Research On Scheduling Optimization Of Transfer Vehicle Based On Hybrid Genetic Algorithm

Refractory materials are widely used in iron,chemicals and building materials.Since the 21st century,China's national economy get a rapid development.Demand of refractory materials is growing quickly.Our refractories industry seized the opportunity to achieve a strong growth.In recent years,the enterprises of producing refractory have established a production of automatic transport relying on the development of automation technology.So the scheduling problem of transport vehicle is becoming more and more important.When there appears many tasks,reasonable scheduling of transport vehicle can not only improve the productivity of refractory bricks,but also save the energy consumption of transport vehicle.Firstly,we analyzed the production process of refractory materials based on a domestic factory of refractory material.According to the process of system and control requirement,we have made three-stage speed walking strategy of transport vehicle.After analyzing all the tasks on the two rail transport,we have established the energy model of transport vehicle based on machine scheduling.Taking into account the constraints of each task in terms of time,we make a penalty on energy consumption.Collision may occur in the research of Single Rail-Double Cars,we have set up an appropriate strategy to avoid colliding based on priority of every task.Secondly,we use genetic algorithms to get the minimum of energy consumption on the research of single rail-single car.In this process,taking into account the algorithms applicability in practical problems,we write the program to calculate the minimum energy of the transfer vehicle and get the result of the scheduling of transfer vehicle.The simulation result showed all the scheduling program that could meet the requirements of the lowest consumption.Finally,taking fully into account the strategy of avoiding colliding,we use genetic algorithms to calculate the minimum of energy consumption on the research of Single Rail-Double Cars.The basic genetic algorithm is easy to fall in local optimum in solving this problem because of the complexity of the problem.The simulation result showed that it is hard to get the optimal solution.So we introduced annealing simulation to improve the genetic algorithms.The new algorithm is called hybrid genetic,whose main improvement is the fitness function,crossover and mutation.Compared the simulation results of two algorithms,it is easy to find that hybrid genetic algorithm can get better result and we get the best scheduling on the problem of Single Rail-Double Cars.