An improved algorithm for the computation of the optimal repair/replacement policy under general repairs

We consider a system which deteriorates with age and may experience a failure at any time instant. On failure, the system may be replaced or repaired. The repair can partially reset the failure intensity of the unit. Under a suitable cost structure it has been proved in the literature that the average-cost optimal policy is of control-limit type, i.e. it conducts a replacement if and only if, on the nth failure, the real age of the system is greater than or equal to a critical value. We develop an efficient special-purpose policy iteration algorithm that generates a sequence of improving control-limit policies. The value determination step of the algorithm is based on the embedding technique. There is strong numerical evidence that the algorithm converges to the optimal policy.     

Optimization problems of replacement first or last in reliability theory

This paper takes up age and periodic replacement last models with working cycles, where the unit is replaced before failure at a total operating time T or at a random working cycle Y, whichever occurs last, which is called replacement last. Expected cost rates are formulated, and optimal replacement policies which minimize them are discussed analytically. Comparisons between such a replacement last and the conventional replacement first are made in detail. It is determined theoretically and numerically which policy is better than the other according to the ratios of replacement costs and how the mean time of working cycles affects the comparison results. It is also shown that the unit can be operating for a longer time and avoid unnecessary replacements when replacement last is done. For further studies, expected cost rates of modified models and their applications in a standard cumulative damage model with working cycles are obtained and computed numerically. Finally, case studies on replacement last and first in maintaining electronic systems of naval ships under battle and non-battle statuses are given.     

Opportunity-based age replacement with a one-cycle criterion

In this paper age replacement (AR) and opportunity-based age replacement (OAR) for a unit are considered, based on a one-cycle criterion, both for a known and unknown lifetime distribution. In the literature, AR and OAR strategies are mostly based on a renewal criterion, but in particular when the lifetime distribution is not known and data of the process are used to update the lifetime distribution, the renewal criterion is less appropriate and the one-cycle criterion becomes an attractive alternative. Conditions are determined for the existence of an optimal replacement age T^* in an AR model and optimal threshold age T_opp^* in an OAR model, using a one-cycle criterion and a known lifetime distribution. In the optimal threshold age T_opp^*, the corresponding minimal expected costs per unit time are equal to the expected costs per unit time in an AR model. It is also shown that for a lifetime distribution with increasing hazard rate, the optimal threshold age is smaller than the optimal replacement age. For unknown lifetime distribution, AR and OAR strategies are considered within a nonparametric predictive inferential (NPI) framework. The relationship between the NPI-based expected costs per unit time in an OAR model and those in an AR model is investigated. A small simulation study is presented to illustrate this NPI approach.     

An optimal replacement policy for a multistate degenerative simple system

In this paper, a degenerative simple system (i.e. a degenerative one-component system with one repairman) with k + 1 states, including k failure states and one working state, is studied. Assume that the system after repair is not “as good as new”, and the degeneration of the system is stochastic. Under these assumptions, we consider a new replacement policy T based on the system age. Our problem is to determine an optimal replacement policy T^∗ such that the average cost rate (i.e. the long-run average cost per unit time) of the system is minimized. The explicit expression of the average cost rate is derived, the corresponding optimal replacement policy can be determined, the explicit expression of the minimum of the average cost rate can be found and under some mild conditions the existence and uniqueness of the optimal policy T^∗ can be proved, too. Further, we can show that the repair model for the multistate system in this paper forms a general monotone process repair model which includes the geometric process repair model as a special case. We can also show that the repair model in the paper is equivalent to a geometric process repair model for a two-state degenerative simple system in the sense that they have the same average cost rate and the same optimal policy. Finally, a numerical example is given to illustrate the theoretical results of this model.     

Optimal replacement policy for a deteriorating system with increasing repair times

