IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v56y2005i12d10.1057_palgrave.jors.2601952.html
   My bibliography  Save this article

Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints

Author

Listed:
  • H Wong

    (Katholieke Universiteit Leuven, Celestijnenlaan)

  • G J van Houtum

    (Technische Universiteit Eindhoven)

  • D Cattrysse

    (Katholieke Universiteit Leuven, Celestijnenlaan)

  • D Van Oudheusden

    (Katholieke Universiteit Leuven, Celestijnenlaan)

Abstract

This paper deals with the analysis of a multi-item, continuous review model of a multi-location inventory system of repairable spare parts, in which lateral and emergency shipments occur in response of stock-outs. The objective is to determine close-to-optimal stocking policies minimizing the total cost for inventory holding, lateral transshipments, and emergency shipments subject to a target level for the average waiting times at all locations. We structure the optimization problem as a combinatorial problem and four different heuristics are developed and evaluated in terms of their total costs and computation times. It is shown that the greedy-type heuristic has the best performance. A numerical study is carried out to look at the relative cost savings obtained from the use of multi-item approach and lateral transshipments.

Suggested Citation

  • H Wong & G J van Houtum & D Cattrysse & D Van Oudheusden, 2005. "Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(12), pages 1419-1430, December.
    • Handle: RePEc:pal:jorsoc:v:56:y:2005:i:12:d:10.1057_palgrave.jors.2601952
    DOI: 10.1057/palgrave.jors.2601952
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2601952
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2601952?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. Lawrence W. Robinson, 1990. "Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments," Operations Research, INFORMS, vol. 38(2), pages 278-295, April.
    2. T. W. Archibald & S. A. E. Sassen & L. C. Thomas, 1997. "An Optimal Policy for a Two Depot Inventory Problem with Stock Transfer," Management Science, INFORMS, vol. 43(2), pages 173-183, February.
    3. Tagaras, George, 1999. "Pooling in multi-location periodic inventory distribution systems," Omega, Elsevier, vol. 27(1), pages 39-59, February.
    4. Anil Kukreja & Charles P. Schmidt & David M. Miller, 2001. "Stocking Decisions for Low-Usage Items in a Multilocation Inventory System," Management Science, INFORMS, vol. 47(10), pages 1371-1383, October.
    5. George Tagaras & Morris A. Cohen, 1992. "Pooling in Two-Location Inventory Systems with Non-Negligible Replenishment Lead Times," Management Science, INFORMS, vol. 38(8), pages 1067-1083, August.
    6. Chandrasekhar Das, 1975. "Supply and Redistribution Rules for Two-Location Inventory Systems: One-Period Analysis," Management Science, INFORMS, vol. 21(7), pages 765-776, March.
    7. Uday S. Karmarkar, 1987. "The Multilocation Multiperiod Inventory Problem: Bounds and Approximations," Management Science, INFORMS, vol. 33(1), pages 86-94, January.
    8. Ulrich W. Thonemann & Alex O. Brown & Warren H. Hausman, 2002. "Easy Quantification of Improved Spare Parts Inventory Policies," Management Science, INFORMS, vol. 48(9), pages 1213-1225, September.
    9. 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.
    10. Hau L. Lee, 1987. "A Multi-Echelon Inventory Model for Repairable Items with Emergency Lateral Transshipments," Management Science, INFORMS, vol. 33(10), pages 1302-1316, October.
    11. Patrik Alfredsson & Jos Verrijdt, 1999. "Modeling Emergency Supply Flexibility in a Two-Echelon Inventory System," Management Science, INFORMS, vol. 45(10), pages 1416-1431, 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. Koushik Ramakrishna & Moosa Sharafali & Yun Lim, 2015. "A two-item two-warehouse periodic review inventory model with transshipment," Annals of Operations Research, Springer, vol. 233(1), pages 365-381, October.
    2. Tiemessen, H.G.H. & Fleischmann, M. & van Houtum, G.J. & van Nunen, J.A.E.E. & Pratsini, E., 2013. "Dynamic demand fulfillment in spare parts networks with multiple customer classes," European Journal of Operational Research, Elsevier, vol. 228(2), pages 367-380.
    3. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    4. Fritzsche, R., 2012. "Cost adjustment for single item pooling models using a dynamic failure rate: A calculation for the aircraft industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1065-1079.
    5. van Wingerden, E. & Tan, T. & Van Houtum, G.J., 2019. "The impact of an emergency warehouse in a two-echelon spare parts network," European Journal of Operational Research, Elsevier, vol. 276(3), pages 983-997.
    6. 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.
    7. Costantino, Francesco & Di Gravio, Giulio & Tronci, Massimo, 2013. "Multi-echelon, multi-indenture spare parts inventory control subject to system availability and budget constraints," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 95-101.
    8. Amin Yazdekhasti & Yahia Zare Mehrjardi, 2020. "Two-echelon three-indenture warranty distribution network: a hybrid branch and bound, Monte-Carlo approach," Operational Research, Springer, vol. 20(2), pages 1113-1158, June.
    9. Vliegen, I.M.H. & van Houtum, G.J., 2009. "Approximate evaluation of order fill rates for an inventory system of service tools," International Journal of Production Economics, Elsevier, vol. 118(1), pages 339-351, March.
    10. Naderi, Siamak & Kilic, Kemal & Dasci, Abdullah, 2020. "A deterministic model for the transshipment problem of a fast fashion retailer under capacity constraints," International Journal of Production Economics, Elsevier, vol. 227(C).
    11. 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.
    12. T W Archibald & D P Black & K D Glazebrook, 2010. "The use of simple calibrations of individual locations in making transshipment decisions in a multi-location inventory network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(2), pages 294-305, February.
    13. Erhun Özkan & Geert-Jan Houtum & Yasemin Serin, 2015. "A new approximate evaluation method for two-echelon inventory systems with emergency shipments," Annals of Operations Research, Springer, vol. 224(1), pages 147-169, January.
    14. Kranenburg, A.A. & van Houtum, G.J., 2009. "A new partial pooling structure for spare parts networks," European Journal of Operational Research, Elsevier, vol. 199(3), pages 908-921, December.
    15. S. Rahimi-Ghahroodi & A. Al Hanbali & W. H. M. Zijm & J. K. W. Ommeren & A. Sleptchenko, 2017. "Integrated planning of spare parts and service engineers with partial backlogging," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 711-748, July.

    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. Wong, H. & van Houtum, G.J. & Cattrysse, D. & Oudheusden, D. Van, 2006. "Multi-item spare parts systems with lateral transshipments and waiting time constraints," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1071-1093, June.
    2. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    3. Olsson, Fredrik, 2010. "An inventory model with unidirectional lateral transshipments," European Journal of Operational Research, Elsevier, vol. 200(3), pages 725-732, February.
    4. Jian Yang & Zhaoqiong Qin, 2007. "Capacitated Production Control with Virtual Lateral Transshipments," Operations Research, INFORMS, vol. 55(6), pages 1104-1119, December.
    5. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2019. "Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes," European Journal of Operational Research, Elsevier, vol. 272(2), pages 481-495.
    6. Xinxin Hu & Izak Duenyas & Roman Kapuscinski, 2008. "Optimal Joint Inventory and Transshipment Control Under Uncertain Capacity," Operations Research, INFORMS, vol. 56(4), pages 881-897, August.
    7. Hu, Jason & Watson, Edward & Schneider, Helmut, 2005. "Approximate solutions for multi-location inventory systems with transshipments," International Journal of Production Economics, Elsevier, vol. 97(1), pages 31-43, July.
    8. Anil Kukreja & Charles P. Schmidt & David M. Miller, 2001. "Stocking Decisions for Low-Usage Items in a Multilocation Inventory System," Management Science, INFORMS, vol. 47(10), pages 1371-1383, October.
    9. Bhatnagar, Rohit & Lin, Bing, 2019. "The joint transshipment and production control policies for multi-location production/inventory systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 957-970.
    10. T W Archibald, 2007. "Modelling replenishment and transshipment decisions in periodic review multilocation inventory systems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(7), pages 948-956, July.
    11. Xu, Kefeng & Evers, Philip T. & Fu, Michael C., 2003. "Estimating customer service in a two-location continuous review inventory model with emergency transshipments," European Journal of Operational Research, Elsevier, vol. 145(3), pages 569-584, March.
    12. Axsater, Sven, 2003. "Evaluation of unidirectional lateral transshipments and substitutions in inventory systems," European Journal of Operational Research, Elsevier, vol. 149(2), pages 438-447, September.
    13. Tagaras, George, 1999. "Pooling in multi-location periodic inventory distribution systems," Omega, Elsevier, vol. 27(1), pages 39-59, February.
    14. Burton, Jonathan & Banerjee, Avijit, 2005. "Cost-parametric analysis of lateral transshipment policies in two-echelon supply chains," International Journal of Production Economics, Elsevier, vol. 93(1), pages 169-178, January.
    15. Minner, Stefan & Silver, Edward A. & Robb, David J., 2003. "An improved heuristic for deciding on emergency transshipments," European Journal of Operational Research, Elsevier, vol. 148(2), pages 384-400, July.
    16. Tiacci, Lorenzo & Saetta, Stefano, 2011. "Reducing the mean supply delay of spare parts using lateral transshipments policies," International Journal of Production Economics, Elsevier, vol. 133(1), pages 182-191, September.
    17. Banerjee, Avijit & Burton, Jonathan & Banerjee, Snehamay, 2003. "A simulation study of lateral shipments in single supplier, multiple buyers supply chain networks," International Journal of Production Economics, Elsevier, vol. 81(1), pages 103-114, January.
    18. Herer, Yale T. & Tzur, Michal & Yucesan, Enver, 2002. "Transshipments: An emerging inventory recourse to achieve supply chain leagility," International Journal of Production Economics, Elsevier, vol. 80(3), pages 201-212, December.
    19. Kranenburg, A.A. & van Houtum, G.J., 2009. "A new partial pooling structure for spare parts networks," European Journal of Operational Research, Elsevier, vol. 199(3), pages 908-921, December.
    20. Seifert, Ralf W. & Thonemann, Ulrich W. & Sieke, Marcel A., 2006. "Integrating direct and indirect sales channels under decentralized decision-making," International Journal of Production Economics, Elsevier, vol. 103(1), pages 209-229, September.

    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:pal:jorsoc:v:56:y:2005:i:12:d:10.1057_palgrave.jors.2601952. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.