An approximate approach for the joint problem of level of repair analysis and spare parts stocking
Authors
- First Online:
DOI: 10.1007/s10479-012-1188-0
- Cite this article as:
- Basten, R.J.I., van der Heijden, M.C., Schutten, J.M.J. et al. Ann Oper Res (2015) 224: 121. doi:10.1007/s10479-012-1188-0
- 4 Citations
- 1.2k Views
Abstract
For the spare parts stocking problem, generally METRIC type methods are used in the context of capital goods. A decision is assumed on which components to discard and which to repair upon failure, and where to perform repairs. In the military world, this decision is taken explicitly using the level of repair analysis (LORA). Since the LORA does not consider the availability of the capital goods, solving the LORA and spare parts stocking problems sequentially may lead to suboptimal solutions. Therefore, we propose an iterative algorithm. We compare its performance with that of the sequential approach and a recently proposed, so-called integrated algorithm that finds optimal solutions for two-echelon, single-indenture problems. On a set of such problems, the iterative algorithm turns out to be close to optimal. On a set of multi-echelon, multi-indenture problems, the iterative approach achieves a cost reduction of 3 % on average (35 % at maximum) as compared to the sequential approach. Its costs are only 0.6 % more than those of the integrated algorithm on average (5 % at maximum). Considering that the integrated algorithm may take a long time without guaranteeing optimality, we believe that the iterative algorithm is a good approach. This result is further strengthened in a case study, which has convinced Thales Nederland to start using the principles behind our algorithm.
Keywords
Spare partsInventoriesLevel of repair analysisOptimizationHeuristic1 Introduction
Capital goods are physical systems that are used to produce products or services. They are expensive and technically complex, and they have high downtime costs. Examples of capital goods are manufacturing equipment, defense systems, and medical devices. Before capital goods are deployed, several tactical level questions concerning their corrective maintenance need to be answered: which components to repair upon failure and which to discard, where to perform the repairs, and which amount of spare parts to stock at which locations in the repair network. These questions should be answered such that a target availability of the capital goods (the installed base) is achieved against the lowest possible costs.
Due to the high downtime (unavailability) costs of capital goods, a defective capital good will usually be repaired by replacement of a component by a functioning spare part. In the defense industry, the components that are replaced are called LRUs or line replaceable units. It should be decided for each (type of) LRU whether it will be repaired or discarded upon failure, with discard implying that a new LRU needs to be acquired. Furthermore, it should be decided how many spare parts to stock for each LRU.
The second complication is due to the fact that repairs and discards may be performed at various echelon levels in the multi-echelon repair network, an example of which is shown in Fig. 1b, including the naming convention that we use. Notice that in general, there may be any number of indenture levels and echelon levels.
To be able to perform repairs, discards, or movements of components from one echelon level to the next, resources may be required. Resources include test, repair, and transportation equipment, but one time training of service engineers may also be considered as a resource for which a one-time investment is required.
- 1.
which components to repair upon failure and which to discard;
- 2.
at which locations in the repair network to perform the repairs and discards; and
- 3.
at which locations to deploy resources.
As a result, only an estimate of the spare parts holding costs may be considered in the LORA problem, and often those costs are ignored completely. Instead, the other relevant costs are considered, consisting of both fixed costs and costs that are variable in the number of failures. Fixed costs are due to the resources. They result from a certain repair/discard decision, but are incurred no matter how often components are actually repaired or discarded, for example, costs for training of service engineers and depreciation costs of repair equipment. Variable costs may include transportation costs, working hours of service engineers, and usage of bulk items.
Using the LORA decisions as an input, the spare parts stocking problem is solved to decide which components to put on stock at which location(s) in the repair network in which quantity, such that a target availability of the capital goods is achieved against minimum holding costs. A well-known method to solve this problem is (VARI-)METRIC (see, e.g., Sherbrooke 2004; Muckstadt 2005), which is a greedy heuristic that is known to find solutions that are close to optimal (see also Sect. 2.2).
Performing the LORA first and then the spare parts stocking analysis, the sequential approach, may lead to a solution that is not optimal. For example, if repairs are performed at the operating sites, each operating site requires a resource, whereas only one resource may be required in total if repairs are performed at the central depot. As a result, the LORA often recommends to perform repairs at the central depot (repairing centrally leads to higher transportation costs of components, but these costs are generally low compared to costs for resources in a high-tech environment). The LORA neglects the fact that when repairs are performed centrally, the repair lead times (including transportation lead times) are higher than when repairs are performed at the operating sites, thus leading to higher spare parts requirements. This is especially problematic if the holding costs make up a large percentage of the total costs, as we have observed in a case study in the defense industry (see Sect. 6).
We propose an iterative algorithm to solve the joint problem of LORA and spare parts stocking. The basic idea is to first solve a LORA, next use VARI-METRIC to solve the spare parts stocking problem, and then use the results of VARI-METRIC to add an estimate of the holding costs to the LORA inputs and start a second iteration. We continue in this way until we do not find a different solution anymore. We compare our results with the sequential solution (this is the solution of the first iteration of our algorithm) and with the solutions resulting from an algorithm that was recently proposed by Basten et al. (2012) for two-echelon, single-indenture problems. Their so-called integrated algorithm finds optimal solutions, or in fact, efficient points on the curve of costs versus expected number of backorders (see Sect. 2.2). The integrated algorithm can be extended to multi-echelon, multi-indenture problems, but Basten et al. (2012, Appendix) explain that in that case, finding efficient points cannot be guaranteed. However, the integrated algorithm still finds solutions that are close to optimal (see Sect. 5.2.1). The key drawback of the integrated algorithm is that it is very slow because it implicitly enumerates all possible solutions. For example, we are able to solve a case study (see below) using our iterative algorithm in less than one minute, whereas the integrated algorithm requires almost two days.
We perform an extensive numerical experiment to test the performance of our algorithm. On a set of two-echelon, single-indenture problems, the iterative algorithm achieves a cost reduction of 3.80 % on average compared with the sequential approach, whereas the integrated approach achieves a cost reduction of 5.07 % on average. This means that the iterative algorithm closes most of the optimality gap of the sequential approach. Using a set of multi-echelon, multi-indenture problems, we find that the iterative algorithm is much faster than the integrated algorithm, while its solution value is on average only 0.58 % higher than that of the integrated algorithm (5.26 % higher at maximum). Compared with the sequential procedure, the iterative algorithm achieves a cost reduction of 2.85 % on average and 34.69 % at maximum. In a case study at Thales Nederland, a manufacturer of naval sensors and naval command and control systems, we show that solving the joint problem iteratively instead of sequentially leads to a cost reduction of almost 10 %, which is worth a couple of millions of euros over the life time (over 20 years) of twelve sensor systems. Because of these results, the principles behind our algorithm are now in use at Thales Nederland.
The remainder of this paper is organized as follows. In Sect. 2, we discuss the related literature. We outline our model for the joint problem of LORA and spare parts stocking in Sect. 3, and in Sect. 4, we present the iterative algorithm. In Sect. 5, we show the results of our numerical experiment, and we then present the results of the case study that we performed in Sect. 6. We give conclusions and recommendations for further research in Sect. 7.
2 Literature review
We discuss the literature on LORA, spare parts stocking, and the joint problem of LORA and spare parts stocking in Sects. 2.1, 2.2, and 2.3, respectively.
2.1 Level of repair analysis
Barros (1998) proposes a multi-echelon, multi-indenture LORA model in which decisions are taken per echelon level. So, if it is decided to repair a certain component at a certain operating site, it is also repaired at all other operating sites. Barros further assumes that all components at a certain indenture level require the same resource and that resources are uncapacitated. The latter means that there is no downtime waiting for resources, and either zero or one resource is located at each location. As in all papers on LORA, Barros formulates her model as an integer programming model. She solves it using CPLEX. Barros and Riley (2001) use the same model as Barros does and solve it using a branch-and-bound approach.
Saranga and Dinesh Kumar (2006) make the same assumptions as Barros (1998), except that the former assume that each component requires its own unique resource. They use a genetic algorithm to solve the model. Basten et al. (2009) generalize the two aforementioned models by allowing for components requiring multiple resources and multiple components requiring the same resource. As in the remaining three papers in this section, Basten et al. (2009) use CPLEX to solve the model.
Basten et al. (2011a) generalize the model of Basten et al. (2009) by allowing for different decisions at the various locations at one echelon level. They show that the LORA problem can be modeled efficiently as a generalized minimum cost flow model. Basten et al. (2011b) propose a number of extensions to the model of Basten et al. (2011a) so that, for example, a probability of unsuccessful repair can be modeled, or capacitated resources. The latter does not mean that waiting times are incorporated.
Brick and Uchoa (2009) use similar assumptions as Basten et al. (2011a), except that the former assume that resources have a maximum capacity (as Basten et al. 2011b, do). They further consider one echelon level only and effectively assume two indenture levels. Integrated in their LORA is the decision of which facilities to open (facility location problem).
2.2 Spare parts stocking
In the area of capital goods, the paper of Sherbrooke (1968) is generally seen as the seminal paper on the multi-item spare parts stocking problem. Sherbrooke develops the METRIC model (Multi-Echelon Technique for Recoverable Item Control), which is the basis for a huge stream of METRIC type models. These models can be used both for repairable and for consumable parts. The goal is to find the most cost effective allocation of spare parts in a network, such that a target availability of the capital goods is achieved. This is achieved by focusing on the expected number of backorders (EBO): if a spare part is requested, but not available yet, this is called a backorder. As an approximation, the number of backorders of LRUs at operating sites equals the number of systems that are unavailable waiting for spares. The METRIC type methods focus on minimizing the expected number of backorders, instead of maximizing the availability, because this allows for decomposing the overall problem into subproblems per LRU. A marginal analysis approach is used to construct an EBO-curve. Each point on this curve shows the spare parts holding costs versus expected number of backorders resulting from an allocation of a set of spare parts to one or various locations. Construction of the curve is stopped as soon as the number of backorders has decreased enough to achieve the target availability. Generally, the achieved availability is somewhat higher than the target availability since the EBO-curve consists of a discrete set of points. This is called overshoot.
One key assumption in these models is that demand at the operating sites follows a Poisson process. A second key assumption is that an (S−1,S) continuous review inventory control policy is used. This means that if a spare part is requested from a stock point, this stock point immediately requests a spare part at the next higher echelon level (or immediately orders a new component or repairs the broken component, depending on the repair/discard strategy that is used). As a result, demand at higher echelon levels follows a Poisson process as well, and the number of components in repair or in the replenishment loop (after discard) at the highest location is thus Poisson distributed. However, the number of backorders at that location is not Poisson distributed if there is a positive number of spare parts located there. As a result, analysis of the so-called pipeline at the lower echelon levels gets complicated, the pipeline being the number of components that is sent upwards for repair or discard, and not replaced by a functioning component yet, plus the number of components in the repair loop at the current location. Sherbrooke (1968) chooses to approximate the number of items in the pipeline by assuming that it is also Poisson distributed. Muckstadt (1973) extends the work by Sherbrooke (1968); the latter considers single-indenture product structures only, whereas the former develops a multi-echelon, multi-indenture model, called MOD-METRIC. The development of the VARI-METRIC models (Graves 1985; Sherbrooke 1986) has been the next important step forward: a two-moment approximation is used for the pipelines. It is also possible to evaluate the model exactly (Graves 1985; Rustenburg et al. 2003), but this is computationally intensive, and VARI-METRIC is known to give small errors only. Furthermore, backorders at higher echelon levels are not the only cause of delays; backorders for subcomponents can delay repairs of components in a way that is similar to what we described above.
2.3 Joint problem of level of repair analysis and spare parts stocking
We are aware of two papers in which a method is presented to solve the joint problem of LORA and spare parts stocking: Alfredsson (1997) and Basten et al. (2012).
Alfredsson (1997) assumes a single-indenture product structure and a two-echelon repair network. He further assumes that each component requires exactly one tester (resource) and that all components that require the same tester are repaired at the same location. Furthermore, one multi-tester exists. It can be used for the repair of a number of components, and adapters can be added in a fixed order to enable the multi-tester to be used for the repair of additional components. If the multi-tester can be used to repair a certain component, then this component necessarily uses the multi-tester instead of the original resource that it used. Resources are capacitated, which means that multiple resources of the same type may be required at one location. System downtime includes the waiting times for the resources, the repair times, and the waiting times for spares. The problem is modeled as a non-linear integer programming model and Alfredsson uses a decomposition method that sequentially decomposes the overall problem into smaller subproblems to solve the model.
Basten et al. (2012) also consider single-indenture, two-echelon problems, but they allow for more general component-resource relations: components may share resources and a component may require multiple resources simultaneously. This substantially complicates the problem. The basic idea of their so-called integrated algorithm is to recursively decompose the problem in a smart way such that all possible solutions are enumerated without taking too much time. For the single-indenture, two-echelon problem, Basten et al. (2012) find convex EBO-curves consisting of efficient points. This means that it is not possible to achieve a lower expected number of backorders for the costs that they find. They also show that it cannot be guaranteed that efficient points are found for general multi-indenture problems.
3 Model
In this section, we outline the model that we use. We present our assumptions in Sect. 3.1, and in Sect. 3.2, we give the mathematical model formulation.
3.1 Assumptions
A key assumption is that we make the same (LORA and stocking) decisions at all locations at one echelon level for each component and resource. This implicitly means that we assume symmetrical repair networks, i.e., we have the same costs, demand rates, lead times, et cetera at all locations at one echelon level, and the same number of locations being replenished from a location at the next higher echelon level. In such a network, taking the same decision at all locations at one echelon level is an optimal strategy, except that the overshoot increases (see Sect. 2.2). We discuss relaxation of this assumption in Sect. 7.
Components fail according to a Poisson process with a constant rate.
Replacement of a defective LRU by a functioning one takes zero time. This effectively means that we focus on the supply availability, not on the operational availability that also includes the actual replacement time (see, e.g., Sherbrooke 2004, p. 38).
Discarding a component implies that its subcomponents are discarded as well.
The replenishment lead times for (the newly purchased replacements of) discarded components are independent and identically, generally distributed random variables. The replenishment lead time is the time between failure of the component and reception of the newly purchased component from an external source at the discard location.
Each subcomponent may cause the failure of a component (otherwise, this subcomponent need not be modeled), so repairing a component may result in replacement of any one subcomponent. As a result, if it is decided to repair a component at a certain echelon level, a further decision needs to be taken for each subcomponent at the same echelon level (repair, discard, or move the subcomponent).
A failure in a component is caused by a failure in at most one subcomponent. In other words, a component cannot fail due to failure of two or more subcomponents simultaneously.
Repairs are always successful.
The repair lead times are independent and identically, generally distributed random variables that include the time used for sending the failed component to the repair location and for diagnosing the failure cause.
A failed (sub)component may not be shipped to a lower echelon level. So, if a component is repaired at echelon level e by replacing a subcomponent, this subcomponent may only be repaired at an echelon level f≥e.
The move lead time (to move a functioning, repaired or newly purchased, component from a location to one of its child locations) is deterministic.
Resources are uncapacitated, meaning that at most one resource of a certain type needs to be installed at each location.
Minimizing the expected number of backorders is a good approximation of maximizing the availability (see Sect. 2.2).
There are no lateral transshipments between locations at the same echelon level or emergency shipments from locations at a higher echelon level; functioning spare parts are only supplied from one specific location at the next higher echelon level.
For each component at each location, an (S−1,S) continuous review inventory control policy (one for one replenishment) is used (see Sect. 2.2).
There is no commonality, so a subcomponent may not be part of two different components.
Since resources that are required to enable discard or movement do not occur frequently in practice, e.g., not in our case study, we assume that resources may be required to enable repair only.
Since the discard costs mainly consist of the costs of acquiring a new component, and since those costs are generally much higher than move costs, we consider discard at the highest echelon level only. If newly purchased components can enter the repair network at the central warehouse only, then this assumption does not influence the replenishment times.
3.2 Mathematical model
In Sect. 0, we introduce the notation that we use and we give the mathematical model in Sect. 3.2.2.
3.2.1 Notation
Let C be the set of all components, with C_{1}⊆C being the set of LRUs. Γ_{c} is the (possibly empty) set of subcomponents of component c∈C at the next higher indenture level.
The set E consists of all echelon levels, the highest echelon level being e_{max}. The set D consists of the possible decisions that can be made: D={discard,repair,move}. The set of options that is available at echelon level e∈E is D_{e}. For e∈E∖e_{max}, D_{e}=D, and \(D_{e_{\max}}=\{\mathrm{discard}, \mathrm{repair}\}\).
Let R be the set of resources. Ω_{r}⊆C is the set of components that require resource r in order to be repaired (if component c requires two resources, r_{1} and r_{2}, then \(c\in\varOmega_{r_{1}}\) and \(c\in\varOmega_{r_{2}}\)).
For each component c∈C, we define λ_{c} (>0) as the total annual failure rate over all operating sites. We define three cost types. For component c∈C at echelon level e∈E, v_{c,e,d} (≥0) are the variable costs of making decision d∈D. Since we have chosen, without loss of generality, to minimize the total annual costs with our definition of λ_{c}, we define f_{r,e} (≥0) to be the annual fixed costs to locate resource r∈R at echelon level e∈E and we define \(h'_{c,e}\) (>0) to be the annual costs of holding one spare of component c∈C at each location at echelon level e (we use the prime to ease notation later on).
3.2.2 Mathematical model formulation
4 Iterative algorithm
As mentioned in Sect. 1, the joint problem of LORA and spare parts stocking analysis is in practice usually solved sequentially. First, a LORA is performed, focusing on achieving the lowest possible costs, consisting of both fixed costs (∑_{r∈R}∑_{e∈E}f_{r,e}⋅Y_{r,e}), and costs that vary with the number of failures (∑_{c∈C}∑_{e∈E}∑_{d∈D}v_{c,e,d}⋅λ_{c}⋅X_{c,e,d}). Next, given the decisions that result from the LORA, a spare parts stocking problem is solved (e.g., using VARI-METRIC) that determines where to locate spare parts in the repair network, such that a target availability of the capital goods is achieved against the lowest possible spare parts holding costs (\(\sum_{c \in C} \sum_{e \in E} h'_{c,e} \cdot S_{c,e}\)).
Costs in the LORA problem (×€1,000)
Decision | LORA costs (v_{c,e,d}⋅λ_{c}+f_{r,e}) | Spare parts holding costs (\(h^{i+1}_{c,e,d}\)) after | ||||||
---|---|---|---|---|---|---|---|---|
iteration 1 | iteration 2 | iteration 3 | ||||||
LRU | LRU | LRU | LRU | |||||
A | B | A | B | A | B | A | B | |
Repair at ship | 32 | 62 | 0 | 0 | 0 | 0 | 4 | 0 |
Repair at depot | 22 | 37 | 16 | 0 | 16 | 20 | 16 | 15 |
Discard | 30 | 30 | 0 | 30 | 20 | 30 | 20 | 30 |
Total costs (LORA and spares) | 98 | 107 | 88 |
Notice that the move decisions can be seen as ‘intermediate’ decisions; the decision to repair or discard a component is the ‘final’ decision. Therefore, we need to adapt the costs for the repair and discard decisions only. We define \(h^{i}_{c,e,d}\) as the spare parts holding costs that are added to the variable costs of component c∈C for decision d∈{discard,repair} at echelon level e∈E in iteration i≥1. So, the variable costs that are used in the LORA for component c∈C at echelon level e∈E in iteration i are \(v_{c,e,d}+h^{i}_{c,e,d}\) for decision d∈{repair,discard}, and v_{c,e,d} for decision d=move. In the first iteration, \(h^{1}_{c,e,d}=0\) for all tuples (c,e,d). For each tuple (c,e,d) for which X_{c,e,d}=1 in iteration i−1 (i>1), we set \(h^{i}_{c,e,d}=\frac{\sum_{f \in E} h'_{c,f} \cdot S_{c,f}}{\lambda_{c}}\) (S_{c,f} resulting from iteration i−1; division by λ_{c} because \(v_{c,e,d}+h^{i}_{c,e,d}\) is multiplied by λ_{c} in the objective function). For all other possible repair and discard decisions (X_{c,e,d}=0 in iteration i−1), we set \(h^{i}_{c,e,d} = h^{i-1}_{c,e,d}\). This means that the holding costs that we include in the LORA inputs are changed in iteration i only if the related repair/discard decision was chosen in iteration i−1. In this way, we gradually find an estimate for the resulting holding costs for all relevant repair/discard decisions and the algorithm will eventually find a LORA solution that leads to low total costs: LORA costs (excluding the added holding costs) plus holding costs resulting from the spare parts stocking analysis. We stop the algorithm as soon as the LORA solution is identical in two consecutive iterations. If in the second of these iterations, two different LORA solutions exist that lead to the same costs, we choose the one we also had in the previous iteration so that the algorithm terminates. In Appendix B, we show that the algorithm cannot cycle between two solutions and that it therefore necessarily terminates after a finite number of iterations.
We use an example to illustrate the feedback mechanism. We consider a radar system that consists of two components (C={A,B}). The radar system is installed at two ships (echelon level 1), which are supported by a depot (echelon level 2, so E={1,2}). LRUs A and B both require a unique resource in order to enable repair (R={r_{1},r_{2}}, \(\varOmega_{r_{1}}=\{\mbox{A}\}\), \(\varOmega_{r_{2}}=\{\mbox{B}\} \)), the fixed annual costs of which are €10,000 and €25,000, respectively (\(f_{r_{1},1}=20{,}000\), \(f_{r_{1},2}=10{,}000\), \(f_{r_{2},1}=50{,}000\), \(f_{r_{2},2}=25{,}000\)). For both LRUs (c∈{A,B}), the annual failure rate per ship is 1 (λ_{c}=2), the discard costs are €15,000 (v_{c,2,discard}=15,000), the variable repair costs are €6,000 (v_{c,e,repair}=6,000), and the move costs are €0 (v_{c,1,move}=0).
In the first iteration, holding costs of zero are included in the LORA problem. Therefore, the repair/discard options with the lowest LORA costs are chosen for both LRUs (see Table 1 for an overview of all resulting costs): A is repaired at depot, which leads to annual costs of €22,000 (variable repair costs are 2 times €6,000 and a resource at the depot costs €10,000), and B is discarded, which leads to annual discard costs of €30,000. Next, the spare parts stocking problem is solved, which results in stocking spare parts at both the ships and the depot, leading to annual holding costs of €16,000 for A and €30,000 for B. In the second iteration, the LORA is solved with modified inputs. The LORA chooses to discard A, since that leads to costs of €30,000, whereas repair at depot leads to total costs of €22,000 + €16,000 = €38,000. For B, repair at depot is the most cost effective option. We next find holding costs of €20,000 for both LRUs. Notice that the total costs in the second iteration (€107,000) are higher than those in the first iteration (€98,000). In the third iteration, it is decided to repair A at ship, and B at depot. This results in annual holding costs of €4,000 for A and €15,000 for B.
Notice that the holding costs for B change, although the repair/discard decision for B does not change. This is a result of the system approach that is used in VARI-METRIC: a change in the repair/discard decision for one LRU (A) may change the number of spare parts that should be stocked of another LRU (B). We simply replace the old costs by the newly calculated costs. Notice furthermore that for A, we found the holding costs estimate related to ‘repair at depot’ when ‘discard’ was chosen for LRU B. This value may be lower if B is repaired at ship or at depot and as a result, in the optimal solution, we may have to repair A at depot. However, the solution in the next iterations will be to repair A at ship and to repair B at depot. This risk of using holding costs that are too high is the key drawback of our approach and it may result in not selecting a cost-effective option anymore. As a result, we may end up with a non-optimal solution.
It is possible to slightly improve the feedback algorithm. For example, instead of replacing an old value (\(h^{i-1}_{c,e,d}\)) by a new value (\(h^{i}_{c,e,d}=\frac{\sum_{f \in E} h'_{c,f} \cdot S_{c,f}}{\lambda_{c}}\)), we may take a weighted average of the old and new value (\(h^{i}_{c,e,d}=\alpha\cdot\frac{\sum_{f \in E} h'_{c,f} \cdot S_{c,f}}{\lambda_{c}} + (1-\alpha) h^{i-1}_{c,e,d}\), with 0<α<1). However, such improvements require setting additional values (what is a good value for α?), they make the algorithm more difficult to grasp and implement, and they lead to higher computation times because the values \(h^{i}_{c,e,d}\) converge slowly to their correct value. Therefore, we do not consider them here. Basten (2010) shows the results of implementing three such improvements.
5 Numerical experiment
- 1.
What cost reduction can be achieved by solving the joint problem of LORA and spare parts stocking iteratively instead of sequentially?
- 2.
How does the iterative algorithm perform compared with the integrated algorithm?
- 3.
Which model parameters influence the cost reductions that may be achieved by solving the joint problem using the integrated or iterative algorithm instead of sequentially?
- 4.
How do the repair strategies change when solving the joint problem using the integrated or iterative algorithm instead of sequentially?
5.1 Design
A detailed description of how we generate the problem instances can be found in Appendix B; here we only give an overview.
We use the same generator as Basten et al. (2012) use to generate a set of 1,280 two-echelon, single-indenture problem instances. In each problem instance there are 100 LRUs, 10 resources, and 5 operating sites. Using a full factorial design, we vary the costs of each component and resource, the holding costs, and the discard, repair, and move lead times. We further vary the number of components that require the same resource. For each combination of parameter settings, we generate ten problem instances, in order to obtain a variety of problem instances. Each problem is solved using a target availability of 95 %.
- 1.
Varying the problem size, the holding costs, and the lead times.
- 2.
Varying the attractiveness of acquiring resources by changing the annual demand rate and the costs of resources and components (resulting in different variable repair, discard, and move costs).
- 3.
Varying the component-resource relations.
5.2 Results
We address the questions that we posed at the start of Sect. 5. In Sect. 5.2.1, we compare the results of the iterative algorithm with those of the sequential approach and the integrated algorithm of Basten et al. (2012) at a high level, and in Sect. 5.2.2, we analyze how repair strategies change and which parameters influence the results.
5.2.1 Comparison of sequential, iterative, and integrated algorithms
Overview of the results for the two-echelon, single-indenture problem instances
Algorithm | Approximate or exact | Average achieved availability | Cost reduction compared with sequential (approximate) | |
---|---|---|---|---|
average | maximum | |||
Sequential | approximate | 95.14 % | – | – |
Iterative^{a} | approximate | 95.07 % | 3.80 % | 35.46 % |
Integrated | approximate | 95.11 % | 5.07 % | 43.26 % |
Integrated | exact | 95.11 % | 5.07 % | 43.26 % |
Overview of the results for the multi-echelon, multi-indenture problem instances
Computation time in seconds | Achieved availability | Cost reduction compared with | ||||||
---|---|---|---|---|---|---|---|---|
sequential | iterative | |||||||
average | maximum | average | maximum | average | maximum | average | maximum | |
Sequential | 0.18 | 1.83 | 95.25 % | 96.32 % | – | – | – | – |
Iterative^{a} | 4.50 | 41.09 | 95.11 % | 96.12 % | 2.85 % | 34.69 % | – | – |
Integrated | 155.81 | 10,456.37 | 95.20 % | 96.24 % | 3.40 % | 36.88 % | 0.58 % | 5.26 % |
The integrated algorithm requires on average about 35 times as much computation time as the iterative algorithm, due to the integrated algorithm’s enumerative approach (see Table 3). At maximum, the integrated algorithm requires almost three hours, which is more than 250 times as much as the iterative algorithm. This clearly shows that the iterative algorithm scales much better (this effect is even stronger for the case study, see Sect. 6.3).
There are some problem instances for which the integrated algorithm yields higher costs than the iterative approach, at most 2.76 % (not shown in a table). This is due to the overshoot problem (see Sects. 2.2 and 6.3, especially Fig. 4). The integrated algorithm yields a higher availability in these cases as well. There are no problem instances on which the iterative algorithm yields both lower costs and a higher availability than the integrated algorithm.
5.2.2 Detailed analysis of repair strategies and important parameters
Here, we focus on the multi-echelon, multi-indenture problem instances only. For the computation times, all results are as may be expected. Computation times increase using either of the three approaches when the number of indenture levels, number of LRUs, number of echelon levels, or the demand increases. For the integrated algorithm, the computation times also increase when components require more resources on average.
Cost reduction for important parameter settings (multi-echelon, multi-indenture problem instances)
Test set | Parameter | Setting | Average cost reduction | ||
---|---|---|---|---|---|
iterative versus sequential | integrated versus sequential | integrated versus iterative | |||
1 | # LRUs | 50 | 4.35 % | 4.98 % | 0.69 % |
100 | 1.10 % | 1.46 % | 0.37 % | ||
Move lead time | [0.5/52; 4/52] | 4.59 % | 5.29 % | 0.76 % | |
[2/52; 4/52] | 0.86 % | 1.15 % | 0.30 % | ||
2 | Demand per LRU | [0.01; 0.10] | 10.96 % | 12.06 % | 1.20 % |
[0.01; 0.25] | 2.47 % | 2.73 % | 0.27 % | ||
[0.01; 0.50] | 1.32 % | 2.77 % | 1.47 % | ||
[0.01; 1.00] | 3.09 % | 4.61 % | 1.56 % |
We see that if the difference between the integrated and the sequential algorithm increases, then the difference between the integrated and the iterative algorithm increases as well, but not as fast. This is interesting, since it means that if it becomes more important to solve the two problems of LORA and spare parts stocking jointly, then the performance of the iterative algorithm relative to the integrated algorithm improves. This suggests that it is quite safe to use the iterative algorithm instead of the integrated algorithm.
Detailed results on (multi-echelon, multi-indenture) problem instances consisting of 50 or 100 LRUs
Number of LRUs | % of the demand for LRUs that is repaired | % spare LRUs that is located | |||||||
---|---|---|---|---|---|---|---|---|---|
at echelon level | in total | at echelon level | in total | ||||||
1 | 2 | 3 | 1 | 2 | 3 | ||||
Sequential | 50 | 90.4 % | 0.0 % | 3.6 % | 94.0 % | 97.7 % | 0.7 % | 1.6 % | 100 % |
100 | 93.4 % | 0.0 % | 3.3 % | 96.7 % | 99.0 % | 0.2 % | 0.7 % | 100 % | |
Iterative | 50 | 82.6 % | 3.2 % | 8.0 % | 93.8 % | 94.3 % | 2.6 % | 3.1 % | 100 % |
100 | 90.2 % | 2.7 % | 3.7 % | 96.6 % | 97.8 % | 1.2 % | 1.0 % | 100 % |
- 1.
More resources are located at the central depot (26% and 7% more for 50 and 100 LRUs, respectively; not shown in a table), which means that some components that are discarded in the sequential solution, are now repaired. As a result, the lead time decreases for those components and less spare parts are required.
- 2.
If repairs of a certain component are performed at the operating sites, then spare components may only be located at the operating sites as well. As a result, some components that do not require any resource in order to be repaired, are repaired at a more central location in the solution of the integrated solution so that risk pooling effects may be used (a spare part can now be located at a more central location and be used at various operating sites).
Reason 1 above partly explains the difference in achieved cost reduction for the problem instances with 50 and 100 LRUs (see Table 4): we do not vary the number of resources in our problem instances, which means that in problem instances with 50 LRUs a higher percentage of LRUs requires a resource in order to be repaired than in problem instances with 100 LRUs. As a result, there is more to be gained (relatively) when there are 50 LRUs only.
Next, we notice that if we increase the target availability for the problem instances with 50 LRUs to 97.5 % (not shown in a table), the achieved cost reduction reduces to about 2 %. A target availability of 97.5 % for 50 LRUs leads to a target availability per LRU of 99.95 % (=1−(1−0.975)^{1/50}). This is almost equal to the target availability per LRU in problem instances consisting of 100 LRUs and having a target availability of 95 %: 99.95 % (=1−(1−0.95)^{1/100}). This means that if the target availability per LRU increases, the potential cost reduction decreases. This also partly explains why the cost reduction in problem instances with 50 LRUs is higher than in the problem instances with 100 LRUs.
We then look at the achieved cost reductions for two values of the move lead time (see Table 4). A relatively low move lead time (compared with the repair and discard lead times) means that on average the sequential approach leaves a lot of room for improvement for the iterative (and integrated) algorithm. The reason is that the total lead time (repair lead time plus move lead time) when repairing at a higher echelon level is only slightly higher than the repair lead time when repairing at the operating sites. As a result, the disadvantage of repairing at a higher echelon level is relatively small, and the advantage of being able to use risk pooling effects outweighs more often that disadvantage.
If we finally look at the cost reductions that may be achieved for the various values of the demand per LRU (see Table 4), we see that it is lowest for our second lowest setting ([0.01; 0.25]); it is higher when the demand is either lower or higher. It appears that multiple effects (e.g., target availability and demand per LRU) interact, as a result of which there is sometimes a lot to be gained from solving the two problems jointly instead of sequentially, and sometimes not. We are not able to state beforehand which of the two cases will happen.
6 Case study at Thales Nederland
We perform a case study on a sensor system (combined radar and electro-optical surveillance system) manufactured by Thales Nederland. The goal of this study is to find out which cost reduction we may obtain in practice and which advantages and drawbacks of our joint approach we can identify for application in practice. Thales Nederland is part of the Thales Group, which is a high-technology company active in aerospace, space, defense, security, and transportation. Thales Nederland is a manufacturer of naval sensors and naval command and control systems. Since Thales Nederland is active in the defense industry, it is a perfect company for a case study because both the LORA problem and the spare parts stocking problem have been well known in the military world for decades. Thales’ customers include many navies, e.g., the Royal Netherlands Navy. If such a navy acquires a set of sensor systems, it also demands a plan on how to maintain the systems, which includes a LORA and a recommended spares list. Although Thales has to supply this plan, it should be optimized for the navy.
In Sect. 6.1, we discuss how a logistic engineer at Thales Nederland solves the LORA and spare parts stocking problems, and the associated difficulties. We give the technical details of the case study in Sect. 6.2, and in Sect. 6.3, we compare the results of the iterative algorithms with those of the sequential and integrated algorithms, and those of the logistic engineer.
6.1 Current practice
Is the component prone to failure? For example, casings do not usually fail under normal circumstances and are therefore not considered in the LORA.
Does the customer prescribe the maintenance policy for the component? If so, this policy is followed.
Does the value of the component exceed a certain threshold? If not, it can be discarded by default, since it is not worth repairing.
time consuming, since such an analysis takes up to a few days after all data has been acquired;
hard, if not impossible, to replicate, because of the judgmental feedback loop;
error sensitive, since the engineer may easily overlook an opportunity for cost reduction.
6.2 Case: a sensor system
Although the actual product structure of the sensor system consists of six indenture levels, we consider only three indenture levels, as a result of the non-economic LORA (see Sect. 6.1). For the same reason, although the product structure consists of over 1,500 components, only slightly more than 200 turn out to be relevant, of which 40 % are LRUs. For about one third of the components, only one repair/discard option remains, and for an additional one third, the repair/discard options that can be chosen are restricted. The repair network consists of twelve ships, attached to two intermediate depots, a central depot and Thales Nederland, the OEM (spare parts may not be stocked at the OEM and if repairs are performed at the OEM, then the variable repair costs per repair action are higher, but an investment in resources is not required for the navy). There are 54 resources.
Variable repair costs (customer’s network): working hours (e.g., locating failure, exchanging subcomponents, and performing direct repair), variable costs for using resources (e.g., energy consumption and wear), and usage of additional parts (e.g., bulk items such as screws and wires).
Variable repair costs (OEM and outsourced in general): listed repair price.
Variable discard costs: procurement price for the component that replaces the discarded component and disposal costs or a residual value of the discarded component.
Variable move costs: transportation, handling, and administrative costs.
Fixed resource costs: depreciation costs, costs of capital, a risk factor (e.g., insurance against damage and theft), fixed operating costs (e.g., a location to operate the equipment), and maintenance costs of the resource. Resources may have a residual value after their economic lifetime.
Spare parts holding costs: costs of capital, a risk factor, and storage costs. Spares may have a residual value after the lifetime of the product.
The case study is solved for a target expected availability of 95% per ship.
6.3 Results
The iterative algorithm requires less than one minute (11 iterations), whereas the integrated algorithm requires almost two days due to its enumerative approach. This means that for usage at Thales Nederland, the iterative algorithm fits best.
installing two resources at the depot that are not installed in the sequential solution;
installing one resource at both intermediate depots instead of one at the central depot;
installing one resource at all ships instead of one at each of the two intermediate depots.
7 Conclusions and further research
In this paper, we presented an iterative algorithm for the joint problem of LORA and spare parts stocking for multi-indenture, multi-echelon problem instances with very mild restrictions on the resource-component relations.
We conclude that the iterative algorithm performs very well on average, and compared with the integrated algorithm, we observe cost differences of a few percent only in rare cases. This holds both for the approximate and exact version of the integrated algorithm since the difference between them is very small. We further conclude that the iterative algorithm scales very well; computation time is not a problem, whereas it is a huge problem for the integrated algorithm. This means that the iterative algorithm can be used in practice and it leads to a substantial cost reduction compared to solving the two problems sequentially. As a result, the principles behind our algorithm have been adopted by Thales Nederland.
The iterative algorithm can easily be extended if extensions do not affect the feedback mechanism. Examples of this are certain flexibility options in the spare parts stocking analysis, e.g., lateral transshipments or emergency shipments, or introduction of a probability of unsuccessful repair. Such extensions may be interesting from a business point of view, but probably not from an academical point of view. Our recommendations for further research are as follows.
First, the model may be extended so that the exact repair network can be modeled. The current model, in which completely symmetrical networks are assumed, can easily be extended such that we only require the same number of echelon levels in every part of the network. In other words, locations may be connected only to locations that are at the next higher or next lower echelon level. For instance, an operating site (echelon level 1) may not be connected directly to a central depot (echelon level 3). In this extended model, the LORA decisions should still be the same at all locations at one echelon level for each component and resource, but the spare parts stocking decisions may differ. This is often sufficient in practice. For example, in a naval environment, it is convenient that at each ship the same repair/discard decisions are taken, even if the demand rates differ due to their different mission profiles.
Allowing for different LORA decisions in one network or allowing for completely asymmetrical networks is more difficult. The key problem is how to decompose the holding costs that result from the spare parts stocking problem so that they can be fed back to the LORA. The holding costs for spares that are stocked at the central depot should be allocated to decisions made for failures originating at multiple operating sites. It may be possible to do this based on the failure rate at each operating site. The performance of the iterative heuristic will probably decline, since an additional approximation has to be introduced in the feedback mechanism.
Second, finite repair capacities may be introduced in the model. This is already difficult for the spare parts stocking problem alone, but there is some literature available (see, e.g., Sleptchenko et al. 2002). The feedback mechanism changes since the holding costs will not be fed back to one possible repair/discard decision, but to a possible repair/discard decision including a number of resources (in case of repair). However, we do not expect too much problems with this change in the feedback mechanism.
With all possible extensions, it will be hard to compare the iterative algorithm with the integrated algorithm, since the computation time of the latter algorithm will explode.
Acknowledgements
The authors thank Martijn Smit and the employees of Thales Nederland, in particular Cees Doets, for their contribution to this paper. The authors further thank two anonymous reviewers for their comments, which improved the original paper. The authors also gratefully acknowledge the support of the Innovation-Oriented Research Programme ‘Integral Product Creation and Realization (IOP IPCR)’ of the Netherlands Ministry of Economic Affairs, Agriculture and Innovation. The first author gratefully acknowledges the support of The Lloyd’s Register Educational Trust, an independent charity working to achieve advances in transportation, science, engineering and technology education, training and research worldwide for the benefit of all.