面向智能仓储的Kiva机器人拣货策略优化算法  

Optimisation algorithms for picking strategies of Kiva robots for smart warehousing

作　　者：王志辉 燕换朝 段淑耀 员丽芬[4] WANG Zhi-hui;YAN Huan-chao;DUAN Shu-yao;YUAN Li-fen

机构地区：[1]河北交投物流有限公司,石家庄050090 [2]河北太行食品有限公司,石家庄050204 [3]北京邮电大学现代邮政学院,北京100876 [4]北京交通大学交通运输学院,北京100044

出　　处：《制造业自动化》2024年第2期188-193,共6页Manufacturing Automation

基　　金：中央高校基本科研业务费专项资金资助(2023JBMC005)。

摘　　要：针对电商仓储中Kiva机器人拣选存在效率低下和订单分配不合理等问题,构建了以Kiva机器人拣货总行驶距离最小为目标的订单分配优化模型,设计基于差异聚类和邻域搜索的优化算法来求解模型。以电商实际订单数据为例,分析了不同规模算例下该算法的性能和稳定性。结果表明:针对不同规模算例,基于差异聚类和邻域搜索的优化算法相比与Gurobi和基于差异聚类的算法能够在更短的时间内获得更优的结果,并且算法的稳定性较好。通过本项研究,决策者们可以将订单合理分配至各拣货单,从而提高仓库拣货效率。

关 键 词：Kiva机器人拣选 订单分配 差异聚类 邻域搜索 

分 类 号：U268.6[机械工程—车辆工程]