Research And Application Of Supplier Selection And Route Planning Of Goods Delivery

Supplier selection and route planning of goods delivery are two problems in the logistics field. Clustering analysis of data mining is a viable method for solving the first problem, and the ant colony algorithm can be used to solve the second problem.The index system of supplier evaluation and the selection methods are the two main aspects considered in supplier selection. Heuristic algorithms are researched to solve minimum cost route with constraints in the problem of route planning of goods delivery.In order to research the above two problems, a logistics management system is builded.The system provides two functions, information management and advanced decision and support. Supplier selection and route planning of goods delivery are the two moduls of advanced decision and support function.The research methods of supplier selection and route planning of goods delivery are overviewed, and a prototype of logistics management system is builded in the paper. In the process of supplier selection, the three-phase method of clustering, inter-class and inner-class is combined with Analytic Hierarchy Process and the fuzzy clustering algorithm based on genetic algorithm. Fuzzy clustering algorithm is used to cluster suppliers. Analytic Hierarchy Process is applied in the process of supplier evaluation of the inter-class and inner-class. Thus, the problem of supplier selection is perfectly solved. The clustering numbers is adaptively obtained by calculating the clustering validity parameter-S in the algorithm. The parallel-coordinates technology is used to express the clustering performance.For the route planning problem of goods delivery with multi-kind car and multi-yard, the customer spots are assigned to their nearest yards by the approaching method. It will generate task subsets, and each task subset is a single-yard VRP problem. In order to get the sets of transport routes and cars, each task subset with the constraint of car kind is solved by the adaptive max-min ant colony algorithm. Google Maps technology is applied in the system, and it can enchance the user's experience.The experiment results of the system platform of logistics management show that the methods researched in the paper are effective to solve the two problems of supplier selection and route planning of goods delivery and have greater application value.