Joint Optimization of Preventive Maintenance, Spare Parts Inventory and Transportation Options for Systems of Geographically Distributed Assets
Abstract
1. Introduction
2. Methodology
2.1. Problem Statement
- A central warehouse is the primary source for all new spare parts and plays two roles in the spare part inventory flow—replenishing spare parts for the maintenance centers following a (s, S) replenishment policy [25], or providing spare parts directly to the assets as emergency orders when the maintenance order could not be satisfied from a maintenance center. Infinite inventory levels of spare parts are assumed for the central warehouse.
- A maintenance center fulfills maintenance orders from the nearby assets by shipping new undegraded spare parts to their operating sites. It is assumed to have finite inventory levels of spare parts and any maintenance order that cannot be immediately fulfilled by the maintenance center is serviced via an emergency order to the central warehouse.
- The term asset is used to refer to a machine that can be operated independently to generate revenue. It is assumed that there is a fleet of geographically dispersed assets in the system, labeled . An asset consists of multiple independent working parts and can only operate properly if all its parts behave properly.
- The term working part is used to refer to a basic unit of an asset. An asset () is assumed to be made up of serially connected parts, labeled . Degradation process of a part is characterized by a reliability function, , representing the distribution of that part’s usage time to failure. From the point of view of logistics, a working part on an asset corresponds to a certain type of a spare part that needs to be stored in the maintenance center. During a preventive or reactive maintenance intervention, a new spare part should be shipped either from the maintenance center or directly from the central warehouse to replace the degraded working part.
- Lead time from the maintenance center to following the distribution .
- Lead time from the central warehouse to following the distribution .
- Expedited shipping cost to accelerate an RM delivery to the asset given by .
- Usage to failure of the part after PM following the distribution .
- PM cost per order on the part given by .
- PM repair time on the part given by .
2.2. Stochastic Optimization Formulation
3. Simulation-Based Optimization Approach
- Selection operator: A pair of parent solutions, namely and , are chosen from the current generation to mate and produce offspring candidate solutions for the next generation , with a probability of selection being proportional to their fitness (in the GA literature, this is also known as fitness proportionate selection) [26].
- Crossover operator: For a pair of selected parent solutions, a single-point crossover operator is executed at a random point in each of the five chromosome portions, leading to five pairs of recombined chromosome portions, namely, , , , and . Then, an offspring solution is generated via randomly selecting a chromosome portion from each of the five pairs, while the remaining chromosome portions forms another offspring solution. The above-described crossover operator is pictorially illustrated in Figure 2.
- Mutation operator: To promote genetic diversity in the offspring population, each gene in an offspring solution chromosome is selected with a small probability (commonly referred to as the mutation probability), and its value is perturbed to an adjacent candidate in its candidate value set. (For example, assume that the PM triggering usage level takes values in and the current value for this gene is . If the mutation operator is performed on this gene, the decision will mutate into either , with a small mutation probability.)
4. Results
4.1. Baseline System and Restricted Systems
- (1)
- denotes the existence of multiple PM operations with different quality levels, while corresponds to the situation with perfect PM only. Thus, implies fixing () in the formulation (1).
- (2)
- denotes the existence of multiple spare parts shipping options for RM, while corresponds to normal RM delivery only. Thus, implies fixing () in the Formulation (1).
- (3)
- denotes an (s, S) replenishment policy for spare parts inventory management in the maintenance center, while indicates an (S − 1, S) replenishment policy in which only one spare part is shipped as a replenishment order. Thus, implies fixing () in the Formulation (1).
4.2. Sensitivity Analysis for Operating Costs under Integrated Policy
5. Conclusions and Future Work
Author Contributions
Funding
Conflicts of Interest
Appendix A
| Symbol | Description | Value |
|---|---|---|
| Number of assets | 20 | |
| Lead time of replenishment delivery | 3 time units | |
| Inventory holding cost per unit time | 10 monetary unit/unit time | |
| Fixed replenishment handling cost per order | 120 monetary unit/order | |
| Additional cost to have one more spare part added to replenishment order | 0 monetary unit/part | |
| RM cost per order | 1000 monetary unit/order | |
| RM repair time per RM order | 0.5 time unit/order | |
| Fixed PM cost per order | 200 monetary unit/order | |
| Additional PM cost to improve PM quality | 800 monetary unit/order | |
| Fixed PM repair time per order | 0.4 time unit/order | |
| Additional repair time to improve PM quality | 0.1 time unit | |
| Additional charge of an emergency RM | 0 monetary unit/order | |
| Additional charge to accelerate RM delivery | 500 monetary unit/order |
- : Lead time distribution for the asset to obtain new spare parts from the maintenance center.
- : Lead time distribution for the asset to obtain new spare parts from the central warehouse.
- : Penalty per unit downtime of the asset .
- : Number of working parts inside the asset .
| Asset | (Monetary Unit/Unit Time) | Corresponding Spare Part for Working Part | |||
|---|---|---|---|---|---|
| Weibull(1.1, 5) | Constant(3) | 400 | 4 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 3 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 2 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 2 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 3 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 3 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 2 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 3 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 2 | ||
| Weibull(1.1, 5) | Constant(3) | 400 | 2 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 4 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 3 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 2 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 2 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 3 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 3 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 2 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 3 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 2 | ||
| Weibull(2.2, 5) | Constant(3) | 800 | 2 |
| Spare Part Type | Weibull Distributed Time to Failure, for Shape, for Scale | Expected Time to Failure, | Standard Deviation of Time to Failure, |
|---|---|---|---|
| 69.88 | 26.00 | ||
| 93.06 | 25.45 | ||
| 59.04 | 18.53 | ||
| 63.58 | 19.95 | ||
| 54.76 | 23.13 |
| Symbol | Description | Value Set |
|---|---|---|
| A discrete real-number set for PM trigger * | where | |
| A discrete integer set for re-order level | ||
| A discrete integer set for batch size | ||
| A discrete real-number set for RM expedition rate | ||
| A discrete real-number set for PM recovery rate |
| Description | Value | |
|---|---|---|
| General parameters | Time horizon, | 1825 time units |
| Replication number | 100 | |
| Parameters for GA | Population size | 60 |
| Maximum iteration number | 500 | |
| Maximum unchanged iteration | 30 | |
| Crossover rate | 0.6 | |
| Mutation rate | 0.05 | |
| GA runs | 5 | |
| Computational time of baseline system | Each GA iteration | 12.9 s |
| Entire algorithm | 10 h |
| System Index | R0 | R1 | R2 | R3 | R4 | R5 | R6 | Baseline |
|---|---|---|---|---|---|---|---|---|
| I1: Indicator for multi-mode PM option | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| I2: Indicator for RM expedition option | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| I3: Indicator for flexible replenishment option | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| System uptime (%) | 94.40 | 94.91 | 95.29 | 94.54 | 95.71 | 94.85 | 95.18 | 95.66 |
| Cumulative inventory holding times | 12,493.95 | 15,910.15 | 15,911.44 | 16,226.56 | 16,036.76 | 17,208.50 | 16,258.20 | 16,288.49 |
| Cumulative replenishment order | 1311.20 | 1389.00 | 1388.72 | 614.71 | 1347.79 | 564.41 | 612.83 | 611.75 |
| Cumulative number of PM orders | 591.16 | 446.99 | 557.64 | 623.36 | 229.26 | 482.55 | 579.95 | 380.05 |
| Cumulative number of RM orders | 879.23 | 1012.68 | 903.93 | 859.42 | 1178.64 | 992.93 | 891.93 | 1084.70 |
| Cumulative number of emergency orders | 10.36 | 4.53 | 4.66 | 7.39 | 3.83 | 6.99 | 7.27 | 7.07 |
| Unit-time fixed PM cost (monetary unit) | 64.78 | 48.99 | 61.11 | 68.31 | 25.12 | 52.88 | 63.56 | 41.65 |
| Unit-time added PM cost (monetary unit) | 259.14 | 185.01 | 244.44 | 273.25 | 81.43 | 197.03 | 254.22 | 143.44 |
| Unit-time RM cost (monetary unit) | 481.77 | 554.89 | 495.30 | 470.92 | 645.83 | 544.07 | 488.73 | 594.36 |
| Unit-time inventory holding cost (monetary unit) | 68.46 | 87.18 | 87.19 | 88.91 | 87.87 | 94.29 | 89.09 | 89.25 |
| Unit-time replenishment cost (monetary unit) | 86.22 | 91.33 | 91.31 | 40.42 | 88.62 | 37.11 | 40.30 | 40.22 |
| Unit-time downtime penalty (monetary unit) | 673.98 | 643.59 | 546.06 | 659.11 | 510.60 | 645.00 | 556.99 | 516.64 |
| Unit-time RM acceleration cost (monetary unit) | 0.00 | 0.00 | 84.14 | 0.00 | 138.32 | 0.00 | 77.62 | 109.50 |
| Unit-time emergency RM cost (monetary unit) | 10.36 | 4.53 | 4.66 | 7.39 | 3.83 | 6.99 | 7.27 | 7.07 |
| Factor | Description | Low vs. High Level | Relevant System Parameters Need to Be Scaled |
|---|---|---|---|
| F1 | Geographical dispersion level | 1.0 vs. 5.0 | and for |
| F2 | Inventory holding cost per unit time | 0.2 vs. 5.0 | for |
| F3 | Replenishment cost per order | 1.0 vs. 5.0 | and for |
| F4 | PM quality improvement cost per order | 0.2 vs. 5.0 | for |
| F5 | Penalty cost per unit downtime | 0.2 vs. 5.0 | for |
| F6 | RM acceleration cost per order | 0.2 vs. 5.0 | for |
| F1 | F2 | F3 | F4 | F5 | F6 | Cost | F1 | F2 | F3 | F4 | F5 | F6 | Cost | F1 | F2 | F3 | F4 | F5 | F6 | Cost | |||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | L | L | L | L | L | L | 709.1 | 23 | H | L | L | L | H | H | 3244.8 | 45 | L | H | L | H | H | L | 1570.5 |
| 2 | L | L | H | L | L | L | 822.9 | 24 | H | L | H | L | H | H | 3095.0 | 46 | L | H | H | H | H | L | 3060.4 |
| 3 | H | L | L | L | L | L | 718.0 | 25 | L | L | L | H | L | H | 3237.3 | 47 | H | H | L | H | H | L | 3274.2 |
| 4 | H | L | H | L | L | L | 815.2 | 26 | L | L | H | H | L | H | 954.7 | 48 | H | H | H | H | H | L | 3581.8 |
| 5 | L | L | L | L | H | L | 2339.5 | 27 | H | L | L | H | L | H | 985.0 | 49 | L | H | L | L | L | H | 3791.0 |
| 6 | L | L | H | L | H | L | 2439.8 | 28 | H | L | H | H | L | H | 941.2 | 50 | L | H | H | L | L | H | 795.7 |
| 7 | H | L | L | L | H | L | 2383.2 | 29 | L | L | L | H | H | H | 998.3 | 51 | H | H | L | L | L | H | 1242.3 |
| 8 | H | L | H | L | H | L | 2451.1 | 30 | L | L | H | H | H | H | 4104.7 | 52 | H | H | H | L | L | H | 874.3 |
| 9 | L | L | L | H | L | L | 916.7 | 31 | H | L | L | H | H | H | 4162.4 | 53 | L | H | L | L | H | H | 1368.6 |
| 10 | L | L | H | H | L | L | 979.9 | 32 | H | L | H | H | H | H | 4167.9 | 54 | L | H | H | L | H | H | 3637.7 |
| 11 | H | L | L | H | L | L | 932.9 | 33 | L | H | L | L | L | L | 4183.9 | 55 | H | H | L | L | H | H | 3989.6 |
| 12 | H | L | H | H | L | L | 993.2 | 34 | L | H | H | L | L | L | 798.1 | 56 | H | H | H | L | H | H | 4151.8 |
| 13 | L | L | L | H | H | L | 2422.6 | 35 | H | H | L | L | L | L | 1241.3 | 57 | L | H | L | H | L | H | 4541.4 |
| 14 | L | L | H | H | H | L | 2495.5 | 36 | H | H | H | L | L | L | 927.4 | 58 | L | H | H | H | L | H | 1006.8 |
| 15 | H | L | L | H | H | L | 2461.2 | 37 | L | H | L | L | H | L | 1360.7 | 59 | H | H | L | H | L | H | 1329.7 |
| 16 | H | L | H | H | H | L | 2527.5 | 38 | L | H | H | L | H | L | 3046.8 | 60 | H | H | H | H | L | H | 1387.9 |
| 17 | L | L | L | L | L | H | 789.9 | 39 | H | H | L | L | H | L | 3237.6 | 61 | L | H | L | H | H | H | 1615.5 |
| 18 | L | L | H | L | L | H | 837.3 | 40 | H | H | H | L | H | L | 3465.2 | 62 | L | H | H | H | H | H | 4705.4 |
| 19 | H | L | L | L | L | H | 725.6 | 41 | L | H | L | H | L | L | 3768.8 | 63 | H | H | L | H | H | H | 4895.1 |
| 20 | H | L | H | L | L | H | 843.7 | 42 | L | H | H | H | L | L | 1010.1 | 64 | H | H | H | H | H | H | 5329.6 |
| 21 | L | L | L | L | H | H | 3024.1 | 43 | H | H | L | H | L | L | 1329.5 | ||||||||
| 22 | L | L | H | L | H | H | 709.1 | 44 | H | H | H | H | L | L | 1353.4 |
References
- Van Horenbeek, A.; Buré, J.; Cattrysse, D.; Pintelon, L.; Vansteenwegen, P. Joint maintenance and inventory optimization systems: A review. Int. J. Prod. Econ. 2013, 143, 499–508. [Google Scholar] [CrossRef] [Scilit]
- Zohrul Kabir, A.; Al-Olayan, A.S. Joint optimization of age replacement and continuous review spare provisioning policy. Int. J. Oper. Prod. Manag. 1994, 14, 53–69. [Google Scholar] [CrossRef] [Scilit]
- Kabir, A.Z.; Farrash, S. Simulation of an integrated age replacement and spare provisioning policy using SLAM. Reliab. Eng. Syst. Saf. 1996, 52, 129–138. [Google Scholar] [CrossRef] [Scilit]
- Sarker, R.; Haque, A. Optimization of maintenance and spare provisioning policy using simulation. Appl. Math. Model. 2000, 24, 751–760. [Google Scholar] [CrossRef] [Scilit]
- Hu, R.; Yue, C.; Xie, J. Joint optimization of age replacement and spare ordering policy based on genetic algorithm. In Proceedings of the International Conference on Computational Intelligence and Security (CIS’08), Suzhou, China, 13–17 December 2008; Volume 1, pp. 156–161. [Google Scholar]
- Acharya, D.; Nagabhushanam, G.; Alam, S. Jointly optimal block-replacement and spare provisioning policy. IEEE Trans. Reliab. 1986, 35, 447–451. [Google Scholar] [CrossRef] [Scilit]
- Jiang, Y.; Chen, M.; Zhou, D. Joint optimization of preventive maintenance and inventory policies for multi-unit systems subject to deteriorating spare part inventory. J. Manuf. Syst. 2015, 35, 191–205. [Google Scholar] [CrossRef] [Scilit]
- Brezavšček, A.; Hudoklin, A. Joint optimization of block-replacement and periodic-review spare-provisioning policy. IEEE Trans. Reliab. 2003, 52, 112–117. [Google Scholar] [CrossRef]
- Van Horenbeek, A.; Scarf, P.A.; Cavalcante, C.A.; Pintelon, L. The effect of maintenance quality on spare parts inventory for a fleet of assets. IEEE Trans. Reliab. 2013, 62, 596–607. [Google Scholar] [CrossRef] [Scilit]
- Ilgin, M.A.; Tunali, S. Joint optimization of spare parts inventory and maintenance policies using genetic algorithms. Int. J. Adv. Manuf. Technol. 2007, 34, 594–604. [Google Scholar] [CrossRef] [Scilit]
- Huang, R.; Meng, L.; Xi, L.; Liu, C.R. Modeling and analyzing a joint optimization policy of block-replacement and spare inventory with random-leadtime. IEEE Trans. Reliab. 2008, 57, 113–124. [Google Scholar] [CrossRef] [Scilit]
- Panagiotidou, S. Joint optimization of spare parts ordering and maintenance policies for multiple identical items subject to silent failures. Eur. J. Oper. Res. 2014, 235, 300–314. [Google Scholar] [CrossRef] [Scilit]
- Bjarnason, E.T.S.; Taghipour, S. Optimizing simultaneously inspection interval and inventory levels (s, S) for a k-out-of-n system. In Proceedings of the 2014 Annual, Reliability and Maintainability Symposium (RAMS), Colorado Springs, CO, USA, 27–30 January 2014; pp. 1–6. [Google Scholar]
- Bjarnason, E.T.S.; Taghipour, S. Periodic Inspection Frequency and Inventory Policies for a k-out-of-n System. IIE Trans. 2015, 48, 638–650. [Google Scholar] [CrossRef] [Scilit]
- Alrabghi, A.; Tiwari, A.; Alabdulkarim, A. Simulation based optimization of joint maintenance and inventory for multi-components manufacturing systems. In Proceedings of the 2013 Winter Simulation Conference (WSC), Washington, DC, USA, 8–11 December 2013; pp. 1109–1119. [Google Scholar]
- Lynch, P.; Adendorff, K.; Yadavalli, V.; Adetunji, O. Optimal spares and preventive maintenance frequencies for constrained industrial systems. Comput. Ind. Eng. 2013, 65, 378–387. [Google Scholar] [CrossRef] [Scilit]
- Wang, W. A stochastic model for joint spare parts inventory and planned maintenance optimisation. Eur. J. Oper. Res. 2012, 216, 127–139. [Google Scholar] [CrossRef] [Scilit]
- Wang, W.; Syntetos, A.A. Spare parts demand: Linking forecasting to equipment maintenance. Transp. Res. Part E Logist. Transp. Rev. 2011, 47, 1194–1209. [Google Scholar] [CrossRef] [Scilit]
- Nguyen, D.; Bagajewicz, M. Optimization of preventive maintenance in chemical process plants. Ind. Eng. Chem. Res. 2010, 49, 4329–4339. [Google Scholar] [CrossRef] [Scilit]
- Nguyen, D.Q.; Brammer, C.; Bagajewicz, M. New tool for the evaluation of the scheduling of preventive maintenance for chemical process plants. Ind. Eng. Chem. Res. 2008, 47, 1910–1924. [Google Scholar] [CrossRef] [Scilit]
- Chen, M.-C.; Hsu, C.-M.; Chen, S.-W. Optimizing joint maintenance and stock provisioning policy for a multi-echelon spare part logistics network. J. Chin. Inst. Ind. Eng. 2006, 23, 289–302. [Google Scholar] [CrossRef] [Scilit]
- Beyer, H.-G.; Sendhoff, B. Robust optimization–a comprehensive survey. Comput. Methods Appl. Mech. Eng. 2007, 196, 3190–3218. [Google Scholar] [CrossRef] [Scilit]
- Mahadevan, S.; Rebba, R. Inclusion of model errors in reliability-based optimization. J. Mech. Des. 2006, 128, 936–944. [Google Scholar] [CrossRef] [Scilit]
- Zitrou, A.; Bedford, T.; Daneshkhah, A. Robustness of maintenance decisions: Uncertainty modelling and value of information. Reliab. Eng. Syst. Saf. 2013, 120, 60–71. [Google Scholar] [CrossRef] [Scilit]
- Muckstadt, J.A. Analysis and Algorithms for Service Parts Supply Chains; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2005. [Google Scholar]
- Sivanandam, S.; Deepa, S. Introduction to Genetic Algorithms; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2007. [Google Scholar]
- Cantú-Paz, E. Efficient and Accurate Parallel Genetic Algorithms; Kluwer Academic Publishers: Norwell, MA, USA, 2001. [Google Scholar]
- Montgomery, D.C. Design and Analysis of Experiments; John Wiley & Sons: Hoboken, NJ, USA, 2017. [Google Scholar]






