[发明专利]基于订单的稳定混箱垛型供箱序列的生成系统及其方法

说明书

本发明公开了一种基于订单的稳定混箱垛型供箱序列的生成系统及其方法，S1、导入Excel订单并自动解析得到订单内所有物品的数量信息和三维尺寸数据；S2、根据订单中每个箱子三维尺寸与数量，首先根据箱子尺寸对订单中的箱子进行分类处理，其次根据各类箱子的数量，对其进行分垛处理，最后通过基于动态规划的交错整垛处理或者组合块处理，得到每个托盘对应的稳定垛型；S3、根据已分垛处理后生成的垛型，计算每个托盘中每个箱子的具体空间位置，按照一层层的摆放顺序生成码放顺序，生成含有每垛型垛号、层数、箱子具体空间位置、箱子摆放方向以及码垛顺序的供箱序列。

技术领域

本发明属于机器人码垛的技术领域，具体涉及一种基于订单的稳定混箱垛型供箱序列的生成系统及其方法。

背景技术

随着现代工业化标准的不断发展和推行，物流行业不断扩大，因此物资集装问题也越来越常见。现有的机器人自动码垛技术是针对三维装箱问题进行研究，这种方式对同一类物资比较适用。但是需要进行繁琐的人工示教过程，提高了码垛成本。这种码垛技术用于实际应用场景仍存在局限性。在实际场景中，箱子数据的获取是通过导入出库的订单处理的。实际码垛具有边界约束，几何约束，重量约束，摆放约束。且码垛过程中必须确保码垛的每个箱子被支撑，以确保整个垛型的稳定性。同时，码放多种类型物资多数是依赖于工作人员的操作经验进行。码垛的装载率依赖人工熟练程度，码垛成本增加，影响了物流效率。

申请号201911008782.2的专利《一种码垛稳定性好的离线混合码垛方法及系统》以及申请号201410818182.3的专利《一种错位码垛规划的方法》所述箱子信息的获取方式，是通过用户直接向输入模块中直接输入箱型。其不足在于用户手动输入箱型，易出现手动录入出错的情况，且箱子信息的获取效率低。

申请号201910959610.7的专利《一种用于相同货物的码垛方法及系统》所述的单层分布方案是指，通过对整个托盘面积范围递推箱子组合得到多个单层分布方案，再从中过滤不符合约束的方案。其不足在于，计算规模大，码垛算法的时间复杂度高，效率低。

申请号201910959610.7的专利《一种用于相同货物的码垛方法及系统》所述的层间分布方案是指单个托盘码垛方案从最底层开始偶数层相对于奇数层的单层码垛方案旋转180°，形成交错码放垛形的层间分布。其不足在于，码垛结构的稳定性较低。

发明内容

本发明的目的在于针对现有技术中的上述不足，提供一种基于订单的稳定混箱垛型供箱序列的生成系统及其方法，以解决现有自动混箱码垛，码垛成本高，自动化和智能化低的问题。

为达到上述目的，本发明采取的技术方案是：

一种基于订单的稳定混箱垛型供箱序列的生成系统，其包括：

导入订单模块，用于导入Excel订单并自动解析得到订单内所有物品的数量信息和三维尺寸数据；

基于动态规划的稳定混箱垛型生成模块，用于首先根据箱子尺寸对订单中的箱子进行分类处理，其次根据各类箱子的数量，对其进行分垛处理，最后通过基于动态规划的交错整垛处理或者组合块处理，得到每个托盘对应的稳定垛型；

供箱序列生成模块，用于根据交错整垛处理或组合块处理后生成的垛型，计算每个托盘中每个箱子的具体空间位置，按照一层层的摆放顺序生成码放顺序，并生成含有每垛型垛号、层数、箱子具体空间位置、箱子摆放方向以及码垛顺序的供箱序列。

一种基于订单的稳定混箱垛型供箱序列的生成方法，包括：

S1、订单数据导入：导入Excel订单并自动解析得到订单内所有物品的数量信息和三维尺寸即长宽高数据；

S2、基于动态规划生成稳定混箱垛型：首先根据箱子尺寸对订单中的箱子进行分类处理，其次根据各类箱子的数量，对其进行分垛处理，最后通过基于动态规划的交错整垛处理或者组合块处理，得到每个托盘对应的稳定垛型；