加工时间不确定的炼钢-连铸鲁棒优化调度方法  

Robust optimization method for steelmaking-continuous casting scheduling with uncertain processing times

作　　者：燕洁晨 陈红雨[3] 张文新[1,2] 苏艺璇 李铁克[1,2] 王柏琳[1,2] YAN Jie-chen;CHEN Hong-yu;ZHANG Wen-xin;SU Yi-xuan;LI Tie-ke;WANG Bai-lin(School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;EngineeringResearch Center ofMESTechnology for Iron&Steel Production of Ministry of Education,Beijing 100083,China;Ningbo Iron and Steel Co.Ltd,Ningbo 315807,China)

机构地区：[1]北京科技大学经济管理学院,北京100083 [2]钢铁生产制造执行系统技术教育部工程研究中心,北京100083 [3]宁波钢铁有限公司,浙江宁波315807

出　　处：《控制与决策》2023年第6期1661-1669,共9页Control and Decision

基　　金：国家自然科学基金项目(71701016,71231001);教育部人文社会科学研究青年基金项目(17YJC630143);北京市自然科学基金项目(9174038);中央高校基本科研业务费项目(FRF-BD-20-16A).

摘　　要：炼钢-连铸生产存在着复杂的物理和化学变化,加工时间在实际生产中呈现出较强的波动性,基于标准加工时间建立的调度方案难以满足实际生产需求.针对加工时间不确定的炼钢-连铸调度问题,采用鲁棒优化方法,构造“盒子+多面体”型不确定集处理加工时间信息,建立以总等待时间最小为目标的炼钢-连铸鲁棒优化调度模型.针对模型中存在两种不同类型决策变量的情况,即离散型的指派变量和连续型的鲁棒对等转换变量,结合两类变量特征提出一种混合编码遗传算法,并针对染色体的混合编码特征提出并行进化策略.算法中引入精英策略和自适应的调节参数方法,以提高搜索能力.最后基于不同规模的实际生产数据进行仿真实验,验证了鲁棒优化调度模型和算法的有效性.In steelmaking-continuous casting production process,there are complex physical and chemical changes,and processing time presents strong volatility.The scheduling scheme based on standard processing time is difficult to satisfy the actual production needs.Aiming at steelmaking-continuous casting scheduling with uncertain processing times,the robust optimization method is used and the combined box and polyhedral uncertain set is constructed to deal with uncertainty.A robust optimization scheduling model is established with the objective of minimizing the total waiting time.Aiming at its characteristics of two different types of decision variables,namely,discrete assignment variables and continuous robust equivalent transformation variables,a hybrid encoding genetic algorithm is proposed.A parallel evolution strategy is proposed for the hybrid coding characteristics of chromosomes.To improve its search ability,the elitism strategy and adaptive parameter are introduced.The simulation experiments are designed based on the actual production data of various scales,and the results show the effectiveness of the proposed model and algorithm.

关 键 词：炼钢-连铸 生产调度 鲁棒优化 不确定性 遗传算法 主动调度 

分 类 号：TH166[机械工程—机械制造及自动化]