Genetic algorithms applied to the continuous flow shop problem

Computers and Industrial Engineering

Volumn 30, Issue 4, 1996, Pages 919-929

  Chen, Chuen Lung ^a   Neppalli, Ranga V ^a   Aljaber, Nasser ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL MODELS; SCHEDULING;

CONTINUOUS FLOW SHOP PROBLEM; GANTT CHART;

GENETIC ALGORITHMS;

EID: 0030241758     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/0360-8352(96)00042-3     Document Type: Article

References (25)

1. S. M. Johnson. Optimal two-and-three-state production schedules with setup times included. Naval Res. Logist. Q. 1, 61-68 (1954).
2. S. S. Reddi and C. V. Ramamoorthy. On the flow-shop sequencing problem with no wait in process. Opl. Res. Q. 23, 323-331 (1972).
3. S. Sahni and Y. Cho. Complexity of scheduling shop with no-wait process. Math. Opns. Res. 1, 448-457 (1979).
4. O. A. Wismer. Solution of the flowshop-sheduling problem with no intermediate queues. Opns. Res. 20, 689-697 (1972).
5. J. M. Van Deman and K. R. Baker. Minimizing mean flowtime in the flow shop with no intermediate queues. AIIE Trans. 6, 28-34 (1974).
6. M. C. Bonny and S. W. Gundry. Solutions to the constrainted flowshop sequencing problem. Opnl Res. Q. 27, 869-883 (1976).
7. S. S. Panwalker and C. R. Woollam. Ordered flow shop problems with no in-process waiting: further results. J. Opl. Res. Soc. 31, 1039-1043 (1980).
8. C. Rajendran and D. Chaudhuri. Heuristic algorithms for continuous flow-shop problem. Naval Res. Logist. Q. 37, 695-705 (1990).
9. J. J. Grefenstette, R. Gopal, B. Rosmaita and D. Van Gucht. Genetic algorithm for the travelling salesman problem. Proc. Int. Conf. on Genetic Algorithms and Their Applications, 160-168 (1985).
10. L. Davis. Job shop scheduling with genetic algorithms. Proc. Int. Conf. on Genetic Algorithms and Their Applications, 136-140 (1985).
11. G. A. Cleveland and S. F. Smith. Using genetic algorithms to schedule flow shop release. Proc. 3rd. Int. Conf. on Genetic Algorithms Applications, 160-169 (1989).
12. J. E. Biegal and J. J. Davern. Genetic algorithms and job shop scheduling. Comput. ind. Engng 19 (1990).
13. C. L. Chen, V. S. Vempati and Aljaber N. An application of genetic algorithms for flow shop problems. Europ. J. Opl. Res. 80, 389-396 (1995).
14. V. S. Vempati, C. L. Chen and S. F. Bullington. An application of genetic algorithms to the flow shop problem. Proc. 15th Int. Conf. Comput. Ind. Eng. (1993).
15. M. P. Fourman. Comparison of symbolic layout using genetic algorithms. Proc. Int. Conf. on Genetic Algorithms and Their Applications, 141-155 (1985).
16. J. P. Cohoon. Distributed genetic algorithms for the floorplan design problem. IEEE Trans. Computer-Aided Design 10, 483-491 (1991).
17. D. E. Goldberg. Computer-aided pipeline operation using genetic algorithms and rule learning. Part I: Genetic algorithms in pipeline optimization. Engr. Comput. 3, 35-45 (1987).
18. D. E. Goldberg. Computer-aided pipeline operation using genetic algorithms and rule learning. Part II: Rule learning control of a pipline under normal and abnormal conditions. Engr. Comput. 3, 47-58 (1987).
19. L. A. Cox, L. Davis and Y. Qiu. Dynamic anticipatory routing in circuit-switched telecommunication networks. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991).
20. Y. Davidor. A genetic algorithms applied to robot trajectory generation. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991).
21. J. J. Grefenstette. A system for learning control strategies with genetic algorithms. Proc. 3rd Int. Conf. on Genetic Algorithms, 160-168 (1989).
22. R. O. Bowden Jr. Genetic algorithm based machine learning applied to the dynamic routing of discrete parts. Ph.D Dissertation, Department of Industrial Engineering, Mississippi State University (1992).
23. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading, MA (1989).
24. J. J. Grefenstette. Optimized control of parameters for genetic algorithms. IEEE Trans. Syst., Man, Cyber. SMC-16, 122-128 (1986).
25. K. A. DeJong. Adaptive systems design: a genetic approach. IEEE Trans. Syst., Man, Cyber. SMC-16, 566-574 (1980).