Skip to main content Accessibility help
×
Home

STOCHASTIC SETUP-COST INVENTORY MODEL WITH BACKORDERS AND QUASICONVEX COST FUNCTIONS

  • Eugene A. Feinberg (a1) and Yan Liang (a1)

Abstract

This paper studies a periodic-review single-commodity setup-cost inventory model with backorders and holding/backlog costs satisfying quasiconvexity assumptions. We show that the Markov decision process for this inventory model satisfies the assumptions that lead to the validity of optimality equations for discounted and average-cost problems and to the existence of optimal (s, S) policies. In particular, we prove the equicontinuity of the family of discounted value functions and the convergence of optimal discounted lower thresholds to the optimal average-cost lower threshold for some sequence of discount factors converging to 1. If an arbitrary nonnegative amount of inventory can be ordered, we establish stronger convergence properties: (i) the optimal discounted lower thresholds converge to optimal average-cost lower threshold; and (ii) the discounted relative value functions converge to average-cost relative value function. These convergence results previously were known only for subsequences of discount factors even for problems with convex holding/backlog costs. The results of this paper also hold for problems with fixed lead times.

Copyright

References

Hide All
1Bishop, C.J., Feinberg, E.A., & Zhang, J. (2014). Examples concerning Abel and Cesàro limits. Journal of Mathematical Analysis and Applications, 420(2): 16541661.
2Beyer, D., Cheng, F., Sethi, S.P., & Taksar, M. (2010). Markovian demand inventory models. New York: Springer.
3Beyer, D. & Sethi, S. (1999). The classical average-cost inventory models of Iglehart and Veinott—Wagner revisited. Journal of Optimization Theory and Applications, 101(3): 523555.
4Chen, X. & Simchi-Levi, D. (2004). Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: the finite horizon case. Operations Research, 52(6): 887896.
5Chen, X. & Simchi-Levi, D. (2004). Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: the infinite horizon case. Mathematics of Operations Research, 29(3): 698723.
6Feinberg, E.A. (2016). Optimality conditions for inventory control. In Gupta, A., & Capponi, A., (eds.), Tutorials in operations research. Optimization challenges in complex, networked, and risky systems, Cantonsville, MD: INFORMS, pp. 1444.
7Feinberg, E.A., Kasyanov, P.O., & Zadoianchuk, N.V. (2012). Average cost Markov decision processes with weakly continuous transition probability. Mathematics of Operations Research, 37(4): 591607.
8Feinberg, E.A., Kasyanov, P.O., & Zadoianchuk, N.V. (2013). Berge's theorem for noncompact image sets. Journal of Mathematical Analysis and Applications, 397(1): 255259.
9Feinberg, E.A., Kasyanov, P.O., & Zgurovsky, M.Z. (2016). Partially observable total-cost Markov decision processes with weakly continuous transition probabilities. Mathematics of Operations Research, 41(2): 656681.
10Feinberg, E.A. & Lewis, M.E. (2007). Optimality inequalities for average cost Markov decision processes and the stochastic cash balance problem. Mathematics of Operations Research, 32(4): 769783.
11Feinberg, E.A. & Lewis, M.E. (2017). On the convergence of optimal actions for Markov decision processes and the optimality of (s, S) inventory policies. Naval Research Logistic, DOI: 10.1002/nav.21750.
12Feinberg, E.A. & Liang, Y. (2017). Structure of optimal policies to periodic-review inventory models with convex costs and backorders for all values of discount factors. Annals of Operations Research, DOI: 10.1007/s10479-017-2548-6.
13Feinberg, E.A. & Liang, Y. (2017). On the optimality equation for average cost Markov decision processes and its validity for inventory control. Annals of Operations Research, DOI: 10.1007/s10479-017-2561-9.
14Goldberg, D.A., Katz-Rogozhnikov, D.A., Lu, Y., Sharma, M., & Squillante, M.S. (2016). Asymptotic optimality of constant-order policies for lost sales inventory models with large lead times. Mathematics of Operations Research, 41(3): 898913.
15Hernández-Lerma, O. (1989). Adaptive Markov Control Processes. New York: Springer-Verlag.
16Hernández-Lerma, O. & Lasserre, J.B. (1996). Discrete-time Markov control processes: basic optimality creteria. New York: Springer-Verlag.
17Huh, W.T., Janakiraman, G., & Nagarajan, M. (2011). Average cost single-stage inventory models: an analysis using a vanishing discount approach. Operations Research, 59(1): 143155.
18Iglehart, D.L. (1963). Dynamic programming and stationary analysis of inventory roblems. In Scarf, H., Gilford, D., & Shelly, M., (eds.), Multistage inventory control models and techniques Stanford, CA: Stanford University Press, pp. 131.
19Johnson, E.L. (1968). On (s, S) policies. Management Science, 15(1): 80101.
20Porteus, E. (2002). Foundations of stochastic inventory theory. Stanford, CA: Stanford University Press.
21Resnick, S.I. (1992). Adventures in stochastic processes. Boston: Birkhauser.
22Scarf, H. (1960). The optimality of (S, s) policies in the dynamic inventory problem. In Arrow, K., Karlin, S., & Suppes, P., (eds.), Mathematical Methods in the Social Sciences, Stanford, CA: Stanford University Press.
23Schäl, M. (1993). Average optimality in dynamic programming with general state space. Mathematics of Operations Research, 18(1): 163172.
24Simchi-Levi, D., Chen, X., & Bramel, J. (2005). The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management. New York: Springer-Verlag.
25Veinott, A.F. (1966). On the optimality of (s, S) inventory policies: new condition and a new proof. SIAM Journal on Applied Mathematics, 14(5): 10671083.
26Veinott, A.F. & Wagner, H.M. (1965). Computing optimal (s, S) policies. Management Science, 11(5): 525552.
27Zabel, E. (1962). A note on the optimality of (s, S) policies in inventory theory. Management Science, 9(1): 123125.
28Zheng, Y. (1991). A simple proof for optimality of (s, S) policies in infinite-horizon inventory systems. Journal of Applied Probability, 28(4): 802810.
29Zipkin, P.H. (2000). Foundations of inventory management. New York: McGraw-Hill.

Keywords

Related content

Powered by UNSILO

STOCHASTIC SETUP-COST INVENTORY MODEL WITH BACKORDERS AND QUASICONVEX COST FUNCTIONS

  • Eugene A. Feinberg (a1) and Yan Liang (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.