×

Synthesis and generalization of structural results in inventory management: a generalized convexity property. (English) Zbl 1440.90001

Summary: We address a general periodic review inventory control model with the simultaneous presence of the following complications: (a) bilateral inventory adjustment options, via procurement orders and salvage sales or returns to the supplier; (b) fixed costs associated with procurement orders and downward inventory adjustments (via salvage sales or returns); and (c) capacity limits associated with upward or downward inventory adjustments. We characterize the optimal adjustment strategy, both for finite and infinite horizon periodic review models, by showing that in each period the inventory position line is to be partitioned into (maximally) five regions. Our results are obtained by identifying a novel generalized convexity property for the value functions, which we refer to as strong \((C_1K_1, C_2K_2)\)-convexity. To our knowledge, we recover most existing structural results for models with exogenous demands as special cases of a unified analysis.

MSC:

90B05 Inventory, storage, reservoirs
90B06 Transportation, logistics and supply chain management
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] [1] Arrow KJ, Harris T, Marschak J (1951) Optimal inventory policy. Econometrica 19(3):250-272.Google Scholar · Zbl 0045.23205
[2] [2] Caliskan-Demirag O, Chen YF, Yang Y (2012) Ordering policies for periodic-review inventory systems with quantity-dependent fixed costs. Oper. Res. 60(4):785-796.Google Scholar · Zbl 1260.90010
[3] [3] Chen X, Simchi-Levi D (2004) Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: The finite horizon case. Oper. Res. 52(6):887-896.Google Scholar · Zbl 1165.90308
[4] [4] Chen X, Simchi-Levi D (2004) Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: The infinite horizon case. Math. Oper. Res. 29(3):698-723.Google Scholar · Zbl 1082.90025
[5] [5] Chen X, Simchi-Levi D (2009) A new approach for the stochastic cash balance problem with fixed costs. Probab. Engrg. Inform. Sci. 23(4):545-562.Google Scholar · Zbl 1176.90011
[6] [6] Constantinides GM, Richard SF (1978) Existence of optimal simple policies for discounted-cost inventory and cash management in continuous time. Oper. Res. 26(4):620-636.Google Scholar · Zbl 0385.90041
[7] [7] Dai J, Yao D (2013) Brownian inventory models with convex holding cost, part 1: Average-optimal controls. Stochastic Systems 3(2):442-499.Google Scholar · Zbl 1295.60096
[8] [8] Dvoretzky A, Kiefer J, Wolfowitz J (1953) On the optimal character of the (s, s) policy in inventory theory. Econometrica 21(4):586-596.Crossref, Google Scholar · Zbl 0053.27904 · doi:10.2307/1907924
[9] [9] Dwilewicz RJ (2009) A short history of convexity. Differential Geometry Dynamical Systems 11:112-129.Google Scholar · Zbl 1201.51001
[10] [10] Federgruen A, Heching A (1999) Combined pricing and inventory control under uncertainty. Oper. Res. 47(3):454-475.Google Scholar · Zbl 0979.90004
[11] [11] Federgruen A, Liu Z, Lu L (2017) A general model for inventory management with dual sources: Trading off lead time and cost differences. Working paper, Columbia Business School, New York.Google Scholar
[12] [12] Federgruen A, Zipkin P (1986) An inventory model with limited production capacity and uncertain demands i. The average-cost criterion. Math. Oper. Res. 11(2):193-207.Google Scholar · Zbl 0602.90053
[13] [13] Federgruen A, Zipkin P (1986) An inventory model with limited production capacity and uncertain demands ii. the discounted-cost criterion. Math. Oper. Res. 11(2):208-215.Google Scholar · Zbl 0628.90017
[14] [14] Feinberg EA (2016) Optimality conditions for inventory control. Gupta A, Capponi A, eds. Optimization Challenges in Complex, Networked and Risky Systems (INFORMS, Catonsville, MD), 14-45.Link, Google Scholar
[15] [15] Feinberg EA, Lewis ME (2005) Optimality of four-threshold policies in inventory systems with customer returns and borrowing/storage options. Probab. Engrg. Inform. Sci. 19(1):45-71.Google Scholar · Zbl 1063.90002
[16] [16] Feinberg EA, Lewis ME (2007) Optimality inequalities for average cost markov decision processes and the stochastic cash balance problem. Math. Oper. Res. 32(4):769-783.Google Scholar · Zbl 1341.90142
[17] [17] Gallego G, Özer Ö (2001) Integrating replenishment decisions with advance demand information. Management Sci. 47(10):1344-1360.Google Scholar · Zbl 1232.90047
[18] [18] Gallego G, Scheller-Wolf A (2000) Capacitated inventory problems with fixed order costs: Some optimal policy structure. European J. Oper. Res. 126(3):603-613.Crossref, Google Scholar · Zbl 0982.90002 · doi:10.1016/S0377-2217(99)00314-8
[19] [19] Gallego G, Sethi SP (2005) K-convexity in Rn. J. Optim. Theory Appl. 127(1):71-88.Crossref, Google Scholar · Zbl 1167.90327 · doi:10.1007/s10957-005-6393-4
[20] [20] Heath JL (1912) The Works of Archimedes (Dover Publications, New York).Google Scholar · Zbl 1044.01016
[21] [21] Huh WT, Janakiraman G, Nagarajan M (2011) Average cost single-stage inventory models: An analysis using a vanishing discount approach. Oper. Res. 59(1):143-155.Google Scholar · Zbl 1217.90014
[22] [22] Iglehart D (1963) Dynamic programming and stationary analysis of inventory problems. Scarf H, Gilford D, Shelly M, eds. Multistage Inventory Models and Techniques (Stanford University Press, Stanford, CA), 1-31.Google Scholar · Zbl 0126.16004
[23] [23] Kolmogorov AN, Fomin SV (1970) Introduction to Real Analysis (Dover Publications, New York).Google Scholar
[24] [24] Lu Y, Song M (2014) Inventory control with a fixed cost and a piecewise linear convex cost. Production Oper. Management 23(11):1966-1984.Google Scholar
[25] [25] Lu Y, Song M, Yang Y (2016) Joint inventory and pricing coordination with incomplete demand information. Production Oper. Management 25(4):701-718.Google Scholar
[26] [26] Lu Y, Song M, Yang Y (2018) Approximation approaches for inventory systems with general production/ordering cost structures. Production Oper. Management 27(3):417-432.Google Scholar
[27] [27] Neave EH (1970) The stochastic cash balance problem with fixed costs for increases and decreases. Management Sci. 16(7):472-490.Google Scholar · Zbl 0193.19604
[28] [28] Scarf H (1960) The optimality of (s, S) policies in the dynamic inventory problem. Arrow K, Karlin S, Suppes P, eds. Mathematical Methods in the Social Sciences (Stanford University Press, Stanford, CA), 196-202.Google Scholar · Zbl 0203.22102
[29] [29] Schäl M (1993) Average optimality in dynamic programming with general state space. Math. Oper. Res. 18(1):163-172.Google Scholar · Zbl 0777.90079
[30] [30] Semple J (2007) Note: Generalized notions of concavity with an application to capacity management. Oper. Res. 55(2):284-291.Google Scholar · Zbl 1167.90672
[31] [31] Shaoxiang C (2004) The infinite horizon periodic review problem with setup costs and capacity constraints: A partial characterization of the optimal policy. Oper. Res. 52(3):409-421.Google Scholar · Zbl 1165.90337
[32] [32] Shaoxiang C, Lambrecht M (1996) X-y band and modified (s, s) policy. Oper. Res. 44(6):1013-1019.Google Scholar · Zbl 0874.90074
[33] [33] Sundaram RK (1996) A First Course in Optimization Theory (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar · Zbl 0885.90106 · doi:10.1017/CBO9780511804526
[34] [34] Thomas LJ (1974) Price and production decisions with random demand. Oper. Res. 22(3):513-518.Google Scholar · Zbl 0281.90007
[35] [35] Veinott AF (1966) On the optimality of (s, S) inventory policies: New conditions and a new proof. SIAM J. Appl. Math. 14(5):1067-1083.Google Scholar · Zbl 0173.47603
[36] [36] Vives X (2001) Oligopoly Pricing: Old Ideas and New Tools (MIT Press, Cambridge).Google Scholar
[37] [37] Whisler WD (1967) A stochastic inventory model for rented equipment. Management Sci. 13(9):640-647.Google Scholar
[38] [38] Wijngaard J (1972) An inventory problem with constrained order capacity. Report, Department of Mathematics and Computing Science, Eindhoven University of Technology, https://pure.tue.nl/ws/files/4259450/252845.pdf.Google Scholar
[39] [39] Ye Q, Duenyas I (2007) Optimal capacity investment decisions with two-sided fixed-capacity adjustment costs. Oper. Res. 55(2):272-283.Google Scholar · Zbl 1167.90551
[40] [40] Zheng YS (1991) A simple proof for optimality of (s, s) policies in infinite-horizon inventory systems. J. Appl. Probab. 28(4):802-810.Google Scholar · Zbl 0747.90032
[41] [41] Zipkin P (2000) Foundations of Inventory Management (McGraw-Hill, · Zbl 1370.90005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.