Multi-objective gate assignment considering time execution deviation

Abstract

Abstract:

Aiming at the gate assignment problem that there was large time execution deviation in actual operation, the feasibility that reduce time execution deviation using total airspace and airport modeller (TAAM) was discussed.

A model was established with the boarding time of passengers, unbalanced gate occupation, and balance of average taxiing distance of airlines as targets. First, TAAM tool was used to simulate and optimize scheduled gate operation time, and got initial solution of gate assignment. And then entropy-weight method was applied to transform multi-objective into single objective problem. Finally, Tabu algorithm was used to solve the proposed model. The simulation results of verifying the time execution deviation before and after the optimization of gate operation showed that after the optimization, time execution deviation was significantly improved, and the efficiency of gate operation was effectively increased.

Key words: font-size:15.04px, ">gate assignment, multi-objective planning, Tabu algorithm, time execution deviation, total airspace and air－ port modeller

CLC Number:

V351

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.

References 11

[1]	张晨,郑攀,胡思继.基于航班间晚点传播的机场停机位分配模型及算法[J].吉林大学学报(工学版),2011,41(6):603-608.
[2]	DORNDORFU,JAEHNF,PESCHE.Flightgateschedulingwithre－specttoareferenceschedule[J].AnnalsofOperationsResearch,2012,194(1):177-187.
[3]	卫东选,刘长有,李雄.推出冲突避免的机场停机位分配问题[J].
	数学的实践与认识,2012,42(24):1-10.
[4]	李军会,朱金福,陈欣.基于航班延误分布的机位鲁棒指派模型[J].交通运输工程学报,2014,14(6):74-82.
[5]	李军会,朱金福,高强.基于贪婪禁忌算法的停机位指派问题研究[J].交通运输系统工程与信息,2011,11(4):173-179.
[6]	冯霞,王青召.考虑缓冲时间成本的鲁棒性停机位分配[J].北京理工大学学报,2019,39(4):384-390.
[7]	孙淑光,张泰荣.遗传与禁忌搜索算法组合的停机位优化分配[J].
	中国民航大学学报,2019,37(4):11-14，40.
[8]	徐思敏,姜雨,王欢,等.基于NSGA-Ⅱ的停机位多目标指派建模与仿真[J].南京航空航天大学学报,2018,50(6):823-828.
[9]	王璐,刘明,刘荣凡,等.考虑乘客满意度的双目标机位分配问题[J].计算机应用,2018,38(S1):13-15,43.
[10]	熊杰,张晨,郑攀.民航机场机位容量与机位分配计算理论[M].北京:北京交通大学出版社,2014.
[11]	邢艺.机场机位分配优化问题研究[D].北京:北京交通大学,2019.

[1]	ZHOU Xiaomeng , REN Liheng , PENG Zhimin, , WANG Gang, , CHEN Wensheng, , LIU Jian , YAN Hao. Effects of acid treatment on the catalytic synthesis of clean and efficient fire extinguishing agent CF3I by KF/AC#br# [J]. Journal of Civil Aviation University of China, 2024, 42(1): 24-29.
[2]	WANG Peng , WANG Ruixuan, ZHANG Fan , XIAO Guosong . Structured functional requirement capture method of civil aircraft system based on operation scenario#br# [J]. Journal of Civil Aviation University of China, 2023, 41(6): 16-23.
[3]	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.
[4]	ZHI Yanfei, WANG Hui, LIU Jianying. Simulation of electrothermal effect of CFRC pavement slab [J]. Journal of Civil Aviation University of China, 2023, 41(5): 42-48.
[5]	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.
[6]	YANG Lei, LEI Mengyao. Parameter estimation for radar non-uniform moving target based on time-frequency analysis [J]. Journal of Civil Aviation University of China, 2023, 41(4): 29-36.
[7]	JIN Huibin , FENG Chaohui , ZHANG Zhaoyue , WANG Zhisen. Research on ADS-B trajectory interpolation based on improved KNN detection [J]. Journal of Civil Aviation University of China, 2023, 41(4): 23-28.
[8]	WU Yue, YA Junb , SUN Xianling , ZHOU Jingxiana , LYU Zongpinga. Cybersecurity threat intelligence sharing scheme of civil aviation based on blockchain [J]. Journal of Civil Aviation University of China, 2023, 41(4): 16-22.
[9]	SHI Yongsheng, DU Kun, LI Sha. Optimization of strength of safety box buckle based on response surface model [J]. Journal of Civil Aviation University of China, 2023, 41(3): 59-64.
[10]	GAO Jianshu , WANG Qingqiang. Numerical simulation of the effect of water mist nozzle spray angle on fire suppression in semi-enclosed aircraft cabin [J]. Journal of Civil Aviation University of China, 2023, 41(3): 53-58.
[11]	WANG Yafeng, LIU Jijun. Selection of the most critical conditions for dynamic impact test of aviation seat [J]. Journal of Civil Aviation University of China, 2023, 41(3): 47-52.
[12]	WANG Yonggang, CHE Zhuojun. Research on the internal influencing factors of pilots′ unsafe behaviors [J]. Journal of Civil Aviation University of China, 2023, 41(3): 41-46.
[13]	HUANG Yanni , CHEN Feng , Pak-wai Chan. Influence of terrain on low-level windshear at the approach-departure paths of HKIA [J]. Journal of Civil Aviation University of China, 2023, 41(3): 31-40.
[14]	YUE Rentian, ZHANG Zhibo. Vulnerability assessment of ATC operation system based on cloud model [J]. Journal of Civil Aviation University of China, 2023, 41(3): 25-30.
[15]	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.