摘要：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
