基于关联网络的机器人移动货架系统货位分配方法  

A Method for Storage Assignment in Robotic Mobile Fulfillment SystemBased on Association Networks

作　　者：胡祥培[1] 丁天蓉 张源凯 庄燕玲 HU Xiang-pei;DING Tian-rong;ZHANG Yuan-kai;ZHUANG Yan-ling(School of Economics and Management,Dalian University of Technology,Dalian 116024,China;School of Management,Zhejiang University,Hangzhou 310058,China)

机构地区：[1]大连理工大学经济管理学院,辽宁大连116024 [2]浙江大学管理学院,浙江杭州310058

出　　处：《工程管理科技前沿》2022年第1期56-64,共9页Frontiers of Science and Technology of Engineering Management

基　　金：国家自然科学基金资助项目(72101230,71931009)。

摘　　要：作为一种新型智能订单拣选系统,机器人移动货架系统为解决大型网上超市面临的一单多品订单拣选难题提供了前所未有的机遇,而货位分配是关系该系统运行效率最为核心的关键环节之一。针对该系统一品多位货位分配问题带来的商品关联关系复杂、解空间巨大等难题,本文以提高货架商品间关联性为目标,基于缩减问题解空间的思想,提出“关联网络构建→关联网络分析→关联网络聚类”的三阶段货位分配方法,将聚类的商品网络映射成货架对应的货位摆放来快速高效生成货位分配方案。利用某网上超市的实际数据,将所提方法与国内外普遍应用的几种方法进行对比,结果验证了所提方法的高效性和实用性,可为网上超市等企业采用机器人移动货架系统解决订单履行难题提供理论指导和决策支持。As a new intelligent order picking system,the robotic mobile fulfillment system plays an important role in solving the multi-item orders picking problem faced by online supermarkets.The efficiency of this system hinges on the storage assignment procedure.However,due to the complexity of product correlation and huge solution space,this storage assignment procedure is difficult to optimize.In order to reduce the solution space for the problem of storage assignment in robotic mobile fulfillment system,a three-stage method of“association network construction→association network analysis→association network clustering”is proposed to improve the relevance of products on the rack.This method lays the foundation for solving the storage assignment problem quickly and efficiently by mapping clusters to racks.Using the order data of an online supermarket,this paper compares the proposed method with several widely used methods.Results verify the effectiveness and practicability of the proposed method.This research provides theoretical guidance and decision support for companies who employ this system to solve order fulfillment problems.

关 键 词：机器人移动货架系统 货位分配 关联网络 聚类 “货到人”拣选模式 

分 类 号：C934[经济管理—管理学]