Distributed multi-agent scheduling and control system for robotic flexible assembly cells

This paper deals with the development of a distributed multi-agent system (DMAS) for scheduling and controlling Robotic Flexible Assembly Cells (RFAC). In the proposed system, an approach for solving one of the most challenging decisional problems in RFAC is proposed and implemented. This problem is related to the products operations scheduling which requires their allocation and sequencing on the robots, while satisfying products and robots constraints under makespan minimization. The proposed DMAS addresses this challenge by using a cooperative approach supported by three kinds of autonomous control agents: supervisory agent, local agents, and remote agents. These agents interact by a negotiation protocol based on common dispatching rules for coordinating their individual decisions, satisfying their local objective and providing an optimized global solution. Moreover, because of the dynamic nature of the assembly systems, it is imperative to consider external disturbances on production scheduling and to solve the related issues. Consequently, DMAS has the ability to respond and manage some dynamic events that may occur in the cells such as unexpected robot breakdown or dynamic products arrivals. Computational results on benchmarks show the effectiveness and the robustness of the proposed system.

[1]  Brahim Bouzouia,et al.  Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results , 2015, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN).

[2]  T. N. Wong,et al.  Reactive multi-agent system for assembly cell control , 2005 .

[3]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems , 2012, Appl. Soft Comput..

[4]  Kazem Abhary,et al.  Application of fuzzy logic to multi-objective scheduling problems in robotic flexible assembly cells , 2013 .

[5]  Satish Vadlamani,et al.  Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem , 2014, Neural Computing and Applications.

[6]  Huan-Chung Lin,et al.  A two-robot printed circuit board assembly system , 1995 .

[7]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling with flexible processing capabilities , 2017, J. Intell. Manuf..

[8]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[9]  Kazem Abhary,et al.  A Fuzzy Decision Support System for Selecting the Optimal Scheduling Rule in Robotic Flexible Assembly Cells , 2013 .

[10]  Tadeusz Sawik.  Production Planning and Scheduling in Flexible Assembly Systems , 1998 .

[11]  Paul Valckenaers,et al.  SESFAC: A Scheduling Expert System for Flexible Assembly Cell , 1990 .

[12]  Gi-Nam Wang,et al.  Job Allocation And Scheduling In Multi Robotic Tasks Considering Collision Free Operation , 2009, Intell. Autom. Soft Comput..

[13]  Nhu Binh Ho,et al.  An effective architecture for learning and evolving flexible job-shop schedules , 2007, Eur. J. Oper. Res..

[14]  Y. Zhang,et al.  A multi-agent and distributed ruler based approach to production scheduling of agile manufacturing systems , 2003, Int. J. Comput. Integr. Manuf..

[15]  Meriem Ennigrou,et al.  Particle Swarm Optimization Combined with Tabu Search in a Multi-agent Model for Flexible Job Shop Problem , 2013, ICSI.

[16]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

[17]  Camino R. Vela,et al.  Lateness minimization with Tabu search for job shop scheduling problem with sequence dependent setup times , 2012, Journal of Intelligent Manufacturing.

[18]  Kazem Abhary,et al.  Simulation modelling and analysis of scheduling in robotic flexible assembly cells using Taguchi method , 2014 .

[19]  Hao Tan,et al.  A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems , 2018, J. Intell. Manuf..

[20]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[21]  Kazem Abhary,et al.  A Scheduling Framework for Robotic Flexible Assembly Cells , 2013 .

[22]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

[23]  Hendrik Van Brussel,et al.  SESFAC: a scheduling expert system for flexible assembly cells , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[24]  Abdelhakim AitZai,et al.  Branch-and-bound and PSO algorithms for no-wait job shop scheduling , 2016, J. Intell. Manuf..

[25]  Emi-Reynolds,et al.  Regulatory and Radiological Assessment of Co-60 Teletherapy Unit at Korle-BuG. , 1999 .

[26]  Mehmet Emin Aydin.  Coordinating metaheuristic agents with swarm intelligence , 2012, J. Intell. Manuf..

[27]  Ahmed Kouider,et al.  Multi-agent job shop scheduling system based on co-operative approach of idle time minimisation , 2012 .

[28]  Satish Vadlamani,et al.  A novel heuristic approach for solving aircraft landing problem with single runway , 2014 .

[29]  Alain Delchambre,et al.  Scheduling of a multi-robot assembly cell , 1990 .

[30]  Seyedmohsen Hosseini,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research , 2014, Appl. Soft Comput..

[31]  Wei Xiong,et al.  A new immune multi-agent system for the flexible job shop scheduling problem , 2018, J. Intell. Manuf..

[32]  Khaled Ghédira,et al.  New local diversification techniques for flexible job shop scheduling problem with a multi-agent approach , 2008, Autonomous Agents and Multi-Agent Systems.