Study on GRAPS-ACO Algorithm for Irregular Flight Rescheduling

Disrupted flight schedules trouble passengers travelling, and increase operation cost in airline. Irregular flight recovery is an NP-hard problem. This article develops a new hybrid heuristic procedure based on Greedy Random Adaptive Search Procedure (GRASP), and Ant Colony Optimization (ACO) is presented to solve this problem. As compared with the original GRASP method, the proposed algorithm demonstrates quite high global optimization capability. Computational experiments on large-scale problems show that the proposed procedure is able to generate feasible revised flight schedules of a good quality in less than 5 seconds.