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

Authors: Ali Diabat; Omar Al-Araidah; Imad Alsyouf; Camilla Duh

Addresses: Engineering Systems and Management, Masdar Institute of Science and Technology, Abu Dhabi, UAE. ' Industrial Engineering Department, Jordan University of Science and Technology, Irbid, Jordan. ' Production Engineering and Management, Mechanical Engineering Department, Linnaeus University, Växjö, Sweden. ' Production Engineering and Management, Mechanical Engineering Department, Linnaeus University, Växjö, Sweden

Abstract: 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.

Keywords: machining centres; automated pallet changers; APC; scheduling; weighted tardiness; pallet changing; Sweden.

DOI: 10.1504/IJAOM.2011.045447

International Journal of Advanced Operations Management, 2011 Vol.3 No.3/4, pp.326 - 336

Received: 22 Dec 2010
Accepted: 07 Jan 2011

Published online: 14 Feb 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article