Application Of Genetic Algorithm In Vehicle Route Problem Of Logistics Distribution

This dissertation introduces the basic content and application of logistics management information system (MIS) of distribution about logistics enterprise. At the same time, the related software is designed and development. The focus is warehouse's management system and transport's management system.The paper expounds the design methods and development step of logistics MIS. A new optimized algorithm for distribution route of transport management system is focused on. Furthermore, the validity of the algorithm is proved by tests. The algorithm can help logistics enterprise cut down transport outlay. And it also can help finish the distribution tasks in time accurately. Thus it is very important to increase the economic benefits of enterprise.At the beginning, the history and development of logistics is introduced. Then the design methods and development step of logistics MIS is described. Following, the thought, character and basic theory of genetic algorithm is explained. Meanwhile the mathematics model of unfully-loaded vehicle optimum distribution is interpreted. Combined with Sweep algorithm and Floyd algorithm, a genetic algorithm is applied in vehicle optimum distribution, and the new algorithm is effective by tests. In the last part, the shortcomings of the algorithm and improvement for it in the future is told out.