Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach

Computers and Operations Research

Volumn 34, Issue 11, 2007, Pages 3471-3490

  Anghinolfi, Davide ^a   Paolucci, Massimo ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Metaheuristics; Parallel machine scheduling; Sequence dependent setup times; Total tardiness problem

Indexed keywords

HEURISTIC ALGORITHMS; OPERATIONS RESEARCH; OPTIMIZATION; PRODUCTION ENGINEERING; SCHEDULING;

METAHEURISTICS; PARALLEL MACHINE SCHEDULING; SEQUENCE DEPENDENT SETUP TIMES; TOTAL TARDINESS PROBLEM;

RESOURCE ALLOCATION;

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

References (24)

1. Blum C., and Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Computing Surveys 35 3 (2003) 268-308
2. Bilge Ü, Kiraç F., Kurtulan M., and Pekgün P. A tabu search algorithm for parallel machine total tardiness problem. Computers & Operations Research 31 (2004) 397-414
3. Koulamas C. The total tardiness problem: review and extensions. Operations Research 42 (1994) 1025-1041
4. Baker K.R., and Scudder G.D. Sequencing with earliness and tardiness penalties: a review. Operations Research 38 1 (1990) 22-35
5. Du J., and Leung J.Y.T. Minimizing total tardiness on one machine is NP-hard. Mathematics of Operations Research 15 (1990) 483-495
6. Lawler E.L. A 'pseudopolynomial' algorithm for sequencing jobs to minimize total tardiness. Annals of Discrete Mathematics 1 (1977) 331-342
7. Rinnooy Kan A.H.G. Machine sequencing problem: classification, complexity and computation (1976), Nijhoff, The Hague
8. Koulamas C. Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem. Naval Research Logistics 44 (1997) 109-125
9. Bean J.C. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6 (1994) 154-160
10. Sivrikaya-Şerifoǧlu F., and Ulusoy G. Parallel machine scheduling with earliness and tardiness penalties. Computers & Operations Research 26 (1999) 773-787
11. Alliverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega International Journal of Management Science 27 (1999) 219-239
12. Lee Y.H., and Pinedo M. Scheduling jobs on parallel machines with sequence-dependent setup times. European Journal of Operational Research 100 (1997) 464-474
13. Lee Y.H., Bhaskaran K., and Pinedo M. A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transaction 29 (1997) 45-52
14. Tan K.C., Narasimhan R., Rubin P.A., and Ragatz G.L. A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times. Omega International Journal of Management Science 28 (2000) 313-326
15. Park Y., Kim S., and Lee Y.H. Scheduling jobs on parallel machines applying neural network and heuristic rules. Computers & Industrial Engineering 38 (2000) 189-202
16. França P.M., Mendes A., and Moscato P. A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research 132 (2001) 224-242
17. Mishra N., Prakash, Tiwari M.K., Shankar R., and Chan F.T.S. Hybrid tabu-simulated annealing based approach to solve multi-constraint product mix decision problem. Expert Systems with Applications 29 (2005) 446-454
18. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, London
19. Reeves C.R. Modern heuristic techniques for combinatorial problems (1993), Wiley, New York
20. Kirkpatrick S., Gelatt Jr. C.D., and Vecci M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
21. Hansen P., and Mladenović N. An introduction to variable neighborhood search. In: Voss S., Martello S., Osman I.H., and Roucairol C. (Eds). Meta-heuristics: advances and trends in local search paradigms for optimization (1999), Kluwer Academic Publishers, Boston 433-458
22. Koylu R. Tabu search. http://benli.bcc.bilkent.edu.tr/∼lors/lors/method.html
23. Glover FW, Kochenberger GA, editors. Handbook of metaheuristics. Norwell: Kluwer Academic Publishers; 2003.
24. Hansen P., and Mladenović N. Variable neighborhood search: principles and applications. European Journal of Operational Research 130 (2001) 449-467