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

Optimal Policies for Multiechelon Inventory Problems with Markov-Modulated Demand

Author

Listed:
  • Fangruo Chen

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • Jing-Sheng Song

    (Graduate School of Management, University of California, Irvine, California 92697)

Abstract

This paper considers a multistage serial inventory system with Markov-modulated demand. Random demand arises at Stage 1, Stage 1 orders from Stage 2, etc., and Stage N orders from an outside supplier with unlimited stock. The demand distribution in each period is determined by the current state of an exogenous Markov chain. Excess demand is backlogged. Linear holding costs are incurred at every stage, and linear backorder costs are incurred at Stage 1. The ordering costs are also linear. The objective is to minimize the long-run average costs in the system. The paper shows that the optimal policy is an echelon base-stock policy with state-dependent order-up-to levels. An efficient algorithm is also provided for determining the optimal base-stock levels. The results can be extended to serial systems in which there is a fixed ordering cost at stage N and to assembly systems with linear ordering costs.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:49:y:2001:i:2:p:226-234
    DOI: 10.1287/opre.49.2.226.13528
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.49.2.226.13528
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.49.2.226.13528?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. Samuel Karlin, 1960. "Dynamic Inventory Policy with Varying Stochastic Demands," Management Science, INFORMS, vol. 6(3), pages 231-258, April.
    2. Suresh P. Sethi & Feng Cheng, 1997. "Optimality of ( s , S ) Policies in Inventory Models with Markovian Demand," Operations Research, INFORMS, vol. 45(6), pages 931-939, December.
    3. Charles P. Schmidt & Steven Nahmias, 1985. "Optimal Policy for a Two-Stage Assembly System under Random Demand," Operations Research, INFORMS, vol. 33(5), pages 1130-1145, October.
    4. William S. Lovejoy, 1990. "Myopic Policies for Some Inventory Models with Uncertain Demand Distributions," Management Science, INFORMS, vol. 36(6), pages 724-738, June.
    5. 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.
    6. William S. Lovejoy, 1992. "Stopped Myopic Policies in Some Inventory Models with Generalized Demand Processes," Management Science, INFORMS, vol. 38(5), pages 688-707, May.
    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. Fangruo Chen, 1999. "Decentralized Supply Chains Subject to Information Delays," Management Science, INFORMS, vol. 45(8), pages 1076-1090, August.
    9. Manuel P. Baganha & Morris A. Cohen, 1998. "The Stabilizing Effect of Inventory in Supply Chains," Operations Research, INFORMS, vol. 46(3-supplem), pages 72-83, June.
    10. Nesim Erkip & Warren H. Hausman & Steven Nahmias, 1990. "Optimal Centralized Ordering Policies in Multi-Echelon Inventory Systems with Correlated Demands," Management Science, INFORMS, vol. 36(3), pages 381-392, March.
    11. G. D. Johnson & H. E. Thompson, 1975. "Optimality of Myopic Inventory Policies for Certain Dependent Demand Processes," Management Science, INFORMS, vol. 21(11), pages 1303-1307, July.
    12. Paul Zipkin, 1989. "Critical Number Policies for Inventory Models with Periodic Data," Management Science, INFORMS, vol. 35(1), pages 71-80, January.
    13. D. Beyer & S. P. Sethi, 1997. "Average Cost Optimality in Inventory Models with Markovian Demands," Journal of Optimization Theory and Applications, Springer, vol. 92(3), pages 497-526, March.
    14. Bruce L. Miller, 1986. "Scarf's State Reduction Method, Flexibility, and a Dependent Demand Inventory Model," Operations Research, INFORMS, vol. 34(1), pages 83-90, February.
    15. Fangruo Chen, 2000. "Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering," Operations Research, INFORMS, vol. 48(3), pages 376-389, June.
    16. Jing‐Sheng Song & Paul H. Zipkin, 1996. "Evaluation of base‐stock policies in multiechelon inventory systems with state‐dependent demands. Part II: State‐dependent depot policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(3), pages 381-396, April.
    17. Awi Federgruen & Paul Zipkin, 1984. "Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model," Operations Research, INFORMS, vol. 32(4), pages 818-836, August.
    18. 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.
    19. Jing-Sheng Song & Paul Zipkin, 1993. "Inventory Control in a Fluctuating Demand Environment," Operations Research, INFORMS, vol. 41(2), pages 351-370, April.
    20. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    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. 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.
    2. Guillermo Gallego & Özalp Özer, 2003. "Optimal Replenishment Policies for Multiechelon Inventory Problems Under Advance Demand Information," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 157-175, February.
    3. Yossi Aviv & Awi Federgruen, 2001. "Design for Postponement: A Comprehensive Characterization of Its Benefits Under Unknown Demand Distributions," Operations Research, INFORMS, vol. 49(4), pages 578-598, August.
    4. 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.
    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. Tetsuo Iida & Paul H. Zipkin, 2006. "Approximate Solutions of a Dynamic Forecast-Inventory Model," Manufacturing & Service Operations Management, INFORMS, vol. 8(4), pages 407-425, October.
    7. 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.
    8. Gregory A. DeCroix, 2006. "Optimal Policy for a Multiechelon Inventory System with Remanufacturing," Operations Research, INFORMS, vol. 54(3), pages 532-543, June.
    9. Stephen C. Graves, 1999. "A Single-Item Inventory Model for a Nonstationary Demand Process," Manufacturing & Service Operations Management, INFORMS, vol. 1(1), pages 50-61.
    10. Amar Sapra & Van-Anh Truong & Rachel Q. Zhang, 2010. "How Much Demand Should Be Fulfilled?," Operations Research, INFORMS, vol. 58(3), pages 719-733, June.
    11. 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.
    12. Fernando Bernstein & Gregory A. DeCroix, 2006. "Inventory Policies in a Decentralized Assembly System," Operations Research, INFORMS, vol. 54(2), pages 324-336, April.
    13. Iida, Tetsuo, 2001. "The infinite horizon non-stationary stochastic multi-echelon inventory problem and near-myopic policies," European Journal of Operational Research, Elsevier, vol. 134(3), pages 525-539, November.
    14. Harun Avci & Kagan Gokbayrak & Emre Nadar, 2020. "Structural Results for Average‐Cost Inventory Models with Markov‐Modulated Demand and Partial Information," Production and Operations Management, Production and Operations Management Society, vol. 29(1), pages 156-173, January.
    15. Yossi Aviv & Awi Federgruen, 2001. "Capacitated Multi-Item Inventory Systems with Random and Seasonally Fluctuating Demands: Implications for Postponement Strategies," Management Science, INFORMS, vol. 47(4), pages 512-531, April.
    16. Yossi Aviv, 2003. "A Time-Series Framework for Supply-Chain Inventory Management," Operations Research, INFORMS, vol. 51(2), pages 210-227, April.
    17. Victor Martínez-de-Albéniz & Alejandro Lago, 2010. "Myopic Inventory Policies Using Individual Customer Arrival Information," Manufacturing & Service Operations Management, INFORMS, vol. 12(4), pages 663-672, May.
    18. Gregory A. DeCroix & Paul H. Zipkin, 2005. "Inventory Management for an Assembly System with Product or Component Returns," Management Science, INFORMS, vol. 51(8), pages 1250-1265, August.
    19. Xiuli Chao & Sean X. Zhou, 2009. "Optimal Policy for a Multiechelon Inventory System with Batch Ordering and Fixed Replenishment Intervals," Operations Research, INFORMS, vol. 57(2), pages 377-390, April.
    20. Xiangwen Lu & Jing-Sheng Song & Amelia Regan, 2006. "Inventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds," Operations Research, INFORMS, vol. 54(6), pages 1079-1097, 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:49:y:2001:i:2:p:226-234. 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.