Flight schedule adjustment based on column generation algorithm

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.