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

fYear

2009

fDate

23-24 May 2009

Firstpage

1

Lastpage

5

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IWISA.2009.5073234

Filename

5073234