Hybrid metaheuristics to aid runway scheduling at London Heathrow Airport

Transportation Science

Volumn 41, Issue 1, 2007, Pages 90-106

  Atkin, Jason A D ^a   Burke, Edmund K ^a   Greenwood, John S ^b   Reeson, Dale ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b National Air Traffic Services Ltd   (United Kingdom)

Author keywords

Airport runway operations; Metaheuristics; Scheduling

Indexed keywords

ACCIDENT PREVENTION; AIR TRAFFIC CONTROL; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; HEURISTIC METHODS; SCHEDULING;

AIRPORT RUNWAY OPERATIONS; CONTINUOUS MONITORING; HYBRID METAHEURISTIC SYSTEMS; METAHEURISTICS;

AIRPORT RUNWAYS;

EID: 34247502124     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1060.0163     Document Type: Article

References (22)

1. Abela, J., D. Abramson, M. Krishnamoorthy, A. de Silva, G. Mills. 1993. Computing optimal schedules for landing aircraft. Twelfth National Conf. Australian Soc. Oper. Res., Adelaide, Australia.
2. Anagnostakis, I., J.-P. Clarke. 2002. Runway operations planning, a two-stage heuristic algorithm. AIAA Aircraft, Tech., Integration Oper. Forum, Los Angeles, CA.
3. Anagnostakis, I., J.-P. Clarke. 2003. Runway operations planning: A two-stage solution methodology. Thirty Sixth Hawaii Internat. Conf. System Sciences (HICSS-36), HI.
4. Anagnostakis, I., J.-P. Clarke, D. Böhme, U. Völckers. 2001. Runway operations planning and control, sequencing and scheduling. Thirty Fourth Hawaii Internat. Conf. System Sciences (HICSS-34), Maui, Hawaii.
5. Anagnostakis, I., H. R. Idris, J.-P. Clarke, E. Feron, R. J. Hansman, A. R. Odoni, W. D. Hall. 2000. Computing optimal schedules for landing aircraft. Third FAA/Eurocontrol Internat. Air Traffic Management R&D Seminar (ATM2000), Naples, Italy.
6. Atkin, J. A. D., E. K. Burke, J. S. Greenwood, D. Reeson. 2004. A meta-heuristic approach to departure scheduling at London Heathrow Airport. Ninth Internat. Conf. Comput.-Aided Scheduling Public Transport (CASPT2004), San Diego, CA.
7. Beasley, J. E., J. Sonander, P. Havelock. 2001. Scheduling aircraft landings at London Heathrow using a population heuristic. J. Oper. Res. Soc. 52 483-493.
8. Beasley, J. E., M. Krishnamoorthy, Y. M. Sharaiha, D. Abramson. 2000. Scheduling aircraft landings - The static case. Transportation Sci. 34 180-197.
9. Bianco, L., P. Dell'Olma, S. Giordani. 1999. Minimizing total completion time subject to release dates and sequence-dependent processing times. Ann. Oper. Res. 86 393-415.
10. Burke, E. K., G. Kendall, eds. 2005. Search Methodologies. Springer, New York.
11. Craig, A., R. Ketzscer, R. A. Leese, S. D. Noble, K. Parrott, J. Preater, R. E. Wilson, D. A. Wood. 2001. The sequencing of aircraft departures. Fortieth Eur. Study Group with Indust., Keele, UK.
12. Ernst, A. T., M. Krishnamoorthy, R. H. Storer. 1999. Heuristic and exact algorithms for scheduling aircraft landings. Networks 34 229-241.
13. Gendreau, M., J.-Y. Potvin. 2005. Tabu search. E. K. Burke, G. Kendall, eds. Search Methodologies, Ch. 6. Springer, New York, 165-186.
14. Glover, F. 1986. Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13 533-549.
15. Glover, F., G. Kochenberger, eds. 2003. Handbook of Metaheuristics. Kluwer Academic Publishers, Boston/Dordrecht/London.
16. Glover, F., M. Laguna. 1997. Tabu Search. Kluwer Academic Publishers, Boston/Dordrecht/London.
17. Idris, H. R., J.-P. Clarke, R. Bhuva, K. Kang. 2002. Queuing model for taxi-out time estimation. Air Traffic Control Quart. 10 1-21.
18. Idris, H. R., B. Delcaire, I. Anagnostakis, W. D. Hall, N. Pujet, E. Feron, R. J. Hansman, J.-P. Clarke, A. Odoni. 1998. Identification of flow constraint and control points in departure operations at airport systems. AIAA Guidance, Navigation Control Conf., Boston, MA.
19. Idris, H. R., B. Delcaire, I. Anagnostakis, W. D. Hall, N. Pujet, E. Feron, R. J. Hansman, J.-P. Clarke, A. R. Odoni. 1999. Observations of departure processes at Logan Airport to support the development of departure planning tools. Air Traffic Control Quart. 7 229-257.
20. Newell, G. F. 1979. Airport capacity and delays. Transportation Sci. 13 201-241.
21. Trivizas, D. A. 1998. Optimal scheduling with maximum position shift (mps) constraints: A runway scheduling application. J. Navigation 51 250-266.
22. van Leeuwen, P., H. Hesselink, J. Rohling. 2002. Scheduling aircraft using constraint satisfaction. Electronic Notes in Theoret. Comput. Sci. 76.