基于改进蚁群算法的立体仓库三维空间路径优化

来源：计算机集成制造系统杂志2021年第1期北京时间：

作者：徐兴, 钱誉钦, 赵芸, 张云, 陈小依, 吕晓姝

单位：1.浙江科技学院机械与能源工程学院2.心怡科技股份有限公司3.浙江科技学院信息与电子工程学院4.阿尔托大学建筑学院

摘要：拣货作业作为在制造企业仓储系统中重要环节,其工作效率直接影响整个仓储系统的运行速度和工作成本。首先基于现有蚁群搜索算法,研究了将原有的二维平面搜索路线空间扩展到三维空间的改进蚁群算法;其次对改进蚁群算法进行仓储三维空间路径优化研究,针对现有仓库货架模型,将蚁群算法中两点间的直线路径转化成水平与垂直的折线路径将概率模型与禁忌表方法加入到改进蚁群算法,避免局部最优解的情况;最后将改进蚁群算法与其他代表性优化算法比较。实例验证结果表明,改进蚁群算法方法能有效地提高在仓储系统三维空间内路径规划的效率与速度。

关键词：蚁群算法,路径优化,三维空间,立体仓库

基金资助：国家重点研发计划资助项目(2019YFE0126100);浙江省国际产业联合研发计划资助项目(2019C54005,2019C04025);浙江省自然科学基金资助项目(LY16C1300)。