CN109683504A - 出库控制方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明的实施例提供了一种出库控制方法、装置、电子设备以及存储介质，涉及计算机控制技术领域。该出库控制方法包括：根据待出库任务确定待出库的库存单元；根据所述库存单元的位置确定与所述库存单元匹配的托盘；根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。本发明实施例的技术方案能够高效地调度托盘、运输车以及工作站，从而能够提高出库效率。

Description

出库控制方法、装置、电子设备及存储介质

技术领域

本发明涉及计算机控制技术领域，具体而言，涉及一种出库控制方法、出库控制装置、电子设备以及计算机可读存储介质。

背景技术

随着电子商务的快速发展以及交易量的快速增加，对物流配送提出了更高的要求，越来越多的企业开始采用自动化的存储仓库。

目前，在一种技术方案中，自动化仓库的出库通过调度AGV(Automated GuidedVehicle，自动导向车)运输车，将库区的分拣区中的托盘搬运至出库工作站以完成出库任务。AGV运输车可以在一个平面内即一层中自由移动，将需要出库的托盘移至工作站的拣选位。在这种技术方案中，需要对托盘、AGV运输车以及工作站进行调度，才能完成出库任务。

因此，如何能够高效地调度托盘、运输车以及工作站成为亟待解决的技术问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明的目的在于提供一种出库控制方法、出库控制装置、电子设备以及计算机可读存储介质，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

根据本发明实施例的第一方面，提供了一种出库控制方法，包括：根据待出库任务确定待出库的库存单元；根据所述库存单元的位置确定与所述库存单元匹配的托盘；根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

在本发明的一些实施例中，基于前述方案，根据所述库存单元的位置确定与所述库存单元匹配的托盘，包括：根据所述库存单元在一层或多层分布区的位置确定与所述库存单元对应的各托盘的位置；将位于所述一层或多层分布区最外侧的托盘确定为与所述库存单元匹配的托盘。

在本发明的一些实施例中，基于前述方案，根据所述库存单元的位置确定与所述库存单元匹配的托盘，包括：根据所述库存单元的位置从处于提升机入口处、处于搬运状态及在库的托盘中，确定与所述库存单元匹配的托盘。

在本发明的一些实施例中，基于前述方案，根据所述库存单元的位置确定与所述库存单元匹配的托盘，包括：根据所述库存单元的位置确定与所述库存单元对应的各个托盘的位置；基于各个所述托盘的位置计算各个所述托盘的出库成本；将出库成本最小的托盘确定为与所述库存单元匹配的托盘。

在本发明的一些实施例中，基于前述方案，基于各个所述托盘的位置计算各个所述托盘的出库成本，包括：计算各个所述托盘与各个可用的运输车的第一距离以及各个所述托盘与各个可用的工作站的第二距离；基于所述第一距离以及所述第二距离确定各个所述托盘的出库成本。

在本发明的一些实施例中，基于前述方案，各个所述托盘包括在库托盘、提升机入口处的托盘以及搬运中的托盘。

在本发明的一些实施例中，基于前述方案，根据待出库任务确定待出库的库存单元，包括：基于库存单元对多个待出库任务进行提总；根据提总的结果对所述多个待出库任务中的各个库存单元进行排序，并根据排序结果确定待出库的库存单元。

在本发明的一些实施例中，基于前述方案，在所述多个待出库任务的截单时间与当前时间的时间差大于预定时长时，对所述多个待出库任务进行提总。

在本发明的一些实施例中，基于前述方案，根据待出库任务确定待出库的库存单元，包括：根据时效性、紧急程度以及截单时间对待出库任务进行优先级排序；根据所述待出库任务的优先级顺序确定待出库的库存单元。

在本发明的一些实施例中，基于前述方案，根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，包括：根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的目标工作站；根据确定的所述目标工作站，确定与所述目标工作站匹配的目标运输车。

根据本发明实施例的第二方面，提供了一种出库控制装置，包括：库存确定单元，用于根据待出库任务确定待出库的库存单元；托盘确定单元，用于根据所述库存单元的位置确定与所述库存单元匹配的托盘；出库单元，用于根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

根据本发明实施例的第三方面，提供了一种电子设备，包括：处理器；以及存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时实现如上述任意一项所述的出库控制方法。

