...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Transportation Research Procedia >Aircraft Schedule Recovery Problem – A Dynamic Modeling Framework for Daily Operations
【24h】

Aircraft Schedule Recovery Problem – A Dynamic Modeling Framework for Daily Operations

机译：飞机时间表恢复问题–日常运行的动态建模框架

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we present an innovative dynamic modeling framework to the aircraft schedule recovery problem (ASRP). The ASRP can be defined as the problem of modifying the flight and aircraft schedules to compensate the presence of irregular operations that result in the temporary or permanent unavailability of aircraft. Previous works on this topic often make use of static disruption test scenarios, simulating a set of disrupted events in a single time evaluation. The modeling framework here presented, named Disruption Set Solver (DSS), is innovative because it tackles aircraft schedule disruptions in a dynamic way (i.e., the recovery problem is solved as disruptions happen, involving the solutions of new disruption but also considering decision the incumbent solution) and because it is the first time that parallel time-space networks are used to track individual aircraft in the fleet. The framework relies on the combined usage of an efficient aircraft selection algorithm and a linear-programming model based on parallel aircraft specific time-space networks. The goal of the optimization model used to solve the ASRP is to minimize costs, including operational, passengers delay and cancellation costs. The decision variables involve the cancellation of flights, the delay of flights and the swap of aircraft between flights. The validation of the framework is done applying it to a set of real disruptive days in the operation of a major African airline. The results suggest two conclusions: (1) that the traditional static approach can lead to unreliable solutions, neglecting practical challenge and underestimating the disruption costs; and (2) that the proposed dynamic DSS framework can solve real aircraft schedule disruption problems within a time-window suitable for real-time operations.
机译：在本文中，我们为飞机时间表恢复问题（ASRP）提供了创新的动态建模框架。可以将ASRP定义为修改航班和飞机时间表以补偿因不定期运行而导致飞机暂时或永久不可用的问题。以前有关该主题的工作经常使用静态中断测试方案，在一次评估中模拟一组中断事件。此处介绍的建模框架名为Disruption Set Solver（DSS），是创新的，因为它以动态方式处理飞机时间表的中断（即，随着中断的发生解决了恢复问题，涉及新的中断解决方案，但也考虑了现有决策）解决方案），因为这是首次使用并行时空网络来跟踪机队中的单个飞机。该框架依赖于有效的飞机选择算法和基于并行飞机特定时空网络的线性编程模型的组合使用。用于解决ASRP的优化模型的目标是最大程度地降低成本，包括运营，乘客延误和取消成本。决策变量包括航班取消，航班延误以及航班之间的飞机交换。对框架的验证已完成，将其应用于非洲一家主要航空公司运营中的一系列实际破坏性日子。结果表明两个结论：（1）传统的静态方法可能导致解决方案不可靠，忽略了实际挑战并低估了破坏成本; （2）提出的动态DSS框架可以在适合实时操作的时间窗口内解决实际的飞机调度中断问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号