This paper studies how to perform aircraft path recovery to dynamically adjust the flight schedule to a normal state after an airline's flight schedule has been disturbed. In order to reduce the economic loss caused by disrupted flights and improve the decision-making efficiency, this paper considers the joint effect of revenue and recovery cost when flight schedule adjustment is made by airlines under different disruption scenarios. To solve the aircraft recovery problem, a mathematical optimization model with the objective of maximizing marginal revenue is established, and a column generation algorithm is designed to solve the problem. Finally, the validity of the algorithm is verified on four cases. The result of this study shows that the method can greatly improve the speed of the new flight schedule generation and decision-making efficiency while ensuring that airline revenue is maximized.
Flight schedule adjustment based on column generation algorithm
Ninth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2024) ; 2024 ; Guilin, China
Proc. SPIE ; 13251
2024-08-28
Conference paper
Electronic Resource
English
The Schedule Adjustment Problem
Wiley | 2018
|FLIGHT SCHEDULE OPTIMIZATION METHOD BASED ON FLIGHT NORMALITY TARGET
European Patent Office | 2022
|Examples on the Schedule Adjustment Problem
Wiley | 2018
|Eurofighter flight testing "on schedule"
Online Contents | 1998