The Research On Vehicle Scheduling Problem For Logistic Distribution Under E-commerce Background

The acquaintanceship for the modernized logistic servers is becoming farther and wider along with the development of e-commerce. The logistics servers are the organic component of e-commerce, and the important insurance of realizing e-commerce. The e-commerce procedure that lacks the modernized logistics mode is incomplete. The intension of logistics has been improved, and logistics has been characteristiced of informatization, automation, intelligence, networking and flexibility etc. in e-commerce.In the flow of modern distribution of material circulation, of which demands of the storage link tends to be increasingly weaker while distribution becomes the most important link, directly offering service to the customers. The core of the distribution link is the process of the vehicles collecting goods, of packing and sending the goods. However, the reasonable distribution routes are of the utmost importance to the transportation speed, cost and benefits of the whole material circulation.Under e-commerce background, this paper firstly studies the relationship of e-commerce and the modernized logistic, then analyzes the mode and characteristic of logistics distribution under this background. The optimal models for the Vehicle Scheduling Problem (VSP) are established respectively and are obtained by intelligence algorithms. The content of this paper as follows:1,. Firstly the meaning of e-commerce is introduced as well as the concept of the logistics, then the relationship between the e-commerce and the logistics is studied.2, Under e-commerce background the mode and characteristic of logistics distribution are analyzed. The mode based the center of distribution is studied detailedly.3 , On the basis of analyzing the elements of physical distribution vehicle scheduling problem systematically, this paper builds the model of purevehicle scheduling problem of logistics only one center of distribution. Because it is a NP-hard problem,and genetic algorithm has some feature such as great search space, strong performance of adaptive character and robust character, the problem is solved by genetic algorithm.4> Based on multi-center of distribution, the vehicle scheduling problem with multi-center distribution is given. A hybrid algorithm of genetic algorithm (GA) and tabu search algorithm (TS) is presented to solve this problem. The simulation result shows that this hybrid algorithm can effectively find optimum solutions. Finally, the vehicle scheduling problem with the restriction of time window is discussed. 5> The operation flow and function frame for logistic management information system are established. Then the operation flow and technique of algorithm's encapsulation for the scheduling subsystem are discussed. Finally the development environment, framework and structure for the logistic management system are depicted.