Genetic algorithm approach to job shop scheduling and its use in real-time cases)

International Journal of Computer Integrated Manufacturing

Volumn 13, Issue 5, 2000, Pages 422-429

  Zhiming, Wu ^a   Chunwei, Zhao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009125768     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920050117919     Document Type: Article

References (17)

1. Bierwirth, C., 1995, A generalized permutation to job shop scheduling with genetic algorithm. OR Spectrum, 17, 87-92.
2. Cheng, R., Gen, M. and Tsujimura, Y, 1996, A tutorial survey of job shop scheduling problems using genetic algorithms-1. Representation, 30, 983-997.
3. Gilkinson, J.C., Rabelo, L.C. and Bush, B.O., 1995, A real world scheduling problem using genetic algorithms. Computer & Industrial Engineering, 29, 171-181.
4. Goldberg, E.E., 1989, Genetic Algorithm in Search, Optimization and Machine Learning (Addison Wesley).
5. Gupta, T., 1996, Genetic algorithm for cell composition and layout design. International Journal of Production Research, 34, 447-482.
6. Ham, I., Hitomi, K. and YOshida, T., 1985, Group Technology-Application to Production Management (Kluwer-Nijhoff Publishing) .
7. Hoitomt, D.J., Luh, P.B. and Pattipati, K.R., 1993, A practical approach to job shop scheduling problems. IEEE Transactions on Robotics and Automation, 9, 1-13.
8. Holland, J.H., 1975, Adaptation in Natural and Artificial Systems (Ann Arbor: The University of Michigan Press).
9. Lee, C.Y and Kim, S.J., 1995, Parallel genetic algorithm for the earliness-tardiness job scheduling problem with general penalty weights. Computer and Industrial Engineering, 28, 231-243.
10. Lee, D.Y and Dicesare, F., 1994, Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 10, 123-132.
11. Michalewiz, Z., 1992, Genetic Algorithm + Data Structures = Evolution Programs (Springer-Verlag).
12. Mao Jianzhong and Wu Zhiming, 1994, A job-shop group scheduling for minimizing the earliness and tardiness penalties. Proceedings of the International Conference on Data and Knowledge Systems for Manufacturing and Engineering, Hong Kong, pp 37-42;
13. Mao Jianzhong and Wu Zhiming 1996, Genetic algorithm and the application for job shop group scheduling. High Technology Letter, 2, 30-33.
14. Ruben, R.A., Mosier, C.T. and Mahmoodi, P., 1993, A comprehensive analysis of group scheduling heuristics in a job shop cell. International Journal of Production Research, 31, 1343-1369.
15. Stein, J.E. and Davern, J.J., 1990, Genetic algorithms and job shop scheduling. Computer and Industrial Engineering, 19, 81-91.
16. Sun, D. and Lin, L., 1994, A dynamic job shop scheduling framework: a backward approach. International Journal of Production Research, 32, 967-985.
17. Todd, D. and Sen, P., 1999, Distributed task scheduling and allocation using genetic algorithm. Computer and Industrial Engineering, 37, 47-50