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

1 第 卷 第 期 交 通 运 输 工 程 学 报 １３ １ Ｖｏｌ．１３ Ｎｏ．１ 　 　 年 月 Ｆｅｂ．２０１３ ２０１３ ２ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１３０１００７７０７ 飞机和机组一体化恢复的约束规划模型 朱 博，朱金福，高 强 　 　 （南京航空航天大学民航学院，江苏南京 ２１００１６） 　 摘 要：分析了飞机和机组运行计划的特点与异同，以最小化恢复总成本为目标函数，以飞机、航 　 班、机组和机场的时空衔接、流平衡等为约束条件，建立了飞机和机组一体化恢复的约束规划模型。 针对一体化恢复问题的特点和模型结构，利用混合集合规划方法设计搜索算法，并进行了实例验 证。计算结果表明：对小规模问题，约束规划模型与分阶段恢复方法得到的结果一致，延误均为 ６０２０ｍｉｎ；对中大规模问题，约束规划模型与分阶段恢复方法求得的延误分别为 ９６７０ｍｉｎ和 １２８４０ｍｉｎ，约束规划模型比分阶段恢复方法减少约２４．６９％的延误；分阶段恢复方法在约 ２２．２％ 的情况下无法求得可行解。可见，约束规划模型可行。 关键词：航空运输；航班延误；航班恢复；一体化优化；约束规划；混合集合规划 中图分类号： 文献标志码： Ｖ３５５．２ Ａ 　　　 犆狅狀狊狋狉犪犻狀狋 狉狅狉犪犿犿犻狀 犿狅犱犲犾狅犳犻狀狋犲狉犪狋犲犱 狆 犵 犵 犵 狉犲犮狅狏犲狉犳狅狉犪犻狉犮狉犪犳狋犪狀犱犮狉犲狑 狔 ， ， ＺＨＵＢｏ ＺＨＵＪｉｎｆｕ ＧＡＯＱｉａｎｇ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＣｉｖｉｌＡｖｉａｔｉｏｎ Ｎａｎｉｎ Ｕｎｉｖｅｒｓｉｔ ｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ Ｎａｎｉｎ ２１００１６ Ｊｉａｎｓｕ Ｃｈｉｎａ ｊｇ ｙ ｊｇ ｇ ： 犃犫狊狋狉犪犮狋 Ｔｈｅｆｅａｔｕｒｅｓａｎｄｄｉｆｆｅｒｅｎｃｅｓｏｆｒｕｎｎｉｎ ｓｃｈｅｄｕｌｅｓｆｏｒａｉｒｃｒａｆｔａｎｄｃｒｅｗｗｅｒｅａｎａｌｚｅｄ． ｇ ｙ ， Ｔｈｅｍｉｎｉｎｕｍｔｏｔａｌｒｅｃｏｖｅｒ ｃｏｓｔｗａｓｔａｋｅｎａｓｏｂｅｃｔｉｖｅｆｕｎｃｔｉｏｎ ｔｈ