The over-constrained airport gate assignment problem

Ding, Huijiang; Lim, Andrew; Rodrigues, Brian; Zhu, Yi

doi:10.1016/j.cor.2003.12.003

Cited by 121 publications

(68 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…With the exception of small-sized problems, the exact methods are rarely used to solve such difficult problems ( [3,9]); however, we harness the commercial optimization package CPLEX for this task in our work. We complement this work by mirroring CPLEX computations by a dedicated Evolutionary Multi-objective Optimization (EMO) algorithm.…”

Section: Introductionmentioning

confidence: 99%

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

Kaliszewski

Miroforidis

Stańczak

2017

csci

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

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

Kaliszewski

Miroforidis

Stańczak

2017

csci

View full text Add to dashboard Cite

“…Generally speaking, the airport gate assignment problem is modeled as a quadratic assignment problem where the objectives are to minimize the number of un-gated flights and the total passenger Walking distance (or equivalently, connection time). For the sake of shortness we will sketch the basic ideas of [20].…”

Section: Recent Developmentsmentioning

confidence: 99%

“…This model has been proposed by Ding et al in [20], [21]. Generally speaking, the airport gate assignment problem is modeled as a quadratic assignment problem where the objectives are to minimize the number of un-gated flights and the total passenger Walking distance (or equivalently, connection time).…”

Section: Recent Developmentsmentioning

confidence: 99%

See 1 more Smart Citation

Flight gate scheduling: State-of-the-art and recent developments

Dorndorf

Drexl

Nikulin

et al. 2007

Omega

128

View full text Add to dashboard Cite

Standard-Nutzungsbedingungen:Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden.Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen.Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. This work has been supported by the German Science Foundation (DFG) through the grant "Planung der Bodenabfertigung an Flughäfen" (Dr 170/9-1, 9-2 and Pe 514/10-2). Terms of use: Documents in2 Corresponding author Abstract This paper surveys a large variety of mathematical models and up-to-date Solution techniques developed for solving a general flight gate scheduling problem that deals with assigning difFerent aircraft activities (arrival, departure and intermediate parking) to distinct aircraft stands or gates. The aim of the work is both to present various models and Solution techniques which are available in nowadays literature and to give a general idea about new open problems that arise in practise. We restrict the scope of the paper to flight gate Management without touching scheduling of ground handling Operations.Keywords: flight gate scheduling, assignment of aircraft activities to terminals, survey of models and algorithms.

show abstract

“…Ding et al [6,7] shifted the research interest slightly from passenger comfort to airport operations and solved a multi-objective IP formulation of the GAP with an additional objective: minimization of the number of ungated flights.…”

Section: Previous Literaturementioning

confidence: 99%

Airport Gate Assignment Considering Ground Movement

Neuman

Atkin

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Airports all over the world are becoming busier and many of them are facing capacity problems. The actual airport capacity strongly depends on the efficiency of the resource utilisation. Although simultaneously handling all of the problems may result in more effective resource utilisation, historically different types of airport resources have been handled independently. Despite introducing new support systems the historical separation has often remained. This may increase congestion, which has a negative impact on both the passengers' comfort and the environment. This paper focuses on modelling the gate allocation problem taking into consideration possible conflicts at taxiways around gates. Introducing the taxiway information in the early stage of the allocation planning is a step forward in integration of the two airport operations. Various configurations of the model have been tested using a real data set to evaluate how the new anti-conflict and novel towing constraints influence the final allocation.

show abstract

The over-constrained airport gate assignment problem

Cited by 121 publications

References 16 publications

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

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

Flight gate scheduling: State-of-the-art and recent developments

Airport Gate Assignment Considering Ground Movement

Contact Info

Product

Resources

About