| 引用本文: | 谭园园,宋健海,刘士新.加热炉优化调度模型及算法研究[J].控制理论与应用,2011,28(11):1549~1557.[点击复制] |
| TAN Yuan-yuan,SONG Jian-hai,LIU Shi-xin.Model and algorithm for scheduling reheating furnace[J].Control Theory and Technology,2011,28(11):1549~1557.[点击复制] |
|
| 加热炉优化调度模型及算法研究 |
| Model and algorithm for scheduling reheating furnace |
| 摘要点击 1408 全文点击 903 投稿时间：2010-05-17 修订日期：2010-12-24 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2011.11.CCTA100577 |
| 2011,28(11):1549-1557 |
| 中文关键词 加热炉调度 住炉时间 候选板坯集合 分散搜索算法 组合算子 遗传局域搜索算法 |
| 英文关键词 scheduling reheating furnace biding time in furnace candidate slab set scatter search combination operator genetic local search |
| 基金项目 国家自然科学基金资助项目(70771020, 70721001); 国家“863”计划/先进制造技术领域专题资助项目(2007AA04Z194); 新世纪优秀人才支持计划资助项目(NCET-06-0286). |
|
| 中文摘要 |
| 加热炉是热轧生产中主要的能源消耗设备, 其合理调度对于降低生产过程的能耗和生产成本都具有重要作用. 根据加热炉的生产工艺和约束条件建立了加热炉优化调度数学模型, 针对模型特点提出了分散搜索(scatter search, SS)算法, 设计了基于随机变量序列的投票组合算子和单点交叉组合算子. 根据国内某钢铁企业加热炉生产过程的实绩随机生成40个测试案例, 进行实验, 分析了参考集规模及不同组合算子对SS算法性能的影响, 并与遗传局域搜索(genetic local search, GLS)算法的求解结果进行了比较. 结果表明所提出的模型和算法对解决本文研究的加热炉调度问题有效. |
| 英文摘要 |
| Reheating furnace is the major equipment in the hot-rolled production. Improving the scheduling of reheating furnace is an effective way to reduce the energy consumption and production costs. According to the production process and constraints on the reheating furnace, we propose a mathematical model for scheduling the reheating furnace, and present a scatter search(SS) algorithm to solve this model. We also design the random-variable-sequence-based voting combination operator(RVSBVCO) and the one-point-crossover combination operator(OPCCO). From the production data of an ironand-steel production enterprise, we randomly generate 40 instances for testing the model and the algorithm. The impact on the effectiveness and efficiency of the algorithm from the sizes of reference sets and two combination operators is evaluated and compared with the results obtained from the genetic local search(GLS) algorithm. Results show that the proposed model and algorithm are effective for solving the reheating furnace scheduling problem. |