炼钢连铸生产调度的优先级策略混合遗传算法  

HGA combined with priority strategy for production planning of steelmaking-continuous casting

作　　者：徐兆俊 郑忠[1] 高小强[2] 

机构地区：[1]重庆大学材料科学与工程学院,重庆400045 [2]重庆大学经济与工商管理学院,重庆400045

出　　处：《控制与决策》2016年第8期1394-1400,共7页Control and Decision

基　　金：国家自然科学基金项目(51474044;50574110;50174061);重庆市科技攻关重点项目(CSTC2011AB3053)

摘　　要：针对炼钢连铸生产调度计划的可执行性要求,考虑到生产中的设备选择及作业时间的不确定性问题,提出一种利用任务可执行设备的加工权重赋值方法来量化描述现实生产中加工设备间的匹配关系,并以设备选择优先级策略的形式引入遗传算法的交叉、变异过程,按照生成可行解、再进行种群优化的分步决策方式形成混合遗传算法.以某炼钢厂的实际生产调度数据为例进行仿真实验,其结果表明了所提出算法的有效性.Aiming at the executability of the production plan of steelmaking-continuous casting, considering the uncertainty of choosing the equipment and the operating time in the production process, a method of representing the equipment matching relations by assigning the weight value to these available equipment is proposed. This method is transformed into the priority strategy which is introduced into the process of the crossover and the mutation. The hybrid genetic algorithm is formed with the stepwise decision of obtaining the feasible solution first and then optimizing the population. Simulation experiments based on the production scheduling data in a steel plant are carried out, and the result shows the effectivity of the proposed algorithm.

关 键 词：炼钢连铸 生产调度 设备匹配关系 优先级策略 混合遗传算法 

分 类 号：F224[经济管理—国民经济] TF3[冶金工程—冶金机械及自动化]