This paper considers an optimal maintenance policy for a practical and reparable deteriorating system subject to random shocks. Modeling the repair time by a geometric process and the failure mechanism by a generalized δ-shock process, we develop an explicit expression of the long-term average cost per time unit for the system under a threshold-type replacement policy. Based on this average cost function, we propose a finite search algorithm to locate the optimal replacement policy N^∗ to minimize the average cost rate. We further prove that the optimal policy N^∗ is unique and present some numerical examples. Many practical systems fit the model developed in this paper.     

Optimal age-replacement model with age-dependent type of failure and random lead time based on a cumulative repair-cost limit policy

In this paper, we consider an age-replacement model with minimal repair based on a cumulative repair cost limit and random lead time for replacement delivery. A cumulative repair cost limit policy uses information about a system’s entire repair cost history to decide whether the system is repaired or replaced; a random lead time models delay in delivery of a replacement once it is ordered. A general cost model is developed for the average cost per unit time based on the stochastic behavior of the assumed system, reflecting the costs of both storing a spare and of system downtime. The optimal age for preventive replacement minimizing that cost rate is derived, its existence and uniqueness is shown, and structural properties are presented. Various special cases are included, and a numerical example is given for illustration. Because the framework and analysis are general, the proposed model extends several existing results.     

Economic and economic-statistical design of a chi-square chart for CBM

In this paper, the economic and economic-statistical design of a χ² chart for a maintenance application is considered. The machine deterioration process is described by a three-state continuous time Markov chain. The machine state is unobservable, except for the failure state. To avoid costly failures, the system is monitored by a χ² chart. The observation process stochastically related to the machine condition is assumed to be multivariate, normally distributed. When the chart signals, full inspection is performed to determine the actual machine condition. The system can be preventively replaced at a sampling epoch and must be replaced upon failure; preventive replacement costs less than failure replacement. The objective is to find the optimal control chart parameters that minimize the long-run average maintenance cost per unit time. For the economic-statistical design, an additional constraint guaranteeing the occurrence of the true alarm signal on the chart before failure with given probability is considered. For both designs, the objective function is derived using renewal theory.     

A number-dependent replacement policy for a system with continuous preventive maintenance and random lead times

This paper considers a number-dependent replacement policy for a system with two failure types that is replaced at the nth type I (minor) failure or the first type II (catastrophic) failure, whichever occurs first. Repair or replacement times are instantaneous but spare/replacement unit delivery lead times are random. Type I failures are repaired at zero cost since preventive maintenance is performed continuously. Type II failures, however, require costly system replacement. A model is developed for the average cost per unit time based on the stochastic behavior of the system and replacement, storage, and downtime costs. The cost-minimizing policy is derived and discussed. We show that the optimal number of type I failures triggering replacement is unique under certain conditions. A numerical example is presented and a sensitivity analysis is performed.     

An optimal repair–replacement policy for a cold standby system with use priority

In this paper, the maintenance problem for a cold standby system consisting of two dissimilar components and one repairman is studied. Assume that both component 1 and component 2 after repair follow geometric process repair and component 1 is given priority in use when both components are workable. Under these assumptions, using geometric process repair model, we consider a replacement policy N under which the system is replaced when the number of failures of component 1 reaches N. Our purpose is to determine an optimal replacement policy N1 such that the average cost rate (i.e. the long-run average cost per unit time) of the system is minimized. The explicit expression for the average cost rate of the system is derived and the corresponding optimal replacement policy N1 can be determined analytically or numerically. Finally, a numerical example is given to illustrate some theoretical results and the model applicability.     

A stocking policy for spare part provisioning under age based preventive replacement

A new policy, called stocking policy for ease of reference, has been advanced for joint optimization of age replacement and spare provisioning. It combines age replacement policy with continuous review (s, S) type inventory policy, where s is the stock reorder level and S is the maximum stock level. The policy is generally applicable to any operating situation having either a single item or a number of identical items. A simulation model has been developed to determine the optimal values of the decision variables by minimizing the total cost of replacement and inventory. The behaviour of the stocking policy has been studied for a number of case problems specifically constructed by 5-factor second order rotatory design and the effects of different cost elements and item failure characteristics have been highlighted. For all case problems, optimal (s, S) policies to-support the Barlow-Proschan age policy have also been determined. Simulation results clearly indicate that the optimal stocking policy is, in general, more cost-effective than the Barlow-Proschan policy.     

