Agent-based systems for manufacturing

The emerging paradigm of agent-based computation has revolutionized the building of intelligent and decentralized systems. The new technologies met well the requirements in all domains of manufacturing where problems of uncertainty and temporal dynamics, information sharing and distributed operation, or coordination and cooperation of autonomous entities had to be tackled. In the paper software agents and multi-agent systems are introduced and through a comprehensive survey, their potential manufacturing applications are outlined. Special emphasis is laid on methodological issues and deployed industrial systems. After discussing open issues and strategic research directions, we conclude that the evolution of agent technologies and manufacturing will probably proceed hand in hand. The former can receive real challenges from the latter, which, in turn, will have more and more benefits in applying agent technologies, presumably together with well-established or emerging approaches of other disciplines.

[1]  László Monostori,et al.  Hybrid, AI- and simulation-supported optimisation of process chains and production plants , 2001 .

[2]  Gideon Halevi.  PRODUCTION MANAGEMENT — SIMPLE OR COMPLEX , 2004 .

[3]  Weiming Shen,et al.  A collaborative agent-based infrastructure for Internet-enabled collaborative enterprises , 2003 .

[4]  Dennis Jarvis,et al.  Holonic Diagnosis for an Automotive Assembly Line , 2003 .

[5]  H. Wiendahl,et al.  Production in Networks , 2002 .

[6]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[7]  Ping Lou,et al.  Study on multi-agent-based agile supply chain management , 2004 .

[8]  Xuan F. Zha,et al.  A knowledge intensive multi-agent framework for cooperative/collaborative design modeling and decision support of assemblies , 2002, Knowl. Based Syst..

[9]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[10]  Paul G. Maropoulos,et al.  Resource-Aware Aggregate Planning for the Distributed Manufacturing Enterprise , 2002 .

[11]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[12]  Thomas Y. Choi,et al.  Supply networks and complex adaptive systems: Control versus emergence , 2001 .

[13]  Yan Li,et al.  An Intelligent Multiagent Approach for Selection of Grinding Conditions , 1997 .

[14]  D. M. Hutton,et al.  Multiagent Systems for Manufacturing Control A Design Methodology , 2006 .

[15]  J. A. Hansen,et al.  Agents of change: universities as development hubs , 2006 .

[16]  A. Márkus,et al.  An agent model for incentive-based production scheduling , 2000 .

[17]  R. R. Barton,et al.  MULTI-AGENT ENABLED MODELING AND SIMULATION TOWARDS COLLABORATIVE INVENTORY MANAGEMENT IN SUPPLY CHAINS , 2000 .

[18]  H. Van Dyke Parunak,et al.  The RAPPID Project: Symbiosis between Industrial Requirements and MAS Research , 1999, Autonomous Agents and Multi-Agent Systems.

[19]  László Monostori.  AI and machine learning techniques for managing complexity, changes and uncertainties in manufacturing , 2002 .

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

[21]  László Monostori,et al.  Agent-based product life cycle data support , 2004 .

[22]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[23]  P. Albertos,et al.  Perspectives of fuzzy control: lights and shadows , 2004, 2004 2nd International IEEE Conference on 'Intelligent Systems'. Proceedings (IEEE Cat. No.04EX791).

[24]  Nobutada Fujii,et al.  Facility Layout Planning Using Self-Organization Method , 2002 .

[25]  Toshiya Kaihara.  Multi-agent based supply chain modelling with dynamic environment , 2003 .

[26]  Gilad Langer,et al.  An architecture for Agile Shop Floor control systems , 2000 .

[27]  László Monostori,et al.  A Market Approach to Holonic Manufacturing , 1996 .

[28]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[29]  Hiroyuki Yoshikawa.  Systematization of Design Knowledge , 1993 .

[30]  A. Tharumarajah,et al.  Comparison of the bionic, fractal and holonic manufacturing system concepts , 1996 .

[31]  Itsuo Hatono,et al.  An Emergent Synthetic Approach to Supply Network , 1999 .

[32]  Neil A. Duffie,et al.  Dynamics of Real-Time Distributed Scheduling in Multiple-Machine Heterarchical Manufacturing Systems , 1998 .

[33]  H.-P. Wiendahl,et al.  Management and Control of Complexity in Manufacturing , 1994 .

