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

摘要

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