IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v16y2014i4p561-577.html
   My bibliography  Save this article

Exact Analysis of Capacitated Two-Echelon Inventory Systems with Priorities

Author

Listed:
  • Hossein Abouee-Mehrizi

    (Department of Management Sciences, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada)

  • Opher Baron

    (Joseph L. Rotman School of Management, University of Toronto, Toronto M5S 3E6, Canada)

  • Oded Berman

    (Joseph L. Rotman School of Management, University of Toronto, Toronto M5S 3E6, Canada)

Abstract

We consider a two-echelon inventory system with a capacitated centralized production facility and several distribution centers (DCs). Both production and transportation times are stochastic with general distributions. Demand arrives at each DC according to an independent Poisson process and is backlogged if the DC is out of stock. We allow different holding and backlog costs at the different DCs. We assume that inventory at DCs is managed using the one-for-one replenishment policy. The main objective of this paper is to investigate the control of the multiechelon M / G /1 setting with general transportation times. To achieve this objective, we analyze several decentralized allocation policies including the first-come, first-served (FCFS), strict priority (SP), and multilevel rationing (MR) policies. For our analytic results, we assume no order crossing. We derive the cost function for a capacitated two-echelon inventory system with general transportation times under these policies. Our numerical examples show that the FCFS policy may outperform the MR policy, even though the latter has been shown to be better in the centralized setting. This suggests that in decentralized settings there is a need to focus on policies that prioritize customers when there is backlog. This focus is in contrast to the centralized settings, where inventory rationing policies that focus on prioritization when there is available inventory are effective. We therefore introduce and analyze the generalized multilevel rationing (GMR) priority policy. We compare the GMR policy with other policies and show that the GMR policy outperforms the three policies used in the centralized setting. We also compare the GMR policy with the myopic (T), longest queue first (LQF), and the optimal (when order crossing is allowed during the transportation time) policies. Our results show that when the uncertainty of the transportation times is low, the GMR policy outperforms the myopic (T) and LQF policies and that the gap between the optimal policy and the GMR policy is not high.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ormsom:v:16:y:2014:i:4:p:561-577
    DOI: 10.1287/msom.2014.0494
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2014.0494
    Download Restriction: no
    File URL: https://libkey.io/10.1287/msom.2014.0494?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Agnes Peña Perez & Paul Zipkin, 1997. "Dynamic Scheduling Rules for a Multiproduct Make-to-Stock Queue," Operations Research, INFORMS, vol. 45(6), pages 919-930, December.
    3. Paul Glasserman, 1997. "Bounds and Asymptotics for Planning Critical Safety Stocks," Operations Research, INFORMS, vol. 45(2), pages 244-257, April.
    4. Francis De Vericourt & Fikri Karaesmen & Yves Dallery, 2000. "Dynamic Scheduling in a Make-to-Stock System: A Partial Characterization of Optimal Policies," Operations Research, INFORMS, vol. 48(5), pages 811-819, October.
    5. Dimitris Bertsimas & Daisuke Nakazato, 1995. "The Distributional Little's Law and Its Applications," Operations Research, INFORMS, vol. 43(2), pages 298-310, April.
    6. Alp Muharremoglu & John N. Tsitsiklis, 2008. "A Single-Unit Decomposition Approach to Multiechelon Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1089-1103, October.
    7. 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.
    8. Michael H. Veatch & Lawrence M. Wein, 1994. "Optimal Control of a Two-Station Tandem Production/Inventory System," Operations Research, INFORMS, vol. 42(2), pages 337-350, April.
    9. Rodney P. Parker & Roman Kapuscinski, 2004. "Optimal Policies for a Capacitated Two-Echelon Inventory System," Operations Research, INFORMS, vol. 52(5), pages 739-755, October.
    10. Retsef Levi & Robin Roundy & David Shmoys & Maxim Sviridenko, 2008. "A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem," Management Science, INFORMS, vol. 54(4), pages 763-776, April.
    11. Sven Axsäter, 1990. "Simple Solution Procedures for a Class of Two-Echelon Inventory Problems," Operations Research, INFORMS, vol. 38(1), pages 64-69, February.
    12. Saif Benjaafar & Mohsen ElHafsi & Tingliang Huang, 2010. "Optimal control of a production‐inventory system with both backorders and lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 252-265, April.
    13. Lawrence M. Wein, 1992. "Dynamic Scheduling of a Multiclass Make-to-Stock Queue," Operations Research, INFORMS, vol. 40(4), pages 724-735, August.
    14. 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.
    15. Robin O. Roundy & John A. Muckstadt, 2000. "Heuristic Computation of Periodic-Review Base Stock Inventory Policies," Management Science, INFORMS, vol. 46(1), pages 104-109, January.
    16. Ho‐Yin Mak & Zuo‐Jun Max Shen, 2009. "A two‐echelon inventory‐location problem with service considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(8), pages 730-744, December.
    17. Hossein Abouee-Mehrizi & Barış Balcıoğlu & Opher Baron, 2012. "Strategies for a Centralized Single Product Multiclass M/G/ 1 Make-to-Stock Queue," Operations Research, INFORMS, vol. 60(4), pages 803-812, August.
    18. Craig C. Sherbrooke, 1968. "Metric: A Multi-Echelon Technique for Recoverable Item Control," Operations Research, INFORMS, vol. 16(1), pages 122-141, February.
    19. Antony Svoronos & Paul Zipkin, 1991. "Evaluation of One-for-One Replenishment Policies for Multiechelon Inventory Systems," Management Science, INFORMS, vol. 37(1), pages 68-83, January.
    20. Hossein Abouee‐Mehrizi & Oded Berman & Hassan Shavandi & Ata G. Zare, 2011. "An exact analysis of a joint production‐inventory problem in two‐echelon inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(8), pages 713-730, December.
    21. Francis de Véricourt & Fikri Karaesmen & Yves Dallery, 2002. "Optimal Stock Allocation for a Capacitated Supply System," Management Science, INFORMS, vol. 48(11), pages 1486-1501, November.
    22. Francis de Véricourt & Fikri Karaesmen & Yves Dallery, 2001. "Assessing the Benefits of Different Stock-Allocation Policies for a Make-to-Stock Production System," Manufacturing & Service Operations Management, INFORMS, vol. 3(2), pages 105-121, December.
    23. Opher Baron, 2008. "Regulated Random Walks and the LCFS Backlog Probability: Analysis and Application," Operations Research, INFORMS, vol. 56(2), pages 471-486, April.
    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. 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. Opher Baron & Antonis Economou & Athanasia Manou, 2018. "The state-dependent M / G / 1 queue with orbit," Queueing Systems: Theory and Applications, Springer, vol. 90(1), pages 89-123, October.
    3. Li Chen & Jing-Sheng Song & Yue Zhang, 2017. "Serial Inventory Systems with Markov-Modulated Demand: Derivative Bounds, Asymptotic Analysis, and Insights," Operations Research, INFORMS, vol. 65(5), pages 1231-1249, October.
    4. 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.

    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. Rezaei Somarin, Aghil & Chen, Songlin & Asian, Sobhan & Wang, David Z.W., 2017. "A heuristic stock allocation rule for repairable service parts," International Journal of Production Economics, Elsevier, vol. 184(C), pages 131-140.
    3. Ioannis Ch. Paschalidis & Yong Liu, 2003. "Large Deviations-Based Asymptotics for Inventory Control in Supply Chains," Operations Research, INFORMS, vol. 51(3), pages 437-460, June.
    4. Ganesh Janakiraman & Mahesh Nagarajan & Senthil Veeraraghavan, 2018. "Simple Policies for Managing Flexible Capacity," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 333-346, May.
    5. Dimitris Bertsimas & Ioannis Ch. Paschalidis, 2001. "Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing Systems," Operations Research, INFORMS, vol. 49(1), pages 119-133, February.
    6. Woonghee Tim Huh & Ganesh Janakiraman & Mahesh Nagarajan, 2016. "Capacitated Multiechelon Inventory Systems: Policies and Bounds," Manufacturing & Service Operations Management, INFORMS, vol. 18(4), pages 570-584, October.
    7. Frank Schneider & Ulrich W. Thonemann & Diego Klabjan, 2018. "Optimization of Battery Charging and Purchasing at Electric Vehicle Battery Swap Stations," Transportation Science, INFORMS, vol. 52(5), pages 1211-1234, October.
    8. Bora Kat & Zeynep Avṣar, 2011. "Using aggregate fill rate for dynamic scheduling of multi-class systems," Annals of Operations Research, Springer, vol. 182(1), pages 87-117, January.
    9. Hossein Abouee‐Mehrizi & Oded Berman & Hassan Shavandi & Ata G. Zare, 2011. "An exact analysis of a joint production‐inventory problem in two‐echelon inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(8), pages 713-730, December.
    10. 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.
    11. Saif Benjaafar & Mohsen ElHafsi & Francis de Véricourt, 2004. "Demand Allocation in Multiple-Product, Multiple-Facility, Make-to-Stock Systems," Management Science, INFORMS, vol. 50(10), pages 1431-1448, October.
    12. 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.
    13. Chen Shaoxiang, 2004. "The Optimality of Hedging Point Policies for Stochastic Two-Product Flexible Manufacturing Systems," Operations Research, INFORMS, vol. 52(2), pages 312-322, April.
    14. 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.
    15. 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.
    16. Fernando Bernstein & Francis de Véricourt, 2008. "Competition for Procurement Contracts with Service Guarantees," Operations Research, INFORMS, vol. 56(3), pages 562-575, June.
    17. Jian Yang, 2004. "Production Control in the Face of Storable Raw Material, Random Supply, and an Outside Market," Operations Research, INFORMS, vol. 52(2), pages 293-311, April.
    18. David Simchi-Levi & Yao Zhao, 2005. "Safety Stock Positioning in Supply Chains with Stochastic Lead Times," Manufacturing & Service Operations Management, INFORMS, vol. 7(4), pages 295-318, December.
    19. Jang, Wooseung & Kim, Dongwon, 2007. "Integrated production and allocation policies with one direct shipping option," European Journal of Operational Research, Elsevier, vol. 181(2), pages 716-732, September.
    20. Saif Benjaafar & William L. Cooper & Joon-Seok Kim, 2005. "On the Benefits of Pooling in Production-Inventory Systems," Management Science, INFORMS, vol. 51(4), pages 548-565, April.

    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:inm:ormsom:v:16:y:2014:i:4:p:561-577. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.