基于模拟退火蚁群算法的拣货路径规划

作者：胡治锋; 陈冬方; 李庆奎; 恒庆海

来源：电子设计工程, 2021, 29(24): 80-88.

DOI：10.14022/j.issn1674-6236.2021.24.016

• 路径规划
• 立体货架
• 模拟退火算法
• 蚁群算法

为优化仓库中多层货架的拣选路径规划,节约拣选时间,提高仓储的运行效率,提出了一种结合了蚁群算法和模拟退火算法的模拟退火蚁群算法,这种算法给人工拣货人员作出了拣货路径的规划。有时仅仅使用一种算法解决复杂的问题效果并不理想,所以将两种算法融合可以避免求解问题过程陷入局部最优,同时减少算法的迭代次数。经过算例仿真,新算法较传统的模拟退火算法,得出最优解需要的时间降低10.7%,较蚁群算法迭代次数减少28.4%,有效提高了人工拣选的效率。

• 单位
  北京天地玛珂电液控制系统有限公司; 北京信息科技大学