Abstract
London Heathrow is an extremely popular airport, where efficient take-off sequencing is important for ensuring a high runway throughput. Currently, aircraft are usually released from the stands as soon as possible, providing the maximum pool of aircraft at the runway from which to choose when sequencing. This paper considers the task of predicting the delay that aircraft will experience, so that some of it can be absorbed at the stand before the engines are started, reducing the fuel burn, with consequent environmental and economic benefits. Doing this requires determining the value of a take-off sequence, in order to identify good sequences. This paper considers the trade-off between three mutually conflicting objectives—minimising delay, complying with network departure constraints, and treating aircraft equitably—and provides important insights for use in tuning the system to controller preferences. It also indicates the potential benefits for controllers from the implementation of such a system.
Similar content being viewed by others
References
Atkin JAD (2008) On-line decision support for take-off runway scheduling at London Heathrow airport. Ph.D. thesis, The University of Nottingham
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2006) The effect of the planning horizon and freezing time on take-off sequencing. In: Proceedings of the 2nd international conference on research in air transportation (ICRAT), Belgrade, Serbia and Montenegro
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2007) Hybrid meta-heuristics to aid runway scheduling at London Heathrow airport. Transp Sci 41(1):90–106
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2008a) A meta-heuristic approach to aircraft departure scheduling at London Heathrow airport. In: Hickman M, Mirchandani P, Voss S (eds) Computer aided systems of public transport. Lecture notes in economics and mathematical systems, vol. 600. Springer, Berlin, pp. 235–252
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2008b) On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport. J Sched 11(5):323–346
Atkin JAD, Burke EK, Greenwood JS, Reeson D (2009a) An examination of take-off scheduling constraints at London Heathrow airport. Public Transp 1(3):169–187
Atkin JAD, Burke EK, Greenwood JS (2009b) A comparison of two methods for reducing take-off delay at London Heathrow airport. In: Electronic proceedings of the 4th multidisciplinary international scheduling conference, Dublin, Ireland
Atkin JAD, Burke EK, Greenwood (2010) Addressing the pushback time allocation problem at Heathrow airport (submitted)
BAA (2007) BAA limited annual report, 2007. Available at: http://www.baa.com/assets/B2CPortal/Static%20Files/AReport_final07.pdf
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
Beasley JE, Krishnamoorthy M, Sharaiha YM, Abramson D (2004) Displacement problem and dynamically scheduling aircraft landings. J Oper Res Soc 55(1):54–64
Bianco L, Dell’Olmo P, Giordani S (1999) Minimizing total completion time subject to release dates and sequence-dependent processing times. Ann Oper Res 86:393–415
Dear RG, Sherif YS (1989) The dynamic scheduling of aircraft in high density terminal areas. Microelectron Reliab 29(5):743–749
Dear RG, Sherif YS (1991) An algorithm for computer assisted sequencing and scheduling of terminal area operations. Transp Res, Part A, Policy Pract 25:129–139
Ernst AT, Krishnamoorthy M, Storer RH (1999) Heuristic and exact algorithms for scheduling aircraft landings. Networks 34:229–241
Eurocontrol Experimental Centre (2005) London Heathrow CDM WP1, EEC Note No. 03/05
Psaraftis HN (1980) A dynamic programming approach for sequencing groups of identical jobs. Oper Res 28(6):1347–1359
Trivizas DA (1998) Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. J Navig 51:250–266
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. TSAT allocation at London Heathrow: the relationship between slot compliance, throughput and equity. Public Transp 2, 173–198 (2010). https://doi.org/10.1007/s12469-010-0029-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-010-0029-2