Flowshop-scheduling problems with makespan criterion: a review

International Journal of Production Research - Tập 43 Số 14 - Trang 2895-2929 - 2005
Seyed Reza Hejazi1, Soroush Saghafian2
1Department of Industrial Engineering, Isfahan University of Technology, Isfahan, Iran
2Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1287/opre.48.1.177.12451

10.1016/j.omega.2004.01.004

10.1016/S0305-0548(02)00068-0

10.1016/S0305-0548(98)00002-1

10.1016/S0305-0548(02)00143-0

10.1016/S0305-0548(97)00006-3

Allahverdi A, 1995, J. Oper. Res. Soc., 46, 896, 10.1057/jors.1995.122

10.1016/S0305-0548(00)00097-6

10.1016/S0377-2217(02)00646-X

10.1016/S0305-0483(98)00042-5

10.1016/j.ejor.2004.03.026

Baker KR, 1974, Introduction to Sequencing and Scheduling

10.1016/0895-7177(90)90368-W

Baptiste P, 1997, Proceedings of the International Conference on Industrial Engineering and Production Management, 1, pp. 429–438

10.1016/S0377-2217(97)00136-7

10.1016/S0924-0136(00)00720-2

10.1057/jors.1976.176

10.1111/j.1475-3995.2000.tb00207.x

10.1287/mnsc.16.10.B630

10.1080/00207549208948124

Chakravarthy K, 1996, Prod. Plan. Contr., 10, 707, 10.1080/095372899232777

10.1016/S0925-5273(02)00141-X

10.1111/j.1937-5956.2000.tb00137.x

Conway RW, 1967, Theory of Scheduling

10.1002/nav.3800210311

10.1002/1520-6750(199012)37:6<981::AID-NAV3220370617>3.0.CO;2-H

Danneberg D, 1998, A comparison of heuristic algorithms for flow shop scheduling problems with set-up times and limited batch size

10.1287/mnsc.23.11.1174

10.1109/4235.585892

10.1287/opre.12.3.471

El-Bouri A, A hybrid genetic algorithm for flowshop-scheduling.

Fink A, Applications of modern heuristic search methods to continuous flow-shop scheduling problems.

10.1080/00207540210161650

10.1016/0360-8352(94)90337-9

10.1016/0925-5273(93)90042-J

10.1007/978-1-4615-6089-0

Goldberg DE, 1989, Genetic Algorithms in Search, Optimization, and Machine Learning

Goldberg DE, 1988, Genetic Algorithms

Gourgand M, 2004, Eur. J. Oper. Res., 31, 1891

10.1057/palgrave.jors.2601055

10.1016/S0305-0548(03)00145-X

10.1016/S0167-5060(08)70356-X

10.1016/S0377-2217(99)00389-6

Gupta JND, 1971, Oper. Res., 22, 39, 10.1057/jors.1971.18

Gupta JND, 1986, J. Oper. Res. Soc., 29, 206

Gupta JND, 1988, Flowshop-scheduling with sequence-dependent set-up times

Gupta JND, 1985, Indian J. Manag. Sys., 1, 6

10.1016/0377-2217(86)90037-8

Gupta JND, 1995, Flowshop Scheduling with Sequence Dependent Setup Times

10.1080/05695557108974807

10.1016/S0925-5273(00)00039-6

10.1016/S0305-0548(97)00018-X

10.1016/0377-2217(94)90407-3

10.1287/opre.44.3.510

Ham I, 1985, Group Technology, 10.1007/978-94-009-4976-8

Hitomi K, 1976, CIRP Ann., 25, 419

Hitomi K Nakamura N Yoshida T Okuda KAn experimental investigation of group production schedulingin Proceedings of the 4th International Conference on Production Research Tokyo Japan 1977 pp. 608–617

10.1016/0377-2217(91)90080-F

10.1016/0377-2217(93)E0235-P

10.1109/5326.704576

10.1016/S0305-0548(03)00016-9

Jin Y, Proceedings of the First Conference on Evolutionary Multi-Criterion Optimization., 2001, pp. 96–110

10.1002/nav.3800010110

Khurana K, 1985, Indian J. Pure Appl. Math., 16, 213

10.1007/BF01920918

Kim YD, 1993, J. Oper. Res. Soc., 44, 19, 10.1057/jors.1993.3

10.1080/00207548008919673

10.1126/science.220.4598.671

10.1016/S0377-2217(97)00027-1

10.1016/S0377-2217(03)00142-5

Laarhoven VPJM, 1988, Simulated Annealing: Theory and Applications

10.1287/mnsc.39.5.616

10.1016/S0360-8352(00)00034-6

10.1080/00207549008942855

10.1016/S0377-2217(96)00213-5

Liu J, Proceedings of the 14th International Conference of Production Research., 1997, pp. 1478–1481

10.1016/S0360-8352(99)00075-3

10.1016/0377-2217(93)90029-M

10.1057/jors.1965.7

