Machine planning for manufacturing: Dynamic resource allocation and on-line supervisory control

Journal of Intelligent Manufacturing

Volumn 9, Issue 5, 1998, Pages 413-430

  Harris, Billy ^a   Lewis, Frank ^b   Cook, Diane J ^a  

^a The University of Texas at Arlington   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Artificial intelligence; Discrete event systems; Machine planning; Manufacturing control

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DISCRETE TIME CONTROL SYSTEMS; JUST IN TIME PRODUCTION; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; ONLINE SYSTEMS; PETRI NETS; POLYNOMIALS; RESOURCE ALLOCATION; SCADA SYSTEMS; STRATEGIC PLANNING; PLANNING;

MACHINE PLANNING; POLYNOMIAL-TIME ALGORITHMS; DISCRETE-EVENT SYSTEMS; MANUFACTURING CONTROL; ON-LINE SUPERVISORY CONTROL;

COMPUTER INTEGRATED MANUFACTURING; MANUFACTURE;

EID: 0032183935     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008888215052     Document Type: Article

References (28)

1. Antsaklis, P. and Passino, K. (1992) An Introduction to Intelligent and Autonomous Control, Kluwer, Boston, MA.
2. Baker, K. (1974) Introduction to Sequencing and Scheduling, Wiley, New York.
3. Buzacott, J. and Yao, D. (1986) Flexible manufacturing systems: a review of analytical models. Management Science, 32(7), 890-905.
4. Currie, K. and Tate, A. (1991) O-plan: the open planning architecture. Artificial Intelligence, 52(1), 49-86.
5. Desrochers, A. A. (1990) Modeling and Control of Automated Manufacturing Systems, IEEE Computer Society Press, Los Alamitos, CA.
6. Dessochers, A. A. (1987) Petri nets for Automated Manufacturing Systems: Modeling, Control, and Performance Analysis, Morgan Kaufmann Publishers Inc., San Mateo, CA.
7. Fikes, R. and Nilsson, N. J. (1971) Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189-208.
8. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York.
9. Ghosh, S., Hendler, J., Kambhampati, S. and Kettler, B. (1992) NONLIN Common Lisp Implementation (Vol. 2): User Manual, Computer Science Department, University of Maryland.
10. Gračanin, D., Srinivasan, P. and Valavanis, K. (1994) Parameterized petri nets and their application to planning and coordination in intelligent systems. IEEE Transactions on Systems, Man and Cybernetics, 24(10), 1483-1497.
11. Jeng, M. D. and DiCesare, F. (1992) A synthesis method for petri net modeling of automated manufacturing systems with shared resources, in Proceedings of IEEE Conference on Decision and Control, Tucson, pp. 1184-1189.
12. Kusiak, A. (1992) Intelligent scheduling of automated machining systems, in Intelligent Design and Manufacturing, Kusiak, A. (ed.), Wiley, New York.
13. Lewis, F., Huang, H., Fierro, R. and Tacconi, D. (1995) Realtime task planning, resource allocation, and deadlock avoidance, in Proceedings of the Workshop on Architectures for Semiotic Modeling, IEEE International Symposium on Intelligent Control, Monterey, pp. 347-355.
14. Minton, S., Carbonell, J., Etzioni, O., Knoblock, C. and Kuokka, D. (1987) Acquiring effective search control rules: explanation-based learning in the prodigy system, in Proceedings of the Fourth International Workshop on Machine Learning, pp. 122-133.
15. Murata, T., Komoda, N., Matsumoto, K. and Haruna, K. (1986) A petri net-based controller for flexible and maintainable sequence control and its applications in factory automation. IEEE Transactions on Industrial Electronics, IE-33(1), 1-8.
16. Panwalker, S. and Iskander, W. (1977) A survey of scheduling rules. Operations Research, 26(1), 46-61.
17. Russel, S. and Norvig, P. (1994) Practical planning, in Artificial Intelligence: A Modern Approach, Prentice Hall, Upper Saddle River, NJ, ch 12, pp. 367-380.
18. Sacerdoti, E. (1975) The nonlinear nature of plans, in Proceedings of the 4th International Joint Conference on Artificial Intelligence (IJCAI'75), pp. 206-214.
19. Sussman, G. J. (1973) A Computational Model of Skill Acquisition, Technical Report AT TR-297, Artificial Intelligence Laboratory, Massachusetts Institute of Technology.
20. Tacconi, D. and Lewis, F. (1997) A new matrix model for discrete event systems: application to simulation. IEEE Control Systems Magazine, 62-71.
21. Tate, A. (1977) Generating project networks, in Proceedings of the 5th International Joint Conference on Artificial Intelligence (IJCAI'77), pp. 888-893.
22. von Martial, F. (1992) Coordinating Plans of Autonomous Agents, Springer-Verlag, New York.
23. Wilkins, D. E. (1984) Domain-independent planning: representation and plan generation. Artificial Intelligence, 22(3), 269-301.
24. Wilkins, D. E. (1990) Can ai planners solve practical problems? Computational Intelligence, 6(4), 232-246.
25. Wilkins, D. E. (1994) Comparative analysis of ai planning systems: a report on the aaai workshop. Artificial Intelligence Magazine, 15(4), 69-70.
26. Wolter, J., Chakrabarty, S. and Tsao, J. (1992) Methods of knowledge representation for assembly planning, in Proceedings of NSF Design and Manufacturing Systems Conference, Atlanta, pp. 463-468.
27. Yang, Q. and Tenenberg, J. (1990) Abtweak: abstracting a nonlinear, least commitment planner, in Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 204-209.
28. Zhou, M. C. and DiCesare, F. (1993) Petri Net Synthesis for Discrete Even Control of Manufacturing Systems, Kluwer, Boston, MA.