发明内容
本发明提供了一种板体翻堆落位方法、系统、存储介质及计算设备,解决了背景技术中披露的问题。
为了解决上述技术问题,本发明所采用的技术方案是:
板体翻堆落位方法,包括:
根据预设筛选规则,确定后续提货单中的初步缓冲提货单;其中,后续提货单为提货顺序在当前提货单后面的提货单,初步缓冲提货单为初步认定需要配置缓冲货位的后续提货单;
根据当前提货单、初步缓冲提货单和预设评分规则,确定各货位作为缓冲货位的评分;其中,针对每个初步缓冲提货单,各货位均有评分;
对初步缓冲提货单进行优先级划分,并根据评分为各级别的初步缓冲提货单分配缓冲货位;
若压在当前提货单板体上方的板体存在于初步缓冲提货单中,并且该初步缓冲提货单分配有缓冲货位,则将缓冲货位作为上方板体的翻堆落位,否则将高度最低的缓冲货位作为上方板体的翻堆落位。
预设筛选规则为:若后续提货单板体压在当前提货单板体的上方,则该后续提货单为初步缓冲提货单。
规则1:若货位B i 中只存在一个初步缓冲提货单W j 中的板体,则针对初步缓冲提货单W j ,货位B i 的评分为A1;
规则2:若货位B i 中存在两个不同初步缓冲提货单W j 和W k 中的板体、初步缓冲提货单W j 中的板体没有被初步缓冲提货单W k 中的板体压住、且初步缓冲提货单W j 中的板体优先出库,则针对初步缓冲提货单W j ,货位B i 的评分为A2;
规则3:若货位B i 中不存在任何初步缓冲提货单中的板体,则针对所有初步缓冲提货单,货位B i 的评分均为A3;
规则4:若货位B i 存在除规则1~ 3的其他情况,则货位B i 的评分为A4;其中,A1> A2>A3> A4。
初步缓冲提货单划分的优先级包括一级提货单和二级提货单。
对初步缓冲提货单进行优先级划分,包括:
若当前提货单提取过程中遇到初步缓冲提货单的板体,则遇到的初步缓冲提货单为一级提货单,未遇到的初步缓冲提货单为二级提货单。
根据评分为各级别的初步缓冲提货单分配缓冲货位,包括
遍历所有一级提货单,获取针对一级提货单的剩余货位最高评分,将最高评分的货位分配为一级提货单的缓冲货位,将该缓冲货位从剩余货位中删除;其中,对第一个一级提货单分配缓冲货位时,剩余货位为所有货位;
遍历所有二级提货单,获取针对二级提货单的剩余货位最高评分,若最高评分大于阈值,则将最高评分的货位分配为二级提货单的缓冲货位,将该缓冲货位从剩余货位中删除;若最高评分不大于阈值,则二级提货单不分配缓冲货位;其中,对第一个二级提货单分配缓冲货位时,剩余货位为分配完一级提货单的缓冲货位后剩余的货位。
在分配一级提货单缓冲货位时,若最高评分有多个,将随机选择的最高评分货位分配为一级提货单的缓冲货位。
还包括确定当前提货单的最优缓冲货位数量的步骤,该步骤包括:
将当前窗口的提货单数量作为最大缓冲区数量,最大缓冲区数量减去未分配缓冲货位的后续提货单数量为确定最优缓冲货位数量;其中,在当前窗口中,当前提货单为第一个提货单。
板体翻堆落位系统,包括:
初步筛选模块,根据预设筛选规则,确定后续提货单中的初步缓冲提货单;其中,后续提货单为提货顺序在当前提货单后面的提货单,初步缓冲提货单为初步认定需要配置缓冲货位的后续提货单;
评分模块,根据当前提货单、初步缓冲提货单和预设评分规则,确定各货位作为缓冲货位的评分;其中,针对每个初步缓冲提货单,各货位均有评分;
划分分配模块,对初步缓冲提货单进行优先级划分,并根据评分为各级别的初步缓冲提货单分配缓冲货位;
落位确定模块,若压在当前提货单板体上方的板体存在于初步缓冲提货单中,并且该初步缓冲提货单分配有缓冲货位,则将缓冲货位作为上方板体的翻堆落位,否则将高度最低的缓冲货位作为上方板体的翻堆落位。
一种存储一个或多个程序的计算机可读存储介质,所述一个或多个程序包括指令,所述指令当由计算设备执行时,使得所述计算设备执行板体翻堆落位方法。
一种计算设备,包括一个或多个处理器、一个或多个存储器以及一个或多个程序,其中一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行板体翻堆落位方法的指令。
本发明所达到的有益效果:本发明筛选初步缓冲提货单,根据当前提货单和初步缓冲提货单,进行货位作为缓冲货位的评分,根据评分进行缓冲货位分配,确定当前提货单板体上方的板体的翻堆落位方案,通过动态分配缓冲货位,有效避免翻堆操作造成的后续多次翻堆,提高效率,降低翻堆比,实现降本增效。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
如图1所示,板体翻堆落位方法,包括以下步骤:
步骤1,根据预设筛选规则,确定后续提货单中的初步缓冲提货单;其中,后续提货单为提货顺序在当前提货单后面的提货单,初步缓冲提货单为初步认定需要配置缓冲货位的后续提货单;
步骤2,根据当前提货单、初步缓冲提货单和预设评分规则,确定各货位作为缓冲货位的评分;其中,针对每个初步缓冲提货单,各货位均有评分;
步骤3,对初步缓冲提货单进行优先级划分,并根据评分为各级别的初步缓冲提货单分配缓冲货位;
步骤4,若压在当前提货单板体上方的板体存在于初步缓冲提货单中,并且该初步缓冲提货单分配有缓冲货位,则将缓冲货位作为上方板体的翻堆落位,否则将高度最低的缓冲货位作为上方板体的翻堆落位。
上述方法筛选初步缓冲提货单,根据当前提货单和初步缓冲提货单,进行货位作为缓冲货位的评分,根据评分进行缓冲货位分配,确定当前提货单板体上方的板体的翻堆落位方案,通过动态分配缓冲货位,有效避免翻堆操作造成的后续多次翻堆,提高效率,降低翻堆比,实现降本增效。
在提取当前提货单的板体时,先采用上述方法确定上方板体的翻堆落位方案,再进行板体提取。
在实际中,一天的提货单数量很多,这些提货单一般根据提货时间进行排序,针对这些提货单可采用滑动窗口机制,该滑动窗口的大小设置为m,即每轮窗口中只允许有m个提货单。
上述方法中的当前提货单始终为窗口中的第一个提货单,后续提货单为窗口中剩余m-1个提货单,当第一个提货单确定翻堆落位方案后,将窗口向后滑动一位,同样采用上述方法确定新的当前提货单的翻堆落位方案。
在每轮确定翻堆落位方案过程中,需要先对窗口中的提货单进行筛选,即根据预设筛选规则,确定后续提货单中的初步缓冲提货单;其中,初步缓冲提货单为初步认定需要配置缓冲货位的后续提货单。
预设筛选规则设置为:若后续提货单板体压在当前提货单板体的上方,则该后续提货单为初步缓冲提货单;即将影响当前提货的后续提货单设定为初步缓冲提货单,不影响的则表明该后续提货单无需配置缓冲货位。
预先设定货位的评分条件:
S1:货位B i 中只存在一个初步缓冲提货单W j 中的板体;
S2:货位B i 中存在两个不同初步缓冲提货单W j 和W k 中的板体、初步缓冲提货单W j 中的板体没有被初步缓冲提货单W k 中的板体压住、且初步缓冲提货单W j 中的板体优先出库;
S3:货位B i 中不存在任何初步缓冲提货单中的板体;
S4:货位B i 存在除S1~ S3的其他情况。
获取所有货位的信息,根据当前提货单、初步缓冲提货单和预设评分规则,确定各货位作为缓冲货位的评分,其中具体评分规则如下:
规则1:若货位B i 满足S1,则针对初步缓冲提货单W j ,货位B i 的评分为A1,A1为10;
规则2:若货位B i 满足S2,则针对初步缓冲提货单W j ,货位B i 的评分为A2,A2为5;
规则3:若货位B i 满足S3,则针对所有初步缓冲提货单,货位B i 的评分均为A3,A3为3;
规则4:若货位B i 满足S4,则货位B i 的评分为A4,A4为0。
上述评分用公式可以表示为:
针对每个初步缓冲提货单,各货位均有评分,因此可构建初步缓冲提货单-评分的矩阵,矩阵中的元素为评分,具体如表1所示,其中,W 2、W 5、…、W J 为初步缓冲提货单编号,B 1~ B n 为货位编号。
对初步缓冲提货单进行优先级划分,具体分成一级提货单和二级提货单。若当前提货单提取过程中遇到初步缓冲提货单的板体,则遇到的初步缓冲提货单为一级提货单,未遇到的初步缓冲提货单为二级提货单。
根据上述矩阵,先对所有一级提货单分配缓冲货位,然后对所有二级提货单分配缓冲货位,具体过程可以如下:
假设一级提货单有K个,编号为w1~wK;二级提货单有T个,编号为w1~wT;
所有一级提货单的分配过程可以为:遍历所有一级提货单,获取针对一级提货单的剩余货位最高评分,将最高评分的货位分配为一级提货单的缓冲货位,将该缓冲货位从剩余货位中删除;其中,对第一个一级提货单分配缓冲货位时,剩余货位为所有货位;
具体详细过程如下:
1)定义k=1;
2)获取wk的n个货位评分,即矩阵中wk对应的行,将评分最高的货位分配为wk的缓冲货位;
3)将该缓冲货位从矩阵中删除,即删除该缓冲货位对应的列,同时删除wk对应的行;
4)若k不等于K,k=k+1,n=n-1,转至2,若k等于K,则结束。
所有二级提货单的分配过程可以为:遍历所有二级提货单,获取针对二级提货单的剩余货位最高评分,若最高评分大于阈值,则将最高评分的货位分配为二级提货单的缓冲货位,将该缓冲货位从剩余货位中删除;若最高评分不大于阈值,则二级提货单不分配缓冲货位;其中,对第一个二级提货单分配缓冲货位时,剩余货位为分配完一级提货单的缓冲货位后剩余的货位;阈值一般为3;
具体详细过程如下:
S1)定义t=1,N1=n-K;
S2)获取wt的N1个货位评分,即矩阵中wt对应的行;
S3)若最高评分大于3,那么将最高评分的货位分配为wt的缓冲货位,转至S4;
若最高评分不大于3,则wt不分配缓冲货位;
S4)将该缓冲货位从矩阵中删除,即删除该缓冲货位对应的列,同时删除wk对应的行;
S4)若t不等于T,t=t+1,N1= N1-1,转至S2,若t等于T,则结束;
S5)若t不等于T,t=t+1,转至S2,若t等于T,则结束。
给一级提货单和二级提货单分配完缓冲货位后,可构建当前提货单的翻堆落位方案,具体可以如下:
若压在当前提货单板体上方的板体存在于初步缓冲提货单中,并且该初步缓冲提货单分配有缓冲货位,则将缓冲货位作为上方板体的翻堆落位,否则将高度最低的缓冲货位作为上方板体的翻堆落位。
货场中很多货位都能作为缓冲货位,缓冲货位的数量是影响翻堆比的关键数据;其中,翻堆比=(翻堆操作的板体数量-本身要出库板体数量)/本身要出库板体数量。
因此需要确定当前提货单的最优缓冲货位数量,具体可将当前窗口的提货单数量作为最大缓冲区数量,最大缓冲区数量减去未分配缓冲货位的后续提货单数量为确定最优缓冲货位数量。
通过自适应地筛选、创建合适数量的缓冲货位,避免和减少对翻堆货位的占用,适用于货位紧张的场景。为减少对有效翻堆货位的侵占,可以进一步优先筛选有出库需求的缓冲货位,并能根据货位情况,灵活地避免为非紧急的后续提货单强行设置缓冲货位。
为了验证上述方法,设置两个算例,如表2:
利用以上两种算例,针对当前提货单,对无缓冲货位与不同数量的缓冲货位进行仿真,其结果如表3所示。
由表3可知,算例1与算例2在无缓冲货位时得到的翻堆比分别为11.68和9.33,采用缓冲货位后的翻堆比明显下降。
通过观察图2可知随着缓冲货位数量的增多,两个算例的翻堆比在逐步下降,当货位数量有限(紧张)时,设定合适数量的缓冲货位对降低中厚板的二次翻堆比有着非常显著的效果。
如果缓冲货位超过了合理值,则会造成翻堆比上升,如图2所示,算例1的最大缓冲区数量达到25后,翻堆比上升了。
通过两次仿真实验可知,采用本发明后,对中厚板的翻堆比有显著的优化效果,两个算例的翻堆比最大降低率可分别达到48.7%和47.6%。
上述方法成本低,可实施性高,性价比高。该方法用已有货位动态充当临时的缓冲区,无需扩充建设专用货位,简便易行,且翻堆优化效果显著。
基于相同的技术方案,本发明还公开了相应的软件系统,板体翻堆落位系统,包括:
初步筛选模块,根据预设筛选规则,确定后续提货单中的初步缓冲提货单;其中,后续提货单为提货顺序在当前提货单后面的提货单,初步缓冲提货单为初步认定需要配置缓冲货位的后续提货单;
评分模块,根据当前提货单、初步缓冲提货单和预设评分规则,确定各货位作为缓冲货位的评分;其中,针对每个初步缓冲提货单,各货位均有评分;
划分分配模块,对初步缓冲提货单进行优先级划分,并根据评分为各级别的初步缓冲提货单分配缓冲货位;
落位确定模块,若压在当前提货单板体上方的板体存在于初步缓冲提货单中,并且该初步缓冲提货单分配有缓冲货位,则将缓冲货位作为上方板体的翻堆落位,否则将高度最低的缓冲货位作为上方板体的翻堆落位。
上述软件系统模块的数据处理流程与方法的一致,这里不详细描述了。
基于相同的技术方案,本发明还公开了一种存储一个或多个程序的计算机可读存储介质,所述一个或多个程序包括指令,所述指令当由计算设备执行时,使得所述计算设备执行板体翻堆落位方法。
基于相同的技术方案,本发明还公开了一种计算设备,包括一个或多个处理器、一个或多个存储器以及一个或多个程序,其中一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行板体翻堆落位方法的指令。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上仅为本发明的实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均包含在申请待批的本发明的权利要求范围之内。