标题：基于混合C-W节约与遗传算法的多AMR拣选路径规划优化方法研究
作者：吕飞 王力 黄石磊
作者单位：河南中烟工业有限责任公司漯河卷烟厂，河南 漯河 462000
关键字：C-W节约算法；遗传算法；路径规划
摘要：针对智能仓库中新型拣选模式下多AMR拣选路径规划问题，给出了一种新的优化模型和改进的混合C-W节约与遗传算法。首先根据作业点对物品的需求顺序、紧急程度进行打分，将物品分流。然后，考虑到AMR数量和作业点暂存位置有限，进行AMR调度和路径规划，以使物品能够及时送达作业点。通过该方法，在满足物品时间窗与AMR配送能力限制的前提下，使完成配送的物品数量最大化。遗传算法中确定了规划方案编码，解决了规划方案的单点交叉问题；引入改进的C-W节约算法，在不破坏原有染色体结构的情况下，不断为群体提供新的优良个体。所建模型及算法是提高了AMR的拣选效率，降低了其运行成本。最后，通过进行比较分析，进一步验证了该算法的有效性与稳定性。