加工时间可控的炼钢调度问题两阶段模型及优化算法

• 作者: 刘士新 宋健海 谭园园
• 来源期刊: 控制理论与应用
• 学科: 社会科学
• 关键词: 炼钢-精炼-连铸调度 加工时间可控 分散搜索算法 遗传局域搜索算法 数学规划
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 697-707
• 页数: 11页
• 分类号: C934
• 字数: 10974字
• 语种: 中文

摘要

炼钢-精炼-连铸是钢铁产品的关键生产工序,其有效的调度对生产过程中减少热能消耗、提高生产效率具有重要意义.根据生产过程中工序加工时间可控性和主要工艺约束提出了分散搜索(scattcr scarch,SS)算法和数学规划相结合的两阶段求解算法.第1阶段应用SS算法基于各阶段正常的加工时间,确定炼钢-精炼生产阶段各设备的加工炉次集和各炉次的加工顺序.第2阶段将SS求得的解转化为时间约束网络图,建立了以炉次等待设备时间和设备等待炉次时间及最大完成时间最小为调度目标,工序加工时间可控的混合整数规划模型,应用CPLEX求解模型确定各炉次的加工时间和开始时间.基于国内某钢铁企业炼钢-精炼-连铸生产过程的实绩生成了14个不同规模的测试案例,对钢厂生产实绩效果与本文两阶段求解算法的优化效果进行了对比,分析了不同等待时间权重对两阶段算法性能的影响,并与采用遗传局域搜索(gcnctic local search,GLS)算法与数学规划相结合的求解算法的优化效果进行了比较.实验结果表明本文给出的模型和两阶段求解算法对加工时间可控的炼钢-精炼-连铸调度问题的优化效果很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院流程工业综合自动化教育部重点实验室	68	1961	22.0	43.0
2	谭园园	东北大学信息科学与工程学院流程工业综合自动化教育部重点实验室	3	23	2.0	3.0
3	宋健海		5	55	4.0	5.0