Hybrid Metaheuristic for Multi-objective Steelmaking-Continuous Casting Scheduling

Aiming at the special process requirements of steelmaking-continuous casting (SCC) scheduling, a constraint satisfaction model is established with the objectives of the total waiting time, idle time of the machines, and the earliness and tardiness time of the casts. Furthermore, an NSGA-MOPSO algorithm with the adaptive grid selection strategy (AGSS) is proposed, which effectively overcome the problem of easily losing the useful information that use traditional Pareto domination method. Finally, experiments and compared algorithm are set up and the results show that the feasibility and effectiveness of the proposed NSGA-MOPSO algorithm.