摘要： 本文主要研究了某城市航班恢复问题。本文首先从航空运输中资源的角度分析不正常航班给航空运营带来的影响，并给出当前主要的不正常航班恢复措施。而后针对航空公司的运输网络，航班计划及机组排班计划特点，研究具体案例中由于受到暴风雪的影响而在某个时间段内关闭机场 OVS 这一不正常航班发生时的航班调度问题。主要工作如下：离散时空网络基本结构分析以及网络构建算法的编程实现；而后基于此离散时空网络构建成本最小的不正常航班恢复调度模型。 关键词： 航班恢复；最小延误时间； GRASP 邻域搜索； 贪婪模拟退火算法；