南京航空航天大学学报2023，Vol.55Issue(6)：1072-1080,9.DOI:10.16356/j.1005-2615.2023.06.014
面向港湾机坪的停机位指派优化
Optimization of Gate Assignment with Harbor Apron
摘要
Abstract
The gate assignment problem is the core problem in airport operation management.Existing studies more focus on the improvement of gate utilization efficiency and ignore the apron operation safety.To solve the problem,we propose a gate assignment model considering harbor safety constraints,aiming at maximizing contact gate utilization and minimizing loss of robustness.A branch and price algorithm is proposed to accurately solve the model.Actual airport data are used to verify the proposed model and algorithm.The experimental results show that,in the small-,medium-and large-scaled cases,the optimal value of branch and price is improved by 0.3%,17.3%and 26.7%,compared with those of CPLEX,respectively,which has obvious advantages in medium-and large-scaled cases.The design can avoid harbor conflicts of 27.16%,16.35%and 11.01%aircraft in small-,medium-and large-scale cases in advance,respectively.The safety of the apron is improved as well as the utilization rate of the contact gate and the robustness of the assignment plan.关键词
航空运输/大规模优化问题/停机位指派/港湾机坪/分支定价Key words
air transportation/large scale optimization problem/gate assignment/harbor apron/branch and price分类
航空航天引用本文复制引用
姜伟华,王雅莎,姜雨,胡志韬,张洪海..面向港湾机坪的停机位指派优化[J].南京航空航天大学学报,2023,55(6):1072-1080,9.基金项目
国家自然科学基金(U2133207). （U2133207）
