航空公司一体化飞机排班研究.PDFVIP

35 1 ( ) Vol． 35 No． 1 第 卷 第 期 武汉理工大学学报 信息与管理工程版 2013 2 Feb． 2013 年 月 JOURNAL OF WUT (INFORMATION ＆ MANAGEMENT ENGINEERING) 文章编号:2095 － 3852 (2013)01 － 0086 － 05 文献标志码:A 航空公司一体化飞机排班研究 ， 魏 星 朱金福 ( ， 211100) 南京航空航天大学民航学院 江苏南京 : ， ， 摘 要 针对目前航空公司飞机排班的研究大多是分阶段顺序完成 即在机型指派后考虑飞机排班 少量 ， ， 一体化排班的研究建立在严格的假设条件之下的情况 为了改善航班计划分阶段完成的次优性 综合考虑机 、 ， ， 型指派 路线选择和尾号指派 结合国内航空公司航班计划的实际情况 提出了一种加入航班经停并以星期为 。 ， ， 排班周期的综合排班新方法 考虑综合排班的网络效益 使用一种改进的列生成算法 构造航班连接网络求 ， ， ， 。 解飞机排班一体化问题 从而获得全局最优结果 实现资源利用的最大化 为航空公司提供决策支持 : ; ; ; ; 关键词 机型指派 飞机路线 飞机排班 列生成算法 约束编程 中图分类号:F560 DOI :10 ． 3963 /j ． issn． 2095 － 3852 ． 2013． 01． 022 ， 多的实际情况。 随着计算机性能的提高 学术界对一体化排 因此笔者针对国内航班计划的特 班的研究逐渐增多。IOACHIM 等综合飞机指派 ， 点 建立以一个星期为周期的飞机排班一体化 ， ， 和路线选择问题 同时考虑时间重排 提出了基于 0 － 1 ， 整数规划数学模型 同时对多机型的航班构 分枝定界法的Dantzig － Wolfe 分解寻找整数解的 ， ， 、 建航班环 完成飞机指派工作 即机型指派 路线 方法［1］。DESAULNIERS 等使用 Dantzig － Wolfe ，