Genetic Algorithm with Reduction of Search Space Using Operational Constraints and Its Application to Scheduling System for Steelmaking Process
操業制約による遺伝的アルゴリズムの探索効率化と出鋼順編成への応用

Satoshi FUJII, Sunao TANIMOTO, Shinji TOMIYAMA, Ryosuke KIMURA, Masaaki SHIRAI, Hiroaki MIYAHARA
2003 Tetsu to hagane  
Synopsis ,This paper describes an automatic scheduling system for steelmaking process from refining converter to continuous caster. Conventional daily scheduling system does not get an optimal solution automatically, but gets a feasible solution with no machine conflicts between processes. It is very difficult to get the optimal solution for the large-scale and complex problem of steelmaking process scheduling, because this scheduling involves particular constraints and varying production
more » ... ements of each process. The proposed scheduling procedure consists of optimal method by using modified genetic algorithm (GA). This method applies multi-constraints to the reduction of the search space obtaining feasible solutions. And it can suppress the calculation time. The system has two benefits. One is an extension of the weekly scheduling system from the daily one. The other is an improvement in the quality of the schedule. The cost effectiveness is low waiting time of secondary refining process and low changing of alternative secondary refining process. This algorithm was installed in the scheduling system of NKK Keihin Works and has contributed to improving its efficiency in the steelmaking process.
doi:10.2355/tetsutohagane1955.89.12_1220 fatcat:dvmepmdvd5cn7fjfc6zrcoqhja