[34]  Thomas Wagner,et al.  An Agent-Oriented Approach to Industrial Automation Systems , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[35]  S. C-Y. Lu,et al.  Agent Based Negotiation for Collaborative Design Decision Making , 2004 .

[36]  Botond Kádár,et al.  Towards the realisation of digital enterprises , 2003 .

[37]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[38]  Lihui Wang,et al.  Agent-based control system for next generation manufacturing , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[39]  Subbarao Kambhampati,et al.  Integrating general purpose planners and specialized reasoners: case study of a hybrid planning architecture , 1993, IEEE Trans. Syst. Man Cybern..

[40]  A. Márkus,et al.  Towards the Realization of Digital Enterprises , 2004 .

[41]  D. M. Hutton,et al.  Advances in the Evolutionary Synthesis of Intelligent Agents , 2002 .

[42]  Michael J. Shaw,et al.  Dynamic scheduling in cellular manufacturing systems: A framework for networked decision making , 1988 .

[43]  Gregory R. Olsen,et al.  SHADE: Technology for Knowledge-based Collaborative Engineering , 1993 .

[44]  Michael Luck,et al.  Agent technology: Enabling next generation computing , 2003 .

[45]  Mitchell M. Tseng,et al.  Defining Specifications for Custom Products: A Multi-Attribute Negotiation Approach , 2005 .

[46]  Sotiris Makris,et al.  Towards the Internet-based supply chain management for the ship repair industry , 2004, Int. J. Comput. Integr. Manuf..

[47]  Mehdi Dastani,et al.  How to decide what to do? , 2005, Eur. J. Oper. Res..

[48]  F. Jovane,et al.  Present and future of flexible automation: Towards new paradigms , 2003 .

[49]  Nariaki Nishino,et al.  Integration of Economics into Engineering with an Application to the Recycling Market , 2003 .

[50]  Sergio Cavalieri,et al.  Multi-agent systems in production planning and control: an overview , 2004 .

[51]  Kazuhiro Ohkura,et al.  Modelling of Biological Manufacturing Systems for Dynamic Reconfiguration , 1997 .

[52]  Sylviane Gentil,et al.  Magic: An Integrated Approach for Diagnostic Data Management and Operator Support , 2003 .

[53]  Manoj Kumar Tiwari,et al.  Formulation of mobile agents for integration of supply chain using the KLAIM concept , 2003 .

[54]  Andrew Y. C. Nee,et al.  A distributed multi-agent environment for product design and manufacturing planning , 2001 .

[55]  Sotiris Makris,et al.  e-collaboration for ship repair supply chain management , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[56]  H.J.J. Kals,et al.  Developments and Trends in Monitoring and Control of Machining Processes , 1988 .

[57]  Nariaki Nishino,et al.  Decision Making and Institutional Design for Product Lifecycle Management , 2005 .

[58]  Kazuaki Iwata,et al.  Development of a Virtual Manufacturing System by Integrating Product Models and Factory Models , 1993 .

[59]  Anand S. Rao,et al.  An Abstract Architecture for Rational Agents , 1992, KR.

[60]  J. Hatvany,et al.  The Efficient Use of Deficient Knowledge , 1983 .

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

[62]  László Monostori,et al.  Artificial neural networks in intelligent manufacturing , 1992 .

[63]  H.-J. Jacobs,et al.  An Approach to Holonic Components in Control of Machine Tools , 1996 .

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

[65]  E. Westkämper,et al.  Life Cycle Management and Assessment: Approaches and Visions Towards Sustainable Manufacturing (keynote paper) , 2000 .

[66]  Botond Kádár,et al.  Adaptive approaches to increasing the performance of production control systems , 2003 .

[67]  Mitchell M. Tseng,et al.  Design in the new e-commerce era , 2003 .

[68]  Paul G. Maropoulos,et al.  A novel digital enterprise technology framework for the distributed development and validation of complex products , 2003 .

[69]  T. I. El-Wardany,et al.  PHYSICS-BASED SIMULATION OF HIGH SPEED MACHINING , 2002 .

[70]  Kazuaki Iwata,et al.  Random Manufacturing System: a New Concept of Manufacturing Systems for Production to Order , 1994 .

[71]  T. Shallice.  What ghost in the machine? , 1992, Nature.

