A revenue management model for products with two capacity dimensions

Many perishable products and services have multiple capacity attributes. Shipping capacity of container liners, for example, is measured by both volume and weight. Containers with different size consume various capacities in the two dimensions. Restaurant revenue management aims to maximize the revenue per available seat-hour that captures both the number of dining tables and service manpower. Similar issues arise in the air cargo, trucking and health care industries. We study the revenue management problem with two capacity features and formulate the problem as a continuous-time stochastic control model. Unlike heuristic approaches, we derive the optimal solution in an analytical form. Computation of the optimal solution is fairly efficient. With certain conditions we explore the structural properties of the optimal solution. We show that if the revenue rate is concave in the capacity usage, the expected value of marginal capacity is monotone. As a result, the control policy is featured by a sequence of thresholds which displays a significant difference when the remaining capacity-mix varies. Numerical examples are provided.

[1]  Peter Paul Belobaba,et al.  Air travel demand and airline seat inventory management , 1987 .

[2]  James J. Eyster The revolution in domestic hotel management contracts , 1993 .

[3]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[4]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[5]  Dimitris Bertsimas,et al.  Restaurant Revenue Management , 2003, Oper. Res..

[6]  Sheryl E. Kimes,et al.  Implementing Restaurant Revenue Management , 1999 .

[7]  Peng-Sheng You,et al.  Dynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs , 1999, Transp. Sci..

[8]  Diwakar Gupta,et al.  Single-Leg Air-Cargo Revenue Management , 2007, Transp. Sci..

[9]  P. Brémaud Point processes and queues, martingale dynamics , 1983 .

[10]  Youyi Feng,et al.  A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes , 2000 .

[11]  J. Papastavrou,et al.  The Dynamic and Stochastic Knapsack Problem with Deadlines , 1996 .

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

[13]  Sheryl E. Kimes,et al.  Restaurant Revenue Management at Chevys: Determining the Best Table Mix , 2004, Decis. Sci..

[14]  Loon Ching Tang,et al.  A Markov model for single-leg air cargo revenue management under a bid-price policy , 2010, Eur. J. Oper. Res..

[15]  Baichun Xiao,et al.  A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy , 2001, Oper. Res..

[16]  Tito Homem-de-Mello,et al.  Some Decomposition Methods for Revenue Management , 2007, Transp. Sci..

[17]  Garrett J. van Ryzin,et al.  A Randomized Linear Programming Method for Computing Network Bid Prices , 1999, Transp. Sci..

[18]  Anton J. Kleywegt,et al.  The Dynamic and Stochastic Knapsack Problem with Random Sized Items , 2001, Oper. Res..

[19]  Raja G. Kasilingam,et al.  Air cargo revenue management: Characteristics and complexities , 1997 .

[20]  S. Ladany,et al.  Network models for seat allocation on flights , 1988 .