CN111985860A - 一种任务处理方法和装置 - Google Patents

Abstract

本发明公开了一种任务处理方法和装置，涉及物流仓储技术领域。该方法的一具体实施方式包括：根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集；在作业任务集对应的当前层存在运输设备的情况下，获取作业任务集中至少一个作业任务对应的影响因子的值，以确定至少一个作业任务的执行顺序；将至少一个作业任务下发至运输设备，以由运输设备按照执行顺序，执行作业任务。该方法通过汇总归属于同一层的作业任务后，确定该作业任务集中各作业任务的执行顺序，运输设备按照该执行顺序执行作业任务，任务执行期间运输设备无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

Description

一种任务处理方法和装置

技术领域

本发明涉及物流仓储领域，尤其涉及一种任务处理方法和装置。

背景技术

基于换层穿梭车***的自动化仓库中，服务器在接收到作业任务后，确定作业任务所指定的货物所在货架的位置，后续根据该位置将作业任务下发给对应层的穿梭车；穿梭车会按照任务下发时间的先后，执行作业任务。如果某个没有穿梭车的层接收到作业任务，通常会将距离该层最近的、且没有待执行作业任务的穿梭车换层至该层。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

(1)穿梭车按照任务下发时间的先后，执行作业任务时，同一层的作业任务可能并不相邻，穿梭车需要换层存取货物，这样会增加穿梭车换层的次数，由于换层的时间较长，作业效率就会降低。

(2)如果被选择换层的穿梭车当前所在层又接收到了新作业任务，那么在该穿梭车换层之后，还需要调用其它层的穿梭车来执行新作业任务，这样也会增加穿梭车的换层次数，进而导致作业效率的降低。

(3)穿梭车按照任务下发时间的先后，执行作业任务，忽略了作业任务本身的重要性，比如紧急入库任务，若不能被优先处理，会导致主线积压等问题。

发明内容

有鉴于此，本发明实施例提供一种任务处理方法和装置，通过汇总归属于同一层的作业任务后，获取汇总得到的作业任务集对应的影响因子的值，以确定该作业任务集中各作业任务的执行顺序。运输设备按照该执行顺序执行作业任务，任务执行期间运输设备无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种任务处理方法。

本发明实施例的一种任务处理方法，包括：根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集；在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序；将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。

可选地，所述影响因子包括下列任意一项或者多项：所述货物是否被阻挡、所述作业任务对应的拣选缓存位的数量、所述作业任务的优先级、货物位置与通道口的距离；所述确定所述至少一个作业任务的执行顺序，包括：按照所述货物未被阻挡、所述拣选缓存位的数量由多到少、所述作业任务的优先级由高到低、所述货物位置与所述通道口的距离由远到近的顺序，确定所述至少一个作业任务的执行顺序。

可选地，所述运输设备按照所述执行顺序，执行所述作业任务，包括：所述运输设备按照预设的出入库规则和所述执行顺序，执行所述作业任务；其中，所述出入库规则为一出带一入或者一入带一出。

可选地，所述方法还包括：在当前运输设备所在层没有待执行的作业任务的情况下，按照预设的换层规则，从存在待执行作业任务但不存在运输设备的其它层中选择目标层；将所述目标层通过第一换层指令下发至所述当前运输设备，以使所述当前运输设备换层到所述目标层。

可选地，所述换层规则包括下列任意一项或者多项：所述其它层有紧急作业任务、作业任务积压时间超过预设第一阈值的任务数量由多到少、作业任务积压数量由多到少；所述按照预设的换层规则，从存在待执行作业任务但不存在运输设备的其它层中选择目标层，包括：按照存在所述紧急作业任务、所述作业任务积压时间超过所述第一阈值的任务数量由多到少、所述作业任务积压数量由多到少的顺序，从存在待执行作业任务但不存在运输设备的其它层中选择目标层。

可选地，所述方法还包括：在所述作业任务指定的货物所在当前层不存在运输设备的情况下，获取位于所述货架其他层的空闲运输设备；若所述空闲运输设备的数量等于1，则将所述当前层通过第二换层指令下发至所述空闲运输设备，以使所述空闲运输设备换层到所述当前层；若所述空闲运输设备的数量大于1，则计算所述空闲运输设备所在层被下发作业任务的概率，以根据所述概率从所述空闲运输设备中选择目标运输设备；将所述当前层通过第三换层指令下发至所述目标运输设备，以使所述目标运输设备换层到所述当前层。

