Research On Optimization Method Of Production Line Layout And Job Scheduling For Electric Vehicles

With the impact of energy situation and national policies,electric vehicles have undoubtedly become one of the new market growth points in the automobile manufacturing industry.As one of the core components of electric vehicle,the production process of battery pack should be paid more attention.According to survey of a new battery pack production workshop in an automobile manufacturing enterprise in Shanghai and the description of engineers,there are two typical problems in the current production process.First,the layout design of the new battery pack production line is highly dependent on manpower.Second,there are many difficulties in the scheduling of jobs which are of multi kinds and large lot size.Model and algorithm for quickly adjusting the production layout and job scheduling is needed.Although there are already mature traditional solution for the layout optimization and job scheduling problem,the process is relatively cumbersome and time-consuming,relying on the experience of personnel operation.It is difficult to achieve a rapid response to the solution.In the current situation of fierce market competition and rising cost of human training,it is of great significance to establish a more intelligent solution method which can enhance the intelligent manufacturing ability of electric vehicles and even other manufacturing industries,optimize the cost and arrange the personnel reasonably.Therefore,it is an important way to realize the manufacturing management process more quickly and intelligently by establishing a more intelligent and flexible mathematical solution method and further realizing it by computer program.Based on the above situation,this paper establishes the optimization method of electric vehicle production line layout and job scheduling.In order to solve the above problems,firstly,this paper studies the layout of battery pack production line,takes the complex production line using AGV material handling system as the research object and establishes the mathematical programming model of production line layout optimization and AGV quantity evaluation.Then the paper designs the variable neighborhood search algorithm to solve it quickly.Secondly,for the production line operation scheduling problem,a mathematical programming model of job scheduling is established and the genetic algorithm is designed to solve the problem.Finally the effectiveness of the algorithm is verified by numerical experiments and the future research direction is proposed.