The steelmaking process consists of two phases: primary steelmaking and finishing lines. The scheduling of the continuous galvanizing lines (CGL) is regarded as the most difficult process among the finishing lines due to its multi-objective and highlyconstrained nature. In this paper, we present a multi-population parallel genetic algorithm (MPGA) with a new genetic representation called k near...