[发明专利]一种高效求解炼钢-连铸炉次批量计划的优化方法

权利要求书

1.一种高效求解炼钢-连铸炉次批量计划的优化方法，其特征在于包括以下步骤：

1)在多耦合条件下获取炉次计划子模型；

2)构造订单聚类惩罚值分布矩阵Q^N×N，N个订单两两聚类因属性不同生成订单聚类惩罚值分布矩阵Q^N×N，该矩阵是为N阶；

3)生成订单聚类惩罚值分布矩阵Q^N×N后，判断矩阵Q^N×N类型为γ型矩阵、β型矩阵还是α型矩阵，分别按不同类型实施矩阵启发式乘子寻优方法；

γ型矩阵为在板坯与炉次中心聚类过程中，所有板坯与某些炉次中心只产生唯一最小惩罚值，同时与某些板坯所产生的最小惩罚值的个数不唯一且各个炉次中心最小惩罚值的大小不唯一的矩阵，某列中有且仅有唯一某列个数不唯一；

β型矩阵为在板坯与炉次中心聚类过程中，与炉次中心产生最小惩罚值板坯数大于1，且各个炉次中心中最小值都相同的矩阵，存在且的个数不唯一；

α型矩阵为在板坯与炉次中心聚类过程中，有且只有一个板坯会与炉次中心产生最小惩罚值的矩阵，有且仅有唯一

具体为：

301)当矩阵Q^N×N为γ型矩阵时，采用γ型矩阵启发式乘子寻优方法；

302)当矩阵Q^N×N为β型矩阵时，采用β型矩阵启发式乘子寻优方法；

303)当矩阵Q^N×N为α型矩阵时，采用α型矩阵启发式乘子寻优方法。

2.根据权利要求1所述的一种高效求解炼钢-连铸炉次批量计划的优化方法，其特征在于步骤301)具体为：

301A)初始化γ矩阵使该矩阵第一列包含

表示订单聚类惩罚值分布矩阵Q^N×N中第j列的最小值；表示订单聚类惩罚值分布矩阵Q^N×N中第i行第j列的值；的值以及在矩阵中的位置可以通过程序来获取，是已知量，i^*，j^*分别表示该值所在的行数和列数；

301B)若j≤N，则跳转到301C)，否则跳转到步骤301E)；

301C)若跳转到步骤301D)，否则j＝j+1，跳转到步骤301B)；

是该矩阵中第j列的最小值，通过程序获取，是已知量，该式子是判断同一列，也就是j列的i^*行的值是否不等于该列最小值；

301D)若i≤N，则跳转到步骤301C)，否则跳转到步骤301B)；

301E)结束。

3.根据权利要求1所述的一种高效求解炼钢-连铸炉次批量计划的优化方法，其特征在于步骤302)具体为：

302A)初始化矩阵λ，设i＝1，j＝1；

302B)若i≤N，则转向步骤302C)，否则转向步骤302F)；

302C)若则转向步骤302D)，否则j＝j+1，转向步骤302E)；

表示订单聚类惩罚值分布矩阵Q^N×N中第i行的最小值；表示订单聚类惩罚值分布矩阵Q^N×N中第i行第j列的值；的值以及在矩阵中的位置可以通过程序来获取，是已知量，i^*，j^*分别表示该值所在的行数和列数；

302D)矩阵第i行末尾添加1×N阶向量j＝j+1，转向步骤302E)；

表示该行向量第j^*列的值为Q_i(b)，在Q^N×N中该位置的值为Q_i(a)；表示该行向量第j^*列的值为Q_i(b)，其他值为

302E)若j≤N，转向步骤302C)，否则i＝i+1，转向步骤302B)；

302F)输出矩阵λ。