Hits:

Affiliation of Author(s):民航学院

Title of Paper:Aircraft Route Recovery Based on An Improved GRASP Method

Journal:MATEC Web Conf.

Abstract: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.

Translation or Not:no

Date of Publication:2017-07-10

Co-author:Yang, He,gq,Bo, Zhu

Correspondence Author:Yang, He,zjf