Title :
VRP Problem with Time Windows in the Logistics and Distribution Solved by Immune Genetic Algorithm
Author :
Li-Min Zhi ; Jun Zhi ; De Zhi ; Yu Jin ; Li-Ping Song
Author_Institution :
Zhengjiang Watercraft Coll., Zhenjiang
Abstract :
It has set up a mathematics model of VRP problem with time windows and has proposed a kind of improved immune genetic algorithm. On the basis of the standard genetic algorithm, it joins in the self-adaptation cross operator and heuristic mutation operator based on triangle show, and uses niche technique to improve the immune algorithm. The experimental result indicates that this algorithm has better global search ability and restricts speed. It can effectively solve the VRP problem in the logistics and distribution.
Keywords :
genetic algorithms; logistics; mathematical analysis; search problems; transportation; VRP problem; global search ability; heuristic mutation operator; immune genetic algorithm; logistics; mathematics model; niche technique; self-adaptation cross operator; time windows; triangle show; vehicle routing problem; Biological cells; Costs; Educational institutions; Genetic algorithms; Logistics; Mathematical model; Mathematics; Permission; Vaccines; Vehicles;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5073234
