| 航空公司飞机排班问题的分阶段指派算法 |
| |
| 引用本文： | 孙宏,杜文. 航空公司飞机排班问题的分阶段指派算法[J]. 系统工程学报, 2003, 18(2): 168-172 |
| |
| 作者姓名： | 孙宏 杜文 |
| |
| 作者单位： | 1. 西南交通大学交通运输学院,成都,610031;中国民航飞行学院航行系,广汉,618307
2. 西南交通大学交通运输学院,成都,610031 |
| |
| 基金项目： | 中国民航科研基金资助项目(2000—18). |
| |
| 摘 要： | 针对国内航空公司运营管理的特点，提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法。首先通过引入航班节概念，将飞机对航班的安排问题转化为飞机对航班节的安排问题，然后在定义航班节的“出发事件”和“到达事件”的基础上，分折航班节的出发阶段属性和到达阶段属性，并运用Hungarian算法对各阶段的出发航班节进行指派，该算法的计算复杂性为0(m^2n^2)。最后通过对一个算例的分折说明了该算法的应用。
|
| 关 键 词： | 排序问题 飞机排班问题 运营管理 分阶段指派算法 航空公司 |
| 文章编号： | 1000-5781(2003)02-0168-05 |
| 修稿时间： | 2001-11-09 |
Airliner aircraft dispatching problem: Heuristic algorithm based on stage-assignment |
| |
| Abstract: | |
| |
| Keywords: | aircraft dispatching problem single hub and spoke network flight pairing heuristic algorithm called stage-assignment computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
