location: Current position: Home >> Scientific Research >> Paper Publications

基于资源使用效率的停机位指派问题研究

Hits:

Affiliation of Author(s):民航学院

Title of Paper:基于资源使用效率的停机位指派问题研究

Journal:航空计算技术

Key Words:停机位指派;双目标优化;匹配度;动态时间窗算法;

Abstract:有效的航班-停机位指派关乎着机场的运营效率。从机场资源使用效率的角度出发,针对停机位指派问题构建了一个双目标线性0-1整数规划模型,并利用分治的思想设计了基于目标函数优先级的动态时间窗算法。运用中国东方航空在上海浦东机场某一天的实际运行数据验证模型和算法的有效性。结果表明,案例中停机位的指派匹配度达到82%,指派成功率达到96%,在前后两架飞机安全间隔要求45 min的前提下单个停机位的平均使用率在0.6左右。同时对于本案例问题的规模,所设计的算法求解速度是优化器ILOG Cplex的24倍。

Translation or Not:no

Date of Publication:2019-03-25

Co-author:郑文娟,邵佳佳,李腾

Correspondence Author:Le Meilong

Next One:基于时空集中度的航空公司航线网络构型分析