根据本发明实施例的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任意一项所述的出库控制方法。

在本发明的一些实施例所提供的技术方案中，根据待出库任务确定待出库的库存单元；根据库存单元的位置确定与库存单元匹配的托盘；根据托盘的位置及可用的运输车和工作站，确定与托盘匹配的工作站以及运输车进行出库。一方面，根据待出库任务确定待出库的库存单元，可以基于待出库任务对待出库的库存单元进行出库排产；另一方面，根据库存单元的位置确定与库存单元匹配的托盘，可以基于库存单元的位置调度合适的托盘；再一方面，根据托盘的位置及可用的运输车和工作站，确定与托盘匹配的工作站以及运输车进行出库，能够基于托盘高效地对运输车和工作站进行调度，从而能够提高出库效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示出了根据本发明的第一个示例性实施例的出库控制方法的流程示意图；

图2示出了根据本发明的一示例性实施例的确定托盘的流程示意图；

图3示出了根据本发明的第二个示例性实施例的出库控制方法的流程示意图；

图4示出了根据本发明的一示例性实施例的出库控制装置的示意框图；

图5示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本发明将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本发明的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

图1示出了根据本发明第一个示例性实施例的出库控制方法的流程示意图。参照图1所示，该出库控制方法可以包括：

步骤S110，根据待出库任务确定待出库的库存单元；

步骤S120，根据所述库存单元的位置确定与所述库存单元匹配的托盘；

步骤S130，根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

根据本示例实施例中的出库控制方法，一方面，根据待出库任务确定待出库的库存单元，可以基于待出库任务对待出库的库存单元进行出库排产；另一方面，根据库存单元的位置确定与库存单元匹配的托盘，可以基于库存单元的位置调度合适的托盘；再一方面，根据托盘的位置及可用的运输车和工作站，确定与托盘匹配的工作站以及运输车进行出库，能够基于托盘高效地对运输车和工作站进行调度，从而能够提高出库效率。

下面，将结合附图对该示例实施例中的出库控制方法进行详细的说明。

在步骤S110中，根据待出库任务确定待出库的库存单元。

在本示例实施例中，待出库任务可以为出库任务单上的出库任务，可以根据出库任务单上的出库任务确定待出库的库存单元。此外，还可以设置出库缓冲器，通过该出库缓冲器接收上游下发的出库任务单，并对相同截单时间的普通出库任务单进行SKU(StockKeeping Unit，库存单元)级别的提总。还可以根据提总的结果对多个待出库任务中的各个库存单元进行排序，并根据排序结果确定待出库的库存单元。

此外，在本示例实施例中，可以在多个待出库任务的截单时间与当前时间的时间差大于预定时长，即待出库任务不紧急时，对所述多个待出库任务进行提总。例如，提总时可以根据当前时间是否临近截单时间来决定是否混合波次提总：在截单时间与当前时间的时间差大于预定时长即非临近截单时间时，可以混合波次提总，即对不同波次的相同SKU进行提总；在截单时间与当前时间的时间差小于等于预定时长，即临近截单时间时，除非当前波次的订单已全部完成，否则不混合波次提总。

需要说明的是，上述预定时长可以根据出库处理效率以及待出库任务的量来确定，还可以根据本示例实施例中的出库控制方法的处理结果调整所述预定时长，这同样在本发明的保护范围内。

进一步地，在本示例实施例中，还可以根据待出库任务的时效性、紧急程度以及截单时间对待出库任务进行优先级排序；根据排序后的待出库任务的优先级顺序确定待出库的库存单元。此外，还可以在一次出库完成后，对减去已经出库的库存单元之后的新出库任务进行重新排序。例如，在出库时，可以从出库缓冲器中选出前T种(例如5种，可配置为其他数量)SKU进入出库匹配流程，将选中的SKU定义为待出库的SKU。对在一次出库流程中已经出库的SKU，将出库缓冲器中对应的所述SKU的数量进行扣减，将扣减后的出库缓冲器中的出库任务进行重新排序。

接下来，在步骤S120中，根据所述库存单元的位置确定与所述库存单元匹配的托盘。

