Research On Scheduling Method For Steelmaking Continuous Casting Based On Genetic-artificial Bee Colony Algorithm

Steelmaking and continuous casting are at the core of modern steel production processes.The scheduling problem in the steelmaking continuous casting section can be classified as a special workshop scheduling problem,which has been proven to be an NP hard problem.Reasonable scheduling in the steelmaking continuous casting section plays a positive role in shortening the work cycle,saving costs,and enhancing comprehensive competitiveness of steel enterprises.Studying the scheduling problem of steelmaking continuous casting has profound theoretical value and important engineering significance.Therefore,this article has done the following work:Firstly,after introducing the main processes and process requirements of the steelmaking continuous casting section,the main research methods and achievements for solving the scheduling problem of the steelmaking continuous casting section are summarized,and the advantages and disadvantages of various research methods are Analyzed.Based on the actual engineering characteristics,a static scheduling constraint satisfaction model is established for the hybrid flow shop scheduling problem,which is based on minimizing the waiting time of ladle jobs and minimizing the deviation between the actual job duration and the standard job duration.Secondly,after briefly elucidating the process and key steps of classical genetic algorithm and standard artificial bee colony algorithm,the advantages and disadvantages of the two algorithms in solving steelmaking continuous casting scheduling problems are summarized.A Genetic-Artificial Bee Colony Algorithm(GABC)is proposed,a coding method is designed,and a conflict resolution scheme based on time reversal is proposed.The crossover operator and the mutation operator are both integrated into the neighborhood search and global search methods of artificial bee colony algorithm,and the effectiveness of the algorithm is demonstrated through simulation based on actual production data.Finally,in response to the disturbance caused by sudden machine failures during the production process,a dynamic scheduling constraint satisfaction model based on minimizing the maximum completion time and minimizing the interruption time is constructed.Through the simulation example,the Genetic Algorithm is compared with the proposed algorithm under the same experimental conditions,and the performance difference between the two algorithms is analyzed.On this basis,the Gantt chart intelligent scheduling software for steelmaking and continuous casting that showcases the software’s main design and corresponding functional modules is developed.And at the end of the article,a summary of the work done in the entire article is provided,and future directions for further research are outlined.In summary,this study proposes a fusion algorithm while providing a new means for the static scheduling plan arrangement of the steelmaking continuous casting section.At the same time,in the face of disturbances caused by machine failures in the production process,corresponding dynamic scheduling solutions are provided.