计算机应用研究

作者：张艳菊,杨庆港,吴俊,吴一玄,李雨扬,

单位：辽宁工程技术大学a.工商管理学院;b.管理科学与工程研究院;c.现代企业制度创新研究中心,辽宁葫芦岛125105；

关键词：智能仓库,混合存储,订单拆分,AGV-货架任务分配,无冲突路径规划,改进Q-Learning算法,

基金：辽宁省社会科学规划基金资助项目(L22BJY034)；；

为提高智能仓库系统中AGV的拣选效率，针对AGV订单拣选优化问题分为AGV-货架任务分配、多AGV无冲突路径规划两个子问题进行研究，根据订单特点引入订单拆分策略，并以最小化AGV完成所有订单的总时间为目标构建数学模型。首先，设计了确定货架优先级的AGV-货架任务分配算法（AGV-shelf task allocation algorithm，ASTA）求解匹配问题。然后，提出一种带有贪婪参数并嵌入冲突消解策略的改进Q-Learning算法，得到拆分策略下最优无冲突拣选路径方案。最后，通过在40 m×40 m仓库布局中的订单集数值实验对比分析，所提算法与现有的两种算法对比结果显示，AGV完成所有订单的总时间分别平均减少11.63%和26.74%，验证了拆分策略的有效性，并且通过AGV使用数量、完成订单时间和路径冲突等待时间占比三个指标的对比验证了拆分策略和所提算法能有效缓解拥堵情况，减少行驶路径长度，提高拣选效率。此外，针对AGV数量灵敏度分析，在不同数量的AGV对行驶时间和路径冲突等待时间的影响方面，发现19台AGV数量是最佳配置，验证了模型的可行性和算法的有效性。

来源：2024年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第11期