A more realistic approach for airport ground movement optimisation with stand holding

Ravizza, Stefan and Atkin, Jason and Burke, Edmund K. (2014) A more realistic approach for airport ground movement optimisation with stand holding. Journal of Scheduling, 17 (5). pp. 507-520. ISSN 1094-6136

PDF (A more realistic approach for airport ground movement optimisation with stand holding, Article in the Journal of Scheduling) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (647kB) | Preview


In addition to having to handle constantly increasing numbers of aircraft, modern airports also have to address a wide range of environmental regulations and requirements. As airports work closer and closer to their maximal possible capacity, the operations problems that need to be solved become more and more complex. This increasing level of complexity leads to a situation where the introduction of advanced decision support systems becomes more and more attractive. Such systems have the potential to improve efficient airside operations and to mitigate against the environmental impact of those operations. This paper addresses the problem of moving aircraft from one location within an airport to another as efficiently as possible in terms of time and fuel spent. The problem is often called the ground movement problem and the movements are usually from gate/stands to a runway or vice-versa. We introduce a new sequential graph based algorithm to address this problem. This approach has several advantages over previous approaches. It increases the realism of the modelling and it draws upon a recent methodology to more accurately estimate taxi times. The algorithm aims to absorb as much waiting time for delay as possible at the stand (with engines off) rather than out on the taxiways (with engines running). The impact of successfully achieving this aim is to reduce the environmental pollution. This approach has been tested using data from a European hub airport and it has demonstrated very promising results. We compare the performance of the algorithm against a lower bound on the taxi time and the limits to the amount of waiting time that can be absorbed at stand.

Item Type: Article
Additional Information: The final publication is available at Springer via http://dx.doi.org/10.1007/s10951-013-0323-3
Keywords: Ground movement optimisation; Airport operations; Routing; Real world scheduling; Decision support system
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number: https://doi.org/10.1007/s10951-013-0323-3
Depositing User: Atkin, Jason
Date Deposited: 16 Jun 2016 11:24
Last Modified: 13 Sep 2016 23:27
URI: http://eprints.nottingham.ac.uk/id/eprint/34154

Actions (Archive Staff Only)

Edit View Edit View