Abstract
In this paper, we focus upon the departure system for London Heathrow airport, one of the busiest airports in the world. Decreasing the delay for aircraft awaiting take-off with their engines running would decrease fuel usage and have consequent cost and pollution benefits. We explain how the departure system at Heathrow currently works and we describe the various constraints that apply to take-off schedules. A model for the take-off order problem is presented from the point of view of the runway controller, the person who is responsible for the take-off scheduling. We investigate the effects of each constraint and combination of constraints, using a simulation of the Heathrow departure system. The role of the runway controller in the simulation is performed by a search which was designed to form the basis of an online decision support system. Both the simulation and the decision support system are fully described. We use the results to evaluate the effect upon delay that we would expect from various changes that could be made to the departure system. We end the paper by drawing conclusions about the predicted effectiveness of different changes that could be made to the departure system and focus upon a further opportunity for decision support research.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abela J, Abramson D, Krishnamoothy M, de Silva A, Mills G (1993) Computing optimal schedules for landing aircraft. In: The 12th national conference of the Australian Society for Operations Research, Adelaide, July 7–9, 1993. Available at: http://www.csse.monash.edu.au/~davida/papers/asorpaper.pdf [14 November 2006]
Anagnostakis I, Clarke J-P (2002) Runway operations planning, a two-stage heuristic algorithm. In: AIAA aircraft, technology, integration and operations forum, Los Angeles, CA, October 1st–3rd, 2002
Anagnostakis I, Clarke J-P (2003) Runway operations planning, a two-stage methodology. In: The 36th Hawaii international conference on system sciences (HICSS-36), Hawaii, January 6–9, 2003
Anagnostakis I, Clarke J-P, Böhme D, Völckers U (2001) Runway operations planning and control, sequencing and scheduling. In: The 34th Hawaii international conference on system sciences (HICSS-34), Hawaii, January 3–6, 2001
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2007) Hybrid meta-heuristics to aid runway scheduling at London Heathrow airport. Transp Sci 41:90–106
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2008) A meta-heuristic approach to departure scheduling at London Heathrow airport. In: Hickman M, Mirchandani P, Voss S (eds) Computer aided systems in public transport. Lecture notes in economics and mathematical systems. Springer, Berlin, pp 235–252
Beasley JE, Krishnamoorthy M, Sharaiha YM, Abramson D (2000) Scheduling aircraft landings–the static case. Transp Sci 34:180–197
Beasley JE, Sonander J, Havelock P (2001) Scheduling aircraft landings at London Heathrow using a population heuristic. J Oper Res Soc 52:483–493
Bianco L, Dell’Olma P, Giordani S (1999) Minimizing total completion time subject to release dates and sequence-dependent processing times. Ann Oper Res 86:393–416
Craig A, Ketzscer R, Leese RA, Noble SD, Parrott K, Preater J, Wilson RE, Wood DA (2001) The sequencing of aircraft departures. In: 40th European study group with industry, Keele 2001
Department for Transport (2003) White Paper. The future of air transport. Appraisal framework for airports in South East and East of England. Available at: http://www.dft.gov.uk/stellent/groups/dft_aviation/documents/pdf/dft_aviation_pdf_031504.pdf [14 November 2006]
Ernst AT, Krishnamoorthy M, Storer RH (1999) Heuristic and exact algorithms for scheduling aircraft landings. Networks 34:229–241
Gendreau M, Guertin F, Potvin J-Y, Taillard E (1999) Tabu search for real-time vehicle routing and dispatching. Transp Sci 33:381–390
Hu X-B, Chen W-H (2005) Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng Appl Artifical Intell 18:633–642
Idris HR, Delcaire B, Anagnostakis I, Hall WD, Pujet N, Feron E, Hansman RJ, Clarke J-P, Odoni A (1998) Identification of flow constraint and control points in departure operations at airport systems. In: AIAA guidance, navigation and control conference, Boston, MA, August 1998
Idris HR, Anagnostakis I, Delcaire B, Hansman RJ, Clarke J-P, Feron E, Odoni AR (1999) Observations of departure processes at Logan airport to support the development of departure planning tools. Air Traffic Control Q 7:229–257
Lane R, Hogg D (2005) London Heathrow CDM WP1. Eurocontrol Experimental Centre notes. Available at: http://www.eurocontrol.int/eec/public/standard_page/2005_note_03.html [14 November 2006]
Newell GF (1979) Airport capacity and delays. Transp Sci 13:201–241
Trivizas DA (1998) Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. J Navig 51:250–266
van Leeuwen P, Hesselink H, Rohling J (2002) Scheduling aircraft using constraint satisfaction. Electronic Notes in Theoretical Computer Science 76
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Atkin, J.A.D., Burke, E.K., Greenwood, J.S. et al. An examination of take-off scheduling constraints at London Heathrow airport. Public Transp 1, 169–187 (2009). https://doi.org/10.1007/s12469-009-0011-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-009-0011-z