Research On Dynamic Vehicle Routing Optimization Of Cigarette Logistics Based On Time-window

Recently, China’s tobacco industry, especially the development of tobacco distribution, is facing the serious situation of double pressure. It not only resists the expansion and penetration of the international tobacco giant, but also competes with the rapid development of domestic logistics company. Facing the new situation, the national tobacco industry decided to speed up the development of distribution system of modern cigarette logistics management, in order to improve competitiveness of the tobacco market. This paper, combined with practical research of the "tobacco commercial enterprise lean logistics application research" topic, considered the actual distribution demand of cigarette logistics enterprise, then chose dynamic vehicle routing optimization of cigarette logistics based on time-window as research topic.Vehicle routing problem is an important link in cigarette logistics distribution. With higher requirement of service time of cigarette customer, it’s important to implement dynamic vehicle routing optimization. The optimization is the core of cigarette logistics distribution dynamic scheduling system based on customer demand, and one of the important topics of modern cigarette logistics system. The research had important practical significance in realizing integration of cigarette logistics resources and reasonable configuration, reducing logistics cost, improving logistics efficiency and customer service quality of the tobacco commercial enterprise logistics.This paper analyzed research status at home and abroad, combined with system analysis of the cigarette lean logistics strategy, established the dynamic vehicle distribution route optimization model with time window, proposed the solution strategy by two-stage method, improved genetic algorithm, then verified the validity of referred model and solution by an example.In this paper, the main research contents and achievements include:1.By describing the VRP problems, this paper analyzed the definition、 classification of dynamic vehicle routing problem (DVRP),and put forward the DVRP problem caused by uncertain customer demand time; the paper analyzed modern lean logistics and cigarette logistics distribution theory, then summed up the cigarette lean logistics strategy.2. For dynamic vehicle routing problem with time Windows (DVRPTW),this paper introduced a penalty function about soft time window, established the dynamic vehicle distribution route optimization model, the distribution consumption costs and penalty costs are minimized as the objective function.3. By analyzing the working principle of the tobacco distribution center, this paper designed two-stage solution strategy that combined static initial optimization stage with dynamic local optimization phase.4. For general genetic algorithm easy to premature convergence and other shortcomings, this paper puts forward improved genetic algorithm to solute Dynamic Vehicle Routing of Cigarette Logistics with time Windows (DVRPTW).The improved genetic algorithm included Adopting dynamic linear calibration method according to fitness function, adopting the combination of the best individual preservation and gambling wheel choice as selection strategy, using simulated annealing method for local dynamic optimization and so on.5. In the end, this paper conducted dynamic simulation for20clients of a tobacco company in Yi yang City, Hunan Province, verified the validity of referred model and solution, and then provided decision-making basis for dynamic vehicle routing problems.