Study On Vehicle Routing Problem Of Milk Run For Automobile Parts Inbound Logistics

With the rapid development of Chinese automobile industry in recent years,the automobile industry is facing severe competition and challenge increasingly.With the automobile production and sales increased a lot,which causing serious problem such as logistics cost control,quality assurance and more attention paid to the parts inbound cost and efficiency as the development trend of lean production in automobile industry.The automobile logistics is the most technical complicated and covers a lot in the logistics industry while inbound logistics is the most professional part.Since the inbound logistics related to the competitiveness of automobile industry,so the model choice for parts transportation is the key point to increase the logistics efficiency.Milk run is a small batch and multi frequency mode,which increases the transportation speed and logistics efficiency.Using the mode for auto parts inbound logistics route design reduces transportation cost,improve the supply chain efficiency while pickup vehicle path planning is the most important part of the model.Based on the above analysis,this paper combined logistics engineering,operations research,computer science and other methods to study on automobile inbound logistics vehicle routing problem.Firstly,this paper put forward methods and technical route according to the background and research status both at home and aboard,and then expounded the related theory of auto parts logistics,vehicle routing problem(VRP),milk run.Secondly,the paper analyzed B company's inbound logistics and milk run operation process an path planning method and propose using milk run model for B company is necessary.Besides,the paper established the VRP mathematical model of milk run,explained C-W savings heuristic algorithm as a comparative analysis algorithm.And it improved shortcomings of standard genetic algorithm and designed adaptive hybrid genetic algorithm combined hill climbing algorithm with genetic algorithm based on 3-opt to overcome the shortcomings of prematurity phenomenon and insufficient local search capacity of standard genetic algorithm.Meanwhile,the paper designed the process of programming.Finally,this paper compared the B company's current inbound logistics model and found using the milk run model reduced transportation distance and enhanced the logistics operational efficiency,which proved the necessity for milk run mode switching.What's more,this paper compared the results for hybrid genetic algorithm and C-W algorithm to verify the effectiveness of the proposed algorithm.The model and proposed algorithm designed for B algorithm can improve the level of logistics service,reduce the logistics cost and enhance the core competitiveness of enterprises and have an important guidance for the other automobile manufacturing enterprises.