CoMM: a consensus algorithm for multi-agent-based manufacturing system to deal with perturbation
- 61 Downloads
The emergence of Cyber Physical System has dramatically impacted the use of traditionally centralized control system in responding to unexpected events. Rush order is a quite common unexpected event in the current dynamic market characteristics and has significant perturbing ability to a centrally predictive schedule. This paper is aimed to propose a consensus algorithm for multi-agent-based manufacturing system (CoMM) to control the rush order and henceforth minimize a makespan. Consensus is an algorithmic procedure applied in control theory which allows convergence of state between locally autonomous agents collaborating for their common goal. Leader-follower communication approach was used among the multi-agent to deal with the perturbing event. Each agent decides when to broadcast its state to neighbor agents, and the controlling decision depends on the behavior of this state. The consensus algorithm is initially modeled by networking all contributing agents. After this, it is validated with simulation experiment based on academic full-sized ap plication platform called TRACILOGIS platform. The results showed that the consensus algorithm has significantly minimized the impact of rush order on makespan of manufacturing orders launched on a system.
KeywordsConsensus algorithm State Multi-agent system Convergence Rush order Makespan
The authors gratefully acknowledge the financial support of the CPER 2015-2020 Projet Cyber-Entreprises du programme Sciences du numérique, through regional (Région Lorraine, Grand EST), national (DRRT, CNRS, INRIA), and European (FEDER) funds used to extend The TRACILOGIS Platform.
- 12.Wooldridge M (2009) An introduction to MultiAgent systems. Wiley, LiverpoolGoogle Scholar
- 17.Valckenaers P, Van Brussel H (2016) Design for the Unexpected: from Holonic manufacturing systems towards a humane mechatronics society, OxfordGoogle Scholar
- 21.Rosenschein JS, Zlotkin G (1994) Rules of encounter: designing conventions for automated negotiation among computers. MassachusettsGoogle Scholar
- 37.Espejo R, Reyes A (2011) Organizational systems: managing complexity with the viable system model. Heidelberg Dordrecht, London New YorkGoogle Scholar