可选地，所述计算所述空闲运输设备所在层被下发作业任务的概率，包括：计算所述空闲运输设备所在层中至少一种类型的存货设备的作业概率，以及各类型存货设备数量在全部存货设备数量的占比；将各类型存货设备数量在全部存货设备数量的占比作为权重，对各类型存货设备的作业概率进行加权求和，得到所述空闲运输设备所在层被下发作业任务的概率。

可选地，所述方法还包括：在所述货架的当前层存在紧急作业任务的情况下，从存在所述运输设备的其他层中选择待执行的作业任务最少的层对应的运输设备，将选择的运输设备作为目标运输设备；将所述货架的当前层通过第四换层指令下发至所述目标运输设备，以使所述目标运输设备换层到所述货架的当前层。

为实现上述目的，根据本发明实施例的另一方面，提供了一种任务处理装置。

本发明实施例的一种任务处理装置，包括：构建模块，用于根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集；确定模块，用于在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序；下发模块，用于将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。

可选地，所述影响因子包括下列任意一项或者多项：所述货物是否被阻挡、所述作业任务对应的拣选缓存位的数量、所述作业任务的优先级、货物位置与通道口的距离；所述确定模块，还用于：按照所述货物未被阻挡、所述拣选缓存位的数量由多到少、所述作业任务的优先级由高到低、所述货物位置与所述通道口的距离由远到近的顺序，确定所述至少一个作业任务的执行顺序。

可选地，所述装置还包括：第一换层模块，用于在当前运输设备所在层没有待执行的作业任务的情况下，按照预设的换层规则，从存在待执行作业任务但不存在运输设备的其它层中选择目标层；以及将所述目标层通过第一换层指令下发至所述当前运输设备，以使所述当前运输设备换层到所述目标层。

可选地，所述装置还包括：第二换层模块，用于在所述作业任务指定的货物所在当前层不存在运输设备的情况下，获取位于所述货架其他层的空闲运输设备；若所述空闲运输设备的数量等于1，则将所述当前层通过第二换层指令下发至所述空闲运输设备，以使所述空闲运输设备换层到所述当前层；若所述空闲运输设备的数量大于1，则计算所述空闲运输设备所在层被下发作业任务的概率，以根据所述概率从所述空闲运输设备中选择目标运输设备；以及将所述当前层通过第三换层指令下发至所述目标运输设备，以使所述目标运输设备换层到所述当前层。

可选地，所述装置还包括：第三换层模块，用于在所述货架的当前层存在紧急作业任务的情况下，从存在所述运输设备的其他层中选择待执行的作业任务最少的层对应的运输设备，将选择的运输设备作为目标运输设备；以及将所述货架的当前层通过第四换层指令下发至所述目标运输设备，以使所述目标运输设备换层到所述货架的当前层。

为实现上述目的，根据本发明实施例的再一方面，提供了一种电子设备。

本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的一种任务处理方法。

为实现上述目的，根据本发明实施例的再一方面，提供了一种计算机可读介质。

本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例的一种任务处理方法。

上述发明中的一个实施例具有如下优点或有益效果：通过汇总归属于同一通道、同一层的作业任务后，获取汇总得到的作业任务集对应的影响因子的值，以确定该作业任务集中各作业任务的执行顺序，运输设备按照该执行顺序执行作业任务，任务执行期间运输设备无需进行换层操作，降低了运输设备换层的次数，提高了作业效率；确定影响因子以及各影响因子的优先级高低，并对作业任务进行排序，进一步保证了作业效率；以一出带一入或者一入带一出为原则，执行作业任务，进一步提高了作业效率；在某一运输设备在当前层没有可执行的作业任务时，再从其它层中选择目标层进行换层，能够先将同一层的作业任务执行完成后再换层，既降低了运输设备换层的次数，又提高运输设备的利用率，提高作业效率；在多个运输设备空闲时，依据各空闲运输设备所在层继续被下发作业任务的概率，从中选择概率最低的空闲运输设备进行换层，避免某运输设备被换走后，需要从其它层调用运输设备来执行后续接收的新作业任务；如有紧急作业任务，则将待执行作业任务最少的运输设备强制换层到有紧急作业任务的层，避免主线积压。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的任务处理方法的主要步骤的示意图；

