首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Optimal seat allocation for two-flight problems with a flexible demand segment
Authors:Shaoxiang Chen  Guillermo Gallego  Michael ZF Li  Bing Lin
Institution:1. Division of Information Technology and Operations Management, Nanyang Business School, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore;2. Department of Industrial Engineering and Operations Research, Columbia University, New York City, NY 10027, USA;3. Department of Management Sciences, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong
Abstract:In this paper, we study a two-flight model where there are two flights between two cities in a day (e.g., one departs at 9:00 am and another at 11:00 am) and booking requests in each fare class arrive according to a random process. There are three types of booking requests: the first and second types are respectively for the first and the second flight only; whereas the third type is flexible and willing to take either flight. Upon receiving a booking request, the airline has to decide whether to accept it, and in case a third type is accepted, which flight to accommodate it. This paper uncovers the structure of optimal booking policies through four monotone switching curves. We also present an extension of the basic model to multiple-flight case. Finally, a numerical example is used to illustrate the derivation and the dynamics of the optimal booking policies.
Keywords:Dynamic programming  Yield/revenue management  Optimal booking policies  Switching curves
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号