IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v52y2004i5p739-755.html
   My bibliography  Save this article

Optimal Policies for a Capacitated Two-Echelon Inventory System

Author

Listed:
  • Rodney P. Parker

    (Yale School of Management, New Haven, Connecticut 06520-8200)

  • Roman Kapuscinski

    (University of Michigan Business School, 701 Tappan Street, Ann Arbor, Michigan 48109-1234)

Abstract

This paper demonstrates optimal policies for capacitated serial multiechelon production/inventory systems. Extending the Clark and Scarf (1960) model to include installations with production capacity limits, we demonstrate that a modified echelon base-stock policy is optimal in a two-stage system when there is a smaller capacity at the downstream facility. This is shown by decomposing the dynamic programming value function into value functions dependent upon individual echelon stock variables. We show that the optimal structure holds for both stationary and nonstationary stochastic customer demand. Finite-horizon and infinite-horizon results are included under discounted-cost and average-cost criteria.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:52:y:2004:i:5:p:739-755
    DOI: 10.1287/opre.1040.0131
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1040.0131
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1040.0131?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. Axsater, Sven & Rosling, Kaj, 1999. "Ranking of generalised multi-stage KANBAN policies," European Journal of Operational Research, Elsevier, vol. 113(3), pages 560-567, March.
    2. Fangruo Chen & Jing-Sheng Song, 2001. "Optimal Policies for Multiechelon Inventory Problems with Markov-Modulated Demand," Operations Research, INFORMS, vol. 49(2), pages 226-234, April.
    3. Awi Federgruen & Paul Zipkin, 1984. "Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model," Operations Research, INFORMS, vol. 32(4), pages 818-836, August.
    4. Roman Kapuściński & Sridhar Tayur, 1998. "A Capacitated Production-Inventory Model with Periodic Demand," Operations Research, INFORMS, vol. 46(6), pages 899-911, December.
    5. A. Federgruen & P. J. Schweitzer & H. C. Tijms, 1983. "Denumerable Undiscounted Semi-Markov Decision Processes with Unbounded Rewards," Mathematics of Operations Research, INFORMS, vol. 8(2), pages 298-313, May.
    6. A. Federgruen & P. Zipkin, 1986. "An Inventory Model with Limited Production Capacity and Uncertain Demands II. The Discounted-Cost Criterion," Mathematics of Operations Research, INFORMS, vol. 11(2), pages 208-215, May.
    7. Arthur F. Veinott, Jr., 1966. "The Status of Mathematical Inventory Theory," Management Science, INFORMS, vol. 12(11), pages 745-777, July.
    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. Fangruo Chen & Yu-Sheng Zheng, 1994. "Lower Bounds for Multi-Echelon Stochastic Inventory Systems," Management Science, INFORMS, vol. 40(11), pages 1426-1443, November.
    10. George Liberopoulos & Yves Dallery, 2000. "A unified framework for pull control mechanisms in multi‐stage manufacturing systems," Annals of Operations Research, Springer, vol. 93(1), pages 325-355, January.
    11. Paul Glasserman & Sridhar Tayur, 1994. "The Stability of a Capacitated, Multi-Echelon Production-Inventory System Under a Base-Stock Policy," Operations Research, INFORMS, vol. 42(5), pages 913-925, October.
    12. Paul Zipkin, 1989. "Critical Number Policies for Inventory Models with Periodic Data," Management Science, INFORMS, vol. 35(1), pages 71-80, January.
    13. 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.
    14. 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.
    15. Kapuscinski, R. & Tayur, S., 1995. "A Capacited Production-Inventory Model with Periodic Demand," GSIA Working Papers 1995-14, Carnegie Mellon University, Tepper School of Business.
    16. Paul Glasserman & Sridhar Tayur, 1995. "Sensitivity Analysis for Base-Stock Levels in Multiechelon Production-Inventory Systems," Management Science, INFORMS, vol. 41(2), pages 263-281, February.
    17. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    18. Sven Axsäter & Kaj Rosling, 1993. "Notes: Installation vs. Echelon Stock Policies for Multilevel Inventory Control," Management Science, INFORMS, vol. 39(10), pages 1274-1280, October.
    19. Linn I. Sennott, 1989. "Average Cost Optimal Stationary Policies in Infinite State Markov Decision Processes with Unbounded Costs," Operations Research, INFORMS, vol. 37(4), pages 626-633, August.
    20. A. Federgruen & P. Zipkin, 1986. "An Inventory Model with Limited Production Capacity and Uncertain Demands I. The Average-Cost Criterion," Mathematics of Operations Research, INFORMS, vol. 11(2), pages 193-207, May.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    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. Qingkai Ji & Lijun Sun & Xiangpei Hu & Jing Hou, 2016. "Optimal policies of a two-echelon serial inventory system with general limited capacities," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6142-6155, October.
    5. 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.
    6. van Houtum, G. J. & Inderfurth, K. & Zijm, W. H. M., 1996. "Materials coordination in stochastic multi-echelon systems," European Journal of Operational Research, Elsevier, vol. 95(1), pages 1-23, November.
    7. Gavirneni, Srinagesh, 2006. "Price fluctuations, information sharing, and supply chain performance," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1651-1663, November.
    8. Lingxiu Dong & Hau L. Lee, 2003. "Optimal Policies and Approximations for a Serial Multiechelon Inventory System with Time-Correlated Demand," Operations Research, INFORMS, vol. 51(6), pages 969-980, December.
    9. 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.
    10. Fangruo Chen & Jing-Sheng Song, 2001. "Optimal Policies for Multiechelon Inventory Problems with Markov-Modulated Demand," Operations Research, INFORMS, vol. 49(2), pages 226-234, April.
    11. Rodney P. Parker & Roman Kapuściński, 2011. "Managing a Noncooperative Supply Chain with Limited Capacity," Operations Research, INFORMS, vol. 59(4), pages 866-881, August.
    12. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.
    13. 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.
    14. Xu, Ningxiong, 2009. "Optimal policy for a two-facility inventory problem with storage constraints and two freight modes," European Journal of Operational Research, Elsevier, vol. 194(1), pages 78-84, April.
    15. Jian Yang & Xiangtong Qi & Yusen Xia, 2005. "A Production-Inventory System with Markovian Capacity and Outsourcing Option," Operations Research, INFORMS, vol. 53(2), pages 328-349, April.
    16. Fangruo Chen, 2000. "Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering," Operations Research, INFORMS, vol. 48(3), pages 376-389, June.
    17. Retsef Levi & Robin O. Roundy & David B. Shmoys & Van Anh Truong, 2008. "Approximation Algorithms for Capacitated Stochastic Inventory Control Models," Operations Research, INFORMS, vol. 56(5), pages 1184-1199, October.
    18. Retsef Levi & Robin Roundy & Van Anh Truong & Xinshang Wang, 2017. "Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 42(1), pages 256-276, January.
    19. Wang, Xun & Disney, Stephen M. & Ponte, Borja, 2023. "On the stationary stochastic response of an order-constrained inventory system," European Journal of Operational Research, Elsevier, vol. 304(2), pages 543-557.
    20. Hernan Caceres & Dongchen Yu & Alexander Nikolaev, 2018. "Evaluating shortfall distributions in periodic inventory systems with stochastic endogenous demands and lead-times," Annals of Operations Research, Springer, vol. 271(2), pages 405-427, December.

    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:oropre:v:52:y:2004:i:5:p:739-755. 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.