CN111451155B - 拣选任务的处理方法、装置、仓库控制系统和存储介质 - Google Patents

Abstract

本发明实施例公开了一种拣选任务的处理方法、装置、仓库控制系统和存储介质。该方法包括：在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上所述集合拣选任务所涉及的待拣选料箱的当前料箱数量；如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将所述单次集齐数量的待拣选料箱，从所述输送线向拣选工作站进行调度；其中，所述单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。通过上述技术方案，实现了更加高效地处理集合拣选任务，提高了输送线和拣选工作站的利用率。

Description

拣选任务的处理方法、装置、仓库控制系统和存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种拣选任务的处理方法、装置、仓库控制系统和存储介质。

背景技术

为了提高物流拣选业务的效率，通常将多个订单合并进行批量拣选，其对应的拣选任务便为一个集合拣选任务。

目前集合拣选任务的执行过程大致为：一个集合拣选任务对应的多个来源料箱先后进入输送线，输送线上配置有监测点以采集来源料箱的料箱信息，该料想信息至少包括来源料箱所属的集合拣选任务；控制设备通过监测点采集的料箱信息判断该集合拣选任务所包括的来源料箱是否全部集齐到输送线上。若没有集齐，则已经到达输送线的料箱在输送线上继续绕圈运转，以等待其他来源料箱的到达；若已集齐，便为该集合拣选任务分配一个拣选工作站，并产生一个调度指令，以控制该集合拣选任务的所有料箱均传输至该拣选工作站，该拣选工作站的人员负责从各个来源料箱中将货物拣选到目标料箱中。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：若集合拣选任务对应的来源料箱数量较多，则需要较长的时间来等待所有来源料箱集齐，在等待过程中已到达的来源料箱要持续占用输送线的料箱空间，造成运输线能承载的集合拣选任务较少，降低输送线的利用率；同时，由于大量来源料箱处于等待集齐过程而无法分流到拣选工作站，导致拣选工作站的人等货现象频发，降低拣选效率。

发明内容

本发明实施例提供一种拣选任务的处理方法、装置、仓库控制系统和存储介质，以实现更加高效地处理集合拣选任务，从而提高输送线容纳集合拣选任务的数量，以及输送线和拣选工作站的利用率。

第一方面，本发明实施例提供了一种拣选任务的处理方法，包括：

在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上所述集合拣选任务所涉及的待拣选料箱的当前料箱数量；

如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将所述单次集齐数量的待拣选料箱，从所述输送线向拣选工作站进行调度；

其中，所述单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

第二方面，本发明实施例还提供了一种拣选任务的处理装置，该装置包括：

当前料箱数量监测模块，用于在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上所述集合拣选任务所涉及待拣选料箱的当前料箱数量；

调度拣选模块，用于如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将所述单次集齐数量的待拣选料箱，从所述输送线向拣选工作站进行调度；其中，所述单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

第三方面，本发明实施例提供了一种控制设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所提供的拣选任务的处理方法。

第四方面，本发明实施例还提供了一种仓库控制系统，该系统包括：

输送线，与所述输送线通信连接的控制设备，以及拣选工作站；其中，所述控制设备采用本发明实施例提供的控制设备。

第五方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本发明任意实施例所提供的拣选任务的处理方法。

本发明实施例通过在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，将一个集合拣选任务根据单次集齐数量阈值分成至少一个子集合拣选任务，进而根据各个子集合拣选任务来产生相应的调度指令，以控制将集合拣选任务包含的来源料箱分批次地从输送线调度至拣选工作站，减少了一次调度过程中需要集齐的来源料箱数量，从而减少了一个集合拣选任务全部调度完成的等待时长，解决了集合拣选任务所包含的来源料箱持续占用输送线空间而导致的输送线利用率低和人等货现象频发的问题，进而达到提高输送线容纳集合拣选任务的数量，以及输送线和拣选工作站的利用率的技术效果。

附图说明

图1为本发明实施例提供的一种拣选任务的处理方法的流程示意图；

图2为本发明实施例提供的另一种拣选任务的处理方法的流程示意图；

图3为本发明实施例提供的又一种拣选任务的处理方法的流程示意图；

图4为本发明实施例提供的再一种拣选任务的处理方法的流程示意图；

图5为本发明实施例提供的一种拣选任务的处理装置的结构框图；

图6为本发明实施例提供的一种控制设备的结构框图；

图7为本发明实施例提供的一种仓库控制系统的结构框图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

图1为本发明实施例提供的一种拣选任务的处理方法的流程示意图，该方法可适用于集合拣选任务的处理。该方法可以由拣选任务的处理装置执行，该装置可由软件和/或硬件的方式实现，该装置可以集成在控制设备中，例如笔记本电脑、台式电脑或服务器等。参见图1，该方法包括：

