Irregular Flight Timetable Recovery Under COVID-19: An Approach Based on Genetic Algorithm

ABSTRACT

With the growing demands on civil aviation transportation in post-pandemic of COVID-19, irregular flight has become a headache problem for both airlines and passengers. This paper considers the large-scale irregular flight timetable recovery problem for the airline with temporarily closed airport. First, a mathematical model with the objective of minimizing total delay time of passengers under several realistic constraints is constructed. Second, both improved genetic algorithm for the irregular flight timetable recovery problem and encoding scheme are proposed based on problem characteristics. Finally, a large-scale data set from contest is chosen and both optimal solution and recovery scheme are obtained to illustrate the feasibility of our recovery algorithm for irregular flight timetable recovery problem. © 2021, Springer Nature Singapore Pte Ltd.