Multi-objective variable neighborhood search algorithms for a single machine scheduling problem with distinct due windows

Electronic Notes in Theoretical Computer Science

Volumn 281, Issue , 2011, Pages 5-19

  Arroyo, José Elias Claudio ^a   Dos Santos Ottoni, Rafael ^a   De Paiva Oliveira, Alcione ^a  

^a FEDERAL UNIVERSITY OF VIÇOSA   (Brazil)

Author keywords

job scheduling; local search heuristics; Multi objective optimization

Indexed keywords

COMPUTATIONAL RESULTS; DUE-WINDOW; IMPROVE-A; JOB SCHEDULING; LOCAL SEARCH HEURISTICS; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; SEQUENCE-DEPENDENT SETUP TIME; SINGLE MACHINE SCHEDULING PROBLEMS; SOLUTION QUALITY; TOTAL FLOWTIME; VARIABLE NEIGHBORHOOD SEARCH; WEIGHTED EARLINESS;

MACHINERY; MULTIOBJECTIVE OPTIMIZATION;

HEURISTIC ALGORITHMS;

EID: 84855280955     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2011.11.022     Document Type: Conference Paper

References (30)

1. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs Eur. Jour. of Operational Research 187 2008 985 1032 (Pubitemid 350236619)
2. J.E.C. Arroyo, P.S. Vieira, and D.S. Vianna A GRASP algorithm for the multi-criteria minimum spanning tree problem Annals of Operations Research 159 2008 125 133
3. K.R. Baker, and G.D. Scudder Sequencing with earliness and tardiness penalties: a review Operations Research 38 1990 22 36
4. W.J. Chen Minimizing total flow time in the single-machine scheduling problem with periodic maintenance Jour. of the Operational Research Society 57 2005 410 415
5. P. Czyzak, and A. Jaszkiewicz Pareto simulated annealing - a metaheuristic technique for multiple objective optimization J Multi-Crit Decis Making 7 1998 34 47 (Pubitemid 128016907)
6. J. Du, and J.Y.T. Leung Minimizing total tardiness on one machine is NP-hard Mathematics of Operations Research 15 1990 483 495
7. J.M. Framinan, and R. Leisten A multi-objective iterated greedy search for flowshop scheduling with makespan and flowtime criteria OR Spectrum 30 2008 787 804
8. X. Gandibleux, and M. Ehrgott 1984-2004, 20 years of multiobjective metaheuristics Lecture Notes in Computer Science vol. 3410 2005 33 46
9. Geiger, M.J.; Randomized variable neighborhood search for multi objective optimization, 4th EU/ME: Design and Evaluation of Advanced Hybrid Meta-Heuristics, (2004), 34-42.
10. P. Hansen, and N. Mladenovic Variable Neighborhood Search G.A Kochenberger, F. Glover, Handbook of metaheuristics 2003 Kluwer Academic 145 184
11. C.M. Hino, D.P. Ronconi, and A.B. Mendes Minimizing earliness and tardiness penalties in a single-machine problem with a common due date Eur. Jour. of Operational Research 160 2005 190 201
12. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Trans Evol Comput 7 2003 204 223
13. D.F. Jones, S.K. Mirrazavi, and M. Tamiz Multi-objective metaheuristics: An overview of the current state-of-art Eur. Jour. of Operational Research 137 2002 1 19
14. Knowles, J.D.; and D.W.Corne, On metrics for comparing non-dominated sets, in: Proc. of Congress on Evolutionary Computation, Hawaii, (2002), 711-716.
15. W.-H. Kuo, and D.-L. Yang Minimizing the makespan in a single machine scheduling problem with a time-based learning effect Information Processing Letters vol. 97 2006 64 67 (Pubitemid 41699775)
16. J.K. Lenstra, A.H.G.R. Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1977 343 362
17. C.Y. Lee, and Y.J. Choi A Genetic Algorithm for Job Sequencing Problems with Distinct Due Dates and General Early-Tardy Penalty Weights Computers & Operations Research 22 8 1995 857 869
18. Liang, Y-C.; H-L.A. Chen, and C-Y. Tien, Variable Neighborhood Search for Multi-Objective Parallel Machine Scheduling Problems, in: Proc. of the 8th International Conference on Information and Management Sciences (IMS 2009), China, (2009), 519-522.
19. Y.-C. Liang, and M.-H. Lo Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm Jour. of Heuristics 16 2010 511 535
20. C.-J. Liao, and C.-Cg. Cheng A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date Comp Ind Eng. 52 2007 404 413 (Pubitemid 46719704)
21. R. M Hallah Minimizing total earliness and tardiness on a single machine using a hybrid heuristic Computers & Operations Research 34 2007 3126 3142
22. N. Mladenovic, and P. Hansen Variable Neighborhood Search Computers and Operations Research 24 1997 1097 1100
23. Ribeiro, F.F.; Souza, S.R. and Souza, M.J.F.; An adaptive genetic algorithm for solving the single machine scheduling problem with earliness and tardiness penalties, in: Proc. of the IEEE International Conference on Systems, Man, and Cybernetics. San Antonio, USA, (2009), 698-703.
24. Ribeiro, F.F.; S.R. Souza, M.J.F. Souza, and R.M. Gomes, An adaptive Genetic Algorithm to Solve the Single Machine Scheduling Problem with Earliness and Tardiness, in: Proc. of the IEEE Congress on Evolutionary Computation, (2010), 1-8.
25. R. Ruiz, and T. Stützle A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem Eur. Jour. of Operational Research 177 2007 2033 2049 (Pubitemid 44712036)
26. R. Ruiz, and T. Stützle An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives Eur. Jour. of Operational Research 187 2008 1143 1159 (Pubitemid 350245722)
27. K.C. Tan, R. Narasimhan, P.A. Rubin, and G.L. Ragatz A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times OMEGA 28 2000 313 326
28. G. Wang, and B.P. Yen Tabu Search for Single Machine Scheduling with Distinct Due windows and Weighted Earliness/Tardiness Penalties Eur. Jour. of Operational Research 142 2002 129 146
29. K.C. Ying Minimizing earliness-tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm Computers and Industrial Engineering 55 2008 494 502
30. E. Zitzler, L. Thiele, M. Laumanns, C.M. Foneseca, and F.V. Grunert Performance Assessment of Multiobjective Optimizers: An Analysis and Review IEEE Transactions on Evolutionary Computation 7 2003 117 132