考虑订单扰动因素的热轧重调度分布估计算法  

Estimation of distribution algorithm for hot rolling rescheduling with order disturbance

作　　者：王一荻 李志伟[3] 张文新[1,2] 李铁克[1,2] 王柏琳[1,2] WANG Yidi;LI Zhiwei;ZHANG Wenxin;LI Tieke;WANG Bailin(School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;Engineering Research Center of MES Technology for Iron and Steel Production,Ministry of Education(University of Science and Technology Beijing),Beijing 100083,China;Ningbo Iron and Steel Company Limited,Ningbo Zhejiang 315807,China)

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

出　　处：《计算机应用》2022年第8期2628-2636,共9页journal of Computer Applications

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

摘　　要：热轧工序作为钢铁生产的核心环节,具有严格的生产连续性和复杂的产品工艺要求,而紧急订单的随机到达和紧急交货期要求会对生产连续性和质量稳定性产生不利影响。针对这类紧急订单插入的动态事件,提出一种热轧重调度优化方法。首先,分析了订单扰动因素对调度方案的影响,并以最小化订单拖期惩罚和板坯跳跃惩罚加权和为优化目标,建立了热轧重调度问题的数学模型。然后,设计了热轧重调度分布估计算法(EDA)。该算法针对紧急订单的插入式处理方式,提出一种基于插入位置的整数编码方案;结合模型特征设计了概率模型;并综合考虑目标与约束,定义了基于惩罚值的适应度函数。通过实际生产数据进行仿真实验,验证了模型和算法的可行性和有效性。As the core of steel production,hot rolling process has demands of strict production continuity and complex production technology.The random arrival of rush orders and urgent delivery requirements have adverse impacts on production continuity and quality stability.Aiming at those kind of dynamic events of rush order insertion,a hot rolling rescheduling optimization method was proposed.Firstly,the influence of order disturbance factor on the scheduling scheme was analyzed,and a mathematical model of hot rolling rescheduling was established with the optimization objective of minimizing the weighted sum of tardiness of orders and jump penalty of slabs.Then,an Estimation of Distribution Algorithm(EDA)for hot rolling rescheduling was designed.In this algorithm,aiming at the insertion processing of rush orders,an integer encoding scheme was proposed based on the insertion position,the probability model based on the characteristics of the model was designed,and the fitness function based on the penalty value was defined by considering the targets and constraints comprehensively.The feasibility and validity of the model and the algorithm were verified by the simulation experiment on the actual production data.

关 键 词：重调度 热轧 订单插入扰动 分布估计算法 拖期 

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