CN113674051A - 货品出库方法、装置、电子设备及存储介质 - Google Patents
货品出库方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113674051A CN113674051A CN202110776363.4A CN202110776363A CN113674051A CN 113674051 A CN113674051 A CN 113674051A CN 202110776363 A CN202110776363 A CN 202110776363A CN 113674051 A CN113674051 A CN 113674051A
- Authority
- CN
- China
- Prior art keywords
- containers
- container
- optional
- target
- category
- 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
- 238000002716 delivery method Methods 0.000 title abstract description 7
- 238000000034 method Methods 0.000 claims abstract description 22
- 238000010586 diagram Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 2
- 101100134058 Caenorhabditis elegans nth-1 gene Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 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
Images
Classifications
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase 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/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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Economics (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
Abstract
本申请实施例提供了货品出库方法、装置,该方法包括:针对订单关联的每一个种类的货品,基于该种类对应的当前容器集合,确定出该种类对应的必选容器和该种类对应的可选容器的出库数量;基于每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。为了满足订单的与货品的数量相关的需求,每一个装载与订单关联的种类的货品较少的容器中的所有货品均需要被拣选,从而,每一个装载与订单关联的种类的货品较少的容器均被腾空以装载新的货品。提高作业效率。
Description
技术领域
本申请涉及物流领域,具体涉及货品出库方法、装置、电子设备及存储介质。
背景技术
诸如叉车的搬运设备将装载订单所需的货品的容器例如托盘或料箱进行出库是仓库管理中的一个关键环节。
目前,通常采用的选取装载订单所需的货品的容器的方式为随机选择装载订单所需的货品的容器,未考虑选择装载订单所需的货品的容器的数量,可能出现选取出的容器装载的货品的总数量超过订单所需的货品的数量较多的情况。在将所有装载订单所需的货品的容器出库之后,在拣选站点中,一部分选取的容器装载的一部分货品被拣选出即可满足订单的与货品的数量相关的需求,导致一部分选取的容器无法被腾出以作为空箱装载补充的新的货品,从而,对作业效率造成不利的影响。
发明内容
本申请实施例提供一种货品出库方法、装置、电子设备及存储介质。
本申请实施例提供一种货品出库方法,包括:
针对订单关联的每一个种类的货品,基于所述种类对应的当前容器集合,确定所述种类对应的必选容器和所述种类对应的可选容器的出库数量;
基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道为包括所述种类对应的可选容器的货道,所述目标货道对应的可选容器出库方案指示对于每一个种类,从所述目标货道出库的、所述种类对应的可选容器的数量;
基于所述每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。
本申请实施例提供一种货品出库装置,包括:
选取单元,被配置为针对订单关联的每一个种类的货品,基于所述种类对应的当前容器集合,确定所述种类对应的必选容器和所述种类对应的可选容器的出库数量;
确定单元,被配置为基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道为包括所述种类对应的可选容器的货道,所述目标货道对应的可选容器出库方案指示对于每一个种类,从所述目标货道出库的、所述种类对应的可选容器的数量;
搬运单元,被配置为基于所述每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。
本申请实施例提供的货品出库方法、装置,在将装载与订单关联的种类的货品的容器进行出库时,针对订单关联的每一个种类的货品,可以将装载与订单关联的种类的货品较少的容器确定为必须出库的必选容器,对每一个装载与订单关联的种类的货品较少的容器进行出库,在拣选站点,为了满足订单的与货品的数量相关的需求,每一个装载与订单关联的种类的货品较少的容器中的所有货品均需要被拣选,从而,每一个装载与订单关联的种类的货品较少的容器均被腾空以装载新的货品。提高作业效率。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1示出了本申请实施例提供的货品出库方法的流程图;
图2示出了示出了拓扑图的结构示意图;
图3示出了本申请实施例提供的货品出库装置的结构框图;
图4示出了本申请实施例提供的电子设备的结构框图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了本申请实施例提供的货品出库方法的流程图,该方法包括步骤101-103。
步骤101,针对订单关联的每一个种类的货品,基于该种类对应的当前容器集合,确定该种类对应的必选容器和该种类对应的可选容器的出库数量。
在本申请中,订单关联的种类为订单关联的货品的种类。例如,用户的一个订单为购买3种货品的订单,则该订单关联3种货品。
在本申请中,每一个容器可以至多包括一个种类的货品。容器可以为货箱或托盘。
在本申请中,针对订单关联的每一个种类,基于该种类对应的当前容器集合,确定出该种类对应的必选容器和该种类对应的可选容器的出库数量。
在本申请中,对于订单关联的每一个种类,该种类对应的可选容器为:所有装载该种类的货品的容器中的、除了该种类对应的必选容器之外的容器。
对于订单关联的每一个种类,该种类对应的可选容器的出库数量为:需要出库的、该种类的可选容器的总数量。
以下说明确定订单关联的一个种类对应的必选容器和该种类对应的可选容器的出库数量的过程,订单关联的任意一个种类对应的必选容器和任意一个种类对应的可选容器的出库数量的过程同理:
可以按照容器装载该种类的货品的数量从少至多的顺序,对该种类对应的当前容器集合中的容器进行排序,该种类对应的当前容器集合可以包括:所有装载该种类的货品的容器;
在排序之后,可以从第1个容器(即装载该种类的货品的数量最少的容器)开始,依次选取该种类对应的当前容器集合中的容器,直至选取出的容器装载的货品满足该种货品的数量需求,其中当选取出的所有容器装载的该种类的货品的总数量等于或大于订单需要的该种货品的总数量,则表示选取出的所有容器满足该种货品的数量需求;
在一种实现中,若选取出的容器的总数量小于或等于数量阈值,可以将选取出的所有容器中的除了最后一个被选取出的容器之外的每一个容器均确定为该种类对应的必选容器,确定出该种类对应的可选容器的出库数量为1。该最后一个被选取出的容器为选取出的所有容器中的、装载的该种类的货品的数量最多的容器;若选取出的容器的总数量大于数量阈值,可以将选取出的所有容器中的、前数量阈值个容器中的每一个容器均确定为该种类对应的必选容器,确定出的该种类对应的可选容器的出库数量为:选取出的容器的总数量减去数量阈值。
步骤102,基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案。
在本申请中,目标货道为包括订单关联的种类对应的可选容器的货道。
在本申请中,对于每一个目标货道,该目标货道对应的可选容器出库方案指示对于订单关联的每一个种类,从该标货道出库的、该种类对应的可选容器的数量。
在本申请中,可以基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案。
例如,可以建立每一个种类对应的方程式。待求解参数的总数量为种类数与目标货道的数量的乘积。
对于每一个种类,该种类对应的方程式表示与该种类相关的所有待求解参数之和等于该种类对应的可选容器的出库数量,该种类对应的方程式中的每一个与该种类相关的所有待求解参数各自对应一个目标货道,与该种类相关的待求解参数表示从与该种类相关的待求解参数对应的目标货道出库的、该种类对应的可选容器的数量。
对于一个种类,一个与该种类相关的待求解参数表示从该待请求参数对应的目标货道出库的、该种类对应的可选容器的数量,该待求解参数对应的约束项为:该待求解参数小于或等于该种类对应的可选容器的出库数量。
可以建立约束条件,约束条件包括每一个待求解参数对应的约束项。可以在约束条件下对所有方程式进行联立求解,计算出每一个待请求参数,得到每一个目标货道对应的可选容器出库方案。
步骤103,基于每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。
对于每一个种类,该种类对应的必选容器必须从该种类对应的必选容器所在的目标货道出库,可以调度搬运设备例如叉车前往目标货道中的将该种类对应的必选容器的位置,获取该种类对应的必选容器,然后,完成该种类对应的必选容器的出库,在该种类对应的必选容器的出库之后,搬运设备可以将该种类对应的必选容器运输到拣选站点。
对于每一个目标货道,该目标货道对应的可选容器出库方案指示对于每一个种类,从该目标货道出库的、该种类对应的可选容器的数量,可以从该目标货道中的、所有该种类对应的可选容器中选择该数量的该种类对应的可选容器,可以调度搬运设备前往选择的该种类对应的可选容器的位置,获取该种类对应的可选容器,然后,完成该种类对应的可选容器的出库。
在本申请中,在将装载与订单关联的种类的货品的容器进行出库时,针对订单关联的每一个种类的货品,可以将装载与订单关联的种类的货品较少的容器确定为必须出库的必选容器,对每一个装载与订单关联的种类的货品较少的容器进行出库,在拣选站点,为了满足订单的与货品的数量相关的需求,每一个装载与订单关联的种类的货品较少的容器中的所有货品均需要被拣选,从而,每一个装载与订单关联的种类的货品较少的容器均被腾空以装载新的货品,提高作业效率。
在一些实施例中,针对订单关联的每一个种类的货品,基于该种类对应的当前容器集合,确定该种类对应的必选容器和该种类对应的可选容器的出库数量包括:针对订单关联的每一个种类的货品,分别重复地执行以下选取操作直至第一数量等于第二数量:按照第一顺序从该种类对应的当前容器集合中依次选取容器,直至选取满足相应需求量的第一数量的容器;按照第二顺序从该当前容器集合中依次选取容器,直至选取满足相应需求量的第二数量的容器;确定第一数量是否等于第二数量;若否,将该当前容器集合中的、装载该种类的货品的数量最少的容器确定为该种类对应的必选容器,并从该当前容器集合中删除该必选容器;若是,将第一数量作为该种类对应的可选容器的出库数量。
在本申请中,对于订单关联的一个种类,在第1次针对该种类执行选取操作时,该种类对应的当前容器集合可以包括:所有装载该种类的货品的容器。由于针对该种类的第1...N-1次选取操作中的每一次选取操作均确定出了该种类对应的一个必选容器,一共确定出的该种类对应的N-1个必选容器,并且在第1...N-1次选取操作中的每一次选取操作中,均从该种类对应的当前容器集合中删除确定出的该种类对应的一个必选容器,因此,在N次执行的选取操作中,该种类对应的当前容器集合可以包括:所有装载该种类的货品的容器中的、除了该种类对应的N-1个必选容器之外的容器。
在本申请中,对于订单关联的一个种类,对于该种类而言,第一顺序可以为容器装载该种类的货品的数量从少至多的顺序,第二顺序可以为容器装载该种类的货品的数量从多至少的顺序。
第一数量、第二数量为变量。第N次执行的选取操作中的第一数量、第二数量与其他次执行的选取操作中的第一数量、第二数量可能不同,也可能相同。
对于订单关联的一个种类,相应需求量可以为,该订单需要的该种货品的总数量减去已经确定的该种类对应的必选容器装载的该种货品的数量,即相应需求量为变量。
第N次执行的选取操作中的相应需求量为订单需要的该种货品的总数量减去通过前N-1次选取操作确定的该种类对应的N-1个必选容器装载的该种货品的数量。
以下说明对于订单关联的一个种类,重复地执行选取操作直至第一数量等于第二数量的过程,对订单关联的其他种类重复地执行选取操作直至第一数量等于第二数量的过程同理:
对于订单关联的一个种类,可以按照装载该种类的货品的数量从少到多的顺序对所有装载该货品的容器进行排序。第一数量利用a表示,第二数量利用b表示,a、b均为变量;
每一次执行选取操作,按照第一顺序即装载该种类的货品从少至多的顺序,从该种类对应的当前容器集合中依次选取容器,直至选取满足相应需求量的a个容器。换言之,若按照第一顺序依次选取,至少选取a个容器,可以满足相应需求量。满足相应需求量的a个容器可以是指:选取的a个容器装载的该种类的货品的数量之和等于或大于相应需求量;
每一次执行选取操作,按照第二顺序即装载该种类的货品从多至少的顺序,从该种类对应的当前容器集合中依次选取容器,直至选取满足相应需求量的b个容器。换言之,若按照第二顺序依次选取,至少选取b个容器,可以满足相应需求量。满足相应需求量的b个容器可以是指:选取的b个容器装载的该种类的货品的数量之和等于或大于相应需求量;
若在第N次执行的选取操作中,a不等于b,则一定为a>b,将该种类对应的当前容器集合中的、装载该种类的货品的数量最少的容器确定为该种类对应的必选容器,同时,从该种类对应的当前容器集合中删除通过第N次执行的选取操作确定的该种类对应的必选容器,然后,执行第N+1次选取操作。从而,在执行第N+1次选取操作时,该种类对应的当前容器集合中已经不存在通过第N次执行的选取操作确定的该种类对应的必选容器。
若在第N次执行的选取操作中,a=b,则将在第N次执行的选取操作中的第一数量即a作为该种类对应的可选容器的出库数量。
在一些实施例中,基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案包括:基于目标货道的繁忙度、每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道的繁忙度指示从目标货道出库的容器的数量上限。
在本申请中,目标货道的繁忙度指示从目标货道出库的容器的数量上限,即从目标出库的容器的数量的最大值。可以预先设置目标货道的繁忙度。预先设置目标货道的繁忙度可以为可以避免目标货道过于繁忙,确保作业效率较高的繁忙度。每一个目标货道的繁忙度可以相同。
在本申请中,基于目标货道的繁忙度、每一个种类对应的必选容器和可选容器出库数量,确定每一个目标货道对应的可选容器出库方案。考虑了目标货道的繁忙度,从而,确定出每一个目标货道对应的可选容器出库方案可以使得各目标货道需要出库的货品的数量平均,避免至少部分目标货道过于繁忙的情况。
在本申请中,可以建立每一个种类对应的方程式。对于一个种类,该种类对应的方程式表示与该种类相关的所有待求解参数之和等于该种类对应的可选容器的出库数量。一个与该种类相关的待求解参数表示从该待求解参数对应的目标货道出库的、该种类对应的可选容器的数量,该待求解参数对应的约束条件项为:该待求解参数小于或等于该种类对应的可选容器的出库数量。
可以建立约束条件,约束条件包括:目标货道的繁忙度、每一个待求解参数对应的约束条件项。在约束条件下对所有方程式进行联立求解,计算出每一个目标货道对应的可选容器出库方案。
在一些实施例中,基于目标货道的繁忙度、每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案包括:利用网络流模型基于约束条件,计算出每一个目标货道对应的可选容器出库方案,约束条件包括以下约束条件项:目标货道的繁忙度、每一个种类对应的可选容器的出库数量、从目标货道出库的可选容器的数量上限。
对于每一个目标货道,从该目标货道出库的可选容器的数量上限可以为:目标货道的繁忙度减去待出库容器数量。待出库容器数量可以为从该目标货道出库的必选容器的数量与历史订单相关的未完成出库的容器的数量之和。与历史订单相关的未完成出库的容器的容器为:针对历史订单执行步骤101-103时确定从该目标货道出库,但在针对当前的订单执行步骤101-103时还没有出库的容器。
在本申请中,当利用网络流模型基于约束条件,计算出每一个目标货道对应的可选容器出库方案时,可以建立拓扑图。
拓扑图包括:表示种类的种类节点,表示目标货道的目标货道节点,节点之间的连线对应的取值受到相应的约束条件项约束。
请参考图2,其示出了拓扑图的结构示意图。
在图2中,示例性地示出了3个种类节点、3个目标货道节点。3个种类节点包括sku1、sku2、sku3。3个目标货道节点lane1、lane2、lane3。S表示源点,T表示汇点。
对于一个种类,表示该种类的种类节点sku与源点S之间的连线的取值表示需要出库的该种类对应的可选容器的数量,该取值的最大值为该种类对应的可选容器的出库数量。
对于一个种类和一个目标货道,表示该种类的种类节点sku与表示该目标货道的目标货道节点lane之间的连线的取值表示从该目标货道出库该种类对应的可选容器的数量,该取值的最大值为该种类对应的可选容器的出库数量。
对于一个目标货道,表示该目标货道的目标货道节点lane与汇点T的连线的取值表示从该目标货道出库的可选容器的数量,该取值的最大值为从该目标货道出库的可选容器的数量上限。
利用网络流模型计算满足约束条件的、拓扑图中的流。每一次计算均可以得到相应的种类节点sku与源点S之间的连线的取值、相应的种类节点sku与相应的目标货道节点lane之间的连线的取值、相应的目标货道节点lane与汇点T的连线的取值,均可以形成一个流。
网络流模型计算出的每一个流各自定义每一个连线的取值。计算出的最大流为每一个种类节点与源点的连线的取值之和最大的流。
若在最大流中,对于每一个种类节点,该种类节点与源点的连线的取值为该种类对应的可选容器的出库数量,则在最大流中,目标货道节点与种类节点之间的连线的取值即为从该目标货道节点表示的目标货道出库的、该种类节点表示的种类对应的可选容器的数量。
在一些实施例中,利用网络流模型基于约束条件,计算出每一个目标货道对应的可选容器出库方案包括:利用网络流模型重复地执行查找操作,直至网络流模型无法求出可行解,其中查找操作包括:将当前的繁忙度作为约束条件中的繁忙度,其中,首次执行查找操作针对的当前的繁忙度为预设区间内的最大整数;确定利用网络流模型基于约束条件是否可以计算出可行解,该可行解表示每一个目标货道对应的可选容器的候选出库方案;若是,采用二分查找方式基于当前的繁忙度,确定下一次执行的查找操作针对的当前的繁忙度;若否,将最近一次计算出的每一个目标货道对应的可选容器的候选出库方案确定为每一个目标货道对应的可选容器出库方案。
繁忙度为整数。预设区间的左端点值可以为0,右端点值可以为预先设置的整数值。
首次执行查找操作针对的当前的繁忙度为预设区间内的最大整数即预设区间的右端点值。
可行解表示每一个目标货道对应的可选容器的候选出库方案,每一个目标货道对应的可选容器的候选出库方案可以理解为可以作为每一个目标货道对应的可选容器出库方案的出库方案。利用网络流模型计算可行解的过程参考上述利用网络流模型直接确定每一个目标货道对应的可选容器出库方案的过程。
在第N次执行的查找操作中,若利用网络流模型基于约束条件,未计算出可行解,可以将最近一次计算出的每一个目标货道对应的可选容器的候选出库方案即第N-1次执行的查找操作计算出的、每一个目标货道对应的可选容器的候选出库方案确定为每一个目标货道对应的可选容器出库方案。
在第N次执行的查找操作中,若利用网络流模型基于约束条件,计算出可行解,可以采用二分查找方式基于第N次执行的查找操作针对的当前的繁忙度,确定下一次执行的查找操作即第N+1次执行的查找操作针对的当前的繁忙度。
二分查找方式可以为:查找到所有小于第N次执行的查找操作针对的当前的繁忙度并且大于0的整数中的中位数,将该中位数作为第N+1次执行的查找操作针对的当前的繁忙度。
在一些实施例中,基于每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库包括:对于每一个目标货道,针对该目标货道执行至少一次调度操作,以完成该目标货道中必选容器的出库和相应数量的可选容器的出库,其中该相应数量为该目标货道对应的可选容器出库方案指示的数量,该调度操作包括:基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从该目标货道的多个候选停车位中选择目标停车位;调度搬运设备在目标停车位停车,以由搬运设备从目标停车位对应的货架获取相应的必选容器和/或相应的可选容器,完成相应的必选容器和/或相应的可选容器的出库。
一个目标货道中的每一个停车位可以各自对应一个货架。候选停车位对应的货架装载至少一个必选容器和/或至少一个可选容器。换言之,候选停车位为满足以下条件的停车位:装载至少一个必选容器和/或至少一个可选容器。
候选停车位对应的货架上的必选容器的数量为:候选停车位对应的货架上的每一个种类对应的必选容器的数量之和。
候选停车位对应的货架上的可选容器的数量为:候选停车位对应的货架上的每一个种类对应的可选容器的数量之和。
对于一个目标货道,若在第N次执行的调度操作中,该目标货道的一个候选停车位被选择为目标停车位,若存在在第N次执行的调度操作之后执行的其他调度操作,则在执行其他调度操作时,该目标停车位不再作为候选停车位。
在本申请中,基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从该目标货道的多个候选停车位中选择目标停车位。
在本申请中,由于必选容器必须出库,因此,对于一个目标货道,搬运设备必须在对应于从该目标货道出库的必选容器所在的货架的停车位停车。相应的,在搬运设备完成从该目标货道出库的所有必选容器的出库之前,对应于装载必选容器的货架的停车位作为候选停车位,对应于装载必选容器的货架的停车位在某一次执行的调度操作中被选择为目标停车位,装载必选容器的货架还可能装载可选容器。
在本申请中,对于一个目标货道,若该目标货道的多个候选停车位包括第一候选停车位和第二候选停车位,或者多个候选停车位仅包括第一候选停车位,可以将所有第一候选停车位中的、对应的必选容器数量最多的候选停车位确定为目标停车位。第一候选停车位为满足以下条件的候选停车位:对应的货架装载至少一个必选容器,第二候选停车位为满足以下条件的候选停车位:对应的货架未装载必选容器。第一候选停车位对应的必选容器数量为:第一候选停车位对应的货架上的必选容器的数量。
若多个候选停车位仅包括第二候选停车位,例如在第N次执行调度操作之前,搬运设备已经完成从该目标货道出库的所有必选容器的出库,还需要继续完成一部分从该目标货道出库的可选容器的出库,则在第N次调度操作中,多个候选停车位仅包括第二候选停车位。可以将所有第二候选停车位中的、对应可选容器数量最多的候选停车位确定为目标停车位。第二候选停车位对应可选容器数量为:第二候选停车位对应货架上的可选容器的数量。
在本申请中,对于一个目标货道,每一次搬运设备在该目标货道中的目标停车位停车,若该目标停车位对应的货架装载至少一个必选容器,则搬运设备获取该货架上的所有必选容器,若该目标停车位对应的货架装载至少一个种类对应的可选容器,则对于该至少一个种类中的每一个种类,确定该种类对应的可选容器剩余出库量,该种类对应的可选容器剩余出库量为:该目标货道对应的可选容器出库方案指示的、从该目标货道出库的该种类对应的可选容器的数量减去已经完成出库的该种类对应的可选容器的数量。
对于该至少一个种类中的每一个种类,若该目标停车位对应的货架上的、该种类对应的可选容器的数量大于该种类对应的可选容器剩余出库量,则搬运设备获取该种类对应的可选容器剩余出库量的该种类对应的可选容器,若该目标停车位对应的货架上的、该种类对应的可选容器的数量小于或等于该种类对应的可选容器剩余出库量,则搬运设备获取该货架上的所有该种类对应的可选容器。
搬运设备在从目标停车位对应的货架获取至少一个必选容器和/或至少一个可选容器之后,搬运设备完成在目标停车位获取到的所有容器的出库。
在本申请中,考虑了基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从该目标货道的多个候选停车位中选择目标停车位,使得搬运设备每一次停车,获取到的容器的数量较多,减少搬运设备停车的次数,进一步提高作业效率。
在一些实施例中,对于每一个目标货道,在对该目标货道进行调度操作时,基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从该目标货道的多个候选停车位中选择目标停车位包括:当多个候选停车位包括目标候选停车位时,将对应的可出库容器数量最多的目标候选停车位确定为目标停车位,其中,目标候选停车位为对应的货架装载有必选容器的候选停车位,该目标候选停车位对应的可出库容器数量为该目标候选停车位对应的货架装载的必选容器与可选容器的数量之和;当多个候选停车位对应的货架均未装载必选容器时,将对应的可选容器数量最多的候选停车位确定为目标停车位,其中,该候选停车位对应的可选容器数量为该候选停车位对应的货架装载的可选容器的数量。
在本申请中,在对一个目标货道执行调度操作时,对于该目标货道中的一个候选停车位,若候选停车位该对应的货架装载至少一个必选容器,该候选停车位可以称之为目标候选停车位。
对于一个目标货道,当从该目标货道的多个候选停车位中选择目标停车位时,若多个候选停车位包括目标候选停车位,将所有目标候选停车位中的、对应的可出库容器数量最多的目标候选停车位确定为目标停车位。当多个候选停车位对应的货架均未装载必选容器时,可以将多个候选停车位中的、对应的可选容器数量最多的候选停车位确定为目标停车位。
请参考图3,其示出了本申请实施例提供的货品出库装置的结构框图。装置包括:选取单元301,确定单元302,搬运单元303。
选取单元301被配置为针对订单关联的每一个种类的货品,基于所述种类对应的当前容器集合,确定所述种类对应的必选容器和所述种类对应的可选容器的出库数量;
确定单元302被配置为基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道为包括所述种类对应的可选容器的货道,所述目标货道对应的可选容器出库方案指示对于每一个种类,从所述目标货道出库的、所述种类对应的可选容器的数量;
搬运单元303被配置为基于所述每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。
在一些实施例中,确定单元302进一步被配置为针对订单关联的每一个种类的货品,分别重复地执行以下选取操作直至第一数量等于第二数量:按照第一顺序从所述种类对应的当前容器集合中依次选取容器,直至选取满足相应需求量的第一数量的容器;按照第二顺序从所述当前容器集合中依次选取容器,直至选取满足相应需求量的第二数量的容器;确定第一数量是否等于第二数量;若否,将所述当前容器集合中的、装载所述种类的货品的数量最少的容器确定为所述种类对应的必选容器,并从所述当前容器集合中删除所述必选容器;若是,将第一数量作为所述种类对应的可选容器的出库数量。
在一些实施例中,确定单元302进一步被配置为基于目标货道的繁忙度、每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道的繁忙度指示从目标货道出库的容器的数量上限。
在一些实施例中,确定单元302进一步被配置为利用网络流模型基于约束条件,计算出每一个目标货道对应的可选容器出库方案,约束条件包括以下约束条件项:目标货道的繁忙度、每一个种类对应的可选容器的出库数量、从目标货道出库的可选容器的数量上限。
在一些实施例中,确定单元302进一步被配置为利用网络流模型重复地执行查找操作,直至所述网络流模型无法求出可行解,其中所述查找操作包括:将当前的繁忙度作为约束条件中的繁忙度,其中,首次执行查找操作针对的当前的繁忙度为预设区间内的最大整数;确定利用网络流模型基于约束条件是否可以计算出可行解,所述可行解表示每一个目标货道对应的可选容器的候选出库方案;若是,采用二分查找方式基于当前的繁忙度,确定下一次执行的查找操作针对的当前的繁忙度;若否,将最近一次计算出的每一个目标货道对应的可选容器的候选出库方案确定为每一个目标货道对应的可选容器出库方案。
在一些实施例中,确定单元302进一步被配置为对于每一个目标货道,针对所述目标货道执行至少一次调度操作,以完成所述目标货道中必选容器的出库和相应数量的可选容器的出库,其中所述相应数量为所述目标货道对应的可选容器出库方案指示的数量,所述调度操作包括:基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从所述目标货道的多个候选停车位中选择目标停车位;调度搬运设备在目标停车位停车,以由搬运设备从目标停车位对应的货架获取相应的必选容器和/或相应的可选容器,完成相应的必选容器和/或相应的可选容器的出库。
在一些实施例中,确定单元302进一步被配置为当多个候选停车位包括目标候选停车位时,将对应的可出库容器数量最多的目标候选停车位确定为目标停车位,其中,目标候选停车位为对应的货架装载有必选容器的候选停车位,所述目标候选停车位对应的可出库容器数量为所述目标候选停车位对应的货架装载的必选容器与可选容器的数量之和;当多个候选停车位对应的货架均未装载必选容器时,将对应的可选容器数量最多的候选停车位确定为目标停车位,其中,所述候选停车位对应的可选容器数量为所述候选停车位对应的货架装载的可选容器的数量。
图4是本实施例提供的一种电子设备的结构框图。电子设备包括处理组件422,其进一步包括一个或多个处理器,以及由存储器432所代表的存储器资源,用于存储可由处理组件422执行的指令,例如应用程序。存储器432中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件422被配置为执行指令,以执行上述方法。
电子设备还可以包括一个电源组件426被配置为执行电子设备的电源管理,一个有线或无线网络接口450被配置为将电子设备连接到网络,和一个输入输出(I/O)接口458。电子设备可以操作基于存储在存储器432的操作系统,例如Windows ServerTM,MacOS XTM,UnixTM,LinuxTM,FreeBSDTM或类似。
在示例性实施例中,还提供了一种包括指令的存储介质,例如包括指令的存储器,上述指令可由电子设备执行以完成上述方法。可选地,存储介质可以是非临时性计算机可读存储介质,例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (10)
1.一种货品出库方法,其特征在于,所述方法包括:
针对订单关联的每一个种类的货品,基于所述种类对应的当前容器集合,确定所述种类对应的必选容器和所述种类对应的可选容器的出库数量;
基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道为包括所述种类对应的可选容器的货道,所述目标货道对应的可选容器出库方案指示对于每一个种类,从所述目标货道出库的、所述种类对应的可选容器的数量;
基于所述每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。
2.根据权利要求1所述的方法,其特征在于,针对订单关联的每一个种类的货品,基于所述种类对应的当前容器集合,确定所述种类对应的必选容器和所述种类对应的可选容器的出库数量包括:
针对订单关联的每一个种类的货品,分别重复地执行以下选取操作直至第一数量等于第二数量:
按照第一顺序从所述种类对应的当前容器集合中依次选取容器,直至选取满足相应需求量的第一数量的容器;
按照第二顺序从所述当前容器集合中依次选取容器,直至选取满足相应需求量的第二数量的容器;
确定第一数量是否等于第二数量;
若否,将所述当前容器集合中的、装载所述种类的货品的数量最少的容器确定为所述种类对应的必选容器,并从所述当前容器集合中删除所述必选容器;
若是,将第一数量作为所述种类对应的可选容器的出库数量。
3.根据权利要求1或2所述的方法,其特征在于,基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案包括:
基于目标货道的繁忙度、每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道的繁忙度指示从目标货道出库的容器的数量上限。
4.根据权利要求3所述的方法,其特征在于,基于目标货道的繁忙度、每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案包括:
利用网络流模型基于约束条件,计算出每一个目标货道对应的可选容器出库方案,约束条件包括以下约束条件项:目标货道的繁忙度、每一个种类对应的可选容器的出库数量、从目标货道出库的可选容器的数量上限。
5.根据权利要求4所述的方法,其特征在于,利用网络流模型基于约束条件,计算出每一个目标货道对应的可选容器出库方案包括:
利用网络流模型重复地执行查找操作,直至所述网络流模型无法求出可行解,其中所述查找操作包括:
将当前的繁忙度作为约束条件中的繁忙度,其中,首次执行查找操作针对的当前的繁忙度为预设区间内的最大整数;
确定利用网络流模型基于约束条件是否可以计算出可行解,所述可行解表示每一个目标货道对应的可选容器的候选出库方案;
若是,采用二分查找方式基于当前的繁忙度,确定下一次执行的查找操作针对的当前的繁忙度;
若否,将最近一次计算出的每一个目标货道对应的可选容器的候选出库方案确定为每一个目标货道对应的可选容器出库方案。
6.根据权利要求1至5中任一项所述的方法,其特征在于,基于所述每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库包括:
对于每一个目标货道,针对所述目标货道执行至少一次调度操作,以完成所述目标货道中必选容器的出库和相应数量的可选容器的出库,其中所述相应数量为所述目标货道对应的可选容器出库方案指示的数量,
所述调度操作包括:基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从所述目标货道的多个候选停车位中选择目标停车位;调度搬运设备在目标停车位停车,以由搬运设备从目标停车位对应的货架获取相应的必选容器和/或相应的可选容器,完成相应的必选容器和/或相应的可选容器的出库。
7.根据权利要求6所述的方法,其特征在于,基于候选停车位对应的货架上的必选容器的数量和可选容器的数量,从所述目标货道的多个候选停车位中选择目标停车位包括:
当多个候选停车位包括目标候选停车位时,将对应的可出库容器数量最多的目标候选停车位确定为目标停车位,其中,目标候选停车位为对应的货架装载有必选容器的候选停车位,所述目标候选停车位对应的可出库容器数量为所述目标候选停车位对应的货架装载的必选容器与可选容器的数量之和;
当多个候选停车位对应的货架均未装载必选容器时,将对应的可选容器数量最多的候选停车位确定为目标停车位,其中,所述候选停车位对应的可选容器数量为所述候选停车位对应的货架装载的可选容器的数量。
8.一种货品出库装置,其特征在于,所述装置包括:
选取单元,被配置为针对订单关联的每一个种类的货品,基于所述种类对应的当前容器集合,确定所述种类对应的必选容器和所述种类对应的可选容器的出库数量;
确定单元,被配置为基于每一个种类对应的可选容器的出库数量,确定每一个目标货道对应的可选容器出库方案,其中,目标货道为包括所述种类对应的可选容器的货道,所述目标货道对应的可选容器出库方案指示对于每一个种类,从所述目标货道出库的、所述种类对应的可选容器的数量;
搬运单元,被配置为基于所述每一个种类对应的必选容器和每一个目标货道对应的可选容器出库方案,调度搬运设备完成相应的必选容器和相应的可选容器的出库。
9.一种电子设备,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如权利要求1至7中任一项所述的方法。
10.一种存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行如权利要求1至7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110776363.4A CN113674051B (zh) | 2021-07-08 | 2021-07-08 | 货品出库方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110776363.4A CN113674051B (zh) | 2021-07-08 | 2021-07-08 | 货品出库方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113674051A true CN113674051A (zh) | 2021-11-19 |
CN113674051B CN113674051B (zh) | 2024-06-28 |
Family
ID=78539000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110776363.4A Active CN113674051B (zh) | 2021-07-08 | 2021-07-08 | 货品出库方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113674051B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116402445A (zh) * | 2023-06-02 | 2023-07-07 | 浙江凯乐士科技集团股份有限公司 | 货物出库调度方法、装置和计算机设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110826883A (zh) * | 2019-10-25 | 2020-02-21 | 北京旷视机器人技术有限公司 | 一种订单处理方法及装置 |
JP2020528390A (ja) * | 2019-04-11 | 2020-09-24 | シャンハイ クイックトロン インテリジェント テクノロジー カンパニー リミテッドShanghai Quicktron Intelligent Technology Co., Ltd | シェルフアレイ用の入出庫制御方法及び搬送システム |
CN111738492A (zh) * | 2020-05-21 | 2020-10-02 | 北京京东乾石科技有限公司 | 一种容器定位方法、装置、设备和存储介质 |
CN112396369A (zh) * | 2020-10-30 | 2021-02-23 | 北京旷视机器人技术有限公司 | 合并容器的方法、装置、电子设备和计算机可读介质 |
CN112862386A (zh) * | 2019-11-27 | 2021-05-28 | 北京京东乾石科技有限公司 | 货物拣选方法及货物拣选装置 |
-
2021
- 2021-07-08 CN CN202110776363.4A patent/CN113674051B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020528390A (ja) * | 2019-04-11 | 2020-09-24 | シャンハイ クイックトロン インテリジェント テクノロジー カンパニー リミテッドShanghai Quicktron Intelligent Technology Co., Ltd | シェルフアレイ用の入出庫制御方法及び搬送システム |
CN110826883A (zh) * | 2019-10-25 | 2020-02-21 | 北京旷视机器人技术有限公司 | 一种订单处理方法及装置 |
CN112862386A (zh) * | 2019-11-27 | 2021-05-28 | 北京京东乾石科技有限公司 | 货物拣选方法及货物拣选装置 |
CN111738492A (zh) * | 2020-05-21 | 2020-10-02 | 北京京东乾石科技有限公司 | 一种容器定位方法、装置、设备和存储介质 |
CN112396369A (zh) * | 2020-10-30 | 2021-02-23 | 北京旷视机器人技术有限公司 | 合并容器的方法、装置、电子设备和计算机可读介质 |
Non-Patent Citations (1)
Title |
---|
李珍萍;范欣然;吴凌云;: "基于"货到人"拣选模式的储位分配问题研究", 运筹与管理, no. 02, pages 5 - 15 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116402445A (zh) * | 2023-06-02 | 2023-07-07 | 浙江凯乐士科技集团股份有限公司 | 货物出库调度方法、装置和计算机设备 |
CN116402445B (zh) * | 2023-06-02 | 2023-09-29 | 浙江凯乐士科技集团股份有限公司 | 货物出库调度方法、装置和计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113674051B (zh) | 2024-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110059992B (zh) | 货物入库方法、装置以及计算机可读存储介质 | |
CN107194646B (zh) | 库存调度方法以及装置 | |
CN106960304B (zh) | 订单处理方法和装置 | |
CN110197350B (zh) | 一种物品出库方法和装置 | |
JP6650508B2 (ja) | 倉庫管理システム及び倉庫管理方法 | |
CN111222819B (zh) | 确定载货车辆的方法、仓储管理装置、系统、设备及介质 | |
CN113592408A (zh) | 一种仓储货物运输方法以及系统 | |
CN109993470B (zh) | 一种库存调度方法和装置 | |
CN110390497B (zh) | 物品入库方法和装置 | |
CN109902983B (zh) | 用于控制无人仓中的运输设备的方法和装置 | |
CN115649722B (zh) | 仓储车辆的调度方法及装置 | |
CN112801599A (zh) | 一种仓储订单处理方法、装置及仓储系统 | |
CN112132520B (zh) | 一种物料入库方法、装置及管理设备 | |
CN114580996A (zh) | 料箱的出库方法 | |
Khojasteh et al. | A travel time model for order picking systems in automated warehouses | |
CN113674051A (zh) | 货品出库方法、装置、电子设备及存储介质 | |
CN111738492A (zh) | 一种容器定位方法、装置、设备和存储介质 | |
CN114358681A (zh) | 任务分配方法、电子设备及计算机程序产品 | |
CN113128924B (zh) | 货物调度方法、装置和计算机可读存储介质 | |
US11319162B2 (en) | Method for the management, in flow mode, a buffer storage and load sequencing system, and corresponding management unit | |
CN116468521A (zh) | 一种优化拣货人员拣货的方法、装置、设备及存储介质 | |
CN115258507A (zh) | 仓储系统及其控制方法、装置、电子设备和存储介质 | |
CN114358680A (zh) | 任务分配方法、电子设备及计算机程序产品 | |
CN113313420A (zh) | Agv智能入库系统 | |
CN111768140A (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 |