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

摘要：

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

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

所属期刊栏目：27

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金重点资助项目60534010;国家创新研究群体科学基金资助项目60521003;长江学者和创新团队发展计划资助项目IRT0421

在线出版日期：2011-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1705-1710