基于贪婪随机自适应搜索算法的机场除冰调度模型研究

Greedy randomized adaptive search procedure algorithm for airport deicing schedule problem

本文构建了机场集中除冰车辆的调度模型,模型以最小化除冰窗的时间消耗、除冰排队时间和航班移动为总目标函数,考虑了除冰车的负载均衡约束.设计了贪婪随机自适应搜索算法(GRASP)用于模型求解.为了验证算法的有效性,将北方某机场的一天283架航班数据用于仿真实验.选择先来先服务(FCFS)、贪婪无可用性检查(GWOAC)、贪婪有可用性检查(GWAC)和本文提出的算法进行比较,实验结果表明GRASP优于其它算法.

To solve the problem of centralized deicing vehicles for aircrafts,a scheduling model is proposed in this paper.The objective function of this work is to minimize the deicing time window,average queue time and flight movement distance,and load balancing of the deicing vehicles is used as constraint condition. A greedy randomized adaptive search procedure(GRASP)algorithm is applied to solve the schedule problem. To validate the validity of the algorithm,a data set,including 283 flights recorder from a northern airport in one day,is introduced in the simulation experiment. Other algorithms,first come first served(FCFS),greedy without availability check(GWOAC)and greedy with availability check(GWAC),are compared with the GRASP. Experimental results show that compared with other algorithms,GRASP model achieves better results.