Integrated maintenance and spare part optimization for moving assets

ABSTRACT We consider an integrated maintenance and spare part optimization problem for a single critical component of a moving asset for which the degradation level is observable. Degradation is modeled as a function of the current operating mode, mostly dictated by the actual location of the moving asset. The spare part is stocked at the home base that the moving asset eventually visits. Alternatively, the spare part can be stocked on-board the moving asset to prevent costly expedited deliveries. The costs associated with spare part deliveries and part replacements depend on the operating mode. Our objective is to minimize the expected total discounted cost of spare part deliveries, part replacements, and inventory holding over an infinite planning horizon. We formulate the problem as a Markov decision process and characterize the structure of the optimal policy, which is shown to be a bi-threshold policy in each operating mode. Our numerical experiments show that the cost savings obtained by the integrated optimization of spare part inventory and part replacement decisions are significant. We also demonstrate the value of the integrated approach in a case study from the maritime sector.

[1]  Mm Michiel Jansen,et al.  The effect of workload constraints in mathematical programming models for production planning , 2010 .

[2]  Paul W. P. J. Grefen,et al.  Business process model repositories:framework and survey , 2009 .

[3]  Philippe Rigo,et al.  Maintenance/repair and production-oriented life cycle cost/earning model for ship structural optimisation during conceptual design stage , 2009 .

[4]  Ezgi Arslantay,et al.  Vehicle Routing Problem with Flexible Time Windows , 2011 .

[5]  Panos M. Pardalos,et al.  Approximate dynamic programming: solving the curses of dimensionality , 2009, Optim. Methods Softw..

[6]  Tiedo Tinga,et al.  Application of physical failure models to enable usage and load based maintenance , 2010, Reliab. Eng. Syst. Saf..

[7]  de Ag Ton Kok,et al.  How does development lead time affect performance over the ramp-up lifecycle? : evidence from the consumer electronics industry , 2012 .

[8]  K Kristina Sharypova,et al.  Coordination and Analysis of Barge Container Hinterland Networks , 2012 .

[9]  Tarkan Tan,et al.  Heuristics for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse , 2010 .

[10]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[11]  Geert-Jan van Houtum,et al.  Separate tools or tool kits:an exploratory study of engineers' preferences , 2010 .

[12]  Rji Rob Basten,et al.  An iterative method for the simultaneous optimization of repair decisions and spare parts stocks , 2009 .

[13]  Jc Jan Fransoo,et al.  Ocean Container Transport: An Underestimated and Critical Link in Global Supply Chain Performance , 2010 .

[14]  Bora Çekyay,et al.  Condition‐Based Maintenance Under Markovian Deterioration , 2011 .

[15]  P. Kolesar Minimum Cost Replacement Under Markovian Deterioration , 1966 .

[16]  Y. Sheffi,et al.  Relationship between freight accessibility and logistics employment in US counties , 2013 .

[17]  Rik Eshuis,et al.  Transforming process models: executable rewrite rules versus a formalized java program , 2010, MODELS'10.

[18]  Jan Fransoo,et al.  Switching Transport Modes to Meet Voluntary Carbon Emission Targets , 2014, Transp. Sci..

[19]  Paul Grefen,et al.  An efficient method to construct minimal protocol adaptors , 2009 .

[20]  van Gjjan Geert-Jan Houtum,et al.  Inventory planning for spare parts networks with delivery time requirements , 2009 .

[21]  Rob J. I. Basten,et al.  Spare parts inventory pooling: how to share the benefits? , 2012 .

[22]  Ahmad Al Hanbali,et al.  Approximations for the waiting-time distribution in an $$M/PH/c$$M/PH/c priority queue , 2015, OR Spectr..

[23]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection under stochastic demand , 2014 .

[24]  Jan Fransoo,et al.  Scheduling the scheduling task: a time-management perspective on scheduling , 2018, Cognition, Technology & Work.

[25]  K. Waldmann Optimal replacement under additive damage in randomly varying environments , 1983 .

[26]  Murat Firat,et al.  Stability in multi-skill workforce scheduling , 2010 .

[27]  Richard J. Boucherie,et al.  Efficiency evaluation for pooling resources in health care , 2009, OR Spectr..

[28]  Paul Grefen,et al.  Minimal protocol adaptors for interacting services , 2010 .

