Title :
Enhancing local scheduling rules with a global benefit factor
Author :
Sigrist, J. ; Heitz, C.
Author_Institution :
Inst. of Data Anal. & Process Design, Zurich Univ. of Appl. Sci., Winterthur, Switzerland
Abstract :
We propose a new extension for index based scheduling rules which adds a global system perspective by estimating how much a job could benefit from an immediate processing. We implement this criterion in the ATC rule and compare the performances of the standard ATC and the extended rule ATCG. It is shown that ATCG performs better than ATC, especially when system loads are high and processing times follow a uniform distribution.
Keywords :
job shop scheduling; ATC rule; ATCG; apparent tardiness cost; global benefit factor; index based scheduling rules; local scheduling rules; Costs; Data analysis; Delay effects; Job shop scheduling; Manufacturing; Process design; Throughput; job-shop manufacturing; priority index rules; scheduling;
Conference_Titel :
Industrial Engineering and Engineering Management, 2009. IEEM 2009. IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-4869-2
Electronic_ISBN :
978-1-4244-4870-8
DOI :
10.1109/IEEM.2009.5372944