在本发明的实施例中，出库的库区可以是四层结构，并且其中一层、三层可以为拣选区，二层和四层可以为一层和三层的补货区，每种SKU可以同时在两层中分布。在初始对库区进行布局时，设每种SKU在一层满托盘存放的托盘的数量为x，则x可以定义为下式(1)：

其中，表示对x向上取整。

需要说明的是，在本示例实施例中，库区被示出为4层，但是本发明的实施例中的库区的层数不限于此，也可以为6层或其他适当的层数，本发明对此不进行特殊限定。

进一步地，为了尽量减少出库托盘的数量，需要在出库排产时对库区的一层或多层的库存单元进行统一考虑。因此，在本示例实施例中，可以根据库存单元在一层或多层分布区的位置确定与库存单元对应的各托盘的位置；将位于一层或多层分布区最外侧的托盘确定为与所述库存单元匹配的托盘。例如，对库区一层、三层的SKU定位时，由于同一SKU会同时在两层分布(库存双备份)，同一SKU可以具有多个进深，因此，定位时优先定位位于外侧的托盘，以防止出现里侧的托盘先被定位出库排产而外侧托盘不出库排产的情况。

此外，对于每一待出库的SKU，若两层或多层都是针对同一SKU，则每次匹配时同时考虑两层或多层的位于最外侧的托盘(如果仅一层是针对同一SKU，则仅考虑该层最外侧的托盘)。每当有托盘被取出或放回时，更新该托盘所在通道的最外侧托盘信息。

进一步地，在本示例实施例中，可以根据所述库存单元的位置从处于提升机入口处、处于搬运状态及在库的托盘中，确定与所述库存单元匹配的托盘。具体而言，可以先确定待匹配的托盘集合J，托盘集合J可以包括以下三种托盘：(1)在库托盘J_a：存放有待出库SKU的位于最外侧的托盘；(2)提升机入口处托盘J_b：某一SKU通过紧急补货到达提升机入口处的托盘，并且该托盘存放有待出库SKU；(3)搬运中的托盘J_c：出库、入库和回库搬运中的、可以被定位到的并且存放有待出库SKU的托盘。因此，托盘集合J可以用下式(2)表示：

J＝J_a∪J_b∪J_c 公式(2)

此外，参照图2所示，在本示例实施例中，可以在步骤S210中根据库存单元的位置确定与库存单元对应的各个托盘的位置，各个托盘包括在库托盘、提升机入口处的托盘以及搬运中的托盘。在步骤S220中，基于各个托盘的位置计算各个托盘的出库成本；在步骤S230中，将出库成本最小的托盘确定为与库存单元匹配的托盘。进一步地，基于各个托盘的位置计算各个托盘的出库成本可以包括：计算各个托盘与各个可用的运输车的第一距离以及各个托盘与各个可用的工作站的第二距离；基于所述第一距离以及所述第二距离确定各个托盘的出库成本。

具体而言，对于在库托盘，可以设c_ij为运输车i到托盘j的距离；c_jk为托盘j到工作站k的距离；对于搬运中的托盘：c_ij＝0为运输车i到托盘j的距离；c_jk为托盘j当前位置到工作站k的距离；运输车i与托盘j不同层时，c_ij＝M；托盘j与工作站k不同层时，c_jk＝M；其中，M为一大数，可取M＝10⁶。因此，确定各个可选托盘的出库成本可以包括：计算运输车i到托盘j的距离c_ij，以及计算托盘j到工作站k的距离c_jk，基于c_ij以及c_jk的值确定托盘j的出库成本。进一步地，可以将c_ij以及c_jk的和最小的托盘即出库成本最小的托盘确定为与库存单元匹配的托盘。

接下来，继续参照图1所示，在步骤S130中，根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

在本发明的实施例中，假设库区的一层、三层为拣选区，二层和四层为一层和三层的补货区，那么可以在库区的一层、三层各设置两台机械手用于出库拣选，将待出库的库存单元即SKU拣到输送线上。其中，每台机械手对应一左一右两个拣选位。拣选位定义为托盘存储通道的入口，位于两侧的通道只有一个拣选位，位于中间的通道各有两个拣选位，每层共有526个(此处仅为示例)拣选位。一个拣选位对应一种SKU，出库量大的SKU可以占用多个拣选位。

