Agent Cooperation Mechanism for Decentralized Manufacturing Scheduling

This paper presents an agent cooperation mechanism for scheduling operations in a manufacturing network, while allowing manufacturers to absolutely control their scheduling activities. The study includes a thorough review of recent publications, a real-life industrial use case of a manufacturing network, an agent-based model of the network simulated with recursive porous agent simulation toolkit, the Muth and Thompson (MT10) scheduling data set, and the visualization of results in Microsoft Project. Results of a study of a four-layer cooperation mechanism showed that for the MT10 problem, manufacturer arrangement 0–5–7–2–3–8–1–9–6–4–0 was found to maximize the utilitarian social welfare of the manufacturing network. In terms of make-span, the network achieved a maximum of 1125 which was beyond the known optimal 930. Results suggest that manufacturers could express their scheduling goals and their preferences with whom they wanted to cooperate. These were measured by the time incentive and compatibility indicators. The latter could also be used to track the optimality loss in make-span optimization when implementing the decentralized scheduling approach in the context of manufacturing networks.

[1]  Sarit Kraus,et al.  Incentive Engineering for Boolean Games , 2011, IJCAI.

[2]  Mozafar Saadat,et al.  Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation , 2013, IEEE Trans. Syst. Man Cybern. Syst..

[3]  C. Soosay,et al.  Supply chain collaboration : capabilities for continuous innovation , 2008 .

[4]  J Nemes,et al.  To centralize or not centralize. , 1990, Modern healthcare.

[5]  Felix T.S. Chan,et al.  A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem , 2013 .

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

[7]  D. Sarne,et al.  Nash Social Welfare in Multiagent Resource Allocation , 2009, AMEC/TADA.

[8]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[9]  Paolo Renna,et al.  Coordination policies to support decision making in distributed production planning , 2003 .

[10]  Xiao Liu,et al.  A decentralised multi-objective scheduling methodology for semiconductor manufacturing , 2011 .

[11]  Seyyed M. T. Fatemi Ghomi,et al.  A survey of multi-factory scheduling , 2016, J. Intell. Manuf..

[12]  Jin Xu,et al.  Chemical Reaction Optimization for Task Scheduling in Grid Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[13]  Dimitris Mourtzis,et al.  Decentralized manufacturing systems review: challenges and outlook , 2012, Logist. Res..

[14]  Richard F. Hartl,et al.  Supply chain dynamics, control and disruption management , 2016 .

[15]  Günter Müller-Stewens,et al.  To centralize or not to centralize , 2011 .

[16]  José Barbosa,et al.  Bio-inspired multi-agent systems for reconfigurable manufacturing systems , 2012, Eng. Appl. Artif. Intell..

[17]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[18]  Nan Li,et al.  Holonic multi-agent system: Simulation of manufacturing network formation , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[19]  Mozafar Saadat,et al.  Holonic Ontology and Interaction Protocol for Manufacturing Network Organization , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  E. Todeva,et al.  Strategic Alliances and Models of Collaboration , 2005 .

[21]  Emile H. L. Aarts,et al.  Theoretical aspects of local search , 2006, Monographs in Theoretical Computer Science. An EATCS Series.

[22]  José Barbosa,et al.  Dynamic self-organization in holonic multi-agent manufacturing systems: The ADACOR evolution , 2015, Comput. Ind..

[23]  Hyung Rim Choi,et al.  A hybrid genetic algorithm for the job shop scheduling problems , 2003, Comput. Ind. Eng..

[24]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[25]  Michael J. North,et al.  Complex adaptive systems modeling with Repast Simphony , 2013, Complex Adapt. Syst. Model..

[26]  Jörg Rothe,et al.  Computational complexity and approximability of social welfare optimization in multiagent resource allocation , 2012, Autonomous Agents and Multi-Agent Systems.

[27]  Manoj Kumar Tiwari,et al.  Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm , 2016 .

[28]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[29]  Hiroshi Abe,et al.  Goal-based action selection and utility-based action bias , 2006, Neural Networks.

[30]  Abhinav Mittal,et al.  A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach , 2012, Eng. Appl. Artif. Intell..

[31]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[32]  Takayuki Ito,et al.  Efficient issue-grouping approach for multiple interdependent issues negotiation between exaggerator agents , 2014, Decis. Support Syst..

[33]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .