引用本文: | 孙亮亮,刘炜,柴天佑.基于深度优先搜索算法的连铸过程调度方法的研究[J].控制理论与应用,2010,27(12):1705~1710.[点击复制] |
SUN Liang-liang,LIU Wei,CHAI Tian-you.Scheduling continuous casting process by in-depth priority search algorithm[J].Control Theory and Technology,2010,27(12):1705~1710.[点击复制] |
|
基于深度优先搜索算法的连铸过程调度方法的研究 |
Scheduling continuous casting process by in-depth priority search algorithm |
摘要点击 1998 全文点击 1550 投稿时间:2010-05-05 修订日期:2010-08-16 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/j.issn.1000-8152.2010.12.PCTA100494 |
2010,27(12):1705-1710 |
中文关键词 炼钢连铸 浇次计划 深度优先搜索 makespan |
英文关键词 steelmaking and continuous casting cast planning depth first search makespan |
基金项目 国家自然科学基金重点资助项目(60534010); 国家创新研究群体科学基金资助项目(60521003); 长江学者和创新团队发展计划资助项目(IRT0421). |
|
中文摘要 |
炼钢连铸过程是连接铁区生产和轧制生产的桥梁, 连铸是炼钢连铸过程的最后一道工序, 因此连铸过程的调度成为了整个钢铁生产过程降低生产成本, 保证生产有序进行的关键. 本文提出了以完成时间最小化为目标的调度数学模型, 通过对计划层编制的浇次计划属性与连铸机属性匹配构造出的浇次集合, 采用基于启发式的深度优先搜索算法进行求解, 摒弃了以往现场调度人员传统的经验调度方法, 该方法已经通过了国内某大型钢铁厂实际数据的测试, 不仅能够保证生产的顺利进行, 同时也能够有效的辅助现场调度人员有效的降低钢铁生产的生产周期, 提高钢铁生产的产能. |
英文摘要 |
Being the last process in steelmaking, the continuous casting process is the connecting bridge between the iron production process and the rolling production process; its scheduling is crucial for ensuring the whole production process operating in a well-organized rhythm with low production cost. According to properties of casting process and casting machines, we develop a schedule for continuous casting process, and then, apply the in-depth priority search algorithm to minimize the makespan of the continuous casting process. This algorithm doesn’t use any traditional scheduling method. Field data in a domestic steel plant employing this approach for scheduling the continuous casting process shows smooth operations in production and reduced production cycles. This demonstrates that this easy-implemented algorithm efficiently assists plant workers in scheduling the continuous casting process to achieve high productivity. |
|
|
|
|
|