IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v54y2016i20p6142-6155.html
   My bibliography  Save this article

Optimal policies of a two-echelon serial inventory system with general limited capacities

Author

Listed:
  • Qingkai Ji
  • Lijun Sun
  • Xiangpei Hu
  • Jing Hou

Abstract

We study optimal policies of capacitated two-echelon serial inventory systems under periodic review. For a system with smaller downstream capacity, we fully characterise the optimal policy as a further modified echelon base stock policy using an intuitive backward induction. The key lies in the magnitude relation between the initial upstream stock level and the downstream capacity. For a system with smaller upstream capacity, we demonstrate that the optimal policy is of a more complex structure where there can be at most four/five target levels up to which the upstream/downstream echelon tries to produce/order. The numbers of levels and their values depend on the length of remaining horizons and the amount of initial upstream inventories. We also specify these potential target levels and then suggest a way to simplify the search of optimal solutions.

Suggested Citation

  • 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.
    • Handle: RePEc:taf:tprsxx:v:54:y:2016:i:20:p:6142-6155
    DOI: 10.1080/00207543.2015.1015752
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2015.1015752
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/00207543.2015.1015752?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. Özalp Özer & Wei Wei, 2004. "Inventory Control with Limited Capacity and Advance Demand Information," Operations Research, INFORMS, vol. 52(6), pages 988-1000, December.
    2. 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.
    3. Ganesh Janakiraman & John A. Muckstadt, 2009. "A Decomposition Approach for a Class of Capacitated Serial Systems," Operations Research, INFORMS, vol. 57(6), pages 1384-1393, December.
    4. 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.
    5. 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.
    6. 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.
    7. Fangruo Chen & Yu-Sheng Zheng, 1994. "Lower Bounds for Multi-Echelon Stochastic Inventory Systems," Management Science, INFORMS, vol. 40(11), pages 1426-1443, November.
    8. Woonghee Tim Huh & Ganesh Janakiraman & Mahesh Nagarajan, 2010. "Technical Note ---Capacitated Serial Inventory Systems: Sample Path and Stability Properties Under Base-Stock Policies," Operations Research, INFORMS, vol. 58(4-part-1), pages 1017-1022, August.
    9. 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.
    10. 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.
    11. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    12. Gallego, Guillermo & Scheller-Wolf, Alan, 2000. "Capacitated inventory problems with fixed order costs: Some optimal policy structure," European Journal of Operational Research, Elsevier, vol. 126(3), pages 603-613, November.
    13. 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.
    14. 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.
    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.

    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. 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.
    2. Han Zhu, 2022. "A simple heuristic policy for stochastic inventory systems with both minimum and maximum order quantity requirements," Annals of Operations Research, Springer, vol. 309(1), pages 347-363, February.
    3. 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.
    4. 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.
    5. 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.
    6. Wei Luo & Kevin Shang, 2015. "Joint Inventory and Cash Management for Multidivisional Supply Chains," Operations Research, INFORMS, vol. 63(5), pages 1098-1116, October.
    7. 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.
    8. 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.
    9. Stephen C. Graves & Tor Schoenmeyr, 2016. "Strategic Safety-Stock Placement in Supply Chains with Capacity Constraints," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 445-460, July.
    10. 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.
    11. Weidong Chen & Cong Shi & Izak Duenyas, 2020. "Optimal Learning Algorithms for Stochastic Inventory Systems with Random Capacities," Production and Operations Management, Production and Operations Management Society, vol. 29(7), pages 1624-1649, July.
    12. Chaithanya Bandi & Eojin Han & Omid Nohadani, 2019. "Sustainable Inventory with Robust Periodic-Affine Policies and Application to Medical Supply Chains," Management Science, INFORMS, vol. 65(10), pages 4636-4655, October.
    13. Woonghee Tim Huh & Ganesh Janakiraman & Mahesh Nagarajan, 2011. "Average Cost Single-Stage Inventory Models: An Analysis Using a Vanishing Discount Approach," Operations Research, INFORMS, vol. 59(1), pages 143-155, February.
    14. Woonghee Tim Huh & Ganesh Janakiraman & Mahesh Nagarajan, 2010. "Technical Note ---Capacitated Serial Inventory Systems: Sample Path and Stability Properties Under Base-Stock Policies," Operations Research, INFORMS, vol. 58(4-part-1), pages 1017-1022, August.
    15. Saif Benjaafar & David Chen & Rowan Wang, 2017. "Managing Production-Inventory Systems with Scarce Resources," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 216-229, May.
    16. Yang, Yi & Yuan, Quan & Xue, Weili & Zhou, Yun, 2014. "Analysis of batch ordering inventory models with setup cost and capacity constraint," International Journal of Production Economics, Elsevier, vol. 155(C), pages 340-350.
    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. 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.
    19. 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.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:taf:tprsxx:v:54:y:2016:i:20:p:6142-6155. 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 Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    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.