步骤110、在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及的待拣选料箱的当前料箱数量。

其中，待拣选料箱是指集合拣选任务中需要被输送至拣选工作站进行拣选的来源料箱，一个来源料箱中通常存放有一种商品。

本发明实施例中的拣选任务的处理通过仓库控制系统来实现，该仓库控制系统至少包括控制设备、输送线和拣选工作站。控制设备用于执行本发明实施例中的拣选任务的处理方法；输送线根据其承运能力，可以同时处理一个或一个以上的集合拣选任务，且输送线上配置有监测点，用于通过摄像头、扫码等方式采集输送线上的料箱信息；拣选工作站可以设置为多个，一个集合拣选任务对应多个拣选工作站中的一个拣选工作站，且对应于该拣选工作站中的一个目的料箱，该目的料箱用于存放该集合拣选任务中的所有商品。

控制设备在下发集合拣选任务之前，会先判断输送线的可承接来源料箱数量是否大于集合拣选任务所涉及的待拣选料箱数量。只有在判断结果为是时，才会将该集合拣选任务下发。集合拣选任务下发之后，各个待拣选料箱会从仓库中被搬运至输送线。在将待拣选料箱向输送线传递的过程中，输送线上的监测点会实时监测已经到达输送线上的待拣选料箱，从而获得当前时刻已经到达输送线上的待拣选料箱的数量，即当前料箱数量。

步骤120、如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度。

其中，单次集齐数量阈值是指在一次从输送线向拣选工作站调度来源料箱的过程中需要集齐的待拣选料箱的数量。为了提高拣选任务的处理效率，该单次集齐数量阈值可以设置为每次调度过程中均更新的动态值。应当理解的是，该单次集齐数量阈值在一个集合拣选任务的处理过程中也可以设置为一个固定的数值。

示例性地，单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。根据前述说明可知，在输送线上集齐的待拣选料箱会被调度至拣选工作站进行拣选，而每个拣选工作站处同时能够放置的来源料箱数量是有限的。如果已分配调度指令的待拣选料箱数量大于拣选工作站当前时刻可以承接的来源料箱数量(即可接受料箱数量)，那么超出可接受料箱数量部分的待拣选料箱就需要继续在输送线上绕圈等待，每绕一圈便检测一次拣选工作站是否有空位，在检测到有空位时便由输送线向拣选工作站传送空位数量的待拣选料箱，直至所有分配调度指令的待拣选料箱全部调度完成。所以，为了减少因拣选工作站的可承接能力有限而导致的已调度的待拣选料箱占用输送线空间的现象，本发明实施例中将单次集齐数量阈值设置为至少根据拣选工作站的可接受料箱数量来确定。

应当说明的是，该单次集齐数量阈值还可以根据输送线的可接受料箱数量来确定，以便更加合理使用输送线的可用空间，提高输送线的利用率。当然，单次集齐数量阈值还可以根据拣选工作站的可接受料箱数量和输送线的可接受料箱数量来确定，这样便可综合考虑拣选工作站和输送线的可承接能力，从而更大程度地优化拣选任务的处理效率。

本发明实施例正是基于相关技术中直接在输送线上集齐集合拣选任务的全部待拣选料箱(简称为全部集齐策略)所带来的问题，故考虑将一个集合拣选任务划分为多个子集合拣选任务来执行的拣选任务处理策略(简称为部分集齐策略)，该部分集齐策略中子集合拣选任务包含较少数量的待拣选料箱，且任务划分的依据便是单次集齐数量阈值。

具体实施时，控制设备不再将当前料箱数量与集合拣选任务所涉及的待拣选料箱的总数量进行比较，而是将实时获得的当前料箱数量与单次集齐数量阈值进行比较，以监测当前料箱数量是否达到单次集齐数量阈值。在监测结果为否时，控制设备便继续返回执行步骤110，以继续进行监测。在监测结果为是时，控制设备便产生一个调度指令，并为输送线上已到达的每个待拣选料箱分配该调度指令。输送线便将配置有该调度指令的单次集齐数量阈值的待拣选料箱全部从输送线调度至拣选工作站。一个集合拣选任务可能包含不止一个单次集齐数量阈值的待拣选料箱，对于一次调度之后剩余的待拣选料箱，仍然按照上述实施过程进行基于单次集齐数量阈值的分批调度，直至该集合拣选任务所涉及的待拣选料箱被全部被分配调度指令。

需要说明的是，对于配置有调度指令的待拣选料箱(称为已调度料箱)，即便其因拣选工作站没有空位而继续停留在输送线上，输送线在后续的待拣选料箱的数量监测过程中，也不会将已调度料箱计算在内。

