CN113469631B - 拣选调度方法、设备及矩阵分拣系统 - Google Patents
拣选调度方法、设备及矩阵分拣系统 Download PDFInfo
- Publication number
- CN113469631B CN113469631B CN202111029518.4A CN202111029518A CN113469631B CN 113469631 B CN113469631 B CN 113469631B CN 202111029518 A CN202111029518 A CN 202111029518A CN 113469631 B CN113469631 B CN 113469631B
- Authority
- CN
- China
- Prior art keywords
- target
- picking
- order
- determining
- branch line
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000011159 matrix material Substances 0.000 title claims abstract description 29
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000251323 Matthiola oxyceras Species 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
- B07C3/02—Apparatus characterised by the means used for distribution
- B07C3/04—Drum-type sorting machines or having circularly arranged sorting compartments
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
- B07C5/36—Sorting apparatus characterised by the means used for distribution
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
本发明提供了一种拣选调度方法、设备及矩阵分拣系统,涉及仓储物流技术领域,矩阵分拣系统包括多条支线和多个环形分拣机,每条支线横跨多个环形分拣机,每个环形分拣机被多条支线横跨,每条支线在每个环形分拣机处均设置有多个拣货站,每条支线用于将库存箱输送至对应的拣货站,拣货站分拣后的待分装的商品在对应的环形分拣机上流动。本发明采用矩阵分拣的形式,当一个库存箱中的商品数目大于或等于对应环形分拣机所需要的目标数目时,一个库存箱进一次拣货站,可以完成对应环形分拣机上所有需要该目标商品的订单分拣,与现有的拣货站布局方式相比,一个拣货站完成的订单数量成几十倍增加,缓解了输送线堵塞问题,实现了大规模的拣货作业。
Description
技术领域
本发明涉及仓储物流技术领域,尤其是涉及一种拣选调度方法、设备及矩阵分拣系统。
背景技术
拆零拣货是连锁超市、药店等零售行业物流仓库常见的作业模式。传统的“人到货”作业模式中,拣货员需要行走至拣货区域拣选所需商品,工作行走距离长,劳动强度大,作业效率低。采用“货到人”模式,货物通过AGV(Automated Guided Vehicle,自动导向车)或输送线送至拣货站,拣货员无需走动即可完成商品的拣选,降低劳动强度和提高作业效率。
现有的货到人拣选系统包括与外界存储区连接的输送大环线、拣选站(即拣货站)以及输送小环线,拣选站具有一入口及一出口,拣选站的入口和出口之间设输送大环线和输送小环线,输送大环线用于将来源箱(即库存箱)从外界存储区输送至拣选站入口,输送小环线用于将与当前目标箱的拣选任务不匹配的来源箱从拣选站出口输出再重新输送至入口。这种拣货站布局方式下,库存箱需要前往多个拣货站,需要频繁串拣货站,给输送线造成较大压力,容易造成输送线堵塞,因此拣货站的设置数量不能太大,使得其最大作业能力有限。
发明内容
本发明的目的在于提供一种拣选调度方法、设备及矩阵分拣系统,以缓解输送线堵塞问题,实现大规模的拣货作业。
第一方面,本发明实施例提供了一种拣选调度方法,所述拣选调度方法应用于矩阵分拣系统,所述矩阵分拣系统包括多条支线和多个环形分拣机,每条所述支线横跨多个所述环形分拣机,每个所述环形分拣机被多条所述支线横跨,每条所述支线在每个所述环形分拣机处均设置有多个拣货站,每条所述支线用于将库存箱输送至对应的拣货站,所述拣货站分拣后的待分装的商品在对应的环形分拣机上流动;所述拣选调度方法包括:
获取当前批订单的订单信息,所述订单信息包括所述当前批订单的每个订单中各目标商品的拣货数量;
对于每种所述目标商品,根据所述订单信息,确定所述当前批订单中该目标商品对应的目标库存箱;
按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标环形分拣机和目标支线;
将每个所述目标库存箱从对应的目标支线输入,并输送至对应的目标环形分拣机处的拣货站。
进一步地,所述根据所述订单信息,确定所述当前批订单中该目标商品对应的目标库存箱,包括:
根据所述当前批订单的每个订单中该目标商品的拣货数量,计算得到该目标商品的汇总所需数量;
根据该目标商品的汇总所需数量和存放有该目标商品的目标尾箱中的商品数量,确定该目标商品的出库箱数;
根据该目标商品的出库箱数,确定该目标商品对应的目标库存箱,所述目标库存箱包括所述目标尾箱。
进一步地,所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标环形分拣机和目标支线,包括:
按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,确定每个所述目标库存箱对应的订单;
根据每个所述目标库存箱对应的订单和订单与环形分拣机的对应关系,确定每个所述目标库存箱对应的目标环形分拣机;
根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标支线。
进一步地,所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,确定每个所述目标库存箱对应的订单,包括:
按照拣货数量的大小,对含有该目标商品的各个目标订单进行排列,且将各个所述目标订单均记为未分配状态;
依次针对每个所述目标库存箱,判断各个所述目标订单中是否存在满足预设组合要求的第一订单组合;其中,所述预设组合要求为所述第一订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量;
当存在所述第一订单组合时,将所述第一订单组合中的各个所述目标订单确定为该目标库存箱对应的订单,并记为已分配状态;
当不存在所述第一订单组合时,依次针对每个所述目标库存箱,对各个所述目标订单进行拆分组合,得到第二订单组合;所述第二订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量;
将所述第二订单组合中的各个所述目标订单确定为该目标库存箱对应的订单,并记为已分配状态;
当存在未分配状态的目标订单时,将所述未分配状态的目标订单确定为剩余的目标库存箱对应的订单。
进一步地,所述根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标支线,包括:
依次针对每个所述目标库存箱,计算得到该目标库存箱对应的各条所述支线的支线容量;该目标库存箱对应的每条所述支线的支线容量等于该目标库存箱对应的各个目标环形分拣机在该支线处的当前容量之和;
根据该目标库存箱对应的各条所述支线的支线容量,确定为该目标库存箱对应的目标支线,并更新所述目标环形分拣机在所述目标支线处的当前容量。
进一步地,所述根据该目标库存箱对应的各条所述支线的支线容量,确定为该目标库存箱对应的目标支线,包括:
将支线容量最小的支线确定为候选支线;
当所述候选支线不满足预设容量要求时,将支线容量仅次于所述候选支线的支线更新为候选支线;其中,所述预设容量要求为该目标库存箱对应的各个目标环形分拣机在所述候选支线处的当前容量均小于预设容量阈值;
当所述候选支线满足所述预设容量要求时,将所述候选支线确定为该目标库存箱对应的目标支线。
进一步地,所述将每个所述目标库存箱从对应的目标支线输入,并输送至对应的目标环形分拣机处的拣货站,包括:
对于每个所述目标库存箱,将该目标库存箱从对应的目标支线输入;
当该目标库存箱移动至对应的目标环形分拣机处时,获取所述目标环形分拣机处的每个拣货站的商品排队数量;
根据所述目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站;
将该目标库存箱输送至所述目标拣货站。
进一步地,所述根据所述目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站,包括:
将商品排队数量最小的拣货站确定为候选拣货站;
当所述候选拣货站的商品排队数量小于预设值时,将所述候选拣货站确定为目标拣货站;
当所述候选拣货站的商品排队数量大于或等于所述预设值时,控制该目标库存箱向下一个对应的目标环形分拣机移动。
进一步地,所述根据所述目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站,包括:
将商品排队数量最小的拣货站确定为候选拣货站;
当所述候选拣货站不满足预设排队要求时,将商品排队数量仅次于所述候选拣货站的拣货站更新为候选拣货站;其中,所述预设排队要求为所述候选拣货站的商品排队数量小于所述候选拣货站对应的预设数量阈值;
当所述候选拣货站满足所述预设排队要求时,将所述候选拣货站确定为目标拣货站。
第二方面,本发明实施例还提供了一种拣选调度设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述的拣选调度方法。
第三方面,本发明实施例还提供了一种矩阵分拣系统,包括第二方面所述的拣选调度设备,还包括多条支线和多个环形分拣机,每条所述支线均横跨各个所述环形分拣机,每条所述支线在每个所述环形分拣机处均设置有多个拣货站,每条所述支线用于将库存箱输送至对应的拣货站,所述拣货站分拣后的待分装的商品在对应的环形分拣机上流动。
本发明实施例提供的一种拣选调度方法、设备及矩阵分拣系统中,矩阵分拣系统包括多条支线和多个环形分拣机,每条支线横跨多个环形分拣机,每个环形分拣机被多条支线横跨,每条支线在每个环形分拣机处均设置有多个拣货站,每条支线用于将库存箱输送至对应的拣货站,拣货站分拣后的待分装的商品在对应的环形分拣机上流动;该拣选调度方法包括:获取当前批订单的订单信息,该订单信息包括当前批订单的每个订单中各目标商品的拣货数量;对于每种目标商品,根据订单信息,确定当前批订单中该目标商品对应的目标库存箱;按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,根据订单与环形分拣机的对应关系和每个环形分拣机在各条支线处的当前容量,确定每个目标库存箱对应的目标环形分拣机和目标支线;将每个目标库存箱从对应的目标支线输入,并输送至对应的目标环形分拣机处的拣货站。这样采用矩阵分拣的形式,当一个库存箱中的商品数目大于或等于对应环形分拣机所需要的目标数目时,一个库存箱进一次拣货站,可以完成对应环形分拣机上所有需要该目标商品的订单分拣,与现有的拣货站布局方式相比,一个拣货站完成的订单数量成几十倍增加,缓解了输送线堵塞问题,实现了大规模的拣货作业。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种矩阵分拣系统的结构示意图;
图2为图1所示矩阵分拣系统中拣货站处的放大示意图;
图3为本发明实施例提供的一种拣选调度方法的流程示意图;
图4为本发明实施例提供的一种拣选调度方法中为订单分配库存箱的流程示意图;
图5为本发明实施例提供的一种拣选调度设备的结构示意图。
具体实施方式
下面将结合实施例对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
现有的货到人拣选系统的拣货站布局方式下,库存箱需要在输送线上大量回流和串拣货站,造成输送线堵塞,最大作业能力有限。基于此,本发明实施例提供的一种拣选调度方法、设备及矩阵分拣系统,可以缓解输送线堵塞问题,实现大规模的拣货作业。
为便于对本实施例进行理解,首先对本发明实施例所公开的一种矩阵分拣系统进行详细介绍。
参见图1所示的一种矩阵分拣系统的结构示意图,本发明实施例提供了一种矩阵分拣系统,包括多条支线11和多个环形分拣机12,每条支线11横跨多个环形分拣机12,每个环形分拣机12被多条支线11横跨,每条支线11在每个环形分拣机12处均设置有多个拣货站13,每条支线11用于将库存箱输送至对应的拣货站13,拣货站13分拣后的待分装的商品在对应的环形分拣机12上流动。
上述支线11和环形分拣机12的数量均可以根据实际需求设置,例如,图1中的矩阵分拣系统包括3条支线11和3个环形分拣机12。上述矩阵分拣系统中,库存箱只在支线11上流动,经拣货站13分拣后的商品在对应的环形分拣机12上流动,并按订单分装环形分拣机12上的商品。订单与环形分拣机12对应,一个环形分拣机12可以对应一个订单,也可以对应多个订单。
可选地,每条支线11的高度均高于各环形分拣机12的高度。这样便于拣货站13的分拣。
在一种可能的实现方式中,如图1所示,每条支线11可以包括进货线(高位线)和出货线(低位线)两条运动方向相反的输送线,两条输送线具有不同的入口,共用同一个的出口,即每条支线11包括两个入口和一个出口;两条输送线的两端均连通,这样库存箱可以根据需要在支线11上循环流动;如图2所示,每条输送线在每个环形分拣机12处可以最多设置4个拣货站13,即每条支线11在每个环形分拣机12处可以最多设置有8个拣货站13。
为了实现矩阵分拣系统的拣选调度,上述矩阵分拣系统还包括拣选调度设备(图中未示出),拣选调度设备用于针对一个波次的订单进行库存箱的拣选调度,当一个库存箱中的商品数目大于或等于对应环形分拣机所需要的目标数目时,一个库存箱进一次拣货站13,可以完成对应环形分拣机12上所有需要该库存箱中的目标商品的订单分拣。
本发明实施例提供的矩阵分拣系统采用矩阵分拣的形式,当一个库存箱中的商品数目大于或等于对应环形分拣机所需要的目标数目时,一个库存箱进一次拣货站,可以完成对应环形分拣机上所有需要该目标商品的订单分拣,与现有的拣货站布局方式相比,一个拣货站完成的订单数量成几十倍增加,缓解了输送线堵塞问题,实现了大规模的拣货作业。
在上述矩阵分拣系统的基础上,本发明实施例还提供了一种拣选调度方法,该方法可以由拣选调度设备执行。参见图3所示的一种拣选调度方法的流程示意图,该方法主要包括如下步骤S302~步骤S308:
步骤S302,获取当前批订单的订单信息,该订单信息包括当前批订单的每个订单中各目标商品的拣货数量。
当前批订单可以是一个波次的订单,当前批订单中的不同订单可以具有相同的目标商品。
步骤S304,对于每种目标商品,根据上述订单信息,确定当前批订单中该目标商品对应的目标库存箱。
在一些可能的实施例中,上述步骤S304可以通过如下过程实现:根据当前批订单的每个订单中该目标商品的拣货数量,计算得到该目标商品的汇总所需数量;根据该目标商品的汇总所需数量和存放有该目标商品的目标尾箱中的商品数量,确定该目标商品的出库箱数;根据该目标商品的出库箱数,确定该目标商品对应的目标库存箱,目标库存箱包括该目标尾箱。
可选地,可以通过如下方式确定该目标商品的出库箱数:当目标尾箱中的商品数量大于或等于该目标商品的汇总所需数量时,确定该目标商品的出库箱数为1;当目标尾箱中的商品数量小于该目标商品的汇总所需数量时,通过如下公式确定该目标商品的出库箱数:该目标商品的出库箱数=(该目标商品的汇总所需数量-目标尾箱中的商品数量)/该目标商品的整箱数量[向上取整]+1。
具体实现时,可以根据波次计算各目标商品需要出库拣选的箱数,优先将尾箱出库,若尾箱存放的商品数量(即尾箱中的商品数量)大于或等于波次所有订单里该目标商品的汇总所需数量,则出尾箱1箱;若尾箱存放的商品数量小于波次所有订单里该目标商品的汇总所需数量,则出库(波次所有订单里该目标商品的汇总所需数量-尾箱中的商品数量)/该目标商品的整箱数量[向上取整]个整箱,以及尾箱。
步骤S306,按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,根据订单与环形分拣机的对应关系和每个环形分拣机在各条支线处的当前容量,确定每个目标库存箱对应的目标环形分拣机和目标支线。
在一些可能的实施例中,上述步骤S306可以通过如下子步骤1~子步骤3实现:
子步骤1,按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,确定每个目标库存箱对应的订单。
此子步骤即为订单分配目标库存箱,一个或多个订单可以绑定一个目标库存箱,即一个目标库存箱可以对应一个订单或由多个订单组成的订单组合,一个订单也可以被拆分成两部分,分别绑定两个目标库存箱。具体实现时可以在目标库存箱通过BCR(Bar CodeReader,条形码读出器或条形码扫描器)时将订单组合和目标库存箱绑定;若经过的库存箱是尾箱,则选择合适的尾箱订单组合和该尾箱绑定,若经过的库存箱是整箱,则选择合适的整箱订单组合和该库存箱绑定。
在一种可能的实现方式中,可以先按照拣货数量的大小,对含有该目标商品的各个目标订单进行排列,且将各个目标订单均记为未分配状态;然后依次针对每个目标库存箱,判断各个目标订单中是否存在满足预设组合要求的第一订单组合;其中,预设组合要求为第一订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量;当存在第一订单组合时,将第一订单组合中的各个目标订单确定为该目标库存箱对应的订单,并记为已分配状态;当不存在第一订单组合时,依次针对每个目标库存箱,对各个目标订单进行拆分组合,得到第二订单组合;该第二订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量;将第二订单组合中的各个目标订单确定为该目标库存箱对应的订单,并记为已分配状态;当存在未分配状态的目标订单时,将未分配状态的目标订单确定为剩余的目标库存箱对应的订单。
子步骤2,根据每个目标库存箱对应的订单和订单与环形分拣机的对应关系,确定每个目标库存箱对应的目标环形分拣机。
例如,若目标库存箱1对应的订单包括订单1、订单2和订单5,订单1和订单2均与环形分拣机1对应,订单5与环形分拣机3对应,则目标库存箱1对应的目标环形分拣机为环形分拣机1和环形分拣机3。
子步骤3,根据每个目标库存箱对应的目标环形分拣机和每个环形分拣机在各条支线处的当前容量,确定每个目标库存箱对应的目标支线。
一个环形分拣机在一条支线处的当前容量指,需要在该支线的与该环形分拣机对应的拣货站分拣,且当前未完成分拣的库存箱数量。对于当前波次的第一个目标库存箱,若当前波次之前的各波次的所有目标库存箱均已完成分拣,则每个环形分拣机在各条支线处的当前容量均为0,反之,则每个环形分拣机在各条支线处的当前容量不一定为0。
在一种可能的实现方式中,可以先依次针对每个目标库存箱,计算得到该目标库存箱对应的各条支线的支线容量;该目标库存箱对应的每条支线的支线容量等于该目标库存箱对应的各个目标环形分拣机在该支线处的当前容量之和;然后根据该目标库存箱对应的各条支线的支线容量,确定为该目标库存箱对应的目标支线,并更新目标环形分拣机在目标支线处的当前容量。
可选地,可以通过如下过程确定该目标库存箱对应的目标支线:将支线容量最小的支线确定为候选支线;当候选支线不满足预设容量要求时,将支线容量仅次于候选支线的支线更新为候选支线;其中,预设容量要求为该目标库存箱对应的各个目标环形分拣机在候选支线处的当前容量均小于预设容量阈值;当候选支线满足预设容量要求时,将候选支线确定为该目标库存箱对应的目标支线。当所有支线均不满足预设容量要求时,等待预设时间后重新计算该目标库存箱对应的各条支线的支线容量,并重新进行目标支线的确定。上述预设容量阈值可以根据实际需求设置,这里不做限定。若存在多条支线的支线容量相同且最小的情况,可以先随机选择一条支线作为候选支线;若第一次选择的候选支线不满足预设容量要求,则将与候选支线的支线容量相同的其他支线更新为候选支线。
例如,库存箱A对应环形分拣机1和2,环形分拣机1、2在支线1处的当前容量分别为7、8,环形分拣机1、2在支线2处的当前容量分别为10、1,环形分拣机1、2在支线3处的当前容量分别为5、8,预设容量阈值为10,则支线1、2、3的支线容量分别为15、11、13,因此先将支线2确定为候选支线;由于环形分拣机1在支线2处的当前容量(即10)等于预设容量阈值,因此将支线3更新为候选支线,且由于环形分拣机1、2在支线3处的当前容量均小于预设容量阈值,因此将支线3确定为目标支线。
步骤S308,将每个目标库存箱从对应的目标支线输入,并输送至对应的目标环形分拣机处的拣货站。
在一些可能的实施例中,步骤S308可以通过如下过程实现:对于每个目标库存箱,将该目标库存箱从对应的目标支线输入;当该目标库存箱移动至对应的目标环形分拣机处时,获取目标环形分拣机处的每个拣货站的商品排队数量;根据目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站;将该目标库存箱输送至目标拣货站。
在一种可能的实现方式中,可以通过如下过程确定目标拣货站:将商品排队数量最小的拣货站确定为候选拣货站;当候选拣货站不满足预设排队要求时,将商品排队数量仅次于候选拣货站的拣货站更新为候选拣货站;其中,预设排队要求为候选拣货站的商品排队数量小于该候选拣货站对应的预设数量阈值;当候选拣货站满足预设排队要求时,将候选拣货站确定为目标拣货站;当所有的拣货站均不满足预设排队要求时,控制该目标库存箱向下一个对应的目标环形分拣机移动。不同的拣货站可以对应不同的预设数量阈值,拣货站与预设数量阈值的对应关系可以根据实际需求设置,这里不做限定。
在另一种可能的实现方式中,可以通过如下过程确定目标拣货站:将商品排队数量最小的拣货站确定为候选拣货站;当候选拣货站的商品排队数量小于预设值时,将候选拣货站确定为目标拣货站;当候选拣货站的商品排队数量大于或等于预设值时,控制该目标库存箱向下一个对应的目标环形分拣机移动。该预设值可以根据实际需求设置,这里不做限定。
具体实现时,以图2所示的一条支线的两条输送线在每个环形分拣机处均设置有4个拣货站为例,每条输送线在每个环形分拣机处还设置有判断点,即一个判断点对应4个拣货站,假设拣货站的最大缓存量(即预设值)为Q,4个拣货站的当前缓存量(即商品排队数量)为q i (i=1、2、3、4),所属的环形分拣机为s,目标库存箱到达判断点,选择是否进拣货站的判断逻辑如下:
1)判断目标库存箱是否需要进入当前的环形分拣机(即判断当前的环形分拣机是否为s);若否,则直行;若是,则转入2);
2)选一个当前缓存量最少的拣货站,即与min(q 1 ,q 2 ,q 3 ,q 4 )对应的拣货站,并判断该拣货站的当前缓存量是否小于最大缓存量Q;若是,则进入;若否,则直行。
拣货完成后,目标库存箱从目标拣货站返回目标支线,去下一个目标环形分拣机处的目标拣货站,直到该目标库存箱绑定的订单全部完成拣货。
本发明实施例提供的一种拣选调度方法,采用矩阵分拣的形式,当一个库存箱中的商品数目大于或等于对应环形分拣机所需要的目标数目时,一个库存箱进一次拣货站,可以完成对应环形分拣机上所有需要该目标商品的订单分拣,与现有的拣货站布局方式相比,一个拣货站完成的订单数量成几十倍增加,缓解了输送线堵塞问题,实现了大规模的拣货作业。
为了便于理解,参见图4所示的一种拣选调度方法中为订单分配库存箱的流程示意图,为订单分配库存箱的步骤如下:
步骤S402,当目标商品有N个整箱加1个尾箱构成时,获取所有能凑成1箱的商品数量的排列组合。
例如整箱数量为10,整箱的箱数为2箱,尾箱中的商品数量为5,则可能的组合有刚好尾箱,或者1箱整箱,或者1尾箱加1整箱,或者2整箱,或者尾箱加2整箱,排列组合为[5,10,15,20,25]。
步骤S404,对含有该目标商品的各个目标订单按照拣货数量从大到小排列,且将各个目标订单均记为未分配状态。
步骤S406,按照排列组合中商品数量的排列顺序,依次判断排列后的各个目标订单中是否存在满足排列组合中的商品数量要求的第一订单组合。若是,则执行步骤S408;若否,则执行步骤S410。
步骤S408,将满足要求的第一订单组合中的各个目标订单分配给相应的库存箱,并均标记为已分配状态。之后执行步骤S410。
步骤S410,判断目标订单是否全部已分配。若是,则结束;若否,则执行步骤S412。
步骤S412,依次针对每个未分配的目标库存箱,对各个未分配状态的目标订单进行拆分组合,得到满足目标库存箱中的商品数量要求的第二订单组合。
步骤S414,将第二订单组合中的各个目标订单确定为该目标库存箱对应的订单,并记为已分配状态。
步骤S416,将剩余的未分配状态的目标订单分配给未分配的目标库存箱。流程结束。
经过步骤S414,可能仍存在未分配状态的目标订单,此目标订单可以是一个或多个,此目标订单对应的商品数量不满足目标库存箱中的商品数量要求,因此直接将此目标订单分配给未分配的目标库存箱即可,该目标库存箱会形成新的尾箱。
下表1示出了SKU(stock keeping unit,库存量单位)为1的商品在该波次需要拣选的订单,下面以表1所示的订单为例具体说明上述图4中的为订单分配库存箱的流程。
表1
假设整箱数量为18,尾箱数量为6,则出库箱数为1+(37-6)/18(向上取整)=3箱,对应库存箱中的商品数量分别为6、18、18。
a.将表1按照拣货数量从大到小、环形分拣机编号从小到大排序,得到下表2。
表2
b.表2从上到下,依次查找,将未分配库存箱的订单进行组合,组合后的订单拣货数量相加为18或6。
c.分配第1个尾箱时,未找到刚好凑整的订单组合,则先跳过。
d.可将订单1、2、5分配给第1个整箱(即库存箱1),经过环形分拣机1、3,变成空箱,第5列改已分配,如下表3所示。
表3
e.分配第2个整箱时,未找到刚好凑整的订单组合,则先跳过。
f.检查所有订单未分配完毕。
g.继续第1个尾箱分配,将订单6和订单4分配分给尾箱(即库存箱2),经过环形分拣机2、3,订单4的拣货数量完成1,待完成1。
h.继续进行第2个整箱分配,将订单3、4、7分配给第二个整箱(即库存箱3),经过环形分拣机2、3,第二个整箱中的剩余商品数量为5,形成新的尾箱,如表3所示。
i.检查所有订单全部分配完毕,结束。
对上表3按照库存箱编号排序后,得到如下表4。下表5示出了各个环形分拣机在不同支线处的当前容量,更新表5的时间点包括库存箱过BCR确定目标支线后和库存箱在拣货站拣货完成后。下面以表4和表5为例具体说明确定目标支线的流程。
表4
表5
a.库存箱2为尾箱,如表4所示,尾箱对应订单6、4,确定该尾箱需要去环形分拣机2和3;如表5所示,尾箱对应的3条支线的支线容量(即环形分拣机2和3的容量之和)分别为8、11、14,选择支线容量最小的支线1作为该尾箱对应的目标支线,即将尾箱与支线1绑定,并更新表5中支线1对应的环形分拣机2、3的容量+1,得到更新后的表6。
表6
b.整箱经过,如表4所示,库存箱1去环形分拣机1、3,库存箱3去环形分拣机2、3;如表6所示,库存箱1对应的3条支线的支线容量(即环形分拣机1和3的容量之和)分别为9、7、6,库存箱3对应的3条支线的支线容量(环形分拣机2和3的容量之和)分别为10、11、14,选择支线容量最小的支线3作为库存箱1对应的目标支线,即将库存箱1与支线3绑定,并更新表6中支线1对应的环形分拣机1、3的容量+1,得到更新后的表7。
表7
c.对于库存箱3,如表7所示,库存箱3对应的3条支线的支线容量分别为10、11、15,选择支线容量最小的支线1作为库存箱3对应的目标支线,即将库存箱3与支线1绑定,并更新表7中支线1对应的环形分拣机2、3的容量+1,得到更新后的表8。
表8
如此,就确定了每个库存箱对应的目标支线。这种确定目标支线的方式考虑了各个环形分拣机在不同支线处的当前容量,使得库存箱能够从最合适的支线进入。
参见图5,本发明实施例还提供一种拣选调度设备100,包括:处理器50,存储器51,总线52和通信接口53,所述处理器50、通信接口53和存储器51通过总线52连接;处理器50用于执行存储器51中存储的可执行模块,例如计算机程序。
其中,存储器51可能包含随机存取存储器(Random Access Memory,简称RAM),也可能还包括非易失性存储器(non-volatile memory,简称NVM),例如至少一个磁盘存储器。通过至少一个通信接口53(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线52可以是工业标准体系结构(Industry Standard Architecture,简称ISA)总线、外设部件互连标准(Peripheral Component Interconnect,简称PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture,简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图5中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器51用于存储程序,所述处理器50在接收到执行指令后,执行所述程序,前述本发明实施例任一实施例揭示的流程定义的装置所执行的方法可以应用于处理器50中,或者由处理器50实现。
处理器50可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器50中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器50可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器51,处理器50读取存储器51中的信息,结合其硬件完成上述方法的步骤。
本发明实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行前面方法实施例中所述的拣选调度方法。该计算机可读存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
在这里示出和描述的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制,因此,示例性实施例的其他示例可以具有不同的值。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (11)
1.一种拣选调度方法,其特征在于,所述拣选调度方法应用于矩阵分拣系统,所述矩阵分拣系统包括多条支线和多个环形分拣机,每条所述支线横跨多个所述环形分拣机,每个所述环形分拣机被多条所述支线横跨,每条所述支线在每个所述环形分拣机处均设置有多个拣货站,每条所述支线用于将库存箱输送至对应的拣货站,所述拣货站分拣后的待分装的商品在对应的环形分拣机上流动;所述拣选调度方法包括:
获取当前批订单的订单信息,所述订单信息包括所述当前批订单的每个订单中各目标商品的拣货数量;
对于每种所述目标商品,根据所述订单信息,确定所述当前批订单中该目标商品对应的目标库存箱;
按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标环形分拣机和目标支线;
将每个所述目标库存箱从对应的目标支线输入,并输送至对应的目标环形分拣机处的拣货站。
2.根据权利要求1所述的拣选调度方法,其特征在于,所述根据所述订单信息,确定所述当前批订单中该目标商品对应的目标库存箱,包括:
根据所述当前批订单的每个订单中该目标商品的拣货数量,计算得到该目标商品的汇总所需数量;
根据该目标商品的汇总所需数量和存放有该目标商品的目标尾箱中的商品数量,确定该目标商品的出库箱数;
根据该目标商品的出库箱数,确定该目标商品对应的目标库存箱,所述目标库存箱包括所述目标尾箱。
3.根据权利要求1所述的拣选调度方法,其特征在于,所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标环形分拣机和目标支线,包括:
按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,确定每个所述目标库存箱对应的订单;
根据每个所述目标库存箱对应的订单和订单与环形分拣机的对应关系,确定每个所述目标库存箱对应的目标环形分拣机;
根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标支线。
4.根据权利要求3所述的拣选调度方法,其特征在于,所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则,确定每个所述目标库存箱对应的订单,包括:
按照拣货数量的大小,对含有该目标商品的各个目标订单进行排列,且将各个所述目标订单均记为未分配状态;
依次针对每个所述目标库存箱,判断各个所述目标订单中是否存在满足预设组合要求的第一订单组合;其中,所述预设组合要求为所述第一订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量;
当存在所述第一订单组合时,将所述第一订单组合中的各个所述目标订单确定为该目标库存箱对应的订单,并记为已分配状态;
当不存在所述第一订单组合时,依次针对每个所述目标库存箱,对各个所述目标订单进行拆分组合,得到第二订单组合;所述第二订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量;
将所述第二订单组合中的各个所述目标订单确定为该目标库存箱对应的订单,并记为已分配状态;
当存在未分配状态的目标订单时,将所述未分配状态的目标订单确定为剩余的目标库存箱对应的订单。
5.根据权利要求3所述的拣选调度方法,其特征在于,所述根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量,确定每个所述目标库存箱对应的目标支线,包括:
依次针对每个所述目标库存箱,计算得到该目标库存箱对应的各条所述支线的支线容量;该目标库存箱对应的每条所述支线的支线容量等于该目标库存箱对应的各个目标环形分拣机在该支线处的当前容量之和;
根据该目标库存箱对应的各条所述支线的支线容量,确定该目标库存箱对应的目标支线,并更新所述目标环形分拣机在所述目标支线处的当前容量。
6.根据权利要求5所述的拣选调度方法,其特征在于,所述根据该目标库存箱对应的各条所述支线的支线容量,确定该目标库存箱对应的目标支线,包括:
将支线容量最小的支线确定为候选支线;
当所述候选支线不满足预设容量要求时,将支线容量仅次于所述候选支线的支线更新为候选支线;其中,所述预设容量要求为该目标库存箱对应的各个目标环形分拣机在所述候选支线处的当前容量均小于预设容量阈值;
当所述候选支线满足所述预设容量要求时,将所述候选支线确定为该目标库存箱对应的目标支线。
7.根据权利要求1所述的拣选调度方法,其特征在于,所述将每个所述目标库存箱从对应的目标支线输入,并输送至对应的目标环形分拣机处的拣货站,包括:
对于每个所述目标库存箱,将该目标库存箱从对应的目标支线输入;
当该目标库存箱移动至对应的目标环形分拣机处时,获取所述目标环形分拣机处的每个拣货站的商品排队数量;
根据所述目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站;
将该目标库存箱输送至所述目标拣货站。
8.根据权利要求7所述的拣选调度方法,其特征在于,所述根据所述目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站,包括:
将商品排队数量最小的拣货站确定为候选拣货站;
当所述候选拣货站的商品排队数量小于预设值时,将所述候选拣货站确定为目标拣货站;
当所述候选拣货站的商品排队数量大于或等于所述预设值时,控制该目标库存箱向下一个对应的目标环形分拣机移动。
9.根据权利要求7所述的拣选调度方法,其特征在于,所述根据所述目标环形分拣机处的每个拣货站的商品排队数量,确定目标拣货站,包括:
将商品排队数量最小的拣货站确定为候选拣货站;
当所述候选拣货站不满足预设排队要求时,将商品排队数量仅次于所述候选拣货站的拣货站更新为候选拣货站;其中,所述预设排队要求为所述候选拣货站的商品排队数量小于所述候选拣货站对应的预设数量阈值;
当所述候选拣货站满足所述预设排队要求时,将所述候选拣货站确定为目标拣货站。
10.一种拣选调度设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-9中任一项所述的方法。
11.一种矩阵分拣系统,其特征在于,包括权利要求10所述的拣选调度设备,还包括多条支线和多个环形分拣机,每条所述支线均横跨各个所述环形分拣机,每条所述支线在每个所述环形分拣机处均设置有多个拣货站,每条所述支线用于将库存箱输送至对应的拣货站,所述拣货站分拣后的待分装的商品在对应的环形分拣机上流动。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111029518.4A CN113469631B (zh) | 2021-09-03 | 2021-09-03 | 拣选调度方法、设备及矩阵分拣系统 |
PCT/CN2022/089421 WO2023029529A1 (zh) | 2021-09-03 | 2022-04-27 | 拣选调度方法、设备及矩阵分拣系统 |
US18/433,631 US20240173748A1 (en) | 2021-09-03 | 2024-02-06 | Sorting scheduling method, apparatus and matrix sorting system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111029518.4A CN113469631B (zh) | 2021-09-03 | 2021-09-03 | 拣选调度方法、设备及矩阵分拣系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113469631A CN113469631A (zh) | 2021-10-01 |
CN113469631B true CN113469631B (zh) | 2021-12-10 |
Family
ID=77867324
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111029518.4A Active CN113469631B (zh) | 2021-09-03 | 2021-09-03 | 拣选调度方法、设备及矩阵分拣系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20240173748A1 (zh) |
CN (1) | CN113469631B (zh) |
WO (1) | WO2023029529A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN215754991U (zh) * | 2020-12-22 | 2022-02-08 | 浙江凯乐士科技集团股份有限公司 | 一种总拣分播系统 |
CN113469631B (zh) * | 2021-09-03 | 2021-12-10 | 浙江凯乐士科技集团股份有限公司 | 拣选调度方法、设备及矩阵分拣系统 |
CN117035350B (zh) * | 2023-08-23 | 2024-07-30 | 嘉兴聚水潭智能科技有限公司 | 一种电商订单批次分配方法及系统 |
CN117151594B (zh) * | 2023-10-30 | 2024-01-16 | 湖北凯乐仕通达科技有限公司 | 一种分拣站库存箱分配方法、装置和电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107618804A (zh) * | 2017-09-25 | 2018-01-23 | 上海杜隆信息科技有限公司 | 一种料箱库设置播种站台的拣选打包方法 |
CN109784566A (zh) * | 2019-01-22 | 2019-05-21 | 山东大学 | 一种订单排序优化方法及装置 |
CN110264323A (zh) * | 2019-07-04 | 2019-09-20 | 普罗格智芯科技(湖北)有限公司 | 一种智能分拣方法及系统 |
CN110766194A (zh) * | 2019-09-16 | 2020-02-07 | 北京旷视机器人技术有限公司 | 订单处理方法及装置、仓储系统、计算机设备和存储介质 |
CN112651680A (zh) * | 2019-10-12 | 2021-04-13 | 北京京东振世信息技术有限公司 | 多任务拣选方法和装置、计算机可读存储介质 |
CN213277030U (zh) * | 2020-10-23 | 2021-05-25 | 北京华航唯实机器人科技股份有限公司 | 一种环形仓货到人拣选btb实训平台 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10430758B2 (en) * | 2015-01-19 | 2019-10-01 | Aesynt Incorporated | Cycle count based inventory management |
CN109064279A (zh) * | 2018-07-26 | 2018-12-21 | 波奇(上海)信息科技有限公司 | 一种订单处理方法及装置 |
US20200372458A1 (en) * | 2019-05-20 | 2020-11-26 | Coupang Corp. | Computerized systems and methods for decision based consolidation of large orders for delivery |
US20210008598A1 (en) * | 2019-07-08 | 2021-01-14 | Siemens Logistics Llc | Parcel sorting system and method with active display |
CN112389916B (zh) * | 2019-08-15 | 2023-06-02 | 北京京东振世信息技术有限公司 | 自动化仓库系统、控制方法、存储介质以及电子设备 |
EP3973394A1 (en) * | 2019-08-22 | 2022-03-30 | Google LLC | Propagation latency reduction |
CN112785215B (zh) * | 2019-11-11 | 2024-04-09 | 北京京邦达贸易有限公司 | 一种生成拣货路径的方法和装置 |
CN111582582A (zh) * | 2020-05-08 | 2020-08-25 | 西安建筑科技大学 | 一种基于改进ga-pac的仓库拣选路径优化方法 |
CN112801599A (zh) * | 2021-04-01 | 2021-05-14 | 牧星机器人(江苏)有限公司 | 一种仓储订单处理方法、装置及仓储系统 |
CN113469631B (zh) * | 2021-09-03 | 2021-12-10 | 浙江凯乐士科技集团股份有限公司 | 拣选调度方法、设备及矩阵分拣系统 |
-
2021
- 2021-09-03 CN CN202111029518.4A patent/CN113469631B/zh active Active
-
2022
- 2022-04-27 WO PCT/CN2022/089421 patent/WO2023029529A1/zh active Application Filing
-
2024
- 2024-02-06 US US18/433,631 patent/US20240173748A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107618804A (zh) * | 2017-09-25 | 2018-01-23 | 上海杜隆信息科技有限公司 | 一种料箱库设置播种站台的拣选打包方法 |
CN109784566A (zh) * | 2019-01-22 | 2019-05-21 | 山东大学 | 一种订单排序优化方法及装置 |
CN110264323A (zh) * | 2019-07-04 | 2019-09-20 | 普罗格智芯科技(湖北)有限公司 | 一种智能分拣方法及系统 |
CN110766194A (zh) * | 2019-09-16 | 2020-02-07 | 北京旷视机器人技术有限公司 | 订单处理方法及装置、仓储系统、计算机设备和存储介质 |
CN112651680A (zh) * | 2019-10-12 | 2021-04-13 | 北京京东振世信息技术有限公司 | 多任务拣选方法和装置、计算机可读存储介质 |
CN213277030U (zh) * | 2020-10-23 | 2021-05-25 | 北京华航唯实机器人科技股份有限公司 | 一种环形仓货到人拣选btb实训平台 |
Non-Patent Citations (2)
Title |
---|
Optimal collection of medical specimens and delivery to central laboratory;Zelda B. Zabinsky, Pattamon Dulyakupt 等;《Annals of Operations Research》;20190528;全文 * |
基于项目管理的输送及分拣物流设备管理研究;于龙;《中国优秀博硕士学位论文全文数据库(硕士)》;20200205;全文 * |
Also Published As
Publication number | Publication date |
---|---|
US20240173748A1 (en) | 2024-05-30 |
CN113469631A (zh) | 2021-10-01 |
WO2023029529A1 (zh) | 2023-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113469631B (zh) | 拣选调度方法、设备及矩阵分拣系统 | |
CN110322309B (zh) | 订单处理方法、装置和计算机可读存储介质 | |
CN108712988B (zh) | 仓库管理系统以及仓库管理方法 | |
CN113233068B (zh) | 货物拣选方法、装置、计算机设备及存储介质 | |
CN111091328B (zh) | 一种仓储入库管理方法和管理装置 | |
US8952284B1 (en) | Method and apparatus for managing the allocation of items to processing stations in an order fulfillment process | |
US20180137459A1 (en) | Waveless order fulfillment | |
CN109345180A (zh) | 仓库货物分批拣选方法 | |
CN111573292B (zh) | 码垛方法、装置、电子设备及计算机可读存储介质 | |
CN109146163A (zh) | 自动分拣系统分拣距离的优化方法、设备及存储介质 | |
CN114408425B (zh) | 货物调度方法、装置、设备、仓储系统及存储介质 | |
CN108906637A (zh) | 物流分拣方法及终端设备 | |
US20240193544A1 (en) | Goods sorting method and device, warehouse system, and storage medium | |
CN113240369A (zh) | 货物拣选方法、装置、设备及存储介质 | |
CN114580996A (zh) | 料箱的出库方法 | |
JP2020125191A (ja) | 荷合わせ作業支援システムおよび荷合わせ作業方法 | |
CN111123870B (zh) | 系统控制方法、装置及电子设备 | |
CN114154922A (zh) | 一种烟草仓储调度系统 | |
CN113360839B (zh) | 商品分配方法、装置、电子设备和计算机存储介质 | |
CN110280487B (zh) | 物品分拣控制方法、设备及介质 | |
CN112239043B (zh) | 物流分拣方法、装置、仓储系统以及存储介质 | |
CN113128924B (zh) | 货物调度方法、装置和计算机可读存储介质 | |
US11319162B2 (en) | Method for the management, in flow mode, a buffer storage and load sequencing system, and corresponding management unit | |
CN117952703A (zh) | 信息处理装置、信息处理方法、存储介质以及信息处理系统 | |
CN116957447A (zh) | 一种agv货到人拣选系统的订单分批方法、系统、设备及介质 |
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 |