[发明专利]一种OA板材套裁剪切生产控制优化方法

权利要求书

1.一种OA板材套裁剪切生产控制优化方法，其特征在于，包括以下步骤：

A.排样模式的采集:

A1.收集OA零件的规格和需求量数据，对零件规格和需求量进行归并；

A2.收集钢板的宽度和长度数据，归并钢板宽度；

A3.建立获取排样模式的数学模型，并迭代求解模型获得较好的排样模式集合；

B.排样模式的优化选取:

B1.对获取的排样模式进行归并；

B2.归并钢板长度；

B3.确立排样模式与归并后的钢板的映射矩阵；

B4.建立排样模式的最优选取模型，求解模型获得能完成零件需求量的最优排样模式；

C.钢板的优化选取:

C1.确定每块钢板的价值系数；

C2.确立最优排样模式与归并前的钢板的映射矩阵；

C3.根据前面求得的最优排样模式，建立钢板的最优选取模型，求解模型获取最优的钢板，并定出排样模式的加工长度；

D.加工顺序的优化:

D1.归并每个排样模式的总加工长度，确定加工顺序；

D2.对加工顺序进行死锁逻辑判定，检验加工顺序是否存在死锁情况；

D3.对有死锁情况的加工顺序，进行重排序解锁；

E.下发给机组剪切加工：

E1.对最终加工顺序进行工艺检查；

E2.把通过工艺检查的加工顺序下发给机组进行剪切加工生产，

在步骤A3中，设最低成材率为P，对某个钢板宽度建立以/成材率最高为优化目标，含两个主要约束关系/和/的获取高成材率的排样模式的数学模型，

在步骤A3中，所述的迭代求解模型的步骤为：

A31.对每个钢板宽度都要获取排样模式，因此令循环变量k＝1；

A32.对当前钢板宽度求解上述模型获得成材率最高的排样模式X1，其成材率为obj1；

A33.在原模型中加入新约束获取成材率稍低一点的排样模式X2，其成材率为obj2；/

A34.在模型中继续加入新约束继续求解模型；

A35.以此类推，前一步模型的结果作为后一步模型的输入，不断加入新约束，不断求得新解，直到最后无解或满足一定的终止准则为止，将这个终止准则设为最大迭代次数或某个成材率目标；

A36.求得的排样模式都放入集合Q中；

A37.令k++；

A38.判断k＞δ是否成立，若成立，则迭代结束，否则转A32，

在步骤B4中，建立以为优化目标，含主要约束关系x_sk≤E_sk,s∈[1,m],k∈[1,δ]和/的排样模式最优选取模型，

在步骤C3中，建立以和/为优化目标，含主要约束关系x_hj≤F_hj,h∈[1,n],j∈[1,μ]和/的钢板最优选取模型，

其中，i为零件规格索引号，

β为归并后的零件规格数量，

δ为归并后的钢板宽度数量，

为归并后的零件规格i的宽度，

W_b为边丝，

x_i为模型的决策变量，取值为非负整数，表示归并后的零件规格i的倍尺数量

s为排样模式索引号，

m为排样模式数量，

k为钢板宽度索引号，

δ为归并后的钢板宽度数量，

为归并后的第k个钢板宽度所对应的归并长度，

E_sk为步骤B3中确立的排样模式与归并后的钢板的映射矩阵，表示排样模式s是否可以在第k个钢板宽度上排样，

x_sk、y_sk和z_s为模型的决策变量，x_sk的取值为0或1，表示排样模式s是否在第k个钢板宽度上排样，y_sk的取值为非负实数，表示排样模式s在第k个钢板宽度上的排样长度，z_s的取值为0或1，表示排样模式s是否被选取，

h为最优排样模式索引号，

n为最优排样模式数量，

j为钢板索引号，

μ为钢板数量，

v_j为钢板j的价值系数，

L_j为钢板j的长度，

F_hj为步骤C2中确立的最优排样模式与归并前的钢板的映射矩阵，表示最优排样模式h是否可以在钢板j上排样，

x_hj、y_hj、z_j和u_j为模型的决策变量，x_hj的取值为0或1，表示最优排样模式h是否在钢板j上排样，y_hj的取值为非负实数，表示最优排样模式h在钢板j上的排样长度，z_j的取值为0或1，表示钢板j是否被选取，u_j的取值为非负实数，表示钢板j的剩余长度。