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

Technical Note—Understanding the Performance of Capped Base-Stock Policies in Lost-Sales Inventory Models

Author

Listed:
  • Linwei Xin

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

Abstract

Single-sourcing lost-sales inventory systems with lead times are notoriously difficult to optimize. In this paper, we propose a new family of capped base-stock policies and provide a new perspective on constructing a practical hybrid policy combining two well-known heuristics: base-stock and constant-order policies. Each capped base-stock policy is associated with two parameters: a base-stock level and an order cap. We prove that for any fixed order cap, the capped base-stock policy converges exponentially fast in the base-stock level to a constant-order policy, providing a theoretical foundation for a phenomenon by which a capped dual-index policy converges numerically to a tailored base-surge policy recently observed in other work in a different but related dual-sourcing inventory model. As a consequence, there exists a sequence of capped base-stock policies that are asymptotically optimal as the lead time grows. We also numerically demonstrate its superior performance in general (including small lead times) by comparing it with otherwell-known heuristics.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:oropre:v:69:y:2021:i:1:p:61-70
    DOI: 10.1287/opre.2020.2019
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2020.2019
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2020.2019?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. Johansen, Søren Glud, 2013. "Modified base-stock policies for continuous-review, lost-sales inventory models with Poisson demand and a fixed lead time," International Journal of Production Economics, Elsevier, vol. 143(2), pages 379-384.
    2. 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.
    3. Jiankun Sun & Jan A. Van Mieghem, 2019. "Robust Dual Sourcing Inventory Management: Optimality of Capped Dual Index Policies and Smoothing," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 912-931, October.
    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. 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.
    6. 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.
    7. 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.
    8. Frank W. Ciarallo & Ramakrishna Akella & Thomas E. Morton, 1994. "A Periodic Review, Production Planning Model with Uncertain Capacity and Uncertain Demand---Optimality of Extended Myopic Policies," Management Science, INFORMS, vol. 40(3), pages 320-332, March.
    9. Anshul Sheopuri & Ganesh Janakiraman & Sridhar Seshadri, 2010. "New Policies for the Stochastic Inventory Control Problem with Two Supply Sources," Operations Research, INFORMS, vol. 58(3), pages 734-745, June.
    10. 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.
    11. Paul Zipkin, 2008. "Old and New Methods for Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1256-1263, October.
    12. 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. 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.
    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. 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.
    4. Tong Wang & Xiaoyue Yan & Chaolin Yang, 2021. "Managing a Hybrid RDC‐DC Inventory System," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3679-3697, October.
    5. 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.
    6. 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.
    7. Younes Hamdouch & Youssef Boulaksil & Kilani Ghoudi, 2023. "Dual sourcing inventory management with nonconsecutive lead times from a supply chain perspective: a numerical study," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 1013-1041, September.
    8. Y. Boulaksil & J. C. Fransoo & T. Tan, 2017. "Capacity reservation and utilization for a manufacturer with uncertain capacity and demand," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 689-709, July.
    9. Gullu, Refik, 1998. "Base stock policies for production/inventory problems with uncertain capacity levels," European Journal of Operational Research, Elsevier, vol. 105(1), pages 43-51, February.
    10. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    11. Jian Yang & Zhaoqiong Qin, 2007. "Capacitated Production Control with Virtual Lateral Transshipments," Operations Research, INFORMS, vol. 55(6), pages 1104-1119, December.
    12. Xinxin Hu & Izak Duenyas & Roman Kapuscinski, 2008. "Optimal Joint Inventory and Transshipment Control Under Uncertain Capacity," Operations Research, INFORMS, vol. 56(4), pages 881-897, August.
    13. 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.
    14. Mohammad Ebrahim Arbabian & Hossein Rikhtehgar Berenji, 2023. "Inventory systems with uncertain supplier capacity: an application to covid-19 testing," Operations Management Research, Springer, vol. 16(1), pages 324-344, March.
    15. Qi Feng & J. George Shanthikumar, 2018. "Supply and Demand Functions in Inventory Models," Operations Research, INFORMS, vol. 66(1), pages 77-91, 1-2.
    16. Yang, Jian & Qi, Xiangtong & Xia, Yusen & Yu, Gang, 2006. "Inventory control with Markovian capacity and the option of order rejection," European Journal of Operational Research, Elsevier, vol. 174(1), pages 622-645, October.
    17. Rossi, Roberto & Chen, Zhen & Tarim, S. Armagan, 2024. "On the stochastic inventory problem under order capacity constraints," European Journal of Operational Research, Elsevier, vol. 312(2), pages 541-555.
    18. 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.
    19. 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.
    20. Wen Chen & Ying He, 2022. "Dynamic pricing and inventory control with delivery flexibility," Annals of Operations Research, Springer, vol. 317(2), pages 481-508, October.

    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:69:y:2021:i:1:p:61-70. 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.