A human centered hybrid MAS and meta-heuristics based system for simultaneously supporting scheduling and plant layout adjustment

Manufacturing activities and production control are constantly growing. Despite this, it is necessary to improve the increasing variety of scheduling and layout adjustments for dynamic and flexible responses in volatile environments with disruptions or failures. Faced with the lack of realistic and practical manufacturing scenarios, this approach allows simulating and solving the problem of job shop scheduling on a production system by taking advantage of genetic algorithm and particle swarm optimization algorithm combined with the flexibility and robustness of a multi-agent system and dynamic rescheduling alternatives. Therefore, this hybrid decision support system intends to obtain optimized solutions and enable humans to interact with the system to properly adjust priorities or refine setups or solutions, in an interactive and user-friendly way. The system allows to evaluate the optimization performance of each one of the algorithms proposed, as well as to obtain decentralization in responsiveness and dynamic decisions for rescheduling due to the occurrence of unexpected events.

[1]  Jim Tørresen,et al.  Integrated job shop scheduling and layout planning: a hybrid evolutionary method for optimizing multiple objectives , 2014, Evol. Syst..

[2]  Banu Çalis,et al.  A research survey: review of AI solution strategies of job shop scheduling problem , 2013, Journal of Intelligent Manufacturing.

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

[4]  Maria Leonilde Rocha Varela,et al.  Technologies Integration for Distributed Manufacturing Scheduling in a Virtual Enterprise , 2011 .

[5]  Maria Leonilde Rocha Varela,et al.  Spatial-temporal business partnership selection in uncertain environments , 2015 .

[6]  Rita Almeida Ribeiro,et al.  Evaluation of Simulated Annealing to solve fuzzy optimization problems , 2003, J. Intell. Fuzzy Syst..

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Kartikeya Upasani,et al.  Distributed maintenance planning in manufacturing industries , 2017, Comput. Ind. Eng..

[9]  Khaled Ghédira,et al.  Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model , 2016, Comput. Ind. Eng..

[10]  Ali Ghaheri,et al.  The Applications of Genetic Algorithms in Medicine. , 2015, Oman medical journal.

[11]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[12]  S. N. Samy,et al.  A Framework for Modelling Reconfigurable Manufacturing Systems Using Hybridized Discrete-Event and Agent-based Simulation , 2015 .

[13]  Liang Guo,et al.  Agent-based manufacturing service discovery method for cloud manufacturing , 2015, The International Journal of Advanced Manufacturing Technology.

[14]  Jason A. Papin,et al.  Novel Multiscale Modeling Tool Applied to Pseudomonas aeruginosa Biofilm Formation , 2013, PloS one.

[15]  Karim Atashgar,et al.  Condition Based Maintenance Optimization for Multi-State Wind Power Generation Systems under Periodic Inspection , 2015 .

[16]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[17]  GenMitsuo,et al.  Evolutionary techniques for optimization problems in integrated manufacturing system , 2009 .

[18]  Goran D. Putnik,et al.  Collaborative Negotiation Platform using a Dynamic Multi-Criteria Decision Model , 2015, Int. J. Decis. Support Syst. Technol..

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

[20]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Ferdinando Chiacchio,et al.  Agent-Based Modeling of the Immune System: NetLogo, a Promising Framework , 2014, BioMed research international.

[23]  Manoj Kumar,et al.  Genetic Algorithm: Review and Application , 2010 .

[24]  Ana I. Pereira,et al.  Optimal Schedule of Home Care Visits for a Health Care Center , 2017, ICCSA.

[25]  Sung Ho Ha,et al.  Agent-Based Decision Making in the Electronic Marketplace: Interactive Negotiation , 2010, KES-AMSTA.

[26]  Mitsuo Gen,et al.  Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey , 2009, Comput. Ind. Eng..

[27]  Ana I. Pereira,et al.  Hybrid System for Simultaneous Job Shop Scheduling and Layout Optimization Based on Multi-agents and Genetic Algorithm , 2018, HIS.

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

[29]  Nelson F. F. Ebecken,et al.  Algoritmo genético e enxame de partículas para a otimização de suportes laterais de fornos , 2016 .

[30]  Uwe Schmidtmann,et al.  A service- and multi-agent-oriented manufacturing automation architecture: An IEC 62264 level 2 compliant implementation , 2012, Comput. Ind..

[31]  Yasuhiro Sudo,et al.  Agent based Manufacturing Simulation for Efficient Assembly Operations , 2013 .

[32]  Maria Leonilde Rocha Varela,et al.  Distributed Manufacturing Scheduling Based on a Dynamic Multi-criteria Decision Model , 2014 .