基于约束编程的飞机排班问题研究

• 作者: 朱星辉 朱金福 高强
• 来源期刊: 交通运输系统工程与信息
• 学科: 经济
• 关键词: 航空运输 动态列生成算法 约束编程 飞机排班 航班串
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 系统工程理论与方法
• 页码范围: 151-156
• 分类号: F560
• 字数: 4414字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6744.2011.06.023

摘要

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解；在列生成子问题中,引入约束编程系统实现快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高强	南京航空航天大学民航学院	61	584	14.0	20.0
2	朱金福	南京航空航天大学民航学院	238	2880	28.0	40.0
3	朱星辉	南京航空航天大学民航学院	26	147	8.0	10.0