Bennell, JA orcid.org/0000-0002-5338-2247, Mesgarpour, M and Potts, CN (2017) Dynamic scheduling of aircraft landings. European Journal of Operational Research, 258 (1). pp. 315-327. ISSN 0377-2217
Abstract
This paper considers the scheduling of aircraft landings on a single runway. There are time window constraints for each aircraft’s landing time, and minimum separation times between consecutive landings, where the separation times depend on the weight classes of the two landing aircraft. A multi-objective formulation takes account of runway throughput, earliness and lateness, and the cost of fuel arising from aircraft manoeuvres and additional flight time incurred to achieve the landing schedule. The paper investigates both the static/off-line problem where details of the arriving flights are known in advance, and the dynamic/on-line problem where flight arrival information becomes available over time. Under dynamic scheduling, the algorithm makes periodic updates to the previous schedule to take into account the aircraft that are newly available. We investigate dynamic programing and local search implementations for the static and dynamic problem using random test data and real data from London Heathrow airport.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016 Elsevier B.V. This is an author produced version of a paper published in European Journal of Operational Research. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Runway scheduling; Dynamic programing; Local search; Online problem |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Business (Leeds) > Faculty Office (LUBS) (Leeds) > Deans Office and Facilities (LUBS) (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 29 Nov 2018 13:32 |
Last Modified: | 07 Dec 2018 00:58 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.ejor.2016.08.015 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:139291 |
Download
Filename: AirportRunwayLanding_EJOR_accepted.pdf
Licence: CC-BY-NC-ND 4.0