Abstract
London Heathrow airport is one of the busiest airports in the world. Moreover, it is unusual among the world’s leading airports in that it only has two runways. At many airports the runway throughput is the bottleneck to the departure process and, as such, it is vital to schedule departures effectively and efficiently. For reasons of safety, separations need to be enforced between departing aircraft. The minimum separation between any pair of departing aircraft is determined not only by those aircraft but also by the flight paths and speeds of aircraft that have previously departed. Departures from London Heathrow are subject to physical constraints that are not usually addressed in departure runway scheduling models. There are many constraints which impact upon the orders of aircraft that are possible and we will show how these constraints either have already been included in the model we present or can be included in the future. The runway controllers are responsible for the sequencing of the aircraft for the departure runway. This is currently carried out manually. In this paper we propose a metaheuristic-based solution for determining good sequences of aircraft in order to aid the runway controller in this difficult and demanding task. Finally some results are given to show the effectiveness of this system and we evaluate those results against manually produced real world schedules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abela, J., Abramson, D., Krishnamoorthy, M., de Silva, A., and Mills, G. (1993). Computing optimal schedules for landing aircraft. In Proceedings of the 12th National Conference of the Australian Society for Operations Research, Adelaide, pages 71–90. Available at: http://www.csse.monash.edu.au/~davida/papers/asorpaper.pdf [30 March 2004].
Anagnostakis, I. and Clarke, J.-P. (2002). Runway operations planning, a two-stage heuristic algorithm. In AIAA Aircraft, Technology, Integration and Operations Forum, Los Angeles, CA. Available at: http://icat-server.mit.edu/Library/Download/167/_paper0024.pdf [30 March 2004].
Anagnostakis, I. and Clarke, J.-P. (2003). Runway operations planning, a two-stage methodology. In Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS-36), Hawaii.
Anagnostakis, I., Clarke, J.-P., Böhme, D., and 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), Hawaii.
Anagnostakis, I., Idris, H. R., Clarke, J.-P., Feron, E., Hansman, R. J., Odoni, A. R., and Hall, W. D. (2000). A conceptual design of a departure planner decision aid. In 3rd FAA/Eurocontrol International Air Traffic Management R & D Seminar, ATM-2000, Naples, Italy. Available at: http://atm-seminar-2000.eurocontrol.fr/acceptedpapers/pdf/paper68.pdf [30 March 2004].
Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., and Abramson, D. (2000). Scheduling aircraft landings — the static case. Transportation Science, 34, 180–197.
Beasley, J. E., Sonander, J., and Havelock, P. (2001). Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the Operational Research Society, 52, 483–493.
Bianco, L., Dell’Olmo, P., and Giordani, S. (1999). Minimizing total completion time subject to release dates and sequence-dependent processing times. Annals of Operations Research, 86, 393–416.
Craig, A., Ketzscer, R., Leese, R. A., Noble, S. D., Parrott, K., Preater, J., Wilson, R. E., and Wood, D. A. (2001). The sequencing of aircraft departures. In 40th European Study Group with Industry, Keele. Available at: http://www.smithinst.ac.uk/Projects/ESGI40/ESGI40-NATS/Report/AircraftSequencing.pdf [30 March 2004].
Ernst, A. T., Krishnamoorthy, M., and Storer, R. H. (1999). Heuristic and exact algorithms for scheduling aircraft landings. Networks, 34(3), 229–241.
Idris, H. R., Delcaire, B., Anagnostakis, I., Hall, W. D., Pujet, N., Feron, E., Hansman, R. J., Clarke, J. P., and Odoni, A. (1998a). Identification of flow constraint and control points in departure operations at airport systems. In Proceedings of the AIAA Guidance, Navigation and Control conference, Boston, MA.
Idris, H. R., Delcaire, B., Anagnostakis, I., Hall, W. D., Clarke, J. P., Hansman, R. J., Feron, E., and Odoni, A. R. (1998b). Observations of departure processes at Logan airport to support the development of departure planning tools. Presented at the 2nd USA/Europe Air Traffic Management R&D Seminar ATM-98, Orlando, Florida. Available at: http://atm-seminar-98.eurocontrol.fr/finalpapers/track2/idris1.pdf [15 December 2003].
Newell, G. F. (1979). Airport capacity and delays. Transportation Science, 13, 201–241.
Trivizas, D. A. (1998). Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. Journal of Navigation, 51, 250–266.
van Leeuwen, P., Hesselink, H., and Rohling, J. (2002). Scheduling aircraft using constraint satisfaction. Electronic Notes in Theoretical Computer Science, 76.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Atkin, J.A.D., Burke, E.K., Greenwood, J.S., Reeson, D. (2008). A Metaheuristic Approach to Aircraft Departure Scheduling at London Heathrow Airport. In: Hickman, M., Mirchandani, P., Voß, S. (eds) Computer-aided Systems in Public Transport. Lecture Notes in Economics and Mathematical Systems, vol 600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73312-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-73312-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73311-9
Online ISBN: 978-3-540-73312-6
eBook Packages: EngineeringEngineering (R0)