Sequence optimization of departure flights considering ferry scheduling

Abstract

Due to uncertain factors such as weather, large-scale flight delays will occur on the ground at the airport. A reasonable and effective flight sequence can make the airport resume regular operation as soon as possible. However, limited shuttle bus resources will limit the execution of the flight sequence plan. In order to provide decision support for airport authorities, we establish an integrated optimization model for flight sequences that consider shuttle bus resources. The objective function comprehensively considers the operational losses, airline profit losses, and loss of passenger time value. Then we design a multi-chromosome genetic algorithm to solve the model according to the characteristics of the integration problem. In addition, a simulation experiment is conducted based on the data from Yunnan Kunming Changshui International Airport. The simulation experiment results show that compared with the current first-come-first-served (FCFS) strategy, the algorithm reduces the overall loss caused by delays by 7.03%. The results of the simulation example verify the effectiveness of the proposed model and algorithm.