Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Disruption Management for an Airline - Rescheduling of Aircraft
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
A Stochastic Model of Airline Operations
Transportation Science
Rerouting Aircraft for Airline Recovery
Transportation Science
Disruption management in the airline industry-Concepts, models and methods
Computers and Operations Research
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
When there is a perturbation in a carefully constructed aircraft schedule, e.g. an aircraft breakdown, it is important to minimize the negative consequences of this disturbance. Here, a tabu search and a simulated annealing approach to the flight perturbation problem are presented. The heuristics use a tree-search algorithm to find new schedules for the aircraft, and utilize a path relinking strategy to explore paths between structurally different solutions. The computational results indicate that the solution strategies, especially the tabu search, can be successfully used to solve the flight perturbation problem.