Optimized airport gate assignment based on combination of GA and TS#br#

Abstract

Abstract: Aircraft shutdown process and airport gate assignment principle are analyzed to confirm the gate assignment constraints. Square of the minimum idle time and the maximum gate-using efficiency are taken as objective function to establish a suitable mathematical model. According to the priority level of aircraft gate assignment and taking into account the using rationality of parking space, a solution combining with GA and TS is proposed.Calculating results prove the optimization effect of GA: compared with random assignment, the objective function value is improved by 13%; after combining with TS, the optimization effect is improved by 14.4%.

Key words: airport gate assignment, assignment model, GA, TS

CLC Number:

V351.11
TP18

SUN Shuguang, ZHANG Tai’rong. Optimized airport gate assignment based on combination of GA and TS#br#[J]. Journal of Civil Aviation University of China, 2019, 37(4): 11-14.

References 13

[1]	BOLAT A. Procedures for providing robust gate assignments for arriving aircrafts[J]. European Journal of Operational Research, 2000, 120(1):63-80.
[2]	YAN SHANGYAO, HUO CHEUNMING. Optimization of multiple objective gate assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35(5): 413-432.
[3]	MARIN A G. Airport management: Taxi planning[J]. Annals of Operations Research, 2006, 143(1): 191-202.
[4]	CRAENEN B G W, EIBEN A E, BOELELAAN D, et al. Solving constraint satisfaction problems with heuristic -based evolutionary algorithms[C]//Congress on Evolutionary Computation, La Jolla, CA, July 16-19, 2000.
[5]	田晨, 熊桂喜. 基于遗传算法的机场机位分配策略[J]. 计算机工程, 2005, 31(3): 186-188, 228.
[6]	戴顺南. 机场机位分配模型构建及算法实现[D]. 北京: 北京交通大学, 2008.
[7]	卫东选.基于运行安全的机场停机位分配问题研究[D]. 南京: 南京航空航天大学, 2010.
[8]	冯程, 胡明华, 赵征. 一种新的停机位分配优化模型[J]. 交通运输系统工程与信息, 2012, 12(1): 131-138.
[9]	涂浩. 基于航班延误成本的停机位分配优化研究[D]. 广汉: 中国民用航空飞行学院, 2017.
[10]	沈洋. 民用机场机位分配问题的遗传算法研究[C]//第八届中国管理科学学术年会论文集.南京:中国管理科学, 2006: 105-108.
[11]	GAO HAIJUN, WANG JIAN, CHEN LDNG, et al. Review on the research of air traffic flow management[J]. Control Engineering of China,2003, 10(6): 484-487, 517.
[12]	王波,钱同惠,赖重远,等.改进遗传算法在储位分配优化研究[J].物流科技, 2016, 39(6): 131-136.
[13]	华昕.基于遗传算法的停机位分配[J].江苏航空, 2016(2): 40-41.

[1]	. An image interference suppression method for zero-IF architecture navigation receivers [J]. Journal of Civil Aviation University of China, 2025, 43(6): 15-23.
[2]	MAO Hongli , , LUO Qian, , LIU Hong , ZHOU Wei , LU Yanhong, . Research on the identification of factors influencing flight gate boarding rate at airports [J]. Journal of Civil Aviation University of China, 2025, 43(6): 61-67.
[3]	ZHANG Qingsong a, b , FAN Kuanb. Research on UAV safety supervision strategies based on a four-party evolutionary game model [J]. Journal of Civil Aviation University of China, 2025, 43(6): 68-74.
[4]	. Investigation on breakup and atomization characteristics of conical liquid film of centrifugal nozzle based on VOF-to-DPM [J]. Journal of Civil Aviation University of China, 2025, 43(4): 67-73.
[5]	FENG Xia, ZHAO Meng, LIU Caihua. Hierarchical gas deduction method based on Wasm code block [J]. Journal of Civil Aviation University of China, 2025, 43(3): 68-74.
[6]	DING Xinwei , QIN Qian, KAN Ben , LIU Qichang, JIA Chi . Prediction of spatiotemporal distribution of passenger flow in terminal building based on graph convolutional neural network#br# [J]. Journal of Civil Aviation University of China, 2023, 41(6): 31-36.
[7]	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.
[8]	ZHANG Wei , CHEN Yuhao , ZHANG Pan , CUI Ming. Measurement method of airline checked baggage based on#br# RGB-D image#br# [J]. Journal of Civil Aviation University of China, 2023, 41(4): 44-50.
[9]	LYU Zipeng, ZHANG Jianjun, LYU Lin, HAN Ming, DENG Qi. A weak signal acquisition method for BeiDou GEO satellite [J]. Journal of Civil Aviation University of China, 2023, 41(3): 19-24.
[10]	ZHU Chengyuan , WANG Zhiwei , WANG Yipeng. Multi-objective gate assignment considering time execution deviation [J]. Journal of Civil Aviation University of China, 2023, 41(2): 33-38.
[11]	SHI Yongsheng, XIA Zhichao. Research on flight simulation system of unmanned helicopter based on Vega Prime [J]. Journal of Civil Aviation University of China, 2023, 41(2): 58-64.
[12]	DU Shi , YAN Dan , REN Jingrui , CHU Xinyu. Quantitative analysis of control efficiency of arrival aircraft in terminal area [J]. Journal of Civil Aviation University of China, 2023, 41(1): 12-21.
[13]	XU Dengming , LI Feiya. New construction of two kinds of approximate unbiased bases [J]. Journal of Civil Aviation University of China, 2022, 40(6): 60-64.
[14]	XU Dengming , MENG Chen. Constructions of asymptotically optimal codebooks over Galois rings [J]. Journal of Civil Aviation University of China, 2022, 40(5): 59-64.
[15]	CHEN Yiting , FENG Dubei , LU Linxing , WANG Wei , YANG Jizhong , JIN Xuwei . Research on vehicle-induced vibration response caused by railway crossing airport tower [J]. Journal of Civil Aviation University of China, 2022, 40(3): 15-22.