[发明专利]一种平面工件自动排版方法

摘要

本发明公开了一种平面工件自动排版方法，输入需要排版的平面工件及板材尺寸，设置排版精度；根据精度将工件图形网格化，定义其计算图形及参照点；根据精度需求将板材图形划分为正交网格，并设置用于数学规划的整数变量；利用数学规划原理，根据平面工件排版问题建立数学模型，依次设置目标函数及约束条件，转化为线性规划问题，之后通过计算机数学规划求解器检索其最优解，将所得结果转化为平面图形，得到平面工件排布方案。本发明平面工件自动排版方法使平面工件在给定板材尺寸范围内密集排布而又不互相重叠，节省了大量人力劳动。

主权项

1.一种平面工件自动排版方法，其特征在于，该方法包括如下步骤：(1)确定需要排版的平面工件CAD原始图形及加工板材尺寸，根据工件尺寸设置排版精度；所需排版工件种类数记为N，每种工件所需排版的个数分别记为n₁,n₂,…,n_N；(2)根据精度需求将每种工件的原始图形分别置于由正方形网格单元行列排布组成的正交网格系统中，将第i行第j列的网格单元中心点坐标记为(i,j)；记录每种工件原始图形所覆盖的网格单元区域，将所述网格单元区域作为相应种类工件的计算图形，所述计算图形用于进一步进行套料排版，N种工件的计算图形分别记作t₁,t₂,…,t_N；将所有种类工件的计算图形的集合记为T，则有T＝{t₁,t₂,…,t_N}；(3)对于任意种类工件计算图形t_x∈T，定义其在网格系统中最小外接矩形的左上角网格单元中心点为其参照点，记为v_x；将计算图形t_x相对于其参照点v_x的位置关系通过二维向量集合V_cac表示；记录工件原始图形相对参照点的位置关系，通过二维向量集合V_ori表示；所述位置关系作为将计算图形排版结果转化为最终加工图形文件的依据；(4)按照与工件图形网格化相同的网格单元尺寸规格，将板材图形划分为正交网格，并设置用于数学规划的整数变量；将板材图形划分后得到的所有网格单元组成的集合记为F；即对于任意网格单元f∈F,设置整数变量集合P_f；(5)将需要排版的各工件计算图形放置在板材网格区域中并与板材网格单元对齐，使板材网格中的网格单元被工件计算图形占据，同时各工件计算图形互相不重叠；在此基础上建立整数规划数学模型，得到该数学模型的目标函数；根据工件不重叠的特征，对整数变量增加限制，作为数学规划求最优解的约束条件；(6)计算该目标函数的最优解；最优解由任意网格单元f∈F所对应的整数变量集合P_f中各元素的取值组成；(7)根据所得最优解中的变量取值，确定各工件在板材上的位置；将各工件原始加工图形置入板材网格，即可得到最终用于加工的切割图形的CAD文件；(8)导出CAD加工文件，完成平面工件的自动排版过程。