Research On Weighted Open Vehicle Routing Problem With Soft Time Windows

With the rapid development of the world economy and the advancement of modern science and technology, logistics industry has become an important part of the service industry in the national economy. Logistics distribution occupying a high proportion of the logistics cost is the key link in logistics system. And the Vehicle Routing Problem(VRP) is an important research direction in logistics distribution, aiming to meet customer requirements with an optimal cost to complete the delivery of the goods. The traditional vehicle routing problem only considers the influence of transport distance on the total transportation cost and the optimization goal is to minimize the distance. It ignores the influence of weight of goods on the total cost, so it is just a kind of approximate description of practical problems. To express more realistic to the practical problems as well as more in line with the needs of the enterprises, the effect of vehicle load on the total transportation cost should be considered in the optimization goal of the model. Therefore, this paper modeled and analyzed the weighted open vehicle routing problem, and the corresponding algorithm is designed.Based on the path optimization problem in logistics distribution, this paper studies systematically the modeling and optimization algorithm for the weighted open vehicle routing problem. Based on the traditional model of open vehicle routing problem with time windows aiming to minimize the transportation distance, this paper takes the vehicles load into account in the objective function, and a weighted open vehicle routing problem with soft time windows model whose objective function is composed of vehicle fixed cost, transportation cost and time penalties is constructed. The genetic algorithm is put forward to solve the problem. Using small-scale data verifies correctness of the model, and then six series numerical examples of Solomon data set are selected to do the test. A large number of numerical example and analysis of the results illustrate the effectiveness of modeling method of the weighted vehicle routing problem, and the effect of cost parameters on the total cost of the transportation is analyzed, which further shows that the model’s accuracy and validity of the algorithm.