Distributed maintenance planning in manufacturing industries

Abstract The combination of sensors and computing infrastructure is becoming increasingly pervasive on the industry shop-floor. Such developments are enabling the automation of more and more industrial practices, and are driving the need to replace conventional planning techniques with schemes that can utilize the capabilities of Cyber-Physical Systems (CPS) and Industrial Internet of Things (IIoT). The future is a place where intelligence is endowed to every entity on the shop floor, and to realize this vision, it is necessary to develop new schemes that can unlock the potential of decentralized data observation and decision-making. Maintenance planning is one such decision-making activity that has evolved over the years to make production more efficient by reducing unplanned downtime and improving product quality. In this work, a distributed algorithm is developed that performs intelligent maintenance planning for identical parallel multi-component machines in a job-shop manufacturing scenario. The algorithm design fits intuitively into the CPS-IIoT paradigm without exacting any additional infrastructure, and is a demonstration of how the paradigm can be effectively deployed. Due to the decentralized nature of the algorithm, its runtime scales with complexity of the problem in terms of number of machines; and the runtime for complex cases is of only a few minutes. The supremacy of the devised algorithm is demonstrated over conventional centralized heuristics such as Memetic Algorithm and Particle Swarm Optimization.

[1]  S. G. Deshmukh,et al.  A literature review and future perspectives on maintenance optimization , 2011 .

[2]  Eliab Z. Opiyo,et al.  Towards the Maintenance Principles of Cyber-Physical Systems , 2014 .

[3]  Oliver Niggemann,et al.  Symptomes Classifier Hypotheses Phenomenological Approach to Diagnosis Causality Analysis Causality Model Hypotheses Model-Based Approach to Diagnosis Symptomes Similarity Search Case Database Hypotheses , 2014 .

[4]  Paulo Leitão,et al.  Agent-based distributed manufacturing control: A state-of-the-art survey , 2009, Eng. Appl. Artif. Intell..

[5]  M. Kijima.  SOME RESULTS FOR REPAIRABLE SYSTEMS WITH GENERAL REPAIR , 1989 .

[6]  Carlos Ramos,et al.  A distributed architecture and negotiation protocol for scheduling in manufacturing systems , 1999 .

[7]  Kartikeya Upasani,et al.  Memetic Algorithm to Optimize Preventive Maintenance Schedule for a Multi-Component Machine , 2016 .

[8]  Neil A. Duffie,et al.  Nonhierarchical control of manufacturing systems , 1986 .

[9]  A.Y.C. Nee,et al.  Bus maintenance scheduling using multi-agent systems , 2004, Eng. Appl. Artif. Intell..

[10]  Rommert Dekker,et al.  Optimal maintenance of multi-component systems: a review , 2008 .

[11]  Jay Lee,et al.  Predictive Manufacturing System - Trends of Next-Generation Production Systems , 2013 .

[12]  Visakan Kadirkamanathan,et al.  Optimisation of maintenance scheduling strategies on the grid , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[13]  Fei-Yue Wang,et al.  The Emergence of Intelligent Enterprises: From CPS to CPSS , 2010, IEEE Intelligent Systems.

[14]  Salvador Perez Canto,et al.  Application of Benders' decomposition to power plant preventive maintenance scheduling , 2008, Eur. J. Oper. Res..

[15]  T. N. Wong,et al.  Distributed Genetic Algorithm for Integrated Process Planning and Scheduling Based on Multi Agent System , 2013, MIM.

[16]  Carlos Eduardo Pereira,et al.  A Biomimetic Approach to Distributed Maintenance Management Based on a Multi-Agent System , 2015 .

[17]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[18]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: an example of requirements-driven agent-based system design , 1997, AGENTS '97.

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

[20]  Leila Asadzadeh,et al.  A local search genetic algorithm for the job shop scheduling problem with intelligent agents , 2015, Comput. Ind. Eng..

[21]  László Monostori,et al.  ScienceDirect Variety Management in Manufacturing . Proceedings of the 47 th CIRP Conference on Manufacturing Systems Cyber-physical production systems : Roots , expectations and R & D challenges , 2014 .

[22]  Shahrul Kamaruddin,et al.  Maintenance policy optimization—literature review and directions , 2015 .

[23]  Nidhal Rezg,et al.  Modeling and optimizing a joint inventory control and preventive maintenance strategy for a randomly failing production unit: Analytical and simulation approaches , 2005, Int. J. Comput. Integr. Manuf..

[24]  Qiao Lihong,et al.  An improved genetic algorithm for integrated process planning and scheduling , 2012 .

[25]  Aditya Parida,et al.  Maintenance performance metrics a state of the art review , 2013 .

[26]  Vladimír Marík,et al.  Industrial adoption of agent-based technologies , 2005, IEEE Intelligent Systems.

[27]  T. Nakagawa,et al.  Extended optimal replacement model with random minimal repair costs , 1995 .

[28]  Fazel Ansari,et al.  Meta-analysis of Maintenance Knowledge Assets Towards Predictive Cost Controlling of Cyber Physical Production Systems , 2015, ML4CPS.

[29]  Paul Valckenaers,et al.  Aspects of co-operation in distributed manufacturing systems , 1999 .

[30]  Rommert Dekker,et al.  Applications of maintenance optimization models : a review and analysis , 1996 .

[31]  Amik Garg,et al.  Maintenance management: literature review and directions , 2006 .

[32]  J. Gentle.  Random number generation and Monte Carlo methods , 1998 .