Title :
Distribution route optimization of logistics enterprise based on genetic algorithm
Author_Institution :
College of Adult and Further Education, Beihua University, Jilin, China
Abstract :
Distribution route optimization of logistics enterprise is studied based on the Travelling salesman problem (TSP). The improved genetic algorithm is built that includes natural number coding, greedy crossover, reverse mutation, and 2-opt. Then VC + + and MATLAB is used to propose the improved genetic algorithm. Empirical analysis demonstrates the effectiveness of the algorithm. The results show that the optimal route is more reasonable, and it can effectively reduce logistics costs.
Keywords :
2-opt; genetic algorithm; mutation; route optimization;
Conference_Titel :
World Automation Congress (WAC), 2012
Conference_Location :
Puerto Vallarta, Mexico
Print_ISBN :
978-1-4673-4497-5