Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15731
Appears in Collections:Computing Science and Mathematics Book Chapters and Sections
Peer Review Status: Refereed
Title: A metaheuristic approach to aircraft departure scheduling at London Heathrow airport
Authors: Atkin, Jason A D
Burke, Edmund
Greenwood, John S
Reeson, Dale
Contact Email: e.k.burke@stir.ac.uk
Editors: Hickman, M
Mirchandani, P
Voss, S
Citation: Atkin JAD, Burke E, Greenwood JS & Reeson D (2008) A metaheuristic approach to aircraft departure scheduling at London Heathrow airport. In: Hickman M, Mirchandani P, Voss S (ed.). Computer-aided Systems in Public Transport, Part III. Lecture Notes in Economics and Mathematical Systems, 600, Berlin Heidelberg: Springer, pp. 235-252.
Issue Date: 2008
Publisher: Springer
Series/Report no.: Lecture Notes in Economics and Mathematical Systems, 600
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.
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Type: Part of book or chapter of book
URI: http://hdl.handle.net/1893/15731
URL: http://link.springer.com/chapter/10.1007%2F978-3-540-73312-6_12
Affiliation: University of Nottingham
Deputy Principal's Office
NATS (National Air Traffic Services Ltd)
NATS (National Air Traffic Services Ltd)

Files in This Item:
File Description SizeFormat 
A metaheuristic approach to aircraft departure scheduling at London Heathrow airport.pdf230.28 kBAdobe PDFUnder Embargo until 31/12/2999     Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependant on the depositor still being contactable at their original email address.

This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.