Research On Material Distribution Routing Optimization Based On Improved Hybrid Ant Colony Algorithm

Distribution is an important part of the logistics. Distribution routing problem is the coreissue in the distribution system. Research on material distribution route optimization ofautomobile assembly plant can reduce cost of logistics, improve the economic efficiency ofautomobile manufacturing enterprises. In many of the research literature, the vast majority ofliterature research on logistics distribution, only a few literature research on materialdistribution of workshop. The most critical issue in the workshop material distribution isvehicle routing optimization problem. In this paper, improved hybrid ant colony algorithm isused to solve the problem.This article first described the classic VRP, and then introduced the VRP problemelements, classify the problem. Secondly, combined with the characteristics of the workshopmaterials distribution, material distribution route optimization of automobile assembly plant issummarized as VRPTW problem. Finally, the VRPTW mathematical model is established.The model has a single-vehicle, non-full load, pure discharge, with hard time windowfeatures.Take into accout the optimization process of ant colony algorithm similar to VRP, theimprovements made based on the basic ant colony algorithm. First, the description of thetheory and models of basic ant colony algorithm, and then, analyzed the calculation processand showed a flow chart. In the stage of improvement in the algorithm, setting the value ofq0, ant colony algorithm has good global search capability while at the same time to ensurethe convergence rate of the algorithm itself. Reduce convergence time and it can avoid thealgorithm fall into local optimum. Use genetic algorithm to further optimize the solutionobtained by the ant colony algorithm. To ensure the diversity of the population. So that thesolution can be as close as possible global optimal solution. Proposed the improved hybrid antcolony algorithm, and verify the effectiveness of the algorithm through a numerical example.In the bottom of this paper, use the improved hybrid ant colony algorithm to solve theengineering examples problem of materials distribution of automobile assembly plant.