[72]  Chris van Aart,et al.  Organizational Principles for Multi-Agent Architectures , 2004 .

[73]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[74]  László Monostori,et al.  A Step towards Intelligent Manufacturing: Modelling and Monitoring of Manufacturing Processes through Artificial Neural Networks , 1993 .

[75]  Arun Kumar,et al.  A bidding decision model in multiagent supply chain planning , 2001 .

[76]  Shimon Y. Nof,et al.  Collaborative coordination control (CCC) of distributed multimachine manufacturing , 1992 .

[77]  Soundar R. T. Kumara,et al.  Manufacturing in the Digital Age: Exploiting Information Technologies for Product Realization , 1999, Inf. Syst. Frontiers.

[78]  Robert de Souza,et al.  Multi-agent enabled modeling and simulation towards collaborative inventory management in supply chains , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[79]  J. Hatvany,et al.  Intelligence and cooperation in heterarchic manufacturing systems , 1985 .

[80]  Soundar Kumara,et al.  Decision Making In Logistics: A Chaos Theory Based Analysis , 2003 .

[81]  A. Klotz,et al.  Managing the Flow , 2006 .

[82]  Jon Doyle,et al.  Strategic directions in artificial intelligence , 1996, CSUR.

[83]  Benoît Iung,et al.  A multi-agents based E-maintenance system with case-based reasoning decision support , 2003 .

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

[85]  László Monostori,et al.  Environmental and life cycle issues in holonic manufacturing , 2000 .

[86]  Roberto Teti,et al.  Intelligent Computing Methods for Manufacturing Systems , 1997 .

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

[88]  Botond Kádár,et al.  Adaptation and Learning in Distributed Production Control , 2004 .

[89]  Franco Zambonelli,et al.  Methodologies and Software Engineering for Agent Systems , 2004, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[90]  Neil A. Duffie,et al.  Modelling and Analysis of Nonlinear Dynamics in Autonomous Heterarchical Manufacturing Systems Control , 1995 .

[91]  Soundar R. T. Kumara,et al.  Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism , 2003, J. Intell. Manuf..

[92]  Weiming Shen,et al.  Applications of agent-based systems in intelligent manufacturing: An updated review , 2006, Adv. Eng. Informatics.

[93]  Firdaus E. Udwadia,et al.  A Methodology for Collaborative Design Process and Conflict Analysis , 2000 .

[94]  Michal Pechoucek,et al.  Expectations and deployment of agent technology in manufacturing and defence: case studies , 2005, AAMAS '05.

[95]  James H. Lambert,et al.  A Methodology for , 2000 .

[96]  Jun Ota,et al.  Agile Assembly System by “Plug and Produce” , 2000 .

[97]  Itsuo Hatono,et al.  Emergent Synthesis Approaches to Control and Planning in Make to Order Manufacturing Environments , 2004 .

[98]  Nobutada Fujii,et al.  Interactive Manufacturing: Human Aspects for Biological Manufacturing Systems , 1998 .

[99]  Botond Kádár,et al.  REAL-TIME, COOPERATIVE ENTERPRISES , 2006 .

[100]  S. Brison.  The Intentional Stance , 1989 .

[101]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[102]  Stefan Bussmann,et al.  Holonic control of an engine assembly plant: an industrial evaluation , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[103]  Satish T. S. Bukkapatnam,et al.  Fractal Estimation of Flank Wear in Turning , 2000 .

[104]  George Chryssolouris,et al.  A decision-making approach for nesting scheduling: A textile case , 2000 .

[105]  Byung-In Kim,et al.  A Hybrid Scheduling and Control System Architecture for Warehouse Management , 2022 .

[106]  Nobutada Fujii,et al.  Reinforcement Learning Approaches to Biological Manufacturing Systems , 2000 .

[107]  Manfredi Bruccoleri,et al.  Negotiation mechanisms for capacity allocation in distributed enterprises , 2003 .

[108]  Rafael H. Bordini,et al.  Multi-Agent Programming: Languages, Platforms and Applications , 2005, Multi-Agent Programming.

[109]  Peter Wegner,et al.  Why interaction is more powerful than algorithms , 1997, CACM.

[110]  P. Leitao,et al.  ADACOR: a collaborative production automation and control architecture , 2005, IEEE Intelligent Systems.

