Constructive and improvement flow shop scheduling heuristics: An extensive evaluation

Production Planning and Control

Volumn 12, Issue 4, 2001, Pages 335-344

  Ponnambalam, S G ^a   Aravindan, P ^a   Chandrasekaran, S ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b Department of Mechanical Engineering   (India)

Author keywords

Flowshop scheduling; Genetic algorithm; Heuristics

Indexed keywords

BENCHMARKING; DECISION MAKING; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; RESOURCE ALLOCATION;

FLOWSHOP SCHEDULING;

SCHEDULING;

EID: 0035384296     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/09537280152004950     Document Type: Article

References (26)

1. Baker, K.R., 1974, Introduction to Sequencing and Scheduling (New York: Wiley).
2. Bierwirth, C., 1995, A generalized permutation approach to job shop scheduling with genetic algorithm. OR Spectrum, 17, 87-92.
3. Campbell, H.G., Dudek, R.A., and Smith, M.L., 1970, A heuristic algorithm for the 'N' job 'M' machine sequencing problem. Management Science, 16, 630-637.
4. Chen, C.-L., Nepalli, R.V., and Aljaber, N., 1996, Genetic algorithms applied to the continuous flow shop problem. Computers and Industrial Engineering, 30, 919-929.
5. Chen, C.-L., Vempati, V.S., and Aljaber, N., 1995, Theory and methodology-an application of genetic algorithms for flow shop problems. European Journal of Operational Research, 80, 389-396.
6. Dannenbring, D.G., 1977, An evaluation of flow shop sequencing heuristics. Management Science, 23, 1174-1182.
7. Dipak Leha, M.I.I.E., and Mukherje, S.P., 1998, Flow shop scheduling using genetic algorithms for minimising makespan. Indian Institution of Industrial Engineering Journal, XXVII, 4-8.
8. Dudek, R.A., Panwalkar, S.S., and Smith, M.L., 1992, The lessons of flow scheduling research. Operation Research, 40, 7-13.
9. French, S., 1987, Sequencing and Scheduling (UK: Ellis Horwood).
10. Gen, M., and Cheng, R., Genetic Algorithms and Engineering Design (New York: Wiley).
11. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning (CA, USA: Addison-Wesley).
12. Gupta, J., 1971, A functional heuristic algorithm for the flow shop scheduling problem. Operations Research Quarterly, 22, 289-303.
13. Jawahar, N., Aravindan, P., and Ponnambalam, S.G., 1998, A genetic algorithm for scheduling flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 14, 588-607.
14. Johnson, S.M., 1954, Optimal two and three-stage production schedules with set-up times included. Naval Research Logistics Quarterly, 1, 61-68.
15. Mattfeld, D.C., 1996, Evolutionary Search and the Job Shop-Investigations on Genetic Algorithms for Production Scheduling (Heidelberg, Germany: Physica-Verlag).
16. Murata, T., Ishibuchi, H., and Tanaka, H., 1996, Genetic algorithms for flow shop scheduling problems. Computers and Industrial Engineering, 30, 1061-1071.
17. Nawaz, M., Enscore Jr., E.E., and Ham, I., 1983, A heuristic algorithm for the 'M' machine, 'N' job flow shop sequencing problem. OMEGA, 11, 91-95.
18. Palmer, D.S., 1965, Sequencing jobs through a multi stage process in the minimum total time-a quick method of obtaining a near optimum. Operational Research Ouarterly, 16, 101-107.
19. Pirlot, M., 1992, General local search heuristics in combinatorial optimisation: a tutorial. Belgium Journal of Operations Research, 32, 8-67.
20. Pirlot, M., 1996, General local search methods. European Journal of Operations Research, 92, 493-511.
21. Rajendran, C., 1994, A heuristic for scheduling on flow shop and flow line based manufacturing cell with multi criteria. International Journal of Production Research, 32, 2541-2558.
22. Rajendran, C., and Zeigler, H., 1997, Heuristics for scheduling in a flow shop with set-up, processing and removal times separated. Production Planning & Control, 8, 568-576.
23. Santos, D.L., Hunsucker, J.L., and Deal, D.E., 1996, An evaluation of sequencing heuristics in flow shops with multiple processors. Computers and Industrial Engineering, 30, 681-692.
24. Sharada Priyadarshini, B., and Rajendran, C., 1996, Formulation and heuristics for scheduling in a buffer-constrained flow shop and flow line-based manufacturing cell with different buffer space requirements for jobs: Part I. International Journal of Production Research, 34, 3465-3483.
25. Taillard, E., 1993, Benchmarks for basic scheduling problems. European Journal of Operational Research, 64, 278-285.
26. Widmer, M., and Hertz, A., 1989, Theory and methodology-a new heuristic method for the flow shop sequencing problem. European Journal of Operational Research, 41, 186-193.