Optimal Reassignment of Flights to Gates Focusing on Transfer Passengers

Simple item page
dc.contributor.advisorHaghani, Alien_US
dc.contributor.authorPternea, Moschoulaen_US
dc.contributor.departmentCivil Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2019-06-19T05:32:36Z
dc.date.available2019-06-19T05:32:36Z
dc.date.issued2019en_US
dc.description.abstractThis dissertation focuses on the optimal flight-to-gate assignment in cases of schedule disruptions with a focus on transfer passengers. Disruptions result from increased passenger demand, combined with tight scheduling and limited infrastructure capacity. The critical role of gate assignment, combined with the scarcity of models and algorithms to handle passenger connections, is the main motivation for this study. Our first task is to develop a generalizable multidimensional assignment model that considers the location of gates and the required connection time to assess the success of passenger transfers. The results demonstrate that considering gate location is critical for assessing of the success of a connection, since transfer passengers contribute significantly to total cost. We then explore the mathematical programming formulation of the problem. First, we compare different state-of-art mathematical formulations, and identify their underlying assumptions. Then, we strengthen our time-index formulation by introducing valid inequalities. Afterwards, we express the cost of passenger connections using an aggregating formulation, which outperforms the quadratic formulation and is consistently more efficient than network flow formulations when the cost of successful connections is considered. In the last part of the dissertation, we embed the formulation in an MIP-based metaheuristic framework using Variable Neighborhood Search with Local Branching (VNS-LB). We explore the key notion of a solution neighborhood in the context of gate assignment, given that transfer passengers are our main consideration. Our implementation produces near-optimal results in a low amount of time and responds reasonably to sensitivity analysis in operating parameters and external conditions. Furthermore, VNS-LB is shown to outperform the Local Branching heuristic in terms of solution quality. Finally, we propose a set of extensions to the algorithm which are shown to improve the quality of the final solution, as well as the progress of the optimization procedure as a whole. This dissertation aspires to develop a versatile tool that can be adapted to the objectives and priorities of practitioners, and to provide researchers with an insight of how the features of a solution are reflected in the mathematical formulation. Every idea relying on these principles should be a promising path for future research.en_US
dc.identifierhttps://doi.org/10.13016/vgi6-awc2
dc.identifier.urihttp://hdl.handle.net/1903/21879
dc.language.isoenen_US
dc.subject.pqcontrolledTransportationen_US
dc.subject.pqcontrolledOperations researchen_US
dc.subject.pquncontrolledairport operationsen_US
dc.subject.pquncontrolledgate reassignmenten_US
dc.subject.pquncontrolledmathematical programmingen_US
dc.subject.pquncontrolledmeasures of effectivenessen_US
dc.subject.pquncontrolledMIP metaheuristicsen_US
dc.titleOptimal Reassignment of Flights to Gates Focusing on Transfer Passengersen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Pternea_umd_0117E_19693.pdf
Size:
1.54 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Civil & Environmental Engineering Theses and Dissertations