飞机排班是依据一定业务规则为飞机分配航班任务的过程,是航空公司运输活动开展的核心。同时它也是航空公司工作的重要组成部分,随着航空公司的发展,航班网络变得更加复杂,飞机排班也变得更加困难。而飞机排班计划的好坏直接影响着飞机执行飞行任务过程中航班的正常性。针对飞机排班的正常性问题,本文首先在飞机排班模型的基础上加入了航班计划正常性,构建了面向航班正常的飞机排班模型。该模型能够在为飞机安排飞行任务的同时,考虑到该飞行计划在未来执行过程中的各航班的正常性,构建一个飞行计划中各航班因意外导致航班延误的整体概率最小的排班方案。本文通过对历史数据的分析,为飞行计划预留足够的缓冲时间,以此提高飞机排班计划正常性。其次,设计了基于频繁项的两阶段混合求解算法。在面向航班正常的飞机排班模型求解过程中,首先产生符合约束要求的候选航班串,将问题转化为航班串选择问题,然后在此基础上进行集合覆盖问题的求解,若求解的结果不符合约束要求,松弛候选航班串选择约束,通过迭代搜索寻求正常性与飞机使用数量平衡的最优排班方案。最后,针对春运等特殊时期航空公司临时制定飞行计划的特点,提出了调整成本这一新的优化目标并用正常性成本和保障成本对该目标进行表达。结合该目标的特点,使用匈牙利算法与贪婪随机自适应搜索过程结合的方式对该问题进行求解。为验证排班模型及求解算法的有效性,本文利用某航空公司的历史运行数据及真实的排班计划进行实验,实验表明,在控制延误,保证航班计划正常性方面,本文的模型及算法有着较好的效果。