Using IoT in breakdown tolerance: PSO solving FJSP

Solving Flexible Job Scheduling Problem (FJSP) under disruptions and unplanned events has achieved more attention in many researches. Today, the internet of things (IoT) is being implemented everywhere which is of human concern like smart city, smart environment, security, smart business process, smart agriculture, home automation and healthcare. Our objective in this work is to investigate the impact of emerging Internet of Things (IoT) on smart modern manufacturing to specially face Breakdown. An improved multi agent particle swarm optimization is presented and implemented on physically distributed system composed of embedded systems to solve the FJSP under machine breakdowns. We address also IoT challenges related to minimizing communication overheads.

[1]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[2]  Heydari Mahdi,et al.  SOLVING FLEXIBLE JOB SHOP SCHEDULING WITH MULTI OBJECTIVE APPROACH , 2010 .

[3]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization: A Hardware Implementation , 2009, CDES.

[4]  A. Alberti.  Internet of Things : Perspectives , Challenges and Opportunities , 2013 .

[5]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[6]  Anurag Agarwal,et al.  The Internet of Things—A survey of topics and trends , 2015, Inf. Syst. Frontiers.

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

[8]  Abdelghani Bekrar,et al.  An effective particle swarm optimization algorithm for flexible job-shop scheduling problem , 2013, Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM).

[9]  Quan-Ke Pan,et al.  A Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Flexible Job-Shop Scheduling Problem , 2010 .

[10]  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.

[11]  Khaled Ghédira,et al.  Combining Tabu Search and Genetic Algorithm in a Multi-agent System for Solving Flexible Job Shop Problem , 2012, 2012 11th Mexican International Conference on Artificial Intelligence.

[12]  Kamran Zamanifar,et al.  An agent-based parallel approach for the job shop scheduling problem with genetic algorithms , 2010, Math. Comput. Model..

[13]  Matt Ratto,et al.  Discussion Paper on the Internet of Things commissioned by the Institute for Internet and Society, Berlin , 2011 .

[14]  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.

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