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

作为一种新型智能订单拣选系统,机器人移动货架系统为解决大型网上超市面临的一单多品订单拣选难题提供了前所未有的机遇,而货位分配是关系该系统运行效率最为核心的关键环节之一。针对该系统一品多位货位分配问题带来的商品关联关系复杂、解空间巨大等难题,本文以提高货架商品间关联性为目标,基于缩减问题解空间的思想,提出“关联网络构建→关联网络分析→关联网络聚类”的三阶段货位分配方法,将聚类的商品网络映射成货架对应的货位摆放来快速高效生成货位分配方案。利用某网上超市的实际数据,将所提方法与国内外普遍应用的几种方法进行对比,结果验证了所提方法的高效性和实用性,可为网上超市等企业采用机器人移动货架系统解决订单履行难题提供理论指导和决策支持。