With the development of the market economy in our country, competition among companies is becoming more and more fierce. At the same time, the methods used by different corporations have been changing continually. In the past, they only focused on the quality of their products, but now the competition is everywhere, from the product price, channel of distribution to customer services.And the present competitive strategy is developing in the direction of the competition between supply chains. This new coming competition form will be the focus of any company with modern logistic theory being used in the market competition. However, the shortcomings of physical distribution in modern logistic systems are exposed increasingly. How to solve the Vehicle Routing Problem (VRP) and how to optimize the cost in the transportation of products, so as to satisfy the customers'various demands and make the company profitable, this question has appealed to many managers and researchers.In this paper, on the basis of investigation of the Ma Qun distribution center of SUGUO SUPERMARKET CO., LTD, according to the actual situation, the demand of each customer is also important factor to be considered when routing schedule is made and the customers with larger demands have priority to be visited earlier, the author builds the model of the VRPTW with regard to weight coefficients, one depot, identical vehicles, vehicle capacity, delivery and time-windows constraints. Then, a genetic algorithm based on WSTW method which is made by improving a novel decoding scheme—Split method is proposed to solve the model.In order to evaluate the performance of the proposed algorithm, the numerical experiments on three instances from related references are made by means of making MATLAB programs. The results show the efficiency of the proposed algorithm.Finally, the built model and the proposed algorithm are applied to real-life cases. Good results prove the correctness of the model and the effectiveness of the algorithm. |