Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways


Lieder, Alexander ; Stolletz, Raik



DOI: https://doi.org/10.1016/j.tre.2016.01.015
URL: http://papers.ssrn.com/sol3/papers.cfm?abstract_id...
Document Type: Article
Year of publication: 2016
The title of a journal, publication series: Transportation Research / Part E, Logistics and transportation review
Volume: 88
Page range: 167-188
Place of publication: Amsterdam
Publishing house: Elsevier
ISSN: 1366-5545
Publication language: English
Institution: Business School > ABWL u. Produktion (Stolletz)
Subject: 330 Economics
Keywords (English): Airport operations ; Aircraft scheduling problem ; Discrete optimization ; Mixed-integer programming ; Dynamic programming ; Rolling planning horizon
Abstract: This paper presents an optimization method for the aircraft scheduling problem with general runway configurations. Take-offs and landings have to be assigned to a runway and a time while meeting the sequence-dependent separation requirements and minimizing the costs incurred by delays. Some runways can be used only for take-offs, landings, or certain types of aircraft while schedules for interdependent runways have to consider additional diagonal separation constraints. Our dynamic programming approach solves realistic problem instances to optimality within short computation times. In addition, we propose a rolling planning horizon heuristic for large instances that returns close-to-optimal results.

Dieser Eintrag ist Teil der Universitätsbibliographie.




+ Citation Example and Export

Lieder, Alexander ; Stolletz, Raik (2016) Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways. Transportation Research / Part E, Logistics and transportation review Amsterdam 88 167-188 [Article]


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item