@article{ref1,
title="An approach to optimization of airport taxiway scheduling and traversal under uncertainty",
journal="Proceedings of the Institution of Mechanical Engineers, Part G: Journal of aerospace engineering",
year="2013",
author="Anderson, Ross and Milutinović, Dejan",
volume="227",
number="2",
pages="273-284",
abstract="Airport runways and taxiways have been identified as a key source of system-wide congestion and delay in the over-strained commercial air traffic system. To combat this growing problem, we present a novel approach for taxiway scheduling and traversal. Aircraft must traverse a taxiway, represented by a graph, from gates to their respective runways and arrive at their scheduled times while adhering to safety separation constraints. We describe a combinatorial mixed-integer linear program to determine the push-back time windows, aircraft speeds, stopping times, and in particular, traversal paths for a given graph and an imposed flight schedule as part of a single optimization problem. Safety and scheduling constraints are made robust to probabilistic deviations from the prescribed schedule and aircraft motion, and multiple objective functions are considered to examine the trade-off between taxi times and the probability of safety separation violation. Several scenarios are presented to demonstrate improvements gained from the method and possible uses for this approach.<p /> <p>Language: en</p>",
language="en",
issn="0954-4100",
doi="10.1177/0954410011433238",
url="http://dx.doi.org/10.1177/0954410011433238"
}