Study Of The Vehicle Routing Problem With Facultative Demands

In this paper, we presented a kind of special vehicle routing problem(VRP) based on reality- vehicle routing problem with facultative demands(VRPFD).With typical representation and complexity, the VRPFD differs from the classical VRP in various aspects.We introduced the presently research situation of domestic and abroad as well as described the attributes of the problem and the optimization target and set up the mathematical model of VRPFD. To solve the problem, tabu search algorithm which based on intelligent optimization algorithm was designed elaborately, especially of the neighborhood structure and parameters of the algorithm in accordance with practice reality. Owing to the comprehensive conceive to entire process of the algorithm, the TS algorithm which we designed could be operated and applied.Meanwhile, this article presented not only the structure of algorithm but the result by applying the algorithm on computer in C. By comparing to the schedule scheme of reality, we can see that the optimization ability of algorithm is notable.Finally, we also discussed advantages and shortages of the algorithm and pointed out the research direction of VRPFD.The study aim of this problem lies in combining the background of economy and society life to research the VRFs optimization target in addition to limitation and relextion of its condition, enrich the methods to solving the problem, develop intelligent optimization algorithm, generalize individual case etc. Obviously, this problem has very important meanings not only in reality but in theory.To solve the VRPFD creatively, many existed research achievements were cited in this paper and the serial TS algorithm was applied. Some research results were gained as follows: the definition of open VRPFD was posed for the first time; the mathematical model of the problem was set up based on optimization target what we most care for;theoryl and theory2 were presented and certified; the neighborhood structure of TSalgorithm was designed creatively; the parameters were planed elaborately.To our knowledge, the VRPFD has not been presented before. The method to solve this problem will play a guidance role in many aspects especially in distribution goods,optimization of bus routing, mail deliver system etc. At the same time, the algorithm whatwe applied in this article also enriched the application of the intelligent optimizationalgorithm.