尾部分配中的延迟管理：从最小转机时间到空客航空的随机路由

准点性能是航空业面临的关键挑战，导致大量的运营成本和客户不满意成本。尾部分配问题构建由单个飞机依次执行的航班或路线序列。尽管航空公司无法避免某些延迟源，但通过明智地选择路线可限制沿这些源的延迟传播。本文针对空客航空的随机尾部分配问题提出了解决方案。我们提出了一种列生成方法来解决该问题。关键要素是定价算法，它是一个随机最短路径问题。我们使用专用的界限来丢弃枚举中的路径，并引入基于分段线性凸函数的晶格排序的新界限，以在界限质量和计算成本之间取得平衡。一种 dive 启发式方法使我们能够检索整数解。数值实验表明，在计算时间为几小时内，对最多包含 600 个航段的实例，我们的算法实现了 0.28% 的平均最优间隙。所得解决方案有效地平衡了运营成本和延迟韧性，显著优于基于最小转机时间的先前方法。