加工时间不确定的炼钢-连铸区间多目标优化调度  

Interval Multi-objective Optimal Scheduling for Steelmaking-continuous Casting with Processing Time Uncertainty

作　　者：李铁克[1,2] 苏艺璇 张文新[1,2] 王柏琳[1,2] Li Tieke;Su Yixuan;Zhang Wenxin;Wang Bailin(School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;Ministry of Education Engineering Research Center of MES Technology for Iron&Steel Production,Beijing 100083,China)

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

出　　处：《中国管理科学》2024年第8期95-106,共12页Chinese Journal of Management Science

基　　金：国家自然科学基金项目(72301026,71701016);教育部社科研究基金规划项目(23YJA630090)。

摘　　要：加工时间不确定是炼钢-连铸生产中普遍存在且具有代表性的一类不确定因素。针对其调度问题,采用三参数区间数描述加工时间不确定性信息,建立了以炉次总等待时间和浇次开浇时间提前/拖期总惩罚最小化为优化目标的区间多目标混合整数规划模型,并结合问题特征,设计了一种基于分类进化策略的改进快速非支配排序区间多目标遗传算法。在算法中,融合区间数相关操作提出了区间意义下的逆序并行倒推解码法和基于机器选择规则的种群初始化混合策略,设计了基于个体拥挤距离的交叉变异算子分类进化策略,并提出对种群中重复个体执行再变异操作,以维持种群多样性。基于实际生产数据的仿真实验验证了区间多目标优化算法在求解质量和求解效率方面的有效性。Due to the complex physical changes and chemical reactions in the process of the steelmakingcontinuous casting(SCC),the uncertainty of processing time is a common and representative uncertainty factor.Therefore,it is necessary to consider the uncertain processing time before scheduling,to enhance the robustness of schedules and reduce the repair frequency of dynamic scheduling.For SCC scheduling problem with processing time uncertainty,the processing time is described by a three-parameter interval.A multi-objective optimization model with interval-valued is established to minimize the total waiting time and the total earliness/tardiness of casting time.To solve this problem,an improved fast elitist non-dominated sorting genetic algorithm(NSGAII+)based on a classification evolution strategy is presented.Firstly,a decoding scheme considering the reverse order and a hybrid population initialization based on machine rules are proposed combining interval number operation.Then a classification evolution strategy is adopted to determine the crossover and mutation operators according to the crowding distance.The re-mutation of repeated individuals is proposed to maintain the diversity of the population.Finally,the results of the experiments based on actual SCC production data shows the effectiveness of the proposed NSGAII+in solving quality and efficiency.Note that if the upper and lower limits and intermediate parameter of all three parameter intervals are the same,the problem is transferred into a static scheduling based on standard processing time.If two of the upper and lower limits and intermediate parameters of all three parameter intervals have the same value,it will degenerate into a two-parameter interval number problem.Thus,the model and algorithm proposed in this paper are also applicable to the above two problems.

关 键 词：炼钢-连铸 生产调度 加工时间不确定 区间多目标优化 遗传算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]