doi:10.16186/j.cnki.1673-9787.2020.3.16

Received:2019/08/16

Revised:2019/10/19

Published:2020/05/15

Study on multi-objective airport gate scheduling based on NSGA- Ⅱ

WEN Xiaoyu, SUN Haiqiang, WANG Meng, FENG Shihao

Henan Key Laboratory of Intelligent Manufacturing Mechanical Equipment， Zhengzhou University of Light Industry， Zhengzhou 450002 ，Henan， China

Abstract:The increase in passenger traffic volume in civil aviation has increased the waiting intensity of airports. Increasing the airport gates has an important impact on the flight connections of transit passengers. In view of the tight waiting time at the boarding gates and the flight connection problem of the transit passengers， the multi-objective flight airport gate scheduling was studied in this paper， a mathematical model of the multiobjective airport gate scheduling， and an objective function that minimized the total usage of the gate and minimized the maximum total walking time of the passenger was designed. A solution method bases on NSGA-II was proposed to deal with the established model. The fast non-dominated sorting and crowded distance were used as the fitness evaluation methods， a problem hypothesis and data processing method was employed to effectively process the flight into the operations belonging to each job. According to the common characteristics of airport

Key words:airport gate scheduling；multi-objective optimization ；NSGA-II；fast non-dominated sorting

基于NSGA_的多目标航班登机口调度研究_文笑雨.pdf