Optimization Of Multi-machine And Multi-task Scheduling System

In the context of the rapid development of global economy and technology,my country's economic strength has also been greatly improved.The development of the manufacturing industry has laid the foundation for my country's economic development,and the steel industry is the cornerstone of my country's manufacturing industry.However,the development of the country puts forward new requirements on the steel industry.And simply pursuing an increase in steel output can't satisfy the country's industrialization.At the same time,the mutual competition between the steel industries also put forward the requirements for the improvement of the industrial structure of the enterprises,which can reduce the cost and improve the competitiveness of the enterprise.In the steel enterprises,production and transportation are the top priorities.The cranes are widely used due to their advantages of not occupying ground space and having large load capacity.Therefore,it is of great practical significance to study the problem of dispatching in steel plant.Firstly,this article explains the background and significance of the research on multi-machine and multi-task scheduling in the steel plant workshop,the concept of production scheduling,and the classification of production scheduling problems.Multi-machine means that there are multiple cranes in the steel plant workshop for production and transportation.Multi-task means that there are multiple task points in the workshop,and a certain task point can be used as the starting point or the end point of the task.Secondly,we analyze the problems and characteristics of crane scheduling in the steel plant workshop.Based on the actual conditions of the steel workshop and the constraint rules of the crane's operation,the crane scheduling model in the steel workshop was established.Drawing lessons from previous studies on scheduling problems,Genetic Algorithm,Cuckoo Search and firefly Algorithm are selected to optimize the scheduling problem in the steel workshop.We explain the reasons three algorithms were chosen,and illustrate the three algorithms.Third,under a specific task distribution list,we generate a driving distribution list,and pass them as parameters to the crane scheduling model to produce results such as running time and passive transportation.The optimized goal is the sum of the running time for all tasks to be completed by the cranes and the passive transportation distance of each crane.We analyze the influence of Genetic Algorithm's operation of selection,and combine the opposition-based learning theory to propose a reverse search Genetic Algorithm.The simulation results of reverse search Genetic Algorithm,the Firefly Algorithm and the Cuckoo Search are generated.Through the analysis of the simulation results,we found that the three algorithms can optimize the feasible solutions of the crane scheduling model.And the reverse search Genetic Algorithm is applied to the steel mill workshop due to its faster running speed and better optimization's effect.Finally,Qt Designer is used to draw the GUI human-computer interaction interface of the crane scheduling system.The connection of the signal and the realization of the slot function are completed by PyCharm.The interface system can accurately display parameters and simulation results of the model and the algorithm.The system has been applied in a steel workshop and works well.