Parametric replenishment policies for inventory systems with lost sales and fixed order cost

In this paper 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.

[1]  Andrew Caplin,et al.  Economic Theory and the World of Practice: A Celebration of the ( S , s ) Model , 2010 .

[2]  H. Scarf THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[3]  Woonghee Tim Huh,et al.  Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems , 2009, Manag. Sci..

[4]  Henk Tijms,et al.  Simple approximations for the reorder point in periodic and continuous review (s, S) inventory systems with service level constraints , 1984 .

[5]  Martin L. Puterman,et al.  RETAIL INVENTORY CONTROL WITH LOST SALES, SERVICE CONSTRAINTS, AND FRACTIONAL LEAD TIMES , 2009 .

[6]  R. Ehrhardt The Power Approximation for Computing (s, S) Inventory Policies , 1979 .

[7]  Chi Chiang,et al.  Optimal ordering policies for periodic-review systems with a refined intra-cycle time scale , 2007, Eur. J. Oper. Res..

[8]  Thomas E. Morton,et al.  The Near-Myopic Nature of the Lagged-Proportional-Cost Inventory Problem with Lost Sales , 1971, Oper. Res..

[9]  Yanyi Xu,et al.  New structural properties of (s, S) policies for inventory models with lost sales , 2010, Oper. Res. Lett..

[10]  Qing Li,et al.  Technical Note - On the Quasiconcavity of Lost-Sales Inventory Models with Fixed Costs , 2012, Oper. Res..

[11]  David F. Pyke,et al.  The undershoot of the reorder point: Tests of an approximation , 1996 .

[12]  Steven Nahmias,et al.  Simple Approximations for a Variety of Dynamic Leadtime Lost-Sales Inventory Models , 1979, Oper. Res..

[13]  Jr. Arthur F. Veinott On the Opimality of $( {s,S} )$ Inventory Policies: New Conditions and a New Proof , 1966 .

[14]  Søren Glud Johansen,et al.  Optimal and approximate (Q, r) inventory policies with lost sales and gamma-distributed lead time , 1993 .

[15]  Paul H. Zipkin Old and New Methods for Lost-Sales Inventory Systems , 2008, Oper. Res..

[16]  Søren Glud Johansen,et al.  The (r,Q) control of a periodic-review inventory system with continuous demand and lost sales , 2000 .

[17]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[18]  Retsef Levi,et al.  A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales , 2008, Math. Oper. Res..

[19]  R. D. Hughes,et al.  Mathematical Theory of Production Planning. , 1984 .

[20]  Søren Glud Johansen,et al.  Periodic review lost-sales inventory models with compound Poisson demand and constant lead times of any length , 2012, Eur. J. Oper. Res..

[21]  Charles Mosier,et al.  A Revision of the Power Approximation for Computing (s, S) Policies , 1984 .

[22]  Paul H. Zipkin On the Structure of Lost-Sales Inventory Models , 2008, Oper. Res..

[23]  Søren Glud Johansen,et al.  Optimal and near-optimal policies for lost sales inventory models with at most one replenishment order outstanding , 2006, Eur. J. Oper. Res..

[24]  S. Sethi,et al.  OPTIMALITY OF STATE‐DEPENDENT (s, S) POLICIES IN INVENTORY MODELS WITH MARKOV‐MODULATED DEMAND AND LOST SALES , 2009 .

[25]  Herbert E. Scarf,et al.  Inventory Models of the Arrow-Harris-Marschak Type with Time Lag , 2005 .

[26]  A. F. Veinott,et al.  Computing Optimal (s, S) Inventory Policies , 1965 .

[27]  T. Morton Bounds on the Solution of the Lagged Optimal Inventory Equation with No Demand Backlogging and Proportional Costs , 1969 .