中文摘要：

针对炼钢连铸生产调度计划的可执行性求,考虑到生产中的设备选择及作业时间的不确定性问题,提出一种利用任务可执行设备的加工权重赋值方法来量化描述现实生产中加工设备间的匹配关系,并以设备选择优先级策略的形式引入遗传算法的交叉、变异过程,按照生成可行解、再进行种群优化的分步决策方式形成混合遗传算法.以某炼钢厂的实际生产调度数据为例进行仿真实验,其结果表明了所提出算法的有效性.

英文摘要：

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.