Vrp Application

With the development of the market economy, logistics (third profit source ) plays an increasingly important role in production, distribution, circulation and consumption. Distribution system is an important part of the logistics. Its costs account for a very high percentage in logistics. Vehicle routing problem had become focus of many scholars to study. In the developed commercial society, time window becomes more and more important in goods distribution so that delivery day formerly had turned to delivery hour now. Obviously, lowering distribution cost, transporting goods timely, improving the service quality, optimizing vehicle routing problem with time windows is exigent to enterprises. Therefore the Research of VRPTW is more practical significance.The theme of this paper was that a better improved SA with short and good result was proposed to solve the VRPTW, The mainly researched content was as follows:(1) Through the complexity analysis, the model was built in the standpoint of the distribution center.(2) Through the analysis of current SA (simulated annealing algorithm)system and AS(Ant Colony System), the advantages and disadvantages of the algorithm were summarized. The SA-AS System was presented to solve VRPTW efficiently and effectively.(3) Through the analysis of the principle of SA-AS, An example was tested using WITNESS simulation software. The result indicated that SA was efficient in solving VRPTW.This thesis presents a simulated annealing algorithm- for logistics in the automotive VRPTW. It is improved that this algorithm is more efficiency for distribution has some theoretical significance and value.