Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/83577
Title: | The runway sequencing problem : optimizing congested runways |
Authors: | Farrugia, Leonard (2021) |
Keywords: | Airports -- Malta Airports -- Traffic control Runways (Aeronautics) -- Malta Dynamic programming Genetic algorithms |
Issue Date: | 2021 |
Citation: | Farrugia, L. (2021). The runway sequencing problem: optimizing congested runways (Bachelor's dissertation). |
Abstract: | During the past two decades, air travel has witnessed a rapid increase with airports being burdened with the ultimate problem of runway congestion. Consequently, manual runway sequencing has become unsustainable for regularly busy airports. The problem of determining the order in which aircraft use a runway, the Runway Sequencing Problem, has become complex more than ever, instigating the need for airports to implement more efficient runway sequencing techniques. Developing a system which air traffic controllers can use to solve the sequencing task within a significantly short time, overall increases the airport's efficacy. The aim of this dissertation is to study methods through which aircraft take-offs can be sequenced intelligently so as to improve the runway throughput. We formulate this problem as a mathematical model and propose exact and metaheuristic techniques, namely the Branch & Cut and Genetic algorithms, to produce take-off schedules. The results in this study illustrate the effectiveness of a non-First-Come First-Serve schedule over a First-Come First-Serve one. Moreover, the findings attained illustrate high-quality and efficient sequences that are viable to real-world instances, like the ones considered throughout this study. |
Description: | B.Sc. (Hons)(Melit.) |
URI: | https://www.um.edu.mt/library/oar/handle/123456789/83577 |
Appears in Collections: | Dissertations - FacSci - 2021 Dissertations - FacSciSOR - 2021 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
21BSCMSOR007.pdf Restricted Access | 7.43 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.