The Rearch In The Multi-objective Vehicle Routing Problem With Time Windows

A country’s degree of the logistics of modernization reflects this country’s levels of productivity. With the emergence of electronic commerce, the traditional business model has undergone tremendous change, and logistics also faces enormous challenge. As a part of electronic commerce, logistics is an important guarantee for today’s econo-mic development.With the globalization of the development of logistics industry, distribution plays an important role in the logistics system. The rationalization of the vehicle routing in distribution will make more effect on the speed of delivery, cost and benefits. Select a reasonable vehicle routing in distribution will reduce the cost of distribution and increase the company’s revenue. As a part of distribution that directly face the customers, so, a reasonable vehicle routing can respond quickly for the customers requirement, improve service quality, increasing customer satisfaction.Under this background, this article make a study on the optimization of the vehicle routing, the main research is the vehicle routing problem with time windows. Mainly as the follows:First, based on reading extensive literature, this article make a describe for the basic vehicle routing problem, the constituent elements of vehicle routing problem, optimization goals and the basic mathematical model of the vehicle routing problem.Secondly, the vehicle routing problem with time windows is described, and introduced the composition of vehicle routing problem with time windows and the mathematical model of vehicle routing problem with time windows. Enumerate some exact algorithms and heuristic algorithms that can solve the problem of vehicle routing problem with time windows, and illustrate the step of solve the problem of vehicle routing with time windows. Finally, a multi-objective vehicle routing problem with time windows is modeled, and by mathematical, the multiple objective functions transformation into a single objective function that can solve by genetic algorithm. Of the end, make a simulation with C language.