Font Size: a A A

Research Of Vehicle Scheduling Problem Based On Ant Colony Algorithm

Posted on:2012-07-01Degree:MasterType:Thesis
Country:ChinaCandidate:W T HuFull Text:PDF
GTID:2218330362457843Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Modern logistics is considered to be the third profit fountainhead of the enterprises after the reduction of production costs and raising labor productivity. Especially in China, with advanced manufacturing, reducing the transportation costs on the premise of clients' demand being satisfied has been the hot researching topic around relevant majors.Traditional vehicle scheduling algorithm is mostly used to solve smaller problems and it's no longer effective when it comes to the modern complicate clients network which calls for large range transportation. Modern optimal scheduling algorithm has gradually been the main method in the modern logistics, one of which ant colony algorithm is a new kind of bionic algorithm which people get inspiration from the ants seeking food. With the advantages of self organization, parallelism, positive feedback and robustness, ant colony algorithm is a product of vehicle scheduling algorithm developing for Intellectualization.Analyzing the advantages of the ant colony algorithm solving vehicle scheduling problems of modern enterprises through comparison with the traditional algorithm and putting forward improved methods to make up for precocity and slow convergence speed, this paper will be of some theoretical and practical value to the development of modern logistics.
Keywords/Search Tags:Modern logistics, vehicle scheduling problems, ant colony algorithm, heuristic algorithm
PDF Full Text Request
Related items