王 博, 王剑辉, 彭笑非, 苏 刚

(1.中国民航飞行学院空中交通管理学院, 广汉 618307； 2.中国民用航空总局第二研究所民航空管工程技术研究所, 成都 610041)

航空器推出作业是指牵引车将航空器由停机位牵引至滑行道的过程,是机坪保障的重要环节。但在实际保障过程中,航空器推出时刻不易预测、牵引车在机位间的行驶耗时和作业耗时存在波动,都会对牵引车的调度产生影响。随着机场协同决策(airport collaborative decision making,A-CDM)在机场运行控制中心的实施,航空器推出时刻能够被精准的预测,在此基础上充分考虑车辆行驶耗时和航空器推出作业耗时的不确定性有利于机坪牵引车调度工作的展开。

机坪牵引车调度属于某种车辆完成多架航空器某一类保障作业的调度问题[1],具有多目标、多约束等特性,作为一类非确定性多项式(non-deterministic polynomial hard)[2]问题,以往的研究多建立具有时间窗约束的车辆路径规划模型[3-5],多采用启发式算法[6-7]、蚁群算法[8]和遗传算法[9-10]等智能算法进行求解,但研究工作精细化程度不够,保障作业耗时常取经验值或高斯分布随机数值[11-12],车辆行驶速度多为固定值,尚未考虑航空器推出作业可能引发的运行冲突问题,得到的调度方案难以指导现场实地保障作业。

为此，在航空器推出时刻能够被精准预测的前提下,建立以某一时段、单一保障区内航空器推出作业产生的总费用最小、参与作业的牵引车数量最少、牵引车服务的航空器数量保持均衡的多目标优化模型；……