考虑飞行时间变化的鲁棒机组人员配对问题研究

Robust Airline Crew Scheduling with Flight Flying Time Variability

考虑飞行时间变化是基于巡航速度变化而产生,从战术计划阶段研究飞行人员配对问题。以最小基本操作成本和最大鲁棒性为目标,对成本计算进行改进,进而建立基于数字度量的鲁棒船员配对模型(RCPN),以受偏离航班和不受偏离航班数量为鲁棒指标进行评价,使用列生成方法进行求解。将手算结果与RCPN改进模型结果对比,结果表明:RCPN改进模型的平均运营成本相对于其他平均运营成本减少3.9%。在增加运营成本3.9%的情况下,模型可提高解决方案21%的鲁棒性,且该模型可以避免极端延迟航班。可为航空公司排班人员提供参考和决策支持。

The flying time variability considered is based on the change of cruise speed,and the flight personnel pairing problem is studied from the tactical planning stage.Taking the minimum basic operation cost and maximum robustness as the goal and improving costing,the robust crew pairing model with number-based measure(RCPN)improved model is established,the number of deviated flights and non-deviated flights is proposed as the robust index for evaluation,and the column generation method is used to solve it.Comparing the manual calculation results with the RCPN model results,the results show that the average operating cost of the RCPN model is reduced by 3.9%compared with other average operating costs.This model can improve the robustness of the solution by 21%while increasing operating costs by 3.9%,and the model can avoid extreme flight delays.It can provide reference and decision support for airline scheduling personnel.