| 飞机排班一体化模型与算法研究 |
| |
| 引用本文： | 高强,朱星辉,李云,朱金福. 飞机排班一体化模型与算法研究[J]. 武汉水运工程学院学报, 2012, 0(1): 153-157 |
| |
| 作者姓名： | 高强 朱星辉 李云 朱金福 |
| |
| 作者单位： | 南京航空航天大学民航学院,南京210016 |
| |
| 基金项目： | 国家自然科学基金委员会与中国民用航空局联合项目资助（批准号：61079014） |
| |
| 摘 要： | 为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.
|
| 关 键 词： | 飞机排班 列生成算法 约束编程 |
Research on Integration Model and Algorithm of Airline Schedule |
| |
| Gao Qiang Zhu Xinghui Li Yun Zhu Jinfu. Research on Integration Model and Algorithm of Airline Schedule[J]. , 2012, 0(1): 153-157 |
| |
| Authors: | Gao Qiang Zhu Xinghui Li Yun Zhu Jinfu |
| |
| Affiliation: | Gao Qiang Zhu Xinghui Li Yun Zhu Jinfu (College of Civil Aviation,Nanjing University of Aeronautics ＆ Astronautics,Nanjing 210016,China) |
| |
| Abstract: | In order to improve airline schedule optimization by style of two stages,in this paper an integration model is established to fleet assignment,routing selection and tail assignment by comprehensive consideration which mix integer program and constraint program.The model is solved by column generation algorithm mixing constraint programming.Finally,an instance from airline data validates the correctness of the model and the efficiency of the algorithm. |
| |
| Keywords: | airline schedule column generation algorithm constraint programming |
| 本文献已被 维普 等数据库收录！ |
|
