Optimal maintenance center inventories for fault-tolerant repairable systems

In many military and commercial contexts, complex equipment which is expected to perform very reliably is often designed to be fault-tolerant, that is, able to function although some of the parts have failed. A popular fault-tolerant design is the m-out-of-n system, where there are n identical parts, at least m of which must be functional for machine operation. Complex equipment of this type often undergoes scheduled maintenance overhauls at regular intervals during which all failed components are replaced. Failure to have replacements on hand for failed parts requires emergency measures at premium cost. When repairable parts are highly reliable and expensive, both holding and shortage costs are high. A reasonable objective is to choose initial spares inventory to minimize the sum of holding costs and expected shortage costs. We first develop a model to determine the optimal repairable parts inventory for a maintenance center servicing machines containing a single m-out-of-n system. The model is then extended to handle a related problem, finding optimal maintenance center inventories for machines containing several m-out-of-n systems of different parts, minimizing total expected costs subject to a constraint on total inventory investment. We assume that there is a fleet of machines, which experience identical workloads. There is a cycle time of T days between overhauls for an individual machine. A machine arrives at the maintenance center for overhaul each day. At the overhaul, all failed parts are removed and sent to a repair shop, from which they eventually return to the maintenance center to be used again as spares. The total number of spares undergoing repair and on hand is a constant. There are no backorders; if the number on-hand spares is insufficient to meet demand at an overhaul, a shortage penalty is assessed which depends on the number and type of spares required. While computing holding costs is straightforward, computing expected shortage costs is more complex. Expected shortage costs are dependent upon several factors, including component failure rates, the values of m and n, part repair rates, and the initial number of spares on hand. We assume that the system of interest is well specified, so that the parameters of the model are known except for the number of initial spares of each type, which are the decision variables. We model the on-hand inventory of each type of part as a Markov chain with the number of spares on hand at the end of eac