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

Volume

3

fYear

2009

fDate

10-11 Oct. 2009

Firstpage

899

Lastpage

902

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICICTA.2009.682

Filename

5288136