考虑订单拆分策略的AGV拣选效率优化方法.pdfVIP

第４１卷第１１期计算机应用研究Ｖｏｌ４１Ｎｏ１１

２０２４年１１月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＮｏｖ．２０２４

考虑订单拆分策略的ＡＧＶ拣选效率优化方法

ａ，ｂ，ｃａａａａ

张艳菊，杨庆港，吴俊，吴一玄，李雨扬

（辽宁工程技术大学ａ．工商管理学院；ｂ．管理科学与工程研究院；ｃ．现代企业制度创新研究中心，辽宁葫芦岛

１２５１０５）

摘要：为提高智能仓库系统中ＡＧＶ的拣选效率，针对ＡＧＶ订单拣选优化问题分为ＡＧＶ货架任务分配、多

ＡＧＶ无冲突路径规划两个子问题进行研究，根据订单特点引入订单拆分策略，并以最小化ＡＧＶ完成所有订单的

总时间为目标构建数学模型。首先，设计了确定货架优先级的ＡＧＶ货架任务分配算法（ＡＧＶｓｈｅｌｆｔａｓｋａｌｌｏｃａｔｉｏｎ

ａｌｇｏｒｉｔｈｍ，ＡＳＴＡ）求解匹配问题。然后，提出一种带有贪婪参数并嵌入冲突消解策略的改进ＱＬｅａｒｎｉｎｇ算法，得

到拆分策略下最优无冲突拣选路径方案。最后，通过在４０ｍ×４０ｍ仓库布局中的订单集数值实验对比分析，所

提算法与现有的两种算法对比结果显示，ＡＧＶ完成所有订单的总时间分别平均减少１１．６３％和２６．７４％，验证了

拆分策略的有效性，并且通过ＡＧＶ使用数量、完成订单时间和路径冲突等待时间占比三个指标的对比验证了拆

分策略和所提算法能有效缓解拥堵情况，减少行驶路径长度，提高拣选效率。此外，针对ＡＧＶ数量灵敏度分析，

在不同数量的ＡＧＶ对行驶时间和路径冲突等待时间的影响方面，发现１９台ＡＧＶ数量是最佳配置，验证了模型

的可行性和算法的有效性。

关键词：智能仓库；混合存储；订单拆分；ＡＧＶ货架任务分配；无冲突路径规划；改进ＱＬｅａｒｎｉｎｇ算法

中图分类号：ＴＰ２４２文献标志码：Ａ文章编号：１００１３６９５（２０２４）１１００８３２５８０７

ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０２４．０４．００８１

ＯｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｏｆＡＧＶｐｉｃｋｉｎｇｅｆｆｉｃｉｅｎｃｙ

ｃｏｎｓｉｄｅｒｉｎｇｏｒｄｅｒｓｐｌｉｔｔｉｎｇｓｔｒａｔｅｇｙ

ａ，ｂ，ｃａａａａ

ＺｈａｎｇＹａｎｊｕ，ＹａｎｇＱｉｎｇｇａｎｇ，ＷｕＪｕｎ，ＷｕＹｉｘｕａｎ，ＬｉＹｕｙａｎｇ

（ａ．ＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ｂ．ＩｎｓｔｉｔｕｔｅｏｆＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ｃ．ＭｏｄｅｒｎＥｎｔｅｒｐｒｉｓｅＳｙｓｔｅｍＩｎｎｏｖａｔｉｏｎＲｅｓｅａｒｃｈＣｅｎ

ｔｅｒ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，ＨｕｌｕｄａｏＬｉａｏｎｉｎｇ１２５１０５，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：ＴｏｉｍｐｒｏｖｅｔｈｅｐｉｃｋｉｎｇｅｆｆｉｃｉｅｎｃｙｏｆＡＧＶｓｉｎｉｎｔｅｌｌｉｇｅｎｔｗａｒｅｈｏｕｓｅｓｙｓｔｅｍｓ，ａｉｍｉｎｇａｔｔｗｏｓｕｂｐｒｏｂｌｅｍｓｏｆＡＧＶ

ｓｈｅｌｆｔａｓｋａｌｌｏｃａｔｉｏｎａｎｄｍｕｌｔｉＡＧＶｃｏｎｆｌｉｃｔｆｒｅｅｐａｔｈｐｌａｎｎｉｎｇ，ｔｈｉｓｐａｐｅｒｉｎｔｒｏｄｕｃｅｄｏｒｄｅｒｓｐｌｉｔｔｉｎｇｓｔｒａｔｅｇｙａｃｃｏｒｄｉｎｇｔｏｔｈｅ

ｏｒｄｅｒｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｎｄｂｕｉｌｔａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｗｉｔｈｔｈｅｏｂｊｅｃｔｉｖｅｏｆｍｉｎｉｍｉｚｉｎｇｔｈｅｔｏｔａｌｔｉｍｅｆｏｒＡＧＶｓｔｏｃｏｍｐｌｅｔ