Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach

Abstract

This study considers the aircraft sequencing and scheduling problem under the uncertainty of arrival and departure delays for multiple heterogeneous mixed-mode parallel runways. To enhance runway resilience, runway operations should remain robust to mitigate the effects of delay propagation. The main objective of this research was to identify an optimal schedule by evaluating the robustness of feasible solutions under its respective worst-case scenario. A novel artificial bee colony algorithm was developed and verified by experimental results. The proposed efficient artificial bee colony algorithm can obtain close-to-optimal results with less computational effort in regard to a one-hour flight traffic planning horizon.