Study on GRAPS-ACO Algorithm for Irregular Flight Rescheduling
Authors:
- Zhao XiuliZXZhao Xiuli
- Guo YanchiGYGuo Yanchi
- 1 August 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 266-269
Abstract
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.Keywords
This publication has 5 references indexed in Scilit:
- Rerouting Aircraft for Airline RecoveryTransportation Science, 2003
- A Grasp for Aircraft Routing in Response to Groundings and DelaysJournal of Combinatorial Optimization, 1997
- A Decision Support Framework for Airline Flight Cancellations and DelaysTransportation Science, 1993
- Model for operational daily airline schedulingTransportation Planning and Technology, 1990
- Optimal dispatching strategy on an airline network after a schedule perturbationEuropean Journal of Operational Research, 1984