基于列生成算法的机组与多航段旅客行程优化恢复

航空运营经常受到扰动因素的影响,亟待恢复。为了保证机组航班任务顺利衔接的同时避免旅客行程中断,作者在列生成算法的框架下,对航空机组与多航段旅客行程的一体化恢复问题进行优化建模求解。其中主问题为集合分割模型,而子问题则借助最短路的思想建立为基于弧的整数规划模型。根据国内某一大型航空公司的真实数据展开的实验研究表明,文中的方法可以在较短的计算时间内获得最优解。主问题的优化间隙接近于0。另外,对比于分阶段恢复结果,文中的模型与算法能够解得成本更低的机组与旅客的一体化恢复方案。