The Study of Optimizing of Physical Distribution Routing Problem System with Time Windows Based on Genetic Algorithm

摘要

With the development of the market economy and improvement of logistics technology professional level, logistics and distribution industry get rapid development. The logistics distribution is a complicated system engineering, which many optimization problems established models and algorithms are very complex, and mostly models and algorithms have NP-hard properties. The paper proceeds theoretical analysis on VRP which is a typical question in logistics distribution optimization. In certain assumptions, we set up mathematical models and gave an outline of genetic algorithm which is a tool of problem solving with global random search ability. Finally, we carry out a series of improvements based on characteristics of genetic algorithm in selection, crossover, mutation and other operations of basic genetic algorithm, and on the basis of realizing a delivery route optimization system.