图2是本发明实施例的基于换层穿梭车***的多巷道自动化仓库俯视图；

图3(a)是本发明实施例的任务处理方法的处理过程一的实现原理示意图；

图3(b)是本发明实施例的任务处理方法的处理过程二的实现原理示意图；

图3(c)是本发明实施例的任务处理方法的处理过程三的实现原理示意图；

图3(d)是本发明实施例的任务处理方法的处理过程四的实现原理示意图；

图4是根据本发明实施例的任务处理方法的处理过程一的主要流程示意图；

图5是根据本发明实施例的任务处理装置的主要模块的示意图；

图6是本发明实施例可以应用于其中的示例性***架构图；

图7是适用于来实现本发明实施例的电子设备的计算机装置的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明实施例的任务处理方法的主要步骤的示意图。如图1所示，本发明实施例的任务处理方法，主要包括如下步骤：

步骤S101：根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集。中央服务器在接收到作业任务后，确定作业任务所指定的货物所在货架的位置，即存储货物的料箱所在货架的位置，包括通道、层数和列数。之后汇总出位于货架同一通道、同一层的作业任务，并将同一通道、同一层的作业任务构建成对应的作业任务集。其中，所述作业任务为入库任务和/或出库任务。实施例中，料箱所在的通道即料箱所在货架的巷道。

步骤S102：在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序。如果某作业任务集对应的当前层存在运输设备，则可以确定该作业任务集中各个任务作业的执行顺序。根据实际作业需求，预先确定影响作业效率的影响因子，以及各影响因子的优先级顺序。入库业务与出库业务的流程逻辑类似，以出库业务为例，影响因子可以为下列一项或者多项：待出库的货物是否被阻挡，出库任务对应的拣选缓存位的数量、出库任务的优先级、待出库的货物位置与通道口的距离。相应的，中央服务器可以按照待出库的货物未被阻挡、拣选缓存位的数量由多到少、出库任务的优先级由高到低、待出库的货物位置与通道口的距离由远到近的顺序，确定各个作业任务的执行顺序。

步骤S103：将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。运输设备用于执行作业任务，比如穿梭车、堆垛机、自动导引运输车(Automated Guided Vehicle，AGV)等。中央服务器按照确定好的执行顺序，将作业任务逐条发送给运输设备。仍旧以出库任务为例，运输设备按照货物的位置将货物取出放置到出入库缓存位上，并向中央服务器反馈任务完成信息，之后等待执行下一个出库任务。通过上述过程，运输设备在执行同一通道、同一层的作业任务期间无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

图2是本发明实施例的基于换层穿梭车***的多巷道自动化仓库俯视图。如图2所示，本发明实施例的多巷道自动化仓库中包括：货架201、穿梭车202、出入库缓存位203、出入库提升机204、拣选工作台205和换层提升机206。货架201为双进深货架，货架201的储位上存放有料箱。该货架在存货时，先存后排再存前排；取货时，先取前排再取后排，即如果要取后排料箱，且前排有料箱挡住时，需要先把前排料箱取走。料箱的类型有多种，比如箱型可以分为1/1箱型(能够存放一种货物)、1/2箱型(能够存放两种货物，料箱中间有一个隔板)和1/4箱型(能够存放四种货物，料箱中间有三个隔板)等。

穿梭车202，可以在一层做水平运动，能够到储位将一个待出库的料箱取出送到相应层的出入库缓存位203，也能够将一个待入库的料箱从出入库缓存位203取出送到该层的储位。一般情况下，基于成本考虑或者实际需求，每条巷道并非每层均有穿梭车，即一条巷道内穿梭车的数量小于货架的层数，这样就会存在穿梭车换层取货的情况。

出入库提升机204，可以根据一定的逻辑从出入库缓存位203中取出料箱，并运送到一层传送线上，料箱通过传送线传输到拣选工作台205；也可以将传送线上的料箱运送到出入库缓存位203。

拣选工作台205，可以由人工或者拣选机器人进行拣选和理货等操作。

换层提升机206，用于将穿梭车202进行换层。图2中206对应的黑色方框仅用于示意换层提升机的位置，并未画出其具体结构。

