原文传递
约束编程与线性规划混合技术在机组排班中的应用
| 题名： | 约束编程与线性规划混合技术在机组排班中的应用 |
| 正文语种： | 中文 |
| 作者： | 李云 刘明 朱金福 |
| 作者单位： | 南京航空航天大学民航学院,江苏南京,210016 |
| 关键词： | Crew scheduling Constraint programming Linear programming |
| 摘要： | 航空公司机组排班问题是大规模优化问题,通常利用列生成求解.子问题是典型的约束最短路问题.但是随着航空公司规模增大,使得问题结构很难完全的表达,限制了列生成的应用.本文利用约束编程作为子问题算法,将子问题建模为约束满足问题,表达性更强.最后利用航空公司实际数据,解决日机组排班问题,论证混合技术的优越性. |
| 会议日期： | 20091030 |
| 会议举办地点： | 上海 |
| 会议名称： | 第八届全国交通运输领域青年学术会议 |
| 出版日期： | 2009-10-30 |
| 母体文献： | 第八届全国交通运输领域青年学术会议论文集 |
| 分类号： | TP3 TP1 |
检索历史
应用推荐