本实施例的技术方案，通过在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，将一个集合拣选任务根据单次集齐数量阈值分成至少一个子集合拣选任务，进而根据各个子集合拣选任务来产生相应的调度指令，以控制将集合拣选任务包含的来源料箱分批次地从输送线调度至拣选工作站，减少了一次调度过程中需要集齐的来源料箱数量，从而减少了一个集合拣选任务全部调度完成的等待时长，解决了集合拣选任务所包含的来源料箱持续占用输送线空间而导致的输送线利用率低和人等货现象频发的问题，进而达到提高输送线容纳集合拣选任务的数量，以及输送线和拣选工作站的利用率的技术效果。

图2为本发明实施例提供的另一种拣选任务的处理方法的流程示意图，本实施例在上述第一个实施例的基础上，在步骤“如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令”之前，增加了选择集合拣选任务的处理策略的步骤。其中与上述各实施例相同或相应的术语的解释在此不再赘述。如图2所示，该方法包括如下步骤：

步骤210、在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及的待拣选料箱的当前料箱数量。

步骤220、识别集合拣选任务所涉及的待拣选料箱的总数量与调度粒度阈值之间的关系。

其中，调度粒度阈值是用于确定整个集合拣选任务的处理策略的数值。该调度粒度阈值的数值设置与执行拣选任务的现场运营情况有关，该现场运营情况可以是拣选人员的繁忙程度，也可以是诸如日常运营或大促运营的仓库运营场景。若现场运营情况复杂，拣选工作站的拣选速率低，那么该调度粒度阈值可以设置一个较大的数值，以降低拣选工作站的拣选压力；若现场运营情况简单，拣选工作站的拣选速率高，那么该调度粒度阈值可以设置一个较小的数值，以提高拣选工作站的利用率。

示例性地，根据操作员输入或拣选任务繁忙参数，对调度粒度阈值进行调整。其中，拣选任务繁忙参数是指能够表征拣选工作繁忙程度的参数，例如可以是“空闲”(或“0”)、“繁忙”(或“1”)和“很繁忙”(或“2”)等繁忙程度标识，也可以是表征搬仓、日常和大促等仓库运营场景的场景标识等。每个拣选任务繁忙参数对应有一个调度粒度阈值的数值。具体实施时，调度粒度阈值可以是根据操作员输入的数值来调整，该操作员可以是控制设备的操作员，也可以是拣选工作站的拣选人员；调度粒度阈值也可以是根据控制设备获得的拣选任务繁忙参数来调整，该拣选任务繁忙参数可以是通过操作员的参数选择结果来获取，也可以是根据预先设置的参数调整策略来自动确定。该预先设置的参数调整策略可以是基于时间的参数调整策略，也可以是基于人员工作频率的参数调整策略。这样设置的好处在于可以在处理拣选任务的过程中兼顾拣选人员的工作情况，从而提高整个拣选过程的实现效率。

为了使得拣选人员的工作效率与输送线的调度效率达到一个更好的契合效果，同时优化本发明实施例的拣选任务处理流程，本发明实施例在基于单次集齐数量阈值调度待拣选料箱之前，先比较集合拣选任务所涉及的待拣选料箱的总数量与调度粒度阈值，以确定两者之间的大小关系，以便进一步确定针对该集合拣选任务的任务处理策略为全部集齐策略或部分集齐策略。

步骤230、如果总数量小于调度粒度阈值，则确定集合拣选任务的类型为全部集齐拣选任务。

其中，全部集齐拣选任务是指需要在输送线上一次集齐集合拣选任务的全部待拣选料箱的拣选任务。全部集齐拣选任务的任务类型与全部集齐策略相对应。

如果步骤220的关系识别结果为总数量小于调度粒度阈值，那么可以确定该集合拣选任务的任务类型为全部集齐拣选任务。这样该集合拣选任务就需要在输送线上集齐全部的待拣选料箱后再生成调度指令，能够减少拣选工作站接收待拣选料箱的频率，从而可以降低拣选人员的拣选压力。之后执行步骤270。

步骤240、如果总数量大于或等于调度粒度阈值，则确定集合拣选任务的类型为部分集齐拣选任务。

其中，其中，部分集齐拣选任务是指一次在输送线只需要集齐集合拣选任务的部分待拣选料箱的拣选任务。部分集齐拣选任务的任务类型与部分集齐策略相对应。