[111]  Robert G. Wilhelm,et al.  Electronic commerce negotiation in a supply chain via constraint evaluation , 2005 .

[112]  Munindar P. Singh,et al.  Service-Oriented Computing: Semantics, Processes, Agents , 2010 .

[113]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[114]  Leo Alting,et al.  Life cycle engineering and design , 1995 .

[115]  Botond Kádár,et al.  Learning and cooperation in a distributed market-based production control system , 2004 .

[116]  Paulo Leitão,et al.  ADACOR: A holonic architecture for agile and adaptive manufacturing control , 2006, Comput. Ind..

[117]  Li Yan,et al.  Applications of artificial intelligence in grinding , 1994 .

[118]  H. Nowotny,et al.  Reviews: Books : Anmerkungen zu Ilya Prigogine et Isabelle Stengers, La Nouvelle Alliance, Metamorphose de la science, Paris: Editions Gallimard, 1979 , 1981 .

[119]  Richard S. Sutton,et al.  Reinforcement Learning , 1992, Handbook of Machine Learning.

[120]  László Monostori,et al.  Machine Learning Approaches to Manufacturing , 1996 .

[121]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[122]  Hans-Peter Wiendahl,et al.  Agent-Based Control of Self-Organized Production Systems , 1997 .

[123]  Paul G. Maropoulos,et al.  Digital enterprise technology--defining perspectives and research priorities , 2003, Int. J. Comput. Integr. Manuf..

[124]  Neil A. Duffie,et al.  Modelling and Analysis of Heterarchical Manufacturing Systems Using Discontinuous Differential Equations , 1996 .

[125]  Amit Surana,et al.  Supply-chain networks: a complex adaptive systems perspective , 2005 .

[126]  Teruaki Ito,et al.  Agent-based material handling and inventory planning in warehouse , 2002, J. Intell. Manuf..

[127]  József Váncza,et al.  Cooperative Planning in the Supply Network - A Multiagent Organization Model , 2005, CEEMAS.

[128]  Yan Jin,et al.  An Agent-Supported Approach to Collaborative Design , 1998 .

[129]  Henrique O'Neill,et al.  Locally perceiving hard global constraints in multi-agent scheduling , 2001, J. Intell. Manuf..

[130]  John A White.  The Factory of the Future , 1982 .

[131]  Michael Luck,et al.  Methodologies and Software Engineering for Agent Systems , 2004, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[132]  Hendrik Van Brussel,et al.  Multi-agent coordination and control using stigmergy , 2004, Comput. Ind..

[133]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[134]  F. Noël S. Tichkiewitch,et al.  Shared dynamic entities technology to support distant coordination in design activity , 2004 .

[135]  Vladimír Marík,et al.  Industrial adoption of agent-based technologies , 2005, IEEE Intelligent Systems.

[136]  Munindar P. Singh,et al.  Agents for process coherence in virtual enterprises , 1999, CACM.

[137]  Takashi Kiriyama,et al.  An Integrated Modelling Environment Using the Metamodel , 1994 .

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

[139]  Soundar Kumara,et al.  Distributed Multiproject Resource Control: A Market-Based Approach , 2002 .

[140]  Nobutada Fujii,et al.  Line-less Production System Using Self-Organization: A Case Study for BMS , 2001 .

[141]  Michael Luck,et al.  Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing , 2005 .

[142]  Isabelle Stengers,et al.  La nouvelle alliance , 1979 .

[143]  Mark S. Fox,et al.  Agent-Oriented Supply-Chain Management , 2000 .

[144]  N. A. Duffie,et al.  Synthesis of heterarchical manufacturing systems , 1990 .

[145]  Manfredi Bruccoleri,et al.  Production planning in reconfigurable enterprises and reconfigurable production systems , 2005 .

[146]  Engelbert Westkämper,et al.  Life cycle management and assessment: Approaches and visions towards sustainable manufacturing , 2001 .

[147]  Andrew Wallace.  Sequential resource allocation utilizing agents , 2003 .

[148]  Henry Mintzberg,et al.  Structure in Fives: Designing Effective Organizations , 1983 .

[149]  Van BrusselHendrik,et al.  Reference architecture for holonic manufacturing systems , 1998 .

[150]  Tibor Vámos,et al.  Cooperative Systems- An Evolutionary Perspective , 1983 .

