炼钢组炉问题优化模型及其动态规划算法
来源期刊:东北大学学报(自然科学版)2006年第2期
论文作者:黄可为 卢克斌 汪定伟
文章页码:138 - 141
关键词:炼钢;炉次计划;约束优化;动态规划;数学模型;算法;
摘 要:针对炼钢组炉计划编制中的集约优化问题,建立了各优化目标下的数学模型,并利用动态规划法,对该优化问题进行了求解.经算法时间复杂性分析和实际生产数据仿真演算,结果表明在一定的生产条件下,该算法能在合理的时间范围内给出一批合同最优的组炉方案,使得生产余材最小,可显著降低组炉计划余材量,经济效益非常显著.
黄可为1,卢克斌2,汪定伟1
1. 东北大学信息科学与工程学院2. 上海宝山钢铁股份有限公司自动化研究所
摘 要:针对炼钢组炉计划编制中的集约优化问题,建立了各优化目标下的数学模型,并利用动态规划法,对该优化问题进行了求解.经算法时间复杂性分析和实际生产数据仿真演算,结果表明在一定的生产条件下,该算法能在合理的时间范围内给出一批合同最优的组炉方案,使得生产余材最小,可显著降低组炉计划余材量,经济效益非常显著.
关键词:炼钢;炉次计划;约束优化;动态规划;数学模型;算法;