A dynamic programming approach for the aircraft landing problem with aircraft classes

Lieder, Alexander ; Briskorn, Dirk ; Stolletz, Raik

[img] PDF
SSRN-id2391111.pdf - Published
Restricted to Staff of the repository only

Download (269kB)

URL: https://madoc.bib.uni-mannheim.de/35852
URN: urn:nbn:de:bsz:180-madoc-358521
Document Type: Working paper
Year of publication: 2013
Place of publication: Rochester, NY
Related URLs:
Publication language: English
Institution: Business School > ABWL u. Produktion (Stolletz 2010-)
Subject: 650 Management
Abstract: The capacity of a runway system represents a bottleneck at many international airports. The current practice at airports is to land approaching aircraft on a first-come, first-served basis. An active rescheduling of aircraft landing times increases runway capacity or reduces delays. The problem of finding an optimal schedule for aircraft landings is referred to as the “aircraft landing problem”. The objective is to minimize the total delay of aircraft landings or the respective cost. The necessary separation time between two operations must be met. Due to the complexity of this scheduling problem, recent research has been focused on developing heuristic solution approaches. This article presents a new algorithm that is able to create optimal landing schedules on multiple independent runways. Our numerical experiments show that problems with up to 100 aircraft can be optimally solved within seconds instead of hours that are needed to solve these problems with standard optimization tools.
Additional information: Neuere Version in: European Journal of Operational Research, 243.2015,1 s. Verwandte URLs

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

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

Actions (login required)

Show item Show item