Balancing user preferences for aircraft schedule recovery during irregular operations
Balancing user preferences for aircraft schedule recovery during irregular operations
复制标题
DOI：
10.1080/07408170008963891
复制
发表时间：
2000-03
期刊：
影响因子：
--
通讯作者：
Benjamin G. Thengvall;J. Bard;Gang Yu
中科院分区：
文献类型：
--
作者：
Benjamin G. Thengvall;J. Bard;Gang Yu
在这篇文章中，我们首次讨论了不定期运营问题，即允许航空公司以最小的偏离原始航线的方式提供航班恢复。提出了一种具有侧约束的网络模型，该模型利用延误和取消来处理飞机短缺问题，以确保原有飞机航线的很大一部分保持不变。该模型是灵活的，允许目标中的用户偏好，从而在恢复时间表中反映决策者的直接关切。该模型可以由航空公司运营人员定制，以强调不同的解决方案特点。大陆航空公司提供的机队数据被用来演示该方法。广泛的测试表明，最优或接近最优解通常是从网络公式的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.