CN115660380A - 货到人拣选的订单处理方法及装置 - Google Patents
货到人拣选的订单处理方法及装置 Download PDFInfo
- Publication number
- CN115660380A CN115660380A CN202211567944.8A CN202211567944A CN115660380A CN 115660380 A CN115660380 A CN 115660380A CN 202211567944 A CN202211567944 A CN 202211567944A CN 115660380 A CN115660380 A CN 115660380A
- Authority
- CN
- China
- Prior art keywords
- sorting
- combination
- station
- order
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Warehouses Or Storage Devices (AREA)
Abstract
本申请涉及一种货到人拣选的订单处理方法及装置。所述方法包括:将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度;根据各分拣组合的匹配度,确定待分配订单的目标分拣站。将各待分配订单分配到各工作站时,通过平衡订单间的商品重合度以及各工作站条目数的均衡度的方式,控制库存箱跨站搬运数量与商品条目数量,从而减少工作站间作业量差异与跨站次数,提高订单作业同步性与工作站作业效率。
Description
技术领域
本申请涉及仓储技术领域,特别是涉及一种货到人拣选的订单处理方法及装置。
背景技术
拆零拣货是物流仓库常见的作业模式。“货到人”拣货模式目前分拣作业效率最高的形式。此种形式下,人无需在货架中穿行,库存箱通过搬运机器人送到拣货工作站,订单箱通常通过订单箱输送线送到拣货工作站,拣货员不用走动就可以快速将库存箱的商品拣到订单箱里。
在“货到人”拣货作业中,多个工作站同时作业,部分库存箱需要串站,这就需要通过搬运机器人搬运库存箱跨站排队,造成各工作站订单同步性变差,会导致工作站经常需要等待库存箱到达,拣选人员或者机械手无法流畅作业,导致作业效率下降。上述“货到人”系统存在以下问题:搬运机器人需要在一个工作站一次性的将所需要作业的库存箱卸载,并装载已作业完成需要回库的库存箱,因此排队等待以及换箱作业时间较长,另外,跨站作业库存箱需要在每个工作站进行排队与换箱工作,特别在一个作业波次收尾阶段,跨站库存箱造成工作站等待库存箱时间较长,人员作业效率下降,时常出现大部分工作站都在等库存箱的情况出现。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高订单分拣效率、平衡各分拣站作业量的订单处理方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
第一方面,本申请提供了一种货到人拣选的订单处理方法,所述方法包括:
将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;
根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度;
根据各分拣组合的匹配度,确定待分配订单的目标分拣站。
所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高。
在其中一种实施方式中,所述根据各分拣组合的匹配度,确定待分配订单的目标分拣站,包括:
根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,根据目标分拣组合确定待分配订单的目标分拣站;更新当前待分配订单以及目标分拣站的订单数量和条目数;
返回将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合的步骤,直至所有待分配订单全部分配或者没有符合预设条件的分拣组合。
在其中一种实施方式中,根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,包括,从各分拣组合中确定匹配度最大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,若是,则从待选目标分拣组合中确定匹配度最大的分拣组合为目标分拣组合。
在其中一种实施方式中,所述从待选目标分拣组合中确定匹配度最大的分拣组合为目标分拣组合,包括,当匹配度最大的分拣组合有多个时,从多个匹配度最大的分拣组合中确定分拣站总订单数量最多的待选目标分拣组合为目标分拣组合。
在其中一种实施方式中,若待选目标分拣组合中分拣站的订单数量大于预设值,则将各分拣组合按照匹配度排序,选择匹配度第二大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,直至选出目标分拣组合或者没有符合预设条件的分拣组合。
在其中一种实施方式中,若待选目标分拣组合中分拣站的订单数量等于预设值,则剩余待分拣订单不再与该目标分拣组合的分拣站匹配,直至该目标分拣组合中分拣站的订单数量小于预设值。
在其中一种实施方式中,所述没有符合预设条件的分拣组合,包括,所有分拣组合中分拣站的订单数量大于预设值。
在其中一种实施方式中,所述分拣组合中各分拣站条目数的均衡度为所有分拣站总条目数与各分拣组合中分拣站条目数的比例值,所述比例值越接近分拣站数量,所述各分拣站条目数越均衡。
在其中一种实施方式中,所述分拣组合中待分配订单与各分拣站的商品重合度,包括,用该分拣组合中的分拣站新增的商品种类数量所占的比例值来衡量商品重合度;所述分拣组合中各分拣站条目数的均衡度,包括,用该分拣组合中的分拣站与条目数最大的分拣站之间的条目数偏差来衡量各分拣站条目数的均衡度。
在其中一种实施方式中,所述方法包括:对所述商品重合度和条目数的均衡度加权,得到各分拣组合的匹配度;所述商品重合度的权重根据商品种类总数量与总条目数量确定,所述条目数的均衡度的权重根据订单处理的需求确定,若订单处理需求各分拣站的条目数更均衡,则条目数的均衡度的权重增大,若订单处理需求各分拣站的商品种类更均衡,则条目数的均衡度的权重减小。
第二方面,本申请提供另外一种货到人拣选的订单处理装置,所述装置包括:订单与分拣站组合模块,将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;匹配度计算模块,用于根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高;目标分拣站确定模块,根据各分拣组合的匹配度,确定待分配订单的目标分拣站。
上述货到人拣选的订单处理方法及装置,先将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;再根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高;最后根据各分拣组合的匹配度,确定待分配订单的目标分拣站。将各待分配订单分配到各工作站时,通过平衡订单间的商品重合度以及各工作站条目数的均衡度的方式,控制库存箱跨站搬运数量与商品条目数量,从而减少工作站间作业量差异与跨站次数,提高订单作业同步性与工作站作业效率。
附图说明
图1为一个实施例中订单处理方法的应用环境图;
图2为一个实施例中订单处理方法的流程示意图;
图3为另一个实施例中订单处理方法的流程示意图;
图4为一个实施例中订单处理装置的结构框图;
图5为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请实施例提供的货到人拣选的订单处理方法,可以应用于如图1所示的应用环境中。其中,订单处理系统102通过网络与各分拣站104进行通信。数据存储系统可以存储订单处理系统102需要处理的数据。数据存储系统可以集成在订单处理系统102上,也可以放在云上或其他网络服务器上。订单处理系统102将当前待分配订单中每一个待分配的订单分别与各分拣站进行匹配,得到至少一个分拣组合;根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高;根据各分拣组合的匹配度,确定待分配订单的目标分拣站。基于各待分拣订单的目标分拣站,将订单箱及库存箱分配至各目标分拣站。其中,订单处理系统102可以但不限于是各种计算机、笔记本电脑、智能手机、平板电脑等终端设备,也可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种货到人拣选的订单处理方法,以该方法应用于图1中的订单处理系统为例进行说明,包括以下步骤:步骤S201,将当前待分配订单中每一个待分配的订单分别与各分拣站进行匹配,得到至少一个分拣组合。
其中,当前待分配订单可以认为是用于存放各待分配订单的集合,也可以认为是所有待分配订单,或者待分配订单任务中的当前波次,在订单处理系统中,为了方便管理,通常会设置一个或多个订单池用于存放接收到的用户订单,并根据预设选择规则,从订单池中选择满足预设选择规则的订单作为待分拣订单放入一个集合中生成当前待分配订单波次。通过对待分拣的订单进行分配处理,得到各个分拣组合。
在其中一个实施例中,订单处理系统从订单池中根据预设选择规则生成各待分拣订单包括:订单处理系统根据订单创建的时间顺序,从订单池中的订单中选择同一时间创建的订单为当前待分配订单。
在其中一个实施例中,订单处理系统从订单池中根据预设选择规则生成各待分拣订单包括:订单处理系统根据订单池中订单的优先级,从订单池中的订单中选择优先级为相同优先级的订单作为当前待分配订单。可以理解的,订单的优先级可以根据各个订单的截单时间设定,截单时间越接近当前时间,则订单的优先级越高。也可以根据用户实际需求设定。订单的优先级可以根据订单的实际情况动态变化。例如订单突然加急,则订单的优先级更新为最高优先级,或,订单处于同一优先级的时间达到预设时长,则可以将持续处于同一优先级的订单提高一个优先级梯度。
具体的,订单处理系统将当前待分配订单中的每一个待分配订单分别与拣选站进行组合,得到至少一个分拣组合。例如,当前待分配订单有10个,分拣站有5个,那么当前待分配的10个订单中,每个订单都与每个分拣站进行匹配,得多个分拣组合。
步骤S202,根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,步骤S203,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高;若当前5个分拣站中都有正在处理的分拣任务,那么将当前待分配的10个订单,每个订单都与每个分拣站进行匹配,得50个分拣组合。根据各分拣组合的商品重合度,以及各分拣组合中分拣站的条目数的均衡度,确定各分拣组合的匹配度,可以理解的是,各分拣组合的商品重合度是指该待分配订单分配至该分拣站时,该待分配订单中的商品品类与该分拣站中其它待分拣或者正在分拣的订单中的商品品类重合情况,重合度越高,那么该分拣站的工作效率越高,这样能有效的减少库存箱频繁串分拣站的问题,相反,如果重合度不高,那么极有可能待分配订单中的商品品类与其它分拣站的待分拣订单中的商品品类有重合,这样,该商品品类的库存箱从该分拣站分拣完毕后需要串站到其它分拣站,库存箱串站问题越严重,需要的搬运任务越多,分拣效率越低,很大可能出现“人等货”的情形,即分拣站的人工分拣或者货到人分拣需要等待库存箱。所述分拣组合中各分拣站条目数的均衡度是指尽可能的使得各分拣站的分拣任务均衡,以减小各分拣站之间的作业量差异,这样当各分拣站的分拣效率基本一致的时候,比如机械手分拣,其工作效率基本一致,分配到各分拣站的条目数越均衡,各分拣站的工作步调越同步。若当前各分拣站目前都是空闲分拣站,即各分拣站目前都还没有分拣任务,此时,若当前待分配订单有10个,分拣站有5个,可以随机将其中5个待分配订单分配给5个分拣站,再将另外5个待分配订单作为当前待分配订单分别与各分拣站进行匹配,得到至少一个分拣组合。
步骤S204,根据各分拣组合的匹配度,确定待分配订单的目标分拣站;包括:根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,根据目标分拣组合确定待分配订单的目标分拣站;更新当前待分配订单以及目标分拣站的订单数量和条目数;返回将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合的步骤,直至所有待分配订单全部分配或者没有符合预设条件的分拣组合。
在其中一个实施例中,每个分拣站能够容纳的订单数量有限,具体的,例如,一个分拣站,设有库存箱区域,库存箱区域能够摆放的库存箱数量为预设数量,既有几个库存箱货位就能摆放几个库存箱,同样分拣站也设有订单箱区域,订单箱区域能摆放的订单箱数量也为预设数量个,既有几个订单箱货位就能摆放几个订单箱,可以理解的是,该分拣站能摆放的订单箱数量就是该分拣站一次能够处理的订单数量,超过这个数量,订单箱无处摆放,自然也无法拣选。选择匹配度高且符合分拣站的订单数量的分拣组合作为目标分拣组合,根据目标分拣组合确定待分配订单的目标分拣站,确定好目标分拣组合后,将目标分拣组合中的待分配订单分配给目标分拣组合中的分拣站,更新当前待分配订单以及目标分拣站的订单数量和条目数,可以理解的是,将目标分拣组合中的待分配订单分配给目标分拣组合中的分拣站之后,需要从当前待分配订单中删除目标分拣组合中的待分配订单,将目标分拣组合中的待分配订单加入目标分拣组合中的分拣站,更新目标分拣组合中分拣站的订单数量和条目数量;返回将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合的步骤,直至所有待分拣订单全部分配或者没有符合预设条件的分拣组合。
根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,包括,从各分拣组合中确定匹配度最大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,若是,则从待选目标分拣组合确定匹配度最大的分拣组合为目标分拣组合。可以理解的是,选择目标分拣组合时,先找出匹配度最大的分拣组合作为待选目标分拣组合,再判断该待选目标分拣组合中分拣站的订单数量是否小于等于预设值,此处,分拣站的订单数量是指该分拣站原有订单数量加上待选目标分拣组合待分配订单的数量之和,既该分拣组合分配之后该分拣站的总订单数量,该分拣站的总订单数量需要小于或者等于预设值,本实施例中预设值是该分拣站能过够分拣的最大订单数量。若该分拣站的总订单数量小于或等于预设值,则确定该待选目标分拣组合为目标分拣组合。
当待选分拣组合有多个时,既匹配度最大的分拣组合有多个并列最大,并且,有多个并列最大的待选分拣组合都满足分拣站的订单数量小于等于预设值,此时,从多个匹配度最大的分拣组合中确定分拣站总订单数量最多的待选目标分拣组合为目标分拣组合。
若待选目标分拣组合中分拣站的订单数量大于预设值,则将各分拣组合按照匹配度从大到小排序,选择匹配度第二大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,直至选出目标分拣组合或者没有符合预设条件的分拣组合。可以理解的是,从所有分拣组合中,选出匹配度最大的分拣组合作为待选目标分拣组合,再判断该待选目标分拣组合中分拣站的订单数量是否小于等于预设值,如果该待选目标分拣组合中分拣站的订单数量大于预设值,则舍弃该待选目标分拣组合,继续选择匹配度第二大的分拣组合为待选目标分拣组合进行判断,如果匹配度第二大的分拣组合满足分拣站的订单数量小于或者等于预设值,则确定匹配度第二大的分拣组合为目标分拣组合,如果匹配度第二大的分拣组合分拣站的订单数量依然大于预设值,则舍弃匹配度第二大的分拣组合,继续选择匹配度第三大的分拣组合为待选目标分拣组合进行判断,直到选出目标分拣组合或者没有符合预设条件的分拣组合,没有符合预设条件的分拣组合是指所有分拣组合的分拣站的订单数量都大于预设值,因为此时待分配订单无法分配,需要等待各拣选站的作业,直到某些拣选站完成部分订单的拣选,以致释放出部分订单箱货位,也就是说有了符合预设条件的分拣组合。
在其中一个实施例中,若待选目标分拣组合中分拣站的订单数量等于预设值,则剩余待分拣订单不再与该目标分拣组合的分拣站匹配,直至该目标分拣组合中分拣站的订单数量小于预设值。从所有分拣组合中,选出匹配度最大的分拣组合作为待选目标分拣组合,再判断该待选目标分拣组合中分拣站的订单数量是否小于等于预设值,如果该待选目标分拣组合中分拣站的订单数量等于预设值,可以理解的是,此时该待选目标分拣组合中分拣站的订单数量达到了该分拣站的最大预设值,说明该分拣站的订单已满,无法再容纳新的订单,那么后续订单不再添加给这个分拣站,此时可以将该分拣站的订单数量更新为无穷大,直到随着分拣任务的执行,该分拣站有执行完的订单被转运离开该分拣站,该分拣站可以容纳新的订单,此时再将该分拣站的订单数量更新为其真实数量,参与组分拣组合,继续为该分拣站添加新的订单。
在其中一个实施例中,所述分拣组合中各分拣站条目数的均衡度为所有分拣站总条目数与各分拣组合中分拣站条目数的比例值,所述比例值越接近分拣站数量,所述各分拣站条目数越均衡。例如,一个分拣组合中,分拣站原有订单为订单1,其中订单1需要分拣:产品A一个,产品B一个,产品C一个,产品D一个,产品E一个;该分拣组合的待分配订单为订单2,订单2需要分拣:产品B一个,产品C一个,产品D一个,产品E一个,产品F一个;那么该分拣组合的产品种类数为6,既:A、B、C、D、E、F,该分拣组合的条目数为10,分别是:产品A一个,产品B两个,产品C两个,产品D两个,产品E两个和产品F一个;本申请的货到人拣选的订单处理方法分配订单时除了考虑订单间商品的重合度以外,还控制各分拣站条目数的均衡,也就是说,尽量做到每个分拣选需要分拣的条目数保持一致并且接近均值,以减少工作站间作业量的差异,此处的均衡,可以用所有分拣站总条目数与各分拣组合中分拣站条目数的比例值来表示,比例值越接近分拣站数量,所述各分拣站条目数越均衡。也可以用所有分拣站总条目数与分拣站数量的比例值来表示,比例值越接近平均数,所述各分拣站条目数越均衡。
在其中一个实施例中,所述分拣组合中待分配订单与各分拣站的商品重合度,包括,用该分拣组合中的分拣站新增的商品种类数量所占的比例值来衡量商品重合度;所述分拣组合中各分拣站条目数的均衡度,包括,用该分拣组合中的分拣站与条目数最大的分拣站之间的条目数偏差来衡量各分拣站条目数的均衡度。对所述商品重合度和条目数的均衡度加权,得到各分拣组合的匹配度;以S表示分拣组合的匹配度,以Ssku表示商品重合度,以Sitem表示条目数的均衡度,r1表示商品重合度的权重,r2表示条目数的均衡度的权重,那么,S= r1*Ssku+r2*Sitem。其中,用该分拣组合中的分拣站新增的商品种类数量所占的比例值来衡量商品重合度,用1-该分拣组合中的分拣站合并去重后的商品种类数量/该分拣站原有的商品种类数量与待分配订单的商品种类之和表示该分拣组合中的分拣站新增的商品种类数量所占的比例值,例如,一个分拣组合中,分拣站原有订单为订单1,其中订单1需要分拣:产品A一个,产品B一个,产品C一个,产品D一个,产品E一个;该分拣组合的待分配订单为订单2,订单2需要分拣:产品B一个,产品C一个,产品D一个,产品E一个,产品F一个;那么,合并去重后的商品种类数为6,该分拣站原有的商品种类数量与待分配订单的商品种类之和为10,该分拣组合中的分拣站新增的商品种类数量所占的比例值=1-6/10,此时Ssku=0.4。用该分拣组合中的分拣站与条目数最大的分拣站之间的条目数偏差来衡量各分拣站条目数的均衡度,用1-该分拣组合中的分拣站的条目数/(条目数最大的工作站的条目数+1)表示该分拣组合中的分拣站与条目数最大的分拣站之间的条目数偏差。
所述商品重合度的权重根据该分拣站的商品种类总数量与该分拣站的总条目数量确定,所述条目数的均衡度的权重根据订单处理的需求确定,若订单处理需求各分拣站的条目数更均衡,则条目数的均衡度的权重增大,若订单处理需求各分拣站的商品种类更均衡,则条目数的均衡度的权重减小。在其中一个实施例中,商品重合度的权重近似等于总条目数量与商品种类数量的比值,例如,当前波次的待分配订单中总条目数为300,当前波次的商品种类数量为100,此时可以设定r1=3,例如,当前波次的待分配订单中总条目数为300,当前波次的商品种类数量为200,此时可以设定r1=2或者1。
以Sitem表示条目数的均衡度,具体的,Sitem可以用该分拣组合中的分拣站与条目数最大的分拣站之间的条目数偏差来计算,Sitem=1-分拣组合中分拣站的条目数/(所有工作站中条目数最大的工作站的条目数+1),用分拣组合中分拣站的条目数除以所有工作站中条目数最大的工作站的条目数+1,是因为防止当分拣组合中分拣站的条目数是所有分拣站中条目数最大的分拣站时,如果分母不加1,Sitem出现等于零的情况。一般而言,条目数的均衡度的权重小于或等于商品重合度的权重,以实现重合度高的订单分配到相同分拣站,并且尽可能的保证各分拣站的条目数的均衡。
在其中一个实施例中,如图3所示,提供了一种货到人拣选的订单处理方法,该方法具体包括以下步骤:
步骤1,首先获取当前待分配订单,在当前待分配订单中将每一个待分配订单与各分拣站匹配,得到至少一个分拣组合。
步骤2,根据分拣组合中待分配订单与各分拣站的商品重合度,以及分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高,计算时,对商品重合度以及条目数的均衡度进行加权,商品重合度的权重可以根据商品种类总数量与总条目数量确定,具体的,商品重合度的权重可以近似等于总条目数量与商品种类总数量的比值;条目数的均衡度的权重可以根据订单处理的需求确定,若订单处理需求各分拣站的条目数更均衡,则条目数的均衡度的权重增大,若订单处理需求各分拣站的商品种类更均衡,则条目数的均衡度的权重减小。一般而言,条目数的均衡度的权重设置为小于或等于商品重合度的权重。关于商品重合度的权重以及条目的均衡度的权重,本申请不做限定,本领域技术人员可以根据实际需求进行设定,例如,当需要分拣站的重合度高时,可以理解的是,需要尽可能的将同种类的商品分配到相同的分拣站进行分拣,此时可以适当调高重合度的权重,当需要条目数的均衡度高时,可以理解的是,需要尽可能的使每个分拣站的工作量更均衡,从而防止出现一下分拣站作业任务很多,而一些分拣站出现空闲的现象,此时,可以适当调高条目数的均衡度的权重。
步骤3,找出匹配度最大的分拣组合,在这个步骤中,一般是将分拣组合按照匹配度的降序进行排序,匹配度最大的分拣组合为排在第一位的分拣组合。
步骤4,判断匹配度最大的分拣组合中的分拣站的订单数量是否小于或等于预设值,在这个步骤中,判断的是匹配度最大的分拣组合中,将该分拣组合中待分配的订单分配给该分拣组合的分拣站之后,该分拣站的订单数量,可以理解的是,每个分拣站可以同时分拣的订单数量为有限个,这是因为每个分拣站的订单箱货位一般为固定数量个,有的分拣站可能会存在缓存订单箱货位,此处的预设值一般等于该分拣站的订单箱货位数,具体的,也可以包括缓存订单箱货位数,本申请对该预设值不做限定,本领域技术人员可以根据实际需求进行设定,当然,这个预设值也可以不等于订单箱的货位数。
步骤5,若匹配度最大的分拣组合中分拣站的订单数量小于或等于预设值,则将匹配度最大的分拣组合确定为目标分拣组合;此时包括两种可能,第一种,匹配度最大的分拣组合中分拣站的订单数量小于预设值,那么直接将匹配度最大的分拣组合确定为目标分拣组合,将目标分拣组合中的待分配订单分配给该组合中的分拣站,更新当前待分配订单及当前各分拣站的订单数量和条目数量,可以理解的是,这里的更新是将目标分拣组合中的待分配订单分配给目标分拣站,更新目标分拣站的订单数量和条目数量,并且将目标分拣组合中的待分配订单从当前待分配订单中删除。第二种情况,匹配度最大的分拣组合中分拣站的订单数量正好等于预设值,此时依然将匹配度最大的分拣组合确定为目标分拣组合,将目标分拣组合中的待分配订单分配给该组合中的分拣站,更新当前待分配订单及当前各分拣站的订单数量和条目数量,可以理解的是,这里的更新是将目标分拣组合中的待分配订单分配给目标分拣站,更新目标分拣站的订单数量和条目数量,并且将目标分拣组合中的待分配订单从当前待分配订单中删除,并且将该分拣站标记为订单数量无穷大,或者标记该分拣站不参与组件分拣组合,也就是说,剩余的待分配订单不再与该分拣站匹配,直到该分拣站完成一部分的分拣任务,该分拣站的订单数量变为小于预设值。
若匹配度最大的分拣组合中分拣站的订单数量大于预设值,则舍弃该匹配度最大的分拣组合,将各分拣组合按照匹配度从大到小进行排序,依次从大到小找分拣站的订单数量小于或等于预设值的分拣组合,直至找到分拣站的订单数量小于或等于预设值的分拣组合,或者不存在分拣站的订单数量小于或等于预设值的分拣组合,如果不存在分拣站的订单数量小于或等于预设值的分拣组合,则等待一定时长后,返回将每个待分配订单与各分拣站匹配,得到至少一个分拣组合的步骤。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的货到人拣选的订单处理方法的装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个订单处理装置实施例中的具体限定可以参见上文中对于订单处理方法的限定,在此不再赘述。
在一个实施例中,如图4所示,提供了一种订单处理装置300,包括:订单与分拣站组合模块301、匹配度计算模块302和目标分拣站确定模块303,其中:
订单与分拣站组合模块301,将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合。
匹配度计算模块302,用于根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高。
目标分拣站确定模块303,根据各分拣组合的匹配度,确定待分配订单的目标分拣站。
上述订单处理装置,将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高;根据各分拣组合的匹配度,确定待分配订单的目标分拣站。由于匹配度计算时同时考虑了各待分配订单与各分拣站的物品重合度和各分拣站条目数的均衡度,因此根据各分拣组合的匹配度确定目标分拣组合,进一步确定目标分拣站,不仅能尽可能的将相同商品的分拣任务分配到同一分拣站,从而减少同一商品需要到不同的分拣站去分拣,导致库存箱频繁串分拣站的问题,而且尽可能的使得各分拣站分拣任务的条目数均衡,使得各分拣站的分拣作业量近乎相等,这样可以充分调动各分拣站统一高效分拣,防止出现一些分拣站任务量很大,而一些分拣站出现空闲的现象,从而极大提高分拣效率。
在其中一种实施方式中,目标分拣站确定模块还用于:根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,根据目标分拣组合确定待分配订单的目标分拣站;更新当前待分配订单以及目标分拣站的订单数量和条目数;从各分拣组合中确定匹配度最大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,若是,则从待选目标分拣组合确定匹配度最大的分拣组合为目标分拣组合。当匹配度最大的分拣组合有多个时,从多个匹配度最大的分拣组合中确定分拣站总订单数量最多的待选目标分拣组合为目标分拣组合。若待选目标分拣组合中分拣站的订单数量大于预设值,则将各分拣组合按照匹配度排序,选择匹配度第二大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,直至选出目标分拣组合或者没有符合预设条件的分拣组合。若待选目标分拣组合中分拣站的订单数量等于预设值,则剩余待分拣订单不再与该目标分拣组合的分拣站匹配,直至该目标分拣组合中分拣站的订单数量小于预设值。所述没有符合预设条件的分拣组合,包括,所有分拣组合中分拣站的订单数量大于预设值。
在其中一种实施方式中,匹配度计算模块还用于:对所述商品重合度和条目数的均衡度加权,得到各分拣组合的匹配度;所述商品重合度的权重根据该分拣站的商品种类总数量与该分拣站的总条目数量确定,所述条目数的均衡度的权重根据订单处理的需求确定,若订单处理需求各分拣站的条目数更均衡,则条目数的均衡度的权重增大,若订单处理需求各分拣站的商品种类更均衡,则条目数的均衡度的权重减小。
上述订单分拣装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是集成有订单处理系统的服务器或终端,其内部结构图可以如图5所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于待分配订单、分拣组合、商品的重合度、条目数的均衡都、匹配度等数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种订单处理方法。
本领域技术人员可以理解,图5中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述各实施例的订单处理方法的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述各实施例的订单处理方法的步骤。
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述各实施例的订单处理方法的步骤。
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。
Claims (11)
1.一种货到人拣选的订单处理方法,其特征在于,所述方法包括:
将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;
根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度;
根据各分拣组合的匹配度,确定待分配订单的目标分拣站。
2.根据权利要求1所述的方法,其特征在于,所述根据各分拣组合的匹配度,确定待分配订单的目标分拣站,包括:
根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,根据目标分拣组合确定待分配订单的目标分拣站;更新当前待分配订单以及目标分拣站的订单数量和条目数;
返回将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合的步骤,直至所有待分配订单全部分配或者没有符合预设条件的分拣组合。
3.根据权利要求2所述的方法,其特征在于,根据各分拣组合的匹配度和各分拣组合中分拣站的订单数量,确定目标分拣组合,包括,从各分拣组合中确定匹配度最大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,若是,则从待选目标分拣组合中确定匹配度最大的分拣组合为目标分拣组合。
4.根据权利要求3所述的方法,其特征在于,所述从待选目标分拣组合中确定匹配度最大的分拣组合为目标分拣组合,包括,当匹配度最大的分拣组合有多个时,从多个匹配度最大的分拣组合中确定分拣站总订单数量最多的待选目标分拣组合为目标分拣组合。
5.根据权利要求3所述的方法,其特征在于,若待选目标分拣组合中分拣站的订单数量大于预设值,则将各分拣组合按照匹配度排序,选择匹配度第二大的分拣组合为待选目标分拣组合,判断待选目标分拣组合中分拣站的订单数量是否小于或等于预设值,直至选出目标分拣组合或者没有符合预设条件的分拣组合。
6.根据权利要求3所述的方法,其特征在于,若待选目标分拣组合中分拣站的订单数量等于预设值,则剩余待分拣订单不再与该目标分拣组合的分拣站匹配,直至该目标分拣组合中分拣站的订单数量小于预设值。
7.根据权利要求2所述的方法,其特征在于,所述没有符合预设条件的分拣组合,包括,所有分拣组合中分拣站的订单数量大于预设值。
8.根据权利要求1所述的方法,其特征在于,所述分拣组合中各分拣站条目数的均衡度为所有分拣站总条目数与各分拣组合中分拣站条目数的比例值,所述比例值越接近分拣站数量,所述各分拣站条目数越均衡。
9.根据权利要求1所述的方法,其特征在于,所述分拣组合中待分配订单与各分拣站的商品重合度,包括,用该分拣组合中的分拣站新增的商品种类数量所占的比例值来衡量商品重合度;所述分拣组合中各分拣站条目数的均衡度,包括,用该分拣组合中的分拣站与条目数最大的分拣站之间的条目数偏差来衡量各分拣站条目数的均衡度。
10.根据权利要求9所述的方法,其特征在于,所述方法包括:
对所述商品重合度和条目数的均衡度加权,得到各分拣组合的匹配度;所述商品重合度的权重根据商品种类总数量与总条目数量确定,所述条目数的均衡度的权重根据订单处理的需求确定,若订单处理需求各分拣站的条目数更均衡,则条目数的均衡度的权重增大,若订单处理需求各分拣站的商品种类更均衡,则条目数的均衡度的权重减小。
11.一种货到人拣选的订单处理装置,其特征在于,所述装置包括:
订单与分拣站组合模块,将当前待分配订单中每一个待分配订单与各分拣站匹配,得到至少一个分拣组合;
匹配度计算模块,用于根据所述分拣组合中待分配订单与各分拣站的商品重合度,以及所述分拣组合中各分拣站条目数的均衡度,确定各分拣组合的匹配度,所述重合度越高且所述各分拣站条目数的均衡度越高,所述分拣组合的匹配度越高;
目标分拣站确定模块,根据各分拣组合的匹配度,确定待分配订单的目标分拣站。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211567944.8A CN115660380B (zh) | 2022-12-08 | 2022-12-08 | 货到人拣选的订单处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211567944.8A CN115660380B (zh) | 2022-12-08 | 2022-12-08 | 货到人拣选的订单处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115660380A true CN115660380A (zh) | 2023-01-31 |
CN115660380B CN115660380B (zh) | 2023-08-15 |
Family
ID=85019653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211567944.8A Active CN115660380B (zh) | 2022-12-08 | 2022-12-08 | 货到人拣选的订单处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115660380B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116502878A (zh) * | 2023-06-29 | 2023-07-28 | 浙江凯乐士科技集团股份有限公司 | 一种用于货到人工播种工作站的站点分配方法和装置 |
CN117151594A (zh) * | 2023-10-30 | 2023-12-01 | 湖北凯乐仕通达科技有限公司 | 一种分拣站库存箱分配方法、装置和电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109472523A (zh) * | 2017-09-07 | 2019-03-15 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109647719A (zh) * | 2017-10-11 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109784791A (zh) * | 2017-11-10 | 2019-05-21 | 北京京东尚科信息技术有限公司 | 订单分配方法和装置 |
CN110826883A (zh) * | 2019-10-25 | 2020-02-21 | 北京旷视机器人技术有限公司 | 一种订单处理方法及装置 |
WO2022206308A1 (zh) * | 2021-03-31 | 2022-10-06 | 深圳市库宝软件有限公司 | 订单分配方法、装置、设备及存储介质 |
-
2022
- 2022-12-08 CN CN202211567944.8A patent/CN115660380B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109472523A (zh) * | 2017-09-07 | 2019-03-15 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109647719A (zh) * | 2017-10-11 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109784791A (zh) * | 2017-11-10 | 2019-05-21 | 北京京东尚科信息技术有限公司 | 订单分配方法和装置 |
CN110826883A (zh) * | 2019-10-25 | 2020-02-21 | 北京旷视机器人技术有限公司 | 一种订单处理方法及装置 |
WO2022206308A1 (zh) * | 2021-03-31 | 2022-10-06 | 深圳市库宝软件有限公司 | 订单分配方法、装置、设备及存储介质 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116502878A (zh) * | 2023-06-29 | 2023-07-28 | 浙江凯乐士科技集团股份有限公司 | 一种用于货到人工播种工作站的站点分配方法和装置 |
CN117151594A (zh) * | 2023-10-30 | 2023-12-01 | 湖北凯乐仕通达科技有限公司 | 一种分拣站库存箱分配方法、装置和电子设备 |
CN117151594B (zh) * | 2023-10-30 | 2024-01-16 | 湖北凯乐仕通达科技有限公司 | 一种分拣站库存箱分配方法、装置和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN115660380B (zh) | 2023-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7072054B2 (ja) | 貨物を仕分けるための方法および装置 | |
US11544645B2 (en) | Inventory scheduling method and device and non-transitory computer readable storage medium | |
CN110197350B (zh) | 一种物品出库方法和装置 | |
CN115660380B (zh) | 货到人拣选的订单处理方法及装置 | |
CN110348771B (zh) | 一种对订单进行组单的方法和装置 | |
TW202213206A (zh) | 訂單處理方法及裝置、控制設備、倉儲系統及存儲介質 | |
CN110826883A (zh) | 一种订单处理方法及装置 | |
EP1654647B1 (en) | A method of assigning objects to processing units | |
CN110751441A (zh) | 一种优化物流仓储系统中储位的方法及装置 | |
WO2022206290A1 (zh) | 订单处理方法、装置、设备、系统、介质及产品 | |
CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
Lamballais et al. | Dynamic policies for resource reallocation in a robotic mobile fulfillment system with time-varying demand | |
CN111950830B (zh) | 一种任务分配方法和装置 | |
CN115759929A (zh) | 货物拣选方法、装置、电子设备和可读存储介质 | |
CN113177766B (zh) | 储藏物料的方法、装置及终端设备 | |
CN110689293B (zh) | 一种物品出库的处理方法和装置 | |
CN111754059B (zh) | 一种任务组合方法和装置 | |
US20210142265A1 (en) | System and Method for Orderfilling Trip Allocation | |
CN113379173B (zh) | 为仓库商品标记标签的方法和装置 | |
CN116629495A (zh) | 用于输出信息的方法和装置 | |
CN112801569B (zh) | 一种物品拣选方法和装置 | |
CN112907162B (zh) | 确定物品摆放方式的方法和装置 | |
CN113657821A (zh) | 一种入库方法和装置 | |
CN115619489A (zh) | 订单分拣方法、装置和计算机设备 | |
CN112132642A (zh) | 一种基于多目标优化的订单组合方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |