Research On Material Distribution Path Optimization Of An Assembly Shop In B Company

With the rapid development of manufacturing industry,whether the workshop logistics system is reasonable has a significant impact on improving the economic benefits of enterprises.As an important part of the logistics system,the inefficient material distribution will restrict the high-speed and effective production of the production line,so how to plan the material distribution path can not only bring the stable operation of the production line,but also improve the production efficiency of the workshop.the current situation of material distribution in the assembly workshop of company B is used as a background in this thesis.Through a summary analysis of the current situation of material distribution in the assembly workshop of company B,the significance of the research is combined with the theory of vehicle routing.A mathematical model of double objective vehicle routing problem based on the road constraint of workshop network is proposed,and a hybrid genetic tabu search algorithm is designed to solve the problem combining the characteristics of the model.Finally,the effectiveness of the model and algorithm is verified by an assembly workshop of company B,and a reasonable and effective material distribution scheme is developed for the enterprise.The main contents of this thesis are as follows:(1)For the problems of the classical vehicle routing problem mathematical model,this thesis starts from the actual situation of the workshop,through considering the workshop network channel constraints in the classical vehicle routing problem,proposes the vehicle routing problem mathematical model based on the workshop network channel constraints,which takes the minimum number of distribution vehicles and the shortest total distribution distance as the two objectives,and the vehicle distribution capacity constraints are also considered in the model.(2)Considering the characteristics of the mathematical model of the double objective vehicle routing problem based on the workshop network channel constraints,the classical genetic algorithm is improved.The natural number coding method that can more intuitively see the distribution paths of each vehicle is adopted.The selection operator first adopts the maximum reservation strategy,then uses the roulette to select the individual,and the crossover operator designs the partial matching crossover method Different operators design reverse mutation method,which makes the population diversity increase.It can not only improve the ability oflocal search,but also prevent premature convergence of the algorithm.Finally,combined with the advantages of tabu search algorithm,which is easy to jump out of the local optimal solution,a hybrid genetic tabu search algorithm is designed as the solution method of this model.(3)Combined with an example of an assembly shop in company B,the material distribution path of 10 stations in the assembly shop of B1 production line is optimized by MATLAB software.Compared with the current distribution scheme of the workshop,the solution result of the hybrid algorithm of genetic tabu search not only reduces the total distance of distribution by 170 meters,but also reduces one distribution vehicle,and the average loading rate of the vehicle is increased by22.92%.Then the traditional genetic algorithm is used to solve the same model.Compared with the performance of the improved algorithm,the hybrid algorithm of genetic tabu search is used to further reduce the total distance of distribution,the convergence speed of the algorithm is faster,and the performance of the algorithm is more stable.Finally,the simulated annealing algorithm is used to solve the classic vehicle routing problem under the condition of linear distribution.The difference between the two is that the classic vehicle routing problem is the ideal solution,while the vehicle routing problem under the constraint of workshop channel is the optimal solution.The effectiveness of the mathematical model of vehicle routing problem and the improved hybrid algorithm of genetic tabu search based on the workshop network channel constraint is verified by case analysis,which provides effective guidance for enterprises to formulate reasonable distribution scheme and improve economic benefits.