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

摘要

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