(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211022288.3 (22)申请日 2022.08.25 (71)申请人 大连理工大 学 地址 116024 辽宁省大连市甘井 子区凌工 路2号 (72)发明人 孙丽君　姜小伟　傅晓君　王莉　 (74)专利代理 机构 大连理工大 学专利中心 21200 专利代理师 戴风友 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) (54)发明名称 一种面向移动货架拣选系统的在线订单按 单释放方法 (57)摘要 本发明提出了一种面向移动货架拣选系统 的在线订单按单释放方法， 属于B2C电子商务在 线订单处理领域， 本发明当系统满足在线订单按 单释放条件时， 在订单池中的待拣 选订单中选择 释放后， 和当前分拣架上未拣选的商品， 除当前 正在搬往拣 选站的货架外， 需要额外搬运货架数 量最少的订单进行释放， 此方法可以有效减少货 架的使用数量； 本发明提出一种考虑货架所能满 足待拣选商品种类数量的货架排序方法， 当所选 择的订单释放， 确定了其和当前分拣架上未拣选 的商品， 除当前正在搬往拣选站的货架外， 需要 额外搬运的货架后， 按照货架所能够满足待拣选 商品种类的数量从大到小对这些需要额外搬运 的货架的搬运顺序进行排序， 此方法可以有效提 高货架的利用率。 权利要求书2页 说明书4页 附图1页 CN 115392833 A 2022.11.25 CN 115392833 A 1.一种面向移动货架拣选系统的在线订单按单释放方法， 其特 征在于： 包括以下步骤， S1， 实时获取移动货架拣选系统 的状态， 当系统满足在线订单按单释放条件时， 使用订 单选择方法在订单池中选择订单， 释放到 分拣架上 空闲的订单箱中， 并给出其释放后， 和当 前分拣架上未拣 选的商品， 除当前正在搬往拣 选站的货架外， 需要额外搬运的货架， 然后使 用货架排序方法对这些货架的搬运 顺序进行排序； S2， 对货架排序完成后， 判断系统当前是否有 空闲的AGV， 如果没有， 则这些货架列队等 待； 如果有， 则按顺序依次将这些货架分配给空 闲的AGV； S3， 被分配任务的AGV进行货架搬运， 当AGV将货架搬运到拣选站后， 订单拣选人员根据 分拣架上各订单 的商品信息从货架上拣选商品， 放到对应的订单箱中， 当货架上所有需要 的商品都拣选 完成后， AGV再将其搬运到原来的存 储位置。 2.如权利要求1所述的面向移动货架拣选系统 的在线订单按单释放方法， 其特征在于： 所述步骤S1中的在线订单按单释放条件为， 当分拣架上有尚未分配订单的空闲订单箱， 且 订单池中有待拣 选的订单时， 或者当分拣架上有订单拣选完成， 其所在的订单箱空闲， 且订 单池中有 待拣选的订单时。 3.如权利要求1所述的面向移动货架拣选系统 的在线订单按单释放方法， 其特征在于： 所述步骤S1中的订单选择 方法为基于最少货架数量的订单选择 方法， 其具体步骤如下， 步骤1： 获取当前订单池中的待拣选订单集合Opool， 当前分拣架上未拣选的商品集合 Sneed， 当前正在搬往拣选站的货架集合Rcurrent， 当前正在搬往拣选站的货架能够提供的商品 集合Sprovided， 转到步骤2； 步骤2： 获取订单池中第一个待拣选的订单， 即令j＝1， 转到步骤3； 步骤3： 判断j是否小于等于订单池中待拣选订单的数量|Opool|， 如果j≤|Opool|， 转到步 骤4； 否则转到步骤6； 步骤4： 计算订单池中待拣选订单oj释放后， 和当前分拣架上未拣选的商品集合Sneed， 除 当前正在搬往拣 选站的货架能够提供的商品集合Sprovided外， 需要额外拣 选的商品集合Aj＝ Sj∪Sneed‑Sprovided， 其中Sj为待拣选订单oj所包含的商品集 合， 转到步骤5； 步骤5： 根据待拣选订单oj释放后， 和当前分拣架上未拣选的商品， 除当前正在搬往拣选 站的货架能够提供的商品外， 需要额外拣选 的商品集合Aj， 使用货架选择方法计算待拣选 订单oj释放后， 和当前分拣架上未拣选的商品， 除当前正在搬往拣选站的货架外， 需要额外 搬运的货架集 合Rj， j＝j+1， 返回步骤3； 步骤6： 在订单池中的待拣选订单中选择释放后， 和当前分拣架上未拣选的商品， 除当 前正在搬往拣选站的货架外， 需要额外搬运货架数量最少的订单 进行释 放， 并给出其释放后， 和当前分拣架上未拣选的商品， 除当前正在搬往拣选站的货架外， 需 要额外搬运的货架集 合R*。 4.如权利要求3所述的面向移动货架拣选系统 的在线订单按单释放方法， 其特征在于： 所述基于最少货架数量的订单选择方法中的货架选择方法描述如下， 获取待拣选的商品集 合S， 首先选择能够 满足商品集合S中最多商品种类的货架， 其次选择能够 满足商品集合S中 剩余未满足商品种类中最多商品种类的货架， 以此类推， 直到商品集合S中的所有商品种类 都被满足， 给 出所选择的货架集 合。权　利　要　求　书 1/2 页 2 CN 115392833 A 25.如权利要求1所述的面向移动货架拣选系统 的在线订单按单释放方法， 其特征在于： 所述步骤S1中的货架 排序方法为考虑货架所能满足待拣 选商品种类数量的货架 排序方法， 即按照货架所能够满足待拣选商品种类的数量从大到小对其进行排序。权　利　要　求　书 2/2 页 3 CN 115392833 A 3