Research on vehicle routing problem of automobile part Milk-Run with time windows constrained

Abstract

Based on the parts inbound logistics as the research object, this thesis introduces Milk-run of third party logistics enterprise mode. Establish mathematical model under the premise of time window, through genetic algorithm optimize the distribution route, and using MATLAB to simulation, the results show that distribution vehicles reduced from 18 to 6. Transportation costs were reduced by 30.05%. Though the research on the circular pick-up mode of incoming logistics of parts and components, this thesis explores the strategy of optimizing its transportation path. On the one hand, it can solve the contradiction of reducing inventory cost but increasing transportation cost to a certain extent, and effectively reduce the cost of the nodes of the whole supply chain, which has certain theoretical value and significance for the research of vehicle path optimization; On the other hand, a reasonable distribution route can reduce driving distance and alleviate urban traffic pressure, while reducing distribution vehicles can reduce urban noise and automobile exhaust emissions, and contribute to the realization of low-carbon environmental protection.