Aircraft Route Recovery Based on An Improved GRASP Method
点击次数：
所属单位：民航学院
发表刊物：MATEC Web Conf.
摘要：Aircrafts maintenance, temporary airport closures are common factors that disrupt normal flight schedule. The aircraft route recovery aims to recover original schedules by some strategies, including flights swaps, and cancellations, which is a NP-hard problem. This paper proposes an improved heuristic procedure based on Greedy Random Adaptive Search Procedure (GRASP) to solve this problem. The effectiveness and high global optimization capability of the heuristic is illustrated through experiments based on large-scale problems. Compared to the original one, it is shown that the improved procedure can find feasible flight recovered schedules with lower cost in a short time. © The Authors, published by EDP Sciences, 2017.
是否译文：否
发表时间：2017-07-10
合写作者：Yang, He,高强,Bo, Zhu
通讯作者：Yang, He,朱金福