对于航空公司而言,合理的飞行计划制定是提升利润率、降低成本的关键部分。飞行计划制定包括两个部分:一部分是初始飞行计划的制定,另一部分是遇到飞行延误事件后的飞行计划重新制定。本文主要研究了这两个部分的流程和算法,基于时间成本总体上给出了非正常航班优化调度策略。飞行调度计划的制定本质上是飞行资源的匹配最优化问题,优化的目标为飞行成本,优化的对象是航班节资源与飞机资源,为了求解飞行资源匹配的问题需要建立相应的模型。本文的主要工作如下:1.本文通过建立一套合理的飞行成本估算体系将时间与成本建立起对应关系,分析飞行过程中的所有参与者各自的时间成本,提出了综合飞行时间成本的估算方法,并基于此成本估算方法作为后续建模的基础。2.本文提出了以航班节转移矩阵为建模基础,综合考虑时间成本为优化目标的初始飞行调度模型,并且提出了初始飞行调度模型本质上可以等价于“有中继节点的旅行商问题”,并且选择了迭代时间较短的蚁群算法作为飞行调度的求解算法。通过北方某航空公司数据进行仿真验证,使用蚁群算法求解的优化结果能够满足初始调度的需求,并且能够在较短的时间内迭代收敛。3.造成航班不正常的主要原因是飞行延误事件的发生,当延误发生后的飞行计划重排问题本质上是飞行实时动态调度的问题。本文提出了采用分层调度的策略对飞行延误调度进行处理,通过确定不同延误范围的门限,通过自适应的处理方式,既能够满足对航班延误状况的有效调度处理,在整体上又可以兼顾综合时间成本。通过对航空公司数据进行延误仿真测试表明,本策略是能够覆盖各种范围的延误状况处理,同时也能够达到较好降低综合时间成本的处理效果。