如果步骤220的关系识别结果为总数量大于或等于调度粒度阈值，那么可以确定该集合拣选任务的任务类型为部分集齐拣选任务。这样该集合拣选任务就需要被分批次执行，每次从输送线调度一部分待拣选料箱至拣选工作站，能够增加拣选工作站接收待拣选料箱的频率，从而可以提高拣选人员的拣选效率。之后，执行步骤250。

步骤250、如果集合拣选任务为部分集齐拣选任务，则监测当前料箱数量是否达到单次集齐数量阈值。

如果该集合拣选任务确定为部分集齐拣选任务，那么就需按照部分集齐策略来执行该集合拣选任务，此时监测当前料箱数量是否达到单次集齐数量阈值，之后执行步骤260。

步骤260、如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度。

其中，单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

步骤270、如果集合拣选任务为全部集齐拣选任务，则在监测到当前料箱数量达到待拣选料箱的总数量时，则产生调度指令，以控制将集合拣选任务的所有待拣选料箱，从输送线向拣选工作站进行调度。

如果该集合拣选任务确定为全部集齐拣选任务，那么就需按照全部集齐策略来执行该集合拣选任务，此时监测输送线上已到达的待拣选料箱的当前料箱数量是否达到该集合拣选任务所涉及的待拣选料箱的总数量。如果检测结果为是，那么控制设备生成一个调度指令，并为该集合拣选任务所涉及的所有待拣选料箱分配该调度指令。输送线根据该调度指令将所有待拣选料箱从输送线调度至拣选工作站。结束该集合拣选任务的处理。

需要说明的是，此处不限定步骤210与步骤220～步骤240之间的执行顺序，步骤210只需在步骤250或步骤270之前执行即可。

本实施例的技术方案，通过调度粒度阈值的设置，使得拣选任务的处理过程中融合仓库现场运营情况，达到优化合仓库现场运营效率的效果。在基于单次集齐数量阈值调度待拣选料箱之前，通过集合拣选任务所涉及的待拣选料箱的总数量与调度粒度阈值之间的大小关系，确定该集合拣选任务的任务类型为全部集齐拣选任务或部分集齐拣选任务，并在任务类型为全部集齐拣选任务时，直接将当前料箱数量与总数量比较以完成该集合拣选任务的处理，优化了拣选任务处理流程，使得拣选任务处理方式更加灵活且全面，从而进一步提高集合拣选任务的处理效率。

在上述技术方案的基础上，本实施例的拣选任务的处理方法中在确定集合拣选任务的类型之后，还包括：如果集合拣选任务的类型为全部集齐拣选任务，则确定集合拣选任务对应的拣选工作站类型为集齐拣选类型或综合拣选类型；如果集合拣选任务的类型为部分集齐拣选任务，则确定集合拣选任务对应的拣选工作站类型为追加拣选类型或综合拣选类型。

其中，集齐拣选类型的拣选工作站不用涉及调度粒度阈值和单次集齐数量阈值，其直接按照总数量进行拣选任务的处理。追加拣选类型的工作站不会按照总数量进行拣选任务的处理，而是只按照上述调度粒度阈值和单次集齐数量阈值进行拣选任务的处理。综合拣选类型的拣选工作站可以兼容集齐拣选类型和追加拣选类型。

在步骤230确定集合拣选任务的类型为全部集齐拣选任务时，后续为该集合拣选任务分配集齐拣选类型或综合拣选类型的拣选工作站；在步骤240确定集合拣选任务的类型为部分集齐拣选任务时，后续为该集合拣选任务分配追加拣选类型或综合拣选类型的拣选工作站。这样设置的好处在于可以进一步优化拣选任务的处理流程，从而进一步提高拣选任务的处理效率和仓库现场运营效率。

图3为本发明实施例提供的又一种拣选任务的处理方法的流程示意图，本实施例在上述第一个实施例的基础上，在“监测所述当前料箱数量是否达到单次集齐数量阈值”的步骤之前，增加了确定单次集齐数量阈值的步骤。在此基础上，还可以进一步在步骤“根据所述可接受料箱数量确定所述集合拣选任务对应的单次集齐数量阈值”之后，增加比较当前料箱数量和当前剩余总数量的步骤。其中与上述各实施例相同或相应的术语的解释在此不再赘述。如图3所示，该方法包括：

步骤310、在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及的待拣选料箱的当前料箱数量。

步骤320、确定集合拣选任务对应的待调度的目标工作站。

其中，目标工作站是指集合拣选任务中的待拣选料箱被调度到的拣选工作站。

根据前述说明，一个集合拣选任务对应于一个拣选工作站，故处理一个集合拣选任务时，需要从多个拣选工作站中选择一个作为该集合拣选任务的目标工作站。需要说明的是，本实施例是基于单次集齐数量阈值来分批次地处理该集合拣选任务，在首个子集合拣选任务的处理过程中，需选择一个拣选工作站作为目标工作站，后续多个子集合拣选任务所涉及的待拣选料箱均需调度至该目标工作站，而非每次都确定一个新的目标工作站。

