A network revenue management model with capacity allocation and overbooking

In this paper, based on the single-leg revenue management, we develop a network revenue management model to jointly make the capacity allocation and overbooking decisions. In our model, the factors such as no-show, late cancellation, and denied boarding are taken into account. Both no-show and late...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Soft computing (Berlin, Germany) Ročník 23; číslo 23; s. 12833 - 12842
Hlavní autori: Mou, Deyi, Li, Wenzhen, Li, Jiayi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2019
Springer Nature B.V
Predmet:
Air fares
Airline operations
Airlines
Algorithms
Approximation
Artificial Intelligence
Cancellation
Computational Intelligence
Control
Decision making
Dynamic programming
Economic impact
Engineering
Integer programming
Inventory control
Luggage
Mathematical Logic and Foundations
Mathematical programming
Mechatronics
Methodologies and Application
Revenue
Revenue management
Robotics
Stochastic chance constrained integer programming
Uncertainty
Capacity allocation
Overbooking
Monte Carlo algorithm
Network revenue management
ISSN:1432-7643, 1433-7479
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, based on the single-leg revenue management, we develop a network revenue management model to jointly make the capacity allocation and overbooking decisions. In our model, the factors such as no-show, late cancellation, and denied boarding are taken into account. Both no-show and late cancellation have uncertainties. Therefore, we make use of a stochastic chance constrained integer programming to formulate the capacity allocation and overbooking problem. The model can be converted to determined integer programming to be solved by Monte Carlo algorithm. At last, in order to test the validity and feasibility of the model, we conduct computational experiments. We demonstrate that the model that is able to effectively avoid the economic loss by no-show, late cancellation or denied boarding, while keeping the expected revenue of airlines stable.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-019-03840-8