[29]  Jeffrey P. Kharoufeh,et al.  Optimally maintaining a Markovian deteriorating system with limited imperfect repairs , 2010, Eur. J. Oper. Res..

[30]  Jan Fransoo,et al.  Lead time anticipation in Supply Chain Operations Planning , 2013, OR Spectr..

[31]  van der Mc Matthieu Heijden,et al.  The selective use of emergency shipments for service-contract differentiation , 2011 .

[32]  A. J. M. M. Weijters,et al.  Flexible Heuristics Miner (FHM) , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[33]  Jun Xie,et al.  Joint Optimization of Condition-Based Preventive Maintenance and Spare Ordering Policy , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[34]  James Daniel. Esary,et al.  Reliability analysis of phased missions. , 1975 .

[35]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

[36]  T. van Woensel,et al.  Lost Sales Inventory Models with Batch Ordering and Handling Costs , 2013 .

[37]  K Kristina Sharypova,et al.  Scheduled service network design with synchronization and transshipment constraints for intermodal container transportation networks , 2012 .

[38]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[39]  Warren B. Powell,et al.  Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics) , 2007 .

[40]  Hajime Kawai,et al.  Optimal Maintenance Problems for Markovian Deteriorating Systems , 2002 .

[41]  J. Fransoo,et al.  Identification of employment concentration and specialization areas : theory and application , 2010 .

[42]  K. Kim,et al.  Phased-mission system reliability under Markov environment , 1994 .

[43]  Elias W. Hans,et al.  Vehicle Routing with Traffic Congestion and Drivers' Driving and Working Rules , 2010 .

[44]  Johann Hurink,et al.  Clustering clinical departments for wards to achieve a prespecified blocking probability , 2015, OR Spectr..

[45]  A. A. Kranenburg,et al.  Condition based spare parts supply , 2017, Reliab. Eng. Syst. Saf..

[46]  Paul Grefen,et al.  The Service Dominant Strategy Canvas: Defining and Visualizing a Service Dominant Strategy Through the Traditional Strategic Lens , 2012 .

[47]  A. L. Kok,et al.  Vehicle routing with restricted loading capacities. , 2012 .

[48]  Bob Walrave,et al.  Preventing or escaping the suppression mechanism: intervention conditions , 2010 .

[49]  T. A. Harris,et al.  Life ratings for ball and roller bearings , 2001 .

[50]  Herbert Kopfer,et al.  Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation , 2009 .

[51]  W. H. M. Zijm,et al.  Service differentiation in spare parts supply through dedicated stocks , 2015, Ann. Oper. Res..

[52]  Herbert Kopfer,et al.  Distributed Decision Making in Combined Vehicle Routing and Break Scheduling , 2009, LDIC.

[53]  Jc Jan Fransoo,et al.  Socially responsible transportation and lot sizing : insights from multiobjective optimization , 2013 .

[54]  Johann Hurink,et al.  A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering , 2013, Ann. Oper. Res..

[55]  Paul Grefen,et al.  Design of complex architectures using a three dimension approach : the crosswork case , 2010 .

[56]  X. Jiang,et al.  Optimal Replacement Under Partial Observations , 2003, Math. Oper. Res..

[57]  W. H. M. Zijm,et al.  Service differentiation through selective lateral transshipments , 2014, Eur. J. Oper. Res..

[58]  Ahmad Al Hanbali,et al.  Last time buy and repair decisions for spare parts , 2015, Eur. J. Oper. Res..

[59]  Tiedo Tinga,et al.  The interplay between deployment and optimal maintenance intervals for complex multi-component systems , 2013 .

[60]  Marco Slikker,et al.  Spare parts inventory pooling games , 2009 .

[61]  P. C. Schuur,et al.  A Generic Material Flow Control Model for Two Different Industries , 2012 .

[62]  J. Fransoo,et al.  Regional logistics land allocation policies: Stimulating spatial concentration of logistics firms , 2013 .

[63]  Egon Lüftenegger,et al.  A Framework for Business Innovation Directions , 2011 .

[64]  Michael J. Armstrong,et al.  A note on joint optimization of maintenance and inventory , 1998 .

[65]  Ruud H. Teunter,et al.  Inventory models with lateral transshipments: A review , 2011, Eur. J. Oper. Res..

[66]  P. N. Hobson,et al.  Engineering for profit from waste. Proceedings of the Institution of Mechanical Engineers , 1988 .

