CN117151594A - 一种分拣站库存箱分配方法、装置和电子设备 - Google Patents
一种分拣站库存箱分配方法、装置和电子设备 Download PDFInfo
- Publication number
- CN117151594A CN117151594A CN202311415147.2A CN202311415147A CN117151594A CN 117151594 A CN117151594 A CN 117151594A CN 202311415147 A CN202311415147 A CN 202311415147A CN 117151594 A CN117151594 A CN 117151594A
- Authority
- CN
- China
- Prior art keywords
- sorting station
- boxes
- stock
- sorting
- sorted
- 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
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000004891 communication Methods 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 239000000047 product Substances 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 239000013589 supplement Substances 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001502 supplementing effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 230000007246 mechanism Effects 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
- 238000004064 recycling Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
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
- 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
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
- G06Q10/06313—Resource planning in a project environment
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
Abstract
本申请涉及一种分拣站库存箱分配方法、装置和电子设备，属于仓储物流管理技术领域，包括：至少两个分拣站，每个分拣站包括至少一个供包站；获取待分拣任务的库存箱数量；根据各分拣站的当前库存箱数量以及各分拣站的供包站的数量确定各分拣站需要增加补充或者需要减少补充的库存箱数量；根据待分拣任务的库存箱数量、各分拣站的供包站的数量以及各分拣站需要增加补充或者需要减少补充的库存箱数量确定各分拣站的应补充库存箱数量；根据待分拣任务的库存箱数量以及各分拣站的应补充库存箱数量确定需要到每个分拣站的实际补充库存箱数量以及需要串分拣站的实际补充库存箱数量。
Description
技术领域
本申请涉及仓储物流管理技术领域，特别是涉及一种分拣站库存箱分配方法、装置和电子设备。
背景技术
随着电商行业的快速发展，订单数量的持续增大，会在分拣区域设置多个分拣站进行同时分拣，各分拣站之间的库存箱可以通过搬运设备或者输送机构实现库存箱串分拣站，即通过拣货作业区域（实现待执行订单的库存箱批量提总拣选）批量订单提总拣选后，使用多组环形分拣机组按订单包含的商品种类与对应的数量的要求进行分拣集货的零货拣选作业模式。其主要特点是在于环形分拣机组集货订单不能跨分拣机组进行集货（超大订单进行拆分为多个订单），但是提总库存箱需要在分拣机组之间进行跨环作业，分拣机组上下循环作业，而提总库存箱输送线为左右呈环形进行输送，构成类似矩阵形式，简称矩阵分拣。
多组分拣机组构成的拣选区域与分拣集货区域的任务量与流量控制方法成为分拣的关键技术之一；一般情况下，只考虑拣选区域任务量控制、分拣机组区域的流量控制，没有将两个区域的控制结合在一起统一的进行控制，提高系统控制能力，减少各自区域的作业量或流量不平衡的动态波动。
在有多组分拣机组的情况下，每组分拣机的作业量出现较大波动，使得整体作业不能流畅的进行，存在较多的等待，造成整体集货效率降低。
拣选区域作业没有参考分拣集货区域的实时作业速度快慢，进行有针对性的调配任务，调整平衡集货区域作业的波动，使得拣选区域至集货区域的箱子出现某段时间集中出到其中某一组分拣机组的库存箱，当箱数超过分拣机组上限时，会造成堵塞，影响后续正常作业。
发明内容
基于此，有必要针对上述技术问题，提供一种分拣站库存箱分配方法、装置和电子设备。
第一方面，本申请提供了一种分拣站库存箱分配方法，包括：
至少两个分拣站，每个分拣站包括至少一个供包站；
获取待分拣任务的库存箱数量；
按照当前库存箱数量平均分配给供包站的原则，根据各分拣站的当前库存箱数量以及各分拣站的供包站的数量确定各分拣站需要增加补充或者需要减少补充的库存箱数量；
按照将待分拣任务的库存箱数量平均分配给供包站的原则，根据待分拣任务的库存箱数量、各分拣站的供包站的数量以及各分拣站需要增加补充或者需要减少补充的库存箱数量确定各分拣站的应补充库存箱数量；
根据待分拣任务的库存箱数量以及各分拣站的应补充库存箱数量确定需要到每个分拣站的实际补充库存箱数量以及需要串分拣站的实际补充库存箱数量。
在其中一个实施例中，所述待分拣任务的库存箱数量等于需要出库的库存箱总数，待分拣任务的库存箱数量信息包括需要到每个分拣站的库存箱数和需要串分拣站的库存箱数。
在其中一个实施例中，所述确定各分拣站需要增加补充或者需要减少补充的库存箱数量，包括，
按照当前库存箱数量平均分配给供包站的原则得到各分拣站库存箱第一数量，根据各分拣站库存箱第一数量与各分拣站的当前库存箱数量的差值得到各分拣站需要增加补充或者需要减少补充的库存箱数量。
在其中一个实施例中，所述确定各分拣站的应补充库存箱数量，包括，
按照将待分拣任务的库存箱数量平均分配给供包站的原则得到各分拣站库存箱第二数量，各分拣站库存箱第二数量加上该分拣站需要增加补充的库存箱数量或者减去该分拣站需要减少补充的库存箱数量，得到各分拣站的应补充库存箱数量。
在其中一个实施例中，所述分配方法包括，设置到各分拣站以及串分拣站的库存箱数量的预设比例，根据待分拣任务的库存箱数量、各分拣站的应补充库存箱数量以及预设比例得到各分拣站库存箱第一比例数量以及需要串分拣站的第一箱数；
比较各分拣站的待分拣任务的库存箱数量与各分拣站库存箱比例数量的差值，以及需要串分拣站的库存箱数与需要串分拣站的第一箱数的差值，判断以上差值中的最小值是否小于或等于零，若是，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数。
在其中一个实施例中，所述根据待分拣任务的库存箱数量、各分拣站的应补充库存箱数量以及预设比例得到各分拣站库存箱第一比例数量以及需要串分拣站的第一箱数，包括，
所述预设比例为各分拣站与串分拣站的库存箱数的比例，待分拣任务的库存箱数量乘以串分拣站所占的比例得到需要串分拣站的第一箱数；
用各分拣站的应补充库存箱数量减去待分拣任务的库存箱数量与各分拣站所占比例的乘积得到各分拣站库存箱第一比例数量。
在其中一个实施例中，向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数之后，将待分拣任务的库存箱数量减去已下发的库存箱数量得到第一剩余待分拣库存箱数量，再根据第一剩余待分拣库存箱数量以及预设比例得到各分拣站库存箱第二比例数量以及需要串分拣站的第二箱数；
比较各分拣站的待分拣任务的库存箱数量与各分拣站库存箱比例数量的差值，以及需要串分拣站的库存箱数与需要串分拣站的第二箱数的差值，判断上述差值中的最小值是否小于或等于零，若是，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量，直至各分拣站下发完毕或者遇到差值大于零。
在其中一个实施例中，向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量之后，再判断剩余各分拣站的所述差值中的最小值是否小于或等于零，直至各分拣站下发完毕或者遇到差值大于零。
在其中一个实施例中，若遇到差值大于零，则下发该分拣站的库存箱第一比例数量或者该分拣站的库存箱第二比例数量或者需要串分拣站的第一箱数或者需要串分拣站的第二箱数。
第二方面，本申请提供了一种分拣站库存箱分配装置，所述装置包括：
获取模块，用于获取待分拣任务的库存箱数量；
分配模块，用于按照当前库存箱数量平均分配给供包站的原则，根据各分拣站的当前库存箱数量以及各分拣站的供包站的数量确定各分拣站需要增加补充或者需要减少补充的库存箱数量；用于按照将待分拣任务的库存箱数量平均分配给供包站的原则，根据待分拣任务的库存箱数量、各分拣站的供包站的数量以及各分拣站需要增加补充或者需要减少补充的库存箱数量确定各分拣站的应补充库存箱数量；用于根据待分拣任务的库存箱数量以及各分拣站的应补充库存箱数量确定需要到每个分拣站的实际补充库存箱数量以及需要串分拣站的实际补充库存箱数量。
第三方面，本申请还提供了一种电子设备，其特征在于，包括：
处理器、存储器和总线；
所述处理器和所述存储器通过所述总线完成相互间的通信；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行上述分拣站库存箱分配的方法。
本申请所提供的分拣站库存箱分配的方法，按照当前库存箱数量平均分配给供包站的原则，根据各分拣站的当前库存箱数量以及各分拣站的供包站的数量确定各分拣站需要增加补充或者需要减少补充的库存箱数量；按照将待分拣任务的库存箱数量平均分配给供包站的原则，根据待分拣任务的库存箱数量、各分拣站的供包站的数量以及各分拣站需要增加补充或者需要减少补充的库存箱数量确定各分拣站的应补充库存箱数量；根据待分拣任务的库存箱数量以及各分拣站的应补充库存箱数量确定需要到每个分拣站的实际补充库存箱数量以及需要串分拣站的实际补充库存箱数量。将拣选作业区域的任务量任务作业顺序与分拣集货区域中的多组分拣机组实时作业情况统一、动态的控制，根据分拣区域中的分拣机组的任务流量情况动态的控制作业区域任务下发量与任务作业顺序，根据集货区域的实时情况，做动态的任务量的补偿，达到平衡分拣机组的作业流量的目的，极大的减少了集货区域流量波动，显著提高了整体作业效率。
附图说明
图1为一个实施例中应用场景示意图；
图2为另一个实施例中应用场景示意图；
图3为一个实施例中库存箱分配的流程示意图；
附图标记：1、库存箱存储区域；2、分拣机；3、供包站。
实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
如图1-2所示，需要出库拣选的库存箱从库存箱存储区域1出库，按箭头方向输送，经过至少一个分拣站2，本实施例中，库存箱拣选完毕后按照箭头方向回库，事实上库存箱到分拣站拣选完之后的取箱本领域技术人员可以根据需要进行设置，比如，库存箱拣选完毕后变成空箱，空箱输送至空箱回收处，或者，库存箱拣选完之后进入缓存区域以备拣选。图1所示的应用场景中包括4个分拣站2，每个分拣站2包括1个供包站3；图2所示的应用场景中包括2个分拣站2，每个分拣站包括2个供包站3。库存箱可以从一个分拣站到另一个分拣站，也可以从一个供包站到另一个供包站，具体可以从一个分拣站的供包站到另一个分拣站的供包站，也可以在同一个分拣站的不同供包站流转。所述库存箱在不同分拣站和/或在不同供包站之间流转。图1-2实施例中各个分拣站的供包站数量相同，实际中，各分拣站的供包站的数量可以不同，例如，有的分拣站有1个供包站，有的分拣站有多个供包站.
在其中一个实施例中，供包站为视觉供包站。
如附图3所示，获取待分拣任务的库存箱数量，首先，获取待分拣任务，确定待分拣任务中所需产品及数量，确定包含所需产品及数量的需要出库的库存箱，待分拣任务的库存箱数量信息包括需要出库的库存箱数量、需要到各个分拣站的库存箱数量以及需要串分拣站的库存箱数量，可以理解的是，如果需要出库的库存箱数量为300个，假设有两个分拣站，如果需要到第一个分拣站的数量是50个，需要到第二个分拣站的数量也是50个，需要串分拣站的数量可能会有200个甚至更多，可以理解的是，待分拣任务的库存箱数量就是经计算需要出库的库存箱数量，但是，待分拣任务的库存箱数量信息包括需要出库的库存箱数量、需要到各个分拣站的库存箱数量以及需要串分拣站的库存箱数量；获取各个分拣站的当前库存箱数量，可以理解的是，如果分拣还未开始，那么各个分拣站的当前库存箱数量为零，当分拣工作开始进行之后，本申请的技术方案用于实时调整以实现各分拣站的任务动态平衡；
确定各分拣站需要增加补充或者需要减少补充的库存箱数量，当各个分拣站的当前库存箱数量不为零的情况下，将各个分拣站的当前库存箱数量加总在一起，得到所有分拣站当前库存箱的总数量，获取各个分拣站的供包站的数量，将各个分拣站的供包站的数量加总在一起，得到所有分拣站的供包站总数量，用当前库存箱的总数量除以供包站总数量得到当前应均衡到各个供包站的库存箱数量，当前应均衡到各个供包站的库存箱数量再乘以每个分拣站的供包站的个数，得到各分拣站库存箱第一数量；
各分拣站库存箱第一数量也可以采用以下方法计算，先计算一个分拣站的供包站与所有分拣站的供包站总量的比值，用所有分拣站当前库存箱的总数量乘以上面所述的比值得到该分拣站库存箱第一数量。事实上，各分拣站库存箱第一数量可以理解成为应均衡到各个分拣站的库存箱数量。
而真实情况下的各分拣站的当前库存箱数量不一定恰好等于应均衡到各个分拣站的库存箱数量，所以比较各分拣站库存箱第一数量与各分拣站的当前库存箱数量的差值，如果一个分拣站库存箱第一数量小于该分拣站的当前库存箱数量，那么认为该分拣站的当前库存箱数量偏多，应当减少补充库存箱，而需要减少补充的库存箱数量等于各分拣站的当前库存箱数量与各分拣站库存箱第一数量的差值；如果一个分拣站库存箱第一数量大于该分拣站的当前库存箱数量，那么认为该分拣站的当前库存箱数量偏少，应当增加补充库存箱，而需要增加补充的库存箱数量等于各分拣站库存箱第一数量与各分拣站的当前库存箱数量的差值；
确定各分拣站的应补充库存箱数量。按照将待分拣任务的库存箱数量平均分配给供包站的原则得到各分拣站库存箱第二数量，各分拣站库存箱第二数量加上该分拣站需要增加补充的库存箱数量或者减去该分拣站需要减少补充的库存箱数量，得到各分拣站的应补充库存箱数量。
各分拣站库存箱第二数量至少包括以下两种计算方法，第一种，获取需要出库的库存箱总数，获取各个分拣站的供包站的数量，将各个分拣站的供包站的数量加总在一起，得到所有分拣站的供包站总数量，用需要出库的库存箱总数除以供包站总数量得到当前应均衡到各个供包站的待出库的库存箱数量，当前应均衡到各个供包站的待出库的库存箱数量再乘以每个分拣站的供包站的个数，得到各分拣站库存箱第二数量；
各分拣站库存箱第二数量也可以采用以下方法计算，先计算一个分拣站的供包站与所有分拣站的供包站总量的比值，用需要出库的库存箱总数乘以上面所述的比值得到该分拣站库存箱第二数量。事实上，各分拣站库存箱第二数量可以理解成为应均衡到各个分拣站的待出库的库存箱的数量。
设置到各分拣站以及串分拣站的库存箱数量的预设比例，根据待分拣任务的库存箱数量、各分拣站的应补充库存箱数量以及预设比例得到各分拣站库存箱第一比例数量以及需要串分拣站的第一箱数；
所述预设比例为各分拣站与串分拣站的库存箱数的比例，待分拣任务的库存箱数量乘以串分拣站所占的比例得到需要串分拣站的第一箱数；
用各分拣站的应补充库存箱数量减去待分拣任务的库存箱数量与各分拣站所占比例的乘积得到各分拣站库存箱第一比例数量。
具体的，可以用待分拣任务的库存箱数量乘以预设比例下的串分拣站的库存箱数量的占比得到需要串分拣站的第一箱数，用各分拣站的应补充库存箱数量减去待分拣任务的库存箱数量与预设比例下的各分拣站的库存箱的占比的乘积得到各分拣站库存箱第一比例数量。
比较各分拣站的待分拣任务的库存箱数量与各分拣站库存箱比例数量的差值，以及需要串分拣站的库存箱数与需要串分拣站的第一箱数的差值，判断以上差值中的最小值是否小于或等于零，若是，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数。可以理解的是，各分拣站的所述差值中的最小值小于零，说明该分拣站的任务量不足，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数。
向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数之后，将待分拣任务的库存箱数量减去已下发的库存箱数量得到第一剩余待分拣库存箱数量，再根据第一剩余待分拣库存箱数量以及预设比例得到各分拣站库存箱第二比例数量；具体的，向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量之后，由于该分拣站的库存箱任务已下发，那么将待分拣任务的库存箱数量变少，从待分拣任务的库存箱数量中减去下发的库存箱数量得到第一剩余待分拣任务的库存箱数量。
比较各分拣站的待分拣任务的库存箱数量与各分拣站库存箱第二比例数量的差值，以及需要串分拣站的库存箱数与需要串分拣站的第二箱数的差值，判断各分拣站的所述差值中的最小值是否小于或等于零，若是，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数，直至各分拣站下发完毕或者遇到差值大于零。若遇到差值大于零，则下发该分拣站的库存箱第一比例数量或者该分拣站的库存箱第二比例数量或者需要串分拣站的第一箱数或者需要串分拣站的第二箱数。再进一步执行从待分拣任务的库存箱数量中减去下发的库存箱数量得到第一剩余待分拣任务的库存箱数量的步骤。
为了方便本领域技术人员理解，下面以具体案例介绍本申请的分拣站库存箱分配方法。
计算示例：
第一，经计算共要补充300库存箱拣货任务，在这300个库存箱分拣任务中，有待下发分拣站1、分拣站2、串分拣站任务分别为50、50、300，记为T1、T2、T3，当前分拣站1有200个库存箱，分拣站2有160个，分拣站1有6个视觉供包站工作，分拣站2有4个视觉供包站工作；默认每个视觉供包站工作效率相同；
第二，分拣站1应该有：（200+160）*6/(6+4) = 216，需要额外补充 216 - 200 =16按照比例，应该有216个箱子，实际只有200个，需额外多补充16个。
分拣站2应该有： （200+160）*4/(6+4) = 144，需要额外补充 144 - 160 = -16按照比例，应该有144个箱子，实际只有160个，需额外少补充16个。
第三，再算300下发任务中的补充量内应该补充的任务量：
分拣站1补充数量：300*6/10 = 180，分拣站1调整后的数量：180 + 16 = 196；
分拣站2补充数量：300*4/10 = 120，分拣站2调整后的数量：120 - 16 = 104；
第四，具体的分拣站1、分拣站2、串分拣站的任务比例，需要设置比例，假设为 1:1:2，则提总库存箱出库任务数为：
串分拣站箱数： 300*0.5=150；
分拣站1箱数： 196-150/2 = 121；
分拣站2箱数： 104-150/2 = 29；
根据待下发任务量进行调整：
D = D`= [121,29,150]，F1 = 50 - 121 = -71, F2 = 50-29 = 21，F3 = 300 -150 = 150；F = [-71,21,150]；
查找F中最小值，F[1]<0,则 D`[1] = T1 = 50，分拣站1已计算完，但是分拣站1任务不足；
需要剩余的分拣站2、串分拣站任务补充，重新计算： D[2] = (300-50)*1/3 =83，D[3] =(300-50)*2/3 = 167；
则F = [50-83,300-167]=[-33,133]； 而分拣站2任务也不足，则D`[2]=T2 = 50,分拣站2已计算完，但是分拣站2任务不足，需要剩余的串分拣站任务补充，即D`[3] = min{300,300-50-50} = 200；
最终下发分拣站1、分拣站2、串分拣站的任务数量为：50、50、200。
在一个实施例中，提供了一种拣站库存箱分配装置，所述装置包括：
获取模块，用于获取待分拣任务的库存箱数量；
分配模块，用于按照当前库存箱数量平均分配给供包站的原则，根据各分拣站的当前库存箱数量以及各分拣站的供包站的数量确定各分拣站需要增加补充或者需要减少补充的库存箱数量；用于按照将待分拣任务的库存箱数量平均分配给供包站的原则，根据待分拣任务的库存箱数量、各分拣站的供包站的数量以及各分拣站需要增加补充或者需要减少补充的库存箱数量确定各分拣站的应补充库存箱数量；用于根据待分拣任务的库存箱数量以及各分拣站的应补充库存箱数量确定需要到每个分拣站的实际补充库存箱数量以及需要串分拣站的实际补充库存箱数量。
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述的方法的步骤。
需要说明的是，本申请所涉及的用户信息（包括但不限于用户设备信息、用户个人信息等）和数据（包括但不限于用于分析的数据、存储的数据、展示的数据等），均为经用户授权或者经过各方充分授权的信息和数据。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器（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.根据权利要求1所述的分配方法，其特征在于，所述确定各分拣站需要增加补充或者需要减少补充的库存箱数量，包括，
按照当前库存箱数量平均分配给供包站的原则得到各分拣站库存箱第一数量，根据各分拣站库存箱第一数量与各分拣站的当前库存箱数量的差值得到各分拣站需要增加补充或者需要减少补充的库存箱数量。
4.根据权利要求1所述的分配方法，其特征在于，所述确定各分拣站的应补充库存箱数量，包括，
按照将待分拣任务的库存箱数量平均分配给供包站的原则得到各分拣站库存箱第二数量，各分拣站库存箱第二数量加上该分拣站需要增加补充的库存箱数量或者减去该分拣站需要减少补充的库存箱数量，得到各分拣站的应补充库存箱数量。
5.根据权利要求4所述的分配方法，其特征在于，所述分配方法包括，设置到各分拣站以及串分拣站的库存箱数量的预设比例，根据待分拣任务的库存箱数量、各分拣站的应补充库存箱数量以及预设比例得到各分拣站库存箱第一比例数量以及需要串分拣站的第一箱数；
比较各分拣站的待分拣任务的库存箱数量与各分拣站库存箱比例数量的差值，以及需要串分拣站的库存箱数与需要串分拣站的第一箱数的差值，
判断以上差值中的最小值是否小于或等于零，若是，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数。
6.根据权利要求5所述的分配方法，其特征在于，所述根据待分拣任务的库存箱数量、各分拣站的应补充库存箱数量以及预设比例得到各分拣站库存箱第一比例数量以及需要串分拣站的第一箱数，包括，
所述预设比例为各分拣站与串分拣站的库存箱数的比例，待分拣任务的库存箱数量乘以串分拣站所占的比例得到需要串分拣站的第一箱数；
用各分拣站的应补充库存箱数量减去待分拣任务的库存箱数量与各分拣站所占比例的乘积得到各分拣站库存箱第一比例数量。
7.根据权利要求5所述的分配方法，其特征在于，向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数之后，将待分拣任务的库存箱数量减去已下发的库存箱数量得到第一剩余待分拣库存箱数量，再根据第一剩余待分拣库存箱数量以及预设比例得到各分拣站库存箱第二比例数量以及需要串分拣站的第二箱数；
比较各分拣站的待分拣任务的库存箱数量与各分拣站库存箱第二比例数量的差值，以及需要串分拣站的库存箱数与需要串分拣站的第二箱数的差值，判断各上述差值中的最小值是否小于或等于零，若是，则向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数，直至各分拣站下发完毕或者遇到差值大于零。
8.根据权利要求5所述的分配方法，其特征在于，向该分拣站下发待分拣任务中需要到该分拣站的库存箱数量或者下发需要串分拣站的库存箱数之后，再判断剩余各分拣站的所述差值中的最小值是否小于或等于零，直至各分拣站下发完毕或者遇到差值大于零。
9.根据权利要求7或8所述的分配方法，其特征在于，若遇到差值大于零，则下发该分拣站的库存箱第一比例数量或者该分拣站的库存箱第二比例数量或者需要串分拣站的第一箱数或者需要串分拣站的第二箱数。
10.一种分拣站库存箱分配装置，其特征在于，所述装置包括：
获取模块，用于获取待分拣任务的库存箱数量；
分配模块，用于按照当前库存箱数量平均分配给供包站的原则，根据各分拣站的当前库存箱数量以及各分拣站的供包站的数量确定各分拣站需要增加补充或者需要减少补充的库存箱数量；用于按照将待分拣任务的库存箱数量平均分配给供包站的原则，根据待分拣任务的库存箱数量、各分拣站的供包站的数量以及各分拣站需要增加补充或者需要减少补充的库存箱数量确定各分拣站的应补充库存箱数量；用于根据待分拣任务的库存箱数量以及各分拣站的应补充库存箱数量确定需要到每个分拣站的实际补充库存箱数量以及需要串分拣站的实际补充库存箱数量。
11.一种电子设备，其特征在于，
包括：
处理器、存储器和总线；
所述处理器和所述存储器通过所述总线完成相互间的通信；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1-9任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311415147.2A CN117151594B (zh) | 2023-10-30 | 2023-10-30 | 一种分拣站库存箱分配方法、装置和电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311415147.2A CN117151594B (zh) | 2023-10-30 | 2023-10-30 | 一种分拣站库存箱分配方法、装置和电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117151594A true CN117151594A (zh) | 2023-12-01 |
| CN117151594B CN117151594B (zh) | 2024-01-16 |
Family
ID=88910362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311415147.2A Active CN117151594B (zh) | 2023-10-30 | 2023-10-30 | 一种分拣站库存箱分配方法、装置和电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117151594B (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9415935B1 (en) * | 2012-08-31 | 2016-08-16 | Amazon Technologies, Inc. | Automated inventory quality control |
| CN110884819A (zh) * | 2018-09-10 | 2020-03-17 | 锥能机器人（上海）有限公司 | 可移动货架的供电系统、仓储系统及其运行方法 |
| CN111754176A (zh) * | 2020-06-28 | 2020-10-09 | 北京理工大学 | 一种面向多移动货架的两阶段智能订单分拣方法 |
| CN113469631A (zh) * | 2021-09-03 | 2021-10-01 | 浙江凯乐士科技集团股份有限公司 | 拣选调度方法、设备及矩阵分拣系统 |
| CN113879734A (zh) * | 2020-07-02 | 2022-01-04 | 北京极智嘉科技股份有限公司 | 一种仓储处理系统及方法 |
| US20220106122A1 (en) * | 2020-04-26 | 2022-04-07 | Hangzhou Yiwu Technologes Co., Ltd. | System and method for warehousing operation |
| CN114345714A (zh) * | 2021-12-29 | 2022-04-15 | 北京京东振世信息技术有限公司 | 一种物品分拣方法和装置 |
| CN114862302A (zh) * | 2022-04-12 | 2022-08-05 | 上海壹佰米网络科技有限公司 | 一种为前置仓补货的方法及装置 |
| CN115660380A (zh) * | 2022-12-08 | 2023-01-31 | 无锡凯乐士科技有限公司 | 货到人拣选的订单处理方法及装置 |
-
2023
- 2023-10-30 CN CN202311415147.2A patent/CN117151594B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9415935B1 (en) * | 2012-08-31 | 2016-08-16 | Amazon Technologies, Inc. | Automated inventory quality control |
| CN110884819A (zh) * | 2018-09-10 | 2020-03-17 | 锥能机器人（上海）有限公司 | 可移动货架的供电系统、仓储系统及其运行方法 |
| US20220106122A1 (en) * | 2020-04-26 | 2022-04-07 | Hangzhou Yiwu Technologes Co., Ltd. | System and method for warehousing operation |
| CN111754176A (zh) * | 2020-06-28 | 2020-10-09 | 北京理工大学 | 一种面向多移动货架的两阶段智能订单分拣方法 |
| CN113879734A (zh) * | 2020-07-02 | 2022-01-04 | 北京极智嘉科技股份有限公司 | 一种仓储处理系统及方法 |
| CN113469631A (zh) * | 2021-09-03 | 2021-10-01 | 浙江凯乐士科技集团股份有限公司 | 拣选调度方法、设备及矩阵分拣系统 |
| WO2023029529A1 (zh) * | 2021-09-03 | 2023-03-09 | 浙江凯乐士科技集团股份有限公司 | 拣选调度方法、设备及矩阵分拣系统 |
| CN114345714A (zh) * | 2021-12-29 | 2022-04-15 | 北京京东振世信息技术有限公司 | 一种物品分拣方法和装置 |
| CN114862302A (zh) * | 2022-04-12 | 2022-08-05 | 上海壹佰米网络科技有限公司 | 一种为前置仓补货的方法及装置 |
| CN115660380A (zh) * | 2022-12-08 | 2023-01-31 | 无锡凯乐士科技有限公司 | 货到人拣选的订单处理方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117151594B (zh) | 2024-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107194646B (zh) | 库存调度方法以及装置 | |
| CN112001535B (zh) | 物流装箱方法、装置、设备及存储介质 | |
| CN106934580B (zh) | 库存控制方法以及装置 | |
| CN110322172B (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
| CN106372838B (zh) | 一种基于背包算法的库存分拣方法 | |
| JP6650508B2 (ja) | 倉庫管理システム及び倉庫管理方法 | |
| KR20220037415A (ko) | 오더 처리 방법, 장치, 기기, 시스템 및 저장매체 | |
| CN113233068A (zh) | 货物拣选方法、装置、计算机设备及存储介质 | |
| CN116402445B (zh) | 货物出库调度方法、装置和计算机设备 | |
| US20070027573A1 (en) | Systems and methods for automated parallelization of transport load builder | |
| JPWO2018154722A1 (ja) | 倉庫管理システム及び倉庫管理方法 | |
| CN111784223B (zh) | 货物调拨数据的处理方法、装置和存储介质 | |
| CN115660380B (zh) | 货到人拣选的订单处理方法及装置 | |
| CN111507644B (zh) | 一种多点卸货约束的三维多容器装载方法 | |
| CN107203865B (zh) | 一种订单的分配方法和装置 | |
| CN110322201B (zh) | 一种商品的播种上架方法及系统 | |
| CN117151594B (zh) | 一种分拣站库存箱分配方法、装置和电子设备 | |
| CN111507653A (zh) | 水产品仓储管理方法和装置 | |
| CN113128924B (zh) | 货物调度方法、装置和计算机可读存储介质 | |
| CN113762859A (zh) | 库存分仓方法、装置、系统和存储介质 | |
| CN115829431A (zh) | 基于优化分支限界法的电力物资配送调配方法 | |
| CN115796411A (zh) | 基于自定义循点聚簇的仓库拣货路径优化方法及系统 | |
| CN115034719A (zh) | 库存分拣方法、电子设备及计算机可读存储介质 | |
| CN116882885A (zh) | 仓储处理方法、装置、系统、设备和介质 | |
| CN111062653A (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 |