Research On Multi-objective VRP Of Retail Chain Enterprise’s Distribution Based On Genetic Algorithm

Along with the continuing development of socialist market economy, the influence of modern logistics,"the third profits source", is becoming obvious. Especially, the distribution costs which hold a great proportion of enterprise’s logistics costs play a gradually far-reaching impact on the profitability of the business. Associated with all kinds of logistics cost problems, the vehicle routing optimization problems have widely application value and important economic value. It has got wide attention of scholars at home and abroad.This thesis studies the multi-objective vehicle routing problem based on the analysis of the basic vehicle routing problem. First, based on the reading of a large number of documents, this paper summarizes the study of vehicle routing problems at home and abroad, and then discusses the research problems at present and the future research direction; It also summarizes the basic principle, classification and the commonly used algorithm of vehicle routing problem, and expound the genetic algorithm this paper adopted; Meanwhile, it illustrates the corresponding theory of the multi-objective optimization problem which this paper is to solve. Secondly, in view of the gap of the single target model and the reality and the importance of customer satisfaction, in this paper, the highest customer satisfaction as a new target function is introduced to the vehicle routing problem model, and then establishes a multi-objective vehicle routing model; Making the customer satisfaction and transportation cost belong to the same dimension and changing the double target model into single target model by the weight coefficient transform method. According to the multi-objective vehicle routing model design genetic algorithm, illustrating the specific operation flow of coding, initial colony production, selection, crossover and mutation. Finally, select the data of CDFY and use MATLAB software for the programming of designed genetic algorithm.The proposed model in this paper increases the practicality and authenticity, it promotes the application of modern logistics technology in chain enterprise’s distribution field; It helps ensure the timeliness, efficiency of the distribution of retail chain enterprise, and reduce distribution costs, improve customer satisfaction.