Optimal (r, nQ, T) batch ordering with quantized supplies

We consider the control of a single-echelon inventory installation under the (r,nQ,T) batch ordering policy. Demand follows a stationary stochastic process and, when unsatisfied, is backordered. The supply process is quantized; so the policy base batch Q needs to satisfy the constraint Q=kg, where k is an integer and q an exogenous fixed supply lot, often reflecting physical supply limitations. Assuming continuous time and a standard cost structure, we determine the (r,nQ,T) policy variables that minimize total average cost per unit time subject to the supply lot constraint. While total average cost is not convex, we show that average holding and backorders costs are jointly convex in all policy variables. This helps establish optimality properties and convex bounds that allow developing an algorithm to exactly solve the quantized supplies optimization problem. Computations reveal that, depending on the supply lot size, quantized supplies may cause serious cost increase.

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

[2]  Arthur F. Veinott,et al.  The Optimal Inventory Policy for Batch Ordering , 1965 .

[3]  E. Naddor Optimal and Heuristic Decisions in Single-and Multi-Item Inventory Systems , 1975 .

[4]  Fangruo Chen,et al.  Evaluating Echelon Stock R, nQ Policies in Serial Production/Inventory Systems with Stochastic Demand , 1994 .

[5]  J. Shanthikumar,et al.  Stochastic convexity and its applications , 1988, Advances in Applied Probability.

[6]  Roger M. Hill Inventory control with indivisible units of stock transfer , 2006, Eur. J. Oper. Res..

[7]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[8]  Awi Federgruen,et al.  An Efficient Algorithm for Computing an Optimal (r, Q) Policy in Continuous Review Stochastic Inventory Systems , 1992, Oper. Res..

[9]  H. M. Wagner,et al.  An Empirical Study of Exactly and Approximately Optimal Inventory Policies , 1965 .

[10]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[11]  A. G. Lagodimos,et al.  Optimal (r, nQ, T) batch-ordering policy under stationary demand , 2012, Int. J. Syst. Sci..

[12]  Helmut Schneider,et al.  Effect of service-levels on order-points or order-levels in inventory models , 1981 .

[13]  Xiuli Chao,et al.  Optimal Policy for a Multiechelon Inventory System with Batch Ordering and Fixed Replenishment Intervals , 2009, Oper. Res..

[14]  Uday S. Rao,et al.  Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic Demand , 2003, Manuf. Serv. Oper. Manag..

[15]  Fangruo Chen,et al.  Inventory policies with quantized ordering , 1992 .

[16]  Paul H. Zipkin,et al.  Computing optimal (s, S) policies in inventory models with continuous demands , 1985, Advances in Applied Probability.

[17]  Fangruo Chen,et al.  Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering , 2000, Oper. Res..

[18]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[19]  Fangruo Chen,et al.  Near-Optimal Echelon-Stock (R, nQ) Policies in Multistage Serial Systems , 1998, Oper. Res..

[20]  Yu-Sheng Zheng On properties of stochastic inventory systems , 1992 .

[21]  T. M. Whitin,et al.  A Family of Inventory Models , 1961 .

[22]  V. Sridharan,et al.  Characterizing order processes of using (R, nQ) inventory policies in supply chains , 2008 .

[23]  Philip M. Morse Solutions of a Class of Discrete-Time Inventory Problems , 1959 .

[24]  Sean X. Zhou,et al.  A simple heuristic for echelon (r, nQ, T) policies in serial supply chains , 2009, Oper. Res. Lett..

[25]  Shaler Stidham,et al.  Semi-Stationary Clearing Processes. , 1978 .

[26]  Paul H. Zipkin,et al.  Inventory Models with Continuous, Stochastic Demands , 1991 .