In this work, we study the runway scheduling problem under uncertain conditions. First, we present mathematical optimization models that ignore uncertainties. In the most effective approach, we compute for every discretized point in time whether an aircraft is scheduled and if so, which one is. Then, in each planning step we take uncertainties into account. We then apply different robust optimization methods in order to devise solution approaches that lead to stable plans. These optimization approaches are integrated into a simulation tool and evaluated in different traffic scenarios.
The Monte-Carlo simulations for a mixed-mode runway system show that our robust approaches result in fewer sequence changes and target time updates, when compared to the usual approach in which the plan is simply updated in case of infeasibility. Thus, we show that protection against uncertainties by using robust optimization indeed leads to considerably more stable plans.