Minimizing makespan in a blocking flowshop using genetic algorithms

International Journal of Production Economics

Volumn 70, Issue 2, 2001, Pages 101-115

  Caraffa, Vince ^a   Ianes, Stefano ^a   Bagchi, Tapan P ^b   Sriskandarajah, Chelliah ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; PROCESS ENGINEERING; SCHEDULING; STRATEGIC PLANNING;

BLOCKING FLOWSHOPS;

PRODUCTION CONTROL;

EID: 0035277503     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(99)00104-8     Document Type: Article

References (29)

1. R.W. Conway, W.L. Maxwell, L.W. Miller, Theory of Scheduling, Addison-Wesley, Reading, MA, 1967.
2. K.R. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
3. A.H.G. Rinnooy Kan, Machine Scheduling Problems, Martinus Nijhoff, The Hague, 1976.
4. R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics 5 (1979) 287-326.
5. M. Pinedo, Scheduling: Theory, Algorithms and Systems, Prentice-Hall, New York, 1995.
6. S.M. Johnson, Optimal two- and three-stage production schedules with setup times included, Naval Research Logistics Quarterly 1 (1954) 61-68.
7. M.R. Garey, D.S. Johnson, R. Sethi, The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research 1 (1976) 117-129.
8. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
9. N.G. Hall, C. Sriskandarajah, A survey of machine scheduling problems with blocking and no-wait in process, Operations Research 44 (1996) 510-525.
10. I.N.K. Abadi, Flowshop scheduling problems with no-wait and blocking environments: A mathematical programming approach, Ph.D. Thesis, Department of Industrial Engineering, University of Toronto, Canada, 1995.
11. S.T. McCormick, M.L. Pinedo, S. Shenker, B. Wolf, Sequencing in an assembly line with blocking to minimize cycle time, Operations Research 37 (1989) 925-935.
12. J. Piehler, Ein Beitrag zum Reinhenfolgeproblem, Unternehmensforschung 4 (1960) 138-142.
13. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, The Traveling Salesman Problem, Wiley, New York, 1985.
14. M. Gendreau, A. Hertz, G. Laporte, New insertion and postoptimization procedures for the traveling salesman problem, Operations Research 40 (1992) 1086-1094.
15. L. Lei, T.-J. Wang, Determining optimal cyclic hoist schedules in a single-hoist electroplating line, IIE Transactions 26 (1994) 25-33.
16. I.N.K. Abadi, N.G. Hall, C. Sriskandarajah, Minimizing cycle time in a blocking flowshop, Operations Research 48 (2000) 177-180.
17. J.C. Ho, Y.L. Chang, A new heuristic for the n-job, m-machine flowshop problem, European Journal of Operational Research 52 (1991) 194-202.
18. E. Taillard, Some efficient heuristic methods for the flowshop sequencing problem, European Journal of Operational Research 47 (1990) 65-74.
19. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989, pp. 147-215.
20. D.T. Connolly, General purpose simulated annealing, Journal of the Operational Research Society 43 (3) (1992) 495-505.
21. F. Glover, Tabu search - Part I, ORSA Journal on Computing 1 (3) (1989) 190-206.
22. F. Glover, Tabu search - Part II, ORSA Journal on Computing 2 (1) (1990) 4-32.
23. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.
24. T. Murata, H. Ishibuchi, Performance evaluation of genetic algorithms for flowshop scheduling problems, Proceedings of the IEEE Conference on Genetic Algorithms, 1994, pp. 812-817.
25. L. Davis (Ed.), Handbook of Genetic Algorithms, van Nostrand Reinhold, New York, 1991.
26. C.-L. Chen, V.S. Vempati, N. Aljaber, An application of genetic algorithms for flowshop problems, European Journal of Operational Research 80 (1995) 389-396.
27. J. Grefenstette, Optimization of control parameters for genetic algorithms, IEEE Transactions on Systems, Man and Cybernetics SMC-16(1) (1986).
28. G.E.P. Box, W.G. Hunter, J.S. Hunter, Statistics for Experimenters, Wiley, New York, 1978.
29. D.C. Montgomery, Design and Analysis of Experiments, 3rd Edition, Wiley, New York, 1991.