IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v256y2017i1p102-115.html
   My bibliography  Save this article

A multi-item approach to repairable stocking and expediting in a fluctuating demand environment

Author

Listed:
  • Arts, Joachim

Abstract

We consider a single inventory location where multiple types of repairable spare parts are kept for service and maintenance of several different fleets of assets. Demand for each part is a Markov modulated Poisson process (MMPP). Each fleet has a target for the maximum expected number of assets down for lack of a spare part. The inventory manager can meet this target by stocking repairables and by expediting the repair of parts. Expedited repairs have a shorter lead time. There are multiple repair shops (or departments) that handle the repair of parts and the load imposed on repair shops by expedited repairs is constrained. A dual-index policy makes stocking and expediting decisions that depend on demand fluctuations for each spare part type. We formulate the above problem as a non-linear non-convex integer programing problem and provide an algorithm based on column generation to compute feasible near optimal solutions and tight lower bounds. We show how to use the MMPP to model demand fluctuations in maintenance and other settings, including a moment fitting algorithm. We quantify the value of lead time flexibility and show that effective use of this flexibility can yield cost reductions of around 25 percent.

Suggested Citation

  • Arts, Joachim, 2017. "A multi-item approach to repairable stocking and expediting in a fluctuating demand environment," European Journal of Operational Research, Elsevier, vol. 256(1), pages 102-115.
    • Handle: RePEc:eee:ejores:v:256:y:2017:i:1:p:102-115
    DOI: 10.1016/j.ejor.2016.06.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716304234
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.06.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Warren H. Hausman & Gary D. Scudder, 1982. "Priority Scheduling Rules for Repairable Inventory Systems," Management Science, INFORMS, vol. 28(11), pages 1215-1232, November.
    2. Marshall L. Fisher, 1981. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 27(1), pages 1-18, January.
    3. I. J. B. F. Adan & A. Sleptchenko & G. J. Van Houtum, 2009. "Reducing Costs Of Spare Parts Supply Systems Via Static Priorities," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 26(04), pages 559-585.
    4. A A Kranenburg & G J van Houtum, 2008. "Service differentiation in spare parts inventory management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(7), pages 946-955, July.
    5. Joachim Arts & Rob Basten & Geert-Jan Van Houtum, 2016. "Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics," Operations Research, INFORMS, vol. 64(6), pages 1285-1301, December.
    6. Hugh Everett, 1963. "Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources," Operations Research, INFORMS, vol. 11(3), pages 399-417, June.
    7. Jing-Sheng Song & Paul Zipkin, 1993. "Inventory Control in a Fluctuating Demand Environment," Operations Research, INFORMS, vol. 41(2), pages 351-370, April.
    8. Elisa Alvarez & Matthieu Heijden & W. Zijm, 2015. "Service differentiation in spare parts supply through dedicated stocks," Annals of Operations Research, Springer, vol. 231(1), pages 283-303, August.
    9. Craig C. Sherbrooke, 1968. "Metric: A Multi-Echelon Technique for Recoverable Item Control," Operations Research, INFORMS, vol. 16(1), pages 122-141, February.
    10. Meier-Hellstern, K. S., 1987. "A fitting algorithm for Markov-modulated poisson processes having two arrival rates," European Journal of Operational Research, Elsevier, vol. 29(3), pages 370-377, June.
    11. Alvarez, E.M. & van der Heijden, M.C. & Zijm, W.H.M., 2013. "The selective use of emergency shipments for service-contract differentiation," International Journal of Production Economics, Elsevier, vol. 143(2), pages 518-526.
    12. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    13. Kennedy, W. J. & Wayne Patterson, J. & Fredendall, Lawrence D., 2002. "An overview of recent literature on spare parts inventories," International Journal of Production Economics, Elsevier, vol. 76(2), pages 201-215, March.
    14. Michael H. Veatch & Lawrence M. Wein, 1996. "Scheduling a Make-To-Stock Queue: Index Policies and Hedging Points," Operations Research, INFORMS, vol. 44(4), pages 634-647, August.
    15. Jing-Sheng Song & Paul Zipkin, 2009. "Inventories with Multiple Supply Sources and Networks of Queues with Overflow Bypasses," Management Science, INFORMS, vol. 55(3), pages 362-372, March.
    16. Yu-Sheng Zheng & Paul Zipkin, 1990. "A Queueing Model to Analyze the Value of Centralized Inventory Information," Operations Research, INFORMS, vol. 38(2), pages 296-307, April.
    17. Scudder, Gary D & Chua, Richard, 1987. "Determining overtime policies for a repair shop," Omega, Elsevier, vol. 15(3), pages 197-206.
    18. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    19. William Liang & Barış Balcıog̃lu & Robert Svaluto, 2013. "Scheduling policies for a repair shop problem," Annals of Operations Research, Springer, vol. 211(1), pages 273-288, December.
    20. Albert Y. Ha, 1997. "Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System," Operations Research, INFORMS, vol. 45(1), pages 42-53, February.
    21. Sleptchenko, A. & van der Heijden, M. C. & van Harten, A., 2005. "Using repair priorities to reduce stock investment in spare part networks," European Journal of Operational Research, Elsevier, vol. 163(3), pages 733-750, June.
    22. Kranenburg, A.A. & Van Houtum, G.J., 2007. "Effect of commonality on spare parts provisioning costs for capital goods," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 221-227, July.
    23. Guide, V. Daniel R. & Srivastava, Rajesh, 1997. "Repairable inventory theory: Models and applications," European Journal of Operational Research, Elsevier, vol. 102(1), pages 1-20, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Driessen, M.A. & van Houtum, G.J. & Zijm, W.H.M. & Rustenburg, W.D., 2020. "Capacity assignment in repair shops with high material uncertainty," International Journal of Production Economics, Elsevier, vol. 221(C).
    2. Shuai Zhang & Kai Huang & Yufei Yuan, 2021. "Spare Parts Inventory Management: A Literature Review," Sustainability, MDPI, vol. 13(5), pages 1-23, February.
    3. Svoboda, Josef & Minner, Stefan & Yao, Man, 2021. "Typology and literature review on multiple supplier inventory control models," European Journal of Operational Research, Elsevier, vol. 293(1), pages 1-23.
    4. Benjamin Avanzi & Greg Taylor & Bernard Wong & Alan Xian, 2020. "Modelling and understanding count processes through a Markov-modulated non-homogeneous Poisson process framework," Papers 2003.13888, arXiv.org, revised May 2020.
    5. Avci, Mualla Gonca & Selim, Hasan, 2018. "A multi-objective simulation-based optimization approach for inventory replenishment problem with premium freights in convergent supply chains," Omega, Elsevier, vol. 80(C), pages 153-165.
    6. Walid W. Nasr, 2022. "Inventory systems with stochastic and batch demand: computational approaches," Annals of Operations Research, Springer, vol. 309(1), pages 163-187, February.
    7. Christiane B. Haubitz & Ulrich W. Thonemann, 2021. "How to Change a Running System—Controlling the Transition to Optimized Spare Parts Inventory Policies," Production and Operations Management, Production and Operations Management Society, vol. 30(5), pages 1386-1405, May.
    8. Avanzi, Benjamin & Taylor, Greg & Wong, Bernard & Xian, Alan, 2021. "Modelling and understanding count processes through a Markov-modulated non-homogeneous Poisson process framework," European Journal of Operational Research, Elsevier, vol. 290(1), pages 177-195.
    9. Yera, Yoel G. & Lillo, Rosa E. & Ramírez-Cobo, Pepa, 2019. "Fitting procedure for the two-state Batch Markov modulated Poisson process," European Journal of Operational Research, Elsevier, vol. 279(1), pages 79-92.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Topan, E. & Eruguz, A.S. & Ma, W. & van der Heijden, M.C. & Dekker, R., 2020. "A review of operational spare parts service logistics in service control towers," European Journal of Operational Research, Elsevier, vol. 282(2), pages 401-414.
    2. Christiane B. Haubitz & Ulrich W. Thonemann, 2021. "How to Change a Running System—Controlling the Transition to Optimized Spare Parts Inventory Policies," Production and Operations Management, Production and Operations Management Society, vol. 30(5), pages 1386-1405, May.
    3. van den Berg, D. & van der Heijden, M.C. & Schuur, P.C., 2016. "Allocating service parts in two-echelon networks at a utility company," International Journal of Production Economics, Elsevier, vol. 181(PA), pages 58-67.
    4. Levner, Eugene & Perlman, Yael & Cheng, T.C.E. & Levner, Ilya, 2011. "A network approach to modeling the multi-echelon spare-part inventory system with backorders and interval-valued demand," International Journal of Production Economics, Elsevier, vol. 132(1), pages 43-51, July.
    5. H. G. H. Tiemessen & M. Fleischmann & G. J. Houtum, 2017. "Dynamic control in multi-item production/inventory systems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 165-191, January.
    6. Ogbe, Emmanuel & Li, Xiang, 2017. "A new cross decomposition method for stochastic mixed-integer linear programming," European Journal of Operational Research, Elsevier, vol. 256(2), pages 487-499.
    7. Ibrahim Muter & Tevfik Aytekin, 2017. "Incorporating Aggregate Diversity in Recommender Systems Using Scalable Optimization Approaches," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 405-421, August.
    8. van der Heijden, M.C. & Alvarez, E.M. & Schutten, J.M.J., 2013. "Inventory reduction in spare part networks by selective throughput time reduction," International Journal of Production Economics, Elsevier, vol. 143(2), pages 509-517.
    9. Rahimi-Ghahroodi, S. & Al Hanbali, A. & Vliegen, I.M.H. & Cohen, M.A., 2019. "Joint optimization of spare parts inventory and service engineers staffing with full backlogging," International Journal of Production Economics, Elsevier, vol. 212(C), pages 39-50.
    10. Drent, Melvin & Moradi, Poulad & Arts, Joachim, 2023. "Efficient emission reduction through dynamic supply mode selection," European Journal of Operational Research, Elsevier, vol. 311(3), pages 925-941.
    11. Daniel Adelman & Adam J. Mersereau, 2008. "Relaxations of Weakly Coupled Stochastic Dynamic Programs," Operations Research, INFORMS, vol. 56(3), pages 712-727, June.
    12. Driessen, M.A. & van Houtum, G.J. & Zijm, W.H.M. & Rustenburg, W.D., 2020. "Capacity assignment in repair shops with high material uncertainty," International Journal of Production Economics, Elsevier, vol. 221(C).
    13. Monique Guignard, 2003. "Lagrangean relaxation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 151-200, December.
    14. Eliashberg, Jehoshua & Hegie, Quintus & Ho, Jason & Huisman, Dennis & Miller, Steven J. & Swami, Sanjeev & Weinberg, Charles B. & Wierenga, Berend, 2009. "Demand-driven scheduling of movies in a multiplex," International Journal of Research in Marketing, Elsevier, vol. 26(2), pages 75-88.
    15. Raidl, Günther R., 2015. "Decomposition based hybrid metaheuristics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 66-76.
    16. Turan, Hasan Hüseyin & Atmis, Mahir & Kosanoglu, Fuat & Elsawah, Sondoss & Ryan, Michael J., 2020. "A risk-averse simulation-based approach for a joint optimization of workforce capacity, spare part stocks and scheduling priorities in maintenance planning," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    17. Alexandra M. Newman & Martin Weiss, 2013. "A Survey of Linear and Mixed-Integer Optimization Tutorials," INFORMS Transactions on Education, INFORMS, vol. 14(1), pages 26-38, September.
    18. Toptal, Ayşegül, 2012. "Integration of shipment scheduling decisions for forward and reverse channels in a recoverable item system," International Journal of Production Economics, Elsevier, vol. 140(1), pages 129-137.
    19. Kathryn E. Caggiano & John A. Muckstadt & James A. Rappold, 2006. "Integrated Real-Time Capacity and Inventory Allocation for Reparable Service Parts in a Two-Echelon Supply System," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 292-319, August.
    20. Sleptchenko, A. & van der Heijden, M. C. & van Harten, A., 2005. "Using repair priorities to reduce stock investment in spare part networks," European Journal of Operational Research, Elsevier, vol. 163(3), pages 733-750, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:256:y:2017:i:1:p:102-115. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.