| 钢坯热轧加热炉区生产调度模型与算法 |
| |
| 引用本文： | 杨业建, 姜泽毅, 张欣欣. 钢坯热轧加热炉区生产调度模型与算法[J]. 工程科学学报, 2012, 34(7): 841-846. DOI: 10.13374/j.issn1001-053x.2012.07.014 |
| |
| 作者姓名： | 杨业建 姜泽毅 张欣欣 |
| |
| 作者单位： | 1.北京科技大学机械工程学院, 北京 100083 |
| |
| 基金项目： | 国家重点基础研究发展计划资助项目;中央高校基本科研业务费专项 |
| |
| 摘 要： | 钢坯热轧加热炉区生产调度属于组合优化中的NP-complete问题.本文根据加热炉区生产特点建立了分别以生产能耗最小化和加热质量最优化为主次目标的钢坯加热炉区调度数学模型,将其归结为布尔可满足性问题,构造了采用二进制编码方式的遗传禁忌搜索算法进行求解.基于实际生产数据的模拟优化结果表明,该模型和求解方法充分满足了现场加热炉区生产调度的需求,在满足生产工艺约束的前提下,缩短了生产时间,提高了钢坯入炉温度和加热质量,与传统人工调度方法的结果相比具有更好的节能、高产效果.
|
| 关 键 词： | 加热炉 生产调度 数学模型 遗传算法 禁忌搜索 |
| 收稿时间： | 2011-05-06 |
Model and algorithm of furnace area production scheduling in slab hot rolling |
| |
| YANG Ye-jian, JIANG Ze-yi, ZHANG Xin-xin. Model and algorithm of furnace area production scheduling in slab hot rolling[J]. Chinese Journal of Engineering, 2012, 34(7): 841-846. DOI: 10.13374/j.issn1001-053x.2012.07.014 |
| |
| Authors: | YANG Ye-jian JIANG Ze-yi ZHANG Xin-xin |
| |
| Affiliation: | 1.School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China |
| |
| Abstract: | A reheating furnace area scheduling problem in steel production has the NP-hard feature of a combinatorial optimization problem. A mathematical model of the scheduling problem was established according to the production features of the furnace area. Of the scheduling model, the first aim is to minimize the energy consumption cost and the second to optimize the heating quality, so the scheduling problem can be summed up as a Boolean satisfiability problem. A binary encoding method and a hybrid genetic-tabu search algorithm were proposed to solve the mathematical model. Simulation results based on practical data show that the mathematical model and the solution method fully satisfy the demand of furnace area production scheduling. Under the condition of meeting process constraints, the production time is reduced, the charging temperature is increased and the heating quality is improved. The mathematical model and the solution method have a better performance of high production and energy efficiency than the traditional manual scheduling method. |
| |
| Keywords: | heating furnaces scheduling mathematical models genetic algorithms tabu search |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《工程科学学报》浏览原始摘要信息 |
|
点击此处可从《工程科学学报》下载免费的PDF全文 |
|
