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

作     者：沈嘉琪 杨鹏 胡美玲 孙俊清 SHEN Jia-qi;YANG Peng;HU Mei-ling;SUN Jun-qing

作者机构：天津理工大学计算机科学与工程学院天津300384 

基　　金：国家自然科学基金(61603396) 

出 版 物：《天津理工大学学报》 (Journal of Tianjin University of Technology)

年 卷 期：2020年第36卷第2期

页      码：27-31页

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

主 题 词：集中除冰 调度 贪婪算法 仿真 优化 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-095X.2020.02.006

馆 藏 号：203922939...