IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v317y2022i1d10.1007_s10479-017-2548-6.html
   My bibliography  Save this article

Structure of optimal policies to periodic-review inventory models with convex costs and backorders for all values of discount factors

Author

Listed:
  • Eugene A. Feinberg

    (Stony Brook University)

  • Yan Liang

    (Stony Brook University)

Abstract

This paper describes the structure of optimal policies for discounted periodic-review single-commodity total-cost inventory control problems with fixed ordering costs for finite and infinite horizons. There are known conditions in the literature for optimality of $$(s_t,S_t)$$ ( s t , S t ) policies for finite-horizon problems and the optimality of (s, S) policies for infinite-horizon problems. The results of this paper cover the situation, when such assumption may not hold. This paper describes a parameter, which, together with the value of the discount factor and the horizon length, defines the structure of an optimal policy. For the infinite horizon, depending on the values of this parameter and the discount factor, an optimal policy either is an (s, S) policy or never orders inventory. For a finite horizon, depending on the values of this parameter, the discount factor, and the horizon length, there are three possible structures of an optimal policy: (1) it is an $$(s_t,S_t)$$ ( s t , S t ) policy, (2) it is an $$(s_t,S_t)$$ ( s t , S t ) policy at earlier stages and then does not order inventory, or (3) it never orders inventory. The paper also establishes continuity of optimal value functions and describes alternative optimal actions at states $$s_t$$ s t and s.

Suggested Citation

  • Eugene A. Feinberg & Yan Liang, 2022. "Structure of optimal policies to periodic-review inventory models with convex costs and backorders for all values of discount factors," Annals of Operations Research, Springer, vol. 317(1), pages 29-45, October.
    • Handle: RePEc:spr:annopr:v:317:y:2022:i:1:d:10.1007_s10479-017-2548-6
    DOI: 10.1007/s10479-017-2548-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-017-2548-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-017-2548-6?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Arthur F. Veinott, Jr. & Harvey M. Wagner, 1965. "Computing Optimal (s, S) Inventory Policies," Management Science, INFORMS, vol. 11(5), pages 525-552, March.
    2. Xin Chen & David Simchi-Levi, 2004. "Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Infinite Horizon Case," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 698-723, August.
    3. 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.
    4. Eugene A. Feinberg & Pavlo O. Kasyanov & Nina V. Zadoianchuk, 2012. "Average Cost Markov Decision Processes with Weakly Continuous Transition Probabilities," Mathematics of Operations Research, INFORMS, vol. 37(4), pages 591-607, November.
    5. D. Beyer & S. P. Sethi, 1999. "The Classical Average-Cost Inventory Models of Iglehart and Veinott–Wagner Revisited," Journal of Optimization Theory and Applications, Springer, vol. 101(3), pages 523-555, June.
    6. Junmin Shi & Michael Katehakis & Benjamin Melamed, 2013. "Martingale methods for pricing inventory penalties under continuous replenishment and compound renewal demands," Annals of Operations Research, Springer, vol. 208(1), pages 593-612, September.
    7. Edward Zabel, 1962. "A Note on the Optimality of (S, s) Policies in Inventory Theory," Management Science, INFORMS, vol. 9(1), pages 123-125, October.
    8. Dirk Beyer & Feng Cheng & Suresh P. Sethi & Michael Taksar, 2010. "Markovian Demand Inventory Models," International Series in Operations Research and Management Science, Springer, number 978-0-387-71604-6, March.
    9. Woonghee Tim Huh & Ganesh Janakiraman, 2008. "( s, S ) Optimality in Joint Inventory-Pricing Control: An Alternate Approach," Operations Research, INFORMS, vol. 56(3), pages 783-790, June.
    10. Xin Chen & David Simchi-Levi, 2004. "Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case," Operations Research, INFORMS, vol. 52(6), pages 887-896, December.
    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. Eugene A. Feinberg & Yan Liang, 2022. "On the optimality equation for average cost Markov decision processes and its validity for inventory control," Annals of Operations Research, Springer, vol. 317(2), pages 569-586, October.
    2. Eugene A. Feinberg & Mark E. Lewis, 2018. "On the convergence of optimal actions for Markov decision processes and the optimality of (s, S) inventory policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 619-637, December.
    3. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Discrete‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 131-153, January.
    4. M. Güler & Taner Bilgiç & Refik Güllü, 2015. "Joint pricing and inventory control for additive demand models with reference effects," Annals of Operations Research, Springer, vol. 226(1), pages 255-276, March.
    5. Yi Yang & Youhua (Frank) Chen & Yun Zhou, 2014. "Coordinating Inventory Control and Pricing Strategies Under Batch Ordering," Operations Research, INFORMS, vol. 62(1), pages 25-37, February.
    6. Nan Yang & Renyu Zhang, 2022. "Comparative Statics Analysis of An Inventory Management Model with Dynamic Pricing, Market Environment Fluctuation, and Delayed Differentiation," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 341-357, January.
    7. Youhua (Frank) Chen & Ye Lu & Minghui Xu, 2012. "Optimal inventory control policy for periodic‐review inventory systems with inventory‐level‐dependent demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(6), pages 430-440, September.
    8. Ozgun Caliskan-Demirag & Youhua (Frank) Chen & Yi Yang, 2012. "Ordering Policies for Periodic-Review Inventory Systems with Quantity-Dependent Fixed Costs," Operations Research, INFORMS, vol. 60(4), pages 785-796, August.
    9. Gan, Xianghua & Sethi, Suresh P. & Xu, Liang, 2019. "Simultaneous Optimization of Contingent and Advance Purchase Orders with Fixed Ordering Costs," Omega, Elsevier, vol. 89(C), pages 227-241.
    10. 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.
    11. Hanzhang Qin & David Simchi-Levi & Li Wang, 2022. "Data-Driven Approximation Schemes for Joint Pricing and Inventory Control Models," Management Science, INFORMS, vol. 68(9), pages 6591-6609, September.
    12. 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.
    13. Van Foreest, Nicky D. & Kilic, Onur A., 2023. "An intuitive approach to inventory control with optimal stopping," European Journal of Operational Research, Elsevier, vol. 311(3), pages 921-924.
    14. Nan Yang & Renyu Zhang, 2022. "Dynamic pricing and inventory management in the presence of online reviews," Production and Operations Management, Production and Operations Management Society, vol. 31(8), pages 3180-3197, August.
    15. Boxiao Chen & Xiuli Chao & Cong Shi, 2021. "Nonparametric Learning Algorithms for Joint Pricing and Inventory Control with Lost Sales and Censored Demand," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 726-756, May.
    16. Qing Li & Xiaoli Wu & Ki Ling Cheung, 2009. "Optimal Policies for Inventory Systems with Separate Delivery-Request and Order-Quantity Decisions," Operations Research, INFORMS, vol. 57(3), pages 626-636, June.
    17. Wei, Ying & Chen, Youhua (Frank), 2011. "Joint determination of inventory replenishment and sales effort with uncertain market responses," International Journal of Production Economics, Elsevier, vol. 134(2), pages 368-374, December.
    18. Hongmin Li & Woonghee Tim Huh, 2011. "Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 549-563, October.
    19. 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.
    20. Vasiliki Kostami, 2020. "Price and Lead time Disclosure Strategies in Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 29(12), pages 2760-2788, 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:spr:annopr:v:317:y:2022:i:1:d:10.1007_s10479-017-2548-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.