The Airport Gate Assignment Problem – Multi-Objective Optimization Versus Evolutionary Multi-Objective Optimization

Kaliszewski, Ignacy; Miroforidis, Janusz; Stańczak, Jarosław

doi:10.7494/csci.2017.18.1.41

Cited by 15 publications

(11 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…x Kaliszweski et al [47] 2017 x Ş eker and Noyan [45] 2012 x Ding et al [25] 2005 x x Lim et al [19] 2005 x x Drexl and Nikulin [27] 2008 x x Pintea et al [28] 2008…”

Section: Solution Methodsmentioning

confidence: 99%

“…Similarly, Ş eker and Noyan [45] use multiple robustness-oriented objectives as discussed in Section 3.3 . Tang and Wang [16] and Kaliszewski et al [47] consider only airport/airline-oriented objective functions. Tang and Wang [16] offer a model, including the objectives of maximizing the number of departing flights assigned to gates with short distances to the target airlines VIP lounge and maximizing the number of arriving flights assigned to gates with short distances to customs.…”

Section: Multi-objective Modelsmentioning

confidence: 99%

“…Tang and Wang [16] offer a model, including the objectives of maximizing the number of departing flights assigned to gates with short distances to the target airlines VIP lounge and maximizing the number of arriving flights assigned to gates with short distances to customs. Kaliszewski et al [47] suggest a queuing system where the gates and the apron act as servers and aircraft are jobs. They model the objectives of minimizing the total waiting time of flights assigned to the gates and minimizing the total number of flights assigned to the apron where flights that wait in the queue more than a threshold time are assigned to the apron.…”

Section: Multi-objective Modelsmentioning

confidence: 99%

See 2 more Smart Citations

A review on airport gate assignment problems: Single versus multi objective approaches

Daş

Gzara

Stützle

2020

Omega

View full text Add to dashboard Cite

Assigning aircraft to gates is an important decision problem that airport professionals face every day. The solution of this problem has raised a significant research effort and many variants of this problem have been studied. In this paper, we review past work with a focus on identifying types of formulations, classifying objectives, and categorising solution methods. The review indicates that there is no standard formulation, that passenger oriented objectives are most common, and that more recent work are multi-objective. In terms of solution methods, heuristic and metaheuristic approaches are dominant which provides an opportunity to develop exact and approximate approaches both for the single and multi-objective problems.

show abstract

“…x Kaliszweski et al [47] 2017 x Ş eker and Noyan [45] 2012 x Ding et al [25] 2005 x x Lim et al [19] 2005 x x Drexl and Nikulin [27] 2008 x x Pintea et al [28] 2008…”

Section: Solution Methodsmentioning

confidence: 99%

Section: Multi-objective Modelsmentioning

confidence: 99%

Section: Multi-objective Modelsmentioning

confidence: 99%

See 1 more Smart Citation

A review on airport gate assignment problems: Single versus multi objective approaches

Daş

Gzara

Stützle

2020

Omega

View full text Add to dashboard Cite

show abstract

“…An equivalent problem is created with the objective function (19) and subject to constraints (2)-(6), (11)- (13), (17), and (20)- (28). e auxiliary variables copy the binary variables and decompose the model into three parts.…”

Section: Copying Variables and Decompositionmentioning

confidence: 99%

“…Aktel et al [27] proposed a new Tabu search algorithm and compared the performance of the algorithm with two metaheuristic algorithms. Kaliszewski et al [28] approached the problem by multiobjective optimization as well as evolutionary multiobjective optimization. Daş [29] investigated the GAP with a new objective of shopping revenues at the airport and developed a hybrid heuristic algorithm for the multiobjective problem.…”

Section: Introductionmentioning

confidence: 99%

Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem

Yuan

Yan

Zhao

2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Gates are important operating facilities and resources in civil airports. It is a core task in the airport operation management to select reasonable gates for inbound and outbound flights. We present a continuous time formulation with second-order cone programming (SOCP) for the gate assignment problem which allocates flights to available gates to optimize both the transfer time of passengers and the robustness of the airport operations schedules. The problem is formulated as a mixed integer nonlinear program, and then, the quadratic objective that minimizes the walking distance of transferring passengers is linearized, and the objective that minimizes the variance of idle time at the gates is transformed to a second-order cone constraint with a linear objective function. Then, a Lagrangian relaxation algorithm is developed by exploiting the problem structure. Computational tests are carried out to illustrate the efficiency of the model and the algorithms. It is shown that the continuous time formulation is more efficient than the existing model, and the Lagrangian relaxation algorithm can obtain better solutions faster than a commercial solver.

show abstract

Robust Multi-Objective Gate Scheduling at Hub Airports Considering Flight Delays: A Hybrid Metaheuristic Approach

Nourmohammadzadeh¹,

Voß²

2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

The Airport Gate Assignment Problem – Multi-Objective Optimization Versus Evolutionary Multi-Objective Optimization

Cited by 15 publications

References 10 publications

A review on airport gate assignment problems: Single versus multi objective approaches

A review on airport gate assignment problems: Single versus multi objective approaches

Continuous Time Formulation and Lagrangian Relaxation Algorithm for the Gate Assignment Problem

Robust Multi-Objective Gate Scheduling at Hub Airports Considering Flight Delays: A Hybrid Metaheuristic Approach

Contact Info

Product

Resources

About