Multi-objective airport gate assignment based on stratified sequencing method

Abstract

Abstract: In order to solve the airport gate pre-assignment problem, stratified sequencing method in multi-objective programming is adopted to divide the gate assignment into two stages, and a gate assignment optimization model which coordinates different targets by priority is established. In the first stage, the optimization model is constructed with the objective of minimum number of soft conflicts under hard constraints. In the second stage, the soft constraint conditions are relaxed by the first stage assignment results, and the model is built with the highest gate occupancy rate and the best robustness of the pre-assignment scheme. A hybrid genetic algorithm for solving the assignment model is designed by combining genetic algorithm with greedy algorithm. According to the actual operation data of a large domestic airport, validity of the model and algorithm is verified by comparing with the results of CPLEX optimization, providing theoretical reference for coordinating various optimization objectives to solve the problem of gate assignment by priority.

Key words: air transportation, stratified sequencing method, airport gate assignment, soft constraint, hard constraint, genetic algorithm

CLC Number:

V351.11

SHEN Xiaoyun, YU Huiwen. Multi-objective airport gate assignment based on stratified sequencing method[J]. .

References 13

[1]	冯程, 胡明华, 赵征. 一种新的停机位分配优化模型[J]. 交通运输系统工程与信息, 2012, 12(1): 131-138.
[2]	王笑天. 机场停机位分配优化技术研究[D]. 南京: 南京航空航天大学, 2015.
[3]	尹嘉男, 胡明华, 赵征. 多跑道机场停机位分配仿真模型及算法[J]. 交通运输工程学报, 2010, 10(5): 71-76.
[4]	杨越, 王犇, 刘杨. 机场机位分配的一种实用方法[J]. 中国民航大学学报, 2014, 32(2): 27-32.
[5]	MARINELLI M, DELL’ORCO M, SASSANELLI D. A metaheuristic approach to solve the flight gate assignment problem[J]. Transportation Research Procedia, 2015, 5: 211-220.
[6]	GHAZOUANI H, HAMMAMI M, KORBAA O. Solving Airport Gate Assignment Problem Using Genetic Algorithms Approach[C]//4th IEEE International Conference on Advanced Logistics and Transport, May20-22, Valenciennes, France, 2015: 175-180.
[7]	王永亮,王春凤. 基于乘客交通特性和交叉熵的机位预分配研究[J].交通运输系统工程与信息, 2016, 16(4): 211-216.
[8]	LIU SHUO, CHEN WENHUA, LIU JIYIN. Optimizing Airport Gate Assignment with Operational Safety Constraints[C]//20th International Conference on Automation and Computing, Sept 12-13, Cranfield, UK,2014: 61-66.
[9]	AGN魪SE J C, BROUSSE P. Scheduling Techniques for a Constellation Visibilities[R]. USA: American Astronautical Society, 1998.
[10]	凌玲, 胡于进, 王青青, 等. 基于改进遗传算法的孔群加工路径优化[J]. 华中科技大学学报(自然科学版), 2009, 37(8): 88-91.
[11]	任庆生, 叶中行, 曾进, 等. 对常用选择算子的分析[J]. 上海交通大学学报, 2000, 34(4): 564-566.
[12]	陈冬. 先进制造车间生产调度工具研究[D]. 哈尔滨: 哈尔滨工业大学, 2002.
[13]	林琳. 基于分枝定界的动态流水车间最大完工时间问题研究[D].沈阳: 东北大学, 2015.

[1]	XIE Chunsheng , GAO W anqi, , LU Fei. Fuzzy comprehensive evaluation of terminal area operational efficiencybased on interval numbers [J]. Journal of Civil Aviation University of China, 2026, 44(1): 10-16.
[2]	GU Runping, ZHANG Yangzong, LIU Jiaming. Design of aircraft cabin passenger layout scheme based on infectious disease model [J]. Journal of Civil Aviation University of China, 2025, 43(3): 32-37.
[3]	LI Guodonga, , LIU Huijieb, , MEI Yuea, . Evaluation of coupling coordination degree between China′s air transportation industry and private economy from a multi-level perspective [J]. Journal of Civil Aviation University of China, 2025, 43(2): 89-96.
[4]	XIE Chunsheng, HANG Yu, ZHAO Xiangling. Research on flight alternate landing model in emergency situation [J]. Journal of Civil Aviation University of China, 2024, 42(6): 34-38.
[5]	XU Dongxu, ZHANG Rong. Departure flight scheduling method under the condition of flight delay disturbance [J]. Journal of Civil Aviation University of China, 2024, 42(6): 39-45.
[6]	DU Haoyue, YANG Wendong. Research on optimization of departure time for international flight considering#br# alliance connection#br# [J]. Journal of Civil Aviation University of China, 2024, 42(4): 84-90.
[7]	ZHAO Xiangling , ZUO Lei , LI Yunfei , XU Jihui . Review of studies on load balancing problem in civil aviation transportation [J]. Journal of Civil Aviation University of China, 2024, 42(1): 1-9.
[8]	CHEN Fei , LIU Peng, LING Ruohong, LIAN Guan, LI Biao. Operation strategy optimization of security check resource in airport terminal#br# [J]. Journal of Civil Aviation University of China, 2023, 41(6): 37-43.
[9]	FENG Xing, ZHANG Jian, LI Runing. Multi-objective optimization of airport runway construction schedule based on BIM and GA [J]. Journal of Civil Aviation University of China, 2023, 41(5): 49-56.
[10]	ZHU Zhuo , LIU Qiyan , ZHANG Ce. Autonomous interference decision-making method based on genetic algorithm [J]. Journal of Civil Aviation University of China, 2023, 41(4): 58-64.
[11]	LI Longhai, YAO Jincheng. Optimization of airport gate conflict based on bi-level programming model [J]. Journal of Civil Aviation University of China, 2022, 40(1): 7-12.
[12]	ZHANG Zhaoning , ZHANG Yingying , JI Shanshan. Congestion prediction of flow system of air traffic network based on GA-BP neural network [J]. Journal of Civil Aviation University of China, 2021, 39(3): 1-5.
[13]	TIAN Jing, HU Hexiang. Fault diagnosis of aero-engine gas path based on GA-LSSVM [J]. Journal of Civil Aviation University of China, 2021, 39(3): 29-33.
[14]	WANG Fei. Stationarity and nonlinearity test of air traffic flow time series [J]. Journal of Civil Aviation University of China, 2021, 39(2): 1-6.
[15]	DA I Fuqing, ZHANG Shunyao. Irregular flight recovery based on loss of airline [J]. Journal of Civil Aviation University of China, 2021, 39(2): 26-30.