IDEAS home Printed from https://ideas.repec.org/p/syb/wpbsba/2123-30211.html
   My bibliography  Save this paper

Base-Stock Policies with Constant Lead Time: Closed-Form Solutions and Applications

Author

Listed:
  • Li, Zhaolin (Erick)
  • Liang, Guitian
  • Fu, Qi (Grace)
  • Teo, Chung-Piaw

Abstract

We study stationary base-stock policies for multiperiod dynamic inventory systems with a constant lead time and independently and identically distributed (iid) demands. When ambiguities in the underlying demand distribution arise, we derive the robust optimal base-stock level in closed forms using only the mean and variance of the iid demands. This simple solution performs exceptionally well in numerical experiments, and has important applications for several classes of problems in Operations Management. More important, we propose a new distribution-free method to derive robust solutions for multiperiod dynamic inventory systems. We formulate a zero-sum game in which the firm chooses a base-stock level to minimize its cost while Nature (which is the firm’s opponent) chooses an iid two-point distribution to maximize the firm’s time-average cost in the steady state. By characterizing the steady-state equilibrium, we demonstrate how lead time can affect the firm’s equilibrium strategy (i.e., the firm’s robust base-stock level), Nature’s equilibrium strategy (i.e., the firm’s most unfavorable distribution), and the value of the zero-sum game (i.e., the firm’s optimized worst-case time-average cost). With either backorders or lost sales, our numerical study shows that superior performance can be obtained using our robust base-stock policies, which mitigate the consequence of distribution mis-specification.

