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

Technical Note—Constant-Order Policies for Lost-Sales Inventory Models with Random Supply Functions: Asymptotics and Heuristic

Author

Listed:
  • Jinzhi Bu

    (Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Xiting Gong

    (Department of Decision Sciences and Managerial Economics, CUHK Business School, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong)

  • Dacheng Yao

    (Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 100190 Beijing, China)

Abstract

We consider an infinite-horizon lost-sales inventory model where the supply takes positive lead times and is a random function of the order quantity (e.g., random yield/capacity). The optimal policy for this model is computationally intractable, and no heuristic has been proposed in the literature. In this paper, we focus on a simple class of constant-order policies (COPs) that place the same order in every period regardless of the system state. Under some assumptions on the random supply function, we prove that the best COP is asymptotically optimal with large lead times, and the optimality gap converges to zero exponentially fast in the lead time. We also prove that if the mean supply capacity is less than the mean demand, then the best COP is also asymptotically optimal with large penalty costs; otherwise, the long-run average cost of the best COP asymptotically increases at the rate of the square root of the penalty cost. Further, we construct a simple heuristic COP and show that it performs very close to the best COP. Finally, we provide a numerical study to derive further insights into the performance of the best COP.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:68:y:2020:i:4:p:1063-1073
    DOI: 10.1287/opre.2019.1971
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2019.1971
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2019.1971?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. Qi Feng & J. George Shanthikumar, 2018. "Supply and Demand Functions in Inventory Models," Operations Research, INFORMS, vol. 66(1), pages 77-91, 1-2.
    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. 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.
    4. Inderfurth, K. & Kiesmüller, G.P., 2015. "Exact and heuristic linear-inflation policies for an inventory model with random yield and arbitrary lead times," European Journal of Operational Research, Elsevier, vol. 245(1), pages 109-120.
    5. Ganesh Janakiraman & John A. Muckstadt, 2004. "Inventory Control in Directed Networks: A Note on Linear Costs," Operations Research, INFORMS, vol. 52(3), pages 491-495, June.
    6. 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.
    7. Maqbool Dada & Nicholas C. Petruzzi & Leroy B. Schwarz, 2007. "A Newsvendor's Procurement Problem when Suppliers Are Unreliable," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 9-32, August.
    8. Srinivas Bollapragada & Thomas E. Morton, 1999. "Myopic Heuristics for the Random Yield Problem," Operations Research, INFORMS, vol. 47(5), pages 713-722, October.
    9. 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.
    10. Yunzeng Wang & Yigal Gerchak, 1996. "Periodic Review Production Models with Variable Capacity, Random Yield, and Uncertain Demand," Management Science, INFORMS, vol. 42(1), pages 130-137, January.
    11. 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.
    12. K. T. Marshall, 1968. "Some Inequalities in Queuing," Operations Research, INFORMS, vol. 16(3), pages 651-668, June.
    13. Woonghee Tim Huh & Mahesh Nagarajan, 2010. "Technical note ---Linear Inflation Rules for the Random Yield Problem: Analysis and Computations," Operations Research, INFORMS, vol. 58(1), pages 244-251, February.
    14. 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.
    15. 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.
    16. Mordechai Henig & Yigal Gerchak, 1990. "The Structure of Periodic Review Policies in the Presence of Random Yield," Operations Research, INFORMS, vol. 38(4), pages 634-643, August.
    17. Chao, Xiuli & Chen, Hong & Zheng, Shaohui, 2008. "Joint replenishment and pricing decisions in inventory systems with stochastically dependent supply capacity," European Journal of Operational Research, Elsevier, vol. 191(1), pages 142-155, November.
    18. Qi Feng, 2010. "Integrating Dynamic Pricing and Replenishment Decisions Under Supply Capacity Uncertainty," Management Science, INFORMS, vol. 56(12), pages 2154-2172, December.
    19. Paul Zipkin, 2008. "Old and New Methods for Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1256-1263, October.
    20. 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. Qi Feng & J. George Shanthikumar, 2018. "Supply and Demand Functions in Inventory Models," Operations Research, INFORMS, vol. 66(1), pages 77-91, 1-2.
    2. Saurabh Bansal & Mahesh Nagarajan, 2017. "Product Portfolio Management with Production Flexibility in Agribusiness," Operations Research, INFORMS, vol. 65(4), pages 914-930, August.
    3. Qi Feng & Zhongjie Ma & Zhaofang Mao & J. George Shanthikumar, 2021. "Multi‐Stage Supply Chain with Production Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(4), pages 921-940, April.
    4. Xu, He & Zuo, Xiaolu & Liu, Zhixue, 2015. "Configuration of flexibility strategies under supply uncertainty," Omega, Elsevier, vol. 51(C), pages 71-82.
    5. 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.
    6. 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.
    7. 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.
    8. Wen Chen & Burcu Tan, 2022. "Dynamic procurement from multiple suppliers with random capacities," Annals of Operations Research, Springer, vol. 317(2), pages 509-536, October.
    9. Serel, Doğan A., 2017. "A single-period stocking and pricing problem involving stochastic emergency supply," International Journal of Production Economics, Elsevier, vol. 185(C), pages 180-195.
    10. Peter Berling & Danja R. Sonntag, 2022. "Inventory control in production–inventory systems with random yield and rework: The unit‐tracking approach," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2628-2645, June.
    11. Cheong, Taesu & Song, Sang Hwa, 2013. "The value of information on supply risk under random yields," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 27-38.
    12. Zhu, Stuart X., 2013. "Dynamic replenishment, production, and pricing decisions, in the face of supply disruption and random price-sensitive demand," International Journal of Production Economics, Elsevier, vol. 146(2), pages 612-619.
    13. 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.
    14. Wang, Daqin & Tang, Ou & Zhang, Lihua, 2014. "A periodic review lot sizing problem with random yields, disruptions and inventory capacity," International Journal of Production Economics, Elsevier, vol. 155(C), pages 330-339.
    15. Voelkel, Michael A. & Sachs, Anna-Lena & Thonemann, Ulrich W., 2020. "An aggregation-based approximate dynamic programming approach for the periodic review model with random yield," European Journal of Operational Research, Elsevier, vol. 281(2), pages 286-298.
    16. 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.
    17. Qi Feng & Sirong Luo & J. George Shanthikumar, 2020. "Integrating Dynamic Pricing with Inventory Decisions Under Lost Sales," Management Science, INFORMS, vol. 66(5), pages 2232-2247, May.
    18. 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.
    19. Gel, Esma S. & Salman, F. Sibel, 2022. "Dynamic ordering decisions with approximate learning of supply yield uncertainty," International Journal of Production Economics, Elsevier, vol. 243(C).
    20. Danja Sonntag & Gudrun P. Kiesmüller, 2016. "The shape of the yield and its impact on inventory decisions," 4OR, Springer, vol. 14(4), pages 405-415, 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:68:y:2020:i:4:p:1063-1073. 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.