机型指派与飞机路线一体化建模及算法研究

摘要：

通常航班计划都是分阶段完成的,即航班时刻表→机型指派→飞机排班→机组排班,每一个问题都相对独立的建模并求解.通常无法得到全局最优解甚或无解,对后续问题求解造成很大困难.为了克服这种困难及改善航班计划的次优性,将机型指派、飞机路线问题综合考虑,建立多机型的一体化飞机排班多商品网络流模型.为实现模型的有效求解,提出了基于约束编程的动态列生成算法；即用约束编程快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班和分阶段优化情况进行比较研究.

关键词：机型指派、飞机路线、约束编程、动态列生成算法

所属期刊栏目：12

分类号：F560.81(航空运输经济)

资助基金：国家自然科学基金联合基金61079014;中国民用航空局科技项目MHRD20100842

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1329-1333