Multi-objective production scheduling: A survey

International Journal of Advanced Manufacturing Technology

Volumn 43, Issue 9-10, 2009, Pages 925-938

  Lei, Deming ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Deterministic scheduling; Multiple objectives; Scheduling problem; Uncertainty

Indexed keywords

BI-OBJECTIVE SCHEDULING; DECISION MAKERS; DETERMINISTIC PROBLEMS; DETERMINISTIC SCHEDULING; MULTI OBJECTIVE; MULTI-OBJECTIVE SCHEDULING; MULTIPLE OBJECTIVES; PRODUCTION SCHEDULING; SCHEDULING PROBLEM; UNCERTAINTY;

MULTIOBJECTIVE OPTIMIZATION; PRODUCTION ENGINEERING; SURVEYS;

SCHEDULING;

EID: 67651232712     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1770-4     Document Type: Article

References (110)

1. A Nagar J Haddock S Heragu 1995 Multiple and bicriteria scheduling: a literature survey Eur J Oper Res 81 88 104
2. V T'Kindt J Billaut C Proust 2001 Multicriteria scheduling problems: a survey RAIRO Oper Res 35 143 163
3. H Hoogeveen 2005 Multicriteria scheduling Eur J Oper Res 167 592 623
4. JD Knowles DW Corne 2000 Approximating the non-dominated front using the Pareto archive evolutionary strategy Evol Comput 8 2 149 172
5. E Zitzler L Thiele 1999 Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans Evol Comput 3 4 257 271
6. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm Tech-Rep. Swiss Federal Institute of Technology, Lausanne, Switzerland, p 103
7. M Köksalan AB Keha 2003 Using genetic algorithms for single-machine bicriteria scheduling problems Eur J Oper Res 145 543 556
8. AK Gupta AI Sivakumar 2005 Single machine scheduling with multiple objectives in semiconductor manufacturing Int J Adv Manuf Technol 26 950 958
9. M Azizoglu S Kondakci M Köksalan 2003 Single machine scheduling with maximum earliness and number tardy Comput Ind Eng 45 257 268
10. F Jolai M Rabbani S Amalnick A Dabaghi M Dehghan MY Parast 2007 Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs Appl Math Comput 194 552 560
11. U Haral R-W Chen WGJ Ferrell MB Kurz 2007 Multiobjective single machine scheduling with non-traditional requirements Int J Prod Econ 106 574 484
12. T Eren E Güner 2006 A bicriteria scheduling with sequence-dependent setup times Appl Math Comput 179 378 385
13. W-J Chen 2007 An efficient algorithm for scheduling jobs on a machine with periodic maintenance Int J Adv Manuf Technol 34 1173 1182
14. V Suresh D Chaudhuri 1996 Bicriteria scheduling problem for unrelated parallel machines Comput Ind Eng 30 77 82
15. V T'kindt J-C Billaut C Proust 2001 Solving a bicriteria scheduling on unrelated parallel machines occurring in the glass bottle industry Eur J Oper Res 135 42 49
16. JK Cochran S-M Horng JW Fowler 2003 A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines Comput Oper Res 30 1087 1102
17. T Murata H Ishibuchi H Tanaka 1996 Multi-objective genetic algorithm and its applications to flow shop scheduling Comput Ind Eng 30 957 968
18. P-C Chang S-H Chen K-L Lin 2005 Two-phase sub-population genetic algorithm for parallel- machine scheduling problem Expert Syst Appl 29 705 712
19. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. Proceedings of the Fifth international Conference on Genetic algorithms. San Mateo, California, pp 416-423
20. K Deb A Pratap S Agarwal T Meyarivan 2002 A fast and elitist multi-objective genetic algorithms: NSGA2 IEEE Trans Evol Comput 6 2 182 197
21. Chang P-C, Chen S-H, Hsieh J-C (2006) A global archive sub-population genetic algorithm with adaptive strategy in multi-objective parallel-machine scheduling problem. Proceedings of International Conference on Natural Computation, pp 730-739
22. Eren T (2008) A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Appl Math Model (in press)
23. D Danneberg T Tautenhahn F Werner 1999 A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size Math Comput Model 29 101 126
24. F Sivrikaya-Serifoǧlu G Ulusoy 1998 A bicriteria two-machine permutation flowshop problem Eur J Oper Res 107 414 430
25. H Ishibuchi T Yoshida T Murata 2003 Balance between genetic search and local search in memetic algorithms for multi-objective permutation flow shop IEEE Trans Evol Comput 17 2 204 223
26. MJ Geiger 2007 On operators and search space topology in multi-objective flow shop scheduling Eur J Oper Res 181 195 206
27. C Rajendran H Ziegler 2004 Ant-colony algorithms for permutation flow shop scheduling to minimize makespan/total flowtime of jobs Eur J Oper Res 155 426 438
28. Stuetzle T (1998) An ant approach for the flow shop problem. Proceedings of European Congress on Intelligent Techniques and Soft Computing (EUFIT'98). Verlag Mainz, Aachen, Germany, pp 1560-1564
29. Pasia JM, Hartl RF, Doerner KF (2006) Solving a bi-objective flowshop scheduling problem by Pareto-ant colony optimization. Proceedings of M. Dorigo et al. (eds.) ANTS, pp 294-305
30. T Loukil J Teghem D Tuyttens 2005 Solving multi-objective production scheduling problems using metaheuristics Eur J Oper Res 161 42 61
31. TK Varadharajan C Rajendran 2005 A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs Eur J Oper Res 167 772 795
32. VA Armentano JEC Arroyo 2004 An application of a multi-objective tabu search algorithm to a bi-criteria flow shop problem J Heur 10 463 481
33. M Basseur 2006 Design of cooperative algorithms for multi-objective optimization: application to the flow shop scheduling problem Quart J Oper Res 4 255 258
34. T Pasupathy C Rajendran RK Suresh 2006 A multi-objective genetic algorithm for searching in flow shop to minimize the makespan and the total flow time of jobs Int J Adv Manuf Technol 27 804 815
35. AR Rahimi-Vahed SM Mirghorbani 2007 A multi-objective particle swarm for a flow shop scheduling problem J Comb Optim 13 79 102
36. Guo WZ, Chen GL, Min H, Chen S (2007) A discrete particle swarm optimization algorithm for the multi-objective permutation flow shop sequencing problem. Proceeding of International Conference on Fuzzy Information and Engineering, pp 323-331
37. B Qian L Wang D-X Huang W-L Wang X Wang 2009 An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers Comput Oper Res 36 209 233
38. A Allahverdi 2003 The two- and m-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime Eur J Oper Res 147 373 396
39. A Allahverdi 2004 A new heuristic for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness Comput Oper Res 31 157 180
40. A Allahverdi T Aldowaisan 2004 No-wait flowshops with bicriteria of makespan and maximum lateness Eur J Oper Res 152 132 147
41. A Allahverdi T Aldowaisan 2002 No-wait flowshops with bicriteria of makespan and total completion time J Oper Res Soc 53 1004 1015
42. A Allahverdi J Mittenthal 1998 Dual criteria scheduling on a two-machine flowshop subject to random breakdowns Int Trans Oper Res 5 317 324
43. A Allahverdi 2001 The tricriteria two-machine flowshop scheduling problem Int Trans Oper Res 8 403 425
44. A Allahverdi M Savsar 2002 Scheduling on three-serial duplicate stations in assembly lines with multiple criteria Int J Ind Eng 9 265 274
45. A Allahverdi FS Al-Anzi 2008 The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time Int J Adv Manuf Technol 37 166 177
46. WC Yeh A Allahverdi 2004 A branch-and-bound algorithm for the three-machine flowshop scheduling problem with bicriteria of makespan and total flowtime Int Trans Oper Res 11 341 359
47. C Rajendran 1995 Heuristics for scheduling in flow shop with multiple objectives Eur J Oper Res 82 540 555
48. D Ravindran A Noorul Haq SJ Selvakuar R Sivaraman 2005 Flow shop scheduling with multiple objective Int J Adv Manuf Technol 25 1007 1012
49. F-D Chou C-F Lee 1999 Two-machine flowshop scheduling with bicriteria problem Comput Ind Eng 36 549 564
50. A Nagar J Haddock S Heragu 1996 A combined branch-and-bound and genetic algorithm based approach for flow shop scheduling problem Ann Oper Res 63 397 414
51. Basseur M, Lemesre J, Dhaenens C, Talbi E-G (2004) Cooperation between branch and bound and evolutionary approaches to solve a bi-objective flow shop problem. Proceedings of Third International Workshop on Experimental and Efficient Algorithms, pp 72-86
52. S Sayin S Karabati 1999 A bicriteria approach to the two-machine flow shop scheduling problem Eur J Oper Res 113 435 449
53. B Toktas M Azizoglu SK Koksalan 2004 Two-machine flow shop scheduling with two criteria: maximum earliness and makespan Eur J Oper Res 157 286 295
54. VR Neppalli C-L Chen JND Gupta 1996 Genetic algorithms for the two-stage bicriteria flowshop problem Eur J Oper Res 95 356 373
55. J Sridhar C Rajendran 1996 Scheduling in flow shop and cellular manufacturing systems with multiple objectives-a genetic algorithmic approach Prod Plann Contr 7 374 382
56. P-C Chang S-H Chen C-H Liu 2007 Sub-population genetic algorithm with mining gene structures for multi-objective flow shop scheduling problems Expert Syst Appl 33 762 771
57. H Ishibuchi T Murata 1998 A multi-objective genetic local search and its application to flow shop scheduling IEEE Trans Syst Man Cybern Part C 28 3 392 403
58. Talbi EG, Rahoual M, Mabed MH, Dhaenens C (2001) A hybrid evolutionary approach for multi-criteria optimization problems: application to flow shop. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization. Springer, pp 416-428
59. JEC Arroyo VA Armentano 2005 Genetic local search for multi-objective flow shop scheduling problems Eur J Oper Res 167 717 738
60. Brizuela C, Sannomiya N, Zhao Y (2001) Multi-objective flow shop: preliminary results. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization. Springer, pp 443-457
61. SG Ponnambalam H Jagannathan M Kataria A Gadicherla 2004 A TSP-GA multi-objective algorithm for flow-shop scheduling Int J Adv Manuf Technol 23 909 915
62. B-B Li L Wang 2007 A hybrid quantum-inspired genetic algorithm for multi-objective flow shop scheduling IEEE Trans Syst Man Cybern Part B. 37 576 591
63. T Eren E Güner 2006 A bicriteria flowshop scheduling problem with setup time Appl Math Comput 183 1292 1300
64. Eren T, Güner E (2008) A bicriteria flowshop scheduling with a learning effect. Appl Math Model 32(9):1719-1733 doi: 10.1016/j.apm.2007.06.009
65. T Eren E Güner 2008 The triceiteria flowshop scheduling problem Int J Adv Manuf Technol 36 1210 1220
66. M Nawaz EE Enscore I Ham 1983 A heuristic algorithm for the m-machine, n-job flow shop sequencing problem Omega 11 91 95
67. R Tavakkoli-Moghaddam A Rahimi-Vahed AH Mirzaei 2007 A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness Inf Sci 177 5072 5090
68. R Tavakkoli-Moghaddam A Rahimi-Vahed AH Mirzaei 2008 Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm Int J Adv Manuf Technol 36 968 981
69. Li JF, Zhang W (2006) Solution to multi-objective optimization of flow shop problem based on ACO algorithm. Proceedings of International Conference on Computational Intelligence and Security, pp 417-420
70. B Yagmahan MM Yenisey 2008 Ant colony optimization for multi-objective flow shop scheduling problem Comput Ind Eng 54 411 420
71. V T'kindt N Monmarché F Tercinet D Laügt 2002 An ant colony optimization algorithm to solve a 2-machine bicriteria flow shop scheduling problem Eur J Oper Res 142 250 257
72. Ruiz R, Allahverdi A (2008) Minimizing the bicriteria of makespan and maximum tardiness with an upper bound on maximum tardiness. Comput Oper Res (in press)
73. A Noorul Haq T Radha Ramanan 2006 A bicriterian flow shop scheduling using artificial neural network Int J Adv Manuf Technol 30 1132 1138
74. Mansouri SA, Hendizadeh SH Bicriteria scheduling of a two-machine flow shop with sequence-dependent setup times. Int J Adv Manuf Technol doi: 10.1007/s00170-008-1439-z
75. CJ Liao CJ Yu CB Joe 1997 Bicriterion scheduling in the two-machine flowshop J Oper Res Soc 48 929 935
76. Z Wei X-F Xu S-C Deng 2006 Evolutionary algorithm for solving multi-objective flow shop scheduling problem Comput Integrated Manuf Syst 12 1227 1234
77. C Low T-H Wu C-M Hsu 2005 Mathematical modeling of multi-objective job shop scheduling with dependent setups and re-entrant operations Int J Adv Manuf Technol 27 181 189
78. SG Ponnambalam V Ramkumar N Jawahar 2001 A multi-objective genetic algorithm for job shop scheduling Prod Plann Control 12 8 764 774
79. B Giffler GL Thompson 1960 Algorithm for solving production scheduling problems Oper Res 8 487 503
80. S Esquivel S Ferrero R Gallard C Salto H Alfonso M Schütz 2002 Enhanced evolutionary algorithm for single and multi-objective optimization in job shop scheduling problem Knowl Syst 15 13 25
81. D Lei Z Wu 2005 Efficient multi-objective evolutionary algorithm for job shop scheduling Chin J Mech Eng 18 4 494 497
82. D Lei Z Wu 2006 Crowding-measure-based multi-objective evolutionary for job shop scheduling Int J Adv Manuf Technol 30 112 117
83. Chiang T-C, Fu L-C (2006) Multiobjective job shop scheduling using genetic algorithm with cyclic fitness assignment. Proceedings of 2006 IEEE Congress on Evolutionary Computation, pp 16-21
84. D Petrovic A Duenas S Petrovic 2007 Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions Decis Support Syst 43 1527 1538
85. RK Suresh KM Mohanasundaram 2006 Pareto archived simulated annealing for job shop scheduling with multiple objectives Int J Adv Manuf Technol 29 184 196
86. D Lei 2008 A Pareto archive particle swarm optimization for multi-objective job shop scheduling Comput Ind Eng 54 960 971
87. B Qian L Wang D-X Huang X Wang 2008 Scheduling multi-objective job shops using a memetic algorithm based on differential evolution Int J Adv Manuf Technol 35 1014 1027
88. MP Kleeman GB Lamont 2007 Scheduling of flow-shop, job-shop and combined scheduling problems using MOEAs with fixed and variable length chromosomes Stud Comput Intell 49 49 99
89. G Vilcot J-C Billaut 2008 A tabu search and a genetic algorithm for solving bicriteria general job shop scheduling problem Eur J Oper Res 190 398 411
90. Zhu ZC, Ng KM, Ong HL (2007) An application of tabu search algorithm on cost-based job shop problem with multiple objectives. Proceeding of IEEE International Conference on Industrial Engineering and Engineering Management, pp 912-916
91. A Baykasoǧlu L Özbakir A Sönmez 2004 Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems J Intell Manuf 15 777 785
92. A Baykasoǧlu S Owen N Gindy 1999 A taboo search based approach to find the Pareto optimal set in multiple objective optimization J Eng Optim 31 731 748
93. I Kacem S Hammadi P Borne 2002 Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems IEEE Trans Syst Man Cybern PART C 32 1 1 13
94. J Gao M Gen L Sun X Zhao 2007 A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems Comput Ind Eng 53 149 162
95. W Xia Z Wu 2005 An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Comput Ind Eng 48 409 425
96. Xing L-N, Chen Y-W, Yang K-W (2008) Multi-objective flexible job shop schedule: design and evaluation by simulation modeling. Appl Soft Comput (in press)
97. I Kacem S Hammadi P Borne 2002 Pareto-Optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic Math Comput Simul 60 245 276
98. Wu XL, Sun SD, Niu GG, Zhai YN (2006) The performance analysis of a multi-objective immune genetic algorithm for flexible job shop scheduling. International Federation for Information Processing, pp 914-919
99. Liu H, Abraham A, Choi O, Moon SH (2006) Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems. Proceedings of SEAL, pp 197-204
100. Vicot G, Billaut J-C, Esswein C (2006) A genetic algorithm for a bicriteria flexible job shop scheduling problem. 2006 International Conference on Service Systems and Service Management, pp 1240-1244
101. JC Tay NB Ho 2008 Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems Comput Ind Eng 54 453 473
102. T Loukil J Teghem P Fortemps 2007 A multi-objective production scheduling case study solved by simulated annealing Eur J Oper Res 179 709 722
103. SS Sankar SG Ponnanbalam 2003 A multiobjective genetic algorithm for scheduling a flexible manufacturing systems Int J Adv Manuf Technol 22 229 236
104. M Sakawa R Kubota 2000 Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithm Eur J Oper Res 120 393 407
105. Li FM, Zhu YL, Yin CW, Song XY (2005) Fuzzy programming for multi-objective fuzzy job shop scheduling with alternative machines through genetic algorithm. In: Wang L, Chen K, Ong YS (eds) Advance in natural computation. Springer, Berlin, pp 992-1004
106. DM Lei 2008 Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems Int J Adv Manuf Technol 37 157 165
107. Javadi B, Saidi-Mehrabad M, Haji A, Mahdavi I, Jolai F, Mahdavi-Amiri N (2008) No-wait flow shop scheduling using fuzzy multi-objective linear programming. J Franklin Inst 345(5):452-467
108. Xing YJ, Wang ZQ, Sun J, Meng JJ (2006) A multi-objective fuzzy genetic algorithm for job-shop scheduling problems. 2006 International Conference on Computational Intelligence and Security, pp 398-401
109. OA Ghrayeb 2003 A bi-criteria optimization: minimizing the integral value and spread of the fuzzy makespan of job shop scheduling problems Appl Soft Comput 2 197 210
110. Lei DM, Xiong HJ (2007) An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling. Sixth International Conference on Machine Learning and Cybernetics, pp 867-872