Optimal seat allocation for two-flight problems with a flexible demand segment

• Published in: European journal of operational research Vol. 201; no. 3; pp. 897 - 908
• Main Authors: Chen, Shaoxiang, Gallego, Guillermo, Li, Michael Z.F., Lin, Bing
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16.03.2010; Elsevier; Elsevier Sequoia S.A
• Series: European Journal of Operational Research
• Subjects: Air transportation and traffic; Airline scheduling; Allocations; Applied sciences; Decision making models; Dynamic programming; Dynamic programming Yield; Exact sciences and technology; Firm modelling; Ground, air and sea transportation, marine construction; Mathematical programming; Operational research and scientific management; Operational research. Management science; Optimal booking policies; Optimization; Revenue management; revenue management Optimal booking policies Switching curves; Studies; Switching curves; Yield/revenue management; Dynamic programming; Optimal booking policies; Yield/revenue management; Switching curves; Multimodel; Multimodel control; Seat; Flight; Optimal policy; Income; Booking; Return rate; Stochastic process; Real time; Modeling; Switching; Optimal allocation; Air transportation; Overhead line; Tariffication
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2009.04.009

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.