示例性地，确定集合拣选任务对应的待调度的目标工作站包括：获取至少一个拣选工作站的当前可接受料箱数量；从多个当前可接受料箱数量中，选择数量符合空余条件的拣选工作站，作为待调度的目标工作站。

其中，空余条件是指预先设定的拣选工作站的空位数量阈值，其用于筛选目标工作站，例如可以是最大空位数量，也可以是一个固定数值的空位数量。

对于部分集齐策略中的目标工作站是在首次处理拣选任务时选定的，其选择的依据便是拣选工作站在当前时刻的可接受料箱数量(即当前可接受料箱数量)满足空余条件。具体实施时，控制设备获取其包含的所有拣选工作站的当前可接受料箱数量。如果拣选工作站有工作站类型划分，那么控制设备获取所有工作站类型为追加拣选类型和综合拣选类型的拣选工作站的当前可接受料箱数量。之后，将每个当前可接受料箱数量与空余条件比较，将满足空余条件的拣选工作站作为目标工作站。例如将具有最大当前可接受料箱数量的拣选工作站作为目标工作站，或者将至少一个当前可接受料箱数量满足空余条件的拣选工作站中的任一个作为目标工作站。

步骤330、根据目标工作站的当前可接受料箱数量确定集合拣选任务对应的单次集齐数量阈值。

部分集齐策略中，一个集合拣选任务需要分为多个子集合拣选任务来处理，每个子集合拣选任务中的单次集齐数量阈值均需根据目标工作站的当前可接受料箱数量来确定或更新。

示例性地，根据目标工作站的当前可接受料箱数量确定集合拣选任务对应的单次集齐数量阈值包括：根据目标工作站的当前可接受料箱数量与承接料箱总量之间的空余占比，确定调整权重值；根据目标工作站的当前可接受料箱数量，以及调整权重值，确定单次集齐数量阈值。

为了增加根据当前可接受料箱数量确定单次集齐数量阈值的灵活性，本实施例中设置了一个用于调整数值的系数(即调整权重值)。该调整权重值的确定过程为：计算目标工作站的当前可接受料箱数量与承接料箱总量的比值，作为该目标工作站的空余占比，将与该空余占比成正比的数值确定为调整权重值。之后，将当前可接受料箱数量与调整权重值的乘积作为单次集齐数量阈值。

步骤340、如果监测到当前料箱数量达到单次集齐数量阈值之前，监测到当前料箱数量达到集合拣选任务所涉及的待拣选料箱的当前剩余总数量，则产生调度指令，以控制将集合拣选任务的所有待拣选料箱，从输送线向拣选工作站进行调度。

其中，当前剩余总数量是指当前时刻集合拣选任务中还未被分配调度指令的待拣选料箱的数量。在该集合拣选任务未执行时，该当前剩余总数量便为集合拣选任务所涉及的待拣选料箱的总数量。

在监测当前料箱数量是否达到单次集齐数量阈值的过程中，如果当前料想数量还未达到上述确定的单次集齐数量阈值，但是控制设备监测到该当前料箱数量已经达到了当前剩余总数量，那说明上述单次集齐数量阈值的设置不够合理。此时，控制设备停止继续监测，并产生一个调度指令，为当前剩余总数量的待拣选料箱中的每一个待拣选料箱分配该调度指令，以便将其调度至拣选工作站。结束该集合拣选任务的处理。

步骤350、如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度。

其中，单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

本实施例的技术方案，通过根据目标工作站的当前可接受料箱数量确定集合拣选任务对应的单次集齐数量阈值，使得单次集齐数量阈值得以及时更新，进一步提高输送线的利用率。通过增加当前料箱数量与当前剩余总数量的比较过程，解决了单次集齐数量阈值设置不合理而导致集合拣选任务无法顺利执行的问题，进一步完善了拣选任务的处理流程，从而进一步提高了拣选任务的处理效率。

图4为本发明实施例提供的再一种拣选任务的处理方法的流程示意图，本实施例是在前述各实施例的基础上，结合了选择集合拣选任务的处理策略步骤、确定单次集齐数量阈值的步骤、比较当前料箱数量和当前剩余总数量的步骤和部分集齐策略下拣选任务的处理步骤。其中与上述各实施例相同或相应的术语的解释在此不再赘述。如图4所示，该方法包括：

步骤401、识别集合拣选任务所涉及的待拣选料箱的总数量与调度粒度阈值之间的关系。

