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

The ever fast changes of customers’ needs and demands ask for reconfigurable and adaptive production systems, which can provide companies with the proper level of agility and effectiveness, without disregarding at the same time cost factors. In the last decade, a large amount of research works on the adoption of multi-agent systems (MAS) in several industrial environments has flourished. This approach, unlike traditional centralized or multilevel hierarchical approaches, assumes the presence of several decision-making entities, distributed inside the manufacturing system, interacting and cooperating each other in order to achieve optimal global performance. Aim of this paper is at first to provide readers, which are not experienced with the multi-agent approach, with some definitions and categorizations of this paradigm. Secondarily, by making use of an extensive database of more than 100 contributions on this field, authors intend to evaluate how multi-agents systems have really impacted on the industrial practices at an enterprise and at a broader supply chain level. Finally, driven by the past research experiences of the authors and by the extensive literature search, considerations and remarks on the real potential benefits and on the major issues currently inhibiting the spread out of this paradigm are reported.

[1]  Andrew B. Whinston,et al.  Distributed decision support systems for real-time supply chain management using agent technologies , 1997 .

[2]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[3]  Eithan Ephrati,et al.  Multi-Agent Planning as a Dynamic Search for Social Consensus , 1993, IJCAI.

[4]  Timothy W. Finin,et al.  Specification of the KQML Agent-Communication Language , 1993 .

[5]  Jörg P. Müller,et al.  Sophisticated and Distributed: The Transporation Domain , 1993, MAAMAW.

[6]  Jayashankar M. Swaminathan,et al.  Modeling Supply Chain Dynamics: A Multiagent Approach , 1998 .

[7]  Selahattin Kuru,et al.  Blackboard Based Coordination in Cooperative Problem Solving , 1994 .

[8]  Mark R. Cutkosky,et al.  DESIGN FOR MANUFACTURABILITY VIA AGENT INTERACTION , 1996 .

[9]  A. Deshmukh,et al.  Caution! Agent Based Systems in Operation 1.2 When to Use Agents? , 1998 .

[10]  John Edwards,et al.  Mobile agent technology in support of sales order processing in the virtual enterprise , 1998, BASYS.

[11]  Tapio Heikkilä,et al.  Holonic control for manufacturing systems: functional design of a manufacturing robot cell , 1997 .

[12]  James J. Solberg,et al.  Autonomous control for open manufacturing systems , 1994 .

[13]  Intelligent Systems for Manufacturing: Multi-Agent Systems and Virtual Organizations, Proceedings of the BASYS - 3rd IEEE/IFIP International Conference on Information Technology for Balanced Automation Systems in Manufacturing, Prague, Czech Republic, August 1998 , 1998, BASYS.

[14]  Luc Bongaerts,et al.  IMS Test Case 5: Holonic Manufacturing Systems , 1994 .

[15]  Michael Burda,et al.  Revolutionizing product development , 1993 .

[16]  John F. Chionglo,et al.  The Integrated Supply Chain Management System , 1993 .

[17]  Charles J. Petrie ProcessLink Coordination of Distributed Engineering , 1997 .

[18]  Ralph L. Hollis,et al.  An Architecture for Agile Assembly , 1995 .

[19]  Louis Cloutier,et al.  An agent-driven approach to design factory information systems , 1996 .

[20]  K. Ghedira,et al.  How To Schedule A Flow Shop Plant By Agents , 1970 .

[21]  Michael J. Shaw,et al.  Simulation of Order Fulfillment in Divergent Assembly Supply Chains , 1998, J. Artif. Soc. Soc. Simul..

[22]  J. Sauter,et al.  A HYBRID AGENT APPROACH FOR SET-BASED CONCEPTUAL SHIP DESIGN , 1999 .

[23]  S. Sen Multiagent systems: Milestones and new horizons , 1997, Trends in Cognitive Sciences.

[24]  Bruno Denis,et al.  Eco-Problem Solving for the Adaptive Control of Production Systems: The Casper Project , 1998 .

[25]  Antony R Mileham,et al.  The design of flexible assembly lines , 2003 .

[26]  Satyandra K. Gupta,et al.  Automated process planning for sheet metal bending operations , 1998 .

[27]  D. Sterman,et al.  Misperceptions of Feedback in a Dynamic Decision Making Experiment , 1989 .

[28]  K. Fischer,et al.  Sophisticated and distributed: The transportation domain , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[29]  Khalid Kouiss,et al.  Using multi-agent architecture in FMS for dynamic scheduling , 1997, J. Intell. Manuf..

[30]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[31]  Douglas H. Norrie,et al.  MULTI-AGENT ARCHITECTURES FOR CONCURRENT DESIGN AND MANUFACTURING , 1997 .

[32]  Botond Kádár,et al.  An object-oriented framework for developing distributed manufacturing architectures , 1998, J. Intell. Manuf..

[33]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: From manufacturing requirements to agent-based system design , 2001, Integr. Comput. Aided Eng..

[34]  Mihai Barbuceanu,et al.  Role of Obligations in Multiagent Coordination , 1999, Appl. Artif. Intell..

[35]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[36]  D J Tincknell,et al.  A generic model of manufacturing flexibility based on system control hierarchies , 1996 .

