Combined Redundancy Allocation and Maintenance Planning Using a Two-Stage Stochastic Programming Model for Multiple Component Systems

A new modeling approach is presented to optimally and simultaneously design the configuration of a multicomponent system and determine a maintenance plan with uncertain future stress exposure. Traditionally, analytical models for system design and maintenance planning are applied sequentially, but this new model provides an integrated approach to make decisions considering the lifecycle cost of the system. Specifically considering the influence of uncertain future usage stresses on component and system reliability, the integrated redundancy allocation and maintenance planning problem is formulated as a two-stage stochastic programming model with recourse. In this model, the system is exposed to uncertain usage scenarios with their associated probabilities of occurrence or likelihood. The decision variables for the first stage are the selection of component types and the number of components to be used in the system, and these variables are modeled before the uncertainty is revealed. The second-stage variables, involving a recourse function, are the preventive maintenance plan, which defines optimal maintenance times for planned replacement of components under distinct usage scenarios. Numerical examples and sensitivity analysis on series–parallel systems demonstrate applications of the proposed model and provide further insights. The comparisons of the proposed integrated approach to traditional sequential method show advantages of the proposed model in cost saving.

[1]  Per Hokstad,et al.  An overall model for maintenance optimization , 1996 .

[2]  Christian Kirches,et al.  Mixed-integer nonlinear optimization*† , 2013, Acta Numerica.

[3]  Charles Audet,et al.  OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions , 2008, SIAM J. Optim..

[4]  David W. Coit,et al.  System Reliability Optimization Considering Uncertainty: Minimization of the Coefficient of Variation for Series-Parallel Systems , 2011, IEEE Transactions on Reliability.

[5]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[6]  David W. Coit,et al.  Expected reliability for systems under uncertain usage environment with multiple dependent competing failure processes , 2013 .

[7]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[8]  Christodoulos A. Floudas,et al.  Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO , 2016, Eur. J. Oper. Res..

[9]  Y. Smeers,et al.  An age reduction approach for finite horizon optimization of preventive maintenance for single units subject to random failures , 1998 .

[10]  Dong Ho Park,et al.  Optimal Periodic Preventive Maintenance Schedules with Improvement Factors Depending on Number of Preventive Maintenances , 2007, Asia Pac. J. Oper. Res..

[11]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[12]  Charles Audet,et al.  Parallel Space Decomposition of the Mesh Adaptive Direct Search Algorithm , 2007, SIAM J. Optim..

[13]  Averill M. Law Confidence intervals in discrete event simulation: A comparison of replication and batch means , 1977 .

[14]  David W. Coit,et al.  Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters , 2002 .

[15]  Dennis Huisman,et al.  Scheduling preventive railway maintenance activities , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[16]  Gilbert Laporte,et al.  The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[17]  Way Kuo,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[18]  C. D. Perttunen,et al.  Lipschitzian optimization without the Lipschitz constant , 1993 .

[19]  David W. Coit,et al.  System redundancy optimization with uncertain stress-based component reliability: Minimization of regret , 2016, Reliab. Eng. Syst. Saf..

[20]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[21]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[22]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[23]  Sriram Sankar,et al.  Environmental Conditions and Disk Reliability in Free-cooled Datacenters , 2016, USENIX Annual Technical Conference.

[24]  David W. Coit,et al.  Two-Stage Stochastic Algorithm for System Cost-Reliability and Maintenance Optimization Considering Uncertain Future Usage Scenarios , 2014 .

[25]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[26]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[27]  Nida Chatwattanasiri,et al.  System Reliability Optimization Considering Uncertain Future Operating Conditions and Usage Stresses , 2012 .

[28]  Todd D. Plantenga,et al.  HOPSPACK 2.0 user manual. , 2009 .