Dynamic Express Dili Very Vehicle Schedule Problems With Time Windows

Express delivery means the logistics activities refer to door to door, Express Delivery Company delivers the goods to customers by rail, road and air and other transportations. The State Council issued the "logistics development and long-term planning (2014-2020)" in reference to improve the efficiency of logistics and professional service levels and improve a number of express transit center which put forward new demands to the development of the express delivery industry. With the rapid development of e-commerce and express delivery industries, the business of express delivery increase a lot. To improve customer satisfaction, logistics centers need to respond quickly to customer demands. Optimizing customer partitions and vehicle scheduling have great significance to reduce costs and improve customer satisfaction. This paper study on the dynamic scheduling problem whit time windows in express delivery, do systematically research on whether to adopt the "two-way connection" and improved "two-way connection" on the express vehicle dynamic scheduling model, by the integrated use of Solomon heuristic algorithm and improved clustering algorithm, as well as research tools such as Matlab and Arc View GIS. The main work and achievements of this thesis are summarized as follows:(1) Summary of the vehicle scheduling problem. Give the research status of the vehicle scheduling problem at home and abroad. Discuss the constituent elements and classification of vehicle scheduling problem. Give detailed overview of modern vehicle scheduling problem solving heuristics.(2) Study on the express delivery dynamic vehicle scheduling problem without "two-way connection". Construct express delivery dynamic vehicle scheduling problem model based on the current situation of pickup and delivery in express company. In this problem, all vehicles must be returned to logistics center midway once a day, unloading express delivery pieces. The second time vehicles return to logistics centers cannot earlier than the earliest return time. In this paper, the Solomon insert heuristic algorithm is used to solve express delivery dynamic vehicle scheduling problem without "two-way connection" on the basis of constructing a mathematical model of the problem.(3) Study on the express delivery dynamic vehicle scheduling problem with "two-way connection". In order to reduce the number of express delivery vehicles taken from the logistics center and reducing travel distance, the "two-way connection" is applied to the express delivery dynamic vehicle scheduling problem and constructed delivery dynamic vehicle scheduling problem model with "two-way connection" based on previous studies. In this problem, all the vehicles return to the logistics center once a day and cannot be earlier than the earliest return time, and some vehicles are responsible for the "two-way connection" tasks, these vehicles cannot return to the logistics center later than the latest time.(4) Study on the express delivery dynamic vehicle scheduling problem with improved "two-way connection". In the delivery dynamic vehicle scheduling problem model with "two-way connection", the vehicles which are responsible for "two-way connection" tasks, has long idle time and low rate of usage, in the aim of changing the situation, this paper propose express delivery dynamic vehicle scheduling problem with improved "two-way connection", in which there is no special vehicles but some of all the vehicles are in charge of the "two-way connection" tasks.(5) Study on the application of express delivery dynamic vehicle scheduling problem. Do research on the application of three kinds of express delivery dynamic vehicle scheduling problem according to the actual data provided by W express delivery company, the three kinds are without "two-way connection"、with "two-way connection" and improved "two-way connection". The best express delivery dynamic scheduling problem、customer satisfaction and travelled distance are acquired by executing the Solomon insert heuristic algorithm. The results prove the effectiveness and application value of the express delivery dynamic vehicle scheduling problem with improved "two-way connection" which this paper proposes.