×

Parametric replenishment policies for inventory systems with lost sales and fixed order cost. (English) Zbl 1339.90018

Summary: We consider a single-item inventory system with lost sales and fixed order cost. We numerically illustrate the lack of a clear structure in optimal replenishment policies for such systems. However, policies with a simple structure are preferred in practical settings. Examples of replenishment policies with a simple parametric description are the \((s,S)\) policy and the \((s,nQ)\) policy. Besides these known policies in literature, we propose a new type of replenishment policy. In our modified \((s,S)\) policy we restrict the order size of the standard \((s,S)\) policy to a maximum. This policy results in near-optimal costs. Furthermore, we derive heuristic procedures to set the inventory control parameters for this new replenishment policy. In our first approach we formulate closed-form expressions based on power approximations, whereas in our second approach we derive an approximation for the steady-state inventory distribution. As a result, the latter approach could be used for inventory systems with different objectives or service level constraints. The numerical experiments illustrate that the heuristic procedures result on average in 2.4 percent and 1.8 percent cost increases, respectively, compared to the optimal replenishment policy. Therefore, we conclude that the heuristic procedures are very effective to set the inventory control parameters.

MSC:

90B05 Inventory, storage, reservoirs
Full Text: DOI

References:

[1] Baganha, M.; Pyke, D.; Ferrer, G., The undershoot of the reorder point: Tests of an approximation, International Journal of Production Economics, 45, 1-3, 311-320 (1996)
[2] Bensoussan, A.; Crouhy, M.; Proth, J., Mathematical theory of production planning (1983), North-Holland: North-Holland Amsterdam · Zbl 0564.90010
[3] Bijvank, M.; Johansen, S., Periodic review lost-sales inventory models with compound Poisson demand and constant leadtimes of any length, European Journal of Operational Research, 220, 1, 106-114 (2012) · Zbl 1253.90019
[4] Caplin, A.; Leahy, J., Economic theory and the world of practice: A celebration of the (s, s) model, The Journal of Economic Perspectives, 24, 1, 183-202 (2010)
[5] Cheng, F.; Sethi, S., Optimality of state-dependent (s, S) policies in inventory models with Markov-modulated demand and lost sales, Production and Operations Management, 8, 2, 183-192 (1999)
[6] Chiang, C., Optimal ordering policies for periodic-review systems with a refined intra-cycle time scale, European Journal of Operational Research, 177, 2, 872-881 (2007) · Zbl 1110.90005
[7] Ehrhardt, R., The power approximation for computing (s, S) inventory policies, Management Science, 25, 8, 777-786 (1979) · Zbl 0435.90047
[8] Ehrhardt, R.; Mosier, C., A revision of the power approximation for computing (s, S) policies, Management Science, 30, 5, 618-622 (1984) · Zbl 0563.90033
[9] Hill, R.; Johansen, S., Optimal and near-optimal policies for lost sales inventory models with at most one replenishment order outstanding, European Journal of Operational Research, 169, 1, 111-132 (2006) · Zbl 1083.90002
[10] Huh, W.; Janakiraman, G.; Muckstadt, J.; Rusmevichientong, P., Asymptotic optimality of order-up-to policies in lost sales inventory systems, Management Science, 55, 3, 404-420 (2009) · Zbl 1232.90063
[11] Johansen, S.; Hill, R., The (r, Q) control of a periodic-review inventory system with continuous demand and lost sales, International Journal of Production Economics, 68, 3, 279-286 (2000)
[12] Johansen, S.; Thorstenson, A., Optimal and approximate (Q, r) inventory policies with lost sales and Gamma-distributed lead time, International Journal of Production Economics, 30-31, 179-194 (1993)
[13] Johansen, S.; Thorstenson, A., Pure and restricted base-stock policies for the lost-sales inventory system with periodic review and constant lead times, Technical Report (2008), Aarhus University
[14] Kapalka, B.; Katircioglu, K.; Puterman, M., Retail inventory control with lost sales service constraints, and fractional lead times, Production and Operations Management, 8, 4, 393-408 (1999)
[15] Karlin, S.; Scarf, H., Inventory models of the Arrow-Harris-Marschak type with time lag, (Arrow, K.; Karlin, S.; Scarf, H., Studies in the mathematical theory of inventory and production (1958), Stanford University Press: Stanford University Press Stanford, CA) · Zbl 0079.36003
[16] Levi, R.; Janakiraman, G.; Nagarajan, M., A 2-approximation algorithm for stochastic inventory control models with lost sales, Mathematics of Operations Research, 33, 2, 351-374 (2008) · Zbl 1231.90045
[17] Li, Q.; Yu, P., On the quasiconcavity of lost-sales inventory models with fixed costs, Operations Research, 60, 2, 286-291 (2012) · Zbl 1248.90012
[18] Morton, T., Bounds on the solution of the lagged optimal inventory equation with no demand backlogging and proportional costs, SIAM Review, 11, 4, 572-596 (1969) · Zbl 0193.19702
[19] Morton, T., The near myopic nature of the lagged proportional cost inventory problem with lost sales, Operations Research, 19, 7, 1708-1716 (1971) · Zbl 0225.90011
[20] Nahmias, S., Simple approximations for a variety of dynamic leadtime lost-sales inventory models, Operations Research, 27, 5, 904-924 (1979) · Zbl 0426.90027
[21] Puterman, M., Markov decision processes: Discrete stochastic dynamic programming (2005), John Wiley & Sons: John Wiley & Sons New Jersey · Zbl 1184.90170
[22] Scarf, H., The optimality of (s, S) policies in the dynamic inventory problem, (Arrow, K.; Karlin, S.; Suppes, P., Mathematical methods in the social sciences (1960), Stanford University Press: Stanford University Press Stanford, CA) · Zbl 0203.22102
[23] Shreve, S., Abbreviated proof [in the lost sales case], (Bertsekas, D., Dynamic programming and stochastic control (1976), Academic Press: Academic Press New York), 105-106
[24] Tijms, H.; Groenevelt, H., Simple approximations for the reorder point in periodic and continuous review (s, S) inventory systems with service level constraints, European Journal of Operational Research, 17, 2, 175-190 (1984) · Zbl 0547.90025
[25] Veinott, A. Jr., On the optimality of (s, S) inventory policies: New conditions and a new proof, SIAM Journal of Applied Mathematics, 14, 5, 1067-1083 (1966) · Zbl 0173.47603
[26] VeinottA.; Wagner, H., Computing optimal (s, S) inventory policies, Management Science, 11, 5, 525-552 (1965) · Zbl 0137.14102
[27] Xu, Y.; Bisi, A.; Dada, M., New structural properties of (s, S) policies for inventory models with lost sales, Operations Research Letters, 38, 5, 441-449 (2010) · Zbl 1217.90027
[28] Zipkin, P., Old and new methods for lost-sales inventory systems, Operations Research, 56, 5, 1256-1263 (2008) · Zbl 1167.90370
[29] Zipkin, P., On the structure of lost-sales inventory models, Operations Research, 56, 4, 937-944 (2008) · Zbl 1167.90369
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.