A New Agents-Based Model for Dynamic Job Allocation in Manufacturing Shopfloors

Market-based mechanisms such as the contract net protocol (CNP) are very popular for dynamic job allocation in distributed manufacturing control and scheduling. The CNP can be deployed with different configurations of the system elements. Every configuration corresponds to a basic or a hybrid topology. The subject of topology is generally discussed in the field of “distributed systems.” Inspired from the notion of topology in the distributed systems, this paper proposes a ring-like model as a competitor for the web-like CNP-based job allocation within the concept of holonic manufacturing systems. Details of the algorithm for scheduling and assignment of jobs to resources in the ring structure is presented and its performance is compared with both CNP-based distributed model, and the centralized conventional scheduling of a real manufacturing case study involving a major turbine production plant. Comparison of performance indicators such as time and cost of operations shows that the distributed models clearly outperform the conventional practice with meaningful impact on the production economy. As a possible implementation strategy, a hybrid switching model, composed of both competing models, is proposed.

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

[2]  Luc Bongaerts,et al.  Integration of scheduling and control in holonic manufacturing systems , 1998 .

[3]  Paulo Leitão,et al.  A Holonic Approach to Dynamic Manufacturing Scheduling , 2006, BASYS.

[4]  Hiroyuki Yoshikawa.  Intelligent Manufacturing Systems: Technical Cooperation that Transcends Cultural Differences , 1993, DIISM.

[5]  Xiaohong Nian,et al.  Consensus tracking protocol and formation control of multi-agent systems with switching topology , 2011 .

[6]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[7]  Paulo Leitão.  A Bio-Inspired Solution for Manufacturing Control Systems , 2008, BASYS.

[8]  Peter M. A. Sloot,et al.  Grid Resource Allocation by Means of Option Contracts , 2009, IEEE Systems Journal.

[9]  Michal Pechoucek,et al.  Holons & Agents: Recent Developments and Mutual Impacts , 2001, Multi-Agent-Systems and Applications.

[10]  László Monostori,et al.  Agent-based systems for manufacturing , 2006 .

[11]  Ramon Sangüesa,et al.  A Group Selection Pattern Applied to Grid Resource Management , 2009, IEEE Systems Journal.

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

[13]  A D R I A N A G I R E T,et al.  Holons and Agents , 2022 .

[14]  Jiming Liu,et al.  Agent network topology and complexity , 2003, AAMAS '03.

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

[16]  Paul Valckenaers,et al.  Aspects of co-operation in distributed manufacturing systems , 1999 .

[17]  Nick Collier,et al.  Repast: An extensible framework for agent simulation , 2001 .

[18]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[19]  Ruey-Shun Chen,et al.  Agent-Based Control Framework for Mass Customization Manufacturing With UHF RFID Technology , 2009, IEEE Systems Journal.

[20]  Nishikant Mishra,et al.  A Multi-Agent Self Correcting Architecture for Distributed Manufacturing Supply Chain , 2011, IEEE Systems Journal.

[21]  Carlos Ramos,et al.  Scheduling in Holonic Manufacturing Systems , 2007 .

[22]  Clement H. C. Leung,et al.  Topological analysis of AOCD-based agent networks and experimental results , 2008, J. Comput. Syst. Sci..

[23]  Cesar Augusto Tacla,et al.  Holonic Control Metamodel , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Hendrik Van Brussel,et al.  Towards the design of autonomic nervousness handling in holonic manufacturing execution systems , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Weiming Shen,et al.  Distributed Manufacturing Scheduling Using Intelligent Agents , 2002, IEEE Intell. Syst..

[26]  Qiuming Zhu.  Topologies of agents interactions in knowledge intensive multi-agent systems for networked information services , 2006, Adv. Eng. Informatics.

[27]  Clement H. C. Leung,et al.  Classification of Intelligent Agent Network Topologies and a New Topological Description Language for Agent Networks , 2006, Intelligent Information Processing.

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

[29]  Wei Xing Zheng,et al.  Second-order consensus for multi-agent systems with switching topology and communication delay , 2011, Syst. Control. Lett..

[30]  Carlos Ramos,et al.  A holonic approach for task scheduling in manufacturing systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[32]  Adriana Giret,et al.  A holonic architecture for the global road transportation system , 2010, J. Intell. Manuf..

[33]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .