基于混合时间窗的航空货运车辆动态调度模型*

丁建立　孙彩苹　李永华　王家亮

(1.中国民航大学计算机科学与技术学院　天津　300300)(2.中国民航大学中欧航空工程师学院　天津　300300)



基于混合时间窗的航空货运车辆动态调度模型*

丁建立1孙彩苹2李永华1王家亮1

(1.中国民航大学计算机科学与技术学院天津300300)(2.中国民航大学中欧航空工程师学院天津300300)

摘要由于某些不确定的因素,航班可以提前到达,也可以导致延误,面向航班服务的特种车辆的高效动态调度就很难解决,论文把时间窗引入车辆调度过程中,对不在航班规定时间内完成的服务进行一定的惩罚,建立了带时间窗约束下特种车辆调度数学模型。结合机场实际运营情况考虑的目标函数和约束条件,在初始优化得到的车辆调度解的基础上,根据收到的动态航班信息,利用局部优化策略进行再次优化,从而为机场特种车辆的优化调度提供决策支持。实验结果表明,和机场的实际车辆调度情况相比较,车辆使用数目优化可达25%左右,且实时性较好,而与未加时间窗的调度模型相比优化16%。

关键词混合时间窗口; 优化策略; 航空货运特种车辆; 动态调度模型

Class NumberTP319

1引言

随着为飞机进行服务的特种车辆不断增多,合理高效地调度管理越来越多的机坪地面特种车辆,成为大家所关注的热点问题[1]。樊琳琳采用启发式算法在未考虑航班延误的情况下对地面特种车辆进行初步的调度[2];高原等利用粒子群算法提出针对多航班多服务的调度……