一类面向仓库车辆路径优化的改进禁忌搜索算法及其应用

• 作者: 刘威 卢文建 吴胜昔 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 立体仓库 车辆路径问题 禁忌搜索算法 模拟退火算法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 生产调度
• 页码范围: 581-587
• 页数: 7页
• 分类号: TP273
• 字数: 3683字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.20171130001

摘要

在立体仓库中常需考虑车辆路径规划问题,传统的禁忌搜索算法在解决该类问题时,最终解的质量依赖于初始解.针对此问题并结合实际立体仓库,本文提出了改进的禁忌搜索算法.该算法的初始解部分由模拟退火算法生成,有效地克服了禁忌搜索算法对初值的依赖;规定禁忌搜索算法的特赦准则为模拟退火算法关联,在限定始末库位条件下,尽可能地寻找更短车辆路径,提高禁忌搜索算法的搜索能力.将改进的禁忌搜索算法与标准禁忌搜索算法进行仿真对比,改进算法在平均最短路径和稳定性上都有较大提升.将本文算法应用于立体仓库调度过程,在实际应用中效果良好,具备可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	吴胜昔	华东理工大学化工过程先进控制和优化技术教育部重点实验室	18	65	5.0	7.0
3	刘威	华东理工大学化工过程先进控制和优化技术教育部重点实验室	9	145	5.0	9.0
4	卢文建	华东理工大学化工过程先进控制和优化技术教育部重点实验室	2	6	1.0	2.0