Decision support for multi-objective flow shop scheduling by the Pareto Iterated Local Search methodology

Computers and Industrial Engineering

Volumn 61, Issue 3, 2011, Pages 805-812

  Josef Geiger, Martin ^a  

^a HELMUT SCHMIDT UNIVERSITY   (Germany)

Author keywords

Flow shop scheduling; Metaheuristics; Multiple objective programming; Pareto Iterated Local Search

Indexed keywords

DECISION SUPPORTS; FLOW-SHOP SCHEDULING; HEURISTIC SEARCH; HIGHER EDUCATION; ITERATED LOCAL SEARCH; KEY ELEMENTS; LOCAL SEARCH; META HEURISTICS; METAHEURISTIC; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIPLE OBJECTIVE PROGRAMMING; MULTIPLE OBJECTIVES; PERMUTATION FLOW-SHOP SCHEDULING; PROBLEM DOMAIN; PRODUCTION PLANNING; SEARCH SPACES; SUCCESSIVE ITERATION;

DECISION SUPPORT SYSTEMS; HEURISTIC METHODS; MACHINE SHOP PRACTICE; PRODUCTION CONTROL; SCHEDULING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 80053188185     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.05.013     Document Type: Article

References (31)

1. T.P. Bagchi Multiobjective scheduling by genetic algorithms 1999 Kluwer Academic Publishers Boston, Dordrecht, London
2. T.P. Bagchi Pareto-optimal solutions for multi-objective production scheduling problems E. Zitzler, K. Deb, L. Thiele, C.A. Coello Coello, D. Corne, Evolutionary multi-criterion optimization: Proceedings of the first international conference EMO 2001 2001 Springer Verlag Berlin, Heidelberg, New York 458 471 (Pubitemid 33241406)
3. K.R. Baker Introduction to sequencing and scheduling 1974 John Wiley & Sons New York, London, Sydney, Toronto
4. M. Basseur, F. Seynhaeve, and E. Talbi Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem Congress on evolutionary computation (CEC'2002) Vol. 2 2002 IEEE Service Center Piscataway, NJ 1151 1156.
5. J. Błaewicz, K.H. Ecker, E. Pesch, G. Schmidt, and J. Wȩglarz Scheduling computer and manufacturing processes 2nd ed. 2001 Springer Verlag Berlin, Heidelberg, New York
6. P. Czyak, and A. Jaszkiewicz Pareto simulated annealing - A metaheuristic technique for multiple-objective combinatorial optimization Journal of Multi-Criteria Decision Analysis 7 1998 34 47 (Pubitemid 128016907)
7. R.L. Daniels Incorporating preference information into multi-objective scheduling European Journal of Operational Research 77 1994 272 286
8. Dean Boese, K. (1996). Models for iterative global optimization. PhD thesis. Los Angeles, California: University of California at Los Angeles 1996.
9. Geiger, M.J. (2005). MOOPPS: An optimization system for multi objective production scheduling. In Proceedings of the metaheuristics international conference MIC 2005 (pp. 403-408). Wien, Österreich, 22-26, August 2005.
10. M.J. Geiger Teaching modern heuristics in combinatorial optimization D. Kumar, J. Turner, Education for the 21st century - Impact of ICT and digital resources IFIP international federation for information processing Vol. 210 2006 Springer Verlag New York 65 74 ISBN:9780-387-34627-4
11. M.J. Geiger Solving multi-objective scheduling problems - An integrated systems approach M. Bramer, Artificial intelligence in theory and practice IFIP international federation for information processing Vol. 217 2006 Springer Verlag New York 493 502 ISBN:9780-387-34654-0 (Pubitemid 44920613)
12. M.J. Geiger On operators and search space topology in multi-objective flow shop scheduling European Journal of Operational Research 181 1 2007 195 206 ISSN:0377-2217
13. P. Hansen, and N. Mladenović Variable neighborhood search F. Glover, G.A. Kochenberger, Handbook of metaheuristics international series in operations research & management science Vol. 57 2003 Kluwer Academic Publishers Boston, Dordrecht, London 145 184
14. H. Ishibuchi, and T. Murata A multi-objective genetic local search algorithm and its application to flowshop scheduling IEEE Transactions on Systems, Man, and Cybernetics 28 3 1998 392 403 (Pubitemid 128748638)
15. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Transactions on Evolutionary Computation 7 2 2003 204 223
16. D.S. Johnson, C.H. Papadimitriou, and M. Yannakakis How easy is local search? Journal of Computer and System Sciences 37 1 1988 9 100
17. D. Lei Multi-objective production scheduling: A survey The International Journal of Advanced Manufacturing Technology 43 9-10 2009 926 938
18. V. Lotfi, T.J. Stewart, and S. Zionts An aspiration-level interactive model for multiple criteria decision making Computers & Operations Research 19 7 1992 671 681 (Pubitemid 23577433)
19. T. Loukil, J. Teghem, and D. Tuyttens Solving multi-objective production scheduling problems using metaheuristics European Journal of Operational Research 161 2005 42 61
20. H.R. Loureno, O. Martin, and T. Stützle Iterated local search F. Glover, G.A. Kochenberger, Handbook of metaheuristics international series in operations research & management science Vol. 57 2003 Kluwer Academic Publishers Boston, Dordrecht, London 321 353
21. G. Minella, R. Ruiz, and M. Ciavotta A review and evaluation of multiobjective algorithms for the flowshop scheduling problem INFORMS Journal on Computing 20 2008 451 471
22. T. Murata, H. Ishibuchi, and H. Tanaka Multi-objective genetic algorithm and its application to flowshop scheduling Computers & Industrial Engineering 30 4 1996 957 968 (Pubitemid 126375906)
23. A. Nagar, S.S. Heragu, and J. Haddock A combined branch-and-bound and genetic algorithm based approach for a flowshop scheduling problem Annals of Operations Research 63 1996 397 414
24. M. Pinedo Scheduling: Theory, algorithms, and systems 2nd ed. 2002 Prentice-Hall Upper Saddle River, NJ
25. C.R. Reeves Landscapes, operators and heuristic search Annals of Operations Research 86 1999 473 490
26. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 1993 278 285 (Pubitemid 23599340)
27. V. T'kindt, and J.-C. Billaut Multicriteria scheduling: Theory, models and algorithms 2002 Springer Verlag Berlin, Heidelberg, New York
28. E.L. Ulungu, J. Teghem, P.H. Fortemps, and D. Tuyttens MOSA method: A tool for solving multiobjective combinatorial optimization problems Journal of Multi-Criteria Decision Making 8 1999 221 236
29. P. Vincke Multicriteria decision-aid 1992 John Wiley & Sons Chichester, New York, Brisbane, Toronto, Singapore
30. A.P. Wierzbicki Reference point approaches T. Gál, T.J. Stewart, T. Hanne, Multicriteria decision making: Advances in MCDM models, algorithms, theory, and applications International series in operations research & management science Vol. 21 1999 Kluwer Academic Publishers Boston, Dordrecht, London 9.1 9.39
31. Q. Zhang, and H. Li MOEA/D: A multiobjective evolutionary algorithm based on decomposition IEEE Transactions on Evolutionary Computation 11 6 2007 712 731 (Pubitemid 350187486)