A Dynamic Programming Approach for the Aircraft Landing Problem with Aircraft Classes

Published in: European Journal of Operational Research (EJOR), Vol. 243 (2015), pages 61-69, DOI: 10.1016/j.ejor.2014.11.027

Posted: 6 Feb 2014 Last revised: 3 Jul 2015

See all articles by Alexander Lieder

Alexander Lieder

University of Mannheim

Dirk Briskorn

University of Siegen

Raik Stolletz

University of Mannheim

Date Written: November 18, 2014

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 for aircraft with positive target landing times and limited time windows. Our numerical experiments show that problems with up to 100 aircraft can be optimally solved within seconds.

Suggested Citation

Lieder, Alexander and Briskorn, Dirk and Stolletz, Raik, A Dynamic Programming Approach for the Aircraft Landing Problem with Aircraft Classes (November 18, 2014). Published in: European Journal of Operational Research (EJOR), Vol. 243 (2015), pages 61-69, DOI: 10.1016/j.ejor.2014.11.027, Available at SSRN: https://ssrn.com/abstract=2391111 or http://dx.doi.org/10.2139/ssrn.2391111

Alexander Lieder (Contact Author)

University of Mannheim ( email )

Schloss
Mannheim, 68131
Germany

Dirk Briskorn

University of Siegen ( email )

Hoelderlinstrasse 3
57068 Siegen, NRW 57068
Germany

Raik Stolletz

University of Mannheim ( email )

Schloss
Mannheim, 68131
Germany

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
1,108
PlumX Metrics