Research On Optimization Algorithm Of Multi-machine And Multi-task Crane Scheduling Model

Crown block is an important lifting equipment in industrial production.Usually,in the production workshop,multiple crown blocks(usually more than two)run in one working span at the same time to perform many tasks.It is difficult to schedule the crane scientifically and reasonably because of the long scheduling time and large randomness of personnel.Therefore,the crane scheduling problem is the key problem of production,which is very important for efficient production.It can not only reduce energy consumption,reduce mechanical wear and tear,but also reduce crane configuration.Aiming at the actual application scenario,this paper studies the multi machine multi task crane scheduling problem,including:Firstly,based on the actual aluminum industry workshop,the multi machine and multi task crane scheduling problem is analyzed,and the scheduling model is established;After that,the workshop situation of an aluminum material manufacturing enterprise in Shandong Province is explained(including production line structure,control structure,etc.),the characteristics of its workshop scheduling are described,and the scheduling model is established according to its example background.Secondly,in view of the complexity of solving the scheduling model,the traditional algorithm will take a long time to solve the problem,and the result is difficult to converge.An improved immune particle swarm optimization algorithm is proposed.Particle swarm optimization has the advantages of simple operation,fast solving speed,less parameter variables and swarm intelligence,which is suitable for scheduling problems;The immune concentration information processing mechanism of immune algorithm is used to make up for the defect that PSO is difficult to jump out of local solution in the later stage;Adjusting variables are added to the velocity formula of particle swarm optimization to make the solution closer to the global solution.Thirdly,taking an example of aluminum industry workshop as an example,the design of scheduling problem is carried out,including the establishment of the mapping relationship between particles and solutions by using matrix coding method,the fitness function is expressed as the reciprocal of the objective function,the combination of immune particle swarm optimization algorithm and multi machine multi task crane scheduling is realized,and the scheduling simulation is carried out.Finally,the two results are compared and analyzed,The results show that the algorithm is feasible and efficient.