Title :
A Hybrid Heuristic Algorithm for Large Scale Emergency Logistics
Author :
Peng Jiazhen ; Weisheng, Xu ; Jijun, Yang
Author_Institution :
Sch. of Electron. & Inf., Tongji Univ., Shanghai, China
Abstract :
This paper presents a hybrid heuristic algorithm for large scale multiple depots vehicle routing problem (MDVRP) in relief work which combined genetic algorithm with ant systems and simulated annealing algorithm. The main idea of this new algorithm is a feedback loop. Using the best result of genetic algorithm to improve ant colony system and feed the best solution of ant system back to genetic algorithm. For other offspring, simulated annealing algorithm is been used in the genetic operation. Based on the data from VRPWeb, the experimental results illustrate that this new algorithm is able to solve large scale MDVRP effectively and efficiently.
Keywords :
feedback; genetic algorithms; logistics; simulated annealing; vehicles; ant systems; emergency logistics; feedback loop; genetic algorithm; heuristic algorithm; multiple depots vehicle routing problem; simulated annealing; Biological cells; Dispatching; Equations; Genetic algorithms; Heuristic algorithms; Large-scale systems; Logistics; Routing; Simulated annealing; Vehicles; Ant Colony Systems; Genetic Algorithm; Large Scale Emergency Logistic; MDVRP; Simulated Annealing Algorithm;
Conference_Titel :
Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on
Conference_Location :
Changsha, Hunan
Print_ISBN :
978-0-7695-3804-4
DOI :
10.1109/ICICTA.2009.682