图3(a)-图3(d)是本发明实施例的任务处理方法的实现原理示意图。如图3(a)-图3(d)所示，本发明实施例的任务处理方法包括四个并行的处理过程，用于确定何时调用穿梭车换层、调用哪一个穿梭车换层以及换到哪一层。该四个处理过程分别为：一，同巷道、同层作业任务的任务处理过程(见图3(a))；二，穿梭车所在层没有可执行的作业任务时，将其换到哪一层的处理过程(见图3(b))；三，多个穿梭车空闲时，选择哪个穿梭车换层的处理过程(见图3(c))；四，有紧急作业任务时，选择哪个穿梭车换层的处理过程(见图3(d))。下面对上述四个处理过程分别进行说明。

图4是根据本发明实施例的任务处理方法的处理过程一的主要流程示意图。如图4所示，本发明实施例的任务处理方法的处理过程一，以作业任务为出库任务为例，主要包括如下步骤：

步骤S401：根据待执行的出库任务指定的货物位于货架的位置，将归属于同一巷道、同一层的作业任务构建为初始出库任务集。将归属于同一巷道、同一层的作业任务构建为初始出库任务集。出库任务中会指定需要取出的货物，确定该货物在仓库内的位置。比如，多巷道自动化仓库内的巷道数量为M，每条巷道内货架的层数为N。汇总位于仓库内第i个巷道(1≤i≤M)，货架的第j层(1≤j≤N)的所有出库任务，将汇总出的出库任务添加到初始出库任务集，可用如下公式表示：

式中，Q_i,j为第i个巷道，第j层对应的初始出库任务集；

为第i个巷道，第j层的第n个出库任务；n为第i个巷道，第j层的出库任务数量。

步骤S402：根据初始出库任务集中各出库任务对应的拣选工作台是否存在空闲拣选缓存位，过滤初始出库任务集，将存在空闲拣选缓存位的出库任务保存到中间出库任务集。不同的出库任务可能会通过不同的拣选工作台进行拣选操作，如果某个出库任务对应的拣选工作台没有空闲拣选缓存位，则滤除该出库任务，保留有空闲拣选缓存位的出库任务，避免货物积压到主线上。

步骤S403：获取中间出库任务集中各出库任务对应的影响因子的值，之后按照预先设定的各影响因子的优先级顺序，确定各出库任务的执行顺序。如果某个中间出库任务集对应的层有穿梭车，且包含多个出库任务，此时可以按照该步骤确定各出库任务的执行顺序。如果该中间出库任务集对应的层有穿梭车，且仅包含1个出库任务，可以直接将该出库任务发送至该层对应的穿梭车。如果该中间出库任务集对应的层没有穿梭车，则需要从其它层调用穿梭车后，再执行该步骤。

实施例中，影响因子包括：待出库的货物是否被阻挡、拣选缓存位的数量、出库任务的优先级、待出库的货物位置与巷道口的距离。中央服务器中存储有各储位的占用状态，通过占用状态即可获知待出库的货物是否被阻挡。各出库任务中定义有该任务的优先级。各影响因子的优先级并不固定，实施例中可以按照待出库的货物未被阻挡、拣选缓存位的数量由多到少、出库任务的优先级由高到低、待出库的货物位置与巷道口的距离由远到近的顺序，对中间出库任务集中的各出库任务进行排序。

步骤S404：将排序后的出库任务逐条下发至穿梭车，由穿梭车按顺序依次执行各出库任务。实施例中，中央服务器将排序后得到的第一个出库任务下发给该层的穿梭车；穿梭车执行该出库任务后，向中央服务器反馈任务完成信息；中央服务器接收到反馈信息后，再向穿梭车发送第二个出库任务，按照此方式依次处理各出库任务，直至中间出库任务集的全部出库任务执行完毕。

如果作业任务中既包括出库任务，又包括入库任务，在一优选的实施例中，穿梭车可以以一出带一入或者一入带一出为原则，执行作业任务，以提高作业效率。一出带一入，即穿梭车将待出库的料箱搬运到相应层的出入库缓存位后，将出入库缓存位上待入库的料箱搬运至仓库相应层的储位；一入带一出同理。

在出入库缓存位被占满的情况下，如果出入库缓存位中存在待入库的料箱，则先执行入库任务，再执行出库任务；如果出入库缓存位中全部为出库的料箱，则等待出入库提升机将其中一个料箱搬走，空出出入库缓存位后，再执行出库任务。

