南京航空航天大学学报2024，Vol.56Issue(6)：1024-1035,12.DOI:10.16356/j.1005-2615.2024.06.005
一种限界优化方法求解航班着陆调度问题
A Limit Optimization Method for Flight Landing Scheduling Problems
摘要
Abstract
The continuous growth of air transportation demand and the tightness of airspace resources in the terminal area of a hub are becoming more and more prominent.A dynamic programming approach to limit optimization(DPALO)is proposed to solve the arrived landing problem(ALP).First,a discrete mathematical model of flight landing scheduling with time window constraints is established,and a recursive formula for solving ALP with a fixed order is derived.The flight time window is optimized by combining the ALP problem characteristics with the constraints,and it is proved that the proposed method does not affect the solution of the optimal value of the model.Second,elite genetic algorithms,particle swarm algorithms,the linear loop swapping and the linear loop interpolation are applied to adjust the flight sequences and then to finding an optimal solution.Finally,validation is performed on the OR-Library dataset.The experimental results show that using the elite genetic algorithms to adjust the flight landing sequence,DPALO outperforms the best known values(BKV),the bionic algorithm(BA)and the displacement decision algorithm(DDA)and obtains similar results to those of the cellular automata optimization approach(CAO),the tight subsequence algorithm(CSA),and the rolling horizon framework of hybrid particle swarm optimization local search algorithm(RH-HPSO-LS).The time efficiency of DPALO achieves milliseconds in time on the small sample dataset,and it is improved by 76.88%,89.11%,and 78.28%on the large sample dataset in comparison to CSA,CAO,and RH-HPSO-LS,respectively.关键词
航班着陆调度/时间窗约束/动态规划/遗传算法/粒子群算法Key words
flight landing scheduling/time window constraints/dynamic programming/genetic algorithm/particle swarm optimization(PSO)分类
航空航天引用本文复制引用
冯小荣,张帅,丘东林,王兴隆..一种限界优化方法求解航班着陆调度问题[J].南京航空航天大学学报,2024,56(6):1024-1035,12.基金项目
国家自然科学基金面上项目(62173332) （62173332）
国家自然科学基金重点项目(U2133207) （U2133207）
中央高校基本科研业务费-自然科学重点项目(3122023050) （3122023050）
中央高校基本科研业务费专项基金项目(3122020051). （3122020051）
