法航延误不确定性下的地勤人员排班规划

航空公司的地勤人员在机场执行许多工作，如旅客值机、飞机清洁等。排班规划旨在构建地勤人员所执行工作的序列，因其对运营成本的影响而被广泛研究。由于这些工作与航班到达和起飞密切相关，航班延误会扰乱地勤人员日程，导致高昂的额外成本。我们的目标是为法航提供一个考虑这些额外成本的排班规划解决方案。因此我们引入排班规划问题的随机版本，其考虑了由延误引起的扰乱成本，并采用列生成方法求解。我们列生成的关键是定价子问题的算法，我们将其建模为随机资源约束最短路径问题。基于法航工业实例的数值结果证明了该排班规划问题的相关性和求解方法的高效性。列生成能最优求解多达两百五十项工作的实例。从确定性问题转向包含延误成本的随机问题，在我们的实例上使总运营成本降低了 3% 到 5%。