Developing Acceptance Policies for a Stochastic Single-Resource Revenue Management Problem

The main objective of this study is to maximize expected revenues of a convention hall through dynamic booking management. By dynamically accepting booking requests, the proposed method can improve facility utilization and expected revenue. This research assumes random arrival of booking requests, and each booking request requires a different time span. Since event setup costs are high, any booking requests require consecutive time slots and cannot be interrupted. If any of the required time slots have been booked previously by other events, the booking request will not be accepted. Where demands may overlap, the conflict or potential conflict must be resolved in a way that maximizes revenue and convention hall utilization. Since booking requests arrive randomly, a dynamic booking management algorithm is proposed to maximize expected revenue and utilization. The computational experiments show this methodology improves revenue by more than 5%, by accepting booking requests dynamically.

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

[2]  Thomas Volling,et al.  Revenue Management in Make-To-Order Manufacturing: Case Study of Capacity Control at ThyssenKrupp VDM , 2010 .

[3]  Sheryl E. Kimes,et al.  Function-space Revenue Management: A Case Study from Singapore , 2001 .

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 2005, IEEE Transactions on Neural Networks.

[5]  W. Lieberman.  The Theory and Practice of Revenue Management , 2005 .

[6]  Dimitris Bertsimas,et al.  Simulation-Based Booking Limits for Airline Revenue Management , 2005, Oper. Res..

[7]  Ralph Badinelli.  An optimal, dynamic policy for hotel yield management , 2000, Eur. J. Oper. Res..

[8]  Tapas K. Das,et al.  A reinforcement learning approach to a single leg airline revenue management problem with multiple fare classes and overbooking , 2002 .

[9]  Ernesto Martinez,et al.  Learning and adaptation of a policy for dynamic order acceptance in make-to-order manufacturing , 2010, Comput. Ind. Eng..

[10]  Abhijit Gosavi,et al.  Reinforcement learning for long-run average cost , 2004, Eur. J. Oper. Res..

[11]  Ernesto Martínez,et al.  Order acceptance for revenue management and capacity allocation in make-to-order batch plants , 2010 .

[12]  Panta Lucic,et al.  Intelligent parking systems , 2006, Eur. J. Oper. Res..

[13]  Pablo Cortés,et al.  An overview of revenue management in service industries: an application to car parks , 2011 .

[14]  Peter Belobaba,et al.  Impacts of yield management in competitive airline markets , 1997 .

[15]  Yanjiao Chen,et al.  LOTUS: Location-aware online truthful double auction for dynamic spectrum access , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[16]  Abhijit Gosavi,et al.  A Reinforcement Learning Algorithm Based on Policy Iteration for Average Reward: Empirical Results with Yield Management and Convergence Analysis , 2004, Machine Learning.

[17]  Pierpaolo Pontrandolfo,et al.  Inventory management in supply chains: a reinforcement learning approach , 2002 .