A column generation algorithm for robust gate assignment problems

Beyhan, Soner (2012) A column generation algorithm for robust gate assignment problems. [Thesis]

[thumbnail of SonerBeyhan_425705.pdf] PDF

Download (1MB)


This study adresses the Robust Gate Assignment Problem (RGAP) for the case of both homogeneous and heterogeneous gates. Due to the increased traffic and congestion at airports, scientific approaches to operational problems have gained importance in the airline industry. Operations planning has a vital importance in this environment. One of the most important problem types for the airport management is the well known gate assignment problem (GAP). In this study, a column generation (CG) algorithm is proposed to solve GAP and the algorithm is formulated as a linear programming relaxation of the set covering problem. The pricing subproblem (PSP) for the CG approach is represented with a network structure and solved using the shortest path algorithm. Results show that for both homogeneous and heterogeneous instances, the proposed CG algorithm provides optimal LP solutions according to the idle time of variance robustness measure. Insert capability suggested by Dorndorf [1] is also investigated as a robustness measure and compared to variance of idle time. A computational study performed on data sets from Bolat [2] indicate that the two robustness measures are negatively correlated.
Item Type: Thesis
Uncontrolled Keywords: Robust gate assignment. -- Column generation. -- Heterogeneous gate assignment problem. -- Airport operations planning. -- Dayanıklı kapı atama problemi. -- Kolon türetme. -- Heterojen kapı atama problemi. -- Havaalanı operasyonel planlama.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 19 Dec 2014 17:19
Last Modified: 26 Apr 2022 10:03
URI: https://research.sabanciuniv.edu/id/eprint/26545

Actions (login required)

View Item
View Item