[67]  Tom Van Woensel,et al.  An adaptive large neighborhood search heuristic for the Pickup and Delivery Problem with Time Windows and Scheduled Lines , 2016, Comput. Oper. Res..

[68]  Jan C. Fransoo,et al.  Proximity matters: synergies through co-location of logistics establishments , 2014 .

[69]  Matthieu van der Heijden,et al.  An approximate approach for the joint problem of level of repair analysis and spare parts stocking , 2015, Ann. Oper. Res..

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

[71]  Lei Zhao,et al.  Single vehicle routing with stochastic demands : approximate dynamic programming , 2013 .

[72]  O. Alp,et al.  Tales of a so(u)rcerer : optimal sourcing decisions under alternative capacitated suppliers and general cost structures , 2010 .

[73]  Zhuoqi Zhang,et al.  Optimal maintenance policy for multi-component systems under Markovian environment changes , 2013, Expert Syst. Appl..

[74]  Derek Atkins,et al.  Joint optimization of maintenance and inventory policies for a simple system , 1996 .

[75]  Lisa M. Maillart,et al.  Structured Replacement Policies for Components with Complex Degradation Processes and Dedicated Sensors , 2011, Oper. Res..

[76]  Jc Jan Fransoo,et al.  Inventory dynamics in the financial crisis : an empirical analysis of firm responsiveness and its effect on financial performance , 2015 .

[77]  Michael Lam,et al.  AN INTRODUCTION TO AIRLINE MAINTENANCE , 1995 .

[78]  Simme Douwe Flapper,et al.  Aggregate overhaul and supply chain planning for rotables , 2015, Ann. Oper. Res..

[79]  J. Hurink,et al.  Minimizing the waiting time for emergency surgery , 2012 .

[80]  Johannes M.J. Schutten,et al.  Improving the performance of sorter systems by scheduling inbound containers , 2013 .

[81]  Krishnamurthy Vidyasankar,et al.  Supporting process control in business collaborations , 2009 .

[82]  Egon Lüftenegger,et al.  The state of the art of innovation-driven business models in the financial services industry , 2010 .

[83]  Bora Çekyay,et al.  Optimal maintenance of systems with Markovian mission and deterioration , 2012, Eur. J. Oper. Res..

[84]  Warren B. Powell,et al.  Hierarchical Knowledge Gradient for Sequential Sampling , 2011, J. Mach. Learn. Res..

[85]  Gudrun P. Kiesmüller,et al.  Analysis of a two-echelon inventory system with two supply modes , 2013, Eur. J. Oper. Res..

[86]  Ben Vermeulen,et al.  Co-evolution of demand and supply under competition , 2009 .

[87]  Vincent C. S. Wiers,et al.  Typology of repair shops for maintenance spare parts , 2013 .

[88]  Jeffrey P. Kharoufeh,et al.  Optimal replacement of continuously degrading systems in partially observed environments , 2015 .

[89]  Ben Vermeulen,et al.  Toward meso-level product-market network indices for strategic product selection and (re)design guidelines over the product life-cycle , 2010 .

[90]  Ling Wang,et al.  An optimum condition‐based replacement and spare provisioning policy based on Markov chains , 2008 .

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

[92]  Dirk Cattrysse,et al.  Joint maintenance and inventory optimization systems: A review , 2013 .

[93]  Michel Gendreau,et al.  Vehicle routing with soft time windows and stochastic travel times: A column generation and branch-and-price solution approach , 2014, Eur. J. Oper. Res..

[94]  de Ag Ton Kok,et al.  Coordinating supply chains : a bilevel programming approach , 2009 .

[95]  Jc Jan Fransoo,et al.  Co-location synergies:specialized versus diverse logistics concentration areas , 2016 .

[96]  Matthieu van der Heijden,et al.  Joint optimization of level of repair analysis and spare parts stocks , 2012, Eur. J. Oper. Res..

[97]  Geert-Jan van Houtum,et al.  Spare Parts Inventory Control under System Availability Constraints , 2015 .

[98]  Johan Marklund,et al.  Using pipeline information in a multi-echelon spare parts inventory system , 2010 .

[99]  Jc Jan Fransoo,et al.  To co-locate or not? : location decisions and logistics concentration areas , 2013 .

[100]  Geert-Jan van Houtum,et al.  A survey of maintenance and service logistics management: Classification and research agenda from a maritime sector perspective , 2017, Comput. Oper. Res..

