单架飞机受干扰后飞机路径恢复最优化研究  

Optimization Research for Aircraft Routing Recovery Under Single Aircraft Disruption

作　　者：胡玉真 宋艳[1] 许保光[2] 

机构地区：[1]哈尔滨工程大学经济管理学院,黑龙江哈尔滨150001 [2]中国科学院科技政策与管理科学研究所,北京100190

出　　处：《运筹与管理》2016年第4期49-56,共8页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71101034);国家软科学资助项目(2013GXS4D113);中国科学院科技政策与管理科学研究所重大研究任务项目(Y201181z01);中国博士后基金项目(2016M590276);黑龙江省自然科学基金项目(QC2016095);黑龙江省博士后基金项目(LBH-Z15047);中央高校基本业务专项基金项目(HEUCF150903)

摘　　要：本文基于现实情况中航空公司调整航班的一些原则,提出单架飞机受短时间干扰后的航班调整问题,把最大航班延误时间最小化作为问题的目标,以航班在时间和空间上的衔接作为约束,建立数学模型,并根据问题的一些特点,分析出在受干扰飞机所在机场进行调整就能得到最优解,然后设计了二分搜索匹配算法,并证明该算法能够找到最优解,最后通过案例验证了算法的有效性。Based on some principles of airlines flight rescheduling, this paper presents an flight rescheduling problem under little disruption of single aircraft. The objective of the problem is minimization of the maximal flight delay time. The constraints of the problem include connection of time and space between flights with the same aircraft. A mathematical model is then established. It is analyzed that optimal solution can be obtained after rescheduling at the airport where disruption happens according to features of the problem. Binary search-maximal matching algorithm is designed to solve the problem and the algorithm is proved to be optimum. A case study is given to illustrate the algorithm finally.

关 键 词：最优化 航班调整 二分搜索匹配算法 单架飞机 

分 类 号：O224[理学—运筹学与控制论]