柳 青 李春玲 宋祥波

（南京航空航天大学民航学院1） 南京 210016） （中国民航大学经管学院2） 天津 300300）

枢纽机场场面控制问题（ASMCP）的核心是航空器路径规划及停机位分配.目前国外研究关注较多的是自动场面控制系统［1－2］、启发式算法求解航班调度次序［3］、场面运行控制和地面等待着陆［4］，以及对多跑道系统（阿姆斯特丹机场）的复杂调度以及高密度航班（达拉斯沃斯堡机场）的实证分析.国内现阶段研究主要使用多Agent仿真建模、TDSP动态算法等解决航空器路径规划和优化问题［5］.本文将延误航班按路径属性归类，依照流水车间作业调度方式对其进行滑行调度，是机场控制区调度作业的最新探索，能丰富处理延误航班应急调度的策略，有较为重要的实际意义.

1 延误航班滑行调度建模

1.1 问题分析

延误航班应急调度是指在出现天气、管制等原因后，高峰小时内大量的进港航班不能按计划到达时间（ETA）降落机场，滑入目标停机位.在出现航班不正常运行的紧急情况时，制定应急调度预案，重新分配调度方案，安排更高效的调度计划是解决地面拥堵的重要途径.调度航班滑行必须遵守相关的安全标准，否则，遇到时刻变化和各种特殊紧急情况，航空器滑行容易产生三类场面冲突［6］，如图1所示.

图1 航班调度过程及滑行三类冲突

航班调度除推入推出目标停机位可能不同外，有大量航班具有同样的滑行路径.正常情况下，不同航空公司飞往不同目的地的不同航……