A heuristic approach to scheduling jobs in machining centres equipped with automated pallet changers

Ali Diabat, Omar Al-Araidah, Imad Alsyouf, Camilla Duh

Research output: Contribution to journalArticle


We present a heuristic algorithm for scheduling jobs in a machining centre equipped with multiple-pallet automated pallet changers (APCs). The algorithm dynamically adjusts the number of pallets used and the priority of each job to minimise the total weighted tardiness. The algorithm was evaluated based on a study conducted at Växjöfabriken, a metal-casting company located in Växjö, Sweden. Results obtained from this study show more than a 40% reduction in the total weighted tardiness of the overall machining park.

Original languageEnglish (US)
Pages (from-to)326-336
Number of pages11
JournalInternational Journal of Advanced Operations Management
Issue number3-4
StatePublished - Jan 1 2011



  • APC
  • Automated pallet changer
  • Machining centre
  • Scheduling
  • Weighted tardiness

ASJC Scopus subject areas

  • Organizational Behavior and Human Resource Management
  • Management Science and Operations Research

Cite this