IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v143y2013i2p546-552.html
   My bibliography  Save this article

Near-optimal heuristics to set base stock levels in a two-echelon distribution network

Author

Listed:
  • Basten, R.J.I.
  • van Houtum, G.J.

Abstract

We consider a continuous review two-echelon distribution network with one central warehouse and multiple local stock points, each facing independent Poisson demand for one item. Demands are fulfilled from stock if possible and backordered otherwise. We assume base stock control with one-for-one replenishments and the goal is to minimize the inventory holding and backordering costs. Although this problem is widely studied, only enumerative procedures are known for the exact optimization. A number of heuristics exist, but they find solutions that are far from optimal in some cases (over 20% error on realistic problem instances). We propose a heuristic that is computationally efficient and finds solutions that are close to optimal: 0.2% error on average and less than 5.0% error at maximum on realistic problem instances in our computational experiment.

Suggested Citation

  • Basten, R.J.I. & van Houtum, G.J., 2013. "Near-optimal heuristics to set base stock levels in a two-echelon distribution network," International Journal of Production Economics, Elsevier, vol. 143(2), pages 546-552.
    • Handle: RePEc:eee:proeco:v:143:y:2013:i:2:p:546-552
    DOI: 10.1016/j.ijpe.2011.10.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527311004488
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2011.10.018?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. Andrew J. Clark & Herbert Scarf, 2004. "Optimal Policies for a Multi-Echelon Inventory Problem," Management Science, INFORMS, vol. 50(12_supple), pages 1782-1790, December.
    2. Craig C. Sherbrooke, 1968. "Metric: A Multi-Echelon Technique for Recoverable Item Control," Operations Research, INFORMS, vol. 16(1), pages 122-141, February.
    3. Diks, E. B. & de Kok, A. G., 1999. "Computational results for the control of a divergent N-echelon inventory system," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 327-336, March.
    4. van der Heijden, M. C. & Diks, E. B. & de Kok, A. G., 1997. "Stock allocation in general multi-echelon distribution systems with (R, S) order-up-to-policies," International Journal of Production Economics, Elsevier, vol. 49(2), pages 157-174, April.
    5. Stephen C. Graves, 1985. "A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment," Management Science, INFORMS, vol. 31(10), pages 1247-1256, October.
    6. Diks, E. B. & de Kok, A. G., 1998. "Optimal control of a divergent multi-echelon inventory system," European Journal of Operational Research, Elsevier, vol. 111(1), pages 75-97, November.
    7. Forsberg, Rolf, 1995. "Optimization of order-up-to-S policies for two-level inventory systems with compound Poisson demand," European Journal of Operational Research, Elsevier, vol. 81(1), pages 143-153, February.
    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. Van der Heide, G. & Van Foreest, N.D. & Roodbergen, K.J., 2018. "Optimizing stock levels for rental systems with a support warehouse and partial backordering," European Journal of Operational Research, Elsevier, vol. 265(1), pages 107-118.

    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. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    2. Olof Stenius & Ayşe Gönül Karaarslan & Johan Marklund & A. G. de Kok, 2016. "Exact Analysis of Divergent Inventory Systems with Time-Based Shipment Consolidation and Compound Poisson Demand," Operations Research, INFORMS, vol. 64(4), pages 906-921, August.
    3. Huaxiao Shen & Tian Tian & Han Zhu, 2019. "A Two-Echelon Inventory System with a Minimum Order Quantity Requirement," Sustainability, MDPI, vol. 11(18), pages 1-22, September.
    4. Guillermo Gallego & Özalp Özer & Paul Zipkin, 2007. "Bounds, Heuristics, and Approximations for Distribution Systems," Operations Research, INFORMS, vol. 55(3), pages 503-517, June.
    5. van der Heijden, Matthieu, 2000. "Near cost-optimal inventory control policies for divergent networks under fill rate constraints," International Journal of Production Economics, Elsevier, vol. 63(2), pages 161-179, January.
    6. Rau, Hsin & Wu, Mei-Ying & Wee, Hui-Ming, 2003. "Integrated inventory model for deteriorating items under a multi-echelon supply chain environment," International Journal of Production Economics, Elsevier, vol. 86(2), pages 155-168, November.
    7. Prak, Derk & Teunter, Rudolf & Babai, M. Z. & Syntetos, A. A. & Boylan, D, 2018. "Forecasting and Inventory Control with Compound Poisson Demand Using Periodic Demand Data," Research Report 2018010, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    8. Axsater, Sven & Zhang, Wen-Fa, 1999. "A joint replenishment policy for multi-echelon inventory control," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 243-250, March.
    9. Thonemann, Ulrich W. & Bradley, James R., 2002. "The effect of product variety on supply-chain performance," European Journal of Operational Research, Elsevier, vol. 143(3), pages 548-569, December.
    10. Dai, Bo & Chen, Haoxun & Li, Yuan & Zhang, Yidong & Wang, Xiaoqing & Deng, Yuming, 2023. "An alternating direction method of multipliers for optimizing (s, S) policies in a distribution system with joint replenishment volume constraints," Omega, Elsevier, vol. 116(C).
    11. Kathryn E. Caggiano & Peter L. Jackson & John A. Muckstadt & James A. Rappold, 2007. "Optimizing Service Parts Inventory in a Multiechelon, Multi-Item Supply Chain with Time-Based Customer Service-Level Agreements," Operations Research, INFORMS, vol. 55(2), pages 303-318, April.
    12. Lagodimos, A.G. & Koukoumialos, S., 2008. "Service performance of two-echelon supply chains under linear rationing," International Journal of Production Economics, Elsevier, vol. 112(2), pages 869-884, April.
    13. Hossein Abouee-Mehrizi & Opher Baron & Oded Berman, 2014. "Exact Analysis of Capacitated Two-Echelon Inventory Systems with Priorities," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 561-577, October.
    14. Diks, E. B. & de Kok, A. G. & Lagodimos, A. G., 1996. "Multi-echelon systems: A service measure perspective," European Journal of Operational Research, Elsevier, vol. 95(2), pages 241-263, December.
    15. Johan Marklund & Kaj Rosling, 2012. "Lower Bounds and Heuristics for Supply Chain Stock Allocation," Operations Research, INFORMS, vol. 60(1), pages 92-105, February.
    16. Gumus, Alev Taskin & Guneri, Ali Fuat & Ulengin, Fusun, 2010. "A new methodology for multi-echelon inventory management in stochastic and neuro-fuzzy environments," International Journal of Production Economics, Elsevier, vol. 128(1), pages 248-260, November.
    17. Fangruo Chen, 1999. "94%-Effective Policies for a Two-Stage Serial Inventory System with Stochastic Demand," Management Science, INFORMS, vol. 45(12), pages 1679-1696, December.
    18. Zümbül Atan & Ton de Kok & Nico P. Dellaert & Richard van Boxel & Fred Janssen, 2016. "Setting Planned Leadtimes in Customer-Order-Driven Assembly Systems," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 122-140, February.
    19. Guillermo Gallego & Paul Zipkin, 1999. "Stock Positioning and Performance Estimation in Serial Production-Transportation Systems," Manufacturing & Service Operations Management, INFORMS, vol. 1(1), pages 77-88.
    20. Howard, Christian & Marklund, Johan, 2011. "Evaluation of stock allocation policies in a divergent inventory system with shipment consolidation," European Journal of Operational Research, Elsevier, vol. 211(2), pages 298-309, 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:proeco:v:143:y:2013:i:2:p:546-552. 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/ijpe .

    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.