| 炼钢组炉问题优化模型及其动态规划算法 |
| |
| 引用本文： | 黄可为,卢克斌,汪定伟.炼钢组炉问题优化模型及其动态规划算法[J].东北大学学报(自然科学版),2006,27(2):138-141. |
| |
| 作者姓名： | 黄可为 卢克斌 汪定伟 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 上海宝山钢铁股份有限公司,自动化研究所,上海,201900 |
| |
| 基金项目： | 国家自然科学基金资助项目(70431003) |
| |
| 摘 要： | 针对炼钢组炉计划编制中的集约优化问题,建立了各优化目标下的数学模型,并利用动态规划法,对该优化问题进行了求解.经算法时间复杂性分析和实际生产数据仿真演算,结果表明在一定的生产条件下,该算法能在合理的时间范围内给出一批合同最优的组炉方案,使得生产余材最小,可显著降低组炉计划余材量,经济效益非常显著.
|
| 关 键 词： | 炼钢 炉次计划 约束优化 动态规划 数学模型 算法 |
| 文章编号： | 1005-3026（2006）02-0138-04 |
| 收稿时间： | 2005-04-20 |
| 修稿时间： | 2005年4月20日 |
Dynamic Programming Algorithm and Optimization Model of Charge Design for Steel-Making |
| |
| HUANG Ke-wei,LU Ke-bin,WANG Ding-wei.Dynamic Programming Algorithm and Optimization Model of Charge Design for Steel-Making[J].Journal of Northeastern University(Natural Science),2006,27(2):138-141. |
| |
| Authors: | HUANG Ke-wei LU Ke-bin WANG Ding-wei |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Institute of Automation, Shanghai Baoshan Iron and Steel Co. Ltd., Shanghai 201900, China |
| |
| Abstract: | Sometimes the charge design for a converter shall consist of some portions as required by different orders in steel-making process,and they shall be combined into one or several melts when scheduling in view of batch production in connection with continuous casting.Some mathematic models are therefore developed to optimize the charge design.To solve the models,a dynamic programming algorithm is proposed to find an optimal solution.The time complexity of the algorithm is analyzed with a simulative example.The computational results show that by the proposed algorithm the optimized charge design for a reasonable time can be obtained to meet the requirements which will minimize the redundant steel and bring steel companies great economic benefits. |
| |
| Keywords: | steel-making charge design constraint optimization dynamic programming mathematic model algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