[37]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[38]  Mark R. Cutkosky,et al.  An agent-based approach to concurrent cable harness design , 1994, Artif. Intell. Eng. Des. Anal. Manuf..

[39]  N. K.C. Krothapalli,et al.  Design of negotiation protocols for multi-agent manufacturing systems , 1999 .

[40]  H. Van Dyke Parunak Practical and Industrial Applications of Agent-Based Systems , 1998 .

[41]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[42]  A. Tharumarajah,et al.  Approaches and issues in scheduling a distributed shop-floor environment , 1997 .

[43]  Douglas H. Norrie,et al.  Holonic Control at the Production and Controller Levels , 1999 .

[44]  Christiaan J. J. Paredis,et al.  3D SPATIAL LAYOUTS USING A-TEAMS , 1998, DAC 1998.

[45]  Kyu Ho Park,et al.  Shop-floor scheduling at shipbuilding yards using the multiple intelligent agent system , 1997, J. Intell. Manuf..

[46]  T. Vamos,et al.  Convergences of cooperative control, decision and expert systems , 1986, 1986 25th IEEE Conference on Decision and Control.

[47]  Mark R. Cutkosky,et al.  Model Sharing among Agents in a Concurrent Product Development Team , 1998, Knowledge Intensive CAD.

[48]  Alfred A. Rizzi,et al.  Programming in the architecture for agile assembly , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[49]  H. Van Dyke Parunak,et al.  ANTS in the Supply Chain , 1999 .

[50]  Lihui Wang,et al.  Design of Distributed Real-time Control Agents for Intelligent Manufacturing Systems , 1999 .

[51]  Damien Trentesaux,et al.  Modelling with coloured timed Petri nets and simulation of a dynamic and distributed management system for a manufacturing cell , 1994 .

[52]  A. D. Baker Metaphor or reality: a case study where agents BID with actual costs to schedule a factory , 1996 .

[53]  Alfred A. Rizzi,et al.  Minifactory: a precision assembly system adaptable to the product life cycle , 1997, Other Conferences.

[54]  S H Williams Collaborative planning, forecasting, and replenishment. , 1999, Hospital materiel management quarterly.

[55]  Mark R. Cutkosky,et al.  AGENT-BASED COLLABORATIVE DESIGN OF PARTS IN ASSEMBLY , 1998 .

[56]  Gerfried Zeichen,et al.  Architectures, Networks, and Intelligent Systems for Manufacturing Integration , 1997 .

[57]  Douglas H. Norrie,et al.  A Multi-Agent Intelligent Design System Integrating Manufacturing and Shop-Floor Control , 1995, ICMAS.

[58]  Katia Sycara,et al.  Multiagent coordination in tightly coupled task scheduling , 1997 .

[59]  K.-P. Keilmann A Questioning Multi-Agent System for Manufacturing Planning , 1998 .

[60]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[61]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[62]  Luc Bongaerts,et al.  Schedule execution for a holonic shop floor control system , 1995 .

[63]  M. Golfarelli,et al.  A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm , 2000 .

[64]  Heimo H. Adelsberger,et al.  Information Management in Computer Integrated Manufacturing: A Comprehensive Guide to State-of-the-Art CIM Solutions , 1995, Information Management in Computer Integrated Manufacturing.

[65]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[66]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[67]  Jean-Pierre Müller,et al.  AMACOIA: A Multiagent System for Designing Flexible Assembly Lines , 1997, Appl. Artif. Intell..

[68]  Luc Steels,et al.  When are robots intelligent autonomous agents? , 1995, Robotics Auton. Syst..

[69]  Marco Macchi,et al.  The Remote Factory: Providing a Test-Bench Service for the Research Community , 2001 .

[70]  Lenka Lhotská,et al.  A CIM application of a multi-gent system , 1998, BASYS.

[71]  Marco Macchi,et al.  An experimental benchmarking of two multi-agent architectures for production scheduling and control , 2000 .

[72]  Jörg P. Müller,et al.  A Model for Cooperative Transportation Scheduling , 1995, ICMAS.

[73]  Douglas H. Norrie,et al.  A generic mediator for multi-agent coordination in a distributed manufacturing system , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[74]  Keith S. Decker,et al.  Distributed problem-solving techniques: A survey , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[75]  Christiaan J. J. Paredis,et al.  Agent-based planning and control of a multi-manipulator assembly system , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[76]  M E Johnson,et al.  Preliminary Evaluation of a Contract Net-based Heterarchical Scheduling Approach for Flexible Manufacturing Systems , 1995 .

[77]  David W. Hildum,et al.  MASCOT: An Agent-based Architecture for Coordinated Mixed-Initiative Supply Chain Planning and Scheduling , 1999 .

[78]  Christiaan J. J. Paredis,et al.  On-Line Planning of Flexible Assembly Systems: An Agent-Based Approach , 1999 .

[79]  Riyaz Sikora,et al.  Coordination mechanisms for multi-agent manufacturing systems: applications to integrated manufacturing scheduling , 1997 .

[80]  Klaus-Peter Keilmann,et al.  Multi-Agent Systems: A Natural Trend in CIM , 1995, Information Management in Computer Integrated Manufacturing.

[81]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[82]  José Palazzo Moreira de Oliveira,et al.  Decentralised resource allocation planning through negotiation , 1998, BASYS.