Font Size: a A A

Study On Vehicle Routing Problem Of Diary Enterprise Original Milk Transform By Improved Ant Colony Optimization

Posted on:2007-06-28Degree:MasterType:Thesis
Country:ChinaCandidate:L J HuangFull Text:PDF
GTID:2189360185989218Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
China is a country based on the agriculture, few people study on agricultural logistics. Dairy industry is a promising industry among agriculture, the cost for transportation of raw milk and milk products accounts for much in production. Decreasing the cost for transportation is an important method. By optimizing the transportation routines, the transportation routines were made reasonable and the cost were decreased, increasing the benefit and competition of the companies.Based on mathematics, optimism technology is an applied technology, which can be used to find the solutions to the engineering problems. As the development of computer technology, some new intelligence-inspiring algorithm have been fully developed and widely used. Ant colony algorithm was a random searching method, which simulated the behavior of ant in nature. It has some strongpoint, which are not shared by other general optimization algorithms, for its connotative parallel and global search characteristics. The algorithm adopts positive feedback and parallel autocatalytic mechanism. Its main characteristics are stronger robustness, eximious distributed computation mechanism and apt combined with other approaches.The contents of the research as the following:(1) By analyzing the situation of China logistics, the conclusion was reached that the optimization of the raw milk transportation routines can decreases the dairy products' cost.(2) The optimization of transportation was systematically analyzed, so was the situation and application of the ant group algorithm. The parameters and the improving method of ant group algorithm were studied.(3) The transportation routines of raw milk were optimized by improved ant group algorithm, with a mathematical model established. The optimization of transportation routine was achieved by the Matlab.However, the ant group algorithm was a relatively new bionic algorithm, which needs more improvement and perfection before it can be fully applied in engineering.
Keywords/Search Tags:Modern logistics, Dairy enterprise, Optimism technology, VRP, Improved ant group algorithm, Matlab
PDF Full Text Request
Related items