| 航班环上的飞机尾号分配问题 |
| |
| 引用本文： | 刘山,郝立东,张林玲,曹盛文.航班环上的飞机尾号分配问题[J].中国民航学院学报,2013,31(2):57-62. |
| |
| 作者姓名： | 刘山 郝立东 张林玲 曹盛文 |
| |
| 作者单位： | 中国民航大学计算机科学与技术学院,天津,300300 |
| |
| 基金项目： | 国际合作与交流专项基金 |
| |
| 摘 要： | 飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。
|
| 关 键 词： | 航班环 列生成算法 Floyd算法 KM完美匹配 |
Tail assignment problem based on flight-loop |
| |
| LIU Shan
,
HAO Li-dong
,
ZHANG Lin-ling
,
CAO Sheng-wen.Tail assignment problem based on flight-loop[J].Journal of Civil Aviation University of China,2013,31(2):57-62. |
| |
| Authors: | LIU Shan HAO Li-dong ZHANG Lin-ling CAO Sheng-wen |
| |
| Institution: | (College of Computer Science & Technology,CAUC,Tianjin 300300,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
