首页> 外文期刊>IFAC PapersOnLine >A stochastic programming approach for offshore flight scheduling
【24h】

A stochastic programming approach for offshore flight scheduling

机译:海上航班调度的随机编程方法

获取原文
           

摘要

In 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.
机译:在本文中,我们提出了一种随机编程方法,从服务级别的角度来看,从服务水平的角度来看,从而减少飞行延迟。两阶段随机编程减少到确定性等同的线性程序,并且考虑到调度问题的组合特性,我们使用示例平均近似来生成方案。开发了一种离散事件仿真模型以比较随机和确定性方法。数值结果表明,海上航班调度的随机方法可以减少不可预测的延误,这对乘客产生了重大影响,而不会显着增加飞机闲置时间。此外,随机方法允许在持续时间和发生的情况下处理具有不确定性的操作停机窗口。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号