具有鲁棒性的机组配对问题的随机规划模型

摘要

机组总成本是继航油成本之后航空公司运营管理的第二大成本项目。与燃油成本不同,飞行机组费用的大部分是可以控制的,仅通过优化机组排班就可以为航空公司节省成千上万元的开支。然而,在传统的机组配对问题研究中,模型假设通常不考虑随机干扰因素,而实际中这种情况非常普遍。本文在介绍机组配对的相关理论、方法之后,在一个确定性经典模型的基础上,提出了带有随机性干扰因素的机组配对问题的随机规划模型。计算实例表明,与传统模型相比,后者更具有鲁棒性。