Simple heuristics for push and pull remanufacturing policies

Inventory policies for joint remanufacturing and manufacturing have recently received much attention. Most efforts, though, were related to (optimal) policy structures and numerical optimization, rather than closed form expressions for calculating near optimal policy parameters. The focus of this paper is on the latter. We analyze an inventory system with unit product returns and demands where remanufacturing is the cheaper alternative for manufacturing. Manufacturing is also needed, however, since there are less returns than demands. The cost structure consists of setup costs, holding costs, and backorder costs. Manufacturing and remanufacturing orders have non-zero lead times. To control the system we use certain extensions of the familiar (s, Q) policy, called push and pull remanufacturing policies. For all policies we present simple, closed form formulae for approximating the optimal policy parameters under a cost minimization objective. In an extensive numerical study we show that the proposed formulae lead to near-optimal policy parameters.     

Optimal maintenance strategy for non‐renewing replacement–repair warranty

In this paper, we study the maintenance policy following the expiration of the non‐renewing replacement–repair warranty (NRRW). For such purposes, we first define the non‐renewing free replacement–repair warranty and the non‐renewing pro rata replacement–repair warranty. Then the maintenance model following the expiration of the NRRW is discussed from the user's point of view. As the criterion to determine the optimal maintenance strategy, we formulate the expected cost rate per unit time from the user's perspective. All system maintenance costs incurred after the warranty is expired are paid by the user. Given the cost structures during the life cycle of the system, we determine the optimal maintenance period following the expiration of the NRRW. Finally, a few numerical examples are given for illustrative purposes. Copyright © 2012 John Wiley & Sons, Ltd.     

A deteriorating cold standby repairable system with priority in use

In this paper, a cold standby repairable system consisting of two dissimilar components and one repairman is studied. In this system, it is assumed that the working time distributions and the repair time distributions of the two components are both exponential and component 1 is given priority in use. After repair, component 2 is “as good as new” while component 1 follows a geometric process repair. Under these assumptions, using the geometric process and a supplementary variable technique, some important reliability indices such as the system availability, reliability, mean time to first failure (MTTFF), rate of occurrence of failure (ROCOF) and the idle probability of the repairman are derived. A numerical example for the system reliability R(t) is given. And it is considered that a repair-replacement policy based on the working age T of component 1 under which the system is replaced when the working age of component 1 reaches T. Our problem is to determine an optimal policy T^∗ such that the long-run average cost per unit time of the system is minimized. The explicit expression for the long-run average cost per unit time of the system is evaluated, and the corresponding optimal replacement policy T^∗ can be found analytically or numerically. Another numerical example for replacement model is also given.     

Opportunity-based age replacement with different intensity rates

This article considers an opportunity-based age replacement model with different intensity rates. Most of the articles suppose that opportunities are generated according to a homogeneous Poisson process, where the intensity rate does not change with time. However, social, economical, and physical environments can change the intensity rate. We suppose the intensity rate changes at specific age. The occurrence of opportunities is independent to the failure of a component. Pre ventive replacement is carried out at the first opportunity after ageT. If the component breaks down then it is replaced immediately. We derive the expected cost per unit time for an infinite time horizon. An optimal policy to minimize the expected cost per unit time is derived. Finally, numerical examples are given.     

Optimal Continuous Policies for Repair and Replacement

This paper investigates the problem of finding optimal replacement policies for equipment subject to failures with randomly distributed repair costs, the degree of reliability of the equipment being considered as a state of a Markov process. Algorithms have been devised to find optimal combined policies both for preventive replacement and for replacement in case of failure by using repair-limit strategies.First a simple procedure to obtain an optimal discrete policy is described. Then an algorithm is formulated in order to calculate an optimal continuous policy: it is shown how the optimal repair limit is the solution to an ordinary differential equation, and how the value of the repair limit determines the optimal preventive replacement policy.     