| Category | Symbol | Description |
|---|---|---|
| General notation | Indices for spare part type (), asset (), working part () | |
| Planning horizon | ||
| Candidate value set for decision vairlabe | A discrete real-number set for PM trigger with values in | |
| A discrete integer set for re-order level with values in | ||
| A discrete integer set for batch size with values in | ||
| A discrete real-number set for RM expedition rate with values in | ||
| A discrete real-number set for PM recovery rate with values in | ||
| Inventory-related terms | Inventory holding cost per unit time for the spare part | |
| Replenishment cost per order for the spare part at the batch size | ||
| Cumulative inventory holding time of the spare part | ||
| Cumulative replenishment order of the spare part | ||
| PM | Unit PM cost to perform PM on the part with the given | |
| Cumulative number of PM orders for the part | ||
| Normal RM | Unit RM cost to perform RM on the part | |
| Cumulative number of RM orders for the part | ||
| Emergency RM | Additional charge of an emergency RM on the part | |
| Cumulative number of emergency RM orders for the part | ||
| Downtime penalty | Penalty cost per unit downtime of the asset | |
| Downtime on an Asset | Total downtime that was observed on the asset | |
| Expedited Shipping | Expedited shipping cost per RM order to the asset |
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wang, K.; Djurdjanovic, D. Joint Optimization of Preventive Maintenance, Spare Parts Inventory and Transportation Options for Systems of Geographically Distributed Assets. Machines 2018, 6, 55. https://doi.org/10.3390/machines6040055
Wang K, Djurdjanovic D. Joint Optimization of Preventive Maintenance, Spare Parts Inventory and Transportation Options for Systems of Geographically Distributed Assets. Machines. 2018; 6(4):55. https://doi.org/10.3390/machines6040055
Chicago/Turabian StyleWang, Keren, and Dragan Djurdjanovic. 2018. "Joint Optimization of Preventive Maintenance, Spare Parts Inventory and Transportation Options for Systems of Geographically Distributed Assets" Machines 6, no. 4: 55. https://doi.org/10.3390/machines6040055
APA StyleWang, K., & Djurdjanovic, D. (2018). Joint Optimization of Preventive Maintenance, Spare Parts Inventory and Transportation Options for Systems of Geographically Distributed Assets. Machines, 6(4), 55. https://doi.org/10.3390/machines6040055
