基于深度优先搜索算法的连铸过程调度方法的研究
孙亮亮1
刘炜1
柴天佑2
1.东北大学教育部流程工业综合自动化重点实验室,辽宁,沈阳,1100042.东北大学教育部流程工业综合自动化重点实验室,辽宁,沈阳,110004;东北大学,自动化研究中心,辽宁,沈阳,110004
摘要：炼钢连铸过程是连接铁区生产和轧制生产的桥梁,连铸是炼钢连铸过程的最后一道工序,因此连铸过程的调度成为了整个钢铁生产过程降低生产成本,保证生产有序进行的关键.本文提出了以完成时间最小化为目标的调度数学模型,通过对计划层编制的浇次计划属性与连铸机属性匹配构造出的浇次集合,采用基于启发式的深度优先搜索算法进行求解,摒弃了以往现场调度人员传统的经验调度方法,该方法已经通过了国内某大型钢铁厂实际数据的测试,不仅能够保证生产的顺利进行,同时也能够有效的辅助现场调度人员有效的降低钢铁生产的生产周期,提高钢铁生产的产能.
关键词：炼钢连铸浇次计划深度优先搜索makespan
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(60534010)国家自然科学基金(60521003)长江学者和创新团队发展计划(IRT0421)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1705-1710 )
英文信息