Optimal joint selective imperfect maintenance and multiple repairpersons assignment strategy for complex multicomponent systems

This paper addresses the joint selective maintenance and repairperson assignment problem (JSM–RAP) for complex multicomponent systems. The systems perform consecutive missions separated by scheduled finite duration breaks and are imperfectly maintained during the breaks. Current selective maintenance (SM) models usually assume that only one repair channel is available or that the repairperson assignment optimisation can be done at a subsequent stage. Using a generalised reliability function for k-out-of-n systems, we formulate the JSM–RAP for multicomponent systems more complex than the series-parallel systems commonly used in previous SM models. Two nonlinear formulations and their corresponding binary integer programming models are then proposed and optimally solved. Numerical experiments show the added value of the proposed approach and highlight the benefit of jointly carrying out the selection of the components to be maintained, the maintenance level to be performed and the assignment of the maintenance tasks to repairpersons. It is also shown that the flexibility provided by mixed skill cohorts of repairpersons over uniform cohorts can yield higher performance levels when the skillsets are significantly different.

[1]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

[2]  Ming J. Zuo,et al.  Selective maintenance scheduling over a finite planning horizon , 2016 .

[3]  Laurent Doyen,et al.  Parametric Bootstrap Goodness-of-Fit Tests for Imperfect Maintenance Models , 2016, IEEE Transactions on Reliability.

[4]  Ming Jian Zuo,et al.  Optimal selective maintenance for multi-state systems in variable loading conditions , 2017, Reliab. Eng. Syst. Saf..

[5]  William S. Griffith,et al.  Optimal Reliability Modeling: Principles and Applications , 2004, Technometrics.

[6]  Abdelhakim Khatab,et al.  Genetic algorithm for selective maintenance optimization of multi-mission oriented systems , 2013 .

[7]  Ming J. Zuo,et al.  Selective maintenance modeling for a multistate system with multistate components under imperfect maintenance , 2013 .

[8]  K.K. Aggarwal,et al.  Redundancy Optimization in General Systems , 1976, IEEE Transactions on Reliability.

[9]  Ming Jian Zuo,et al.  Selective maintenance for multi-state series-parallel systems under economic dependence , 2014, Reliab. Eng. Syst. Saf..

[10]  Jin-Kao Hao,et al.  A "reduce and solve" approach for the multiple-choice multidimensional knapsack problem , 2014, Eur. J. Oper. Res..

[11]  El-Houssaine Aghezzaf,et al.  A joint selective maintenance and multiple repair-person assignment problem , 2017 .

[12]  Wenbin Cao,et al.  An Exact Method for Solving Selective Maintenance Problems Considering Imperfect Maintenance , 2016, 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS).

[13]  Tao Jiang,et al.  On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations , 2018, Eur. J. Oper. Res..

[14]  M.Q.-H. Meng,et al.  Selective maintenance optimization for multi-state systems , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[15]  S. Voß,et al.  A set partitioning reformulation for the multiple-choice multidimensional knapsack problem , 2016 .

[16]  Yu Liu,et al.  Chapter 2: Selective Maintenance for Complex Systems Considering Imperfect Maintenance Efficiency , 2014 .

[17]  Miroslav Koucký Exact reliability formula and bounds for general k-out-of-n systems , 2003, Reliab. Eng. Syst. Saf..

[18]  A. Saltelli,et al.  Reliability Engineering and System Safety , 2008 .

[19]  Chase Rainwater,et al.  Selective Maintenance Decision-Making Over Extended Planning Horizons , 2009, IEEE Transactions on Reliability.

[20]  Chao Deng,et al.  Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions , 2018, Int. J. Prod. Res..

[21]  Ming J. Zuo,et al.  General sequential imperfect preventive maintenance models , 2000 .

[22]  C. Richard Cassady,et al.  Selective maintenance modeling for industrial systems , 2001 .

[23]  Jing Zhao,et al.  Maintenance strategy for stochastic selective maintenance of a two-state system , 2016, Int. J. Wirel. Mob. Comput..

