Font Size: a A A

Cold Chain Logistics Path Optimization Research Based On Improved Genetic Algorithm

Posted on:2017-03-27Degree:MasterType:Thesis
Country:ChinaCandidate:P C ZhangFull Text:PDF
GTID:2308330485491340Subject:Logistics Engineering
Abstract/Summary:PDF Full Text Request
Because of people’s living standards is improving, consumption concept is changing, and the demand for fresh products is growing, so it put forward the test to cold chain logistics operation efficiency and reliability. Cold chain logistics as a unique branch in the field of logistics,it arouse widely attention from every work of life, but its operating costs remain high, it restricts the development of cold chain logistics.from the perspective of cost saving, path optimization is a good breach to the saving of cold chain logistics cost,and a entry point to enhance logistics soft technology. Fresh products in the process of logistics distribution,80% of the time is on transportation, only 20% of the loss occurred in the producers and consumers of these terminal circulation, Therefore, optimizing the transportation process is particularly important. In the numerous path optimization algorithm, genetic algorithm (ga) because of its high flexibility and good robustness in solving optimization problems, is suitable to solve the path optimization problem. Based on such background, this article in view of the cold-chain logistics distribution optimization problem, with the lowest cost of distribution, the optimal transportation path as the goal, to build the corresponding mathematical model, with cold-chain logistics transportation path as the research object, do systematic research on it.The paper taking the research of the contents of the following:1) The analysis found that there are many problems like that the cost of logistics operation of cold chain logistics is too high, and transportation and delivery path need to be optimized, based on these problems, puts forward the argument of this paper; On the basis of the research on the related literature, putting forward the shortcomings of the present stage for path optimization and algorithm research, so as to clear the research purpose and meaning of this paper.2) On the basis of traditional cold chain logistics cost accounting research,bring in the damage cost and time Windows penalty cost, optimize the cold-chain cost accounting mechanism to make it more comprehensive.3) Contrast the current widely used path optimization algorithm, choosing genetic algorithm as a basic path optimization algorithm, and improve it:bring in the Tent chaos perturbation method, using the mechanism of disturbance initialization population, and disturbance again after choice operation, increase the population diversity, design selection, crossover and mutation operator rules; Avoid the occurrence of premature and local optimum.4) Do path optimization research on suguo supermarket Tian Jiaan area of huainan city of cold-chain distribution problem with time Windows constraint, by running MATLAB software, obtained the iteration of algorithm,and decode the operation result to get the optimal path and the optimal value, then compare and analysis the validity and reliability of the algorithm.5) Finally, the paper made a summary and a prospect for future research.
Keywords/Search Tags:path optimization, genetic algorithm, vrp, time window, cold chain logistics
PDF Full Text Request
Related items