Redundancy Optimization for Critical Components in High-Availability Technical Systems

We consider a user who buys a number of identical technical systems e.g., medical, manufacturing, or communication systems for which she must have very high availability. In such a situation, there are typically several options that the user can choose to facilitate this availability: cold standby redundancy for critical components, buying spare parts with the systems so failed parts can be replaced quickly, and/or application of an emergency procedure to expedite repairs when there is a stock out. To these options we introduce another: the possibility of initiating an emergency shipment when stock is one. Thus, the user may choose different combinations of the redundancy decision and the timing of applications of the emergency procedure, as well as how much spare parts inventory to purchase. We formulate the problem as the minimization of the total costs---acquisition, spare parts, and repair---incurred for the systems over their lifetimes, under a constraint for the total uptime of all systems. We optimally solve the problem by decomposing the multicomponent problem into single-component problems and then conducting exact analysis on these single-component problems. Using these, we construct an efficient frontier that reflects the trade-off between the uptime and the total costs of the systems. In addition, we provide a method to rank the components by the relative value of investing in redundancy. We illustrate these results through numerical examples.

[1]  K. B. Misra,et al.  Optimal availability design of a maintained system , 1988 .

[2]  Rong Li,et al.  A Bayesian Inventory Model Using Real‐Time Condition Monitoring Information , 2011 .

[3]  Richard A. Murphy,et al.  Stocking Repair Kits for Systems with Limited Life , 1983 .

[4]  N. Agrawal,et al.  Winning in the aftermarket , 2006 .

[5]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Haritha Saranga,et al.  “Optimization of aircraft maintenance/support infrastructure using genetic algorithms—level of repair analysis” , 2006, Ann. Oper. Res..

[7]  Serguei Netessine,et al.  Performance Contracting in After-Sales Service Supply Chains , 2007, Manag. Sci..

[8]  Amit Monga,et al.  Optimal system design considering maintenance and warranty , 1998, Comput. Oper. Res..

[9]  van Gjjan Geert-Jan Houtum,et al.  Life cycle costs measurement of complex systems manufactured by an engineer-to-order company , 2007 .

[10]  A. A. Kranenburg,et al.  Cost optimization in the (S-1, S) lost sales inventory model with multiple demand classes , 2007, Oper. Res. Lett..

[11]  K. Misra,et al.  An efficient algorithm to solve integer-programming problems arising in system-reliability design , 1991 .

[12]  Sang-Hyun Kim,et al.  Reliability or Inventory? Analysis of Product Support Contracts in the Defense Industry , 2010 .

[13]  D. N. P. Murthy,et al.  Warranty and optimal reliability improvement through product development , 2003 .

[14]  D. N. P. Murthy,et al.  Product warranty management — III: A review of mathematical models , 1992 .

[15]  John A. Muckstadt,et al.  Analysis and Algorithms for Service Parts Supply Chains , 2008 .

[16]  D. N. P. Murthy,et al.  Optimal reliability allocation for products sold under warranty , 1988 .

[17]  W. Karush A Queuing Model for an Inventory Problem , 1957 .

[18]  Alessandro Birolini Reliability Engineering: Theory and Practice , 1999 .

[19]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[20]  David A. Patterson,et al.  A Simple Way to Estimate the Cost of Downtime , 2002, LISA.

[21]  Alaa Elwany,et al.  Sensor-driven prognostic models for equipment replacement and spare parts inventory , 2008 .

[22]  A. A. Kranenburg,et al.  A new partial pooling structure for spare parts networks , 2009, Eur. J. Oper. Res..

[23]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[24]  Craig C. Sherbrooke,et al.  Optimal Inventory Modeling of Systems: Multi-Echelon Techniques (INTL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE) , 1992 .

[25]  D. N. P. Murthy,et al.  Warranty and redundancy design with uncertain quality , 1998 .

[26]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[27]  F. Proschan,et al.  On Optimal Redundancy , 1959 .

[28]  Koichi Mizukami Optimum Redundancy for Maximum System Reliability by the Method of Convex and Integer Programming , 1968, Oper. Res..

[29]  D. N. P. Murthy,et al.  Warranty and redundancy design with uncertain quality , 1998 .

[30]  Geert-Jan van Houtum,et al.  Optimization of component reliability in the design phase of capital goods , 2010, Eur. J. Oper. Res..

[31]  Charles E. Wells,et al.  On the Replenishment of Repair Kit Inventories for Systems with Life Distributions of Phase Type , 1985 .

[32]  Hongzhong Huang,et al.  Optimal reliability, warranty and price for new products , 2007 .