Dynamic scheduling of aircraft landings

Bennell, Julia A., Mesgarpour, Mohammad and Potts, Chris N. (2017) Dynamic scheduling of aircraft landings. European Journal of Operational Research, 258 (1), 315-327. (doi:10.1016/j.ejor.2016.08.015).

Record type: Article

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 through-put, 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/o -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 programming and local search implementations for the static and dynamic problem using random test data and real data from London Heathrow airport.

Text

__soton.ac.uk_ude_PersonalFiles_Users_sb1u11_mydocuments_Academic Papers EPrints & REF_SBS Papers in ePrints_AirportRunwayLanding_EJOR_accepted.pdf - Accepted Manuscript

Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (360kB)