arrow
返回

Robust flight schedules with stochastic programming

delete2021-08-06
delete1
PRE
AI
S
Sujeevraja Sanjeevi
S
Saravanan Venkatachalam *
DOI:10.1007/s10479-021-04214-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Limiting flight delays during operations has become a critical research topic in recent years due to their prohibitive impact on airlines, airports, and passengers. A popular strategy for addressing this problem considers the uncertainty of day-of-operations delays and adjusts flight schedules to accommodate them in the planning stage. In this work, we present a stochastic programming model to account for uncertain future delays by adding buffers to flight turnaround times in a controlled manner. Specifically, our model adds slack to flight connection times with the objective of minimizing the expected value of the total propagated flight delay in a schedule. We also present a parallel solution framework that integrates an outer approximation decomposition method and column generation. Further, we demonstrate the scalability of our approach and its effectiveness in reducing delays with an extensive simulation study of five different flight networks using real-world data.
Keyword:
Airline planning
Robust scheduling
Stochastic programming
Column generation
L-shaped method

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

W
wayne state university
学者数:
2.0W
论文数: 1.6W
被引数: 17
引用论文

引用论文

The Recoverable Robust Tail Assignment Problem可恢复的鲁棒尾分配问题
err2014-08-01
err48
PREAI
errFroyland, Gary; Maher, Stephen J.; Wu, Cheng-Lung
err分享
err收藏
Vortices in a toroidal Bose-Einstein condensate with a rotating weak link
err2015-03-05
err0
errOAAI
errA. I. Yakimenko; Y. M. Bidasyuk; M. Weyrauch; Y. I. Kuriatnikov; S. I. Vilchinskii
err分享
err收藏
Multi-frequency DEP cytometer employing a microwave interferometer for the dielectric analysis of micro-particles
err2015-05-01
err0
PREAI
errSamaneh Afshar; Elham Salimi; Katrin Braasch; Michael Butler; Douglas Thomson; Greg Bridges
err分享
err收藏
学者 查看更多内容