A learning-based methodology for dynamic scheduling in distributed manufacturing systems

International Journal of Production Research

Volumn 33, Issue 11, 1995, Pages 3217-3232

  Chiu, C ^a   Yih, Y ^a  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; HIERARCHICAL SYSTEMS; KNOWLEDGE ENGINEERING; LEARNING ALGORITHMS; LEARNING SYSTEMS; MANUFACTURE; PRODUCTIVITY; SCHEDULING;

DISCRETE EVENT SIMULATION; DISTRIBUTED MANUFACTURING SYSTEM; DYNAMIC SCHEDULING; INCREMENTAL INDUCTION; INSTANCE GENERATION; LEARNING BASED METHODOLOGY;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 0029404744     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549508904870     Document Type: Article

References (42)

1. Ballakur, A., and STEUDEL, H. J., 1984, Integration of job shop conirol systems: a state-of-lhe-art review. Journal of Manufacturing Systems, 3, 71-79.
2. BIEGEL, J., and DAVERN, J., 1990, Genetic algorithms and job shop scheduling. Computers and Industrial Engineering, 19 (1), 81-91.
3. BLACKSTONE, J. H., PHILLIPS, D., and HOGG, G., 1982, A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20, 27-45.
4. Clark, D. D., and SVOBODOVA, L., 1980, Design of Distributed Systems Supporting Local Autonomy. IEEE COMPCON, CH1491-0/80/0000-0438, San Francisco, California, 438-444.
5. CLEVELAND, G. A., and SMITH, S. F., 1989, Using genetic algorithms lo schedule flow shop release. Proceedings of the Third International Conference on Genetic Algorithms, Arlington, VA (San Mateo, California: Morgan Kaufmann Publishers), 160-169.
6. CONWAY, R. W., 1965a, Priority dispatching and work-in-process inventory in a job shop. Journal of Industrial Engineering, 16 (2), 123-130.
7. CONWAY, R. W., 1965b, Priority dispatching and work-in-process inventory in a job shop. Journal of Industrial Engineering, 16 (4). 228-237.
8. Dar-El, E. M., and WYSK, R. A., 1982, Job shop scheduling-a systematic approach. Journal of Manufacturing Systems, 1 (1), 77-88.
9. DAVIS, L. (ed.), 1987a, Genetic Algorithms and Simulated Annealing (London: Pitman).
10. DAVIS, L., 1987b, Job shop scheduling with genetic algorithms. Proceedings of the International Conference on Genetic Algorithms and Their Applications, IEEE, MIT, Cambridge. MA (Hillsdale, NJ: L. Erlbaum Associates), 231-236.
11. DUFFIE, N. A., and Piper, R. S., 1987, Non-hierarchica! control of a flexible manufacturing cell. Robotics A Computer-integrated Manufacturing, 3 (2), 175-79.
12. Duffie, N. A., Chitturi, R., and Mou, J., 1988m Fault-tolerant heterarchical control of hetoerogeneous manufacturing system entities. Journal of Manufacturing Systems, 7 (4), 315-27.
13. ELMARAGHY, H. A,. 1982, Simulation and graphical animation of advanced manufacturing systems. Journal of Manufacturing Systems, 1 (1), 53-63.
14. GARETTI, M., POZZETTI, A., and BAREGGI, A., 1990, On-line loading and dispatching in flexible manufacturing systems. International Journal of Production Research, 28, 1271-1292.
15. GOLDBERG, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning (Reading, MA: Addison Wesley).
16. HATVANY, J., 1985. Intelligence and cooperation in heterarchical manufacturing systems. Robotics of Computer-integrated Manufacturing, 2 (2), 101-104.
17. Hershauer, J. C., and Ebert, J., 1975, Search and simulation selection of a job shop scheduling rule. Management Science, 21 (7), 833-843.
18. HOLLAND, J., 1975, Adaptation in Natural and Artificial Systems (Ann Arbor: University of Michigan Press).
19. Ishh, N., and TALAVAGE, J., 1991, A transient-based real-time scheduling algorithm in FMS. International Journal of Production Research, 29 (12), 2501-2520.
20. JONES, A. T., and MCLEAN, C. R., 1986, A proposed hierarchical control model for automated manufacturing systems. Journal of Manufacturing Systems, 5(1), 15-25.
21. JONES, A., and RABELO, L., 1992, Real-time decision making using neural networks, simulation, and genetic algorithms. Proceedings of the International FAIM'92 Conference, Falls Church, VA (Boca Raton, Fla.: CRC Press).
22. KALKUNTE, M. V., Sarin, S. C., and WILHELM, W. E., 1986, Flexible manufacturing systems: a review of modelling approaches for design, justification and operation. In Flexible Manufacturing Systems: Methods and Studies, A. Kusiak (ed.) (North Holland: Elsevier).
23. KIM, Y., 1990, A comparison of dispatching rules for job shops with multiple identical jobs, and alternatives routeings. International Journal of Production Research, 28 (5), 953-962.
24. MCCARTNEY, J., and HINDS, B. K., 1981. Interactive scheduling procedures for flexible manufacturing systems. Proceedings of the 2 2nd International Machine Toot Design and Research Conference. Manchester, England (Manchester, England: Macmillan Press), September, pp. 47-54.
25. Mont azeri, M., and van Wassenhove, L. N., 1990, Analysis of scheduling rules for an FMS. International Journal of Production Research. 28 (4), 785-802.
26. NAKASUKA, S., and YOSHTDA, T., 1992, Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool. International Journal of Production Research 30 (2), 411-431.
27. OLIVER, I., SMITH, D., and HOLLAND, J., 1987, A study of permutation crossover operators on the travelling salesman problem, Proceedings of the Second International Conference on Genetic Algorithms, MIT, Cambridge, MA (Hillsdale, NJ: L. Erlbaum Associates), 224-230.
28. QUINLAN, J. R., 1986, Induction of decision trees. Machine Learning, 1, 81-106.
29. RANA, S. P., and TANEJA, S. K., 1988, A distributed architecture for automated manufacturing systems. International Journal of Advanced Manufacturing Technology, 3 (5), 81-98.
30. SCHLIMMER, J. C., and FISHER, D., 1986, A case study of incremental concept induction. Proceedings of the Fifth International Conference on Artificial Intelligence, Los Altos, California (Philadelphia, PA: Morgan Kaufmann), 496-501.
31. SHANNON, C. E., 1948, A mathematical theory of communication. Bell System Technical Journal, 27, 379-423.
32. SHAW, M. J., and WHINSTON, A. B., 1985. Automatic planning and flexible scheduling: a knowledge base. Proceedings of the IEEE International Conference on Robotics and Automation, St Louis, Missouri (Silverspring, MD: IEEE Computer Society Press), 890-894.
33. SHAW, M. J., 1988, Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making. Journal of Manufacturing Systems, 7 (2), 83-94.
34. STARKWEATHER, T., WHITLEY, D., MATHIAS, K., and MCDANIEL, S., 1992, Sequence scheduling with genetic algorithms. Proceedings of the US/German Conference on New Directions for Operations Research in Manufacturing, Hagen, Germany (New York: SpringerVerlag), 130-148.
35. STECKE, K. E., and Solbërg, J. J., 1981, Loading and control policies fora flexible manufacturing system. International Journal of Production Research, 19 (5), 481-490.
36. STORER, R. H., Wu, S., and VACCARI, R., 1992, Local search in problem and heuristic space for job shop scheduling genetic algorithms. Proceedings of the US/German Conference on New Directions for Operations Research in Manufacturing, Hagen, Germany (New York: Springer-Verlag), 150-160.
37. THESEN, A., and LEI, L., 1988, An expert scheduling system for material handling hoists. Journal of Manufacturing Systems, 9 (3), 247-252.
38. UPTON, D. M., 1988, The operation of large computer controlled manufacturing systems, Ph.D. Dissertation, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907, USA.
39. Utgoff, P. E., 1989, Incremental induction of decision tree. Machine Learning, 4 (2), 161-186.
40. Wu, S. D., and WYSK, R. A., 1988, Multi-pass expert control system-a control/scheduling for flexible manufacturing cells. Journal of Manufacturing Systems, 7, 107-120.
41. Wu, S. D., and WYSK, R. A., 1989, An application of discrese-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research, 27 (9), 1603-1623.
42. Yih, Y., 1990, Trace-driven knowledge acquisition for rule-based real time scheduling. Journal of Intelligent Manufacturing, 1, 217-230.