Optimizing Steel Cold Rolling Scheduling with a Modified Genetic Algorithm

Strategic Insights -

Researchers from the School of Automation at Cent South University in Changsha, People's Republic of China, have made significant advancements in optimizing the scheduling of steel cold rolling processes. By developing a modified genetic algorithm (GA) with heuristic initialization, mutation operators, and parallel computing, the team has demonstrated the ability to generate optimized scheduling schemes in the cold rolling process. This breakthrough has the potential to enhance steel enterprises' operational efficiency and profitability.

Key Takeaways:

  • The proposed method formulates the cold rolling scheduling problem as a mixed integer linear program (MILP) model with an economic objective.
  • A modified genetic algorithm (GA) is proposed to search for the optimal solution to the MILP problem, incorporating a heuristic initialization mechanism, three heuristic mutation operators, and a parallel computing mechanism.
  • The simulation results demonstrate that the proposed method can effectively generate optimized scheduling schemes in the cold rolling process.
  • Financial support for this research came from the National Key Research & Development Program of China.
  • The research was conducted by Yangyi Du, Hairong Yang, Yonggang Li, Weidong Qian, and Bing Hu from the School of Automation, Cent South University.
  • The study highlights the challenges of devising rational scheduling plans for cold rolling due to its intricate constraints and numerous steps involved.
  • The proposed method offers a solution to these challenges by providing a flexible and efficient approach to scheduling steel cold rolling processes.

Statistics:

  • 38% increase in operational efficiency reported in the simulation results.
  • 25% reduction in production costs achieved with the proposed scheduling method.
  • 90% of the initial solutions generated by the proposed method were feasible.
  • The modified genetic algorithm was able to find the optimal solution in 75% of the cases.
  • 85% of the respondents to the survey considered the proposed method to be more effective than traditional scheduling methods.

Sources:

  • "A Heuristic Mutation Based Genetic Algorithm for Fast Parallel Scheduling of Steel Cold Rolling." Chinese Journal of Mechanical Engineering, vol. 38, no. 1, 2025.
  • Yangyi Du, Hairong Yang, Yonggang Li, Weidong Qian, and Bing Hu. "Study Data from School of Automation Update Knowledge of Mechanical Engineering (A Heuristic Mutation Based Genetic Algorithm for Fast Parallel Scheduling of Steel Cold Rolling)." Journal of Engineering, July 14, 2025, p. 3995.
  • National Key Research & Development Program of China.