Font Size: a A A

Application Research Of Improved Cuckoo Search Algorithm In Optimal Scheduling Of Steelmaking And Continuous Casting

Posted on:2020-03-23Degree:MasterType:Thesis
Country:ChinaCandidate:X F ZhangFull Text:PDF
GTID:2381330590452975Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
As one of the largest manufacturing industries in the world,iron and steel industry is a representative industry of advanced technology and plays a vital role in the development of the national economy.Steelmaking-continuous casting is the key process of iron and steel production process.Its efficient scheduling can improve the output and quality of iron and steel,reduce energy consumption,increase production efficiency,and thus improve the production efficiency of enterprises.Steelmaking-continuous casting production scheduling process is complex and has the characteristics of multi-process,multi-stage,and multi-parallel machine.In this paper,the steelmaking-continuous casting production scheduling problem is studied in depth for the steel production process.The main work is as follows:(1)First,the research background of steelmaking-continuous casting production scheduling problem is introduced,the current research methods and achievements of steelmaking-continuous casting production scheduling are reviewed,and the importance of optimizing steelmaking-continuous casting production scheduling is highlighted.(2)The steelmaking-continuous casting production scheduling process is analyzed in depth,and the scheduling optimization objectives and constraints are proposed in combination with the actual production requirements for the scheduling objectives.Then the mathematical model for the steelmaking-continuous casting optimization scheduling problem is established,with the objectives of minimizing the waiting time of charges,punctual cast starting time and minimizing the average conflict time of charges on the same equipment.At the same time,the following constraints are satisfied: One heat can only be processed on one equipment of a parallel machine,one equipment can only process one heat at the same time,thesame heat in the different processes can only be processed in the next process after the previous process is completed.(3)Aiming at the complexity of the mathematical model of steelmakingcontinuous casting scheduling problem and the slow convergence speed and low search precision of cuckoo search algorithm in the late evolutionary stage,an improved cuckoo search algorithm based on adaptive step-size and grey wolf optimization algorithm is proposed.Firstly,the adaptive step-size adjustment strategy is introduced to reduce the flight length of the cuckoo's Lévy flight with the increase of iterations,thus accelerating the convergence speed of the algorithm.Then,the position update strategy of grey wolf optimization algorithm is introduced to optimize the position updated by Lévy flight,which reduces the blindness of the cuckoo search algorithm and improves the convergence speed and optimization accuracy of cuckoo search algorithm.Based on the standard test function,the performance of the improved algorithm is tested,and compared with the standard grey wolf optimization algorithm and cuckoo search algorithm,which verifies the superiority of the improved algorithm.(4)The proposed improved cuckoo search algorithm based on adaptive step-size and grey wolf optimization algorithm is applied to steelmaking-continuous casting production scheduling problem.The simulation experiment is carried out based on the actual production data on site,the results show that the proposed algorithm can obtain satisfactory scheduling schemes for steelmaking-continuous casting production scheduling problem.In order to further prove the superiority of the improved cuckoo algorithm,it is compared with the standard cuckoo search algorithm and the cuckoo search algorithm based on genetic algorithm with elitist strategy.The results show that the proposed algorithm is superior to the comparison algorithms in both the speed of solution and the precision of optimization.
Keywords/Search Tags:steelmaking-continuous casting, mathematical optimization model, cuckoo search algorithm, adaptive step-size, grey wolf optimization algorithm
PDF Full Text Request
Related items