CN103473658A

CN103473658A - 用于仓储的入库出库方法及其系统

Info

Publication number: CN103473658A
Application number: CN2013103513692A
Authority: CN
Inventors: 刘成龙
Original assignee: Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Shangke Information Technology Co Ltd
Priority date: 2013-08-13
Filing date: 2013-08-13
Publication date: 2013-12-25

Abstract

一种用于仓储的出库方法，包括：1）将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号；2）查询所有出库任务，计算每一个出库任务所在的出库储位与当前的入库储位的移动距离；3）执行最短的移动距离所对应的出库任务。还提供一种用于仓储的入库出库方法，包括：1）将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号；2）为每一个储位设置出库路径；3）查询所有出库任务所对应的出库储位的出库路径上的空储位；4）将最短移动距离的空储位分配给当前的入库任务，执行该入库任务；5）该入库任务完成后，执行空储位所对应的出库任务。还提供了对应的出库系统以及入库出库系统。本发明能提高入库出库效率。

Description

用于仓储的入库出库方法及其系统

技术领域

本发明涉及仓储技术。

背景技术

随着物流业的迅速发展，仓储对自动化的要求越来越高，一般在在作业过程中，尽量会按一入一出的原则进行作业，即做完一个入库作业后，再做一个出库作业，来尽量提高作业效率。当出库任务的优先级相同时，都是按时间先后顺序进行出库作业，比如现在有10条出库作业任务，10条入库作业任务，当执行完一条入库作业时，会执行第一条出库作业，没有考虑到该出库作业与当前作业之间的距离，导致作业效率不高。

现在，自动化立体仓储越来越普及。在自动化立体仓库中，堆垛机承担着举足轻重的作用，商品的入库、出库作业都依靠堆垛机完成。一般堆垛机在作业过程中，也是会按一入一出的原则进行作业，即做完一个入库作业后，再做一个出库作业，来尽量提高堆垛机的作业效率。但是，目前的堆垛机是按时间先后顺序执行出、入库作业。入库的储位和出库的储位之间没有相互关联，入库时没有考虑出库，出库时也没有考虑入库，可能会造成堆垛机行走不必要的路径，就会降低堆垛机的作业效率。

发明内容

针对现有技术中存在的入库、出库作业没有考虑到两者的关联性所导致的作业效率低的问题，本发明提出一种仓储的出库方法，包括：1）将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号；2）查询所有出库任务，计算每一个出库任务所在的出库储位与当前的入库储位的移动距离；3）执行最短的移动距离所对应的出库任务。

本发明还提供另外一种用于仓储的入库出库方法，包括：1）将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号；2）为每一个储位设置出库路径；3）查询每一个出库任务所对应的出库储位的出库路径上的空储位；4）将空储位按照其编号进行排序，将最短移动距离的空储位分配给当前的入库任务，执行该入库任务；5）该入库任务完成后，执行该空储位所对应的出库任务。

对应地，本发明提供一种用于仓储的出库系统，包括：

任务执行装置，所述任务执行装置在储物区进行入库和出库操作，其中所述储物区划分为多个储位，所述多个储位按照排、层和列编号；

任务维护装置，所述任务维护装置被配置为：查询所有出库任务，计算每一个出库任务所在的出库储位与当前入库储位的移动距离，并控制所述任务执行装置执行最短的移动距离所对应的出库任务。

对应地，本发明还提供一种用于仓储的入库出库系统，包括：

路径设置装置，所述路径设置装置为每一个储位设置出库路径；

任务维护装置，所述任务维护装置被配置为：查询每一个出库任务所对应的储位的出库路径上的空储位；将空储位按照其编号进行排序，计算至所述空储位的移动距离，将执行最短移动距离的空储位分配给当前的入库任务；控制所述任务执行装置首先执行该入库任务，然后执行该空储位所对应的出库任务。

附图说明

图1为本发明的方法的第一个实施例的流程图；

图2为图1中所涉及的储物区的划分示意图；

图3为图2中的储物区的编号示意图；

