This is the authors' abstract. We don't add key points for this paper.
This study examines a robust flight retiming problem under time-dependent uncertainty that minimizes the worst-case total propagated delay among flights. Flight delays may spread across an airline network, negatively impacting its service quality and profitability. The usual causes of flight delay are severe weather, airport congestion, and late arrival of crew or passengers, which all vary with time. Thus, the uncertainty of such delays is generally dependent on time. In this study, we propose a novel robust time-dependent model based on an event-based framework, which can effectively capture time-dependent uncertainty with a robust optimization model. An iterative cutting-plane algorithm is developed to solve the model exactly. For comparison, we also solve the optimization model based on a traditional leg-based framework in the literature. Computational experiments show that our model outperforms the traditional model in both average and worst-case scenarios, highlighting the importance of incorporating time-dependent uncertainty into the flight retiming problem.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Jing et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: