CN114580996A - 料箱的出库方法 - Google Patents

Abstract

本申请公开一种料箱的出库方法，包括：获取目标仓库中各商品类型所关联的出库任务；其中，目标仓库被划分为多个存储分区；针对各商品类型，按照商品类型所关联出库任务的任务信息，为出库任务所对应的料箱分配运输装置；根据商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定目标出库任务所对应的目标出库站点。在本申请中，按照商品类型维度进行任务出库，满足按照商品类型出库时的排序和效率的需求，在缓解了出库站点的压力的基础上，也提升了商品类型的出库效率。

Description

料箱的出库方法

技术领域

本申请涉及物流技术领域，特别涉及一种料箱的出库方法、计算机可读存储介质、电子设备及计算机程序产品。

背景技术

在物流行业中，很重要的一个环节为出库。出库是指将存储有货品的料箱按照从存储区输送至出库站点的过程。

在出库时，可以采用运输装置搬运出库任务包含的料箱，一般将出库任务分配给运输装置，运输装置将出库任务对应的料箱输送至出库站点进行出库。

在目前仓库布局复杂以及追求仓库作业效率的环境下，如何合理、高效的实现出库，成为当前亟需解决的技术问题。

发明内容

本申请实施例提供一种料箱的出库方法、计算机可读存储介质、电子设备及计算机程序产品，以实现合理、高效的进行出库作业。

根据本申请的第一方面，公开了一种料箱的出库方法，包括：

获取目标仓库中各商品类型所关联的出库任务；其中，所述目标仓库被划分为多个存储分区；

针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置；

根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；

确定所述目标出库任务所对应的目标出库站点。

根据本申请的第二方面，公开了一种料箱的出库装置，包括：

通信模块，用于获取目标仓库中各商品类型所关联的出库任务；其中，所述目标仓库被划分为多个存储分区；

处理器，用于：针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置；根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定所述目标出库任务所对应的目标出库站点。

根据本申请的第三方面，公开了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如第一方面中料箱的出库方法的步骤。

根据本申请的第四方面，公开了一种计算机可读存储介质，所述计算机可读存储介质上存储有程序，所述程序被所述处理器执行时实现如第一方面中料箱的出库方法的步骤。

根据本申请的第五方面，公开了一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如第一方面中料箱的出库方法的步骤。

本申请实施例中，获取出库任务；获取目标仓库中各商品类型所关联的出库任务；其中，目标仓库被划分为多个存储分区；针对各商品类型，按照商品类型所关联出库任务的任务信息，为出库任务所对应的料箱分配运输装置；根据商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定目标出库任务所对应的目标出库站点。在本申请中，按照商品类型的维度进行出库作业，在为各商品类型所关联的出库任务分配运输装置后，基于各商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确当符合出库条件的目标出库任务，充分考虑了出库站点的作业压力，出库任务的安排合理，可满足商品类型出库时排序和效率的需求，在缓解了出库站点的压力的基础上，也提升了商品类型的出库效率。

附图说明

图1是本申请的一些实施例的料箱的出库方法的实施环境示意图；

图2是本申请的一些实施例的料箱的出库方法的流程图；

图3是本申请的一些实施例的料箱的出库方法的流程图；

图4是本申请的一些实施例的运力分配过程的逻辑流程图；

图5是本申请的一些实施例的并发输出过程的逻辑流程图；

图6是本申请的一些实施例的料箱的出库装置的结构示意图；

图7是本申请的一些实施例的电子设备的框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请实施例并不受所描述的动作顺序的限制，因为依据本申请实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本申请实施例所必须的。

随着物联网、人工智能、大数据等智能化技术的发展，利用这些智能化技术对传统物流业进行转型升级的需求愈加强劲，智慧物流(ILS，Intelligent Logistics System)成为物流领域的研究热点。智慧物流利用人工智能、大数据以及各种信息传感器、射频识别技术、全球定位系统(GPS，Global Positioning System)等物联网装置和技术，广泛应用于物料的运输、仓储、配送、包装、装卸和信息服务等基本活动环节，实现物料管理过程的智能化分析决策、自动化运作和高效率优化管理。物联网技术包括传感设备、射频识别(RFID，Radio Frequency Identification)技术、激光红外扫描、红外感应识别等，物联网能够将物流中的物料与网络实现有效连接，并可实时监控物料，还可感知仓库的湿度、温度等环境数据，保障物料的储存环境。通过大数据技术可感知、采集物流中所有数据，上传至信息平台数据层，对数据进行过滤、挖掘、分析等作业，最终对业务流程(如运输、入库、存取、拣选、包装、分拣、出库、盘点、配送等环节)提供精准的数据支持。人工智能在物流中的应用方向可以大致分为两种：1)以人工智能技术赋能的如无人卡车、自动导引运输车(AGV，Automated Guided Vehicle)、自主移动机器人(AMR，Autonomous Mobile Robot)、叉车、穿梭车、堆垛机、无人配送车、无人机、服务机器人、机械臂、智能终端等智能设备代替部分人工；2)通过计算机视觉、机器学习、运筹优化等技术或算法驱动的如运输设备管理系统、仓储管理、设备调度系统、订单分配系统等软件系统提高人工效率。随着智慧物流的研究和进步，该项技术在众多领域展开了应用，例如零售及电商、电子产品、烟草、医药、工业制造、鞋服、纺织、食品等领域。

请参考图1，其示出了本申请实施例提供的一种料箱的出库方法的实施环境示意图。如图1所示，实施环境包括：包括多个存储分区的多分区仓库、多个运输装置、任务执行服务器，以及多个出库站点。本申请实施例不对图1中所示的运输装置和投料口、存储分区、出库站点的数量进行具体限定。

其中，货物以商品属性为维度区分存放于规格统一的料箱中，且对存储料箱的仓库进行了分区，得到了多个存储分区，针对每个存储分区还分配有运输装置。

任务执行服务器中部署有任务执行系统(TES，Task Execution System)，任务执行服务器用于按照商品类型的维度进行货品的出库，任务执行服务器具体可以为每个待出库的商品类型建立对应的出库任务，并为出库任务的料箱分配运输装置，以供运输装置前往出库任务的料箱所在地提取料箱，进而再确定满足出库条件的目标出库任务，并为提取到料箱的运输装置分配出库站点，以供运输装置将料箱按照商品类型的维度输送至出库站点进行出库。其中，商品类型指的时商品的某种属性，例如，若是商品为食品，上述商品类型可以指的是商品重量、或者是商品口味等；若是上述商品为文具，上述商品属性可以指的是文具尺寸或者规格等任意属性；在本申请实施例中，商品类型一般指代的为商品的某一个属性，从一个属性维度对商品进行描述，上述商品类型所指代的具体内容可根据实际需求设置，本申请实施例对此不做限定。

出库站点可以理解为一个出库分输送线，出库分输送线连接有出库主输送线，各个出库站点通过将运输装置输送的料箱汇集至出库主输送线，以实现将货品出库至下游环节。

其中，上述运输装置可以为在仓库中进行作业的搬运设备，如AGV、AMR等搬运机器人，还可以为CTU等搬运设备。

请参考图2，其示出了本申请实施例提供的一种料箱的出库方法的流程图。该料箱的出库方法可以应用于图1所示的实施环境，由实施环境中的任务执行服务器执行。如图2所示，料箱的出库方法包括步骤101-104。

步骤101、获取目标仓库中各商品类型所关联的出库任务；其中，所述目标仓库被划分为多个存储分区。

在本申请实施例图1的多分区仓库中，一个商品类型的商品可以对应存储在不同或同一存储分区的料箱，且商品类型具有大小区分，这种区分是基于商品类型对应的料箱数量实现的，如，一个较小商品类型可以对应2个存储在同一存储分区的料箱，一个较大商品类型可以对应20个料箱，其中10个存储在一个存储分区，其余10个存储在另一个存储分区。另外，出库任务具有对应的任务信息，任务信息记录了料箱所属的商品类型、料箱中货品的商品信息、料箱的存储位置、任务的紧急程度、任务的执行情况等信息。

步骤102、针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置。

具体的，任务执行服务器可以获取出库任务，并针对各商品类型，按照商品类型所关联出库任务的任务信息，为出库任务所对应的料箱分配运输装置，该过程为运力分配过程，即初步的根据运力资源和出库任务的任务信息，出库任务的任务信息，为出库任务所对应的料箱分配了运输装置，使得分配的运输装置的运力可以满足出库任务所对应的料箱的需求。

优选地，本申请实施例可以选取AGV、AMR、多层叉车(CTU)等搬运车作为运输装置，多层叉车可以运输较多数量的料箱(如8箱)，本申请实施例对运输装置的选取不做具体限定，运输装置可以根据需求选取其他类型的设备。

步骤103、根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务。

进一步的，为了保障出库环节的效率以及稳定性，出库任务需要按排序和效率需求依次进行出库，排序和效率需求即限定了何时将何种商品类型的货物输送至出库站点进行出库，排序需求限定了出库任务出库时的次序，效率需求限定了出库任务的并发出库数量，排序和效率需求是基于缓解出库站点和下游环节的压力，以及保持出库时货品的连续性得到的，本申请实施例可以制定严格的并发出库条件来满足上述排序和效率需求，并发出库条件可以基于用于反映输送线的排序需求的当前时刻出库站点需要处理的料箱的数量，以及用于反映出库效率的出库任务所对应运输装置的数量所构建，使得本申请实施例可以根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，从所有出库任务中确定符合并发出库条件的目标出库任务，符合并发出库条件的目标出库任务后续可以实现并发出库，从而满足按照商品类型出库时排序和效率的需求。

步骤104、确定所述目标出库任务所对应的目标出库站点。

本申请实施例具体可以通过遍历运输装置，在运输装置已取完目标出库任务的料箱的情况下，确定此时运输装置将该携带的目标出库任务输送至目标出库站点出库的操作，满足并发出库条件，即满足排序和效率需求，达到排序和效率的平衡。

其中，需要说明的是，在具体实施时，可以按照目标时间间隔周期性执行本申请实施例提高的方法，也即，每间隔一段时间间隔执行一次本申请方案所提供的方法，这样需要进行出库的商品属性所关联出库任务不断更新。

综上，本申请实施例提供的一种料箱的出库方法，包括：获取出库任务；获取目标仓库中各商品类型所关联的出库任务；其中，目标仓库被划分为多个存储分区；针对各商品类型，按照商品类型所关联出库任务的任务信息，为出库任务所对应的料箱分配运输装置；根据商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定目标出库任务所对应的目标出库站点。在本申请中，按照商品类型的维度进行出库作业，在为各商品类型所关联的出库任务分配运输装置后，基于各商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确当符合出库条件的目标出库任务，充分考虑了出库站点的作业压力，出库任务的安排合理，可满足商品类型出库时排序和效率的需求，在缓解了出库站点的压力的基础上，也提升了商品类型的出库效率。

本申请实施例提供的另一种料箱的出库方法。该料箱的出库方法可以由实施环境中的任务执行服务器执行。参照图3，该料箱的出库方法包括步骤201-206。

步骤201、获取目标仓库中各商品类型所关联的出库任务；其中，所述目标仓库被划分为多个存储分区。

该步骤具体可以参照上述步骤101，此处不再赘述。

步骤202、针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置。

该步骤具体可以参照上述步骤102，此处不再赘述。

可选的，步骤202具体可以包括：

子步骤2021、针对所述商品类型关联的所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内当前可执行出库任务的可用运输装置。

其中，所述出库任务所对应的料箱存储在所述目标仓库的一个或多个存储分区。

子步骤2022、基于所述存储分区内的可用运输装置和所述出库任务的任务信息，为所述出库任务所对应的各料箱分配所述可用运输装置。

在本申请实施例中，可以通过遍历各存储分区的方式，对出库任务对应的料箱分配运输装置，进一步的，可用运输装置可以为空置且空闲的运输装置，通过将存储分区内的可用运输装置作为该存储分区的运力资源，再结合出库任务的任务信息，即可为出库任务所对应的各料箱分配所述可用运输装置。

如遍历到第n个存储分区，在该存储分区有商品类型a和商品类型b所关联出库任务对应的料箱，且该存储分区具有可用运输装置，则可以为商品类型a和商品类型b所关联出库任务分别分配该存储分区的可用运输装置，以供运输装置提取商品类型a和商品类型b所关联出库任务的料箱。

可选的，步骤202具体可以包括：

子步骤2023、针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，确定所述商品类型的出库优先级；其中，所述任务信息包括所述商品类型所关联出库任务的紧急程度和/或商品类型所关联出库任务的执行情况。

子步骤2024、按照所述商品类型的出库优先级，对所述商品类型所关联出库任务的料箱分配所述运输装置。

在本申请实施例中，针对出库时的业务需求以及货品后续在出库站点上的连续性需求，可以根据商品类型所关联出库任务的紧急程度和/或商品类型所关联出库任务的执行情况，对出库任务具有优先级的划分，得到每个所述优先级对应的出库任务集合。本申请实施例对优先级的设置条件不做具体限定。

例如，针对业务需求存在紧急出库任务，比如客户要求紧急发货某一商品类型或当前需要立即对某一商品类型进行抽检，这些商品类型对应的出库任务都可以作为紧急出库任务，则可以设置这种类型的出库任务的优先级最高，后续将其优先分配运输装置和出库。

可选的，子步骤2024具体可以包括：

子步骤20241、确定所述存储分区内由需要紧急出库的第一类商品类型构成的第一商品类型集合、由满足目标条件的第二商品类型构成的第二商品类型集合以及由所述存储分区内除需要出库的第一类商品类型和所述第二类商品类型之外的其余商品类型构成的第三商品类型集合。

其中，目标条件包括所述商品类型所关联出库任务所对应的料箱位于不同的存储分区、且位于前一存储分区内的料箱已分配运输装置。

子步骤20242、将所述第一商品类型集合的出库优先级确定为第一优先级，将所述第二商品类型集合的出库优先级确定为第二优先级，将所述第三商品类型集合的出库优先级确定为第三优先级。

子步骤20243、按照所述第一优先级、所述第二优先级以及所述第三优先级的先后顺序，对所述第一商品类型集合、所述第二商品类型集合和所述第三商品类型集合中的各商品类型所关联出库任务所对应的料箱分配所述运输装置。

其中，所述第一优先级的优先级别高于所述第二优先级，所述第二优先级的优先级别高于所述第三优先级。

在本申请实施例的一种具体实现方式中，可以设置三种优先级，建立由需要紧急出库的第一类商品类型构成的第一商品类型集合、由满足目标条件的第二商品类型构成的第二商品类型集合以及由所述存储分区内除需要出库的第一类商品类型和所述第二类商品类型之外的其余商品类型构成的第三商品类型集合。

具体的，针对需要紧急出库的第一类商品类型对应的料箱可以设置有紧急标签，通过识别出库任务的料箱是否具有紧急标签来判断出库任务是否为紧急出库任务。

进一步的，在按照商品类型维度出库的场景，一些出库任务包括有较多数量的料箱，各料箱存储分别在多分区仓库的不同存储分区中，且在上一次运力分配中，该出库任务已分配过运输装置进行部分料箱的出库，但还有部分料箱未分配运输装置，这种出库任务可以作为满足目标条件的第二商品类型，即该第二商品类型对应的出库任务在之前的流程中已出库过其中的部分料箱，但还存在部分料箱未分配运输装置进行出库，这就造成了出库任务发生了切割。针对出库环节对于同一商品类型的货品的出库连续性需求，并不希望第二商品类型对应的出库任务在运力分配层面就断开，这可能导致该第二商品类型对应的出库任务的一部分货品已在出库站点上运输，而剩余部分货品还在储位上，使得该商品类型的出库连续性遭到极大破坏，因此，本申请实施例可以记录这种第二商品类型对应的出库任务并构成优先级仅次于紧急出库任务的第二商品类型集合，使得后续尽可能让其优先占用运输装置资源，即尽快将其剩余的料箱出库，以保证连续性。

最后，针对剩余的出库任务组成的具有第三优先级的第三商品类型集合，可以在上述第一商品类型集合和第二商品类型集合中的出库任务都完成运力分配后，再执行第三商品类型集合的运力分配，以保证按照优先级的出库流程。

可选的，针对获取第二商品类型集合的过程，子步骤20241具体可以包括：

子步骤A1、获取各所述第二类商品类型所关联出库任务的历史分配时间和所述第二类商品类型所关联出库任务所对应料箱的料箱数量，并按照所述料箱数量和所述历史分配时间对各所述第二商品类型进行排序，得到第一排序结果。

子步骤A2、若所述第一排序结果中处于首位的第二商品类型所关联出库任务所对应的料箱数量大于或等于第一阈值，将所述处于首位的所述第一类商品类型添加进所述第二商品类型集合。

子步骤A3、若所述第一排序结果中处于首位的第二商品类型所关联出库任务所对应的料箱数量小于第一阈值，将所述第二商品类型集合设置为空。

在本申请实施例中，针对子步骤A1-A3，为了保证第二商品类型对应的出库任务的高连续性出库，第二商品类型集合可以包括一个第二商品类型对应的出库任务或为空，在第二商品类型对应的出库任务的数量具有多个的情况下，可以选取其中的一个第二商品类型对应的出库任务置于第二商品类型集合，选取的第二商品类型对应的出库任务的优先度与第二商品类型对应的出库任务的历史分配时间和包含的料箱数量强烈相关，料箱数量反映了切割出库任务的体量，料箱数量越大，代表该第二商品类型对应的出库任务被选取的优先度越大；历史分配时间即反映了该商品类型所关联出库任务的切割时间，历史分配时间越早，代表该第二商品类型对应的出库任务被选取的优先度越大，但是历史分配时间的优先度要次于料箱数量的优先度。

本申请实施例可以按照料箱数量由大到小的顺序对第二商品类型对应的出库任务排序，对于料箱数量相同的第二商品类型对应的出库任务则进一步按照历史分配时间由早到晚的顺序排序，得到第一排序结果，并在第一排序结果中处于首位的第二商品类型对应的出库任务的料箱数量大于或等于第一阈值的情况下，将处于首位的第二商品类型对应的出库任务添加进第二商品类型集合，这说明该处于首位的第二商品类型对应的出库任务在基于出库连续性需求的考虑下，出库紧急度最大。但是，第二商品类型集合也可以基于用于限定料箱数量下限值的第一阈值，设立加入第二商品类型集合的基本门槛，即对加入第二商品类型集合的第二商品类型对应的出库任务需要具有最基本的料箱数量要求，在第一排序结果中处于首位的第二商品类型对应的出库任务的料箱数量小于第一阈值的情况下，将第二商品类型集合设置为空。

其中，由于本申请方案按照目标时间间隔周期性执行，因此，需要进行出库的出库任务不断更新，所以，随着时间不断推移，不断产生可添加至第二商品类型集合中的商品类型；若在某个时刻不存在可添加至第二商品类型集合中的商品类型，则当前次不添加。

可选的，针对获取第三商品类型集合的过程，子步骤20241具体可以包括：

子步骤B1、在所述存储分区存在所述第二类商品类型的情况下，将所述存储分区中除所述第二商品类型集合中的第二类商品类型之外的剩余第二类商品类型，以及在已处理过的存储分区中已分配过运输装置的商品类型添加进所述第三商品类型集合。

子步骤B2、在所述存储分区不存在所述第二类商品类型的情况下，从所述存储分区的所有所述商品类型中提取符合运载资源条件的商品类型添加进所述第三商品类型集合；所述运载资源条件由所述商品类型所关联出库任务所对应的料箱数量，以及每个存储分区中的空闲运输装置的数量所确定。

在本申请实施例中，针对子步骤B1-B2，在满足了紧急出库任务和切割出库任务优先出库的需求的基础上，对于由剩余的普通出库任务构成的第三商品类型集合，其目的主要是保证运输资源的有序分配，该有序分配反映了对运输资源的需求紧张程度，基于这种有序分配的需求，第三商品类型集合中的出库任务还可以按照优先度进行次序的排列。

其中，基于子步骤B1的分支，是针对全局存在第二类商品类型所关联出库任务的情况，这种情况下，可以将除了第二商品类型集合中的一个第二类商品类型所关联出库任务之外的剩余第二类商品类型所关联出库任务加入第三商品类型集合，以及将在上一存储分区已分配过运输装置的出库任务添加进第三商品类型集合，将这些部分执行的出库任务聚合后再进行出库。

针对此时第三商品类型集合中包括的出库任务，其进行次序排列时的优先度的依据为：针对第二类商品类型所关联出库任务，优先度与第二类商品类型所关联出库任务的历史分配时间和包括的料箱数量相关，针对在之前的存储分区中已分配过运输装置的出库任务，优先度与该出库任务需求的运输装置的数量相关，且在之前的存储分区中已分配过运输装置的出库任务的优先度整体大于第二类商品类型所关联出库任务的优先度。

例如，基于子步骤B1的分支，假设在当前遍历的存储分区的第三商品类型集合包括了第二类商品类型所关联出库任务b、c、e、f，并且出库任务b、c、e、f中的出库任务e和f为在之前已遍历过的存储分区中已分配过运输装置的出库任务，则可以先将出库任务e、f置于排序的最前端，再按照需求的运输装置的数量由大到小的顺序对商品类型e、f进行排序，之后再按照历史分配时间由早到晚的顺序对出库任务b、c进行排序，对于历史分配时间相同的出库任务则进一步按照需求的运输装置的数量由大到小的顺序排序，最终得到第三商品类型集合中各个出库任务的优先度排序，后续可以优先为排序靠前的出库任务分配运输装置。

基于子步骤B2的分支，是针对全局不存在第二类商品类型所关联出库任务的情况，期望能够选出一批在当前运输装置资源能力下可以满足的出库任务，其目标是充分利用运输装置资源且符合全场作业节奏，即选取符合运载资源条件的出库任务添加进第三商品类型集合，运载资源条件是由出库任务包括的料箱数量，以及每个存储分区中可用运输装置的数量所确定的。

具体的，基于子步骤B2的分支，可以收集当前各个存储分区中可用运输装置的数量，以及出库任务在存储分区中对可用运输装置的需求量，该需求量可以向上取整，比如，可用运输装置的容量为容纳7个料箱，若出库任务在存储分区中存有6个料箱，则出库任务对可用运输装置的需求量为1；若出库任务在存储分区中存有8个料箱，则出库任务对可用运输装置的需求量为2。

进一步的，可以基于背包问题求解方式，将每个存储分区当作背包，以及将每个存储分区的可用运输装置的数量当作背包的容量，将出库任务当作物品，以及将出库任务在该存储分区的可用运输装置需求量当作物品的重量，先筛除超出背包的容量上限的出库任务，使得每个存储分区都不能存储超出容量上限的出库任务，背包问题求解方式的核心思想即为如何将多个不同重量的物品添加进具有固定容量上线的背包，基于这种思想可以在实现将存储分区当作背包、出库任务当作物品的基础上，进一步按照让背包尽可能装满的条件，将剩余出库任务之间进行组合，得到多个由出库任务组合，每个组合可以具有一个重量之和，将这个组合表征的重量之和加入各个背包，由于背包具有容量上限，因此存在两种情况：1、组合的重量小于或等于背包的容量上限；2、组合的重量大于背包的容量上限，此时可以将超出的重量转换为超出的料箱的数量。

在将物品组合放置在各个背包之后，需要选取一个最优组合，以将其中的出库任务添加进第三商品类型集合中，具体的，本申请实施例首先可以全局已分配了出库任务的运输装置的数量，与这些运输装置分配了的出库任务的总数的比值。

若该比值小或等于一个目标的比值阈值，则可以反映当前出库任务的并发数量过小，需要选取尽可能多的出库任务以提升并发量，此时按照超出料箱的数量由小到大的顺序对各个组合进行排序，超出料箱的数量相同时按照包含的出库任务的数量由大到小的顺序进一步排序，并选取序列中首位的组合将其中的出库任务加入第三商品类型集合，该首位的组合即为出库任务数量尽可能多且超出料箱的数量尽可能少的组合，即组合中集中了众多较小出库任务，能够满足提升出库任务并发量的需求。

若该比值大于一个目标的比值阈值，则可以反映当前出库任务的并发数量过大，需要选取尽可能少的出库任务以降低并发量，此时按照超出料箱的数量由大到小的顺序对各个组合进行排序，超出料箱的数量相同时按照包含的出库任务的数量由小到大的顺序进一步排序，并选取序列中首位的组合将其中的出库任务加入第三商品类型集合，该首位的组合即为出库任务数量尽可能少且超出料箱的数量尽可能多的组合，即组合中集中了众多较大出库任务，能够满足降低出库任务并发量的需求。

需要说明的是，基于子步骤B2的分支，第三商品类型集合中出库任务的优先级排序规则为：按照出库任务对可用运输装置的需求量由大到小的顺序排序。

可选的，所述出库任务包括的料箱关联有存储位置，步骤202具体还可以包括：

子步骤2025、在所述出库任务在所述存储分区存在多个料箱的情况下，根据所述料箱的存储位置对所述出库任务关联的料箱进行排序，得到第二排序结果。

子步骤2026、从所述第二排序结果的首位开始，对所述出库任务的料箱分配运输装置。

在本申请实施例中，针对子步骤2025-2026，一个存储分区中需要运力分配的出库任务包括的料箱数量为多个的情况下，由于各个料箱处于存储分区的不同位置，优选的方案是运输装置能在尽可能少跑路的情况下取完存储分区中该取的所有料箱，且由于货架间垂直或水平巷道的存在，运输装置也是大概率按照横坐标和纵坐标的方向移动的，因此，本申请实施例可以将根据出库任务的料箱的存储位置的横坐标和纵坐标，对目标出库任务的料箱进行排序，得到第二排序结果，第二排序结果中的料箱按照横坐标和纵坐标进行了聚合排序，运输装置按照第二排序结果去提取料箱，保证了运输装置移动方向的稳定性，降低了绕路几率。

例如，一种实现方式中，可以将出库任务的料箱按照纵坐标由大到小的顺序排序，针对纵坐标相同的料箱进一步按照横坐标由小到大的顺序进行排序，从而得到第二排序结果。本申请实施例对排序的具体方式不做限定，如，另一种实现方式中，也可以按照标出库任务的料箱按照纵坐标由小到大的顺序排序，针对横坐标相同的料箱进一步按照纵坐标由大到小的顺序进行排序。

在一种实际应用场景中，假设出库任务包括的料箱为100个，一个运输装置的运载量为10个，则将出库任务的料箱按照纵坐标由大到小的顺序排序，针对纵坐标相同的料箱进一步按照横坐标由小到大的顺序进行排序，得到第二排序结果后，一个运输装置可以从第二排序结果中的首位开始，提取10个料箱，这10个料箱是大概率处于同一纵坐标方向上的料箱，运输装置提取这10个料箱所需的移动距离较小，即绕路较小。对于后续的运输装置则从第二排序结果中未提取的料箱的首位开始继续提取料箱，效果同理。

需要说明的是，针对第二排序结果是料箱的排序结果，且一个可用运输装置具有固定运载箱数，如10箱，则在确定由哪个可用运输装置去提取第二排序结果中的10箱料箱，可以采用计算可用运输装置的得分的方式实现，假设存在多个可用运输装置，可用运输装置的位置坐标为(x1，y1)，10箱料箱的坐标分别为(x2，y2)、(x3，y3)…(x11，y11)，假设每个可用运输装置的得分为P：

p＝abs(x1-x2)+abs(y1-y2)+abs(x1-x3)+abs(y1-y3)+…abs(x1-x11)+abs(y1-y11)；

算出每个可用运输装置的得分后，最后可以选取一个得分最小的可用运输装置去提取10个料箱。

在本申请实施例中，执行运力分配时，为目标出库任务分配的运输装置是既没有携带任务，且未携带任何料箱的可用运输装置，这样降低了其他任务造成的干扰，提高了运算精度。

可选的，在子步骤202之后，还可以包括：

步骤203、获取所述存储分区所对应的超小出库商品类型，以及分配后未满载的运输装置，所述超小出库商品类型所关联出库任务所对应的料箱数量小于所述运输装置的最大承载箱数。

步骤204、将所述未满载的运输装置作为背包，所述超小出库商品类型所关联出库任务作为待放入背包的物品，所述未满载的运输装置的最大承载箱数作为所述背包的最大承重量，所述超小出库商品类型所关联出库任务包括的料箱数量作为所述物品的重量，按照背包问题求解方式，为所述超小出库商品类型所关联出库任务的料箱分配所述未满载的运输装置。

在本申请实施例中，在本申请实施例中，背包问题是一种组合优化的非确定性多项式困难(NP Hard，Nondeterministic polynominally hard):问题。在本申请实施例中，背包问题可以描述为：给定一组物品，每种物品都有自己的重量，在背包所限定的总重量内，通过如何选择物品的组合，才能使得背包尽可能装满。由于可能的组合情况较多，且组合关系复杂，则为了加快求解速度，同时降低复杂度，可以按照背包问题的求解思路进行求解，求解过程中可以引入上下界值概念，其功能是是判断是否停止迭代，从而得出最优解的组合。

由于步骤202中并非每个背包最终都完全被装满，总会存在背包中未被装满，转换为本申请实施例的运力分配场景，即为存在分配后未满载的运输装置，并且由于存储分区中经常存在超小出库商品类型，超小出库商品类型是指其所关联出库任务所对应的料箱数量，小于运输装置的最大承载箱数，因此，可以尝试将超小出库商品类型所关联出库任务进一步添加进未满载的运输装置中，尽可能的将可用运输装置填满，所以本申请实施例可以引入背包求解问题的思想，将未满载的运输装置作为背包，超小出库商品类型所关联出库任务作为待放入背包的物品，未满载的运输装置的最大承载箱数作为背包的最大承重量，超小出库商品类型所关联出库任务包括的料箱数量作为物品的重量，按照背包问题求解方式，为超小出库商品类型所关联出库任务分配未满载的运输装置，进一步充分的利用可用运输装置的承载资源，提高出库效率。

在本申请实施例的一种实现方式中，可以参照图4示出的运力分配过程的逻辑流程图，对步骤201-204的整个过程进行逻辑流程的描述。其中，首先执行S1、遍历存储分区；针对遍历到的一个存储分区，执行S2、判断存储分区是否存在可用运输装置；若否则进入S1；若是则进入S3、通过流量控制判断是否需要预留可用运输装置给其他任务；该流量控制具体是判断处于出库站点和出库主输送线上的料箱数量和已被分配了出库站点的料箱数量之和，是否大于或等于目标预警值，若大于或等于目标预警值，则认为当前输送线堵塞的几率较大，需要提前预留一定比例(如空闲搬运装置的20％)的可用运输装置给其他任务(入库任务、紧急任务等)使用，若流量控制判断不需要预留可用运输装置给其他任务，则直接进入S5，

在流量控制判断需要预留可用运输装置给其他任务之后，进入S4判断预留后是否还具有可用运输装置，若否则进入S1，若是或通过流量控制判断不需要预留可用运输装置给其他任务，则进入S5，获取第一商品类型集合、第二商品类型集合、第三商品类型集合、由超小出库商品类型组成的集合；之后进入S6、按照优先级依次对第一商品类型集合、第二商品类型集合、第三商品类型集合中的出库任务分配可用运输装置，并收集分配后未满载的运输装置；最后执行S7、为超小出库任务分配未满载的运输装置，从而完成整个运力分配过程。

在本申请实施例的另一种实现方式中，上述过程还可以通过如下方式执行：遍历各存储分区，并判断是否存在需要紧急出库的第一类商品类型；若该存在，为第一类商品类型所关联出库任务分配运输装置；然后通过上述S3的流量控制判断是否需要预留可用运输装置给其他任务(预留存储分区的全部运输装置的一定比例数量的可用运输装置，如将存储分区中运输装置总数的20％作为预留可用运输装置的数量)；并在预留后判断是否还存在剩余的可用运输装置；如果存在，进行为第一类商品类型之外的商品类型所关联出库任务所对应的料箱分配运输装置的过程，该过程可参考图4所示实施例的描述。

步骤205、根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务。

该步骤具体可以参照上述步骤103，此处不再赘述。

可选的，在具体实施时，可以先基于商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱数量，确定符合出库条件的并发出库列表；然后，从并发出库列表中选择可进行出库的出库任务；如当前出库站点已有料箱数量小于某个阈值。

可选的，所述并发出库条件包括：由商品类型所对应运输装置的数量所确定的出库排序子条件，以及当前时刻出库站点需要处理的料箱的数量确定的出库效率子条件，当前时刻出库站点需要处理的料箱的数量包括：当前符合并发出库条件的出库任务中已分配了出库站点的料箱的数量、出库站点当前正在输送的料箱的数量、出库站点所连接的出库主输送线上当前正在输送的料箱的数量之和，步骤205具体可以包括：

子步骤2051、判断所述出库站点需要处理的料箱的数量是否小于或等于目标预警值。

子步骤2052、若是，根据当前用于执行已有符合出库条件的商品类型所关联出库任务的运输装置的最大数量，以及执行所述商品类型所关联出库任务的运输装置的数量，确定符合出库条件的目标出库任务。

可选的，子步骤2052具体可以包括：

子步骤20521、判断当前符合所述出库条件的商品类型所分配的运输装置的最大数量是否小于或等于所述数量上限值，且是否存在所分配的运输装置大于或等于第二阈值的超大出库商品类型的情况下，若是，则从所述超大出库商品类型所关联的出库任务中确定所述目标出库任务。

子步骤20522、判断当前符合所述出库条件的目商品类型所分配的运输装置的最大数量是否小于或等于所述数量上限值，且是否不存在所分配的运输装置大于或等于第二阈值的超大出库任务商品类型，若是，则从所分配的运输装置的数量小于所述第二阈值的商品类型所关联的出库任务中确定所述目标出库任务。

子步骤20523、判断当前符合所述出库条件的商品类型所分配的运输装置的最大数量是否大于所述数量上限值，若是，则从所分配的运输装置的数量小于所述数量上限值的商品类型所关联出库任务中确定所述目标出库任务。

在本申请实施例中，针对上述子步骤2051-2052，为了保障出库环节的效率以及稳定性，出库任务需要按排序和效率需求依次进行出库，排序和效率需求即限定了何时将何种商品类型输送至出库站点进行出库，排序需求限定了出库任务出库时的次序，效率需求限定了出库任务的并发出库数量，排序和效率需求是基于缓解出库站点和下游环节的压力，以及保持出库时货品的连续性得到的，本申请实施例可以制定严格的并发出库条件来控制出库任务的出库节奏，从而满足上述排序和效率需求，通过出库任务分配的运输装置的数量和数量上限值的对比，可以确定出库任务是否满足出库次序子条件，通过出库站点的运力信息可以确定出库任务是否满足出库效率子条件，出库次序子条件和出库效率子条件结合可以得到并发出库条件。

在执行了步骤202-204的运力分配流程后，进入控制商品类型的并发输出的环节，本申请实施例可以参照图5示出的并发输出过程的逻辑流程图，对步骤205的整个过程进行逻辑流程的描述，该环节可以首先执行M1、根据业务需求确定出库任务的候选集合S，具体为筛除所有出库任务中不符合业务需求的出库任务，将剩余的出库任务添加进集合S。一种实现方式中，可以将运力分配过程中未完全分配完毕的切割出库任务筛除，另一种实现方式中，针对携带有多个出库任务的运输装置，可以将其携带的多个出库任务中已分配运输装置数量最大的出库任务，作为该运输装置的代表出库任务，而将剩余的出库任务从集合S中筛除。

进一步的可以执行M2、获取并发列表，对其中当前满足并发出库条件的目标出库任务进行更新，统计当前符合并发出库条件的目标出库任务中已分配了出库站点的料箱的第一数量，本申请实施例可以引入并发列表来存储符合出库条件的所有目标出库任务，针对该步骤，可以对并发列表中的当前满足并发出库条件的目标出库任务进行更新，统计第一数量，进而执行M3、在当前出库站点需要处理的料箱的数量小于或等于目标预警值的情况下，确定出库任务符合出库效率子条件，即当前出库站点的出库节奏未达到满载，可以通过向并发列表增加更多的目标出库任务，来提高出库量，从而进入M4、判断当前符合所述并发出库条件的目标出库任务所分配的运输装置的最大数量，是否小于或等于所述数量上限值。在M3中第一数量和第二数量之和大于目标预警值的情况下，确定当前出库站点的出库节奏达到满载，不需要通过向并发列表增加更多的出库任务，此时可以进入M9遍历运输装置的过程，即消耗当前并发列表已有的库存，以免再增加出库压力。

针对M4，本申请实施例引入了数量上限值来限定为目标出库任务分配的运输装置的数量上限，即数量上限值反映了出库排序关系的严格程度，数量上限值是一个常量，数量上限值越小，代表出库排序关系越严格；数量上限值越大，代表出库排序关系越宽松。具体的，在M4为是的情况下可以进一步进入M5、判断集合S中存在所分配的运输装置大于或等于第二阈值的超大出库任务。

若当前符合所述并发出库条件的目标出库任务所分配的运输装置的最大数量，小于或等于所述数量上限值，且存在所分配的运输装置大于或等于第二阈值的超大出库任务，则进入M6，从超大出库任务中选取出库任务添加进并发列表。

若当前符合所述并发出库条件的目标出库任务所分配的运输装置的最大数量，大于所述数量上限值，则进入M7，将所分配的运输装置的数量小于所述数量上限值的出库任务添加进并发列表。

若当前符合所述并发出库条件的出库任务所分配的运输装置的最大数量，小于或等于所述数量上限值，且不存在所分配的运输装置大于或等于第二阈值的超大出库任务，则进入M8，将所分配的运输装置的数量小于第二阈值的出库任务添加进并发列表。

其中，针对M6、M7、M8中所选取的出库任务都认为是在满足出库效率子条件的基础上，进一步满足出库排序子条件的出库任务，当前运输装置资源可以满足这些出库任务的出库效率需求，且这些出库任务可以满足后续出库站点的传输线体上货品连续性的需求，即这些出库任务具有较强烈的优先出库需求可以放入并发列表进行后续出库。

需要说明的是，M6、M7、M8中所选取的出库任务可以都满足分区均衡原则，分区均衡原则是指出库站点将货品按照商品类型维度输出后，下游的接收仓库也具有分区的概念，分区均衡原则即满足了下游的接收仓库各个分区承接的货品较为均衡的需求。另外，针对M6的选取过程，还可以优选选取已完成出库的运输装置数量和所分配的运输装置数量的比值最大的出库任务，这种出库任务的出库完成度较大，优先将其选取出库，可以提高该出库任务的连续性，同时加快全场出库流转速度。

例如，假设并发列表中包含A(输送至下游仓库的南区、分配了5个运输装置)、B(输送至下游仓库的北区、分配了3个运输装置)、C(输送至下游仓库的南区、分配了1个运输装置)三种商品类型，现候选集合S中有D(输送至下游仓库的北区、分配了3个运输装置)、E(输送至下游仓库的北区、分配了1个运输装置)两种商品类型。已有南北分区比值为(5+1)：3，如果选择商品类型D所关联出库任务，该比值变为6：6，选择商品类型E所关联出库任务比值变为6：4，由此优先从候选集合S中选择商品类型D所关联出库任务，以满足分区均衡原则。

步骤206、确定所述目标出库任务所对应的目标出库站点。

该步骤具体可以参照上述步骤104，此处不再赘述。

可选的步骤206具体可以包括：

子步骤2061、遍历所述运输装置，在所述运输装置已取完所分配的出库任务的料箱，且所述运输装置所分配的出库任务符合并发出库条件的情况下，获取所述出库站点与所述运输装置之间的间距，以及所述出库站点繁忙度。

子步骤2062、根据所述间距、所述繁忙度、针对所述间距设置的第一权重、针对所述繁忙度设置的第二权重进行加权求和，计算所述出库站点的得分。

子步骤2063、将得分最低的出库站点作为针对所述运输装置选取的目标出库站点。

在本申请实施例中，针对子步骤2061-2063，可以参照图5，执行步骤M9、遍历运输装置，对于一个遍历到的运输装置，若其符合M10中“运输装置已取完所分配的出库任务的料箱”，且符合M11中“运输装置携带的出库任务处于并发列表”的条件，即认为该运输装置可以将所携带的出库任务的料箱输送至出库站点进行出库，从而执行M12、为运输装置选择一个目标出库站点。具体的，本申请实施例可以根据出库站点与所述运输装置之间的间距、出库站点的繁忙度、针对所述间距设置的第一权重、针对所述繁忙度设置的第二权重进行加权求和，计算出库站点的得分，得分最低的出库站点可以认为是繁忙度和间距都尽可能小的出库站点，相对该运输装置来说可以大大节省移动时间，并且该出库站点的压力也不会过大。

例如，假设一个出库站点距离运输装置100米，其繁忙度为20，第一权重为0.8，第二权重为3，则该出库站点的得分为140，其中，第一权重和第二权重可以根据实际需求进行调整，本申请实施例对此不做限定。

可选的，还可以包括：

步骤207、若所述运输装置所分配的出库任务为紧急出库任务，则确定所述运输装置所对应的目标出库站点。

或，步骤208、若所述运输装置的电量小于或等于第三阈值的情况下，则确定所述运输装置所对应的目标出库站点。

例如，在一种具体实施方式中，对于并发列表中的各商品类型，若是某商品类型所关联的出库任务为紧急出库任务，则优先执行该出库任务的出库操作；或者，若是为某商品类型所关联出库任务对应的料箱分配的运输装置的电量较低时，也优先执行该出库任务的出库操作。

在本申请实施例中，参照图5，在M11中，若运输装置满足“运输装置电量过小，或运输装置携带紧急出库任务”的条件，则也直接进入M12为其分配出库站点以优先出库。

其中，紧急出库任务由于本身的高优出库需求，所以需要尽可能的满足其优先出库，而在运输装置电量过小的情况下，为了避免其突然断电而造成出库过程中断，也可以安排其优先出库其携带的出库任务，并在完成后立刻去充电以保持运输装置的稳定工作。

可选的，子步骤2021具体可以包括：

子步骤20211、针对所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内是否存在空闲运输装置。

子步骤20212、若存在，确定当前时刻出库站点需要处理的料箱的数量。

子步骤20213、判断所述出库站点需要处理的料箱的数量是否大于或等于目标预警值。

子步骤20214、若是，则将所述空闲运输装置中除去目标数量的空闲运输装置以外的空闲运输装置确定为所述可用运输装置；否则，将全部所述空闲运输装置确定为所述可用运输装置。

针对子步骤20211-20214的描述，可以参照本申请实施例的图4中S3和S4执行逻辑，该流量控制具体是通过S3判断处于出库站点和出库传输主线上的料箱数量和已被分配了出库站点的料箱数量之和，是否大于或等于目标预警值，若大于或等于目标预警值，则认为当前传输线体堵塞的几率较大，需要提前预留一定比例的可用运输装置给其他任务(入库任务、紧急任务等)使用，并将剩余的空闲运输装置确定为可用运输装置，避免出库任务干扰到其他任务的正常执行；若小于目标预警值，则认为当前传输线体堵塞的几率较小，可以不预留可用运输装置直接执行S5。