An optimal ordering policy for a spare unit with lead time

We consider a generalised ordering policy in which a spare unit for replacement can be delivered only by order after a constant lead time. Introducing the costs for ordering, shortage and holding, we derive the expected cost per unit time in the steady-state. We discuss the optimal ordering policy which minimises the expected cost, and show in a main theorem that the optimal policy is reduced to either one of two typical ordering policies depending on some conditions. We further discuss a similar ordering policy with varying lead times.     

A general age-replacement model with minimal repair under renewing free-replacement warranty

A general age-replacement model in which incorporates minimal repair, planned and unplanned replacement, is considered in this paper for products under a renewing free-replacement warranty policy. For both warranted and non-warranted products, cost models from the user’s perspective are developed, and the corresponding optimal replacement ages are derived such that the long-run expected cost rate is minimized. The impacts of a product warranty on the optimal replacement model are investigated analytically. Furthermore, we show that the optimal replacement age for a warranted product is closer to the end of the warranty period than for a non-warranted product. Finally, numerical examples are given for illustration.     

Optimal maintenance of two stochastically deteriorating machines with an intermediate buffer

We consider a manufacturing system in which an input generating installation transfers a raw material to a subsequent production unit. Both machines deteriorate stochastically with usage and may fail. For each machine the deteriorating process is described by some known transition probabilities between different degrees of deterioration. A buffer has been built between the two machines in order to cope with unexpected failures of the installation. A discrete-time Markov decision model is formulated for the optimal preventive maintenance of both machines. The maintenance times are geometrically distributed and the cost structure includes operating costs, storage costs, maintenance costs and costs due to the lost production. It is proved that for fixed buffer content and for fixed deterioration degree of one machine, the average-cost optimal policy initiates a preventive maintenance of the other machine if and only if its degree of deterioration exceeds some critical level. We study, by means of numerical results, the effect of the variation of some parameters on the optimal policy and on the minimum average cost. For the case in which the maintenance times follow continuous distributions, an approximate discrete-time Markov decision model is proposed.     

Efficiency consideration of generalized age replacement policy

Under the generalized age replacement policy, the system is replaced either at the predetermined age or upon failure if its corresponding repair time exceeds the threshold, whichever comes first. In this paper, we investigate the optimal choice of the pre‐determined preventive replacement age for a nonwarranted system, which minimizes the expected cost rate during the life cycle of the system from the customer's perspective under certain cost structures. Furthermore, we discuss several properties of such a generalized age replacement policy in comparison with the traditional age replacement policy. An efficiency, which represents the fractional time that the system is on, is defined under the proposed generalized age replacement policy and its monotonicity properties are investigated as well. The main objective of this study is to investigate the advantageous features of the generalized age replacement policy over the traditional age replacement policy with regard to the availability of the repairable system. Assuming that the system deteriorates with age, we illustrate our proposed optimal policies numerically and observe the impact of relevant parameters on the optimal preventive replacement age.     

Optimal replacement policies for two-unit machines with increasing running costs 1

A machine consists of two stochastically failing units. Failure of either of the units causes a failure of the machine and the failed unit has to be replaced immediately. Associated with the units are running costs which increase with the age of the unit because of increasing maintenance costs, decreasing output, etc.A preventive replacement policy is proposed under which, at failure points, we also replace the second unit if its age exceeds a predetermined control limit. It is proved that, for two identical units with exponential life-time distributions and linear running costs, this policy is optimal and the optimal control limit is calculated. In an additional model we take into consideration the length of time it takes to replace one unit or both units.The method of solution is a variation of dynamic semi-Markov programming. Analytical results are obtained and the influence of the various parameters on them is investigated. Finally, we study the saving due to our policy in comparison with a policy in which only failed units are replaced.