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

摘要

本发明涉及一种高效求解炼钢‑连铸炉次批量计划的优化方法，步骤为：在炉次批量计划多耦合约束条件解耦机制下获取以订单为单元的批量计划子模型；构造订单聚类惩罚值分布矩阵QN×N，N个订单两两聚类因属性不同生成订单聚类惩罚值分布矩阵QN×N，该矩阵是为N阶；判断矩阵QN×N类型为γ型矩阵、β型矩阵还是α型矩阵，当矩阵QN×N为γ型矩阵时，采用γ型矩阵启发式乘子寻优方法；当矩阵QN×N为β型矩阵时，采用β型矩阵启发式乘子寻优方法；当矩阵QN×N为α型矩阵时，采用α型矩阵启发式乘子寻优方法。本发明所提优化方法用来解决现有炉次批量计划优化问题中求解速度慢、求解质量低的问题，随着钢铁生产批量计划订单数量大幅增长时，该方法优势更加明显，为企业的生产效益提供了保障。

主权项

1.一种高效求解炼钢‑连铸炉次批量计划的优化方法，其特征在于包括以下步骤：1)在炉次批量计划多耦合约束条件解耦机制下获取以订单为单元的批量计划子模型；2)构造订单聚类惩罚值分布矩阵QN×N，N个订单两两聚类因属性不同生成订单聚类惩罚值分布矩阵QN×N，该矩阵是为N阶；3)通过订单聚类惩罚值分布矩阵生成QN×N矩阵，判断矩阵QN×N类型为γ型矩阵、β型矩阵还是α型矩阵，分别按不同类型实施矩阵启发式乘子寻优方法。