This article addresses a two runway, scheduling problem that aims to assign the aircraft to the runways and find an arrival time for each aircraft such that the sum of the delays of all the aircraft is minimized subject to the timing, safety, and chain-type precedence constraints for the aircraft. An optimal algorithm is developed for the two runway, scheduling problem based on generalized dynamic programming. Computational results are presented to show that this algorithm is computationally faster than the existing dynamic programming algorithm for the two runway, scheduling problem.
An optimal algorithm for a two runway scheduling problem
2013-07-01
8 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
An optimal algorithm for a two runway scheduling problem
Online Contents | 2013
|British Library Online Contents | 2018
|Time-Indexed Formulations for the Runway Scheduling Problem
Online Contents | 2017
A dynamic programming algorithm for robust runway scheduling
Tema Archiv | 2007
|