本发明实施例的任务处理方法的处理过程二的具体说明如下：

如果某一穿梭车所在层没有待执行的作业任务，则按照下述换层规则，从存在待执行的作业任务、但不存在穿梭车的其它层为穿梭车选择一层换层。这样可以使得穿梭车尽量将同一层可执行的作业任务执行完毕后，再换层，减少换层次数。其中，没有待执行的作业任务可能是该穿梭车在预设时间段内没有接收到作业任务，也可能是拣选工作站没有空闲的拣选缓存位。换层规则中设置有换层需要考虑的因素，以及各因素的优先级顺序。

换层需要考虑的因素，比如可以是：是否为紧急作业任务的层、作业任务积压时间超过第一阈值的任务数量、作业任务积压数量。其中，紧急作业任务包括紧急入库任务，是指由于待入库的料箱的目的层没有穿梭车，且出入库缓存位被占满，只能在传送线上等待的任务。实施例中，将作业任务对应的拣选工作台存在空闲的拣选缓存位，但未被执行的作业任务作为积压的作业任务。各因素的优先级顺序并不固定，实施例中，换层操作具体如下：

(1)在当前穿梭车所在层没有待执行的作业任务的情况下，按照存在紧急作业任务、作业任务积压时间超过第一阈值的任务数量由多到少、作业任务积压数量由多到少的顺序，从存在待执行作业任务但不存在穿梭车的其它层中选择目标层；

(2)将目标层通过第一换层指令下发至当前穿梭车，以使当前穿梭车换层到目标层。

本发明实施例的任务处理方法的处理过程三的具体说明如下：

如果某一不存在穿梭车的当前层接收到作业任务，则需要从其他存在空闲穿梭车的层中选择穿梭车换到该当前层，以提高穿梭车的利用率，以及提高作业效率。具体实现如下：

(1)如果空闲穿梭车的数量为1，则将当前层通过第二换层指令发送至该空闲穿梭车，以使该空闲穿梭车换层到当前层。

(2)如果空闲穿梭车的数量大于1，则计算各空闲穿梭车所在层被下发作业任务的概率，根据概率从各空闲穿梭车中选择目标穿梭车；之后将当前层通过第三换层指令下发至目标穿梭车，以使目标穿梭车换层到当前层。

实施例中，将被下发作业任务概率最低的层对应的空闲穿梭车作为目标穿梭车。各空闲穿梭车所在层被下发作业任务的概率，可以通过如下公式计算：

式中，P_i,j为第i个巷道，第j层被下发作业任务的概率；k为第i个巷道，第j层的料箱类型数量；p_v为第v种料箱的作业概率；

为第i个巷道，第j层，第v种料箱的数量在所有类型料箱数量的占比。实施例中，可以将一段时间内各种类型料箱的出入库数量占比，作为该类型料箱的作业概率。其中，料箱为存货设备的一种，用于存放货物。

本发明实施例的任务处理方法的处理过程四的具体说明如下：

如果货架的当前层存在紧急作业任务，则可以从存在穿梭车的其他层中选择待执行的作业任务最少的层对应的穿梭车，将选择的穿梭车作为目标穿梭车；之后将当前层通过第四换层指令下发至目标穿梭车，以将目标穿梭车强制换层到货架的当前层。

其中，紧急作业任务包括紧急入库任务和紧急出库任务。紧急出库任务，是指出库任务的等待时间超过预设阈值。实施例中，还可以在巷道口积压的入库任务数量超过预设阈值时，再触发上述强制换层操作。通过上述方式可以优先执行紧急作业任务，可以在紧急作业任务对应的目标层没有空闲储位时，尽快将目标层的储位清出，避免紧急作业任务对应的料箱在巷道口等待，进而避免主线积压。

在一优选的实施例中，目标穿梭车可以在执行完当前所在层的剩余作业任务后，再进行换层。即目标穿梭车不再执行后面接收到的作用任务，中央服务器可以继续定位该层的作业任务，但是在定位时认为该层无穿梭车。也可以不执行当前所在层的剩余作业任务，直接强制换层。

通过本发明实施例的任务处理方法可以看出，通过汇总归属于同一通道、同一层的作业任务后，获取汇总得到的作业任务集对应的影响因子的值，以确定该作业任务集中各作业任务的执行顺序，运输设备按照该执行顺序执行作业任务，任务执行期间运输设备无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

