IDEAS home Printed from https://ideas.repec.org/p/pur/prukra/1305.html
   My bibliography  Save this paper

Base-Stock Models for Lost Sales: A Markovian Approach

Author

Listed:
  • Yanyi Xu
  • Sang-Phil Kim
  • Arnab Bisi
  • Maqbool Dada
  • Suresh Chand

Abstract

We consider the lost sales model with discrete demand that is filled only from inventory on-hand. The inventory is reviewed every T periods and an order is placed to bring the inventory position back to a target base-stock level R. The order is received after a lead time of L periods. Based on the outstanding orders in the pipeline, we represent the state of the system as a Markov chain for a given base-stock level. We develop structural properties of the best stationary base-stock policy. These properties include a stopping rule and a method for finding strictly improving lower-bounds that facilitate the development of an optimization algorithm. We also show that the structure of the transition probability matrix is recursive in R and L and that the matrix is sparse with special structure. This special structure is used to facilitate computation of the stationary distribution. In turn this distribution is used to compute the long-run average cost for a given base-stock from which a search yields the best, minimum cost, base-stock value. Analytical results complemented by numerical examples reveal that neither the best stationary base-stock nor its average cost is monotone in L for a given T.

Suggested Citation

  • 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.
    • Handle: RePEc:pur:prukra:1305
    as

    Download full text from publisher

    File URL: https://business.purdue.edu/research/working-papers-series/2018/1305_Xu_Kim_BaseStockModels.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Nir Halman & Diego Klabjan & Mohamed Mostagir & Jim Orlin & David Simchi-Levi, 2009. "A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand," Mathematics of Operations Research, INFORMS, vol. 34(3), pages 674-685, August.
    4. 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.
    5. 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.
    6. 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.
    7. Marco Bijvank & Woonghee Tim Huh & Ganesh Janakiraman & Wanmo Kang, 2014. "Robustness of Order-Up-to Policies in Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 62(5), pages 1040-1047, October.
    8. 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.
    9. 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.
    10. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    11. 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.
    12. Paul Zipkin, 2008. "Old and New Methods for Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1256-1263, October.
    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. 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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Lin, X. & Basten, R.J.I. & Kranenburg, A.A. & van Houtum, G.J., 2017. "Condition based spare parts supply," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 240-248.
    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. 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.
    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. 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.
    12. 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.
    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. 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. 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.
    16. 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.
    17. Manuel Cardós & Ester Guijarro & Eugenia Babiloni, 2017. "On the estimation of on-hand stocks for base-stock policies and lost sales systems and its impact on service measures," International Journal of Production Research, Taylor & Francis Journals, vol. 55(16), pages 4680-4694, August.
    18. 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.
    19. 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.
    20. Bendre, Abhijit Bhagwan & Nielsen, Lars Relund, 2013. "Inventory control in a lost-sales setting with information about supply lead times," International Journal of Production Economics, Elsevier, vol. 142(2), pages 324-331.

    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:pur:prukra:1305. 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: Business PHD (email available below). General contact details of provider: https://edirc.repec.org/data/kspurus.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.