箱型推荐方法、装置和计算机存储介质制造方法及图纸

本发明专利技术公开了一种箱型推荐方法，包括：获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表；对订单列表中的每一订单，执行以下步骤：获取订单中的所有物品的尺寸；根据所有物品的尺寸预估能够装载所有物品的最小箱型；采用三维装箱算法按照最小箱型对所有物品进行装载尝试；当最小箱型能够装载所有物品时，推荐最小箱型；否则增加箱号进行装载尝试，直至获得推荐箱型或所有箱号的装载尝试失败。本发明专利技术还公开了一种装置及计算机可读存储介质，解决了现有技术中还存在多箱型装箱的问题。

【技术实现步骤摘要】
箱型推荐方法、装置和计算机存储介质
本专利技术涉及物品装箱领域，尤其涉及一种箱型推荐方法、装置和计算机存储介质。
技术介绍
随着物流业和仓储工业的快速发展，涉及到物品装箱的方法也越来越多。在电商仓储运营过程中，仓库接到客户下达的订单，完成订单物品的拣选，需要对物品进行装箱处理，由于各个订单下的物品组成和长宽高体积等因素差异较大，会使用到多种箱型。传统的物品装箱方法还没能很好的解决多箱型装箱的问题，因此，现有技术中还存在多箱型装箱的问题。
技术实现思路
本专利技术主要目的在于提供一种箱型推荐方法、装置和计算机存储介质，旨在解决现有技术中还存在多箱型装箱的问题。为实现上述目的，本专利技术提供一种箱型推荐方法，包括：获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表；对所述订单列表中的每一订单，执行以下步骤：获取所述订单中的所有物品的尺寸；根据所述所有物品的尺寸预估能够装载所述所有物品的最小箱型；采用三维装箱算法按照所述最小箱型对所述所有物品进行装载尝试；当所述最小箱型能够装载所述所有物品时，推荐所述最小箱型；否则增加箱号进行装载尝试，直至获得推荐箱型或所有箱号的装载尝试失败。在一实施例中，所述获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表，包括：获取待处理订单列表，对所述待处理订单列表中的每一订单，执行以下步骤：遍历订单中的物品，判断所述物品是否满足候选箱型中的最大箱型单箱装载条件；若存在不满足最大箱型单箱装载条件的异形物品，将所述异形物品从订单中剔除，以获得所有物品均满足最大箱型单箱装载条件的订单列表。在一实施例中，当所有箱号的装载尝试失败时，重复执行以下步骤直至所述所有物品装载完成：采用最大箱型最大程度装载所述所有物品中的一部分；针对所述所有物品中的剩余物品，生成新的虚拟订单；将所述虚拟订单加入所述订单列表等待处理。在一实施例中，还包括：计算是否存在更小箱型能够装载所述所有物品中的一部分；当存在更小箱型能够装载所述所有物品中的一部分，则采用所述更小箱型装载所述所有物品中的一部分。在一实施例中，所述采用三维装箱算法按照所述最小箱型对所述所有物品进行装载尝试的步骤包括：基于预设的空间分割方式对所述所有物品按不同的方式进行装载，产生初始装箱方案种群；计算每个装箱方案的填充率作为适应函数；遍历所述初始装箱方案种群，根据所述适应函数判定存在能够装载所述所有物品的装箱方案时，输出任一满足装载要求的装箱方案。在一实施例中，所述基于预设的空间分割方式对所述所有物品按不同的方式进行装载的步骤之前，还包括：将所述所有物品分别按照6个摆放方向进行堆叠，计算每个摆放方向所述所有物品堆叠的长宽高；将所述所有物品按照每个方向堆叠形成的简单块生成简单块列表，并将所述简单块按体积依序排列。在一实施例中，还包括：当不存在能够装载所述所有物品的装箱方案时，则通过交叉、变异操作产生新解，将所述新解加入所述初始装箱方案种群形成新种群；计算新种群中的每个装箱方案的填充率作为适应函数，根据所述适应函数进行迭代优化，并设置最大迭代次数；当所述新种群中出现能够装载所述所有物品的新装箱方案时，则终止迭代，输出所述新装箱方案。在一实施例中，还包括：当达到所述最大迭代次数时则终止迭代，计算最后一代中每个装箱方案的填充率作为适应函数；选择输出所述适应函数值最大对应的装箱方案。在一实施例中，所述装箱方案包括包括已装载物品列表、已装载箱型、已装载物品位置信息和未装载物品列表。为实现上述目的，本专利技术还提供一种装置，所述装置包括存储器、处理器以及存储在所述存储器并可在所述处理器上运行的箱型推荐程序，所述箱型推荐程序被所述处理器执行时实现如上所述的箱型推荐方法的各个步骤。为实现上述目的，本专利技术还提供一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有箱型程序，所述箱型推荐程序被处理器执行时实现如上所述的箱型推荐方法的各个步骤。本专利技术提供的箱型推荐方法和计算机存储介质，由于根据每个订单的所有物品的尺寸，预估最小箱型，基于遗传算法采用三维装箱算法按照预估的最小箱型进行装载尝试，当预估的最小箱型能够装载所有物品时，则推荐使用预估的最小箱型装载所有物品；当预估的最小箱型通过三维装箱算法不能装载所有物品时，则通过增加箱号即增大箱型的大小采用三维装箱算法进行装载尝试，直至获得推荐箱型或者装载尝试失败。利用了多种箱型来装载物品，从而解决了现有技术中还存在多箱型装箱的问题。附图说明图1为本专利技术实施例涉及的装置结构示意图；图2为本专利技术箱型推荐方法的第一实施例的流程示意图；图3表示物品对应的6个不同摆放方向；图4表示6种空间分割方式中的一种空间分割方式；图5表示6种空间分割方式中的一种空间分割方式；图6为本专利技术箱型推荐方法的第二实施例的流程示意图；图7为本专利技术箱型推荐方法的第三实施例的流程示意图；图8为本专利技术箱型推荐方法的第四实施例的流程示意图；图9为本专利技术箱型推荐方法的第五实施例的流程示意图。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。本专利技术实施例的主要解决方案是：获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表；对订单列表中的每一订单，执行以下步骤：获取订单中的所有物品的尺寸；根据所有物品的尺寸预估能够装载所有物品的最小箱型；采用三维装箱算法按照最小箱型对所有物品进行装载尝试；当最小箱型能够装载所有物品时，推荐最小箱型；否则增加箱号进行装载尝试，直至获得推荐箱型或所有箱号的装载尝试失败。由于根据每个订单的所有物品的尺寸，预估最小箱型，基于遗传算法采用三维装箱算法按照预估的最小箱型进行装载尝试，当预估的最小箱型能够装载所有物品时，则推荐使用预估的最小箱型装载所有物品；当预估的最小箱型通过三维装箱算法不能装载所有物品时，则通过增加箱号即增大箱型的大小采用三维装箱算法进行装载尝试，直至获得推荐箱型或者装载尝试失败。利用了多种箱型来装载物品，从而解决了现有技术中还存在多箱型装箱的问题。作为一种实现方式，可以如图1所示，图1是本专利技术实施例方案涉及的装置结构示意图。处理器1100可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1100中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1100可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本专利技术实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常本文档来自技高网...

