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

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