Back to search

University of Southampton

Airport runway optimization

Abstract

dc:description.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.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D.
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Southampton
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mesgarpour, Mohammad
Advisor dc:contributor.advisor
  • Potts, Chris N.

Rights

Language dc:language
English, eng

Chain of custody

source
Harvested from
University of Southampton
Base URL
eprints.soton.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Mesgarpour, Mohammad. Airport runway optimization. doctoral thesis, University of Southampton, 2012.