Dynamic Capacity Management with Substitution

We examine a multiperiod capacity allocation model with upgrading. There are multiple product types, corresponding to multiple classes of demand, and the firm purchases capacity of each product before the first period. Within each period, after demand arrives, products are allocated to customers. Customers who arrive to find that their product has been depleted can be upgraded by at most one level. We show that the optimal allocation policy is a simple two-step algorithm: First, use any available capacity to satisfy same-class demand, and then upgrade customers until capacity reaches a protection limit, so that in the second step the higher-level capacity is rationed. We show that these results hold both when all capacity is salvaged at the end of the last demand period as well as when capacity can be replenished (in the latter case, an order-up-to policy is optimal for replenishment). Although finding the optimal protection limits is computationally intensive, we describe bounds for the optimal protection limits that take little effort to compute and can be used to effectively solve large problems. Using these heuristics, we examine numerically the relative value of strictly optimal capacity and dynamic rationing, the value of perfect demand information, and the impact of demand and economic parameters on the value of optimal substitution.

[1]  Gabriel R. Bitran,et al.  Managing Hotel Reservations with Uncertain Arrivals , 1996, Oper. Res..

[2]  Nils Rudi,et al.  Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities , 2002, Manuf. Serv. Oper. Manag..

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

[4]  Richard D. Wollmer,et al.  An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First , 1992, Oper. Res..

[5]  Itir Z. Karaesmen,et al.  Overbooking with Substitutable Inventory Classes , 2004, Oper. Res..

[6]  Uday S. Karmarkar,et al.  The Multiperiod Multilocation Inventory Problem , 1981, Oper. Res..

[7]  Lawrence W. Robinson,et al.  Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments , 1990, Oper. Res..

[8]  R. Wets,et al.  Programming under Uncertainty and Stochastic Optimal Control , 1966 .

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

[10]  Morris A. Cohen,et al.  Capacity Management in Rental Businesses with Two Customer Bases , 2005, Oper. Res..

[11]  Oli B.G. Madsen,et al.  Booking policy for flights with two types of passengers , 1986 .

[12]  Lawrence W. Robinson,et al.  Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes , 1995, Oper. Res..

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

[14]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[15]  Sven Axsäter,et al.  A New Decision Rule for Lateral Transshipments in Inventory Systems , 2003, Manag. Sci..

[16]  A. Hoffman ON SIMPLE LINEAR PROGRAMMING PROBLEMS , 2003 .

[17]  Nils Rudi,et al.  Centralized and Competitive Inventory Models with Demand Substitution , 2002, Oper. Res..

[18]  Serguei Netessine,et al.  Flexible Service Capacity: Optimal Investment and the Impact of Demand Correlation , 2002, Oper. Res..

[19]  Amit Eynan The multi-location inventory centralization problem with first-come, first-served allocation , 1999, Eur. J. Oper. Res..

[20]  Yimin Wang,et al.  Pricing and Operational Recourse in Coproduction Systems , 2008, Manag. Sci..

[21]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[22]  L. Thomas,et al.  An optimal policy for a two depot inventory problem with stock transfer , 1997 .

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

[24]  Jing-Sheng Song,et al.  Demand Management and Inventory Control for Substitutable Products , 2007 .

[25]  Wen Zhao,et al.  A Dynamic Model for Airline Seat Allocation with Passenger Diversion and No-Shows , 2001, Transp. Sci..

[26]  Zvi Drezner,et al.  Optimal inventory policies for substitutable commodities with stochastic demand , 1991 .

[27]  Panagiotis Kouvelis,et al.  Dynamic Pricing Through Discounts for Optimizing Multiple-Class Demand Fulfillment , 2006, Oper. Res..

[28]  William C. Jordan,et al.  Principles on the benefits of manufacturing process flexibility , 1995 .

[29]  Jan A. Van Mieghem,et al.  Commissioned Paper: Capacity Management, Investment, and Hedging: Review and Recent Developments , 2003, Manuf. Serv. Oper. Manag..

[30]  Evan L. Porteus On the Optimality of Structured Policies in Countable Stage Decision Processes , 1975 .

[31]  R. Kapuściński,et al.  Dynamic Capacity Reservation in a Make-to-Order Environment , 2000 .

[32]  Jeffrey I. McGill,et al.  Airline Seat Allocation with Multiple Nested Fare Classes , 1993, Oper. Res..

[33]  Charles H. Fine,et al.  Optimal investment in product-flexible manufacturing capacity , 1990 .

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

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

[36]  Renwick E. Curry,et al.  Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations , 1990, Transp. Sci..

[37]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[38]  Ram Akella,et al.  Single-Period Multiproduct Inventory Models with Substitution , 1999, Oper. Res..

[39]  Yves Dallery,et al.  Assessing the Benefits of Different Stock-Allocation Policies for a Make-to-Stock Production System , 2001, Manuf. Serv. Oper. Manag..

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

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

[42]  J. V. Mieghem Investment Strategies for Flexible Resources , 1998 .