Suggested Citation

  • Li, Zhaolin (Erick) & Liang, Guitian & Fu, Qi (Grace) & Teo, Chung-Piaw, 2023. "Base-Stock Policies with Constant Lead Time: Closed-Form Solutions and Applications," Working Papers BAWP-2023-01, University of Sydney Business School, Discipline of Business Analytics.
  • Handle: RePEc:syb:wpbsba:2123/30211
    as

    Download full text from publisher

    File URL: https://hdl.handle.net/2123/30211
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kevin H. Shang & Jing-Sheng Song, 2003. "Newsvendor Bounds and Heuristic for Optimal Policies in Serial Supply Chains," Management Science, INFORMS, vol. 49(5), pages 618-638, May.
    2. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    3. Ganesh Janakiraman & Robin O. Roundy, 2004. "Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies," Operations Research, INFORMS, vol. 52(5), pages 795-803, October.
    4. Linwei Xin, 2021. "Technical Note—Understanding the Performance of Capped Base-Stock Policies in Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 69(1), pages 61-70, January.
    5. Linwei Xin & David A. Goldberg, 2016. "Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models," Operations Research, INFORMS, vol. 64(6), pages 1556-1565, December.
    6. Retsef Levi & Ganesh Janakiraman & Mahesh Nagarajan, 2008. "A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 351-374, May.
    7. David A. Goldberg & Martin I. Reiman & Qiong Wang, 2021. "A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1718-1750, June.
    8. Wei Chen & Milind Dawande & Ganesh Janakiraman, 2014. "Fixed-Dimensional Stochastic Dynamic Programs: An Approximation Scheme and an Inventory Application," Operations Research, INFORMS, vol. 62(1), pages 81-103, February.
    9. Matthew J. Sobel, 1981. "Myopic Solutions of Markov Decision Processes and Stochastic Games," Operations Research, INFORMS, vol. 29(5), pages 995-1009, October.
    10. Woonghee Tim Huh & Ganesh Janakiraman & John A. Muckstadt & Paat Rusmevichientong, 2009. "Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems," Management Science, INFORMS, vol. 55(3), pages 404-420, March.
    11. Linwei Xin & David A. Goldberg, 2018. "Asymptotic Optimality of Tailored Base-Surge Policies in Dual-Sourcing Inventory Systems," Management Science, INFORMS, vol. 64(1), pages 437-452, January.
    12. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    13. 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.
    14. Paul Zipkin, 2008. "Old and New Methods for Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1256-1263, October.
    15. David A. Goldberg & Dmitriy A. Katz-Rogozhnikov & Yingdong Lu & Mayank Sharma & Mark S. Squillante, 2016. "Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times," Mathematics of Operations Research, INFORMS, vol. 41(3), pages 898-913, 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. Yanyi Xu & Sang-Phil Kim & Arnab Bisi & Maqbool Dada & Suresh Chand, 2018. "Base-Stock Models for Lost Sales: A Markovian Approach," Purdue University Economics Working Papers 1305, Purdue University, Department of Economics.
    2. Jinzhi Bu & Xiting Gong & Dacheng Yao, 2019. "Technical Note—Constant-Order Policies for Lost-Sales Inventory Models with Random Supply Functions: Asymptotics and Heuristic," Operations Research, INFORMS, vol. 68(4), pages 1063-1073, July.
    3. Jinzhi Bu & Xiting Gong & Xiuli Chao, 2023. "Asymptotic Optimality of Base-Stock Policies for Perishable Inventory Systems," Management Science, INFORMS, vol. 69(2), pages 846-864, February.
    4. David A. Goldberg & Martin I. Reiman & Qiong Wang, 2021. "A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1718-1750, June.
    5. Huanan Zhang & Xiuli Chao & Cong Shi, 2020. "Closing the Gap: A Learning Algorithm for Lost-Sales Inventory Systems with Lead Times," Management Science, INFORMS, vol. 66(5), pages 1962-1980, May.
    6. Linwei Xin, 2021. "Technical Note—Understanding the Performance of Capped Base-Stock Policies in Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 69(1), pages 61-70, January.
    7. Bijvank, Marco & Vis, Iris F.A., 2011. "Lost-sales inventory theory: A review," European Journal of Operational Research, Elsevier, vol. 215(1), pages 1-13, November.
    8. Woonghee Tim Huh & Ganesh Janakiraman & John A. Muckstadt & Paat Rusmevichientong, 2009. "An Adaptive Algorithm for Finding the Optimal Base-Stock Policy in Lost Sales Inventory Systems with Censored Demand," Mathematics of Operations Research, INFORMS, vol. 34(2), pages 397-416, May.
    9. Linwei Xin & David A. Goldberg, 2016. "Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models," Operations Research, INFORMS, vol. 64(6), pages 1556-1565, December.
    10. Xiuli Chao & Xiting Gong & Cong Shi & Chaolin Yang & Huanan Zhang & Sean X. Zhou, 2018. "Approximation Algorithms for Capacitated Perishable Inventory Systems with Positive Lead Times," Management Science, INFORMS, vol. 64(11), pages 5038-5061, November.
    11. Bijvank, Marco & Bhulai, Sandjai & Tim Huh, Woonghee, 2015. "Parametric replenishment policies for inventory systems with lost sales and fixed order cost," European Journal of Operational Research, Elsevier, vol. 241(2), pages 381-390.
    12. 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.
    13. Sasanuma, Katsunobu & Delasay, Mohammad & Pitocco, Christine & Scheller-Wolf, Alan & Sexton, Thomas, 2022. "A marginal analysis framework to incorporate the externality effect of ordering perishables," Operations Research Perspectives, Elsevier, vol. 9(C).
    14. Boute, Robert N. & Gijsbrechts, Joren & van Jaarsveld, Willem & Vanvuchelen, Nathalie, 2022. "Deep reinforcement learning for inventory control: A roadmap," European Journal of Operational Research, Elsevier, vol. 298(2), pages 401-412.
    15. Jason Acimovic & Stephen C. Graves, 2017. "Mitigating Spillover in Online Retailing via Replenishment," Manufacturing & Service Operations Management, INFORMS, vol. 19(3), pages 419-436, July.
    16. Chaolin Yang & Diyuan Huang & Chenyang Xu, 2022. "Multi-index base-stock policy for inventory systems with multiple capacitated suppliers," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 155-177, March.
    17. Bijvank, Marco & Vis, Iris F.A., 2012. "Lost-sales inventory systems with a service level criterion," European Journal of Operational Research, Elsevier, vol. 220(3), pages 610-618.
    18. Retsef Levi & Ganesh Janakiraman & Mahesh Nagarajan, 2008. "A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 351-374, May.
    19. Bijvank, Marco & Johansen, Søren Glud, 2012. "Periodic review lost-sales inventory models with compound Poisson demand and constant lead times of any length," European Journal of Operational Research, Elsevier, vol. 220(1), pages 106-114.
    20. Linwei Xin & David A. Goldberg, 2018. "Asymptotic Optimality of Tailored Base-Surge Policies in Dual-Sourcing Inventory Systems," Management Science, INFORMS, vol. 64(1), pages 437-452, January.

    More about this item

    Keywords

    Inventory management; robust optimization; closed form; zero-sum game;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:syb:wpbsba:2123/30211. 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: Artem Prokhorov (email available below). General contact details of provider: https://edirc.repec.org/data/sbsydau.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.