Dynamic manufacturing scheduling using both functional and resource related agents

Integrated Computer-Aided Engineering

Volumn 8, Issue 1, 2001, Pages 17-30

  Shen, Weiming ^a,b   Norrie, Douglas H ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER AIDED DESIGN; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; GENETIC ALGORITHMS; LEARNING SYSTEMS; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

CONTRACT NET PROTOCOL; DISTRIBUTED ASYNCHRONOUS SCHEDULING SYSTEM; DYNAMIC MANUFACTURING SCHEDULING; FUNCTIONAL RELATED AGENTS; RESOURCE RELATED AGENTS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0035127673     PISSN: 10692509     EISSN: None     Source Type: Journal    
DOI: 10.3233/ica-2001-8102     Document Type: Article

References (37)

1. A.D. Baker, Manufacturing Control with a Market-Driven Contract Net, Ph D thesis, Rensselaer Polytechnic Institute, NY, 1991.
2. S. Balasubramanian, F. Maturana and D. Norrie, Multi-Agent Planning and Coordination for Distributed Concurrent Engineering, International Journal of Cooperative Information Systems 5(2-3) (1996), 153-179.
3. P. Burke and P. Prosser, The Distributed Asynchronous Scheduler, in: Intelligent Scheduling, M. Zweben and M.S. Fox, eds., Morgan Kaufman Publishers, San Francisco, CA, 1994, pp. 309-339.
4. J. Butler and H. Ohtsubo, ADDYMS: Architecture for Distributed Dynamic Manufacturing Scheduling, in: Artificial Intelligence Applications in Manufacturing, A. Famili, D.S. Nau and S.H. Kim, eds., The AAAI Press, 1992, pp. 199-214.
5. N.A. Duffie and R.S. Piper, Non-Hierarchical Control of Manufacturing Systems, Journal of Manufacturing Systems 5(2) (1986), 137-139.
6. T. Finin and Y. Labrou, KQML as an Agent Communication Language, in: Software Agents, J.M. Bradshaw, ed., MIT Press, Cambridge, 1997, pp. 291-316.
7. K. Fordyce and G.G. Sullivan, Logistics Management System (LMS): Integrating Decision Technologies for Dispatch Scheduling in Semiconductor Manufacturing, in: Intelligent Scheduling. M. Zweben and M.S. Fox, eds., Morgan Kaufman Publishers, San Francisco, CA, 1994, pp. 473-516.
8. B.R. Gaines, D.H. Norrie and A.Z. Lapsley, Mediator: an Intelligent Information System Supporting the Virtual Manufacturing Enterprise, Proceedings of 1995 IEEE International Conference on Systems, Man and Cybernetics, New York, 1995, pp. 964-969.
9. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
10. L.D. Interrante and D.M. Rochowiak, Active Rescheduling and Collaboration in Dynamic Manufacturing Systems, Concurrent Engineering: Research and Applications 2(2) (1994), 97-105.
11. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by Simulated Annealing, Science 220 (1983), 671-680.
12. K. Kouiss, H. Pierreval and N. Mebarki, Using Multi-Agent Architecture in FMS for Dynamic Scheduling, Journal of Intelligent Manufacturing 8(1) (1997), 41-47.
13. G.Y.-J. Lin and J.J. Solberg, Integrated Shop Floor Control Using Autonomous Agents, IIE Transactions: Design and Manufacturing 24(3) (1992), 57-71.
14. J. Liu and K.P. Sycara, Distributed Problem Solving through Coordination in a Society of Agents, Proceedings of the 13th International Workshop on DAI, 1994.
15. J. Liu and K.P. Sycara, Exploiting Problem Structure for Distributed Constraint Optimization, Proceedings of the First International Conference on Multi-Agent Systems, AAAI Press/MIT Press, San Francisco, CA, 1995, pp. 246-253.
16. F. Maturana, S. Balasubramanian and D.H. Norrie, A Multi-Agent Approach to Integrated Planning and Scheduling for Concurrent Engineering, Proceedings of the International Conference on Concurrent Engineering: Research and Applications, Toronto, Ontario, 1996, pp. 272-279.
17. F. Maturana, W. Shen and D.H. Norrie, MetaMorph: An Adaptive Agent-Based Architecture for Intelligent Manufacturing, International Journal of Production Research 37(10) (1999), 2159-2174.
18. K. Miyashita, CAMPS: a Constraint-Based Architecture for Multi-Agent Planning and Scheduling, Journal of Intelligent Manufacturing 9(2) (1998), 147-154.
19. T. Mullen and M.P. Wellman, Some Issues in the Design of Market-Oriented Agents, in: M. Wooldridge, J.P. Müller and M. Tambe, eds., Intelligent agents II: Agent Theories, Architectures, and Languages, Lecture Notes in Artificial Intelligence 1037, Springer, 1996, pp. 283-298.
20. S. Murthy, R. Akkiraju, J. Rachlin and F. Wu, Agent-Based Cooperative Scheduling, Proceedings of AAAI Workshop on Constrains and Agents, AAAI Press, 1997, pp. 112-117.
21. NCMS, Shop Floor Agents. NCMS, http://www.ncms.org/dr/REP/Rep_Project.idc, 1998.
22. V.D. Parunak, Manufacturing Experience with the Contract Net, in: Distributed Artificial Intelligence, M.N. Huhns, ed., Pitman, 1987, pp. 285-310.
23. V.D. Parunak, MASCOT: A Virtual Factory for Research and Development in Manufacturing Scheduling and Control, Tech. Memo 93-02, Industrial Technology Institute, 1993.
24. V.D. Parunak, Workshop Report: Implementing Manufacturing Agents, Sponsored by the SFA project of NCMS in conjunction with PAAM'96, NCMS, 1996.
25. H.V.D. Parunak, A.D. Baker and S.J. Clark, The AARIA Agent Architecture: An Example of Requirements-Driven Agent-Based System Design, Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA, 1997.
26. A. Saad, G. Biswas, K. Kawamura, M.E. Johnson and A. Salama, Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems, Proceedings of the 1995 International Joint Conference on Artificial Intelligence (IJCAI'95), Workshop on Intelligent Manufacturing, Montreal, Canada, 1995, pp. 310-321.
27. N. Sadeh and M.S. Fox, CORTES: An Exploration into Micro-Opportunistic Job-Shop Scheduling, Proceedings of Workshop on Manufacturing Production Scheduling at IJCAI-89, 1989, Detroit.
28. T. Sandholm and V. Lesser, Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework, Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, CA, AAAI Press / The MIT Press, 1995, pp. 328-335.
29. M.J. Shaw and A.B. Whinston, Distributed Planning in Cellular Flexible Manufacturing Systems, Tech. Report, Management Information Research Center, Purdue University, 1983.
30. M.J. Shaw, Dynamic Scheduling in Cellular Manufacturing Systems: A Framework for Networked Decision Making, Journal of Manufacturing Systems 7(2) (1988), 83-94.
31. W. Shen and J.P. Barthès, DIDE: A Multi-Agent Environment for Engineering Design, Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, CA, The AAAI press/The MIT press, 1995, pp. 344-351.
32. W. Shen, D. Xue and D.H. Norrie, An Agent-Based Manufacturing Enterprise Infrastructure for Distributed Integrated Intelligent Manufacturing Systems, Proceedings of the Third International Conference on the Practical Application of Intelligent Agents and Multi-Agents (PAAM98), London, UK, 1998, pp. 533-548.
33. W. Shen and D.H. Norrie, Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey, Knowledge and Information Systems, an International Journal 1(2) (1999), 129-156.
34. R.G. Smith, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers C-29(12) (1980), 1104-1113.
35. P. Sousa and C. Ramos, A Dynamic Scheduling Holon for Manufacturing Orders, Journal of Intelligent manufacturing 9(2) (1997), 107-112.
36. K.P. Sycara, S.F. Roth, N. Sadeh and M.S. Fox, Resource Allocation in Distributed Factory Scheduling, in: Intelligent Scheduling, M. Zweben and M.S. Fox, eds., Morgan Kaufman Publishers, San Francisco, CA, 1991, pp. 29-40.
37. M. Zweben and M.S. Fox, eds., Intelligent Scheduling, Morgan Kaufman Publishers, San Francisco, CA, 1994.