Study On Models And Algorithms For Vehicle Routing Problem Under Fuzzy Information

Following the rapid development of economic and enterprise management, the logistics is being paid more and more attentions. Logistics involves in all activities for the flow of goods from the original to the final consumptions, in which transportation and inventory are the main functions. Actually, the transportation has been the main industry of national economic. It can be divided into two types: main road transportation and branch road transportation, whose unit cost is higher than the former's. Recently as DCs play an important role in physical distribution, it's hard to organize and plan the branch road transportation. That's the problem of vehicle routing problem.The VRP was put forward by Dantizig and Ramse in 1959. After that, millions of scientists, engineering and managements made researches on it and raised a lot of models. Technically, it can be divided into two types: the VRP under certain information and the VRP under uncertain information. The research for the former is a long history and the algorithms are mature. While for the latter, especially for the VRPFD (Vehicle Routing Problem under Fuzzy Information), there is rare relevant research and the existing ones are necessary for revising.This paper focuses on the VRPFD, basing on the research results of VRP under certain information. It reveals the mechanism of VRPFD by fuzzy theory, and all kinds of models and algorithm. As a result, it can provide a practical method for the business vehicle routing activities. In chapter 1, a lot of relevant documents are collected, arranged and summoned. Then in chapter 2, it analyses the fuzzy information in logistics distribution and makes fuzzy cluster of it. After that, the mathematical model is built in chapter 3. At last, it's about the two solutions of the VRPFD, the sweeping heuristics algorithm and the genetic algorithm.