The University of Southampton
University of Southampton Institutional Repository

Airport runway optimization

Airport runway optimization
Airport runway optimization
This thesis considers the scheduling of aircraft landing and take-off problems on a single runway where aircraft must respect various operational constraints. The aim is to introduce generic models and solution approaches that can be implemented in practice. Existing solution methods and techniques of airport runway optimization have been reviewed. Several solution methods such as mixed integer programming, dynamic programming, iterated descent local search and simulated annealing are proposed for the scheduling of aircraft landings in the static and dynamic environment. A multi-objective formulation is used for taking into account runway throughput, earliness and lateness, and the cost of fuel arising from aircraft manoeuvres and additional flight time incurred to achieve the landing schedule. Moreover, computational results are presented using real data from Heathrow airport as well as randomly generated problem instances which are generated based on characteristics of the real data. Later, dynamic programming, descent local search and beam search algorithms are proposed for the scheduling of aircraft take-offs in the departure holding area. Scheduling aircraft take-off is formulated as a hierarchical multi-objective problem which includes maximizing departure runway throughput and minimizing total waiting time in the holding area. Performance of the algorithms have been evaluated for three common layouts of holding area. Computational results are presented on randomly generated test data.
Mesgarpour, Mohammad
93477bd1-cb4b-4428-943c-e11b2c08540c
Mesgarpour, Mohammad
93477bd1-cb4b-4428-943c-e11b2c08540c
Potts, Chris N.
58c36fe5-3bcb-4320-a018-509844d4ccff

Mesgarpour, Mohammad (2012) Airport runway optimization. University of Southampton, School of Mathematics, Doctoral Thesis, 184pp.

Record type: Thesis (Doctoral)

Abstract

This thesis considers the scheduling of aircraft landing and take-off problems on a single runway where aircraft must respect various operational constraints. The aim is to introduce generic models and solution approaches that can be implemented in practice. Existing solution methods and techniques of airport runway optimization have been reviewed. Several solution methods such as mixed integer programming, dynamic programming, iterated descent local search and simulated annealing are proposed for the scheduling of aircraft landings in the static and dynamic environment. A multi-objective formulation is used for taking into account runway throughput, earliness and lateness, and the cost of fuel arising from aircraft manoeuvres and additional flight time incurred to achieve the landing schedule. Moreover, computational results are presented using real data from Heathrow airport as well as randomly generated problem instances which are generated based on characteristics of the real data. Later, dynamic programming, descent local search and beam search algorithms are proposed for the scheduling of aircraft take-offs in the departure holding area. Scheduling aircraft take-off is formulated as a hierarchical multi-objective problem which includes maximizing departure runway throughput and minimizing total waiting time in the holding area. Performance of the algorithms have been evaluated for three common layouts of holding area. Computational results are presented on randomly generated test data.

Text
__soton.ac.uk_ude_personalfiles_users_kkb1_mydesktop_PhD2012_MMesgarpour_Maths.pdf - Other
Download (2MB)

More information

Published date: March 2012
Organisations: University of Southampton, Operational Research

Identifiers

Local EPrints ID: 366012
URI: http://eprints.soton.ac.uk/id/eprint/366012
PURE UUID: 01795f4a-f7df-47f9-ab2d-6b56fbf2a489

Catalogue record

Date deposited: 26 Jun 2014 10:53
Last modified: 14 Mar 2024 17:03

Export record

Contributors

Author: Mohammad Mesgarpour
Thesis advisor: Chris N. Potts

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×