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

Scheduling continuous casting process by in-depth priority search algorithm

中文关键词  炼钢连铸  浇次计划  深度优先搜索  makespan

英文关键词  steelmaking and continuous casting  cast planning  depth first search  makespan

中文摘要

      炼钢连铸过程是连接铁区生产和轧制生产的桥梁, 连铸是炼钢连铸过程的最后一道工序, 因此连铸过程的调度成为了整个钢铁生产过程降低生产成本, 保证生产有序进行的关键. 本文提出了以完成时间最小化为目标的调度数学模型, 通过对计划层编制的浇次计划属性与连铸机属性匹配构造出的浇次集合, 采用基于启发式的深度优先搜索算法进行求解, 摒弃了以往现场调度人员传统的经验调度方法, 该方法已经通过了国内某大型钢铁厂实际数据的测试, 不仅能够保证生产的顺利进行, 同时也能够有效的辅助现场调度人员有效的降低钢铁生产的生产周期, 提高钢铁生产的产能.

英文摘要

      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.