(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210640888.X (22)申请日 2022.06.08 (65)同一申请的已公布的文献号 申请公布号 CN 114723504 A (43)申请公布日 2022.07.08 (73)专利权人 宁波钢铁有限公司 地址 315807 浙江省宁波市北仑区霞浦临 港二路168号 (72)发明人 李志伟　李新创　张博睿　施灿涛　 陈红雨　栾治伟　张军霞　柳晨岚　 (74)专利代理 机构 北京隆源天恒知识产权代理 有限公司 1 1473 专利代理师 戴棋钦 (51)Int.Cl. G06Q 30/02(2012.01) G06Q 10/06(2012.01) G06Q 50/04(2012.01) G06F 30/20(2020.01) G06F 111/04(2020.01) G06F 111/10(2020.01) (56)对比文件 CN 114386719 A,202 2.04.22CN 106647674 A,2017.0 5.10 CN 1091021 17 A,2018.12.28 CN 110647124 A,2020.01.0 3 CN 1556486 A,20 04.12.22 CN 113953475 A,202 2.01.21 CN 1556486 A,20 04.12.22 JP 20170 68788 A,2017.04.0 6 US 2003195648 A1,20 03.10.16 CN 113592303 A,2021.1 1.02 刘伟等.基于UML炼钢-连铸车间生产调度系 统建模. 《北京科技大 学学报》 .20 03,(第06期), Xu Zhe等.Model Identificati on of the Continuous Casti ng Billet Induction Heating Proces s for Hot Ro lling. 《 2013 Third Internati onal Conference o n Intelligent System Design and Engi neering Applications》 .2013, 李东明等.优化异钢 种连续浇注的生产实 践. 《包钢科技》 .2016,(第0 6期), 吴宏佳等.炼钢轧管工序智能联动生产管理 的方法研究. 《钢管》 .2020,(第02期), 审查员 荆苏丹 (54)发明名称 钢铁生产订单组合优化方法和钢铁生产订 单评估方法 (57)摘要 本发明公开了一种钢铁生产订单组合优化 方法和钢铁生产订单评估 方法， 所述组合优化方 法包括： 获取订单池中的订单集合； 对所述订单 集合进行预处理， 得到炉次集合； 构建以最小化 中包损失量为目标的数学规划模 型， 所述数学规 划模型包括容量约束、 钢种混浇约束和坯型约 束； 求解所述数学规划模 型， 得到炉次组合结果； 根据所述炉次组合结果得到订单 组合结果。 本发 明可实现考虑板坯替代、 钢种混浇等问题的订单 组合优化 生产， 降低中包 使用成本 。 权利要求书3页 说明书10页 附图3页 CN 114723504 B 2022.09.13 CN 114723504 B 1.一种钢铁生产订单组合优化方法， 其特 征在于， 包括： 获取订单池中的订单集 合； 对所述订单集合进行预处理， 得到炉次集 合； 构建以最小化中包损 失量为目标的数学规划模型， 所述数学规划模型包括容量约束、 钢种混浇约束和坯型约束； 求解所述数 学规划模型， 得到炉次组合结果； 根据所述炉次组合结果得到订单组合结果； 所述对所述 订单集合进行预处理， 得到炉次集 合包括： 获得所述订单集合中所有订单的可用坯型集 合； 将预设属性类型相同的订单进行合并， 所述预设属性类型包括钢 种和可用坯型集 合； 按照预置的炉容量将合并后的订单拆分成炉次， 根据预置的中包容量将所述炉次划分 成相应的炉次集 合； 所述数学规划模型包括：           (1)          (2)                (3)                  (4)                        (5)                                      (6) 其中， 公式(1)为目标函数； 公式(2)表示任一中包内的炉 次数量小于中包最大容量限 制； 公式(3)表示同一中包内的钢种满足混浇条件； 公 式(4)表示同一中包内的坯型相同， 或 者满足调宽要求； 公 式(5)表示炉次必须且只能分配到1个中包； 公 式(6)表示决策变量取值 范围； 表示炉次编号， 表示炉次总数， 表示中包编号， 表示中包总数， 表示中包 的容量， 为决策变量， 为1则表示炉次 在中包 中， 为0则表示炉次 不在中包 中， 表示炉次 的重量， 表示中包 中的炉次重量， 表示钢种， 表示钢种为 时的中包容量， 表示中包 中的钢种集合， 表示钢种混浇参数， 为1， 则表示钢种 和 能够混浇或者钢种 和 相同， 否则权　利　要　求　书 1/3 页 2 CN 114723504 B 2为0， 为1， 则表示坯型 和 可以调宽或者坯型 和 相同， 否则为0， 表示中包 的可用坯型集 合； 所述求解所述数 学规划模型， 得到炉次组合结果包括： 构造所述数 学规划模型的初始解； 基于所述初始解进行局部 搜索， 得到解 ； 判断是否 达到终止条件； 若未达到所述终止条件， 则获取预设的破坏参数， 基于所述破坏参数对当前解进行破 坏操作， 得到一个新 解 ； 对所述新解 进行局部 搜索， 得到新 解 ； 若所述新解 对应的中包损失量小于所述解 对应的中包损失量， 则将所述新解 赋值给所述解 ， 若所述新解 对应的中包损失量大于或等于所述解 对应的中包损失 量， 则判断随机取得 的第一随机数是否小于第二 随机数， 若是， 则将所述新解 赋值给所 述解 ； 如果达到所述终止条件， 则将所述 解 赋值给最优解 ， 返回所述 最优解 。 2.如权利要求1所述的钢铁生产订单组合优化方法， 其特征在于， 所述构造所述数学规 划模型的初始解包括： 将所述炉次集 合中的炉次进行排序； 按照预设顺序， 依次将各个炉次插入其他两两炉次之间， 形成各个所述炉次对应的中 包损失量 最小的解； 从各个所述炉次对应的中包损 失量最小的解中， 确定总中包损 失量最小的解， 作为所 述数学规划模型的初始解。 3.如权利要求1所述的钢铁生产订单组合优化方法， 其特征在于， 所述获取预设的破坏 参数， 基于所述破坏参数对当前解进行破坏 操作， 得到一个新 解 包括： 初始化空置换 ； 将所述解 赋值给 ； 令 到 进行循环， 每次从 中随机删除一个炉次， 并将删除的炉次添加到 中， 同时计算每次的当前 的中包损失量， 令 为无穷大， 为预设的破坏参数；权　利　要　求　书 2/3 页 3 CN 114723504 B 3