基于并行GRASP的不正常航班调度算法

作     者：张力菠 鲍和映 ZHANG Li-bo BAO He-ying

作者机构：南京航空航天大学经济与管理学院江苏南京211106 

基　　金：国家自然科学基金(71373122 71273130) 教育部人文社会科学基金项目(10YJCZH222) 中央高校基本科研业务费专项资金(NJ201140031) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2016年第25卷第5期

页      码：196-205页

摘      要：将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解,给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度,明显提升运算效率,可用于较大规模的不正常航班调度运算。

主 题 词：服务运营计划 并行贪婪随机自适应搜索算法 不正常航班 调度 

学科分类：0711[理学-心理学类] 07[理学] 071102[071102] 

核心收录：

D　O　I：10.12005/orms.2016.0182

馆 藏 号：203207482...