Dynamic scheduling of FMS using a real-time genetic algorithm

International Journal of Production Research

Volumn 38, Issue 1, 2000, Pages 1-20

  Rossi, Andrea ^a   Dini, Gino ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; PLANNING; PRODUCTION ENGINEERING; SCHEDULING;

DYNAMIC SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0034627942     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/002075400189545     Document Type: Article

References (27)

1. Adams, J., Balas, E. and Zawack, D., 1988, The shifting bottleneck procedure for job shop scheduling. Management Science, 34, 391-401.
2. Booker, L.B., Goldberg, D.E. and Holland, J.H., 1989, Classifier systems and genetic algorithms. Artificial Intelligence, 40, 235-282.
3. Brandimarte, P. and Calderini, M., 1995, A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling. International Journal of Production Research, 33, 161-181.
4. Brandimarte, P., Ukovich, W. and Villa, A., 1995, Continuous flow models for batch manufacturing: a basis for a hierarchical approach. International Journal of Production Research, 33, 1635-1660.
5. Duffie, N.A. and Prabhu, V.V., 1994, Real-time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing Systems, 13, 94-107.
6. Fang, H.L., Ross, P. and Corne, D., 1993, A promising genetic algorithm approach to jobshop scheduling, rescheduling and open-shop scheduling problems. Proceedings of the 5th Conference on Genetic Algorithms, pp. 375-382.
7. Fichera, V., Grasso, S. and Lombardo, A., 1995, Genetic algorithms efficiency in flow shop scheduling, 10th International Conference on Application of AI in Engineering, pp. 261-270.
8. Forrest, S., 1993, Genetic algorithms: principles of natural selection applied to computation. Science, 261, 872-878.
9. Gen, M., Tsujimura, Y. and Kubota, E., 1994, Solving job-shop scheduling problems by genetic algorithm. Proceedings of the IEEE International Conference on Systems Man and Cybernetics, vol. 2, pp. 1577-1582.
10. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Reading, MA: Addison-Wesley).
11. Holland, J.H., 1975, Adaptation in Natural and Artificial Systems (Ann Arbor, MI: University of Michigan Press).
12. Ishii, N. and Talavage, J.J., 1991, A transient-based real-time scheduling algorithm in FMS. International Journal of Production Research, 29, 2501-2520.
13. Kim, G.H. and Lee, C.S.G., 1995, Genetic reinforcement learning approach to the machine scheduling problem. Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 196-201.
14. Kuhn, H.W. and Quandt, R.E., 1963, An experimental study of simplex method. Proceedings of Symposia on Applied Mathematics, vol. 25, pp. 107-124.
15. Liang, S.J. and Lewis, J.M., 1994, Job-shop scheduling using multiple criteria. Proceedings of the Joint Hungarian-British International Mechatronics Conference, pp. 77-82.
16. Morikawa, K., Furuhashi, T. and Uchikawa, Y., 1994, Evolution of CIM system with genetic algorithm. Proceedings of the 1st IEEE Conference on Evolutionary Computation, vol. 2, pp. 746-749.
17. O'Kane, J.F., Harrison, D.K. and Gentili, E., 1994, The analysis of reactive scheduling issues in a FMS using a dynamic knowledge-based system approach. Proceedings of the 10th International Conference on Computer Aided Production Engineering, Palermo, pp. 545-554.
18. Papadimitriou, C.H. and Steiglitz, K., 1982, Combinatorial Optimization: Algorithms and Complexity (Englewood Cliffs, NJ: Prentice Hall), pp. 310-312.
19. Park, L. and Park, C.H., 1995, Application of genetic algorithm to job-shop scheduling problems with active schedule constructive crossover. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 530-535.
20. Perrone, G., La Commare, U., Lo Nigro, G. and Nuccio, C., 1995, Dynamic scheduling in a multiple objective production environment using a fuzzy adaptive controller. Proceedings of the 11th International Conference on Computer Aided Production Engineering, London, pp. 143-148.
21. Rabelo, L.C., Jones, A. and Yih, Y., 1994, Development of a real-time learning scheduler using reinforcement learning concepts. Proceedings of the IEEE International Symposium on Intelligent Control, pp. 291-296.
22. Ramasesh, R., 1990, Dynamic job shop scheduling: a survey of simulation research. International Journal of Management Science, 18, pp. 43-57.
23. Shaw, M.J., 1986, Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making. Journal of Manufacturing Systems, 7, 83-94.
24. Sridhar, J. and Rajendran, C., 1994, Genetic algorithm for family and shop scheduling in a flowline-based manufacturing cell. Computers and Industrial Engineering, 27, 469-472.
25. Suresh, V. and Chaudhuri, D., 1993, Dynamic scheduling-A survey of research. International Journal of Production Economic, 32, 53-63.
26. Syswerda, G., 1991, Schedule optimization using genetic algorithms. In Davis, L. (ed.) Handbook of Genetic Algorithms (New York: Van Nostrand Reinhold), pp. 332-349.
27. Wang, L.C., 1995, Intelligent scheduling of FMSs with inductive learning capability using neural networks. International Journal of Flexible Manufacturing Systems, 7, 147-175.