Application Of The Improved Whale Algorithm In Job Shop Scheduling

In the contemporary society,with the rapid development of science and technology,social productivity is also improving.The core of determining production efficiency is the optimization of workshop scheduling.The overall optimization of workshop scheduling also means the comprehensive optimization of technology level,which requires the comprehensive optimization of management level,technical optimization level and the application of computer technology.In this thesis,the improved whale algorithm was used to solve the job-shop scheduling problem.The whale algorithm was improved by adding nonlinear convergence factor and adaptive inertia weight.The concept of quantum revolving gate was introduced in the whale position update.Firstly,there are a few variables on the whale algorithm.The nonlinear convergence factor was used to modify the variable,to change the mode of the whale algorithm to adjust the balance between global search and local search.While ensuring that the global search ability and local search ability of the whale algorithm are not affected,the problem of slow convergence in the traditional whale algorithm was solved.At the same time,the concept of adaptive inertia weight in particle swarm optimization(pso)was applied to improve the local optimization ability of whale algorithm.As a result,when the whale algorithm was iterated to the later stage,the ability of local optimization was also enhanced.In each position update of the whale algorithm,the concept of quantum revolving gate was introduced,which improves the global search ability and the search for the optimal solution of the whole algorithm significantly.After the whale algorithm was improved,it was applied to the job shop scheduling.The classical function was used to solve the objective function and compared with the published thesis with the same objective function.In the process of comparing the objective function-minimizing the maximum completion time We found that the improved whale algorithm was better than the comparative literature in job shop scheduling,which proves the effectiveness of the new algorithm.Finally,a new scheduling system for a heat exchanger plant was developed and the new algorithm was applied to verify the effectiveness and rationality of the improved algorithm in practical application.