步骤402、如果总数量小于调度粒度阈值，则确定集合拣选任务的类型为全部集齐拣选任务。

步骤403、如果总数量大于或等于调度粒度阈值，则确定集合拣选任务的类型为部分集齐拣选任务。

步骤404、在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及的待拣选料箱的当前料箱数量。

步骤405、如果集合拣选任务为全部集齐拣选任务，则在监测到当前料箱数量达到待拣选料箱的总数量时，则产生调度指令，以控制将集合拣选任务的所有待拣选料箱，从输送线向拣选工作站进行调度。之后执行步骤411。

步骤406、如果集合拣选任务为部分集齐拣选任务，则确定集合拣选任务对应的待调度的目标工作站。

步骤407、根据目标工作站的当前可接受料箱数量确定集合拣选任务对应的单次集齐数量阈值。

步骤408、监测当前料箱数量是否达到单次集齐数量阈值。

步骤409、如果监测到当前料箱数量达到单次集齐数量阈值之前，监测到当前料箱数量达到集合拣选任务所涉及的待拣选料箱的当前剩余总数量，则产生调度指令，以控制将集合拣选任务的所有待拣选料箱，从输送线向拣选工作站进行调度。之后执行步骤411。

步骤410、如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度。

该步骤执行完毕后，如果该集合拣选任务中的仍有待拣选料箱未被分配过调度指令，那么返回执行步骤404，以循环的方式继续执行该集合拣选任务，直至该集合拣选任务所涉及的所有待拣选料箱均被分配调度指令，则执行步骤411。

步骤411、结束该集合拣选任务的处理。

需要说明的是，此处不限定步骤404与步骤401～步骤403之间的执行顺序，步骤404只需在步骤405或步骤406之前执行即可。

本实施例的技术方案，首先根据总数量与调度粒度阈值判断集合拣选任务的类型。在类型为全部集齐拣选任务时，在输送线上集齐总数量的待拣选料箱后生成调度指令，以一次性完成整个集合拣选任务的处理；在类型为部分集齐拣选任务时，通过更新单次集齐数量阈值来分批次地调度待拣选料箱。并且在部分集齐拣选任务的处理过程中，增加当前料箱数量与当前剩余总数量的比较，来处理当前料箱阈值设置不合理的情况。能够更大程度上完善拣选任务的处理流程，进而更进一步地提高拣选任务的处理效率，更大程度上降低输送线的无效消耗，更进一步地提高输送线和拣选工作站的利用率。

图5为本发明实施例提供的一种拣选任务的处理装置的结构框图，该装置可由软件和/或硬件的方式实现，一般集成在控制设备中，可通过执行拣选任务的处理方法来进行拣选任务的处理。如图5所示，该装置包括：

当前料箱数量监测模块510，用于在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及待拣选料箱的当前料箱数量；

调度拣选模块520，用于如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度；其中，单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

本发明实施例的拣选任务的处理装置通过在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，将一个集合拣选任务根据单次集齐数量阈值分成至少一个子集合拣选任务，进而根据各个子集合拣选任务来产生相应的调度指令，以控制将集合拣选任务包含的来源料箱分批次地从输送线调度至拣选工作站，减少了一次调度过程中需要集齐的来源料箱数量，从而减少了一个集合拣选任务全部调度完成的等待时长，解决了集合拣选任务所包含的来源料箱持续占用输送线空间而导致的输送线利用率低和人等货现象频发的问题，进而达到提高输送线容纳集合拣选任务的数量，以及输送线和拣选工作站的利用率的技术效果。

可选地，在上述装置的基础上，该装置还包括处理策略选择模块，用于：

在如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令之前，识别集合拣选任务所涉及的待拣选料箱的总数量与调度粒度阈值之间的关系；

如果总数量小于调度粒度阈值，则确定集合拣选任务的类型为全部集齐拣选任务；

如果总数量大于或等于调度粒度阈值，则确定集合拣选任务的类型为部分集齐拣选任务；

如果集合拣选任务为部分集齐拣选任务，则监测当前料箱数量是否达到单次集齐数量阈值；

如果集合拣选任务为全部集齐拣选任务，则在监测到当前料箱数量达到待拣选料箱的总数量时，则产生调度指令，以控制将集合拣选任务的所有待拣选料箱，从输送线向拣选工作站进行调度。

进一步地，根据操作员输入或拣选任务繁忙参数，对调度粒度阈值进行调整。

可选地，在上述装置的基础上，该装置还包括单次集齐数量阈值确定模块，单次集齐数量阈值确定模块包括：

目标工作站确定子模块，用于在监测当前料箱数量是否达到单次集齐数量阈值之前，确定集合拣选任务对应的待调度的目标工作站；