进一步地，在本示例实施例中，可以将一个机械手以及对应的两个拣选位视为一个工作站。此外，在本示例实施例中，每个工作站可以对应一组缓存位(每组缓存位可以包括4个缓存位)，用于运输车排队，出库可用的工作站可以为缓存位存在空闲的工作站。一组缓存位有入口和出口，运输车从入口进入后，自动排队跟车至离出口最近的位置。每个出口对应同一工作站的两个拣选位，可向两个拣选位补充运输车，例如，如果有拣选位被释放时，则从出口安排运输车前往空闲的拣选位。

在本示例实施例中，出库可用的运输车集合I可以包括：(1)空闲运输车I_a；(2)正在搬运托盘J_b的运输车集合I_b，因此，可用的运输车集合I＝I_a∪I_b。此外，可以使位于提升机缓存位的紧急补货的托盘优先占用运输车资源，防止提升机或工作站的缓存位被长期占用。

进一步地，在本示例实施例中，可以计算运输车i到托盘j的距离c_ij，以及计算托盘j到工作站k的距离c_jk，基于c_ij以及c_jk的值确定与托盘j匹配的工作站以及运输车，例如，可以将c_ij与c_jk的和最小的工作站以及运输车确定为与托盘j匹配的工作站以及运输车。

此外，为了减少问题规模，提高数据处理效率，在本示例实施例中，可以先根据托盘的位置及可用的运输车和工作站，确定与托盘匹配的目标工作站；然后，根据确定的目标工作站，确定与目标工作站匹配的目标运输车。

图3示出了根据本发明的第二个示例性实施例的出库控制方法的流程图。在图3中示出了单次出库排产的出库流程的流程图。因为系统资源在动态的占用和释放，以及出库任务单在动态的完成和下发，所以出库排产在不断循环进行。

参照图3所示，在本示例实施例中，在每一次出库排产计算中，在步骤S310中，确定是否有待出库任务，若确定有待出库任务，则执行步骤S320。

在步骤S320中，根据当前的待出库任务，考虑当前是否有可用资源，若在步骤S320中确定有可用资源，则执行步骤S530。

在步骤S330中求解托盘、工作站以及运输车的优化匹配问题，确定待出库的托盘以及与待出库托盘对应的目的工作站，即确定托盘—工作站的匹配关系，并确定运输车与托盘的匹配关系。

然后，在步骤S340中生成出库任务。

在本发明的实施例中，可用资源可以包括：(1)可匹配的托盘集合；(2)可匹配的运输车集合；(3)工作站空闲排队的缓存位。此外，在本示例实施例中，出库托盘不会出现挂载任务，即一个托盘仅会被运送至一个工作站，位于出库缓存位及拣选位的托盘可以追加拣货即在出库的过程中，可以在托盘上增加货品，例如原先的托盘装了10件货品，则在出库过程中，若有需要，可以追加10件货品。

下面，将对本发明的上述第一示例实施例以及第二示例实施例中的出库控制方法进行建模求解。该模型包括三个部分：(1)模型变量；(2)模型输入；(3)模型求解方法，下面对这三部分进行详细的说明。

模型变量

设变量x_ij表示运输车i是否匹配托盘j，x_ij＝1表示将运输车i匹配给托盘j，x_ij＝0表示不匹配运输车i给托盘j；y_jk表示托盘j是否匹配给工作站k，y_jk＝1表示将托盘j匹配给工作站k，y_jk＝0表示不匹配托盘j给工作站k；z_ks表示工作站k中SKU s对应的松弛变量；

模型输入

设I表示所有运输车的集合；J表示所有托盘的集合；J_s表示包含SKU s的可选托盘集合，即位于拣选位最外侧的包含SKU s的托盘集合；j_{i}表示运输车i∈I_b当前搬运的托盘；K表示所有工作站的集合；S表示待出库SKU的集合；q_js表示托盘j中SKU s的存量；Q_ks表示工作站k对SKU s的要求出库量；B_k表示工作站k当前空闲缓存位数量；α₁,α₂,α₃表示目标函数中各项平衡权重；

设出库匹配问题为下式(3)：

