基于模拟记忆搜索算法的机组恢复网络模型

摘要

机组总成本是继航油成本之后航空公司的第二大成本项目,本论文在对机组排班恢复问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的记忆搜索算法,并进行了实验计算.计算结果表明,用本文设计的模拟记忆搜索算法求解机组排班恢复问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也比较稳定,能较好的减少航空公司的成本浪费.