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

• 作者: 乐美龙 李腾 邵佳佳 郑文娟
• 来源期刊: 航空计算技术
• 关键词: 停机位指派 双目标优化 匹配度 动态时间窗算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算方法
• 页码范围: 70-73,78
• 页数: 5页
• 分类号: V355
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐美龙	南京航空航天大学民航学院	19	37	4.0	5.0
2	李腾	南京航空航天大学民航学院	6	9	2.0	3.0
3	郑文娟	南京航空航天大学民航学院	6	1	1.0	1.0
4	邵佳佳	南京航空航天大学民航学院	4	0	0.0	0.0