约束条件：

∑_i∈Ix_ij≤1 约束(2)

∑_i∈Ix_ij＝∑_k∈Ky_jk 约束(3)

∑_k∈Ky_jk≤1 约束(4)

∑_j∈Jy_jk≤B_k 约束(6)

y_jk∈{0,1}，z_ks≥0 约束(7)

x_ij∈{0,1} 约束(8)

其中，约束(1)表示一辆运输车最多取一个托盘；约束(2)表示一个托盘最多被一个运输车取；约束(3)表示匹配到工作站的托盘一定需要匹配上运输车，没有匹配到工作站的托盘则不匹配运输车；约束(4)表示一个托盘最多去一个拣选工作站；约束(5)表示工作站SKU出库量约束；约束(6)表示一个工作站匹配到的托盘数量不超过该工作站当前的空闲排队位数量；约束(7)(8)表示变量取值范围；约束(9)至(12)为附加约束：约束(9)表示空闲运输车不能搬运正在搬运中的托盘(已经有别的运输车来搬运的托盘)；约束(10)表示正在搬运托盘的运输车不能搬运其他托盘；约束(11)表示可用空闲运输车数量的约束；约束(12)表示可用搬运中运输车数量的约束；

模型求解方法

在本发明的示例实施例中，可以将原出库匹配问题拆分为两个子问题和求解，以减少问题规模，加快求解速度。每个子问题均为一个二匹配问题，第一个子问题求解托盘匹配工作站，第二个子问题求解运输车匹配第一个子问题中匹配到工作站的托盘，下式(4)表示第一个子问题的求解公式，式(5)表示第二个子问题的求解公式。

公式(4)的约束条件为上述约束(4)至约束(7)；以及

∑_j∈J∑_k∈Ky_jk≤|I|约束(13)，其中，约束(13)表示分配给工作站的托盘数不能超过运输车数。

记子问题的最优解为

公式(5)的约束条件位：上述约束(1)、(2)、(8)至(12)；以及

约束(14)，其中，约束(14)通过将子问题的最优解为带入到原约束(3)中得到。

需要说明的是，上述两个子问题可以分别通过混合整数规划求解器进行求解，也可以通过其他适当的方法求解，本发明对此不进行特殊限定。采用混合整数规划求解器求解上述两个子问题时，单次出库排产的时间可以控制在2秒以内。

此外，在本发明的实施例中，还提供了一种出库控制装置。参照图4所示，根据本发明的实施例的出库控制装置400可以包括：库存确定单元410、托盘确定单元420、出库单元430。其中：库存确定单元410用于根据待出库任务确定待出库的库存单元；托盘确定单元420用于根据所述库存单元的位置确定与所述库存单元匹配的托盘；出库单元430用于根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

进一步地，在本发明的实施例中，基于前述方案，托盘确定单元420可以被配置为：根据所述库存单元在一层或多层分布区的位置确定与所述库存单元对应的各托盘的位置；将位于所述一层或多层分布区最外侧的托盘确定为与所述库存单元匹配的托盘。

进一步地，在本发明的实施例中，基于前述方案，托盘确定单元420可以被配置为：根据所述库存单元的位置从处于提升机入口处、处于搬运状态及在库的托盘中，确定与所述库存单元匹配的托盘。

进一步地，在本发明的实施例中，基于前述方案，托盘确定单元420可以包括：位置确定单元，用于根据所述库存单元的位置确定与所述库存单元对应的各个托盘的位置；成本计算单元，用于基于各个所述托盘的位置计算各个所述托盘的出库成本；确定单元，用于将出库成本最小的托盘确定为与所述库存单元匹配的托盘。

进一步地，在本发明的实施例中，基于前述方案，成本计算单元可以被配置为：计算各个所述托盘与各个可用的运输车的第一距离以及各个所述托盘与各个可用的工作站的第二距离；基于所述第一距离以及所述第二距离确定各个所述托盘的出库成本。

进一步地，在本发明的实施例中，基于前述方案，各个所述托盘包括在库托盘、提升机入口处的托盘以及搬运中的托盘。

