考虑尾航班搭机的航空机组排班恢复问题研究

为了合理地提升机组的生产保障能力,进一步降低扰动恢复成本,依据国内某大型航空公司“机组尾航搭机的航程时长不计为执勤时长”的规则,参照网络流思想,构建基于弧的整数规划模型。经过线性化处理后,优化求解出航班时刻表以及机组排班的一体化恢复方案。基于航空公司的真实数据展开的实验表明,在不同扰动比例下,将机组尾航搭机的时长不计入执勤时长的精细化管理方法能有效地提升机组的生产保障能力,从而降低恢复成本。

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

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