不正常航班恢复模型的启发式算法研究

摘要

不正常航班恢复是民航业面对的一个重大问题，它不仅影响航空公司的经济效益，并且对社会公众利益具有重大影响。本文研究了不正常航班恢复模型与优化算法问题，首先对原不正常航班恢复优化模型提出适当改进，重点设计了一种贪婪随机模拟退火算法。算法融合了GRASP和模拟退火算法的特点，提高了领域解的选择效率并且降低了陷入局部最优解的概率。实例证明这种算法可以处理大规模的不正常航班恢复问题，并且能够达到时间代价与结果质量的均衡。