单次集齐数量阈值确定子模块，用于根据目标工作站的当前可接受料箱数量确定集合拣选任务对应的单次集齐数量阈值。

其中，目标工作站确定子模块具体用于：

获取至少一个拣选工作站的当前可接受料箱数量；

从多个当前可接受料箱数量中，选择数量符合空余条件的拣选工作站，作为待调度的目标工作站。

其中，单次集齐数量阈值确定子模块具体用于：

根据目标工作站的当前可接受料箱数量与承接料箱总量之间的空余占比，确定调整权重值；

根据目标工作站的当前可接受料箱数量，以及调整权重值，确定单次集齐数量阈值。

可选地，在上述装置的基础上，该装置还包括补偿调度拣选模块，用于：

在根据可接受料箱数量确定集合拣选任务对应的单次集齐数量阈值之后，如果监测到当前料箱数量达到单次集齐数量阈值之前，监测到当前料箱数量达到集合拣选任务所涉及的待拣选料箱的当前剩余总数量，则产生调度指令，以控制将集合拣选任务的所有待拣选料箱，从输送线向拣选工作站进行调度。

可选地，在上述装置的基础上，该装置还包括工作站类型确定模块，用于：

在确定集合拣选任务的类型之后，如果集合拣选任务的类型为全部集齐拣选任务，则确定集合拣选任务对应的拣选工作站类型为集齐拣选类型或综合拣选类型；

如果集合拣选任务的类型为部分集齐拣选任务，则确定集合拣选任务对应的拣选工作站类型为追加拣选类型或综合拣选类型。

值得注意的是，上述拣选任务的处理装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

图6为本发明实施例提供的一种控制设备的结构框图。参见图6，该控制设备600包括：一个或多个处理器610；存储装置620，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器610执行，使得一个或多个处理器610实现本发明实施例所提供的拣选任务的处理方法，包括：

在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及的待拣选料箱的当前料箱数量；

如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度；

其中，单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

当然，本领域技术人员可以理解，处理器610还可以实现本发明任意实施例所提供的拣选任务的处理方法的技术方案。

图6显示的控制设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。控制设备600中处理器610的数量可以是一个或多个，图6中以一个处理器610为例；控制设备600中的处理器610和存储装置620可以通过总线或其他方式连接，图6中以通过总线630连接为例。

存储装置620作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的拣选任务的处理方法对应的程序指令/模块(例如，拣选任务的处理装置中的当前料箱数量监测模块和调度拣选模块)。

存储装置620可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储装置810可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储装置620可进一步包括相对于处理器610远程设置的存储器，这些远程存储器可以通过网络连接至控制设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

本发明实施例提供的控制设备，通过在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，将一个集合拣选任务根据单次集齐数量阈值分成至少一个子集合拣选任务，进而根据各个子集合拣选任务来产生相应的调度指令，以控制将集合拣选任务包含的来源料箱分批次地从输送线调度至拣选工作站，减少了一次调度过程中需要集齐的来源料箱数量，从而减少了一个集合拣选任务全部调度完成的等待时长，解决了集合拣选任务所包含的来源料箱持续占用输送线空间而导致的输送线利用率低和人等货现象频发的问题，进而达到提高输送线容纳集合拣选任务的数量，以及输送线和拣选工作站的利用率的技术效果。

图7为本发明实施例提供的一种仓库控制系统的结构框图，如图7所示，该系统包括：输送线710，与输送线通信连接的控制设备720，以及拣选工作站730；

其中，控制设备720包括：

一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例所提供的拣选任务的处理方法。

图7显示的仓库控制系统仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。仓库控制系统中输送线710和拣选工作站730的数量均可以是一个或多个，图7中以一个输送线710和拣选工作站730为例；输送线710和控制设备720可以通过总线或其他方式连接。

本发明实施例的仓库控制系统减少了一次调度过程中需要集齐的来源料箱数量，从而减少了一个集合拣选任务全部调度完成的等待时长，解决了集合拣选任务所包含的来源料箱持续占用输送线空间而导致的输送线利用率低和人等货现象频发的问题，进而达到提高输送线容纳集合拣选任务的数量，以及输送线和拣选工作站的利用率的技术效果。

本发明实施例还提供一种包含计算机可执行指令的存储介质，计算机可执行指令在由计算机处理器执行时用于执行一种拣选任务的处理方法，该方法包括：

在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上集合拣选任务所涉及的待拣选料箱的当前料箱数量；

如果监测到当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将单次集齐数量的待拣选料箱，从输送线向拣选工作站进行调度；

其中，单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定。

