Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates

Computers and Operations Research

Volumn 38, Issue 5, 2011, Pages 809-815

  Lin, Shih Wei ^a   Lee, Zne Jung ^b   Ying, Kuo Ching ^c   Lu, Chung Cheng ^c  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b HUAFAN UNIVERSITY   (Taiwan)

^c NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Iterated greedy heuristic; Maximum lateness; Parallel machines scheduling problems; Sequence dependent setup times

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL EXPERIMENT; DATA SETS; IDENTICAL PARALLEL MACHINES; ITERATED GREEDY HEURISTIC; MAXIMUM LATENESS; OTHER APPLICATIONS; PARALLEL MACHINE; PARALLEL MACHINES SCHEDULING PROBLEM; RELEASE DATE; SEQUENCE-DEPENDENT SETUP TIME;

BUSINESS MACHINES;

HEURISTIC ALGORITHMS;

EID: 78149280439     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.09.020     Document Type: Article

References (16)

1. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1979 287 326
2. J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
3. J.D. Ullman NP-complete scheduling problem Journal of Computer and System Sciences 10 1975 384 393
4. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving setup considerations Omega: International Journal of Management Science 27 1999 219 239
5. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032
6. I.M. Ovacik, and R. Uzsoy Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times International Journal of Production Research 33 1995 3173 3192
7. Z.J. Lee, S.W. Lin, and K.C. Ying Scheduling jobs on dynamic parallel machines with sequence-dependent setup times International Journal of Advanced Manufacturing Technology 47 2010 773 781
8. C.O. Kim, and H.J. Shin Scheduling jobs on parallel machines: a restricted tabu search approach International Journal of Advanced Manufacturing Technology 22 2003 278 287
9. L.W. Jacobs, and M.J. Brusco A local-search heuristic for large set-covering problems Naval Research Logistics Quarterly 42 1995 1129 1140
10. E. Marchiori, and A. Steenbeek An evolutionary algorithm for large scale set covering problems with application to airline crew scheduling Lecture Notes in Computer Science 1803 2000 367 381
11. R. Ruiz, and T. Sttzle A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem European Journal of Operational Research 177 2007 2033 2049
12. D. Baraz, and G. Mosheiov A note on a greedy heuristic for flow-shop makespan minimization with no machine idle-time European Journal of Operational Research 184 2008 810 813
13. R. Ruiz, and T. Sttzle An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives European Journal of Operational Research 187 2008 1143 1159
14. K.C. Ying Solving non-permutation flowshop scheduling problems by an effective iterated greedy heuristic International Journal of Advanced Manufacturing Technology 38 2008 348 354
15. K.C. Ying An iterated greedy heuristic for multistage hybrid flowshop scheduling problems with multiprocessor tasks Journal of the Operational Research 60 2009 810 817
16. K.C. Ying, S.W. Lin, and C.Y. Huang Sequencing single-machine tardiness problems with sequence dependent setup times using an iterated greedy heuristic Expert Systems with Applications 36 2009 7087 7092