[151]  Ferenc Gábor Erdős,et al.  Real-time, cooperative enterprises: management of changes and disturbances on different levels of production , 2005 .

[152]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[153]  Andrew G. Barto,et al.  Reinforcement learning , 1998 .

[154]  Botond Kádár,et al.  Hierarchy in distributed shop floor control , 2000 .

[155]  Bernd Scholz-Reiter,et al.  Adaptive Control of Supply Chains: Building blocks and tools of an agent-based simulation framework , 2004 .

[156]  Soundarr T. Kumara,et al.  Flank Wear Estimation in Turning Through Wavelet Representation of Acoustic Emission Signals , 2000 .

[157]  Isabelle Stengers,et al.  La nouvelle alliance: Métamorphose de la science , 1979 .

[158]  Mikko Sallinen,et al.  A Holonic Shot-blasting System , 2003 .

[159]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[160]  Satyandra K. Gupta,et al.  IMACS: A Case Study in Real-World Planning , 1998, IEEE Intell. Syst..

[161]  I. Karimi,et al.  Agent-based supply chain management—1: framework , 2002 .

[162]  Michal Pechoucek,et al.  ExPlanTech: multiagent support for manufacturing decision making , 2005, IEEE Intelligent Systems.

[163]  Douglas H. Norrie,et al.  Multi-Agent Planning and Coordination for Distributed Concurrent Engineering , 1996, Int. J. Cooperative Inf. Syst..

[164]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[165]  Radu F. Babiceanu,et al.  Development and Applications of Holonic Manufacturing Systems: A Survey , 2006, J. Intell. Manuf..

[166]  Mitchell M. Tseng,et al.  A Collaborative Control System for Mass Customization Manufacturing , 1997 .

[167]  S.S. Rangwala,et al.  Learning and optimization of machining operations using computing abilities of neural networks , 1989, IEEE Trans. Syst. Man Cybern..

[168]  László Monostori,et al.  Emergent synthesis methodologies for manufacturing , 2001 .

[169]  Jay Lee,et al.  Maintenance: Changing role in life cycle management , 2004 .

[170]  Paul Valckenaers,et al.  Holonic Manufacturing Execution Systems , 2005 .

[171]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[172]  Michal Pechoucek,et al.  ExPlanTech: Exploitation of Agent-Based Technology in Production Planning , 2001, Multi-Agent-Systems and Applications.

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

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

[175]  H. Van Dyke Parunak,et al.  Universality in multi-agent systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[176]  Monica S. Lam,et al.  Jade: a high-level, machine-independent language for parallel programming , 1993, Computer.

[177]  Andrew Lucas,et al.  JACK Intelligent Agents – Summary of an Agent Infrastructure , 2001 .

[178]  J. Hatvany,et al.  Optimizing the Chances of Survival , 1984 .

[179]  Sanja Petrovic,et al.  A multi-agent architecture for dynamic scheduling of steel hot rolling , 2003, J. Intell. Manuf..

[180]  Doriana M. D’Addona,et al.  Intelligent Tool Management in a Multiple Supplier Network , 2005 .

[181]  X. Wang,et al.  Agent-based information flow for process industries' supply chain modelling , 2000 .

[182]  Peggy Zwolinski,et al.  End-of-Life-Based Negotiation Throughout the Design Process , 2004 .

[183]  G. Seliger,et al.  Agent-Based Approach for Assembly Control , 1999 .

[184]  Mark R. Cutkosky,et al.  PACT: an experiment in integrating concurrent engineering systems , 1993, Computer.

[185]  Neil A. Duffie,et al.  An Approach to the Design of Distributed Machinery Control Systems , 1982, IEEE Transactions on Industry Applications.

[186]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[187]  Joseph G. Maley.  Managing the flow of intelligent parts , 1988 .

[188]  Manjunath Kamath,et al.  Scalable enterprise systems : an introduction to recent advances , 2003 .

[189]  Yuehwern Yih,et al.  An agent-based production control framework for multiple-line collaborative manufacturing , 2001, International Journal of Production Research.

[190]  Robert W. Brennan,et al.  Holonic job shop scheduling using a multiagent system , 2005, IEEE Intelligent Systems.

[191]  J. Peklenik,et al.  Self-organization in a distributed manufacturing system based on constraint logic programming , 2001 .