Multi-objective optimization algorithms for flow shop scheduling problem: A review and prospects

International Journal of Advanced Manufacturing Technology

Volumn 55, Issue 5-8, 2011, Pages 723-739

  Sun, Yi ^a   Zhang, Chaoyong ^a   Gao, Liang ^a   Wang, Xiaojuan ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Decision making; Flow shop; Multi objective optimization; Scheduling

Indexed keywords

FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; HYBRID PROCEDURE; META-HEURISTIC METHODS; MULTI OBJECTIVE; OPTIMIZATION ALGORITHMS; RESEARCH TRENDS; STATE-OF-THE-ART APPROACH; WIDE GAP;

ALGORITHMS; DECISION MAKING; HEURISTIC METHODS; MACHINE SHOP PRACTICE; RESEARCH;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79958810237     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-3094-4     Document Type: Article

References (137)

1. RF Shi 2008 Current progress in evolutionary algorithm based multi-objective production scheduling Journal of Jishou University (Natural Science Edition) 29 6 42 46 (in Chinese)
2. A Nagar SS Heragu J Haddock 1995 Mutiple and bi-criteria scheduling: a literature survey Eur J Oper Res 81 88 104 0913.90178
3. V T'kindt JC Billaut 2001 Multicriteria scheduling problems: a survey Rairo Oper Res 35 143 163 1868867 1014.90046
4. DF Jones SK Mirrazavi M Tamiz 2002 Multiobjective metaheuristics: an overview of the current state-of-the-art Eur J Oper Res 137 1 94 1002.90060
5. H Hoogeveen 2005 Multicriteria scheduling Eur J Oper Res 167 592 623 2157061 1154.90458 (Pubitemid 40220081)
6. G Minella R Ruiz M Ciavotta 2008 A review and evaluation of multiobjective algorithms for the flowshop scheduling problem Informs J Comput 20 3 451 471 2437211
7. Pinedo ML (2008) Scheduling: theory, algorithm, and systems, 3rd edn. Springer, Berlin
8. RL Graham EL Lawler JK Lenstra AHG Rinnooy Kan 1979 Optimization and approximation in deterministic sequencing and scheduling: a survey Ann Discrete Math 5 287 326 558574 0411.90044
9. MR Garey DS Johnson R Sethi 1976 The complexity of flowshop and job shop scheduling Math Oper Res 1 117 129 418895 0396.90041
10. T Gonzalez S Sahni 1978 Flowshop and jobshop schedules: complexity and approximation Oper Res 26 36 52 465149 0371.90061 (Pubitemid 8576420)
11. J Du JYT Leung 1990 Minimizing total tardiness on one machine is NP-hard Math Oper Res 15 483 495 1064213 0714.90052
12. T'kindt V, BILLANT J (2005) Multicriteria scheduling: theory models and algorithms [M], 2nd edn. Springer, Berlin
13. Carlos Coello, Gary Lamont, David Veldhuizen (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn, vol 2. Springer, New York, pp 5-60
14. Fourman MP (1985) Compaction of symbolic layout using genetic algorithms. In: Grefenstette JJ (ed) Genetic and algorithms and their applications: Proceedings of the First International Conference on Genetic Algorithms. Lawrence Erlbaum, Hillsdale, pp 141-153
15. V T'kindt JND Gupta JC Billaut 2003 Two-machine flowshop scheduling with a secondary criterion Comput Oper Res 30 505 526 1026.90044 (Pubitemid 36022248)
16. JND Gupta VR Neppalli F Werner 2001 Minimizing total flow time in a two-machine flowshop problem with minimum makespan Int J Prod Econ 69 323 338 (Pubitemid 32139255)
17. J Lemesre C Dhaenens EG Talbi 2007 An exact parallel method for a biobjective permutation flowshop problem Eur J Oper Res 177 1641 1655 2271414 1102.90049 (Pubitemid 44709442)
18. B Naderi M Zandieh AKG Balagh V Roshanaei 2009 An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness Expert Syst Appl 36 9625 9633
19. T Eren E Güner 2006 A bi-criteria flowshop scheduling problem with setup time Appl Math Comput 183 1292 1300 2294088 1112.90021 (Pubitemid 46014676)
20. V T'kindt N Monmarche F Tercinet D Laugt 2002 An ant colony optimization algorithm to solve a 2-machine bi-criteria flowshop scheduling problem Eur J Oper Res 142 250 257 1922580 1082.90592 (Pubitemid 34803131)
21. CT Tseng CJ Liao 2008 A discrete particle swarm optimization for lot-streaming flowshop scheduling problem Eur J Oper Res 191 360 373 1149.90064
22. D Ravindran AN Haq SJ Selvakuar R Sivaraman 2005 Flow shop scheduling with multiple objective of minimizing makespan and total flow time Int J Adv Manuf Technol 25 1007 1012 (Pubitemid 40609447)
23. T Murata H Ishibuchi H Tanaka 1996 Multiobjective genetic algorithm and its applications to flowshop scheduling Comput Ind Eng 30 957 968 (Pubitemid 126375906)
24. A Nagar SS Heragu J Haddock 1995 A branch-and-bound approach for a two-machine flowshop scheduling problem J Oper Res Soc 46 721 734 0832.90058
25. H Ishibuchi T Murata 1998 A multiobjective genetic local search algorithm and its application to flowshop scheduling IEEE Trans Syst Man Cybern C 28 3 392 403 (Pubitemid 128748638)
26. B Qian L Wang DX Huang X Wang 2006 Multi-objective flow shop scheduling using differential evolution Lect Notes Control Inf 345 1125 1136 (Pubitemid 44421696)
27. 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 2362813 1121.90340 (Pubitemid 47331458)
28. RF Shi 2006 Current progress in evolutionary algorithm based multi-objective production scheduling Journal of Jishou University (Natural Science Edition) 29 6 42 46 (in Chinese)
29. AM Brintrup J Ramsden A Tiwari 2007 An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization Comput Ind 58 279 291 (Pubitemid 46283009)
30. Tantar E, Dhaenens C, Figueira JR, Talbi EG (2008) A priori landscape analysis in guiding interactive multi-objective metaheuristics. CEC (IEEE World Congress on Computational Intelligence), pp 4104-4111
31. CC Kuo 2009 Capacitor placement and scheduling using interactive bi-objective programming with valuable trade off approach Energ Convers Manage 50 995 1003
32. AH Land AG Doig 1960 An automatic method for solving discrete programming problems The Econometric Society 28 3 497 520 115825 0101.37004
33. CJ Liao WC Yu CB Joe 1997 Bicriterion scheduling in the two-machine flowshop J Oper Res Soc 48 929 935 0892.90106
34. F Sivrikaya-Serifoǧlu G Ulusoy 1998 A bicriteria two-machine permutation flowshop problem Eur J Oper Res 107 414 430 0943.90041 (Pubitemid 128407554)
35. S SayIn S KarabatI 1999 A bicriteria approach to the two machine flow shop scheduling problem Eur J Oper Res 113 435 449 0957.90064
36. max flowshop scheduling problem Comput Oper Res 26 1293 1310 1713253 0967.90052
37. WC Lee CC Wu 2001 Minimizing the total flow time and the tardiness in a two-machine flow shop Int J Syst Sci 32 365 373 1961313 1005.90037
38. WC Yeh 2001 An efficient branch-and-bound algorithm for the two-machine bi-criteria flowshop scheduling problem J Manuf Syst 20 113 123
39. BMT Lin JM Wu 2006 Bi-criteria scheduling in a two-machine permutation flowshop Int J Prod Res 44 2299 2312 2230445
40. N Metropolis AW Rosenblatt MN Rosenblatt AH Teller E Teller 1953 Equation of state calculation by fast computing machines J Chem Phys 21 6 1087 1092
41. S Kirkpatrick C Gelatt P Vecchi 1983 Optimization by simulated annealing Science 220 671 679 702485
42. V Cerny 1985 Thermodynamics approach to the traveling salesman problem: an efficient simulation algorithm J Optimiz Theory App 45 41 51 778156 0534.90091 (Pubitemid 15462741)
43. Suresh RK, Mohanasundaram KM (2004) Pareto archived simulated annealing for permutation flow shop scheduling with multiple objectives. Proceedings of IEEE Conference on Cybernetics and Intelligent Systems (CIS), vol 2. Singapore, December 1-3, pp 712-717
44. T Loukil J Teghem D Tuyttens 2005 Solving multiobjective production scheduling problems using metaheuristics Eur J Oper Res 161 42 61 2095871 1065.90040
45. TK Varadharajan C Rajendran 2005 A multiobjective simulated annealing algorithm for scheduling in flowshops to minimize the makespan and total flow time of jobs Eur J Oper Res 167 772 795 2157070 1154.90499 (Pubitemid 40220090)
46. S Hatami S Ebrahimnejad R Tavakkoli-Moghaddam Y Maboudian 2010 Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times Int J Adv Manuf Technol 50 1153 1164
47. F Glover 1986 Future paths for integer programming and links to artificial intelligence Comput Oper 13 5 533 549 868908 0615.90083 (Pubitemid 17480188)
48. T Loukil J Teghem P Fortemps 2000 Solving multiobjective production scheduling problems with tabu search Control Cybern 29 3 819 828 1835144 0992.90074
49. VA Armentano JEC Arroyo 2004 An application of a multiobjective tabu search algorithm to a bi-criteria flowshop problem J Heuristics 10 463 481 1062.90057
50. T Eren E Güner 2008 A bi-criteria flowshop scheduling with a learning effect Appl Math Comput 32 9 1719 1733 1145.90382 (Pubitemid 351699637)
51. T Eren E Güner 2008 The triceiteria flowshop scheduling problem Int J Adv Manuf Technol 36 1210 1220
52. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
53. VR Neppalli CL Chen JND Gupta 1996 Genetic algorithms for the two-stage bi-criteria flowshop problem Eur J Oper Res 95 356 373 0943.90584 (Pubitemid 126391994)
54. Murata T, Ishibuchi H, Gen M (2001) Specification of genetic search directions in cellular multiobjective genetic algorithms. In: Zitzler E, Deb K, Thiele L, Coello Coello CA, Corne D (eds) First International Conference on Evolutionary Multi-Criterion Optimization. Springer, Lecture Notes in Computer Science No. 1993, pp 82-95 (Pubitemid 33241380)
55. Bagchi TP (2001) Pareto-optimal solutions for multiobjective production scheduling problems. In: Zitzler E, Deb K, Thiele L, Coello Coello CA, Corne D (eds) First International Conference on Evolutionary Multi-Criterion Optimization. Springer, Lecture Notes in Computer Science No. 1993, pp 458-471 (Pubitemid 33241406)
56. PC Chang JC Hsieh SG Lin 2002 The development of gradual-priority weighting approach for the multiobjective flowshop scheduling problem Int J Prod Econ 79 171 183
57. F Dugardin F Yalaoui L Amodeo 2010 New multi-objective method to solve reentrant hybrid flow shop scheduling problem Eur J Oper Res 203 22 31 2556612 1176.90205
58. N Karimi M Zandieh HR Karamooz 2010 Bi-objective group scheduling in hybrid flexible flowshop: a multi-phase approach Expert Syst Appl 37 4024 4032
59. J Sridhar C Rajendran 1996 Scheduling in flowshop and cellular manufacturing systems with multiple objectives: a genetic algorithmic approach Prod Plan Control 7 374 382 (Pubitemid 126625491)
60. S Cavalieri P Gaiardelli 1998 Hybrid genetic algorithms for a multiple-objective scheduling problem J Intell Manuf 9 361 367 (Pubitemid 128517783)
61. max scheduling problem Int J Adv Manuf Technol 20 464 473
62. H Ishibuchi T Yoshida T Murata 2003 Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Trans Evol Comput 7 204 223
63. SG Ponnambalam H Jagannathan M Kataria A Gadicherla 2004 A TSP-GA multiobjective algorithm for flow-shop scheduling Int J Adv Manuf Technol 23 909 915
64. JEC Arroyo VA Armentano 2005 Genetic local search for multiobjective flowshop scheduling problems Eur J Oper Res 167 717 738 2157067 1077.90023 (Pubitemid 40220087)
65. T Pasupathy C Rajendran RK Suresh 2006 A multiobjective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs Int J Adv Manuf Technol 27 804 815 (Pubitemid 43004635)
66. N Melab M Mezmaz EG Talbi 2006 Parallel cooperative meta-heuristics on the computational grid. A case study: the biobjective flow-shop problem Parallel Comput 32 643 659 2269535 (Pubitemid 44637307)
67. BB Li L Wang 2007 A hybrid quantum-inspired genetic algorithm for multi-objective flow shop scheduling IEEE Trans Syst Man Cybern B 37 576 591 (Pubitemid 46784593)
68. PC Chang SH Chen CH Liu 2007 Sub-population genetic algorithm with mining gene structures for multi-objective flow shop scheduling problems Expert Syst Appl 33 762 771
69. Dorigo M (1992) Optimization, learning and natural algorithms. Dissertation, Dipartimento di Elettronica, Politecnico di Milano, Italy (in Italian)
70. M Dorigo V Maniezzo A Colorni 1996 The ant system: optimization by a colony of cooperating agents IEEE Trans Syst Man Cybern B 26 29 41 (Pubitemid 126780573)
71. C Rajendran H Ziegler 2004 Ant-colony algorithms for permutation flow shop scheduling to minimize makespan/total flow time of jobs Eur J Oper Res 155 426 438 2054703 1045.90032
72. Stuetzle T (1998) An ant approach for the flow shop problem. Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing (EUFIT-98), vol 3. Verlag Mainz, Aachen, Germany, pp 1560-1564
73. Merkle D, Middendorf M (2000) An ant algorithm with a new pheromone evaluation rule for total tardiness problems. Proceedings of the EvoWorkshops. Lecture Notes in Computer Science, vol 1803). Springer, Berlin, pp 287-296
74. Pasia JM, Hartl RF, Doerner KF (2006) Solving a bi-objective flowshop scheduling problem by Pareto-ant colony optimization. In: Dorigo M, Gambardella LM, Birattari M, Martinoli A, Poli R, Stützle T (eds) Lecture Notes in Computer Science, vol 4150. Ant Colony Optimization and Swarm Intelligence, pp 294-305 (Pubitemid 44811957)
75. B Yagmahan MM Yenisey 2008 Ant colony optimization for multi-objective flow shop scheduling problem Comput Ind Eng 54 411 420 (Pubitemid 351199794)
76. S Marimuthu SG Ponnambalamb N Jawahar 2009 Threshold accepting and ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming J Mater Process Technol 209 1026 1041
77. RH Huang CL Yang 2009 Solving a multi-objective overlapping flow-shop scheduling Int J Adv Manuf Technol 42 955 962 2553442
78. B Yagmahan MM Yenisey 2010 A multi-objective ant colony system algorithm for flow shop scheduling problem Expert Syst Appl 37 1361 1368
79. Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, 4. IEEE Service Center, Piscataway, NJ, pp 1942-1948
80. Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann, San Francisco
81. Guo WZ, Chen GL, Huang M, Chen SL (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
82. AR Rahimi-Vahed SM Mirghorbani 2007 A multiobjective particle swarm for a flow shop scheduling problem J Comb Optim 13 79 102 2273265 1112.90037 (Pubitemid 44771158)
83. BB Li L Wang B Liu 2008 An effective PSO-based hybrid algorithm for multiobjective permutation flow shop scheduling IEEE Trans Syst Man Cybern A38 4 818 831
84. CJ Liao CT Tseng P Luarn 2007 A discrete version of particle swarm optimization for flowshop scheduling problems Comput Oper Res 34 3099 3111 1185.90083 (Pubitemid 46356739)
85. DY Sha HH Lin 2009 A particle swarm optimization for multi-objective flowshop scheduling Int J Adv Manuf Technol 45 749 758
86. R Storn K Price 1997 Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces J Glob Optim 11 341 59 1479553 0888.90135 (Pubitemid 127502202)
87. B Qian L Wang DX Huang X Wang 2009 Mutli-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution Soft Comput 13 847 869
88. B Qian L Wang DX Huang WL 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 2577248 1163.90507
89. QK Pan L Wang B Qian 2009 A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems Comput Oper Res 36 2498 2511 2586516 1157.90423
90. TM Zheng M Yamashiro 2010 Solving flow shop scheduling problems by quantum differential evolutionary algorithm Int J Adv Manuf Technol 49 643 662
91. S Forrest B Javornik R Smith AS Perelson 1993 Using genetic algorithms to explore pattern recognition in the immune system Evol Comput 1 3 191 211
92. JG Yang HM Ding P Li 2002 An immune scheduling algorithm for solving multi-objective flow-shop problem Mach Des Res 18 4 28 31 (in Chinese)
93. 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 969 981 (Pubitemid 351431708)
94. Chakhlevitch K, Cowling P (2006) Hyperheuristics: recent developments. In: Cotta C, Sevaux M, and Sörensen K (eds) Adaptive and multilevel metaheuristics, studies in computational intelligence, 136. Springer 2008, pp 3-29
95. C Rajendran 1995 Heuristics for scheduling in flowshop with multiple objectives Eur J Oper Res 82 540 555 0905.90107
96. JC Ho YL Chang 1991 A new heuristic for the n-job, M-machine flow-shop problem Eur J Oper Res 52 194 202 0725.90045
97. JM Framinan R Leisten R Ruiz-Usano 2002 Efficient heuristics for flowshop sequencing with the objectives of makespan and flow time minimisation Eur J Oper Res 141 559 569 1081.90555
98. A Allahverdi 2003 The two- and m-machine flowshop scheduling problems with bi-criteria of makespan and mean flow time Eur J Oper Res 147 373 396 1966164 1037.90020
99. A Allahverdi 2004 A new heuristic for m-machine flowshop scheduling problem with bi-criteria of makespan and maximum tardiness Comput Oper Res 31 157 180 2025341 1087.90025 (Pubitemid 38092813)
100. JEC Arroyo VA Armentano 2004 A partial enumeration heuristic for multiobjective flowshop scheduling problems J Oper Res Soc 55 1000 1007 1097.90519
101. JM Framinan R Leisten 2006 A heuristic for scheduling a permutation flowshop with makespan objective subject to maximum tardiness Int J Prod Econ 99 28 40 (Pubitemid 41550208)
102. JND Gupta K Hennig F Werner 2002 Local search heuristics for two-stage flow shop problems with secondary criterion Comput Oper Res 29 123 149 1026.90103 (Pubitemid 32944292)
103. MJ Geiger 2007 On operators and search space topology in multiobjective flow shop scheduling Eur J Oper Res 181 195 206 2267436 1121.90057
104. AN Haq TR Ramanan 2006 A bi-criterian flow shop scheduling using artificial neural network Int J Adv Manuf Technol 30 1132 1138
105. RF Shi H Zhou 2007 Escalating evolutionary algorithm with application to bi-objective flow shop scheduling problems J Manage Sci 10 5 11 20 (in Chinese)
106. CK Zhang XF Li HH Shao DX Ren 2002 Bi-directional simulation approach for multi-objective scheduling problem of hybrid flow shop J Shanghai Jiaotong Univ 36 4 547 550 (in Chinese)
107. Z Wei XF Xu SC Deng 2006 Evolutionary algorithm for solving multi-objective hybrid flow-shop scheduling problem Journal of Nanjing University of Science and Technology 30 3 327 331 (in Chinese) (Pubitemid 44387920)
108. J Behnamian SMT Fatemi Ghomi M Zandieh 2009 A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic Expert Syst Appl 36 11057 11069
109. JR Figueira A Liefooghe EG Talbi AP Wierzbicki 2010 A parallel multiple reference point approach for multi-objective optimization Eur J Oper Res 205 390 400 2595241 1188.90237
110. T Sawik 2007 A lexicographic approach to bi-objective scheduling of single- period orders in make-to-order manufacturing Eur J Oper Res 180 3 1060 1075 2314430 1121.90046 (Pubitemid 46275311)
111. A Janiak E Kozan M Lichtenstein C Oguz 2007 Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion Int J Prod Econ 105 2 407 424 (Pubitemid 44827610)
112. B Javadi M Saidi-Mehrabad A Haji I Mahdavi F Jolai N Mahdavi-Amiri 2008 No-wait flow shop scheduling using fuzzy multi-objective linear programming J Franklin Inst 345 452 467 1172.90401
113. J Jungwattanakit M Reodecha P Chaovalitwongse F Werner 2006 Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria Int J Adv Manuf Technol 37 3-4 354 370 (Pubitemid 351571819)
114. AR Rahimi-Vahed B Javadi M Rabbani R Tavakkoli-Moghaddam 2008 A multi-objective scatter search for a bi-criteria no-wait flow shop scheduling problem Eng Optim 40 4 331 346 2405873 (Pubitemid 351462592)
115. A Rahimi-Vahed M Dangchi H Rafiei E Salimi 2009 A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem Int J Adv Manuf Technol 41 1227 1239
116. J Behnamian SMT Fatemi Ghomi 2010 Hybrid flowshop scheduling with machine and resource-dependent processing times Appl Math Modell 35 1107 1123 2740853
117. B Naderi R Tavakkoli-Moghaddam M Khalili 2010 Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan Knowl Based Syst 23 77 85
118. Coello Coello CA (2000) Handling preferences in evolutionary multiobjective optimization: a survey. 2000 Congress on Evolutionary Computation 1. IEEE Service Center, Piscataway, New Jersey, pp 30-37
119. D Cvetković IC Parmee 2002 Preferences and their application in evolutionary multiobjective optimization IEEE Trans Evol Comput 6 1 42 57 (Pubitemid 34404563)
120. U Junker 2004 Preference-based search and multi-criteria Ann Oper Res 130 75 115 2076513 1156.90381
121. Ishibuchi H, Nojima Y, Narukawa K, Doi T (2006) Incorporation of decision maker's preference into evolutionary multiobjective optimization algorithms. Proceedings of Genetic and Evolutionary Computation Conference-GECCO, New York, pp 741-742 (Pubitemid 44611396)
122. Zitzler E, Thiele L, Bader J (2006) SPAM: set preference algorithm for multiobjective optimization. Proceedings of Conference on Parallel Problem Solving from Nature (PPSN X), Springer, pp 847-858
123. M Luque K Miettinen P Eskelinen F Ruiz 2009 Incorporating preference information in interactive reference point methods for multiobjective optimization Omega-Int J Manage S 37 450 462
124. L Thiele K Miettinen PJ Korhonen J Molina 2009 A preference-based evolutionary algorithm for multiobjective optimization Evol Comput 17 3 411 436
125. Y Wang Y Yang 2009 Particle swarm optimization with preference order ranking for multi-objective optimization Inf Sci 179 1944 1959
126. TCE Cheng G Wang 2000 An improved heuristic for two-machine owshop scheduling with an availability constraint Oper Res Lett 26 223 229 1784602 0982.90022
127. H Allaoui A Artiba 2006 Scheduling two-stage hybrid flow shop with availability constraints Comput Oper Res 33 1399 1419 2194791 1126.90017 (Pubitemid 41428298)
128. J Breit 2006 A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint Comput Oper Res 33 2143 2153 2201694 1086.90019 (Pubitemid 41802282)
129. S Voβ A Witt 2007 Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: a real-world application Int J Prod Econ 105 445 458 (Pubitemid 44827612)
130. X Wang TCE Cheng 2007 Heuristics for two-machine flowshop scheduling with setup times and an availability constraint Comput Oper Res 34 152 162 2335391 1109.90046 (Pubitemid 44093846)
131. R Ruiz F Sivrikaya-Serifoǧlu T Urlings 2006 Modeling realistic hybrid flexible flowshop scheduling problems Comput Oper Res 35 1151 1175
132. C Low CJ Hsu CT Su 2006 A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines Comput Oper Res 35 845 853 2566391
133. H Luo GQ Huang YF Zhang QY Dai X Chen 2009 Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm Rob Com-Int Manuf 25 962 971
134. H Allaoui A Artiba 2004 Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints Comput Ind Eng 47 431 450
135. Reklaitis GV, Ravindran A, Ragsdell KM (1983) Engineering optimization methods and applications. Wiley, New York
136. Deb K (1995) Optimization for engineering design: algorithms and examples. Prentice-Hall, New Delhi
137. Davoudpour H, Ashrafi M (2009) Solving multi-objective SDST flexible flow shop using GRASP algorithm. Int J Adv Manuf Technol 44:737-747