摘要：为了满足莱钢宽厚板生产线在订单组合及组板设计方面的要求,为设计者提供决策每一批订单最优组板方案所需的基本数据和信息,自主开发了宽厚板智能组板系统,其中余材板坯智能匹配系统实现了多功能订单余材板坯信息选择、智能板坯设计、虚拟大板订单优化匹配等功能,采用数学规划算法解决虚拟大板与订单的优化匹配难题,设计了融合经验知识和规则的智能组板模型。系统投用后,余材板坯组板成材率显著提高,至2018年7月共进行余材坯匹配组板52 829t,组板成材率88.69%,较系统投用前提高了1.45%。

摘要：板坯动态分配问题是在一定周期内,将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同,使加权费用和最小.对该问题建立0-1整数规划模型,针对问题的NP-难求解性,设计基于多邻域的分散搜索算法对问题近似求解,并加入随机策略防止算法陷入局部最优.分别采用模拟数据和实际数据进行测试,所提出的算法与商业软件CPLEX相比,可在较短时间内获得近优解,在解的质量和计算时间方面均优于人工方法.