乐美龙， 邹凯中

(上海海事大学 物流研究中心， 上海 201306)



基于鲁棒性的外加航班机组配对研究

乐美龙， 邹凯中*

(上海海事大学 物流研究中心， 上海 201306)

为了提高中小型航空公司的服务水平，增强其应对外加航班的灵活性，文章针对外加航班机组配对问题设计了新型的机组配对方案.在基于传统的机组配对模型上，满足外加航班机组配对的要求下，提出具有鲁棒性的机组配对模型.之后通过算例分析，用CPLEX软件对所建立的模型进行求解，得出了模型下目标函数的最优解.最后通过不同结果的对比，显示了鲁棒性建模方法的好处并表明鲁棒性模型在以相对较小的成本增加而不干扰已有航班的情况下可以为恢复提供自然的选择，为中小型航空公司在处理外加航班问题上提供有意义的参考.

中小型航空公司； 外加航班； 机组配对； 鲁棒性

在航空公司运营中，机组成本是继燃油成本之后的第二大成本项目.然而，与燃油成本不同，机组费用的大部分是可以控制的，对此很多学者进行了研究.Marsten和Shepardson[1]建立了机组排班问题的集划分模型，并采用隐枚举和拉格朗日松弛算法对模型进行了求解.Lavoie等[2]在早期采用列生成算法对机组排班问题进行了有效求解.Beasley和Chu[3]为非单一费用的集合覆盖问题设计了基于启发式的遗传算法.李耀华和谭娜[4]在求解机组指派模型时采用自然数编码的改进遗传算法，通过仿真验证了模型和算法的可行性.肖真……