【技术保护点】
1.一种箱型推荐方法，其特征在于，包括：/n获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表；/n对所述订单列表中的每一订单，执行以下步骤：/n获取所述订单中的所有物品的尺寸；/n根据所述所有物品的尺寸预估能够装载所述所有物品的最小箱型；/n采用三维装箱算法按照所述最小箱型对所述所有物品进行装载尝试；/n当所述最小箱型能够装载所述所有物品时，推荐所述最小箱型；否则增加箱号进行装载尝试，直至获得推荐箱型或所有箱号的装载尝试失败。/n

【技术特征摘要】
1.一种箱型推荐方法，其特征在于，包括：
获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表；
对所述订单列表中的每一订单，执行以下步骤：
获取所述订单中的所有物品的尺寸；
根据所述所有物品的尺寸预估能够装载所述所有物品的最小箱型；
采用三维装箱算法按照所述最小箱型对所述所有物品进行装载尝试；
当所述最小箱型能够装载所述所有物品时，推荐所述最小箱型；否则增加箱号进行装载尝试，直至获得推荐箱型或所有箱号的装载尝试失败。


2.如权利要求1所述的箱型推荐方法，其特征在于，所述获取订单中任一物品均满足候选箱型中的最大箱型单箱装载条件的订单列表，包括：
获取待处理订单列表，对所述待处理订单列表中的每一订单，执行以下步骤：
遍历订单中的物品，判断所述物品是否满足候选箱型中的最大箱型单箱装载条件；
若存在不满足最大箱型单箱装载条件的异形物品，将所述异形物品从订单中剔除，以获得所有物品均满足最大箱型单箱装载条件的订单列表。


3.如权利要求1所述的箱型推荐方法，其特征在于，当所有箱号的装载尝试失败时，重复执行以下步骤直至所述所有物品装载完成：
采用最大箱型最大程度装载所述所有物品中的一部分；
针对所述所有物品中的剩余物品，生成新的虚拟订单；
将所述虚拟订单加入所述订单列表等待处理。


4.如权利要求3所述的箱型推荐方法，其特征在于，还包括：
计算是否存在更小箱型能够装载所述所有物品中的一部分；
当存在更小箱型能够装载所述所有物品中的一部分，则采用所述更小箱型装载所述所有物品中的一部分。


5.如权利要求1所述的箱型推荐方法，其特征在于，所述采用三维装箱算法按照所述最小箱型对所述所有物品进行装载尝试的步骤包括：
基于预设的空间分...

【专利技术属性】
技术研发人员：王金明，杨龙，虞振昕，缪伟，
申请(专利权)人：深圳坤湛科技有限公司，
类型：发明
国别省市：广东;44