A dynamic multi-agent-based scheduling approach for SMEs

In modern manufacturing systems with computational complexities, decision-making with respect to dynamic rescheduling and reconfiguration in case of internal disturbances is an important issue. This paper introduces a multi-agent-based dynamic scheduling system for manufacturing flow lines (MFLs) using the Prometheus methodology (PM) considering the dynamic customer demands and internal disturbances. The PM is used for designing a decision-making system with the feature of simultaneous dynamic rescheduling. The developed system is implemented on a real MFL of a small- and medium-sized enterprise (unplasticized polyvinyl chloride (uPVC) door and window) where the dynamic customer demands and internal machine break downs are considered. The application has been completely modeled using a Prometheus design tool, which offers full support to the PM, and implemented in JACK agent-based systems. Each agent is autonomous and has an ability to cooperate and negotiate with other agents. The proposed decision-making system supports both static and dynamic scheduling. A simulation platform for testing the proposed multi-agent system (MAS) is developed, and two real scenarios are defined for evaluating the proposed system. The analysis takes into account the comparisons of the overall performances of the system models using the MAS scheduling and conventional scheduling approaches. The result of simulation indicates that the proposed MAS could increase the uptime productivity and the production rate of flexible flow-line manufacturing systems.

[1]  Michael J. Fry,et al.  An agent-based stochastic ruler approach for a stochastic knapsack problem with sequential competition , 2010, Comput. Oper. Res..

[2]  Michael Winikoff,et al.  JACKTM Intelligent Agents: An Industrial Strength Platform , 2005, Multi-Agent Programming.

[3]  David A. Guerra-Zubiaga,et al.  A framework for modelling enterprise competencies: from theory to practice in enterprise architecture , 2015, Int. J. Comput. Integr. Manuf..

[4]  Margi Levy,et al.  Information systems strategy for small and medium sized enterprises: an organisational perspective , 2000, J. Strateg. Inf. Syst..

[5]  Michael Winikoff,et al.  Prometheus: a practical agent oriented methodology , 2005 .

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

[7]  Michael Winikoff,et al.  Current Issues in Multi-Agent Systems Development , 2006, ESAW.

[8]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[9]  Rambabu Kodali,et al.  Design of lean manufacturing systems using value stream mapping with simulation , 2011 .

[10]  Michael Winikoff,et al.  Prometheus: a practical agent oriented methodology , 2002 .

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

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

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

[14]  Ali Vatankhah Barenji,et al.  A FRAMEWORK FOR STRUCTURAL MODELLING OF AN RFID-ENABLED INTELLIGENT DISTRIBUTED MANUFACTURING CONTROL SYSTEM , 2014 .

[15]  Weiming Shen,et al.  A Multiagent-Based Decision-Making System for Semiconductor Wafer Fabrication With Hard Temporal Constraints , 2008, IEEE Transactions on Semiconductor Manufacturing.

[16]  Ray Y. Zhong,et al.  A two-level advanced production planning and scheduling model for RFID-enabled ubiquitous manufacturing , 2015, Adv. Eng. Informatics.

[17]  Vahit Kaplanoglu,et al.  Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance , 2014, Appl. Soft Comput..

[18]  Michael Winikoff,et al.  Prometheus: a methodology for developing intelligent agents , 2002, AAMAS '02.

[19]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

[20]  Adil Baykasoglu,et al.  Dynamic virtual cellular manufacturing through agent-based modelling , 2017, Int. J. Comput. Integr. Manuf..

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

[22]  Qiang Zhang,et al.  Flexible open shop scheduling problem to minimize makespan , 2016, Comput. Oper. Res..

[23]  Michael Winikoff,et al.  The Prometheus Design Tool - A Conference Management System Case Study , 2007, AOSE.

[24]  Kai-Ying Chen,et al.  Applying multi-agent technique in multi-section flexible manufacturing system , 2010, Expert Syst. Appl..

[25]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[26]  Antonio Fernández-Caballero,et al.  Agent-oriented modeling and development of a person-following mobile robot , 2011, Expert Syst. Appl..

[27]  Ali Vatankhah Barenji,et al.  A multi-agent RFID-enabled distributed control system for a flexible manufacturing shop , 2014 .

[28]  Paolo Renna,et al.  Job shop scheduling by pheromone approach in a dynamic environment , 2010, Int. J. Comput. Integr. Manuf..

[29]  Massimo Paolucci,et al.  Agent-based manufacturing and control systems - new agile manufacturing solutions for achieving peak performance , 2004 .

[30]  Ali Vatankhah Barenji,et al.  Flexible testing platform for employment of RFID-enabled multi-agent system on flexible assembly line , 2016, Adv. Eng. Softw..

[31]  Weiming Shen,et al.  Agent-based scheduling mechanism for semiconductor manufacturing systems with temporal constraints , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[32]  Ali Vatankhah Barenji,et al.  Structural Modeling of a RFID-enabled Reconfigurable Architecture for a Flexible Manufacturing System , 2013 .

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