图4为1个入库任务和6个出库任务的示意图；

图5为一个出库路径的示意图；

图6为在出库路径上执行入库任务的示意图；

图7为本发明的方法的第二个实施例的流程图；

图8为本发明的系统的第一个实施例的结构图；

图9为本发明的系统的第二个实施例的结构图。

具体实施方式

一般在物流领域内，储物区是立体库，下面的实施例以立体库为例，但是，本发明也可以用于其他领域，因此，储物区也可以是平面库。本发明的保护范围局限于如下所述的实施例的具体形态。

本发明的方法的第一个实施例如图1所示，首先在步骤101中，将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号。图2显示了一个储物区示意图，储物区分成2排12层104列，一共有2×12×104个储位，每个储位的编号为*排*层*列（*代表数字），现在的堆垛机通常对应左右两排储位，堆垛机在这两排之间工作，图2中两排储位中间的机器代表的就是堆垛机。图3显示了一排储位的编号示意图。

再参照图1，在步骤102中，取一个入库任务，执行当前入库任务。图4显示了对应于图2的一排中的储物区的一部分，如图所示，灰色框所表示的储位为刚完成入库任务的入库储位。

在步骤103中，查询是否有出库任务。如果没有出库任务，则跳转到步骤106，查询是否有入库任务。

在步骤104中，查询所有出库任务，计算每一个出库任务所在的出库储位与当前的入库储位的移动距离。图4显示当前共有6个出库任务，即，由数字表示的储位。则入库任务（用灰色框表示其入库位置）和各出库任务储位的移动距离通过如下算法计算：

移动距离=储位排距+储位层距+储位列距，

储位排距=︱出库储位排号-入库储位排号︱，

储位层距=︱出库储位层号-入库储位层号︱，

储位列距=︱出库储位列号-入库储位列号︱。

在该实例中，入库任务和出库任务均在一排，因此排距离为0。如果所有的储位都在一排，则该储物区实质上可看做一个平面库。

所示6个出库任务的移动距离如下表所示：

任务	层	列	储位层距	储位列距	移动距离
						入库储位	5	3
出库任务1	10	10	5	7	12
						出库任务2	8	7	3	4	7
出库任务3	9	3	4	0	4
						出库任务4	7	4	2	1	3
出库任务5	5	7	0	4	4
						出库任务6	1	6	4	3	7

在步骤105中，执行最短的移动距离所对应的出库任务。以上表为例，由于此时执行出库任务4的移动距离最小为4，所以此时执行出库任务4的出库效率最高。例如，可以让堆垛机移动到当前排的第7层第7列执行该出库任务4。

然后，在步骤106中，再次查询是否有入库任务，如果也没有入库任务，则表明当前入库任务全部完成。再次在步骤107中查询是否有出库任务，如果有出库任务，则跳转到步骤104以最短移动距离执行出库任务，只是用上述算法计算时，入库储位排号、列号、层号均为0。当然，也可以按照出库任务的时间顺序来执行出库任务。

本发明的核心是入库完成后，需找到一条最优（堆垛机移动距离最短）的出库任务，提供堆垛机的作业效率，而且能够延长堆垛机使用寿命。

更进一步，还可以对该第一个实施例进行进一步的改进。

首先，在步骤101中，还为每个出库任务设定优先级。其次，在步骤104中，查询所有出库任务，计算每一个出库任务所在的出库储位与当前的入库储位的移动距离，根据出库任务的移动距离和优先级计算出库指数，移动距离越短，出库指数越高，且优先级越高，出库指数也越高。在步骤105中，执行最高的出库指数对应的出库任务。

本发明的方法的第二个实施例如图5所示，首先，在步骤201中，与第一个实施例一样，先将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号。

在步骤202中，为每一个储位设置出库路径。出库路径的设置原则是移动距离最少。例如，如图6所示，如果储位位于5层5列，1层1列是原点，则出库路径为：1层1列->1层2列->1层3列->1层4列->1层5列->2层5列->3层5列->4层5列->5层5列。对于堆垛机，该出库路径也可以设置为：1层1列->2层1列->3层1列->4层1列->5层1列->5层2列->5层3列->5层4列->5层5列。

