箱体类型选择方法和装置
技术领域
本公开涉及物流技术领域,特别是一种箱体类型选择方法和装置。
背景技术
在对商品装箱过程中,由于商品形状、尺寸不统一,如何选择合适的箱体是一个关键问题。合适的箱体选择能够节省箱体占用的空间,增加运输效率,也能够降低商品在箱体中的晃动,减少商品损坏,还能够降低箱体成本,且对环境起到好的效果。
相关技术中针对装箱问题,往往采用给定相同规格的箱子若干,不同规格的货物若干,计算如何装载使得需要的箱子数最少,进而推荐合适的装箱方法。而耗材推荐是提供了不同的货物若干,不同规格的箱子耗材若干,确定如何选取合适的耗材组合使得耗材的成本尽可能的低。对比装箱问题,耗材推荐在装箱问题的基础上,箱子类型选择变多,求解难度也更高。
发明内容
发明人发现,由于实际应用中采用的箱体类型不同,在耗材推荐的方案中若为物品推荐不同耗材量的不同类型的箱体,运算量会极具增加,运算逻辑复杂,降低了运算效率。
本公开的一个目的在于降低箱体耗材使用量,提高箱体类型选择的效率。
根据本公开的一些实施例,提出一种箱体类型选择方法,包括:确定订单包括的各个物品的尺寸和订单包括的物品的数量;在物品的数量大于等于预定数量的情况下,根据每种箱体的尺寸确定物品摆放方式,根据物品摆放方式确定能够装下物品且使用耗材量最少的箱体类型。
在一些实施例中,根据物品摆放方式确定能够装下物品且使用耗材量最少的箱体类型包括:根据物品摆放方式和当前箱体的尺寸确定将物品填充进当前箱体中所需的箱体个数;根据当前箱体所需的耗材的尺寸和箱体个数确定耗材量;确定采用各种箱体时所需的耗材量,确定耗材量最少的箱体类型。
在一些实施例中,确定物品摆放方式包括:针对每种箱体类型,以箱体的高为限制高,选取订单中的物品在高度方向上堆叠成条,直至达到限制高;若存在未完成堆叠的物品,则以限制高为高度限制,选取订单中未完成堆叠的物品在高度方向上堆叠成条,重复操作直至订单中所有物品完成堆叠;在堆叠成的条的宽度或长度方向上,以箱体的宽度为限制将条形的物品码放成面,以便以箱体的长度为限制,将面形的物品填充进一个或多个箱体中。
在一些实施例中,确定将物品填充进当前箱体中所需的箱体个数包括:确定全部采用当前箱体时所需的当前箱体个数;确定填充进最后一个当前箱体中的物品的尺寸;根据箱体的最长的耗材的体积从小到大的顺序,重新为最后一个箱体中的物品选择箱体,确定能够将物品填充进的第一个箱体为补充箱体;根据当前箱体所需的耗材的尺寸和箱体个数确定耗材量包括:根据当前箱体个数减一个的当前箱体以及一个补充箱体确定耗材量。
在一些实施例中,箱体类型选择方法还包括:针对每种箱体类型,若订单包括的物品中存在箱体无法容纳的物品,则反馈排除该种箱体类型。
在一些实施例中,箱体类型选择方法还包括:在物品的数量小于预定数量的情况下:按照箱体的最长耗材的体积从小到大的顺序,根据箱体的尺寸和物品的尺寸依次用箱体试装物品或多物品的组合,确定能装下所有物品的第一种箱体类型为使用耗材量最少的箱体类型。
在一些实施例中,预定数量为3。
通过这样的方法,在物品数量大于等于预定数量时,根据每种物品的尺寸确定物品的摆放方式,进而在该种摆放方式的方式下尝试将物品填充至一个或多个箱体中,降低了尝试将物品摆放进不同尺寸的箱体的运算量,在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
根据本公开的另一些实施例,提出一种箱体类型选择装置,包括:物品信息确定单元,被配置为确定订单包括的各个物品的尺寸和订单包括的物品的数量;箱体选择单元,被配置为在物品的数量大于等于预定数量的情况下,根据每种箱体的尺寸确定物品摆放方式,根据物品摆放方式确定能够装下物品且使用耗材量最少的箱体类型。
在一些实施例中,箱体选择单元包括:箱体个数确定子单元,被配置为根据物品摆放方式和当前箱体的尺寸确定将物品填充进当前箱体中所需的箱体个数;耗材量确定子单元,被配置为根据当前箱体所需的耗材的尺寸和箱体个数确定耗材量;比较子单元,被配置为根据采用各种箱体时所需的耗材量确定耗材量最少的箱体类型。
在一些实施例中,箱体选择单元还包括物品摆放方式确定子单元,被配置为:针对每种箱体类型,以箱体的高为限制高,选取订单中的物品在高度方向上堆叠成条,直至达到限制高;若存在未完成堆叠的物品,则以限制高为高度限制,选取订单中未完成堆叠的物品在高度方向上堆叠成条,重复操作直至订单中所有物品完成堆叠;在堆叠成的条的宽度或长度方向上,以箱体的宽度为限制将条形的物品码放成面,以便以箱体的长度为限制,将面形的物品填充进一个或多个箱体中。
在一些实施例中,箱体个数确定子单元还被配置为:确定全部采用当前箱体时所需的当前箱体个数;确定填充进最后一个当前箱体中的物品的尺寸;根据箱体的最长的耗材的体积从小到大的顺序,重新为最后一个箱体中的物品选择箱体,确定能够将物品填充进的第一个箱体为补充箱体;耗材量确定子单元被配置为根据当前箱体个数减一个的当前箱体和一个补充箱体确定耗材量。
在一些实施例中,箱体选择单元还包括:排除子单元,被配置为针对每种箱体类型,若订单包括的物品中存在箱体无法容纳的物品,则反馈排除该种箱体类型。
在一些实施例中,箱体选择单元还被配置为在物品的数量小于预定数量的情况下:按照箱体的最长耗材的体积从小到大的顺序,根据箱体的尺寸和物品的尺寸依次用箱体试装物品或多物品的组合,确定能装下所有物品的第一种箱体类型为使用耗材量最少的箱体类型。
根据本公开的再一些实施例,提出一种箱体类型选择装置,包括:存储器;以及耦接至存储器的处理器,处理器被配置为基于存储在存储器的指令执行上文中任意一种箱体类型选择方法。
这样的装置能够在物品数量大于等于预定数量时,根据每种物品的尺寸确定物品的摆放方式,进而在该种摆放方式的方式下尝试将物品填充至一个或多个箱体中,降低了尝试将物品摆放进不同尺寸的箱体的运算量,在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
另外,根据本公开的一些实施例,提出一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现执行上文中任意一种箱体类型选择方法的步骤。
通过执行这样的计算机可读存储介质上的指令,能够在物品数量大于等于预定数量时,根据每种物品的尺寸确定物品的摆放方式,进而在该种摆放方式的方式下尝试将物品填充至一个或多个箱体中,降低了尝试将物品摆放进不同尺寸的箱体的运算量,在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
附图说明
此处所说明的附图用来提供对本公开的进一步理解,构成本公开的一部分,本公开的示意性实施例及其说明用于解释本公开,并不构成对本公开的不当限定。在附图中:
图1为本公开的箱体类型选择方法的一个实施例的流程图。
图2为单订单中物品数量统计频率分布图。
图3为本公开的箱体类型选择方法中针对多超过预定数量的物品的处理流程图。
图4为本公开的箱体类型选择方法中确定物品摆放方式的一个实施例的流程图。
图5A-5B为本公开箱体类型选择方法中确定物品摆放方式的一个实施例的示意图。
图6为本公开的箱体类型选择装置的一个实施例的示意图。
图7为本公开的箱体类型选择装置中箱体选择单元的一个实施例的示意图。
图8为本公开的箱体类型选择装置的另一个实施例的示意图。
图9为本公开的箱体类型选择装置的又一个实施例的示意图。
具体实施方式
下面通过附图和实施例,对本公开的技术方案做进一步的详细描述。
本公开的箱体类型选择方法的一个实施例的流程图如图1所示,包括步骤101~103。
在步骤101中,确定订单包括的各个物品的尺寸和订单包括的物品的数量。在一些实施例中,物品的尺寸包括物品的长、宽和高,若物品非长方体(包括正方体)结构,则确定能够装下物品的最小长方体(包括正方体)的长、宽和高。在一些实施例中,可以假设长>宽>高。
在步骤102中,判断物品的数量是否大于等于预定数量。若物品数量大于等于预定数量,则执行步骤103。
在步骤103中,根据每种箱体的尺寸确定物品摆放方式,根据物品摆放方式确定能够装下物品且使用耗材量最少的箱体类型。
由于在物品数量增多、且箱体种类增多的情况下,物品装箱的组合方式、物品的摆放方式的数量会极具增加,相关技术中,先将所有可能的箱体的耗材集类型列举出来,然后选取若干个可能的耗材集进线程并行处理,在规定时间(如200s)内若有返回值,则返回结果,否则认为超时。由于运算量庞大,对设备运算能力的要求高,且在实现限制下容易造成漏选,造成大箱装小货的现象,不仅造成耗材浪费,也难以推广应用。
通过本公开实施例中的方式,能够在物品数量大于等于预定数量时,根据每种物品的尺寸确定物品的摆放方式,进而在该种摆放方式的方式下尝试将物品填充至一个或多个箱体中,降低了尝试将物品摆放进不同尺寸的箱体的运算量,在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
在一些实施例中,如图1所示,箱体类型选择方法还可以包括步骤104~步骤105。在步骤103中,当订单中物品的数量小于预定数量时,执行步骤104。
在步骤104中,按照箱体的最长耗材的体积从小到大的顺序,根据箱体的尺寸和物品的尺寸依次用箱体试装物品或多物品的组合。
在步骤105中,确定能装下所有物品的第一种箱体类型为使用耗材量最少的箱体类型。
由于在物品数量相对较小的情况下,其摆放组合的数量较少,因此通过这样的方法,能够将箱体按照顺序依次试装物品,在发现箱体能够装下所有物品时即停止尝试,从而提高了运算效率。另外,由于箱体的最长耗材的体积往往与箱体的承载容量正相关,且与箱体的耗材量正相关,因此按照箱体的最长耗材的体积从小到大的顺序尝试装箱能够获得装下所有物品且耗材量最少的箱体类型。
根据对多订单中物品数量的分析,得到如图2所示的单订单中物品数量统计分布图。可以看出,订单物品数量以1~3件居多,5件物品以上的订单频率较低。可以设定预定数量为3。
当订单中的物品数量为3以上时,根据每种箱体的尺寸确定物品摆放方式,根据物品摆放方式确定能够装下物品且使用耗材量最少的箱体类型,从而能够结合订单中包括物品量的频率分布确定方案,从而提高箱体类型选择方法在实际应用中的适用程度。
另外,根据对多订单所采用的耗材量统计,如下表所示:
表1耗材量使用频率统计表
根据统计可以看出,对耗材量低的箱体的需求量相对较大。因此权衡订单包括的物品数量,以及耗材量的需求情况能够得出,从箱体所需耗材量从少到多选择能够提高效率。当订单中的物品数量为1或2时,按照箱体的最长耗材的体积从小到大的顺序,根据箱体的尺寸和物品的尺寸依次用箱体试装物品或多物品的组合,确定能装下所有物品的第一种箱体类型为使用耗材量最少的箱体类型。
具体的,当物品数量为1时,按照箱体的最长耗材的体积从小到大的顺序根据箱体的尺寸和物品的尺寸依次用箱体试装物品,确定能装下所有物品的第一种箱体类型为使用耗材量最少的箱体类型,停止试装。
当物品数量为2时,根据物品相接触的两个面的不同,两个物品的组合形状包括9种(如,物品1的长宽面与物品2的长高面接触、物品1的长宽面与物品2的宽高面接触等,排除明显不符合装箱规律的另外9种(如物品1的长宽面与物品2的长高面接触,但两个物品的长边相互垂直,造成能够承载物品组合的长方体中空闲空间大)),根据箱体的尺寸和物品的尺寸依次用所述箱体试装物品组合,确定能装下所有物品的第一种箱体类型为使用耗材量最少的箱体类型,停止试装。
由于单件物品或两件物品的情况下,试装的次数较少,且包含物品数量小于3的订单的数量占大多数,因此能够提高对大多数订单的箱体选择准确度和选择效率。
本公开的箱体类型选择方法中针对多超过预定数量的物品的处理流程图如图3所示,包括步骤301~303。
在步骤301中,根据物品摆放方式和当前箱体的尺寸确定将物品填充进当前箱体中所需的箱体个数。在一些实施例中,还可以对箱体类型进行预先筛查,针对每种箱体类型,若订单包括的物品中存在箱体无法容纳的物品,则反馈排除该种箱体类型,从而降低运算量。
在步骤302中,根据当前箱体所需的耗材的尺寸和箱体个数确定耗材量。在一些实施例中,可以并行计算,确定采用各种箱体时,针对每种箱体的耗材量,从而提高运算效率。
在步骤303中,根据采用各种箱体时所需的耗材量确定耗材量最少的箱体类型,选择该箱体类型实现装箱。
通过这样的方法,能够根据箱体的形状确定物品的摆放方式,进而采用该方式填充进箱体,从而实现了基于箱体形状的物品码放和耗材量计算,降低了运算量,提高了运算效率。
在一些实施例中,采用多个箱体对物品封装时,若箱体类型统一,则容易出现最后一个箱体填充率低的情况,因此可以对需要最后一个箱体承载的物品重新选择适合的箱体类型。在一些实施例中,先确定全部采用当前箱体时所需的当前箱体个数,进而确定填充进最后一个当前箱体中的物品的尺寸,再根据箱体的最长的耗材的体积从小到大的顺序,重新为最后一个箱体中的物品选择箱体,确定能够将物品填充进的第一个箱体为补充箱体。根据当前箱体个数减一个的当前箱体和一个补充箱体确定耗材量,进而确定耗材量最少的箱体类型组合。
通过这样的方法,能够考虑到最后一个箱体填充率低的问题,尽可能选择合适的箱体,进一步降低耗材的消耗。
本公开的箱体类型选择方法中确定物品摆放方式的一个实施例的流程图如图4所示。
在步骤401中,针对每种箱体类型,以箱体的高为限制高,选取订单中的物品在高度方向上堆叠成条,直至达到限制高。
在步骤402中,判断是否存在未完成堆叠的物品。若存在未完成堆叠的物品,则执行步骤403;否则执行步骤404。
在步骤403中,以限制高为高度限制,选取订单中未完成堆叠的物品在高度方向上堆叠成条,进而执行步骤402。在一些实施例中,可以如图5A所示,物品在竖直方向上被码放成条。
在步骤404中,在堆叠成的条的宽度或长度方向上,以箱体的宽度为限制将条形的物品码放成面,以便以箱体的长度为限制,将面形的物品填充进一个或多个箱体中。在一些实施例中,可以如图5B所示,码放成条形的物品被码放成面,以箱体的长度为限制可以码放成一面或多个面,以箱体的宽度为限制,将条的高与箱体的高相对应,将物品码放成的面填充进一个或多个箱体中。
通过这样的方法,能够根据箱体的形状确定物品码放的过程,从而在保证一定的码放致密度和对箱体形状符合程度的基础上,减少物品组合形状的可能性,提高运算效率。
本公开的箱体类型选择装置的一个实施例的示意图如图6所示。物品信息确定单元61能够确定订单包括的各个物品的尺寸和订单包括的物品的数量。箱体选择单元62能够在物品数量大于等于预定数量的情况下,确定订单包括的各个物品的尺寸和订单包括的物品的数量。
这样的箱体类型选择装置能够在物品数量大于等于预定数量时,根据每种物品的尺寸确定物品的摆放方式,进而在该种摆放方式的方式下尝试将物品填充至一个或多个箱体中,降低了尝试将物品摆放进不同尺寸的箱体的运算量,在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
本公开的箱体类型选择装置中箱体选择单元的一个实施例的示意图如图7所示。物品摆放方式确定子单元721能够针对每种箱体类型确定物品摆放方式。在一些实施例中,可以采用如图4所示的方式确定物品摆放方式。
这样的装置能够根据箱体的形状确定物品码放的过程,从而在保证一定的码放致密度和对箱体形状符合程度的基础上,减少物品组合形状的可能性,提高运算效率。
在一些实施例中,如图7所示,箱体类型选择装置还可以包括箱体个数确定子单元722,能够根据物品摆放方式和当前箱体的尺寸确定将物品填充进当前箱体中所需的箱体个数。耗材量确定子单元723能够根据当前箱体所需的耗材的尺寸和箱体个数确定耗材量。比较子单元724能够根据采用各种箱体时所需的耗材量确定耗材量最少的箱体类型,选择该箱体类型实现装箱。
这样的装置能够根据箱体的形状确定物品的摆放方式,进而采用该方式填充进箱体,从而实现了基于箱体形状的物品码放和耗材量计算,降低了运算量,提高了运算效率。
在一些实施例中,箱体类型选择装置还可以包括排除子单元725,能够在物品摆放方式确定子单元721确定物品摆放方式之前,对箱体类型进行预先筛查,针对每种箱体类型,若订单包括的物品中存在箱体无法容纳的物品,则反馈排除该种箱体类型,从而避免不必要的箱体类型选择运算过程。
本公开箱体类型选择装置的一个实施例的结构示意图如图8所示。箱体类型选择装置包括存储器801和处理器802。其中:存储器801可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储上文中箱体类型选择方法的对应实施例中的指令。处理器802耦接至存储器801,可以作为一个或多个集成电路来实施,例如微处理器或微控制器。该处理器802用于执行存储器中存储的指令,能够实现在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
在一些实施例中,还可以如图9所示,箱体类型选择装置900包括存储器901和处理器902。处理器902通过BUS总线903耦合至存储器901。该箱体类型选择装置900还可以通过存储接口904连接至外部存储装置905以便调用外部数据,还可以通过网络接口906连接至网络或者另外一台计算机系统(未标出)。此处不再进行详细介绍。
在该实施例中,通过存储器存储数据指令,再通过处理器处理上述指令,能够实现在降低箱体耗材使用量的同时提高了箱体类型选择的效率。
在另一个实施例中,一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现箱体类型选择方法对应实施例中的方法的步骤。本领域内的技术人员应明白,本公开的实施例可提供为方法、装置、或计算机程序产品。因此,本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
至此,已经详细描述了本公开。为了避免遮蔽本公开的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本公开的方法以及装置。例如,可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明,本公开的方法的步骤不限于以上具体描述的顺序,除非以其它方式特别说明。此外,在一些实施例中,还可将本公开实施为记录在记录介质中的程序,这些程序包括用于实现根据本公开的方法的机器可读指令。因而,本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。
最后应当说明的是:以上实施例仅用以说明本公开的技术方案而非对其限制;尽管参照较佳实施例对本公开进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本公开的具体实施方式进行修改或者对部分技术特征进行等同替换;而不脱离本公开技术方案的精神,其均应涵盖在本公开请求保护的技术方案范围当中。