[101]  Racm Rob Broekmeulen,et al.  In-store replenishment procedures for perishable inventory in a retail environment with handling costs and storage constraints , 2010 .

[102]  Mansoor Alam,et al.  Quantitative Reliability Evaluation of Repairable Phased-Mission Systems Using Markov Approach , 1986, IEEE Transactions on Reliability.

[103]  Jeffrey P. Kharoufeh,et al.  Semi-Markov models for degradation-based reliability , 2010 .

[104]  J. Fransoo,et al.  Reaching 50 Million Nanostores: Retail Distribution in Emerging Megacities , 2017 .

[105]  Jmj Marco Schutten,et al.  Inventory reduction in spare part networks by selective throughput time reduction , 2013 .

[106]  Herbert Kopfer,et al.  Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective , 2009 .

[107]  Martin Grunow,et al.  Capacity flexibility allocation in an outsourced supply chain with reservation , 2011 .

[108]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[109]  Ling Wang,et al.  A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure , 2009, Eur. J. Oper. Res..

[110]  Lisa M. Maillart,et al.  OPTIMAL REPLACEMENT POLICIES UNDER ENVIRONMENT-DRIVEN DEGRADATION , 2012, Probability in the Engineering and Informational Sciences.

[111]  A.B.M. Zohrul Kabir,et al.  A stocking policy for spare part provisioning under age based preventive replacement , 1996 .

[112]  Rimmert van der Kooij,et al.  Simulation framework to analyze Operating Room release mechanisms , 2014, Proceedings of the Winter Simulation Conference 2014.

[113]  Remco M. Dijkman,et al.  Using Twitter to Predict Sales: A Case Study , 2015, ArXiv.

[114]  Jo van Nunen,et al.  Dynamic demand fulfillment in spare parts networks with multiple customer classes , 2013, Eur. J. Oper. Res..

[115]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[116]  Marco Comuzzi,et al.  MyPHRMachines : personal health desktops in the cloud , 2013 .

[117]  Ben Vermeulen,et al.  Dynamics and equilibria under incremental horizontal differentiation on the Salop circle , 2013 .

[118]  Alan Scheller-Wolf,et al.  Comparing Markov chains : combining aggregation and precedence relations applied to sets of states , 2009 .

[119]  Osman Alp,et al.  Inventory control with partial batch ordering , 2009 .

[120]  Behzad Hezarkhani Optimal design of uptime-guarantee contracts , 2015 .

[121]  J. M. J. Schutten,et al.  Restricted dynamic programming: A flexible framework for solving realistic VRPs , 2012, Comput. Oper. Res..

[122]  Richard J. Boucherie,et al.  An exact approach for relating recovering surgical patient workload to the master surgical schedule , 2009, J. Oper. Res. Soc..

[123]  Bora Çekyay,et al.  Optimal maintenance of semi-markov missions , 2015 .

[124]  S. Özekici Optimal maintenance policies in random environments , 1995 .

[125]  Paul Grefen,et al.  The development of measures of process harmonization , 2013 .

[126]  Maximiliano Udenio,et al.  Inventories and the Credit Crisis: A Chicken and Egg Situation , 2014 .

[127]  Jan C. Fransoo,et al.  Identification of Employment Concentration Areas , 2014 .

[128]  Andrea Bondavalli,et al.  Hierarchical modeling and evaluation of phased-mission systems , 1999 .

[129]  Cyrus Derman,et al.  Finite State Markovian Decision Processes , 1970 .

[130]  Bob Huisman,et al.  Maintenance spare parts planning and control: a framework for control and agenda for future research , 2014 .

[131]  Pwpj Paul Grefen,et al.  Reference architecture for mobility-related services : a reference architecture based on GET service and SIMPLI-CITY project architectures , 2015 .

[132]  O. Alagoz,et al.  Uniformization in Markov Decision Processes , 2011 .

[133]  Paul Grefen,et al.  Extending and adapting the architecture tradeoff analysis method for the evaluation of software reference architectures , 2014 .

[134]  Jan Fransoo,et al.  Capacity reservation and utilization for a manufacturer with uncertain capacity and demand , 2017, OR Spectr..

[135]  Jc Jan Fransoo,et al.  Spatial concentration and location dynamics in logistics:the case of a Dutch province , 2013 .

[136]  A. G. de Kok,et al.  Analysis of an assemble-to-order system with different review periods , 2013 .