在步骤203中，查询是否有入库任务，如果有，则在步骤204中，取出一条入库任务。如果无，则跳转到步骤205，判断有无出库任务，如果没有出库任务，表明当前所有任务执行完毕，流程结束。

在步骤206中，查询出库任务（有利地，可以按照任务时间顺序来查询）储位的出库路径上的空储位。如图7所示，出库路径上存在空储位（4层1列）。

在步骤207中，判断是否有空储位。如果有，则在步骤208中，将最短移动距离的空储位分配给当前的入库任务，执行该入库任务。其中，移动距离=储位排号+储位层号+储位列号。然后在步骤209中，再执行该空储位所在的出库路径上的该出库任务，如图7所示的5层1列的出库任务。之后跳转到步骤203，再次判断是否有入库任务。

如果在步骤207中判断没有空储位，则表明当前的出库任务路径上没有空储位，所以需要在整个储物区内查找空储位。

根据一个方法，在步骤210中，将储物区内距离当前出库任务最短移动距离的空储位分配给当前的入库任务，执行该入库任务。具体查找方法与第一个实施例原理相同。有利地，在步骤210中，该当前出库任务为时间上最先的出库任务。在步骤211中，执行该当前的出库任务。

本实施例的核心是尽量将入库储位分配到出库任务的出库路径上，执行完入库任务后堆垛机继续行进，执行出库任务，达到堆垛机整体移动距离最短，提高堆垛机的作业效率，延长堆垛机使用寿命。

根据本发明的第二方面，还提供一种用于仓储的出库系统，如图8所示，包括：任务执行装置和任务维护装置。

所述任务执行装置在储物区进行入库和出库操作，所述任务执行装置例如为堆垛机。其中所述储物区划分为多个储位，所述多个储位按照排、层和列编号。

所述任务维护装置被配置为：在任务执行系统执行完当前入库任务后，查询所有出库任务，计算每一个出库任务所在的出库储位与当前入库储位的移动距离，并控制所述任务执行装置执行最短的移动距离所对应的出库任务。

所述，任务维护装置根据如下算法计算移动距离：

移动距离=储位排距+储位层距+储位列距，

储位排距=︱出库储位排号-入库储位排号︱，

储位层距=︱出库储位层号-入库储位层号︱，

储位列距=︱出库储位列号-入库储位列号︱。

进一步，任务维护装置还包括：为每个出库任务设定优先级的优先级设定装置；以及，根据出库任务的移动距离和优先级计算出库指数的出库指数计算装置，其中移动距离越短，出库指数越高，且优先级越高，出库指数也越高。所述任务维护装置被配置为控制所述任务执行装置执行最高的出库指数对应的出库任务。

图9显示了本发明的另一种用于仓储的入库出库系统，包括：任务执行装置、路径设置装置和任务维护装置。

所述任务执行装置在储物区进行入库和出库操作，其中所述储物区划分为多个储位，所述多个储位按照排、层和列编号。

所述路径设置装置为每一个储位设置出库路径。

所述任务维护装置被配置为：查询每一个出库任务所对应的储位的出库路径上的空储位；将空储位按照其编号进行排序，计算至所述空储位的移动距离，将执行最短移动距离的空储位分配给当前的入库任务；控制所述任务执行装置首先执行该入库任务，然后执行该空储位所对应的出库任务。任务维护装置计算移动距离的方法与图8所示的实施例相同。

有利地，所述任务维护装置还可以被配置为：按照出库任务的时间顺序对每一个出库任务进行查询，直至查到出现空储位；将该空储位分配给当前的入库任务；控制所述任务执行装置执行该入库任务。

上述实施例为本发明的典型的实施方式，但本发明并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims

1.一种用于仓储的出库方法，其特征在于，包括：

