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

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Author

Listed:
  • Ganesh Janakiraman

    (IOMS-OM Group, Stern School of Business, New York University, 44 West 4th Street, New York, New York 10012-1126)

  • Robin O. Roundy

    (School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York 14853)

Abstract

We consider a single-location inventory system with periodic review and stochastic demand. It places replenishment orders to raise the inventory position—that is, inventory on hand plus inventory in transit—to exactly S at the beginning of every period. The lead time associated with each of these orders is random. However, the lead-time process is such that these orders do not cross. Demand that cannot be met with inventory available on hand is lost permanently. We state and prove some sample-path properties of lost sales, inventory on hand at the end of a period, and inventory position at the end of a period as functions of S . The main result is the convexity of the expected discounted sum of holding and lost-sales costs as a function of S . This result justifies the use of common search procedures or linear programming methods to determine optimal base-stock levels for inventory systems with lost sales and stochastic lead times. It should be noted that the class of base-stock policies is suboptimal for such systems, and we are primarily interested in them because of their widespread use.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:oropre:v:52:y:2004:i:5:p:795-803
    DOI: 10.1287/opre.1040.0130
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1040.0130
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1040.0130?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. Robert S. Kaplan, 1970. "A Dynamic Inventory Model with Stochastic Lead Times," Management Science, INFORMS, vol. 16(7), pages 491-507, March.
    2. Brian Downs & Richard Metters & John Semple, 2001. "Managing Inventory with Multiple Products, Lags in Delivery, Resource Constraints, and Lost Sales: A Mathematical Programming Approach," Management Science, INFORMS, vol. 47(3), pages 464-479, March.
    3. Hill, Roger M., 1999. "On the suboptimality of (S-1, S) lost sales inventory policies," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 387-393, March.
    4. Narendra Agrawal & Stephen A. Smith, 1996. "Estimating negative binomial demand for retail inventory management with unobservable lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(6), pages 839-861, September.
    5. Paul Glasserman & Sridhar Tayur, 1995. "Sensitivity Analysis for Base-Stock Levels in Multiechelon Production-Inventory Systems," Management Science, INFORMS, vol. 41(2), pages 263-281, February.
    6. Thomas E. Morton, 1971. "The Near-Myopic Nature of the Lagged-Proportional-Cost Inventory Problem with Lost Sales," Operations Research, INFORMS, vol. 19(7), pages 1708-1716, December.
    7. van Donselaar, Karel & de Kok, Ton & Rutten, Werner, 1996. "Two replenishment strategies for the lost sales inventory model: A comparison," International Journal of Production Economics, Elsevier, vol. 46(1), pages 285-295, December.
    8. Steven Nahmias, 1979. "Simple Approximations for a Variety of Dynamic Leadtime Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 27(5), pages 904-924, October.
    9. 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.
    10. Johansen, Soren Glud, 2001. "Pure and modified base-stock policies for the lost sales inventory system with negligible set-up costs and constant lead times," International Journal of Production Economics, Elsevier, vol. 71(1-3), pages 391-399, May.
    11. William Karush, 1957. "A Queuing Model for an Inventory Problem," Operations Research, INFORMS, vol. 5(5), pages 693-703, 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. 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.
    2. Hill, R.M., 2007. "Continuous-review, lost-sales inventory models with Poisson demand, a fixed lead time and no fixed order cost," European Journal of Operational Research, Elsevier, vol. 176(2), pages 956-963, January.
    3. Erica L. Plambeck & Amy R. Ward, 2007. "Note: A Separation Principle for a Class of Assemble-to-Order Systems with Expediting," Operations Research, INFORMS, vol. 55(3), pages 603-609, June.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Cai, Gangshu (George) & Chiang, Wen-Chyuan & Chen, Xiangfeng, 2011. "Game theoretic pricing and ordering decisions with partial lost sales in two-stage supply chains," International Journal of Production Economics, Elsevier, vol. 130(2), pages 175-185, April.
    10. Kumar Muthuraman & Sridhar Seshadri & Qi Wu, 2015. "Inventory Management with Stochastic Lead Times," Mathematics of Operations Research, INFORMS, vol. 40(2), pages 302-327, February.
    11. 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.
    12. Kouki, Chaaben & Babai, M. Zied & Jemai, Zied & Minner, Stefan, 2019. "Solution procedures for lost sales base-stock inventory systems with compound Poisson demand," International Journal of Production Economics, Elsevier, vol. 209(C), pages 172-182.
    13. Schmitt, Thomas G. & Kumar, Sanjay & Stecke, Kathryn E. & Glover, Fred W. & Ehlen, Mark A., 2017. "Mitigating disruptions in a multi-echelon supply chain using adaptive ordering," Omega, Elsevier, vol. 68(C), pages 185-198.
    14. 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.
    15. 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.
    16. Qiushi Chen & Lei Zhao & Jan C. Fransoo & Zhe Li, 2019. "Dual-mode inventory management under a chance credit constraint," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 147-178, March.
    17. Silver, Edward A. & Robb, David J., 2008. "Some insights regarding the optimal reorder period in periodic review inventory systems," International Journal of Production Economics, Elsevier, vol. 112(1), pages 354-366, March.
    18. 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.
    19. 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.
    20. 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.
    21. 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.

    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. 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.
    2. Cai, Gangshu (George) & Chiang, Wen-Chyuan & Chen, Xiangfeng, 2011. "Game theoretic pricing and ordering decisions with partial lost sales in two-stage supply chains," International Journal of Production Economics, Elsevier, vol. 130(2), pages 175-185, April.
    3. Paul Zipkin, 2008. "Old and New Methods for Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1256-1263, October.
    4. Hill, Roger M. & Johansen, Soren Glud, 2006. "Optimal and near-optimal policies for lost sales inventory models with at most one replenishment order outstanding," European Journal of Operational Research, Elsevier, vol. 169(1), pages 111-132, February.
    5. Hill, R.M., 2007. "Continuous-review, lost-sales inventory models with Poisson demand, a fixed lead time and no fixed order cost," European Journal of Operational Research, Elsevier, vol. 176(2), pages 956-963, January.
    6. Erica L. Plambeck & Amy R. Ward, 2007. "Note: A Separation Principle for a Class of Assemble-to-Order Systems with Expediting," Operations Research, INFORMS, vol. 55(3), pages 603-609, June.
    7. Johansen, Soren Glud, 2005. "Base-stock policies for the lost sales inventory system with Poisson demand and Erlangian lead times," International Journal of Production Economics, Elsevier, vol. 93(1), pages 429-437, January.
    8. 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.
    9. Kim, Eungab & Park, Taeho, 2016. "Admission and inventory control of a single-component make-to-order production system with replenishment setup cost and lead time," European Journal of Operational Research, Elsevier, vol. 255(1), pages 91-102.
    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. 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.
    12. 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.
    13. 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.
    14. Johansen, Søren Glud, 2021. "The Markov model for base-stock control of an inventory system with Poisson demand, non-crossing lead times and lost sales," International Journal of Production Economics, Elsevier, vol. 231(C).
    15. Kouki, Chaaben & Babai, M. Zied & Jemai, Zied & Minner, Stefan, 2019. "Solution procedures for lost sales base-stock inventory systems with compound Poisson demand," International Journal of Production Economics, Elsevier, vol. 209(C), pages 172-182.
    16. 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.
    17. Chiang, Chi, 2006. "Optimal ordering policies for periodic-review systems with replenishment cycles," European Journal of Operational Research, Elsevier, vol. 170(1), pages 44-56, April.
    18. 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.
    19. Xiaoming Li, 2015. "Optimal Policies and Bounds for Stochastic Inventory Systems with Lost Sales," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 359-375, January.
    20. Ben-Ammar, Oussama & Bettayeb, Belgacem & Dolgui, Alexandre, 2019. "Optimization of multi-period supply planning under stochastic lead times and a dynamic demand," International Journal of Production Economics, Elsevier, vol. 218(C), pages 106-117.

    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:52:y:2004:i:5:p:795-803. 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.