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

• 作者: 孙俊清 杨鹏 沈嘉琪 胡美玲
• 来源期刊: 天津理工大学学报
• 学科: 工学
• 关键词: 集中除冰 调度 贪婪算法 仿真 优化
• 年，卷（期）: 2020,（2）
• 页码范围: 27-31
• 页数: 5页
• 分类号: TP391
• 字数: 4323字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2020.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹏	天津理工大学计算机科学与工程学院	11	56	4.0	7.0
2	孙俊清	天津理工大学计算机科学与工程学院	24	345	11.0	18.0
3	沈嘉琪	天津理工大学计算机科学与工程学院	1	0	0.0	0.0
4	胡美玲	天津理工大学计算机科学与工程学院	1	0	0.0	0.0