[发明专利]多种产品混合码垛的方法及系统

权利要求书

1.多种产品混合码垛的方法，其特征在于，包括如下步骤：

步骤A：设定托盘信息和码垛约束；

步骤B：设定各种产品的尺寸信息和码垛数量，并对同种产品归类为一个订单；

步骤C：从未码垛计算的订单中挑选出一个订单进行码垛计算，将订单中的产品有序组合地放置在码垛方案中各托盘的可码垛空间；

步骤D：判断所有的订单是否有未码垛计算的订单；若是，则保存当前订单的码垛方案，重复步骤C；若否，则生成最终的码垛方案；

其中，所述步骤C中，码垛计算包括以下步骤：

步骤C1：将订单中所有的产品在长度和宽度进行组合生成多个产品组合，判断各个产品组合的尺寸是否不超出托盘的尺寸且满足码垛约束；若是，则将该产品组合存放至产品组合集合中；若否，则舍弃该产品组合；

步骤C2：根据托盘的长度、宽度和限高生成初始的码垛空间，并将初始的码垛空间存放至空间集合中；

步骤C3：判断当前空间集合中所有的空间单元能否继续码垛该订单的剩余产品；

若能，则进行下一步码垛计算；

若否，则完成当前订单在当前托盘的码垛计算，将当前托盘的剁形加入到码垛方案集合中,则递归到步骤C2；

步骤C4：从当前空间集合中的所有空间单元选出一个空间单元，在产品组合集中找出最合适的产品组合放置在选出的空间单元中；

步骤C5：在选出的空间单元分割出剩余的空间单元，将剩余的空间单元存放至空间集合中，并在空间集合中删除选出的空间单元；

步骤C6：判断当前订单是否有未码垛的剩余产品，若是，则在当前订单中移除已码垛完成的产品，并从产品组合集合中删除不满足数量要求的产品组合，递归到步骤C3；若否，则完成当前订单的码垛计算。

2.根据权利要求1所述的多种产品混合码垛的方法，其特征在于，所述步骤C1中，产品组合包括以下步骤：

步骤C11：确定托盘的长度L和宽度W；确定产品的码垛数量n以及单个产品的长度l和宽度w；

步骤C12：计算产品在长度方向可以放下的最大数量Lmax，计算产品在宽度方向可以放下的最大数量Wmax，并根据Lmax获取集合{1,2，…,Lmax},根据Wmax获取集合{1,2，…，Wmax}；

步骤C13：从集合{1,2，…,Lmax}和集合{1,2，…，Wmax}中分别取一个数出来，判断取出的两个数相乘是否大于码垛数量n，若是，则不生成产品组合；若否，则生成产品组合；遍历集合{1,2，…,Lmax}和集合{1,2，…，Wmax}中的所有数，生成当前订单所有的产品组合，并将所有的产品组合存放至产品组合集合中；

步骤C14：判断产品的长度和宽度是否不相等且未互换过，若是，则将产品的长度和宽度互换，重复步骤C；若否，则结束产品组合。

3.根据权利要求1所述的多种产品混合码垛的方法，其特征在于，所述步骤C4包括以下步骤：

步骤C41：对空间集合中的所有空间单元进行排序，若Y轴不相同，则按照Y轴升序排序，若Y轴相同，则按照X轴升序排序，若Y轴和X轴相同，则按照Z轴升序排序；其中，X轴、Y轴、Z轴分别为初始空间的O-XYZ空间直角坐标系的数轴，Y轴表征高度，X轴表征宽度，Z轴表征长度；

步骤C42：判断选出的空间单元是否为初始空间，若是，则从产品组合集合中挑选出面积最大的产品组合作为最合适的产品组合，并放置在选出的空间单元，结束步骤C4；

若否，则判断是否能在产品组合集合中选出能放置到选出的空间单元且对应面积最大的产品组合作为最合适的产品组合，若是，则挑选出最合适的产品组合放置在选出的空间单元，结束步骤C4；若否，则将当前的空间单元标记为当前订单产品的废弃空间，并进行下一步计算；步骤C43：从空间集合中选出下一个空间单元，重复步骤C42。

4.根据权利要求3所述的多种产品混合码垛的方法，其特征在于，所述步骤C5中，在选出的空间单元分割出剩余的空间单元包括以下步骤：

步骤C51：提取产品组合顶部的剩余空间，得到一个剩余的空间单元；

步骤C52：分割产品组合四周的剩余空间，得到一个或多个剩余的空间单元。