A Study Of Vehicle Routing Optimization Problem On Cold Chain Logistics

With the rapid development of social economy and the continuous improvement of people’s living standard,people pay more attention to the quality of life,they put forward higher requirements to product quality especially the cold-chain products quality.To ensure the quality of the cold chain products,the cold chain distribution get more attention.However,in each aspect of logistics,the transportation cost is a big part of the logistics cost.Many enterprises try their best to reduce the transportation cost.It is also a hot research area in modern logistics.The transportation cost largely depends on the choice of distribution vehicle routing,so optimization of logistics distribution path become an important roll of logistics distribution system optimization.As cold chain logistics enterprise,to choose a reasonable path not only can reduce the logistics cost,improve the efficiency of distribution,but also reduce the wastage of the cold chain products.To provide customers with quality services,at the same time,it brings the enterprise considerable economic benefits,improve the efficiency of national economy and international competitiveness.Some paper just consider the total distribution cost about cold chain logistics vehicle routing problem,in this paper,the essentiality of customer and the value of customer are considered,at the same time,the customer marketing knowledge combine with vehicle routing problem.First,the relationship among the time when the vehicle reach customer point,the time which customer request and the time which customer can accept is used to measure the customer satisfaction.Then according to the customer satisfaction and the essentiality of customer,using customers recommend propagation model to measure the customer potential value.Thus it is concluded that the value of each customer.With the objection of maximizing the enterprise’s profit,the cold chain logistics vehicle routing optimization model is set up.Then according to the objective function and constraint conditions is contained in this paper,genetic algorithm for the model is designed to solve the problem.Acceptable to the customer time window in the algorithm in ascending order to get a better feasible solution of initial population,compared with the general genetic algorithm,it has better solution efficiency.At the same time,to adopt the method of update the best individuals to maintain the population optimal to speed up the convergence of the algorithm.Finally,Solomon standard data set of 25 customer point of R101 series data is used to verify the accuracy and effectiveness of the model and algorithm.