Scheduling Aircraft Take-Offs and Landings on Interdependent and Heterogeneous Runways

Transportation Research Part E: Logistics and Transportation Review, Forthcoming

38 Pages Posted: 9 Sep 2015 Last revised: 28 Jan 2016

See all articles by Alexander Lieder

Alexander Lieder

University of Mannheim

Raik Stolletz

University of Mannheim

Date Written: January 28, 2016

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.

Keywords: Airport operations, Aircraft scheduling problem, Discrete optimization, Mixed-integer programming, Dynamic programming

JEL Classification: C61, R41

Suggested Citation

Lieder, Alexander and Stolletz, Raik, Scheduling Aircraft Take-Offs and Landings on Interdependent and Heterogeneous Runways (January 28, 2016). Transportation Research Part E: Logistics and Transportation Review, Forthcoming, Available at SSRN: https://ssrn.com/abstract=2657577 or http://dx.doi.org/10.2139/ssrn.2657577

Alexander Lieder (Contact Author)

University of Mannheim ( email )

Schloss
Mannheim, 68131
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

Downloads
125
Abstract Views
746
rank
269,444
PlumX Metrics