在处于出库站点和出库传输主线上的料箱数量和已被分配了出库站点的料箱数量之和，大于或等于目标预警值之后，进入S4判断预留后是否还具有可用运输装置，若否则进入S1，若是或通过流量控制判断不需要预留可用运输装置给其他任务，则进入S5。若当前没有足够比例的可用运输装置，则暂停存储分区的遍历，以供运输装置完成作业后恢复至空闲且空置的可用运输装置，当恢复至具有足够比例的可用运输装置后，再将这些可用运输装置预留给其他任务使用。

综上，本申请实施例提供的一种料箱的出库方法，包括：获取出库任务；获取目标仓库中各商品类型所关联的出库任务；其中，目标仓库被划分为多个存储分区；针对各商品类型，按照商品类型所关联出库任务的任务信息，为出库任务所对应的料箱分配运输装置；根据商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定目标出库任务所对应的目标出库站点。在本申请中，按照商品类型的维度进行出库作业，在为各商品类型所关联的出库任务分配运输装置后，基于各商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确当符合出库条件的目标出库任务，充分考虑了出库站点的作业压力，出库任务的安排合理，可满足商品类型出库时排序和效率的需求，在缓解了出库站点的压力的基础上，也提升了商品类型的出库效率。

图6是本申请的一些实施例的料箱的出库装置的结构示意图。如图6所示，料箱的出库装置可以包括：通信模块301以及处理器302。

通信模块301，用于获取目标仓库中各商品类型所关联的出库任务；其中，所述目标仓库被划分为多个存储分区；

处理器302，用于：针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置；根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定所述目标出库任务所对应的目标出库站点。

可选的，所述出库任务所对应的料箱存储在所述目标仓库的一个或多个存储分区；处理器302具体用于：

所述针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置，包括：

针对所述商品类型关联的所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内当前可执行出库任务的可用运输装置；

基于所述存储分区内的可用运输装置和所述出库任务的任务信息，为所述出库任务所对应的各料箱分配所述可用运输装置。

可选的，处理器302具体用于：

针对所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内是否存在空闲运输装置；

若存在，确定当前时刻出库站点需要处理的料箱的数量；

判断所述出库站点需要处理的料箱的数量是否大于或等于目标预警值；

若是，则将所述空闲运输装置中除去目标数量的空闲运输装置以外的空闲运输装置确定为所述可用运输装置；否则，将全部所述空闲运输装置确定为所述可用运输装置。

可选的，处理器302具体用于：

针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，确定所述商品类型的出库优先级；其中，所述任务信息包括所述商品类型所关联出库任务的紧急程度和/或所述商品类型所关联出库任务的执行情况；

按照所述商品类型的出库优先级，对所述商品类型所关联出库任务的料箱分配所述运输装置。

可选的，处理器302具体用于：

确定所述存储分区内由需要紧急出库的第一类商品类型构成的第一商品类型集合、由满足目标条件的第二商品类型构成的第二商品类型集合以及由所述存储分区内除需要出库的第一类商品类型和所述第二类商品类型之外的其余商品类型构成的第三商品类型集合；其中，目标条件包括所述商品类型所关联出库任务所对应的料箱位于不同的存储分区、且位于前一存储分区内的料箱已分配运输装置；

将所述第一商品类型集合的出库优先级确定为第一优先级，将所述第二商品类型集合的出库优先级确定为第二优先级，将所述第三商品类型集合的出库优先级确定为第三优先级；

按照所述第一优先级、所述第二优先级以及所述第三出库优先级的先后顺序，对所述第一商品类型集合、所述第二商品类型集合和所述第三商品类型集合中的各商品类型所关联出库任务所对应的料箱分配所述运输装置；其中，所述第一优先级的优先级别高于所述第二优先级，所述第二优先级的优先级别高于所述第三优先级。

可选的，通信模块301具体用于：

获取各所述第二类商品类型所关联出库任务的历史分配时间和所述第二类商品类型所关联出库任务所对应料箱的料箱数量，并按照所述料箱数量和所述历史分配时间对各所述第二商品类型进行排序，得到第一排序结果；

处理器302具体用于：

若所述第一排序结果中处于首位的第二商品类型所关联出库任务所对应的料箱数量大于或等于第一阈值，将所述处于首位的所述第一类商品类型添加进所述第二商品类型集合。

可选的，处理器302具体用于：

在所述存储分区存在所述第二类商品类型的情况下，将所述存储分区中除所述第二商品类型集合中的第二类商品类型之外的剩余第二类商品类型，以及在已处理过的存储分区中已分配过运输装置的商品类型添加进所述第三商品类型集合；

在所述存储分区不存在所述第二类商品类型的情况下，从所述存储分区的所有所述商品类型中提取符合运载资源条件的商品类型添加进所述第三商品类型集合；所述运载资源条件由所述商品类型所关联出库任务所对应的料箱数量，以及每个存储分区中的空闲运输装置的数量所确定。

可选的，处理器302具体用于：

判断所述出库站点需要处理的料箱的数量是否小于或等于目标预警值；

若是，根据当前用于执行已有符合出库条件的商品类型所关联出库任务的运输装置的最大数量，以及执行所述商品类型所关联出库任务的运输装置的数量，确定符合出库条件的目标出库任务。

可选的，处理器302具体用于：

判断当前符合所述出库条件的商品类型所分配的运输装置的最大数量是否小于或等于所述数量上限值，且是否存在所分配的运输装置大于或等于第二阈值的超大出库商品类型的情况下，若是，则从所述超大出库商品类型所关联的出库任务中确定所述目标出库任务；

判断当前符合所述出库条件的目商品类型所分配的运输装置的最大数量是否小于或等于所述数量上限值，且是否不存在所分配的运输装置大于或等于第二阈值的超大出库任务商品类型，若是，则从所分配的运输装置的数量小于所述第二阈值的商品类型所关联的出库任务中确定所述目标出库任务；

判断当前符合所述出库条件的商品类型所分配的运输装置的最大数量是否大于所述数量上限值，若是，则从所分配的运输装置的数量小于所述数量上限值的商品类型所关联出库任务中确定所述目标出库任务。

可选的，处理器302具体用于：

在所述出库任务在所述存储分区存在多个料箱的情况下，根据所述料箱的存储位置对所述出库任务关联的料箱进行排序，得到第二排序结果；

从所述第二排序结果的首位开始，对所述出库任务的料箱分配运输装置。

可选的，通信模块301具体用于：

获取所述存储分区所对应的超小出库商品类型，以及分配后未满载的运输装置，所述超小出库商品类型所关联出库任务所对应的料箱数量小于所述运输装置的最大承载箱数；

处理器302具体用于：

将所述未满载的运输装置作为背包，所述超小出库商品类型所关联出库任务作为待放入背包的物品，所述未满载的运输装置的最大承载箱数作为所述背包的最大承重量，所述超小出库商品类型所关联出库任务包括的料箱数量作为所述物品的重量，按照背包问题求解方式，为所述超小出库商品类型所关联出库任务的料箱分配所述未满载的运输装置。

可选的，处理器302具体用于：

若所述运输装置所分配的出库任务为紧急出库任务，则确定所述运输装置所对应的目标出库站点；

或，若所述运输装置的电量小于或等于第三阈值的情况下，则确定所述运输装置所对应的目标出库站点。

