Research On The Shipping Transportation Optimizing Of Port Logistics Based On Genetic Algorithm

With the development of logistics industry, especially appearance of the third part logistics companies, lowering logistics cost is becoming third profit source of enterprises, which leads how to drop logistics cost is concerned by more and more peoples. Transportation is regarded as one of logistics two elemental main body functions. According the Vender Management Inventory theory, this thesis establishes the model of shipping transportation optimizing and proposes the adaptive genetic algorithm based on co-evolution, gets the effectively plan of the inventory supplement and shipping routing.Firstly, in order to avoid the problem of local optimum and the performance of stability, the adaptive genetic algorithm based on co-evolution was proposed. Adaptive probability of mutation was applied in local evolution and enhanced the capability of local search on the top floor. On the bottom floor, co-evolution algorithm was used for solving the premature convergence between sub- populations, and adaptive genetic manipulation was used to protect outstanding individuals in sub-populations, which can adjust the selection intensity dynamically according to the change of the population state. The experiments demonstrate that this algorithm can increase the convergent speed and it has the ability of searching an optimum solution.Secondly, in order to overcome inventory and transportation contradiction that puzzling supporter and demander, the model of shipping transportation optimizing was established. The problem of shipping transportation optimizing was distributed to the intventory management and the shipping routing management using the method of two stages. From the angel of long run optimizing, inducting the clients grouping means, this thesis eatablished the client inventory management model. According the inventory supplement plan, inducting the function with time windows, this thesis established the shipping routing management model and optimized the plan of shipping routing.Finally, with inducting the adaptive genetic algorithm based on co- evolution, this thesis analyzes the solvent of the shipping transportation optimizing, and regulates the genetic operators and every step of solvent. and analyses the logistics example.