| 基于协同多任务分配的飞机排班模型与算法 |
| |
| 引用本文： | 周琨,夏洪山.基于协同多任务分配的飞机排班模型与算法[J].航空学报,2011,32(12):2293-2302. |
| |
| 作者姓名： | 周琨 夏洪山 |
| |
| 作者单位： | 南京航空航天大学民航学院,江苏南京,210016 |
| |
| 基金项目： | 国家软科学研究计划(2008GXQ6B141)~~ |
| |
| 摘 要： | 航空公司的航班运行一直存在安全与成本的矛盾:既要严格按规定完成飞机例行检修,优先保障运行安全,又要尽可能提高飞机日利用率,以降低运行成本.为此,研究基于协同多任务分配的飞机排班问题.分析例行检修约束,建立最优化飞机日利用率的数学模型,运用分枝定价算法进行求解.分枝定价算法引入检修节点和虚拟飞机节点的定义,将分配的航班飞...
|
| 关 键 词： | 空中交通管制 排班 多任务分配 分枝定价算法 列生成 约束满足 |
| 收稿时间： | 2011-05-16; |
Optimization Model and Algorithm for Aircraft Scheduling Problem Based on Cooperative Multi-task Assignment |
| |
| ZHOU Kun,XIA Hongshan.Optimization Model and Algorithm for Aircraft Scheduling Problem Based on Cooperative Multi-task Assignment[J].Acta Aeronautica et Astronautica Sinica,2011,32(12):2293-2302. |
| |
| Authors: | ZHOU Kun XIA Hongshan |
| |
| Institution: | ZHOU Kun,XIA Hongshan College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China |
| |
| Abstract: | The conflict between safety and cost is an outstanding problem during flight operation,i.e.,aircraft must accomplish maintenance tasks to establish a safe environment,and then the utilization of aircraft should be improved to reduce operational cost.In view of this,the aircraft scheduling problem based on cooperative multi-task assignment is studied.The approach applies branch-and-price algorithm to the cost optimization model with maintenance constraints,and mathematical model of daily utilization ratio is... |
| |
| Keywords: | air traffic control scheduling multi-task assignment branch-and-price algorithm column generation constraint satisfaction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《航空学报》浏览原始摘要信息 |
| 点击此处可从《航空学报》下载免费的PDF全文 |
|
