飞机和机组一体化恢复的约束规划模型

摘要：

分析了飞机和机组运行计划的特点与异同,以最小化恢复总成本为目标函数,以飞机、航班、机组和机场的时空衔接、流平衡等为约束条件,建立了飞机和机组一体化恢复的约束规划模型.针对一体化恢复问题的特点和模型结构,利用混合集合规划方法设计搜索算法,并进行了实例验证.计算结果表明:对小规模问题,约束规划模型与分阶段恢复方法得到的结果一致,延误均为6 020 min;对中大规模问题,约束规划模型与分阶段恢复方法求得的延误分别为9 670 min和12 840 min,约束规划模型比分阶段恢复方法减少约24.69％的延误；分阶段恢复方法在约22.2％的情况下无法求得可行解.可见,约束规划模型可行.

关键词：航空运输、航班延误、航班恢复、一体化优化、约束规划、混合集合规划

所属期刊栏目：13

分类号：V355.2(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金项目61079014;中国民航局软科学基金项目MHRD201053

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：77-83