Solving the flight perturbation problem with meta heuristics

Journal of Heuristics

Volumn 12, Issue 1-2, 2006, Pages 37-53

  Andersson, Tobias ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Aircraft recovery; Irregular operations; Operational airline scheduling; Path relinking; Simulated annealing; Tabu search

Indexed keywords

AIRCRAFT; ALGORITHMS; COMPUTATIONAL COMPLEXITY; FLIGHT DYNAMICS; HEURISTIC METHODS; PROBLEM SOLVING; SIMULATED ANNEALING;

AIRCRAFT RECOVERY; IRREGULAR OPERATIONS; OPERATIONAL AIRLINE SCHEDULING; PATH RELINKING; TABU SEARCH;

PERTURBATION TECHNIQUES;

EID: 32544453510     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10732-006-4833-4     Document Type: Article

References (24)

1. Aarts, E. and J. Lenstra, (eds.), (1997). Local Search in Combinatorial Optimization. John Wiley & Sons Ltd.
2. Andersson, T. and P. Varbrand. (2004). "The Flight Perturbation Problem." Transportation Planning and Technology 227(2), 91-117.
3. Argüello, M., J. Bard, and G. Yu. (1997). "A GRASP for Aircraft Routing in Response to Groundings and Delays." Journal of Combinatorial Optimization 1(3), 211-228.
4. Cao, J. and A. Kanafani. (1997a). "Real-Time Decision Duppoit for Integration of Airline Flight Cancellations and Delays Part 1 : Mathematical Formulation." Transportation Planning and Technology 20, 183-199.
5. Cao, J. and A. Kanafani. (1997b). "Real-Time Fecision Support for Integration of Airline Flight Cancellations and Delays Part 2: Algorithm and Computational Experiments." Transportation Planning and Technology 20, 201-217.
6. Dowsland, K. (1993). "Simulated Annealing." In Colin R. Reeves (ed.), Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications pp. 20-69.
7. Filar, J., P. Manyem, and K. White. (2001). "How Airlines and Airports Recover From Schedule Perturbations: A survey." Annals of Operations Research 108, 315-333.
8. Glover, F. (1986). "Future Paths for Integer Programming and Links to Artificial Intelligence." Computers & Operations Research 5, 533-549.
9. Glover, F. and M. Laguna. (1993). "Tabu Search." In C. Reeves, (ed.) Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications pp. 70-150.
10. Ho, S. and M. Gendreau. (2004). "Path Relinking for The Vehicle Routing Problem." Technical Report, Department of Informatics, University of Bergen.
11. Jarrah, A.I., G. Yu, N. Krishnamurthy, and A. Rakshit. (1993). "A Decision Support Framework for Airline Flight Cancellations and Delays." Transportation Science 27, 266-280.
12. Kirkpatrick, S., C. Gellat, and M. Vecchi. (1983). "Optimization by Simulated Annealing." Science 220, 671-680.
13. Kohl, N., A. Larsen, J. Larsen, A. Ross, and S. Tiourine. (2004). "Airline Disruption Management-Perspectives, Experiences and Outlook." IMM-Technical Report-2004-16, Informatics and Mathematical Modelling, Technical University of Denmark, DTU.
14. Løve, M., K. Sorensen, J. Larsen, and J. Clausen. (2002). "Disruption Management for An Airline-Rescheduling of Aircraft." In S. Cagnoni, J. Gottleib, E. Hart, M. Middendorf, G. Raidi, (eds.), Applications of Evolutionary Computing Springer: Lecture Notes in Computer Science Vol. 2279, pp 315-324.
15. Reeves, C. (1993). Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications.
16. Rosenberger, J., A. Schaefer, D. Goldsman, E. Johnson, A. Kleywegt, and G. Nemhauser. (2002). "A Stochastic Model of Airline Operations." Transportation Science 36(4), 357-377.
17. Rosenberger, J., E. Johnson, and G. Nemhauser. (2003). "Rerouting Aircraft for Airline Recovery." Transportation Science 37(4), 408-421.
18. Stojkovic, G., F. Soumis, J. Desrosiers, and M. Solomon. (2002). "An Optimization Model for A Real-Time Flight Scheduling Problem." Transportation Research Part A 36, 779-788.
19. Teodorovic, D. and S. Guberinic. (1984). "Optimal Dispatching Strategy on an Airline Network After a Schedule Pertubation." Journal of Operations Research 15, 178-182.
20. Teodorovic, D. and G. Stojkovic. (1990). "Model for Operational Daily Airline Scheduling." Transportation Planning and Technology 14, 273-285.
21. Teodorovic, D. and G. Stojkovic. (1995). "Model to Reduce Airline Schedule Disturbances." Journal of Transportation Engineering 324-331.
22. Thengvall, B., J. Bard, and G. Yu. (2000). "Balancing User Preferences for Aircraft Schedule Recovery During Irregular Operations." UE Transactions 32(3), 181-193.
23. Yan, S. and D.H. Yang. (1996). "A Decision Support Framework for Handling Schedule Perturbation." Transportations Research Part B 30(6), 405-419.
24. Yan, S. and Y. Tu. (1997). "Multifleet Routing and Multistop Flight Scheduling for Schedule Perturbation." European Journal of Operations Research 103, 155-169.