Merkle D, 2000, Proceedings of the EvoWorkshops, Springer, pp. 287–296

10.1063/1.1699114

Moccellin JAV, 1995, J. Oper. Res. Soc., 46, 883, 10.1057/jors.1995.119

10.1016/0360-8352(96)00045-9

Nabeshima I, 1984, J. Oper. Res. Soc., 27, 348

10.1016/0377-2217(93)E0140-S

10.1007/BF02125405

10.1016/0305-0483(83)90088-9

10.1016/S0377-2217(99)00354-9

10.1016/0377-2217(95)00275-8

10.1016/S0377-2217(98)00017-4

10.1016/0377-2217(95)00037-2

10.1016/0305-0483(91)90036-S

10.1016/0305-0548(90)90001-N

10.1016/0305-0483(89)90059-5

10.1057/jors.1965.8

Panwalker SS, 1973, Symposium on the Theory of Scheduling and its Applications, pp. 29–38

10.1016/0360-8352(91)90048-B

Pinedo M, 2002, Scheduling: Theory, Algorithms and Systems

10.1080/09537280152004950

Popadirnitriou C, 1980, J. Assoc. Comput. Mach., 27, 533, 10.1145/322203.322213

10.1287/opre.43.2.346

10.1016/0377-2217(80)90069-7

10.1080/09537280152582995

10.1016/S0362-546X(01)00668-X

10.1080/00207549108930084

10.1016/S0377-2217(02)00173-X

Rajagopalan D, 1987, Foundations of Computer Aided Process Operations, pp. 679–686

10.1080/00207549408957083

10.1016/0377-2217(93)E0212-G

Rajendran C, 1992, J. Oper. Res. Soc., 43, 871, 10.1057/jors.1992.126

10.1080/095372897234902

10.1016/S0377-2217(02)00908-6

10.1007/s001700300040

10.1057/jors.1972.52

10.1016/0305-0548(93)E0014-K

10.1162/evco.1998.6.1.45

Reeves CR, 1993, J. Oper. Res. Soc., 44, 375, 10.1057/jors.1993.67

Rinnooy Kan AHG, 1976, Martinus Nijhoff

10.1016/S0305-0548(97)00079-8

Rios-Mercado RZ, 1996, The Flowshop Scheduling Polyhedron with Setup Times. Technical Report ORP96-07

10.1145/62.65

10.1016/j.ejor.2004.04.017

Ruiz R, 2004, Eur. J. Oper. Res.

Saadani NH, 2004, Eur. J. Oper. Res.

10.1016/S0305-0548(00)00062-9

10.1016/0305-0483(93)90055-P

Schaller JE Gupta JND Vakharia AJGroup scheduling with sequence-dependent set-upsin Proceedings of the Annual Decision Sciences Institute Meeting San Diego CA 1997 pp. 1141–1143

10.1016/0305-0483(92)90075-I

10.1080/00207549308956819

10.1016/S0305-0548(03)00169-2

10.1007/BF01539731

10.1016/0360-8352(94)90336-0

10.1080/09537289608930365

10.1080/00207549008942836

Stafford EF Tseng FTTwo MILP models for the SSIST flowshop sequencing problem, paper presented at DSI National Meetings17 20 November 2001

10.1016/S0377-2217(01)00320-4

10.1080/00207548208947802

Stützle T, 1998, EUFIT’98, Aaeban, pp. 1560–1564

10.1002/nav.3800290313

10.1080/00207548308942406

10.1016/S0377-2217(99)00447-6

10.1287/mnsc.29.4.477

10.1007/BF01919496

10.1002/1520-6750(198710)34:5<619::AID-NAV3220340503>3.0.CO;2-B

10.1051/ro:2001109

10.1016/S0305-0548(02)00021-7

10.1016/S0377-2217(02)00265-5

10.1016/0377-2217(93)90182-M

10.1016/0377-2217(90)90090-X

Tanarv VS, 1994, Scheduling Theory Multi-stage System

10.1016/0377-2217(90)90295-M

10.1287/mnsc.23.9.1016

10.1080/00207540010029433

10.1016/0305-0483(87)90054-5

10.1287/opre.23.1.118

10.1002/1520-6750(199008)37:4<559::AID-NAV3220370409>3.0.CO;2-8

10.1080/00207549008942836

Vakharia AJ, 1995, Proceedings of the INFORMS National Meeting, New Orleans

10.1007/s001700300005

Whitley D, 1989, Proceedings of the Third International Conference on Genetic Algorithms and their Applications, pp. 133–140

10.1016/0377-2217(89)90383-4

10.1287/opre.20.3.689

Wodecki M, 2002, Parallel Processing and Applied Mathematics, pp. 236–244

10.1016/S0305-0548(03)00038-8

10.1080/05695557908974469

Zdrzalka STwo-Machine Flow Shop Scheduling Problem with Family Setup Times. Report No.16/95 1995Institute of Engineering Cybernetics, Technical University of Wroclaw

10.1016/0377-2217(94)00021-4