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

权利要求书

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

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

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

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

2.根据权利要求1所述的基于订单的稳定混箱垛型供箱序列的生成方法，其特征在于，包括：

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

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

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

3.根据权利要求2所述的基于订单的稳定混箱垛型供箱序列的生成方法，其特征在于，S1中导入Excel订单并自动解析得到订单内所有物品的数量信息和三维尺寸数据，包括：

S1.1、导入订单，解析订单中的箱子的数量信息和三维尺寸信息，构建箱子集合B＝{b_i|i＝1,2,…,n}，其中，箱子集合B中每个箱子b的数量信息和三维尺寸信息包括长length、宽width、高height、数量count、重量weight、摆放方向flag、箱子在X、Y、Z轴上摆放的空间位置(x,y,z)以及码垛序号order；

S1.2、按顺序对箱子集合B编号，生成初始码垛序列。

4.根据权利要求2所述的基于订单的稳定混箱垛型供箱序列的生成方法，其特征在于，所述S1.1中箱子的摆放方向为正放或横放，即箱子旋转角度为0°或90°，并设定每个箱子b的初始摆放方向为正放，即flag标记为0。