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

Automobile industry has become the fifth largest pillar industry of China's industry, associated with a long industrial chain, high correlation degree and large consumption stimulation, which is generally acknowledged by insider as one of the fields involving the widest range and having technical complexity of the highest level. It plays an important role in national economic and social development. And the development of the automobile industry focuses on the development of automobile logistics. Automobile inbound logistics is the source and the most complex part of the entire automotive supply chain, involving hundreds of parts suppliers and tens of thousands of the kinds of parts. And the key to improve operational efficiency of inbound logistics lies in which logistics operation mode to choose to carry out transportation scheduling.It can effectively reduce transportation costs and packaging costs that automobile inbound logistics use milk run to design vehicle routing to deliver parts, thus reducing the cost of the entire supply chain. VRP of milk run is characterized by pickup vehicle delivering goods from suppliers to car factory and returning empty container from car factory to suppliers in accordance with the design of routing at stipulated time window.Milk run is a small-batch, multi-frequency, closed-loop pulling pickup mode in JIT, and it have the advantage of saving inventory, improving delivery quality and operational efficiency of logistics, which plays an important role in reducing the cost of the entire automotive supply chain.Based on the analysis above, this paper uses methods such as logistics engineering, operation research, computer science to study the key problem of milk run of automobile inbound logistics——VRP. First, the paper proposes focus and thought of this study, systematically expounds the related theory of automobile inbound logistics, milk run, VRP and genetic algorithms and summarizes the improving strategy of genetic algorithm, with the background, significance and research status at home and abroad. Secondly, the paper establishes the mathematical model of VRP of milk run, explains C-W savings heuristic algorithm as a comparative analysis algorithm. And it improves shortcomings of standard genetic algorithm and designs 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 designs the process of programming by Matlab. Finally, this paper verifies the effectiveness of the method according to the actual milk run situation of A Company. This optimization results obtained can improve the level of logistics services, reduce logistics costs, enhance core competitiveness of enterprises and have an important guidance for the actual operation of A Company...