(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210813558.6 (22)申请日 2022.07.11 (71)申请人 山东财经大学 地址 250014 山东省济南市历下区二环东 路7366号 (72)发明人 邹霞　鲁顺　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 于凤洋 (51)Int.Cl. G06Q 30/06(2012.01) G06Q 30/02(2012.01) G06K 9/62(2022.01) G06Q 10/04(2012.01) (54)发明名称 基于相似度的面向多拣选台订单分批及拣 选排序方法及系统 (57)摘要 本公开提供了基于相似度的面向多拣选台 订单分批及拣选排序方法及系统， 包括计算每个 订单的相似度， 确定在不同订单内是否含有相同 的商品， 并按照相似度最大的目标对订单进行分 批； 以商品货物总出入库次数最少为目标构建数 学模型， 求解确定不同批次订单的拣选顺序； 充 分考虑了同种商品出现在多个订单中的情况， 计 算不同的订单商品的品项的相似度， 按照品项相 似度最大的原理对订单进行分批， 同时以货物最 少的出入库次数为目标对不同批次的订单的拣 选顺序进行排序， 确定一个合理的拣选顺序， 降 低作业成本 。 权利要求书2页 说明书9页 附图3页 CN 115393003 A 2022.11.25 CN 115393003 A 1.基于相似度的面向多拣选台订单分批及拣选排序方法， 其特 征在于， 包括： 获取某一时间窗内不同的订单 数据， 将每 个订单数据中的每 个商品进行划分； 计算每个订单的相似度， 确定在不同订单内是否含有相同的商品， 并按照相似度最大 的目标对订单进行分批； 以商品货物总出入库次数最少为目标构建数学模型， 求解确定不同批次订单的拣选顺 序； 根据确定的不同订单的拣选顺序使其环形多拣选台协同工作， 完成订单的拣选 。 2.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 对订单进行分批时， 同一批次内的订单数量不能超过拣选台的容量， 每一个订单只能 划分到同一个批次中。 3.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 订单相似度是指订单信息之间的相似程度的数量值， 所述订单信息包括订购的品项 和数量， 并将品项相似度作为 订单分批的依据。 4.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 所述 订单相似度的计算方法为： i和j表示任意两种不同的订单， αij表示订单i和订单j共同包 含的品项 数； βij表示订单i包含但是订单j不包含的品项数， γij表示订单j包含但是订单i不包含 的品项数。 5.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 根据订单相似性 最大为目标定义目标函数， 所述目标函数为: 其中， dn表示订单批次n的相似度， Zij表示订单i和订单j之间的相似度， bij表示决策变 量， M表示 订单总数。 6.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 按照分批的结果进行订单拣选顺序的优化， 不同的拣选顺序对应不同的商品货物出 入库的情况， 同一批次内不同的订单含有同一商品时， 该商品拣选完上一订单之后不立即 回库， 而是等待下一 订单拣选时直接拣选， 不需要货物再次出入库。 7.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 环形多拣选台的每 个拣选台之间拣选的订单的数量差距要尽可能的小。 8.如权利要求1所述的基于相似度的面向多拣选台订单分批及拣选排序方法， 其特征 在于， 每个批次的拣选顺序确定， 而且只能有一种拣选顺序。 9.基于相似度的面向多拣选台订单分批及拣选排序系统， 其特征在于， 包括控制中心 和环穿系统， 所述控制中心包括：权　利　要　求　书 1/2 页 2 CN 115393003 A 2数据处理中心， 用于获取某一时间窗内不同的订单数据， 将每个订单数据中的每个商 品进行划分； 数据计算中心， 用于计算每个订单的相似度， 确定在不同订单内是否含有相同的商品， 并按照相似度最大的目标对订单进行分批； 以及以商品货物总出入库次数最少为目标构建 数学模型， 求 解确定不同批次订单的拣选顺序； 所述环穿系统与所述控制中心相连接进行通讯， 用于根据确定的不同订单的拣选顺序 使其环形多拣选台协同工作， 完成订单的拣选 。 10.如权利要求9所述的基于相似度的面向多拣选 台订单分批及拣选排序系统， 其特征 在于， 所述环穿系统包括： 环形穿梭车， 在固定的环形轨道上作业， 自动实现商品货物的出入库工作并将商品货 物搬运到指定位置 。 多拣选台， 用于进行商品拣选的区域。权　利　要　求　书 2/2 页 3 CN 115393003 A 3