Multi-agent systems in production planning and control: An overview

Production Planning and Control

Volumn 15, Issue 2, 2004, Pages 106-118

  Caridi, Maria ^a   Cavalieri, Sergio ^b  

^a Department of Management ^*  (Italy)

^b UNIVERSITY OF BERGAMO   (Italy)

Author keywords

Multi agent systems; Production planning and control; Survey

Indexed keywords

BENCHMARKING; COMMUNICATION; COMPUTATION THEORY; DISPLAY DEVICES; ELECTRIC POWER UTILIZATION; INTERFACES (COMPUTER); INVESTMENTS; PRODUCTION ENGINEERING;

ADAPTIVE PRODUCTION SYSTEMS; EVENT MANAGEMENT; INDUSTRIAL ENVIRONMENTS; MULTI-AGENT SYSTEMS; OPTIMAL GLOBAL PERFORMANCE; PRODUCTION PLANNING;

PRODUCTION CONTROL;

EID: 2442667823     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/09537280410001662556     Document Type: Review

References (88)

1. BAKER, A., 1992, Case study results with the market-driven contract net production planning and control systems. Proceedings of Autofact'92. Society of Manufacturing Engineers, Detroit, MI, pp. 17-35.
2. BAKER, A., 1996, Metaphor or reality: A case study where agents bid with actual costs to schedule a factory. Market-Based Control. In S. H. Clearwater (ed.) A Paradigm For Distributed Resource Allocation (River Edge, NJ: World Scientific Publishing Co), pp. 184-223.
3. BAKER, A., PARUNAK, H. V. D., and CLARK, S., 2001. The AARIA agent architecure: from manufacturing requirements to agent-based system design. Integrated Computer Aided Engineering, 8, 45-58.
4. BALASUBRAMANIAN, S., and NORRIE, D. H., 1996, a multi-agent intelligent design system integrating manufacturing and shop-floor control. Proceedings of First International Conference on Multi-agent Systems (ICMAS '95), San Francisco, California, 12-14 June, pp. 3-9.
5. BARBUCEANU, M., and Fox, M. S., 1995, COOL: a language for describing coordination in multi agent systems. In Proceedings of ICMAS 95, San Francisco, California, 12-14 June, pp. 17-24.
6. BARBUCEANU, M., GRAY, T., and MANKOSKI, S., 1999, The role of obligations in multiagent coordination, Journal of Applied Artificial Intelligence, 13, 11-38.
7. BASTOS, R. M., and OLIVEIRA, F. M., 1998, Decentralized resource allocation planning through negotiation. In L. M. Camarinha-Matos (ed.) Intelligent Systems for Manufacturing; Multi-Agent Systems and Virtual Organizations (Kluwer Academic Publishers), pp. 67-76.
8. BISWAS, G., BAGCHI, S., and SAAD, A., 1995, Holonic Planning and Scheduling for Assembly Tasks. Technical Report CIS-95-01, Center for Intelligent Systems, Vanderbilt University.
9. BOHEZ, E. L. J., and LIMSOMBUTANAN, B., 1997, Curvature analysis based holon for 5-axis milling cutter selection and tool path planning. URL: http://www.sat.ait.ac.th/ej-sat/articles/1.2/bh.pdf.
10. BONGAERTS, L., and VALCKENAERS, P., 1995, Schedule execution for a holonic shop floor control system. Proceedings of the Advanced Summer Institute (ASI) 95 of the N.O.E. on Intelligent Control of Integrated Manufacturing Systems, Lisboa, Portugal, pp. 115-124.
11. BROWN, B., BUTLER, Z., CHEN, M., FRIES, G., GOWDY, J., HOLLIS, R., and KRYDER, M., 1998, An architecture for agile assembly. URL: http://www-2.cs.cmu. edu/afs/cs/project/msl/www/minifactory/aaalifecycle.html.
12. BUSUIOC, M., 1996, Intelligent agents - decision makers for distributed management of complex services. Proceedings of DSOM '96, 28-30 October, L'Aquila, Italy, IFIP/IEEE.
13. CAVALIERI, S., GARETTI, M., MACCHI, M., and TAISCH, M., (2000). An experimental benchmarking of two multi-agent architectures for production scheduling and control. Computers in Industry, 43, 139-152.
14. CAVALIERI, S., and MACCHI, M., (2001). The remote factory: providing a test-bench case for the research community. Proceedings of the 6th IFAC Workshop on Intelligent Manufacturing Systems IMS 2001, Poznan, Poland, 24-26 April, 54-60.
15. CHOI, H. S., PARK, K. H., 1997, Shop-floor scheduling at ship-building yards using the multiple intelligent agent system. Journal of Intelligent Manufacturing, 8, 505-515.
16. PAOUAS, T., GHEDIRA, K., and MULLER, J. P., 1995, How to schedule a flow shop plant by agents. Proceedings of Application of AI in Engineering, Udine, Italy, 4-6 July.
17. DECKER, K. S., 1987, Distributed problem-solving techniques: a survey. IEEE Transactions on Systems, Man and Cybernatics, 17, 729-739.
18. DEEM, S. M., 1994, A cooperation framework for holonic interactions in manufacturing, Proceedings of the Second International Working Conference on CKBS, Keele, England, Dake Group, June, pp. 103-124.
19. DESHMUKH, A., and MIDDELKOOP, T., 1998, Caution! Agent based systems in operation. Proceedings of the International Conference on Complex Systems, 25-30 October. Nashua, NH.
20. DORIGO, M., MAMEZZO, V., and COLORNI, A., 1996, The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Management, and Cybernetics, 26, 29-41.
21. FININ, T., WEBER, J., WIEDERHOLD, G., GENESERETH, M., FRITZSON, R., MCKAY, D., MCGUIRE, J., PELAVIN, R., SHAPIRO, S., and BECK, C., 1993, Specification of KQML as an agent-communication language, DARPA knowledge sharing effort, URL: http://www.cs.umbc.edu/kqml.
22. FISHER, K., KUHU, N., MULLER, H. J., and PISCHEL, H., 1993, Sophisticated and distributed: the transportation domain. Proceedings of MAAMAW'93, Neuchatel, CH, August.
23. FISHER, K., and MULLER, H. J., 1995, A model for cooperative transportation scheduling. Proceedings of the First International Conference on Multi-Agent Systems - ICMAS95.
24. FOX, M. S., CHIONGLO, J. F., and BARBUCEANU, M., 1993, The integrated supply chain management system. URL: http://www.eil.utoronto.ca/public/icsm- intro.ps.
25. FRAILE, J. C., PAREDIS, C. J. J., WANG, C. H., and KHOSLA, P., 1999, Agent-based planning and control of multi-manipulator assembly system. Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, MI, 10-15 May, pp. 1219-1225.
26. FROST, H. R., and CUTKOSKY, M. R., 1996, Design for manufacturability via agent interaction. Proceedings of ASME Design for Manufacturing Conference, Irvine, CA, 18-29 August, pp. 1-8.
27. GENESERETH, M. R., and FIKES, R. E., 1992. Knowledge Interchange Format, Version 3.0. Reference Manual. Technical report Logic-92-1. Computer Science Dep., Stanford University.
28. GOLFARELLI, M., MAID, D., 1997, A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm. Technical Report, DEIS, CSITE-Università di Bologna, Italy.
29. GOWDY, J., and RIZZI, A., 1999, Programming in the architecture for agile assembly. Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, 10-15 May, pp. 3103-3108.
30. GUPTA, S. K., BOURNE, D. A., KIM, K. H., and KRISHNAN, S. S., 1998, Automated process planning for sheet metal bending operations. Journal of Manufacturing Systems, 17, 338-360.
31. HEIKKILA, T., JARVILUOMA, M., and JUNTUNEN, T., 1997, Holonic control for manufacturing systems: design of a manufacturing robot cell. Integrated Computer-aided Engineering, 4, 202-218.
32. HINKKANEN, A., KALAKOTA, R., SAENGCHAROENRAT, P., STALLAERT, J., and WHINSTON, A. B., 1997, Distributed decision support systems for real time supply chain management using agent technologies. In R. Kalakota and A. B. Whinston (eds) Readings in Electronic Commerce (Addison Wesley), ch.12, pp. 275-291.
33. HOLLIS, R., and QUAID, A., 1995, An architecture for agile assembly. Proceedings of the American Society of Precision Engineering, 10th Annual Mtg, Austin, TX, 15-19 October.
34. IMS NOE, 2002, Network of excellence on intelligent manufacturing systems. URL: http://www.ims-noe.org.
35. JENNINGS, N. R., and WOOLDRIDGE, M., 1998, A roadmap of agent research and development. Autonomous Agents and Multi-Agent Systems, 1, 7-38.
36. KADAR, B., MONOSTORI, L., and SZELKE, E., 1997, An object-oriented framework for developing distributed manufacturing architectures. Proceedings of The Second World Congress on Intelligent Manufacturing Processes and Systems, Budapest, pp. 548-555.
37. KANCHANASEVEE, P., and BISWAS, G., 1997, Contract net scheduling for holonic manufacturing systems. Proceedings of SPIE, 'Architectures, Networks and Intelligent Systems for Manufacturing Integration', Pittsburgh, Pennsylvania, 14-17 October.
38. KEILMANN, K. P., 1995, Multi-agent systems - A natural trend in CIM. In H. H. Adelsberger, J. Lazansky and V. Marik (eds) Information Management in Computer Integrated Manufacturing: A Comprehensive Guide to State-of-the Art CIM Solutions (Springer), pp. 548-562.
39. KEILMANN, K. P., and CONEN, W., 1996, A questioning multi-agent system for manufacturing planning. Proceedings of the European Workshop on Agent-Oriented Systems in Manufacturing, Berlin, Germany, September, pp. 74-79.
40. KOUBA, Z., and LHOTSKA, L., 1998, A CIM application of a multi-agent system. In L. M. Camarinha-Matos (ed.) Intelligent Systems for Manufacturing: Multi-Agent Systems and Virtual Organizations (Boston: Kluwer Academic Publishers), pp. 291-300.
41. KOUISS, K., and PIERREVAL, H., 1997, Using multi-agent architecture in FMS for dynamic scheduling. Journal of Intelligent Manufacturing, 8, 41-47.
42. KROTHAPALLI, N. K. C., and DESHMUKH, A. V., 1999, Design of negotiation protocols for multi-agent manufacturing systems. International Journal of Production Research, 37, 1601-1624.
43. KURU, S., and AKIN, L., 1994, Blackboard based coordination in cooperative problem solving. In S. Nof (ed.) Information and Collaboration Models of Integration, NATO ASI Series (Dordrecht: Kluwer Publishers), pp. 391-399.
44. LEFRANCOIS, P., CLOUTIER, L., and MONTREUIL, B., 1996, An Agent-driven approach to design factory information systems. Computers in Industry, 32, 197-217.
45. LIN, G. Y. J., and SOLBERG, J. J., 1992, Integrated shop floor control using autonomous agent. IIE Transactions, 24, 57-71.
46. LIN, G. Y. J., and SOLBERG, J. J., 1994, Autonomous control for open manufacturing systems. In S. B. Joshi and J. S. Smith (eds) Computer Control of Flexible Manufacturing Systems (Chapman & Hall), ch. 7, pp. 169-206.
47. LIU, J. S., and SYCARA, K. P., 1996, Multiagent coordination in tightly coupled task scheduling. Proceedings of the Second International Conference on Multi-Agent Systems, Kyoto, Japan, December, pp. 181-188.
48. MARABOTTI, D., 2002, Understanding supply chain event management. URL: http://logistics.about.com/library/weekly/uc083002a.htm.
49. MATURANA, F. P., and NORRIE, D. H., 1995, A generic mediator for multi-agent coordination in a distributed manufacturing system. URL: http://ksi.cpsc.ucalgary.ca/DME/Generic.html.
50. MATURANA, F., SHEN, W., HONG, M., and NORRIE, D. H., 1997, Multi-agent architectures for concurrent design and manufacturing. URL: http://www.imsg. enme.ucalgary.ca/publication/iasted97.pdf.
51. MORI, T., and CUTKOSKY, M. R., 1998, Agent-based collaborative design of parts in assembly. Proceedings of ASME Design Engineering Technical Conferences, 13-16 September, Atlanta, Georgia.
52. MUIR, P. F., RIZZI, A., and GOWDY, J., 1997, Minifactory: a precision assembly system adaptable to the product life cycle. In B. GOPALAKRISHNAN, S. MURUGESAN, O. STRUGER, and G. Zeichen (eds) Architectures, Networks, and Intelligent Systems for Manufacturing Integration (Pittsburgh, PA: SPIE-The International Society for Optical Engineering), pp. 74-80.
53. OZAWA, M., CUTKOSKY, M. R., and HOWLEY, B. J., 2000, Model sharing among agents in a concurrent product development team. In S. Finger, T. Tomiyama and M. Mäntylä (eds) Knowledge Intensive Computer Aided Design, IFIP TC5 WG5.2 Third Workshop on Knowledge Intensive CAD (Boston: Kluwer Academic Publishers), pp. 143-166.
54. PAPAIOANNOU, T., and EDWARDS, J., 1998, Mobile agent technology in support of sales order processing in the virtual enterprise. In L. M. Camarinha-Matos, H. Afsarmanesh, and V. Marik (eds) Intelligent Systems for Manufacturing: Multi-Agent Systems and Virtual Organization (Kluwer Academic Publishers), pp. 23-32.
55. PARK, H., CUTKOSKY, M. R., and SOO-HONG, L., 1994, An agent-based approach to concurrent cable harness design, Artificial Intelligence for Engineering Design, Analysis, and Manufacturing, 8, 45-61.
56. PARSONS, M. G., SINGER, D. J., and SAUTER, J. A., 1999, A hybrid agent approach for set-based conceptual ship design. Proceedings of the International Conference on Computer Applications in Shipbuilding, Cambridge, MA, 7-11 June.
57. PARUNAK, H. V. D., 1994, Applications of distributed artificial intelligence in industry. In G. M. P. O'Hare and N. R. Jennings (eds) Foundations of Distributed Artificial Intelligence (New York: Wiley), ch 4.
58. PARUNAK, H. V. D., 1998, Practical and industrial applications of agent-based systems. URL: http://agents.umbc.edu/papers/apps98.pdf.
59. PETRIE, C., 1997, Processlink coordination of distributed engineering. URL: http://www-cdr.stanford.edu/ProcessLink/papers.
60. ROSENSCHEIN, J. S., and EPHRATI, E., 1993, Multi-agent planning as a dynamic search for social consensus. Proceedings of the 13th International Joint Conference on Artificial Intelligence. Chambery, France, pp. 423-429.
61. SAAD, A., KAWAMURA, K., BISWAS, G., JOHNSON, M. E., and SALAMA, A., 1995, Preliminary evaluation of a contract net-based heterarchical scheduling approach for flexible manufacturing systems. Proceedings of the UC/IAMS Workshop on Manufacturing Research, Cincinnati, OH, 8 April.
62. SACHDEV, S., PAREDIS, C. J. J., GUPTA, S. K., and TALUKDAR, S. N., 1998, 3D spatial layouts using a-teams. Proceedings of DECT'98 1998 ASME Design Engineering Technical Conferences, 13-16 September, Atlanta, Georgia, USA.
63. SADEH, N. M., HILDUM, D. W., KJENSTAD, D., and TSENG, A., 1999, MASCOT: an agent-based architecture for coordinated mixed-initiative supply chain planning and scheduling. Proceedings of the Agents'99 Workshop 'Agent-based decision-support for managing the Interned-enabled supply-chain', Agents 99, Seattle, WA, pp. 133-138.
64. SAUTER, J. A., and PARUNAK, H. V. D., 1999, ANTS in the supply chain. Proceedings of the Agents'99 Workshop 'Agent-based decision-support for managing the Interned-enabled supply-chain', Agents 99, Seattle, WA.
65. SEN, S., 1997, Multiagent systems: milestones and new horizons. Trends in Cognitive Science, 1, 334-340.
66. SHEHORY, O., and KRAUS, S., 1998, Methods for task allocation via agent coalition formation. Artificial Intelligence, 101, 165-200.
67. SHEN, W., and NORRIE, D. H., 1999, Agent-based systems for intelligent manufacturing: a state of the art survey. Knowledge and Information Systems, 1, 129-156.
68. SIKORA, R., and SHAW, M. J., 1997, Coordination mechanisms for multi-agent manufacturing systems: application to integrated manufacturing scheduling. IEEE Transactions on Engineering Management, 44, 175-187.
69. SMITH, R. G., 1980, The contract net protocol: high-level communication and control in distributed problem solver. IEEE Transaction on Computers, 29, 1104-1113.
70. SOHIER, C., DENIS, B., and LESAGE, J. J., 1998, Eco-problem solving for the adaptive control of production systems: the CASPER project. Proceedings of the 9th IFAC Symp. on Information Control in Manufacturing (INCOM'98), 24-26 June, Nancy-Metz, France, 3, pp. 65-70.
71. SPRUMONT, F., and MULLER, J. P., 1997, AMAcoia: a multi-agent approach to the design of flexible assembly lines. Applied Artificial Intelligence, 11, 573-590.
72. STEELS, L., 1995, When are robots intelligent autonomous agents?. Journal of Robotics and Autonomous Systems, 15, 3-9.
73. STERMAN, J., 1989, Modelling managerial behaviour: misperceptions of feedback in a dynamic decision making experiment. Management Science, 40, 321-339.
74. STRADER, T. J., LIN, F., SHAW, M. J., 1998, Simulation of order fulfillment in divergent assembly supply chains. Journal of Artificial Societies and Social Simulation, 1, URL: http://jasss.soc.surrey.ac.uk/JASSS.html.
75. SUN, J., XUE, D., and NORRIE, D. H., 1999, An intelligent production scheduling mechanism considering design and manufacturing constraints. Proceedings of The Third International Conference on Industrial Automation, Montreal, 24.11-24.14.
76. SWAMINATHAN, J. M., SMITH, S. F., and SADEH, N. M., 1998, Modelling supply chain dynamics: a multiagent approach. Decision Science, 29, 607-632.
77. TCHAKO, J. F. N., 1994, Modelling with coloured petri nets and simulation of dynamic and distributed management systems for a manufacturing cell. International Journal of Production Research, 34 19-32.
78. THARUMARAJAH, A., and BEMELMAN, R., 1997, Approaches and issues in scheduling a distributed shop-floor environment. Computers in Industry, 34, 95-109.
79. VALCKENAERS, P., VAN BRUSSEL, H., BONGAERTS, L., and WYNS, J., 1997, IMS test case 5: holonic manufacturing systems. Journal of Integrated Computer-aided Engineering, 4, 191-201.
80. VAMOS, T., 1986, Convergences of cooperative control, decision and expert systems. Proceedings of 25th IEEE conference on decision and control, Athens, Greece, 10-12 December, pp. 616-620.
81. VICS, 2002, Collaborative planning forecasting and replenishment. URL: http://www.cpfr.org.
82. VIDAL, J. L., 1998, Application of Multi-Agent Technology to a Computer-Aided System for Design and Calculation of Moulds for Injection Moulding of Thermoplastics. Computing Department, University de Lleida.
83. WANG, C. H., and PAREDIS, C. J. J., 1999, On-line planning of flexible assembly systems: an agent-based approach. Proceedings of the 15th ISPE/IEE International Conference on CAD/CAM, Robotics and Factories of the Future, Aguas de Lindóia, SP, Brazil, 18-20 August.
84. WENG, M. X., and REN, H., 1996, A Review of Multi-Agent Scheduling, Technical Report, Department of Industrial and Management Systems Engineering, University of South Florida.
85. WHEELWRIGHT, S. C., and CLARK, K. B., 1992, Revolutionizing Product Development (Free Press, New York).
86. WOOLDRIDGE, M., and JENNINGS, N., 1995, Intelligent agents: theory and practice. Knowledge Engineering Review, 10, 115-152.
87. ZHANG, X., and NORRIE, D. H., 1999, Holonic control at the production and controller levels. Proceedings of the 2nd International Workshop on Intelligent Manufacturing Systems (IMS'99), Leuven, Belgium, 22-24 September, pp. 215-224.
88. ZHOU, B., WANG, L., and NORRIE, D. H., 1999, Design of distributed real-time control agents for intelligent manufacturing systems, Proceedings of the 2nd International Workshop on Intelligent Manufacturing Systems, (IMS'99), Leuven, Belgium, 22-24 September, pp. 237-244.