| 飞机和机组一体化恢复的约束规划模型 |
| |
| 引用本文： | 朱博,朱金福,高强.飞机和机组一体化恢复的约束规划模型[J].交通运输工程学报,2013,13(1):77-83. |
| |
| 作者姓名： | 朱博 朱金福 高强 |
| |
| 作者单位： | 南京航空航天大学民航学院,江苏南京,210016 |
| |
| 基金项目： | 国家自然科学基金项目(61079014);中国民航局软科学基金项目(MHRD201053) |
| |
| 摘 要： | 分析了飞机和机组运行计划的特点与异同,以最小化恢复总成本为目标函数,以飞机、航班、机组和机场的时空衔接、流平衡等为约束条件,建立了飞机和机组一体化恢复的约束规划模型.针对一体化恢复问题的特点和模型结构,利用混合集合规划方法设计搜索算法,并进行了实例验证.计算结果表明:对小规模问题,约束规划模型与分阶段恢复方法得到的结果一致,延误均为6 020 min;对中大规模问题,约束规划模型与分阶段恢复方法求得的延误分别为9 670 min和12 840 min,约束规划模型比分阶段恢复方法减少约24.69％的延误；分阶段恢复方法在约22.2％的情况下无法求得可行解.可见,约束规划模型可行.
|
| 关 键 词： | 航空运输 航班延误 航班恢复 一体化优化 约束规划 混合集合规划 |
Constraint programming model of integrated recovery for aircraft and crew |
| |
| ZHU Bo,ZHU Jin-fu,GAO Qiang.Constraint programming model of integrated recovery for aircraft and crew[J].Journal of Traffic and Transportation Engineering,2013,13(1):77-83. |
| |
| Authors: | ZHU Bo ZHU Jin-fu GAO Qiang |
| |
| Institution: | (School of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