[24]  Kailash C. Kapur,et al.  Reliability and Maintainability , 2007 .

[25]  Xin Yao,et al.  An iterative pseudo-gap enumeration approach for the Multidimensional Multiple-choice Knapsack Problem , 2017, Eur. J. Oper. Res..

[26]  Xisheng Jia,et al.  Selective maintenance for maximising system availability: a simulation approach , 2017 .

[27]  Xinyu Shao,et al.  A cost‐based selective maintenance decision‐making method for machining line , 2011, Qual. Reliab. Eng. Int..

[28]  Pankaj Sharma,et al.  A simulation based optimization approach for spare parts forecasting and selective maintenance , 2017, Reliab. Eng. Syst. Saf..

[29]  R. E. Barlow,et al.  Computing k-out-of-n System Reliability , 1984, IEEE Transactions on Reliability.

[30]  Nidhal Rezg,et al.  Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena , 2013, Reliab. Eng. Syst. Saf..

[31]  C. Richard Cassady,et al.  An improved selective maintenance solution approach , 2006 .

[32]  Mohammadreza Razzazi,et al.  Development of core to solve the multidimensional multiple-choice knapsack problem , 2011, Comput. Ind. Eng..

[33]  G. Arulmozhi,et al.  Exact equation and an algorithm for reliability evaluation of K-out-of-N: G system , 2002, Reliab. Eng. Syst. Saf..

[34]  Abdelhakim Khatab,et al.  Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance , 2018, Reliab. Eng. Syst. Saf..

[35]  Ming Jian Zuo,et al.  Selective Maintenance for Multistate Series Systems With S-Dependent Components , 2016, IEEE Transactions on Reliability.

[36]  Abdelhakim Khatab,et al.  Selective maintenance optimization when quality of imperfect maintenance actions are stochastic , 2016, Reliab. Eng. Syst. Saf..

[37]  Hong-Zhong Huang,et al.  Optimal Selective Maintenance Strategy for Multi-State Systems Under Imperfect Maintenance , 2010, IEEE Transactions on Reliability.

[38]  C. R. Cassady,et al.  Fleet performance under selective maintenance , 2004, Annual Symposium Reliability and Maintainability, 2004 - RAMS.

[39]  Abdelkader Sbihi,et al.  A best first search exact algorithm for the Multiple-choice Multidimensional Knapsack Problem , 2007, J. Comb. Optim..

[40]  C. Richard Cassady,et al.  Selective maintenance for support equipment involving multiple maintenance actions , 2001, Eur. J. Oper. Res..

[41]  C. Richard Cassady,et al.  Evaluation and comparison of alternative fleet-level selective maintenance models , 2015, Reliab. Eng. Syst. Saf..

[42]  Hong-Zhong Huang,et al.  A Joint Redundancy and Imperfect Maintenance Strategy Optimization for Multi-State Systems , 2013, IEEE Transactions on Reliability.

[43]  Ming Jian Zuo,et al.  Selective maintenance of multi-state systems with structural dependence , 2017, Reliab. Eng. Syst. Saf..

[44]  Na Wang,et al.  Selective maintenance problem for series–parallel system under economic dependence , 2016 .

[45]  Abdelhakim Khatab,et al.  Selective maintenance optimisation for series-parallel systems alternating missions and scheduled breaks with stochastic durations , 2017, Int. J. Prod. Res..

[46]  Hong-Zhong Huang,et al.  Optimal load distribution for multi-state systems under selective maintenance strategy , 2012, 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering.

[47]  Thibaut Lust,et al.  Exact and heuristic methods for the selective maintenance problem , 2009, Eur. J. Oper. Res..

[48]  Mazhar Ali Khan Malik,et al.  Reliable Preventive Maintenance Scheduling , 1979 .

[49]  Manoj Kumar Tiwari,et al.  Selective maintenance for binary systems under imperfect repair , 2013, Reliab. Eng. Syst. Saf..

[50]  Hong-Zhong Huang,et al.  A Data-Driven Approach to Selecting Imperfect Maintenance Models , 2012, IEEE Transactions on Reliability.