1）将用于仓储的储物区划分为多个储位，并对储位按照排、层和列进行编号；

2）查询所有出库任务，计算每一个出库任务所在的出库储位与当前的入库储位的移动距离；

3）执行最短的移动距离所对应的出库任务。

2.根据权利要求1所述的用于仓储的出库方法，其特征在于，在步骤2）中，所述移动距离=储位排距+储位层距+储位列距，

储位排距=︱出库储位排号-入库储位排号︱，

储位层距=︱出库储位层号-入库储位层号︱，

储位列距=︱出库储位列号-入库储位列号︱。

3.根据权利要求2所述的用于仓储的出库方法，其特征在于，当只有出库任务，没有入库任务时，所述入库储位排号、入库储位层号、入库储位列号为0。

4.根据权利要求1所述的用于仓储的出库方法，其特征在于，所述储物区为立体库或平面库，由堆垛机执行入库任务和出库任务。

5.根据权利要求1所述的用于仓储的出库方法，其特征在于，

步骤1）还包括：为每个出库任务设定优先级；

步骤2）还包括：根据出库任务的移动距离和优先级计算出库指数，其中移动距离越短，出库指数越高，且优先级越高，出库指数也越高；

在步骤3）中，执行最高的出库指数对应的出库任务。

6.一种用于仓储的入库出库方法，其特征在于，包括：

2）为每一个储位设置出库路径；

3）查询所有出库任务所对应的出库储位的出库路径上的空储位；

4）将最短移动距离的空储位分配给当前的入库任务，执行该入库任务；

5）该入库任务完成后，执行该空储位所对应的出库任务。

7.根据权利要求6所述的用于仓储的入库出库方法，其特征在于，在步骤4）中，移动距离=储位排号+储位层号+储位列号。

8.根据权利要求6所述的用于仓储的入库出库方法，其特征在于，所述储物区为立体库或平面库，由堆垛机执行入库任务和出库任务。

9.根据权利要求6所述的用于仓储的入库出库方法，其特征在于，在步骤3）中，如果没有空储位，则跳转到如下步骤6）：将储物区内距离当前出库任务最短移动距离的空储位分配给当前的入库任务，执行该入库任务。

10.根据权利要求9所述的用于仓储的入库出库方法，其特征在于，所述当前出库任务为时间上最先的出库任务。

11.一种用于仓储的出库系统，其特征在于，包括：

12.根据权利要求11所述的用于仓储的出库系统，其特征在于，任务维护装置根据如下方式计算所述移动距离，

移动距离=储位排距+储位层距+储位列距，

储位排距=︱出库储位排号-入库储位排号︱，

储位层距=︱出库储位层号-入库储位层号︱，

储位列距=︱出库储位列号-入库储位列号︱。

13.根据权利要求11所述的用于仓储的出库系统，其特征在于，所述储物区为立体库或平面库，所述任务执行装置为堆垛机。

14.根据权利要求11所述的用于仓储的出库系统，其特征在于，任务维护装置还包括：

为每个出库任务设定优先级的优先级设定装置；以及，

根据出库任务的移动距离和优先级计算出库指数的出库指数计算装置，其中移动距离越短，出库指数越高，且优先级越高，出库指数也越高，

所述任务维护装置被配置为控制所述任务执行装置执行最高的出库指数对应的出库任务。

15.一种用于仓储的入库出库系统，其特征在于，包括：

16.根据权利要求15所述的用于仓储的入库出库系统，其特征在于，

所述任务维护装置被配置为：按照出库任务的时间顺序对每一个出库任务进行查询，直至查到出现空储位；将该空储位分配给当前的入库任务；控制所述任务执行装置执行该入库任务。

17.根据权利要求15所述的用于仓储的入库出库系统，其特征在于，所述任务维护装置根据如下方式计算所述移动距离：

移动距离=储位排号+储位层号+储位列号。

18.根据权利要求15所述的用于仓储的入库出库系统，其特征在于，所述储物区为立体库或平面库，所述任务执行装置为堆垛机。