综上，本申请实施例提供的一种料箱的出库装置，包括：获取出库任务；获取目标仓库中各商品类型所关联的出库任务；其中，目标仓库被划分为多个存储分区；针对各商品类型，按照商品类型所关联出库任务的任务信息，为出库任务所对应的料箱分配运输装置；根据商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；确定目标出库任务所对应的目标出库站点。在本申请中，按照商品类型的维度进行出库作业，在为各商品类型所关联的出库任务分配运输装置后，基于各商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确当符合出库条件的目标出库任务，充分考虑了出库站点的作业压力，出库任务的安排合理，可满足商品类型出库时排序和效率的需求，在缓解了出库站点的压力的基础上，也提升了商品类型的出库效率。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

另外，本申请实施例还提供一种电子设备，具体可以参照图7，该装置700包括处理器710，存储器720以及存储在存储器720上并可在处理器710上运行的计算机程序，该计算机程序被处理器710执行时实现上述实施例的料箱的出库方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述的料箱的出库方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，可以为只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random AccessMemory，简称RAM)、磁碟或者光盘等。

本申请实施例还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现上述的料箱的出库方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种料箱的出库方法、装置、电子设备及计算机存储介质，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (13)

1.一种料箱的出库方法，其特征在于，包括：

获取目标仓库中各商品类型所关联的出库任务；其中，所述目标仓库被划分为多个存储分区；

针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置；

根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务；

确定所述目标出库任务所对应的目标出库站点。

2.根据权利要求1所述的方法，其特征在于，所述出库任务所对应的料箱存储在所述目标仓库的一个或多个存储分区；

所述针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置，包括：

针对所述商品类型关联的所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内当前可执行出库任务的可用运输装置；

基于所述存储分区内的可用运输装置和所述出库任务的任务信息，为所述出库任务所对应的各料箱分配所述可用运输装置。

3.根据权利要求2所述的方法，其特征在于，所述针对所述商品类型关联的所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内当前可执行出库任务的可用运输装置，包括：

针对所述出库任务所对应各料箱所在的存储分区，确定所述存储分区内是否存在空闲运输装置；

若存在，确定当前时刻出库站点需要处理的料箱的数量；

判断所述出库站点需要处理的料箱的数量是否大于或等于目标预警值；

若是，则将所述空闲运输装置中除去目标数量的空闲运输装置以外的空闲运输装置确定为所述可用运输装置；否则，将全部所述空闲运输装置确定为所述可用运输装置。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置，包括：

针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，确定所述商品类型的出库优先级；其中，所述任务信息包括所述商品类型所关联出库任务的紧急程度和/或所述商品类型所关联出库任务的执行情况；

按照所述商品类型的出库优先级，对所述商品类型所关联出库任务的料箱分配所述运输装置。

5.根据权利要求4所述的方法，其特征在于，所述按照所述商品类型的出库优先级，对所述商品类型所关联出库任务的料箱分配所述运输装置，包括：

确定所述存储分区内由需要紧急出库的第一类商品类型构成的第一商品类型集合、由满足目标条件的第二商品类型构成的第二商品类型集合以及由所述存储分区内除需要出库的第一类商品类型和所述第二类商品类型之外的其余商品类型构成的第三商品类型集合；其中，目标条件包括所述商品类型所关联出库任务所对应的料箱位于不同的存储分区、且位于前一存储分区内的料箱已分配运输装置；

将所述第一商品类型集合的出库优先级确定为第一优先级，将所述第二商品类型集合的出库优先级确定为第二优先级，将所述第三商品类型集合的出库优先级确定为第三优先级；

按照所述第一优先级、所述第二优先级以及所述第三优先级的先后顺序，对所述第一商品类型集合、所述第二商品类型集合和所述第三商品类型集合中的各商品类型所关联出库任务所对应的料箱分配所述运输装置；其中，所述第一优先级的优先级别高于所述第二优先级，所述第二优先级的优先级别高于所述第三优先级。

6.根据权利要求5所述的方法，其特征在于，通过如下过程确定所述第二商品类型集合：

获取各所述第二类商品类型所关联出库任务的历史分配时间和所述第二类商品类型所关联出库任务所对应料箱的料箱数量，并按照所述料箱数量和所述历史分配时间对各所述第二商品类型进行排序，得到第一排序结果；

若所述第一排序结果中处于首位的第二商品类型所关联出库任务所对应的料箱数量大于或等于第一阈值，将所述处于首位的所述第一类商品类型添加进所述第二商品类型集合。

7.根据权利要求5所述的方法，其特征在于，通过如下过程确定所述第三商品类型集合：

在所述存储分区存在所述第二类商品类型的情况下，将所述存储分区中除所述第二商品类型集合中的第二类商品类型之外的剩余第二类商品类型，以及在已处理过的存储分区中已分配过运输装置的商品类型添加进所述第三商品类型集合；

在所述存储分区不存在所述第二类商品类型的情况下，从所述存储分区的所有所述商品类型中提取符合运载资源条件的商品类型添加进所述第三商品类型集合；所述运载资源条件由所述商品类型所关联出库任务所对应的料箱数量，以及每个存储分区中的空闲运输装置的数量所确定。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述根据所述商品类型所对应运输装置的数量和当前时刻出库站点需要处理的料箱的数量，确定符合出库条件的目标出库任务，包括：

判断所述出库站点需要处理的料箱的数量是否小于或等于目标预警值；

若是，根据当前用于执行已有符合出库条件的商品类型所关联出库任务的运输装置的最大数量，以及执行所述商品类型所关联出库任务的运输装置的数量，确定符合出库条件的目标出库任务。

9.根据权利要求8所述的方法，其特征在于，所述根据当前用于执行已有符合出库条件的商品类型所关联出库任务的运输装置的最大数量，以及执行所述商品类型所关联出库任务的运输装置的数量，确定符合出库条件的目标出库任务，包括：

判断当前符合所述出库条件的商品类型所分配的运输装置的最大数量是否小于或等于所述数量上限值，且是否存在所分配的运输装置大于或等于第二阈值的超大出库商品类型的情况下，若是，则从所述超大出库商品类型所关联的出库任务中确定所述目标出库任务；

判断当前符合所述出库条件的目商品类型所分配的运输装置的最大数量是否小于或等于所述数量上限值，且是否不存在所分配的运输装置大于或等于第二阈值的超大出库任务商品类型，若是，则从所分配的运输装置的数量小于所述第二阈值的商品类型所关联的出库任务中确定所述目标出库任务；

判断当前符合所述出库条件的商品类型所分配的运输装置的最大数量是否大于所述数量上限值，若是，则从所分配的运输装置的数量小于所述数量上限值的商品类型所关联出库任务中确定所述目标出库任务。

10.根据权利要求1-9任一项所述的方法，其特征在于，在针对各所述商品类型，按照所述商品类型所关联出库任务的任务信息，为所述出库任务所对应的料箱分配运输装置之后，还包括：

获取所述存储分区所对应的超小出库商品类型，以及分配后未满载的运输装置，所述超小出库商品类型所关联出库任务所对应的料箱数量小于所述运输装置的最大承载箱数；

将所述未满载的运输装置作为背包，所述超小出库商品类型所关联出库任务作为待放入背包的物品，所述未满载的运输装置的最大承载箱数作为所述背包的最大承重量，所述超小出库商品类型所关联出库任务包括的料箱数量作为所述物品的重量，按照背包问题求解方式，为所述超小出库商品类型所关联出库任务的料箱分配所述未满载的运输装置。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至10中任一项所述的料箱的出库方法的步骤。

12.一种电子设备，其特征在于，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至10中任一项所述的料箱的出库方法的步骤。

13.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1至10中任一项所述的料箱的出库方法的步骤。

Images