基于深度优先搜索算法的连铸过程调度方法的研究  

Scheduling continuous casting process by in-depth priority search algorithm

作　　者：孙亮亮[1] 刘炜[1] 柴天佑[1,2] 

机构地区：[1]东北大学教育部流程工业综合自动化重点实验室,辽宁沈阳110004 [2]东北大学自动化研究中心,辽宁沈阳110004

出　　处：《控制理论与应用》2010年第12期1705-1710,共6页Control Theory & Applications

基　　金：国家自然科学基金重点资助项目(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.

关 键 词：炼钢连铸 浇次计划 深度优先搜索 MAKESPAN 

分 类 号：TF777[冶金工程—钢铁冶金]