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

摘要：

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

关键词：立体仓库、车辆路径问题、禁忌搜索算法、模拟退火算法

所属期刊栏目：44

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金61573144;上海市重点学科建设项目B504

在线出版日期：2018-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：581-587