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

Abstract

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.

A more realistic approach for airport ground movement optimisation with stand holding

“…From an optimisation point of view, ground movement of aircraft can be considered to be one of the most important airside operations at an airport, since it links several other problems together, such as the runway sequencing problems for arrivals and/or departures (Atkin et al 2007), the stand holding problem (Atkin et al 2011a) and the gate assignment problem (Dorndorf et al 2007). For a comprehensive literature review of ground movement research and the integration with other operations, we point the interested reader to a recently published review (Atkin et al 2010b).…”

Airport Gate Assignment Considering Ground Movement

“…Dorndorf et al [8] went further and claimed that not enough attention has been given to the airport side when solving the GAP. They focused on three objectives: maximization of the total flight to gate preferences, minimization of the number of towing moves and minimisation of the absolute deviation from the original schedule.…”

“…Dorndorf et al discussed relative sizes of gates and aircraft, airline preferences and shadowing restrictions [8,9]. Similarly the importance of the maximisation of time gaps between allocations and the robustness of solutions was discussed by Bolat [2] and Diepen et al [5].…”

“…We aim to avoid small gaps by maximizing the time gaps within a defined time window. Dorndorf et al [8,9] and Kumar et al [12] included towing in their models. They modelled the towing using three flights: (arrival)+(tow away); (tow away)+(tow back); and (tow back)+(departure).…”

Developing a DSS for Allocating Gates to Flights at an International Airport

“…Here we only mention Cheng (1997) that combines rules with optimization techniques. Readers interested in rule-based systems can check the references of Dorndorf et al (2007).…”