图5是根据本发明实施例的任务处理装置的主要模块的示意图。如图5所示，本发明实施例的任务处理装置(即中央服务器)500，主要包括：

构建模块501，用于根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集。该模块在接收到作业任务后，确定作业任务所指定的货物所在货架的位置，即存储货物的料箱所在货架的位置，包括通道、层数和列数。之后汇总出位于货架同一通道、同一层的作业任务，并将同一通道、同一层的作业任务构建成对应的作业任务集。其中，所述作业任务为入库任务和/或出库任务。实施例中，料箱所在的通道即料箱所在货架的巷道。

确定模块502，用于在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序。如果某作业任务集对应的当前层存在运输设备，则可以确定该作业任务集中各个任务作业的执行顺序。根据实际作业需求，预先确定影响作业效率的影响因子，以及各影响因子的优先级顺序。入库业务与出库业务的流程逻辑类似，以出库业务为例，影响因子可以为下列一项或者多项：待出库的货物是否被阻挡，出库任务对应的拣选缓存位的数量、出库任务的优先级、待出库的货物位置与通道口的距离。相应的，可以按照待出库的货物未被阻挡、拣选缓存位的数量由多到少、出库任务的优先级由高到低、待出库的货物位置与通道口的距离由远到近的顺序，确定各个作业任务的执行顺序。

下发模块503，用于将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。运输设备用于执行作业任务，比如穿梭车、堆垛机、自动导引运输车等。该模块按照确定好的执行顺序，将作业任务逐条发送给运输设备。仍旧以出库任务为例，运输设备按照货物的位置将货物取出放置到出入库缓存位上，并向任务处理装置反馈任务完成信息，之后等待执行下一个出库任务。通过上述过程，运输设备在执行同一通道、同一层的作业任务期间无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

另外，本发明实施例的任务处理装置500还可以包括：第一至第三换层模块(图5中未示出)。其中，第一换层模块，用于在当前运输设备所在层没有待执行的作业任务的情况下，按照预设的换层规则，从存在待执行作业任务但不存在运输设备的其它层中选择目标层；以及将目标层通过第一换层指令下发至当前运输设备，以使当前运输设备换层到目标层。

第二换层模块，用于在作业任务指定的货物所在当前层不存在运输设备的情况下，获取位于货架其他层的空闲运输设备；若空闲运输设备的数量等于1，则将当前层通过第二换层指令下发至空闲运输设备，以使空闲运输设备换层到当前层；若空闲运输设备的数量大于1，则计算空闲运输设备所在层被下发作业任务的概率，以根据概率从空闲运输设备中选择目标运输设备；以及将当前层通过第三换层指令下发至目标运输设备，以使目标运输设备换层到当前层。

第三换层模块，用于在货架的当前层存在紧急作业任务的情况下，从存在运输设备的其他层中选择待执行的作业任务最少的层对应的运输设备，将选择的运输设备作为目标运输设备；以及将货架的当前层通过第四换层指令下发至目标运输设备，以使目标运输设备换层到货架的当前层。

从以上描述可以看出，通过汇总归属于同一通道、同一层的作业任务后，获取汇总得到的作业任务集对应的影响因子的值，以确定该作业任务集中各作业任务的执行顺序，运输设备按照该执行顺序执行作业任务，任务执行期间运输设备无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

图6示出了可以应用本发明实施例的任务处理方法或任务处理装置的示例性***架构600。

如图6所示，***架构600可以包括终端设备601、602、603，网络604和服务器605。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603用于搬运待出库或者待入库的货物，比如可以是穿梭车、堆垛机，AGV小车。

服务器605可以是提供各种服务的服务器，其可以对接收到的作业任务进行定位、构建作业任务集、确定作业任务的执行顺序等处理，并将处理结果(例如各作业任务的执行顺序)反馈给终端设备。

需要说明的是，本申请实施例所提供的任务处理方法一般由服务器605执行，相应地，任务处理装置一般设置于服务器605中。

应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

根据本发明的实施例，本发明还提供了一种电子设备和一种计算机可读介质。

本发明的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的一种任务处理方法。

本发明的计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例的一种任务处理方法。

