关键词: 炼钢&mdash, 连铸, 生产调度, 多目标优化, 自适应网格技术, 遗传算法, 带精英策略的快速非支配排序遗传算法

Abstract: Aiming at the special process requirements of steelmaking-continuous casting scheduling and considering the principle of furnace matching and multiple refining stages,a constraint satisfaction model was established with the objectives of furnace-caster matching degree,the total waiting time and the advance/delay time of the cast.For its multi-objective characteristics,an improved fast elitist Non-Dominated Sorting Genetic Algorithm (NSGA-Ⅱ) algorithm with adaptive grid selection strategy was proposed,which overcame the problem of easily losing the useful information with traditional Pareto domination method.The experiments and compared algorithm were set up based on actual production data of various scales,and the results showed that the proposed improved NSGA-Ⅱ algorithm proposed was superior to the traditional NSGA-Ⅱ in terms of convergence,diversity of optimal solution set and computational efficiency based on the scheduling problems of steelmaking-continuous casting.

Key words: steelmaking-continuous casting, prodution scheduling, multi-objective optimization, adaptive grid algorithm, genetic algorithms, fast elitist non-dominated sorting genetic algorithm