Inventory rationing for a system with heterogeneous customer classes

Many retailers find it useful to partition customers into multiple classes based on certain characteristics. We consider the case in which customers are primarily distinguished by whether they are willing to wait for backordered demand. A firm that faces demand from customers that are differentiated in this way may want to adopt an inventory management policy that takes advantage of this differentiation. We propose doing so by imposing a critical level (CL) policy: when inventory is at or below the critical level demand from those customers that are willing to wait is backordered, while demand from customers unwilling to wait will still be served as long as there is any inventory available. This policy reserves inventory for possible future demands from impatient customers by having other, patient, customers wait. We model a system that operates a continuous review replenishment policy, in which a base stock policy is used for replenishments. Demands as well as lead times are stochastic. We develop an exact and efficient procedure to determine the average infinite horizon performance of a given CL policy. Leveraging this procedure we develop an efficient algorithm to determine the optimal CL policy parameters. Then, in a numerical study we compare the cost of the optimal CL policy to the globally optimal state-dependent policy along with two alternative, more naïve, policies. The CL policy is slightly over 2 % from optimal, whereas the alternative policies are 7 and 27 % from optimal. We also study the sensitivity of our policy to the coefficient of variation of the lead time distribution, and find that the optimal CL policy is fairly insensitive, which is not the case for the globally optimal policy.

[1]  David Simchi-Levi,et al.  Policies utilizing tactical inventory for service-differentiated customers , 2008, Oper. Res. Lett..

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

[3]  R. Dekker,et al.  On the (S − 1, S) lost sales inventory model with priority demand classes , 2002 .

[4]  Ruud H. Teunter,et al.  Inventory models with lateral transshipments: A review , 2011, Eur. J. Oper. Res..

[5]  Steven Nahmias,et al.  Operating Characteristics of an Inventory System with Rationing , 1981 .

[6]  Albert Y. Ha Stock Rationing in an M/Ek/1 Make-to-Stock Queue , 2000 .

[7]  Albert Y. Ha Stock-rationing policy for a make-to-stock production system with two priority classes and backordering , 1997 .

[8]  Peter G. Taylor,et al.  Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes , 1995 .

[9]  R. Dekker,et al.  A spare parts stocking policy based on equipment criticality , 1998 .

[10]  Douglas C. Montgomery,et al.  Applied Statistics and Probability for Engineers, Third edition , 1994 .

[11]  Yves Dallery,et al.  Optimal Stock Allocation for a Capacitated Supply System , 2002, Manag. Sci..

[12]  Gilvan C. Souza,et al.  INVENTORY RATIONING AND SHIPMENT FLEXIBILITY ALTERNATIVES FOR DIRECT MARKET FIRMS , 2009 .

[13]  Rommert Dekker,et al.  Inventory rationing in an (s, Q) inventory model with lost sales and two demand classes , 1998, J. Oper. Res. Soc..

[14]  Tong Wang,et al.  Inventory Management with Advance Demand Information and Flexible Delivery , 2008, Manag. Sci..

[15]  Noah Gans,et al.  Pricing and Capacity Rationing for Rentals with Uncertain Durations , 2007, Manag. Sci..

[16]  Jayashankar M. Swaminathan,et al.  Models for Supply Chains in E-Business , 2003, Manag. Sci..

[17]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[18]  Jacob Cohen,et al.  On regenerative processes in queueing theory , 1976 .

[19]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

[20]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[21]  Geert-Jan van Houtum,et al.  Optimal lateral transshipment policy for a two location inventory problem , 2009 .

[22]  Karen Donohue,et al.  A Threshold Inventory Rationing Policy for Service - Differentiated Demand Classes , 2003, Manag. Sci..

[23]  Sheldon M. Ross Introduction to probability models , 1998 .

[24]  A. F. Veinott Optimal Policy in a Dynamic, Single Product, Nonstationary Inventory Model with Several Demand Classes , 1965 .

[25]  Richard V. Evans Sales and Restocking Policies in a Single Item Inventory System , 1968 .

[26]  A. A. Kranenburg,et al.  Cost optimization in the (S-1, S) lost sales inventory model with multiple demand classes , 2007, Oper. Res. Lett..

[27]  Karen Donohue,et al.  An Empirical Study of Service Differentiation for Weapon System Service Parts , 2003, Oper. Res..

[28]  Chung-Yee Lee,et al.  Technical Note - Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes , 2011, Oper. Res..

[29]  Izak Duenyas,et al.  Optimal Policies for Inventory Systems with Priority Demand Classes , 2003, Oper. Res..

[30]  Dirk Cattrysse,et al.  Multi-item spare parts systems with lateral transshipments and waiting time constraints , 2006, Eur. J. Oper. Res..

[31]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[32]  A. A. Kranenburg,et al.  Service differentiation in spare parts inventory management , 2008, J. Oper. Res. Soc..

[33]  Saif Benjaafar,et al.  Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes , 2010 .

[34]  Patrik Alfredsson,et al.  Modeling emergency supply flexibility in a two-echelon inventory system , 1999 .

[35]  Philipp Melchiors,et al.  Restricted time-remembering policies for the inventory rationing problem , 2003 .

[36]  Ruud H. Teunter,et al.  Dynamic inventory rationing strategies for inventory systems with two demand classes, Poisson demand and backordering , 2008, Eur. J. Oper. Res..

[37]  Ulrich W. Thonemann,et al.  An optimal critical level policy for inventory systems with two demand classes , 2008 .

[38]  D. M. Topkis OPTIMAL ORDERING AND RATIONING POLICIES IN A NONSTATIONARY DYNAMIC INVENTORY MODEL WITH n DEMAND CLASSES , 1968 .

[39]  Albert Y. Ha Inventory rationing in a make-to-stock production system with several demand classes and lost sales , 1997 .