Balancing user preferences for aircraft schedule recovery during irregular operations
Balancing user preferences for aircraft schedule recovery during irregular operations
复制标题
DOI：
10.1023/a:1007618928820
复制
发表时间：
2000-01-01
期刊：
影响因子：
--
通讯作者：
Yu, G
中科院分区：
文献类型：
--
作者：
Thengvall, BG;Bard, JF;Yu, G
本文首次以一种允许航空公司提供与原始飞机航线最小偏差的时间表恢复的方式来处理不规则操作问题。提出了一种带有侧约束的网络模型，其中使用延误和取消来处理飞机短缺，以确保大部分原始飞机路线保持完整。该模型是灵活的，允许用户对目标的偏好，从而反映了决策者在恢复计划中的直接关注点。该模型可以由航空公司运营人员定制，以强调不同的解决方案特征。大陆航空公司提供的机队数据用于演示该方法。大量的测试表明，最优或接近最优的解决方案通常从网络公式的LP松弛得到。当没有达到完整性时，提供一个舍入启发式，在最优的一小部分内找到可行的解决方案。
In this paper, the irregular operations problem is approached for the first time in a way that allows an airline to provide for schedule recovery with minimal deviations from the original aircraft routings. A network model with side constraints is presented in which delays and cancellations are used to deal with aircraft shortages in a way that ensures a significant portion of the original aircraft routings remain intact. The model is flexible, allowing user preferences in the objective, and thereby reflecting the immediate concerns of the decision-maker in the recovery schedule. The model can be tailored by airline operations personnel to emphasize differing solution characteristics. Fleet data provided by Continental Airlines are used to demonstrate the approach. Extensive testing indicates that optimal or near-optimal solutions are routinely obtained from the LP relaxation of the network formulation. When integrality is not achieved, a rounding heuristic is provided that finds feasible solutions within a small fraction of the optimum.