[发明专利]小组立排样方案生成方法、系统、介质及装置

权利要求书

1.一种小组立排样方案生成方法，其特征在于，包括以下步骤：

步骤S11：为本生产批次的所有小组立编号，将每个小组立按照预设简化规则简化为矩形；

步骤S12：生成一加工波次，按照编号顺序选取第一小组立，为所述加工波次的加工区域建立直角坐标系，将所述第一小组立放入所述加工波次的加工区域的第一角落，基于第一条件更新规则更新约束条件；

步骤S13：判断是否存在未分配加工波次的小组立，当存在则转入步骤S14，当不存在则转入步骤S16；

步骤S14：按照编号顺序选取当前未分配加工波次、未被标记为本波次不可考虑的另一小组立，基于所述约束条件判断所述另一小组立是否能放入所述加工波次；当为是则将所述另一小组立放入所述加工波次，并基于第二条件更新规则更新所述约束条件，当为否则将所述另一小组立标记为不考虑；

步骤S15：判断是否还存在未分配加工波次、未被标记为不考虑的小组立，当为是则转入步骤S14，当为否则转入步骤S16；

步骤S16：判断是否还存在未分配加工波次的小组立，当为是则转入步骤S12并取消未分配加工波次的小组立的不考虑标记，当为否则转入步骤S17；

步骤S17：当所有小组立的加工波次分配完成，输出所有加工波次的小组立分配信息。

2.根据权利要求1所述的小组立排样方案生成方法，所述将每个小组立按照预设简化规则简化为矩形包括：将每个小组立简化为能将其轮廓完全包围的最小矩形。

3.根据权利要求1所述的小组立排样方案生成方法，所述约束条件为：

其中，x_left_i为第i个小组立的左下角x坐标，y_bottom_i为第i个小组立的左下角y坐标，x_right_i为第i个小组立的右上角x坐标，y_top_i为第i个小组立的右上角y坐标；所述第i个小组立为已有的第i个小组立；

且

u(x_left_i-x_right_j)+u(y_bottom_i-y_top_j)

+u(x_left_j-x_right_i)+u(y_bottom_j-y_top_i)

≥1

(1≤i,j≤m)；

其中，x_left_j为第j个小组立的左下角x坐标，y_bottom_j为第j个小组立的左下角y坐标，x_right_j为第j个小组立的右上角x坐标，y_top_j为第j个小组立的右上角y坐标；所述j个小组立为加入的第j个小组立；

其中

4.根据权利要求1所述的小组立排样方案生成方法，基于第一条件更新规则更新约束条件为：将第一小组立的左下角坐标和右上角坐标加入约束条件生成第一约束条件。

5.根据权利要求1所述的小组立排样方案生成方法，所述基于所述加工波次的小组立放入约束条件判断所述另一小组立是否能放入所述加工波次包括：从加工波次的加工区域的左下角位置开始，以各已排入小组立的右下角点和左上角点为基准，同时满足约束条件，将其作为正在考虑的小组立的左下角点排入后的备选位置，优先从左往右、其次从下往上，依次分别考虑排入各备选位置是否可行，若可行则能放入所述加工波次，若不可行则不能放入所述加工波次。

6.根据权利要求1所述的小组立排样方案生成方法，所述基于第二条件更新规则更新所述约束条件包括：在第一约束条件的基础上，将另一小组立的左下角坐标和右上角坐标加入约束条件生成第二约束条件。