文章基本信息

标题：A stochastic programming approach for offshore flight scheduling
本地全文：下载
作者：Yan Barboza Bastos ; Julia L. Fleck ; Rafael Martinelli 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：4
页码：478-484
DOI：10.1016/j.ifacol.2021.04.068
语种：English
出版社：Elsevier
摘要：AbstractIn this paper, we propose a stochastic programming approach to perform optimal and robust offshore flight scheduling from a service level perspective, reducing flight delays. The two-stage stochastic programming is reduced to a deterministic equivalent linear program and, considering the combinatorial characteristic of scheduling problems, we use Sample Average Approximation to generate scenarios. A Discrete Event Simulation model is developed to compare the stochastic and deterministic approaches. Numerical results indicate that a stochastic approach to offshore flight scheduling can reduce unpredictable delays, which have a major impact on passengers, without significantly increasing aircraft idle time. In addition, the stochastic approach allows dealing with operational downtime windows with uncertainties in duration and occurrence.
关键词：KeywordsOffshore air transporthelicopter routing problemstochastic programmingsample average approximationdiscrete event simulation