An airport gate reassignment problem with two criteria

Download

index.pdf

Date

2022-7

Author

Poyraz, Dursen Deniz

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

199
views

137
downloads

In this study, we consider an airport gate reassignment problem where the aircraft are already assigned to the gates and a disruption occurs at some of the gates. After the disruption, the aircraft are reassigned to the gates considering efficiency and stability measures. Our efficiency criterion focuses on the maximum utilization of the gates in terms of both the number of aircraft and the number of passengers in these aircraft. On the other hand, our stability criterion is concerned with remaining as close to the initial plan as possible. We propose solution approaches for generating two extreme, extreme supported, and all nondominated objective vectors with respect to our efficiency and stability criteria. We also present an optimal decomposition rule that reduces the complexity of the solution. Our extensive experiments have shown the satisfactory behavior of our solution algorithms.

Subject Keywords

Airport Gate Reassignment Problem, Nondominated Objective Vectors, Mixed Integer Linear Programming

URI

https://hdl.handle.net/11511/98134

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A Branch-and-bound algorithm for airport gate assignment problem Alanlı, Kerem; Azizoğlu, Meral; Department of Industrial Engineering (2019) In this study, we consider an airport gate assignment problem that assigns a number of aircraft to a set of gates so as to minimize total walking distance travelled by all passengers. The aircraft that cannot be assigned to any gate due to overlaps are directed to an apron. The problem is formulated as a mixed-integer nonlinear programming model and then it is linearized. A branch-and-bound algorithm that employs powerful bounding mechanisms is developed. The results of the computational experiment have sho...
Biobjective route planning of an unmanned air vehicle in continuous space TEZCANER ÖZTÜRK, DİCLEHAN; Köksalan, Mustafa Murat (2023-02-01) We consider the route planning problem of an unmanned air vehicle (UAV) in a continuous space that is monitored by radars. The UAV visits multiple targets and returns to the base. The routes are constructed considering the total distance traveled and the total radar detection threat objectives. The UAV is capable of moving to any point in the terrain. This leads to infinitely many efficient trajectories between target pairs and infinitely many efficient routes to visit all targets. We use a two stage approa...
Exact and heuristic solution approaches for the airport gate assignment problem Karsu, Özlem; Azizoğlu, Meral; Alanlı, Kerem (2021-01-01) © 2021 Elsevier LtdIn this study, we consider an airport gate assignment problem that assigns a set of aircraft to a set of gates. The aircraft that cannot be assigned to any gate are directed to an apron. We aim to make aircraft-gate assignments so as to minimize the number of aircraft assigned to apron and among the apron usage minimizing solutions, we aim to minimize total walking distance travelled by all passengers. The problem is formulated as a mixed-integer nonlinear programming model and then it is...
An Extensive Structural Maintenance Problem caused by Corrosion on an Aircraft’ Şahin, Mustafa (null; 2013-09-13) The airworthiness of aircraft is valid only if all engines, structures and avionics systems are checked periodically and the faults are maintained according to international aviation maintenance rules such as FAA or EASA requirements. This study examines extensive corrosion damage seen in the aft cargo compartment of a Boeing 737-300, which was taken into My Technic Aircraft MRO Services' Hangar, ISG International Airport-Istanbul, Turkey for the C check and structural repair. Through structural maintenance...
Unmanned Air Vehicle Routing With Multiple Objectives Daşdemir, Erdi; Azizoğlu, Meral; Tezcaner Öztürk, Diclehan; Department of Industrial Engineering (2021-7) Unmanned Aerial Vehicles (UAVs) are special types of aircraft operating without a human pilot on board. In this thesis, the multi-objective UAV route planning is addressed by studying three different problems. In the first study, the bi-objective route planning problem of a UAV that is tasked with visiting all targets located in an enemy region monitored by radars is addressed. The aim is to determine both the visiting order of the targets and the specific trajectories to use between consecutive target pair...

Citation Formats

D. D. Poyraz, “An airport gate reassignment problem with two criteria,” M.S. - Master of Science, Middle East Technical University, 2022.