进一步地，在本发明的实施例中，基于前述方案，库存确定单元410可以被配置为：基于库存单元对多个待出库任务进行提总；根据提总的结果对所述多个待出库任务中的各个库存单元进行排序，并根据排序结果确定待出库的库存单元。

进一步地，在本发明的实施例中，基于前述方案，库存确定单元410可以被配置为：在所述多个待出库任务的截单时间与当前时间的时间差大于预定时长时，对所述多个待出库任务进行提总。

进一步地，在本发明的实施例中，基于前述方案，库存确定单元410可以被配置为：根据时效性、紧急程度以及截单时间对待出库任务进行优先级排序；根据所述待出库任务的优先级顺序确定待出库的库存单元。

进一步地，在本发明的实施例中，基于前述方案，出库单元430可以被配置为：根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的目标工作站；根据确定的所述目标工作站，确定与所述目标工作站匹配的目标运输车。

在本发明的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

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

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

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

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

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

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

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如上述实施例中所述的出库控制方法。

例如，所述电子设备可以实现如图1中所示的：步骤S110，根据待出库任务确定待出库的库存单元；步骤S120，根据所述库存单元的位置确定与所述库存单元匹配的托盘；步骤S130，根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备或装置的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本发明实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (12)

1.一种出库控制方法，其特征在于，包括：

根据待出库任务确定待出库的库存单元；

根据所述库存单元的位置确定与所述库存单元匹配的托盘；

根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

2.根据权利要求1所述的出库控制方法，其特征在于，根据所述库存单元的位置确定与所述库存单元匹配的托盘，包括：

根据所述库存单元在一层或多层分布区的位置确定与所述库存单元对应的各托盘的位置；

将位于所述一层或多层分布区最外侧的托盘确定为与所述库存单元匹配的托盘。

3.根据权利要求1所述的出库控制方法，其特征在于，根据所述库存单元的位置确定与所述库存单元匹配的托盘，包括：

根据所述库存单元的位置从处于提升机入口处、处于搬运状态及在库的托盘中，确定与所述库存单元匹配的托盘。

4.根据权利要求1所述的出库控制方法，其特征在于，根据所述库存单元的位置确定与所述库存单元匹配的托盘，包括：

根据所述库存单元的位置确定与所述库存单元对应的各个托盘的位置；

基于各个所述托盘的位置计算各个所述托盘的出库成本；

将出库成本最小的托盘确定为与所述库存单元匹配的托盘。

5.根据权利要求4所述的出库控制方法，其特征在于，基于各个所述托盘的位置计算各个所述托盘的出库成本，包括：

计算各个所述托盘与各个可用的运输车的第一距离以及各个所述托盘与各个可用的工作站的第二距离；

基于所述第一距离以及所述第二距离确定各个所述托盘的出库成本。

6.根据权利要求1所述的出库控制方法，其特征在于，根据待出库任务确定待出库的库存单元，包括：

基于库存单元对多个待出库任务进行提总；

根据提总的结果对所述多个待出库任务中的各个库存单元进行排序，并根据排序结果确定待出库的库存单元。

7.根据权利要求6所述的出库控制方法，其特征在于，在所述多个待出库任务的截单时间与当前时间的时间差大于预定时长时，对所述多个待出库任务进行提总。

8.根据权利要求1至7中任一项所述的出库控制方法，其特征在于，根据待出库任务确定待出库的库存单元，包括：

根据时效性、紧急程度以及截单时间对待出库任务进行优先级排序；

根据所述待出库任务的优先级顺序确定待出库的库存单元。

9.根据权利要求1至7中任一项所述的出库控制方法，其特征在于，根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，包括：

根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的目标工作站；

根据确定的所述目标工作站，确定与所述目标工作站匹配的目标运输车。

10.一种出库控制装置，其特征在于，包括：

库存确定单元，用于根据待出库任务确定待出库的库存单元；

托盘确定单元，用于根据所述库存单元的位置确定与所述库存单元匹配的托盘；

出库单元，用于根据所述托盘的位置及可用的运输车和工作站，确定与所述托盘匹配的工作站以及运输车，以通过匹配到的运输车和工作站将所述库存单元出库。

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

处理器；以及

存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时实现如权利要求1至9中任一项所述的出库控制方法。

12.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至9中任一项所述的出库控制方法。