Title :
Study on the Model and Improved Immune Algorithm for Vehicle Routing Problem with Backhauls
Author :
Hai-Gang, Zhang ; Yan-Xiang, Wu
Author_Institution :
Eng. Inst., Shanghai Ocean Univ., Shanghai, China
Abstract :
The model of vehicle routing problem with backhauls is built based on natural description, then an improved immune algorithm for the problem is applied in which a new coding method, the adaptive mechanism of the information entropy of antibody, and evaluate function are introduced. The computational result demonstrates that the high quality solutions to the vehicle routing problem with backhauls can be obtained by using the improved immune algorithm, the new algorithm is also efficient and robust.
Keywords :
artificial immune systems; combinatorial mathematics; entropy; transportation; backhauls; coding method; function evaluation; improved immune algorithm; information entropy; vehicle routing problem; Adaptive control; Automotive engineering; Industrial engineering; Information entropy; Marine vehicles; Oceans; Operations research; Programmable control; Robustness; Routing; Affinity; Improved immune algorithm; Information entropy; Vehicle routing problem with backhauls (VRPB);
Conference_Titel :
Computing, Control and Industrial Engineering (CCIE), 2010 International Conference on
Print_ISBN :
978-0-7695-4026-9
DOI :
10.1109/CCIE.2010.99
