原文传递
基于约束编程的飞机排班问题研究
| 题名： | 基于约束编程的飞机排班问题研究 |
| 正文语种： | 中文 |
| 作者： | 朱星辉；朱金福；高强 |
| 关键词： | 航空运输；动态列生成算法；约束编程；飞机排班；航班串 |
| 摘要： | 飞机排班是航空运输生产计划的重要环节，对航空公司的正常运营和整体效益有着决定性影响，飞机排班通常构建为大规模整数规划问题，是航空运筹学研究的重要课题，构建的模型属于严重退化的NP-Hard问题，本文把飞机排班问题构建为多商品网络流模型，并应用列生成算法求解；在列生成子问题中，引入约束编程系统实现快速求解航班连线(航班串)并计算各航班串简约成本，动态选择列集并与限制主问题进行迭代，最后，利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性，并与航空公司实际排班进行比较研究。 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2011 |
| 期： | 06 |
| 页码： | 151-156 |
检索历史
应用推荐