下面参考图7，其示出了适用于来实现本发明实施例的电子设备的计算机***700的结构示意图。图7示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，计算机***700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有计算机***700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本发明公开的实施例，上文主要步骤图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行主要步骤图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本发明的***中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括构建模块、确定模块和下发模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，构建模块还可以被描述为“根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集；在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序；将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。

从以上描述可以看出，通过汇总归属于同一通道、同一层的作业任务后，获取汇总得到的作业任务集对应的影响因子的值，以确定该作业任务集中各作业任务的执行顺序，运输设备按照该执行顺序执行作业任务，任务执行期间运输设备无需进行换层操作，降低了运输设备换层的次数，提高了作业效率。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (11)

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

根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集；

在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序；

将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。

2.根据权利要求1所述的方法，其特征在于，所述影响因子包括下列任意一项或者多项：所述货物是否被阻挡、所述作业任务对应的拣选缓存位的数量、所述作业任务的优先级、货物位置与通道口的距离；

所述确定所述至少一个作业任务的执行顺序，包括：

按照所述货物未被阻挡、所述拣选缓存位的数量由多到少、所述作业任务的优先级由高到低、所述货物位置与所述通道口的距离由远到近的顺序，确定所述至少一个作业任务的执行顺序。

3.根据权利要求1所述的方法，其特征在于，所述运输设备按照所述执行顺序，执行所述作业任务，包括：

所述运输设备按照预设的出入库规则和所述执行顺序，执行所述作业任务；其中，所述出入库规则为一出带一入或者一入带一出。

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

在当前运输设备所在层没有待执行的作业任务的情况下，按照预设的换层规则，从存在待执行作业任务但不存在运输设备的其它层中选择目标层；

将所述目标层通过第一换层指令下发至所述当前运输设备，以使所述当前运输设备换层到所述目标层。

5.根据权利要求4所述的方法，其特征在于，所述换层规则包括下列任意一项或者多项：所述其它层有紧急作业任务、作业任务积压时间超过预设第一阈值的任务数量由多到少、作业任务积压数量由多到少；

所述按照预设的换层规则，从存在待执行作业任务但不存在运输设备的其它层中选择目标层，包括：

按照存在所述紧急作业任务、所述作业任务积压时间超过所述第一阈值的任务数量由多到少、所述作业任务积压数量由多到少的顺序，从存在待执行作业任务但不存在运输设备的其它层中选择目标层。

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

在所述作业任务指定的货物所在当前层不存在运输设备的情况下，获取位于所述货架其他层的空闲运输设备；

若所述空闲运输设备的数量等于1，则将所述当前层通过第二换层指令下发至所述空闲运输设备，以使所述空闲运输设备换层到所述当前层；

若所述空闲运输设备的数量大于1，则计算所述空闲运输设备所在层被下发作业任务的概率，以根据所述概率从所述空闲运输设备中选择目标运输设备；

将所述当前层通过第三换层指令下发至所述目标运输设备，以使所述目标运输设备换层到所述当前层。

7.根据权利要求6所述的方法，其特征在于，所述计算所述空闲运输设备所在层被下发作业任务的概率，包括：

计算所述空闲运输设备所在层中至少一种类型的存货设备的作业概率，以及各类型存货设备数量在全部存货设备数量的占比；

将各类型存货设备数量在全部存货设备数量的占比作为权重，对各类型存货设备的作业概率进行加权求和，得到所述空闲运输设备所在层被下发作业任务的概率。

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

在所述货架的当前层存在紧急作业任务的情况下，从存在所述运输设备的其他层中选择待执行的作业任务最少的层对应的运输设备，将选择的运输设备作为目标运输设备；

将所述货架的当前层通过第四换层指令下发至所述目标运输设备，以使所述目标运输设备换层到所述货架的当前层。

9.一种任务处理装置，其特征在于，包括：

构建模块，用于根据待执行的作业任务指定的货物位于货架的位置，将归属于同一通道、同一层的作业任务构建为作业任务集；

确定模块，用于在所述作业任务集对应的当前层存在运输设备的情况下，获取所述作业任务集中至少一个作业任务对应的影响因子的值，以确定所述至少一个作业任务的执行顺序；

下发模块，用于将所述至少一个作业任务下发至所述运输设备，以由所述运输设备按照所述执行顺序，执行所述作业任务。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；

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

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

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

Images