当然，本发明实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上的方法操作,还可以执行本发明任意实施例所提供的拣选任务的处理方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台控制设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所提供的拣选任务的处理方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (11)

1.一种拣选任务的处理方法，其特征在于，包括：

在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上所述集合拣选任务所涉及的待拣选料箱的当前料箱数量；

如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将所述单次集齐数量的待拣选料箱，从所述输送线向拣选工作站进行调度；

其中，所述单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定；

如果监测到所述当前料箱数量达到所述单次集齐数量阈值之前，监测到所述当前料箱数量达到集合拣选任务所涉及的待拣选料箱的当前剩余总数量，则产生调度指令，以控制将所述集合拣选任务的所有待拣选料箱，从所述输送线向拣选工作站进行调度，其中，所述当前剩余总数量是当前时刻所述集合拣选任务中还未被分配调度指令的待拣选料箱的数量。

2.根据权利要求1所述的方法，其特征在于，在如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令之前，还包括：

识别所述集合拣选任务所涉及的待拣选料箱的总数量与调度粒度阈值之间的关系；

如果总数量小于调度粒度阈值，则确定所述集合拣选任务的类型为全部集齐拣选任务；

如果总数量大于或等于调度粒度阈值，则确定所述集合拣选任务的类型为部分集齐拣选任务；

如果所述集合拣选任务为部分集齐拣选任务，则监测所述当前料箱数量是否达到单次集齐数量阈值；

如果所述集合拣选任务为全部集齐拣选任务，则在监测到所述当前料箱数量达到所述待拣选料箱的总数量时，则产生调度指令，以控制将所述集合拣选任务的所有待拣选料箱，从所述输送线向拣选工作站进行调度。

3.根据权利要求2所述的方法，其特征在于，还包括：

根据操作员输入或拣选任务繁忙参数，对所述调度粒度阈值进行调整。

4.根据权利要求1-3任一所述的方法，其特征在于，在监测所述当前料箱数量是否达到单次集齐数量阈值之前，还包括：

确定所述集合拣选任务对应的待调度的目标工作站；

根据所述目标工作站的当前可接受料箱数量确定所述集合拣选任务对应的单次集齐数量阈值。

5.根据权利要求4所述的方法，其特征在于，确定所述集合拣选任务对应的待调度的目标工作站包括：

获取至少一个拣选工作站的当前可接受料箱数量；

从多个所述当前可接受料箱数量中，选择数量符合空余条件的拣选工作站，作为待调度的目标工作站。

6.根据权利要求4所述的方法，其特征在于，根据所述目标工作站的当前可接受料箱数量确定所述集合拣选任务对应的单次集齐数量阈值包括：

根据所述目标工作站的当前可接受料箱数量与承接料箱总量之间的空余占比，确定调整权重值；

根据所述目标工作站的当前可接受料箱数量，以及所述调整权重值，确定所述单次集齐数量阈值。

7.根据权利要求2所述的方法，其特征在于，在确定所述集合拣选任务的类型之后，还包括：

如果所述集合拣选任务的类型为全部集齐拣选任务，则确定所述集合拣选任务对应的拣选工作站类型为集齐拣选类型或综合拣选类型；

如果所述集合拣选任务的类型为部分集齐拣选任务，则确定所述集合拣选任务对应的拣选工作站类型为追加拣选类型或综合拣选类型。

8.一种拣选任务的处理装置，其特征在于，包括：

当前料箱数量监测模块，用于在根据集合拣选任务，将待拣选料箱向输送线传递的过程中，监测输送线上所述集合拣选任务所涉及待拣选料箱的当前料箱数量；

调度拣选模块，用于如果监测到所述当前料箱数量达到单次集齐数量阈值时，则产生调度指令，以控制将所述单次集齐数量的待拣选料箱，从所述输送线向拣选工作站进行调度；其中，所述单次集齐数量阈值至少根据拣选工作站的可接受料箱数量确定；

该装置还包括补偿调度拣选模块，用于：

如果监测到所述当前料箱数量达到所述单次集齐数量阈值之前，监测到所述当前料箱数量达到集合拣选任务所涉及的待拣选料箱的当前剩余总数量，则产生调度指令，以控制将所述集合拣选任务的所有待拣选料箱，从所述输送线向拣选工作站进行调度，其中，所述当前剩余总数量是当前时刻所述集合拣选任务中还未被分配调度指令的待拣选料箱的数量。

9.一种控制设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的拣选任务的处理方法。

10.一种仓库控制系统，其特征在于，包括：输送线，与所述输送线通信连接的控制设备，以及拣选工作站；其中，所述控制设备采用权利要求9所述的控制设备。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的拣选任务的处理方法。

Images