发明内容
发明目的:为了克服现有技术中存在的不足,本发明提供一种可提升工作效率的仓储货物存取优化方法、装置及仓储系统。
技术方案:为实现上述目的,本发明的仓储货物存取优化方法,所述方法包括:
为运载工具分派入库任务与出库任务;
为所述入库任务包含的所有待入库料箱分配货位,所分配的所有货位至少包括所述出库任务包含的部分或全部待出库料箱所在的货位。
进一步地,在所述为运载工具分派入库任务与出库任务之后,且在所述为所述入库任务包含的所有待入库料箱分配货位之前还包括:
确定所述出库任务包含的所有所述待出库料箱的取货顺序。
进一步地,定义所述运载工具的临存货位的数量为A,所述入库任务包含的待入库料箱的数量为P,所述出库任务包含的待出库料箱的数量为F;所述为所述入库任务包含的所有待入库料箱分配货位包括:
判断A、P、F三者的大小关系;
当P<=F、F<=A且P<A,则以部分或全部所述待出库料箱所在的货位满足所有所述待入库料箱的入库需求;
当P=F=A,则先获取一个空货位以释放出一个临存货位,再以部分所述待出库料箱所在的货位满足所述待入库料箱的部分入库需求;
当P>F且P=A,则在满足至少一个空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前的前提下,按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求;
当P>F且P<A,则按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求。
进一步地,所述先获取一个空货位以释放出一个临存货位包括:
判断第一个所述待出库料箱所在巷道是否存在空货位;
当第一个所述待出库料箱所在巷道存在空货位,优先选择在所述取货路径之外的空货位;
当第一个所述待出库料箱所在巷道不存在空货位,则从所述第一个所述待出库料箱所在巷道相邻的巷道中选择空货位。
进一步地,所述在满足至少一个空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前的前提下,按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求包括:
统计能够从所述取货路径上获取的空货位的数量X,其中X<=P-F-1,当X=P-F-1时停止统计;
计算需要从所述取货路径外获取的空货位的数量Y=P-F-X;
从所述取货路径外的空货位中选择Y个空货位,且至少一个所述空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前。
进一步地,所述按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求包括:
统计能够从所述取货路径上获取的空货位的数量X,其中X<=P-F,当X=P-F时停止统计;
判断X与P-F的关系;
当X=P-F,以全部所述待出库料箱所在的货位以及X个位于所述取货路径上的空货位满足所有所述待入库料箱的入库需求;
当X<P-F,以全部所述待出库料箱所在的货位、X个位于所述取货路径上的空货位以及P-F-X个取货路径外的空货位满足所有所述待入库料箱的入库需求。
进一步地,所述运载工具的临存货位的数量为A,所述为运载工具分派入库任务包括:
判断是否有拣选工作站的待入库料箱的数量大于或等于A;
当有拣选工作站的待入库料箱的数量大于或等于A,选中其中一个所述拣选工作站并将其全部或部分待入库料箱的入库任务分派给所述运载工具;
当没有拣选工作站的待入库料箱的数量大于或等于A,根据所述待入库料箱的数量对所有所述拣选工作站进行排序,将在前的多个所述拣选工作站的待入库料箱的入库任务分派给所述运载工具。
进一步地,为运载工具分派出库任务包括:
判断是否有拣选工作站的待出库料箱的数量大于或等于A;
当有拣选工作站的待出库料箱的数量大于或等于A,选中其中一个所述拣选工作站并将其全部或部分待出库料箱的出库任务分派给所述运载工具;
当没有拣选工作站的待出库料箱的数量大于或等于A,根据所述待出库料箱的数量对所有所述拣选工作站进行排序,并将在前的多个所述拣选工作站的待出库料箱作为出库任务分派给所述运载工具。
一种仓储货物存取优化装置,其包括:
任务分派单元,其用于为运载工具分派入库任务与出库任务;
货位分配单元,其用于为所述入库任务包含的所有待入库料箱分配货位,所分配的所有货位至少包括所述出库任务包含的部分或全部待出库料箱所在的货位。
一种仓储系统,其包括存储区与拣选区;所述存储区具有多排货架,所述货架上具有用于存储料箱的货位,所述拣选区具有多个拣选工作站;还包括运载工具与调度中心,所述运载工具上具有固定数量的用于存储料箱的临存货位;所述调度中心用于执行上述的仓储货物存取优化方法。
有益效果:本发明的仓储货物存取优化方法、装置及仓储系统中,同时为运载工具分派入库任务与出库任务,且运载工具在仓储区将入库任务与出库任务混合在一起执行,明显提升了工作效率。
具体实施方式
下面结合附图对本发明作更进一步的说明。
本发明之仓储货物存取优化方法基于如附图1所示的仓储系统,仓储系统包括存储区1与拣选区2;所述存储区1具有多排货架3,所述货架3上具有用于存储料箱的货位,所述拣选区2具有多个拣选工作站4;还包括运载工具5与调度中心,货架3两侧的可供运载工具5行走的通道称为巷道,相邻两排货架3之间的巷道为这两个货架3共用,所述运载工具5上具有固定数量的用于存储料箱的临存货位;所述调度中心用于执行本发明之仓储货物存取优化方法。
本实施例中,运载工具5的形式为如专利201921066894.9所示的料箱机器人,料箱机器人有数量为A的临存货位,也即最多可以容纳A个料箱,且料箱机器人可从货架3取出料箱或将料箱放回至货架3。
基于上述仓储系统,如附图2所示,本发明之仓储货物存取优化方法包括如下步骤S101-S102:
步骤S101,为运载工具5分派入库任务与出库任务;
本步骤中,入库任务中包含的待入库料箱的数量小于等于A,出库任务中包含的待出库料箱的数量也小于等于A。
步骤S102,为所述入库任务包含的所有待入库料箱分配货位,所分配的所有货位至少包括所述出库任务包含的部分或全部待出库料箱所在的货位。
本步骤的意思是:优先用待出库料箱所在的货位满足待入库料箱的入库需求,由于待出库料箱被运载工具5取出货架3后,其所在的货位就被释放出来成为空货位,因此优先用这些新释放的空货位满足入库需求,在实际作业中,运载工具5取出一个待出库料箱并存放到一个临存货位后,待出库料箱所在货位被释放,运载工具5可马上将一个待入库料箱装到这个新释放的空货位,操作方便,整体来看,可明显提升出库、入库效率。
优选地,在上述步骤S101之后,且在上述步骤S102之前还包括如下步骤S201:
步骤S201,确定所述出库任务包含的所有所述待出库料箱的取货顺序。
本步骤中,确定取货顺序时,以途径所有待出库料箱的取货路径的最优化为目标确定最佳的取货顺序,取货路径的最优化的判断标准可以是取货路径长度最短、沿着取货路径行走所需时间最短等指标。最终确定下来的取货路径依照确定下来的取货顺序,以第一个待出库料箱为起点,最后一个待出库料箱为终点且经过所有其他待出库料箱。
为了后续叙述方便,此处定义所述入库任务包含的待入库料箱的数量为P,所述出库任务包含的待出库料箱的数量为F;基于此,上述步骤S102中所述为所述入库任务包含的所有待入库料箱分配货位包括如下步骤S301-S305:
步骤S301,判断A、P、F三者的大小关系;
步骤S302,当P<=F、F<=A且P<A,则以部分或全部所述待出库料箱所在的货位满足所有所述待入库料箱的入库需求;
本步骤中,由于P<A,说明运载工具5到拣选区2取到所有待入库料箱后,运载工具5上仍有空的临存货位,因此,可直接取出待出库料箱至空的临存货位,并将待入库料箱存入刚取出的取出待出库的货位,如此循环,运载工具5沿着取货路径依次经过各待出库料箱所在货位并执行上述取出、放入操作,可以完成全部待入库料箱的入库作业以及全部待出库料箱的出库作业。
步骤S303,当P=F=A,则先获取一个空货位以释放出一个临存货位,再以部分所述待出库料箱所在的货位满足所述待入库料箱的部分入库需求;
本步骤中,由于运载工具5进出仓储区1都是满载状态,因此,若直接控制运载工具5到第一个待出库料箱的位置,取出第一个待出库料箱后将没有临存货位存放,因此需要在取第一个待出库料箱之前释放一个临存货位,即需要先找一个空货位将一个待入库料箱上架,此后的任务与上述步骤S302的进出货任务一样,可参照上述S302中的说明实施。
步骤S304,当P>F且P=A,则在满足至少一个空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前的前提下,按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求;
本步骤中,由于P=A,说明运载工具5进入仓储区1时是满载状态,因此需要在取第一个待出库料箱之前先释放出至少一个临存货位。此外,由于取货路径是经过所有待出库料箱的最优路径,因此,取货路径是运载工具5必须经过的且不能修改的,因此,其他待入库料箱所需的空货位应当优先从处在取货路径上的空货位中选择,若取货路径上的空货位不足,再从取货路径之外的空货位中选择空货位以满足剩余需求。上述“按优先级从前到后”的意义为:在满足前提的条件下,从前到后按优先级进行累计,如果前几种空货位即可满足所有入库需求,则剩余的若干种空货位可以没有。
步骤S305,当P>F且P<A,则按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求。
本步骤中,由于P<A,说明运载工具5到拣选区2取到所有待入库料箱后,运载工具5上仍有空的临存货位,说明运载工具5可直接到第一个待出库料箱所在的货位进行取货,由于P>F,说明取出所有待出库料箱所释放出来的货位不够放入所有的待入库料箱,因此,需要寻找其他空货位,寻找空货位时,由于取货路径是经过所有待出库料箱的最优路径,因此,取货路径是运载工具5必须经过的且不能修改的,因此,其他待入库料箱所需的空货位应当优先从处在取货路径上的空货位中选择,若取货路径上的空货位不足,再从取货路径之外的空货位中选择空货位以满足剩余需求。
优选地,上述步骤S303中所述先获取一个空货位以释放出一个临存货位包括如下步骤S401-S403:
步骤S401,判断第一个所述待出库料箱所在巷道是否存在空货位,是则进入步骤S402,否则进入步骤S403;
步骤S402,优先选择在所述取货路径之外的空货位;
本步骤中,当第一个待出库料箱所在巷道只有一个空货位时,选择该空货位为目标货位,当有多个空货位时,优先选择在所述取货路径之外的空货位,如此,运载工具5先在到达第一个待出库料箱上架一个待入库料箱,再到达第一个待出库料箱所在的货位,后续循着取货路径行走即可,运载工具5的实际行走路线达到最优化。当取货路径之外没有空货位,优先选择离第一个待出库料箱近的空货位作为目标货位。
步骤S403,当第一个所述待出库料箱所在巷道不存在空货位,则从所述第一个所述待出库料箱所在巷道相邻的巷道中选择空货位。
本步骤中,若第一个待出库料箱所在巷道的编号为i,则优先从编号为i+1与i-1的巷道中寻找空货位,若编号为i+1与i-1的巷道中没有空货位,则从编号为i+2与i-2的巷道中寻找空货位,依此类推。
优选地,上述步骤S304中所述在满足至少一个空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前的前提下,按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求包括如下步骤S501-S503:
步骤S501,统计能够从所述取货路径上获取的空货位的数量X,其中X<=P-F-1,当X=P-F-1时停止统计;
本步骤的意义为:试图在所述取货路径上寻找数量为P-F-1的空货位,当数量达到P-F-1后,停止寻找。
步骤S502,计算需要从所述取货路径外获取的空货位的数量Y=P-F-X;
步骤S503,从所述取货路径外的空货位中选择Y个空货位,且至少一个所述空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前。
本步骤中,Y个空货位可以都安排在第一个待出库料箱所在货位之前访问,也可以有若干个空货位安排在最后一个待出库料箱所在货位之后访问。安排在第一个待出库料箱所在货位之前访问的空货位应当从第一个待出库料箱所在巷道或附近巷道中选取。具体为:若第一个待出库料箱所在巷道的编号为i,则先从编号为i的巷道中寻找空货位,如果没有寻找到数量足够的空货位,则优先从编号为i+1与i-1的巷道中寻找空货位,若仍然没有寻找到数量足够的空货位空货位,则从编号为i+2与i-2的巷道中寻找空货位,依此类推。同理,安排在最后一个待出库料箱所在货位之后访问的空货位应当从最后一个待出库料箱所在巷道或附近巷道中选取,具体实施步骤同上,不再赘述。
优选地,上述步骤S305中所述按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求包括如下步骤S601-S604:
步骤S601,统计能够从所述取货路径上获取的空货位的数量X,其中X<=P-F,当X=P-F时停止统计;
本步骤的意义为:试图在所述取货路径上寻找数量为P-F的空货位,当数量达到P-F后,停止寻找。
步骤S602,判断X与P-F的关系;
步骤S603,当X=P-F,以全部所述待出库料箱所在的货位以及X个位于所述取货路径上的空货位满足所有所述待入库料箱的入库需求;
本步骤中,说明取货路径上的空货位能够满足剩余的入库需求。
步骤S604,当X<P-F,以全部所述待出库料箱所在的货位、X个位于所述取货路径上的空货位以及P-F-X个取货路径外的空货位满足所有所述待入库料箱的入库需求。
本步骤中,说明取货路径上的空货位不能够满足剩余的入库需求,需要在取货路径之外再寻找一部分空货位以满足剩余的需求。上述取货路径外的空货位可以都安排在第一个待出库料箱所在货位之前访问,也可以都安排在最后一个待出库料箱所在货位之后访问,也可以部分安排在第一个待出库料箱所在货位之前访问,部分安排在最后一个待出库料箱所在货位之后访问。寻找取货路径之外的空货位的方法与上述步骤S503中所介绍的方法相同,此处不再赘述。
优选地,上述步骤S201中所述为运载工具5分派入库任务包括如下步骤S701-S703:
步骤S701,判断是否有拣选工作站4的待入库料箱的数量大于或等于A,是则进入步骤S702,否则进入步骤S703;
步骤S702,选中其中一个所述拣选工作站4并将其全部或部分待入库料箱的入库任务分派给所述运载工具5;
本步骤中,选择运载工具5时,选择待入库料箱的数量加上当前已经达到工作站但是还没有处理完成的料箱的数量总和最大的拣选工作站4。
步骤S703,根据所述待入库料箱的数量对所有所述拣选工作站4进行排序,将在前的多个所述拣选工作站4的待入库料箱的入库任务分派给所述运载工具5。
本步骤中,在前的多个所述拣选工作站4中最后一个拣选工作站4的待入库料箱不一定能全拿走。
进一步地,上述步骤S201中为运载工具5分派出库任务包括如下步骤S801-S802:
步骤S801,判断是否有拣选工作站4的待出库料箱的数量大于或等于A;
步骤S802,选中其中一个所述拣选工作站4并将其全部或部分待出库料箱的出库任务分派给所述运载工具5;
本步骤中,选择拣选工作站4时,选择已经拿到的、未完成的拣货数量最小的拣选工作站4先进行处理,拿取料箱时,最多拿走A个料箱,其他料箱留作后续处理。
步骤S803,根据所述待出库料箱的数量对所有所述拣选工作站4进行排序,并将在前的多个所述拣选工作站4的待出库料箱作为出库任务分派给所述运载工具5。
本发明还公开了一种仓储货物存取优化装置900,仓储货物存取优化装置900可以包括或被分割成一个或多个程序模块,一个或者多个程序模块被存储于存储介质中,并由一个或多个处理器所执行,以完成本发明,并可实现上述仓储货物存取优化方法。本发明实施例所称的程序模块是指能够完成特定功能的一系列计算机程序指令段,比程序本身更适合于描述仓储货物存取优化装置900在存储介质中的执行过程。以下描述将具体介绍本实施例各程序模块的功能:如附图3所示,其包括:
任务分派单元901,其用于为运载工具5分派入库任务与出库任务;
货位分配单元902,其用于为所述入库任务包含的所有待入库料箱分配货位,所分配的所有货位至少包括所述出库任务包含的部分或全部待出库料箱所在的货位。
具体地,上述货位分配单元902用于执行:
判断A、P、F三者的大小关系;
当P<=F、F<=A且P<A,则以部分或全部所述待出库料箱所在的货位满足所有所述待入库料箱的入库需求;
当P=F=A,则先获取一个空货位以释放出一个临存货位,再以部分所述待出库料箱所在的货位满足所述待入库料箱的部分入库需求;
当P>F且P=A,则在满足至少一个空货位的途径顺序在所有所述待出库料箱所在货位的途径顺序之前的前提下,按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求;
当P>F且P<A,则按优先级从前到后依次以全部所述待出库料箱所在的货位、取货路径上的空货位、取货路径外的空货位满足所述待入库料箱的入库需求。
其他仓储货物存取优化装置900的实施方式在上述实施例中已经详细说明,此处不再赘述。
本发明的仓储货物存取优化方法、装置及仓储系统中,同时为运载工具分派入库任务与出库任务,且运载工具在仓储区将入库任务与出库任务混合在一起执行,明显提升了工作效率。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。