面向U型机坪的停机位分配优化研究

Optimization of Gate Assignment for U-shaped Aprons

针对U型机坪的停机位分配问题,分析了基于安全的机坪分组运行规则,建立了同一分组和相邻分组机位上航班对的运行冲突约束,以各个停机位空闲时间方差最小化为优化目标函数,构建了停机位分配模型,并采用遗传算法对模型进行优化求解,最后通过国内某机场U型机坪的实际运行数据进行验证。结果表明:与原计划停机位分配方案相比,模型得到的停机位分配方案中的冲突航班对数量减少了75对,消除了所有冲突,降低了运行风险;各个停机位空闲时间的方差减少了26.82%,实现了停机位空闲时间的均衡分布,提高了停机位分配的鲁棒性。

Aiming at the gate assignment problem of U-shaped aprons,the grouping operation rules of aprons based on safety are analyzed.According to the rules,the operation conflict constraints of flight pairs on the same group and adjacent groups are established.Then the gate assignment model with an optimization objective function to minimize the variance of gate idle time is established,and the genetic algorithm is used to optimize and solve the model.Finally,it is verified by the actual operation data of the U-shaped aprons in a domestic airport.The results show that the number of conflicting flight pairs in the gate assignment scheme obtained by the model is reduced by 75 pairs compared with the original plan,which eliminates all the conflicts and reduces the operation risk.Also,the variance of gate idle time is reduced by 26.82%,realizing the balanced distribution of gate idle time and improving the robustness of gate assignment.