On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport

Journal of Scheduling

Volumn 11, Issue 5, 2008, Pages 323-346

  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

Decision support; Meta heuristic; On line scheduling; Tabu search; Take off scheduling

Indexed keywords

DECISION SUPPORT; DECISION SUPPORTS; EMPIRICAL RESULTS; LONDON HEATHROW AIRPORT; META-HEURISTIC; OFF TIME; ON-LINE SCHEDULING; PAPER ADDRESSES; PHYSICAL CONSTRAINTS; PREDICTION SYSTEMS; REAL DATA; SEQUENCE-DEPENDENT; SPATIAL CONSTRAINTS; TABU SEARCH; TAKE-OFF SCHEDULING; TIME UNCERTAINTIES;

ADMINISTRATIVE DATA PROCESSING; AIRCRAFT; AIRPORT RUNWAYS; AIRPORTS; ARTIFICIAL INTELLIGENCE; CHLORINE COMPOUNDS; DATA MINING; DECISION SUPPORT SYSTEMS; DECISION THEORY; EXPERIMENTS; MANAGEMENT INFORMATION SYSTEMS; MODELS; SEPARATION; SIZE SEPARATION; TAKEOFF;

DECISION MAKING;

EID: 51849142224     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-008-0065-9     Document Type: Article

References (25)

1. Abela, J., Abramson, D., Krishnamoorthy, M., de Silva, A., & Mills, G. (1993). Computing optimal schedules for landing aircraft. In Proceedings of the 12th national conference of the Australian society for operations research (pp. 71-90). Adelaide, 7-9 July 1993.
2. Anagnostakis, I., & Clarke, J.-P. (2002). Runway operations planning, a two-stage heuristic algorithm. In Proceedings of the AIAA aircraft, technology, integration and operations forum, Los Angeles, CA, October 2002.
3. Anagnostakis, I., & Clarke, J.-P. (2003). Runway operations planning: a two-stage solution methodology. In Proceedings of 36th Hawaii international conference on system sciences (HICSS-36), Hawaii, January 2003.
4. Anagnostakis, I., Clarke, J.-P., Böhme, D., & Völckers, U. (2001). Runway operations planning and control, sequencing and scheduling. In Proceedings of the 34th Hawaii international conference on system sciences (HICSS-34), Maui, Hawaii, 3-6 January 2001.
5. Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2006a). An examination of take-off scheduling constraints at London Heathrow airport. In The 10th international conference on computer-aided scheduling of public transport (CASPT06), Leeds, UK, June 2006.
6. Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2006b). The effect of the planning horizon and the freezing time on take-off sequencing. In Proceedings of second international conference on research in air transportation (ICRAT2006), Belgrade, Serbia and Montenegro, June 2006.
7. Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2007). Hybrid meta-heuristics to aid runway scheduling at London Heathrow airport. Transportation Science, 41(1), 90-106.
8. Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2008). A meta-heuristic approach to aircraft departure scheduling at London Heathrow airport. In M. Hickman, P. Mirchandani, & S. Voss (Eds.), Lecture notes in economics and mathematical systems. Computer aided systems of public transport. Berlin: Springer.
9. BAA Heathrow (2005-2006). Flight evaluation report 2004/2005. Available at: http://www.heathrowairport.com/assets/B2CPortal/Static%20Files/ New2005Booklet.pdf.
10. Barnhart, C., Belobaba, P., & Odoni, A. R. (2003). Applications of operations research in the air transport industry. Transportation Science, 37(4), 368-391.
11. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2000). Scheduling aircraft landings-the static case. Transportation Science, 34, 180-197.
12. Beasley, J. E., Sonander, J., & Havelock, P. (2001). Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the Operational Research Society, 52, 483-493.
13. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2004). Displacement problem and dynamically scheduling aircraft landings. Journal of the Operational Research Society, 55, 54-64.
14. Bianco, L., Dell'Olmo, P., & Giordani, S. (1999). Minimizing total completion time subject to release dates and sequence-dependent processing times. Annals of Operations Research, 86, 393-416.
15. Ernst, A. T., Krishnamoorthy, M., & Storer, R. H. (1999). Heuristic and exact algorithms for scheduling aircraft landings. Networks, 34, 229-241.
16. Gendreau, M., & Potvin, J.-Y. (2005). Tabu search. In E. K. Burke, & G. Kendall (Eds.), Search methodologies (pp. 165-186). Berlin: Springer.
17. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13, 533-549.
18. Glover, F., & Laguna, M. (1997). Tabu search. Boston: Kluwer Academic.
19. Gotteland, J.-B., & Durand, N. (2003). Genetic algorithms applied to airport ground traffic optimization. In Proceedings of the 2003 congress on evolutionary computation, Canberra, ACT.
20. Idris, H. R., Delcaire, B., Anagnostakis, I., Hall, W. D., Clarke, J.-P., Hansman, R. J., Feron, E., & Odoni, A. R. (1998). Observations of departure processes at Logan airport to support the development of departure planning tools. In Proceedings of the 2nd USA/Europe air traffic management R&D seminar.
21. Leese, R. A., Craig, A., Ketzscer, R., Noble, S. D., Parrott, K., Preater, J., Wilson, R. E., & Wood, D. A. (2001). The sequencing of aircraft departures. In 40th European study group with industry, Keele.
22. Newell, G. F. (1979). Airport capacity and delays. Transportation Science, 13(3), 201-241.
23. Trivizas, D. A. (1998). Optimal scheduling with maximum position shift (MPS) constraints: a runway scheduling application. Journal of Navigation, 51, 250-266.
24. van Leeuwen, P., Hesselink, H., & Rohling, J. (2002). Scheduling aircraft using constraint satisfaction. In Electronic notes in theoretical computer science (Vol. 76).
25. Wu, C.-L., & Caves, R. E. (2002). Research review of air traffic management. Transport Reviews, 22(1), 115-132.