| With the continuous improvement of cigarette sales, commercial cigarette is getting into a totally new level of development, as important driving force of the development of cigarette, the role of logistics and distribution activities has become increasingly apparent. in order to improve logistics efficiency, reduce logistics costs and provide better logistics services, many scholars at home and abroad put further study on the Vehicle loading Problem (Vehicle Filling Problem, VFP) and Vehicle Routing Problem (Vehicle Routing Problem, VRP) In the logistics distribution optimization. On the perspective of cigarette logistics distribution, This proposal not only deals with the path optimization problem, but also solves the cigarette pack and vehicle routing problem, so this research will focus on the following several aspects of content:(1) Analysing the process of cigarette logistics activity, especially the cigarette packing and delivery process, so as to summerise the distribution optimization of the main content in this thesis;(2) Setting up the goods of fittings and vehicle routing optimization model which is suitable for cigarette;(3) Designing an improved genetic algorithm to solve the model;(4) Verifying the designed model and algorithm on the basis of the improved vehicle load of M cigarette logistics distribution center.This thesis firstly summaries the goods loading problems and vehicle routing problem of current research at home and abroad, at the same time the related logistics distribution optimization theory was elaborated, and according to the cigarette feature, optimize the integration with2D loading model and vehicle routing problem with goods unfulfilled. Based on the analysis of cigarette product belongs to the weak difference type of goods, it can be concluded that a cargo of fittings and vehicle routing optimization model could be established to deal with the common problems that exist in the optimization process. The improved genetic algorithm could be applied in solving the established model. Then, combined with the actual situation of C Cigarette Logistics Distribution Center, test on the related model calculation, with the aid of matlab software, design specific and detailed algorithm method to obtain the satisfactory result. According to this study, it can be concluded that this method is effective and feasible with practical significance for optimization on cigarette logistics distribution activities in dealing with cigarette logistics cargo vcos and vehicle routing optimization problem simultaneously. |