Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation

European Journal of Operational Research - Tập 141 - Trang 559-569 - 2002
Jose M Framinan1, Rainer Leisten2, Rafael Ruiz-Usano1
1Industrial Management, School of Engineering, University of Seville, Seville, Spain
2Production Management, Faculty of Business Administration and Economics, University of Duisburg, Duisburg, Germany

Tài liệu tham khảo

Beasley, 1990, OR-Library: Distributing test problems by electronic mail, Journal of the Operational Research Society, 41, 1069, 10.1057/jors.1990.166 Campbell, 1970, A heuristic algorithm for the n-job, m-machine sequencing problem, Management Science, 16, B630, 10.1287/mnsc.16.10.B630 Dannenbring, 1977, An evaluation of flowshop sequence heuristics, Management Science, 23, 1174, 10.1287/mnsc.23.11.1174 Dileepan, 1998, Bicriterion static scheduling research for a single machine, OMEGA, 16, 39 Ehrgott, 2000, A survey and annotated bibliography of multiobjective combinatorial optimization, OR Spektrum, 22, 425, 10.1007/s002910000046 Garey, 1976, The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research, 1, 117, 10.1287/moor.1.2.117 Gupta, 1972, Heuristic algorithms for multistage flowshop scheduling problem, AIIE Transactions, 4, 11, 10.1080/05695557208974823 Gupta, 1971, An optimality criterion for flowshop schedules, AIIE Transactions, 3, 199, 10.1080/05695557108974807 Ho, 1995, Flowshop sequencing with mean flowtime objective, European Journal of Operational Research, 81, 571, 10.1016/0377-2217(93)E0353-Y MacCarthy, 1993, Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling, International Journal of Production Research, 31, 59, 10.1080/00207549308956713 Miyazaki, 1978, An adjacent pairwise approach to the mean flowtime scheduling problem, Journal of the Operations Research Society of Japan, 21, 287, 10.15807/jorsj.21.287 Nagar, 1995, Multiple and bicriteria scheduling: A literature survey, European Journal of Operational Research, 81, 88, 10.1016/0377-2217(93)E0140-S Nawaz, 1983, A heuristic algorithm for the m-machine, n-job flowshop sequencing problem, OMEGA, 11, 91, 10.1016/0305-0483(83)90088-9 Palmer, 1965, Sequencing jobs through a multistage process in the minimum total time: A quick method of obtaining a near-optimum, Operational Research Quarterly, 16, 101, 10.1057/jors.1965.8 Rajendran, 1992, Two-stage flowshop scheduling problem with bicriteria, Journal of the Operational Research Society, 43, 871, 10.1057/jors.1992.126 Rajendran, 1993, Heuristic algorithm for scheduling in a flowshop to minimize total flowtime, International Journal of Production Economics, 29, 65, 10.1016/0925-5273(93)90024-F Rajendran, 1994, A heuristic for scheduling in flowshop and flowline-based manufacturing cell with multi-criteria, International Journal of Production Research, 32, 2541, 10.1080/00207549408957083 Rajendran, 1995, Heuristics for scheduling in flowshop with multiple objectives, European Journal of Operational Research, 82, 540, 10.1016/0377-2217(93)E0212-G Rajendran, 1991, An efficient heuristic approach to the scheduling of jobs in a flowshop, European Journal of Operational Research, 61, 318, 10.1016/0377-2217(92)90361-C Rinnooy Kan, 1976 Sayin, 1999, A bicriteria approach to the two-machine flow shop scheduling problem, European Journal of Operational Research, 113, 435, 10.1016/S0377-2217(98)00009-5 Selen, 1986, An integer goal programming formulation of a flow shop scheduling problem, Journal of the Operational Research Society, 37, 1121, 10.1057/jors.1986.197 Sivrikaya-Serifoglu, 1998, A bicriteria two-machine permutation flowshop problem, European Journal of Operational Research, 107, 414, 10.1016/S0377-2217(97)00338-X Sridhar, 1996, Scheduling in flowshop and cellular manufacturing systems with multiple objectives – a genetic algorithmic approach, Production Planning and Control, 7, 374, 10.1080/09537289608930365 Taillard, 1990, Some efficient methods for the flow shop sequencing problem, European Journal of Operational Research, 47, 65, 10.1016/0377-2217(90)90090-X Taillard, 1993, Benchmark for basic scheduling problems, European Journal of Operational Research, 64, 278, 10.1016/0377-2217(93)90182-M Turner, 1987, Comparison of heuristics for flowshop sequencing, OMEGA, 15, 75, 10.1016/0305-0483(87)90054-5 Wilson, 1989, Alternative formulation of a flow shop scheduling problem, Journal of the Operational Research Society, 40, 395, 10.1057/palgrave.jors.0400410 Woo, 1998, A heuristic algorithm for mean flowtime objective in flowshop scheduling, Computers and Operations Research, 25, 175, 10.1016/S0305-0548(97)00050-6