改革开放以来,我国民航运输业迅猛发展,空中交通流量持续增长。终端区作为机场飞行区与航路之间的过渡衔接区域,进离航班流密集,运行环境复杂多变。而我国特定的空域结构与基于经验的管制调配手段,导致空域拥堵、航班延误等问题频繁发生。因此,如何在保证飞行安全的前提下,提高空域资源利用率,缓解航班延误,实现扩容排堵目标已成为当前民航业亟需解决的问题。目前,民航部门主要采用对繁忙机场进行改扩建和设备设施的更新方式来应对空域拥堵问题。但此方法所需的周期长,投资巨大,已不能作为当前提高空中交通流量的有效措施。因此,深入研究航班排序问题,采用科学调度方法对进离场航班进行优化排序,不仅可以达到优化空域与机场资源配置,提高运行容量的目的,还具有重大的理论研究意义与现实应用价值。本文在前人理论研究与现实系统开发的基础上,深入研究了终端区航班排序问题。首先,介绍了终端区、多跑道运行等基本概念。从优化目标、约束条件、跑道分配等角度对进离场航班排序问题进行了描述,分析了多跑道机场航班运行管理的难点。然后,基于滚动时域控制策略,采用分支定界法实现了进场航班与离场航班的动态优化排序。在此基础上,考虑到进离场航班间的相互影响,从跑道协同的角度,运用时效性较好的模拟退火算法实现进离场航班协同优化排序。以上海浦东国际机场为例,对本文提出的算法进行了仿真验证。最后,基于本文的理论研究,采用模块化设计理念,开发了多跑道航班协同排序系统。