航班不正常问题是各航空公司普遍面临的一个难题。航班不正常干扰了航空公司的正常运作，不仅给旅客的正常出行带来了诸多不便，而且影响到航空公司的经济效益和社会声誉。提高不正常航班的管理和调度能力已经成为航空公司运行控制管理的主要重点工作。采用最优化技术和信息技术研究不正常航班的调度问题，成为当前研究的热点。本文根据航空公司的运输网络、航班计划和飞机排班计划等特点，研究发生航班不正常情况后的航班调度问题。论文的主要工作包括：设计了新的离散时空网络构建算法，新算法在构建网络时考虑了机场临时关闭对航班的影响，进一步构建了基于新的离散时空网络的不正常航班调度模型，与以往研究文献不同，新模型考虑了将摆渡飞机作为不正常航班调度策略的情况；在详细分析基于GRASP的不正常航班调度问题及GRASP中邻域生成策略的基础上，依据并行计算的思想设计了基于并行GRASP的不正常航班调度算法，新算法考虑了将使用备用飞机作为不正常航班调度策略的情况；最后结合一个中型规模航空公司的航班计划进行了算例分析，算例结果验证了新的离散时空网络构建算法及其不正常航班调度模型和并行GRASP算法的有效性，并分析了基于离散时空网络不正常航班调度和基于并行GRASP的不正常航班调度的优缺点。