文章目录

1 问题描述及数学建模

1.1 问题描述

1.2 数学建模

2 模型的求解算法

2.1 基于满足不同中断要求的启发式序列延迟算法求解可行解

2.2 构建启发式算法的基本框架

3 实验

3.1 案例背景以及案例数据

3.2 优化方法测试结果以及与启发式序列延迟算法的对比

4 总结

文章摘要:文中以航空公司运营中的航班计划为背景，对基于多因素不确定环境下受扰航班恢复问题进行研究，该问题是复杂度非常高的组合优化问题，属于NP难问题。文中在分析航空公司受扰航班恢复问题的基础上，结合实际情况，综合考虑多种约束，建立有效的数学优化模型，并采用不同的算法策略，设计了高效的启发式求解算法，其中较好策略解的平均质量提高了32.47%。利用航空公司的真实数据对模型及算法进行测试，结果表明，文中提出的启发式算法可以在较短的时间内有效求解达到实际应用规模的受扰航班恢复问题。

文章关键词:

论文分类号:V35

文章来源：《中国航班 》 网址: http://www.zghbzz.cn/qikandaodu/2022/0612/2470.html