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

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

doi:10.1504/IJAOM.2011.045447

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 journal › Article › peer-review

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.

Original language	English (US)
Pages (from-to)	326-336
Number of pages	11
Journal	International Journal of Advanced Operations Management
Volume	3
Issue number	3-4
DOIs	https://doi.org/10.1504/IJAOM.2011.045447
State	Published - 2011

Keywords

APC
Automated pallet changer
Machining centre
Scheduling
Weighted tardiness

ASJC Scopus subject areas

Organizational Behavior and Human Resource Management
Management Science and Operations Research

Access to Document

10.1504/IJAOM.2011.045447

Cite this

@article{2c51ba80e02b48ae916356fa29dd02d2,

title = "A heuristic approach to scheduling jobs in machining centres equipped with automated pallet changers",

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{\"a}xj{\"o}fabriken, a metal-casting company located in V{\"a}xj{\"o}, Sweden. Results obtained from this study show more than a 40% reduction in the total weighted tardiness of the overall machining park.",

keywords = "APC, Automated pallet changer, Machining centre, Scheduling, Weighted tardiness",

author = "Ali Diabat and Omar Al-Araidah and Imad Alsyouf and Camilla Duh",

year = "2011",

doi = "10.1504/IJAOM.2011.045447",

language = "English (US)",

volume = "3",

pages = "326--336",

journal = "International Journal of Advanced Operations Management",

issn = "1758-938X",

publisher = "Inderscience Publishers",

number = "3-4",

}

TY - JOUR

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

AU - Diabat, Ali

AU - Al-Araidah, Omar

AU - Alsyouf, Imad

AU - Duh, Camilla

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - APC

KW - Automated pallet changer

KW - Machining centre

KW - Scheduling

KW - Weighted tardiness

UR - http://www.scopus.com/inward/record.url?scp=84940571468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940571468&partnerID=8YFLogxK

U2 - 10.1504/IJAOM.2011.045447

DO - 10.1504/IJAOM.2011.045447

M3 - Article

AN - SCOPUS:84940571468

SN - 1758-938X

VL - 3

SP - 326

EP - 336

JO - International Journal of Advanced Operations Management

JF - International Journal of Advanced Operations Management

IS - 3-4

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this