关键词: 热轧批量调度, 多目标优化, 带精英策略的快速非支配排序算法, 遗传算法, 圆钢生产

Abstract: Aiming at the hot-rolling batch scheduling of round steel,the influence of machine repair planning on continuous batch rolling was considered.A multi-objective integer programming model was built with the objectives to maximize the rate of capacity utilization and minimize the setup times and earliness/tardiness of orders,and a modified Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) was proposed to solve the model.Combined with the model's constraint feature,the initial solution was generated by modified NEH algorithm.A fitness function was designed with the thought of penalty function,and some rules were proposed to repair the unreasonable solution in the population.Aiming at the genetic progress,the genetic operation method was created,and a local search algorithm based on limited search scope was embedded in the iteration to avoid a local optimum.Experiment results showed that the proposed model and algorithm were feasible and effective.

Key words: hot-rolling batch scheduling, multi-objective optimization, non-dominated sorting genetic algorithm Ⅱ, genetic algorithms, round steel production