Title :
A genetic algorithm for the vehicle routing problem with multi-type and multi-cost
Author :
Niu, Huimin ; Tao, Yinqiang ; Yang, Yongzhong
Author_Institution :
Sch. of Traffic & Transp., Lanzhou Jiaotong Univ., Lanzhou, China
Abstract :
The vehicle routing problem with multi-type and multi-cost is studied in this paper. The fact of different vehicle types associated with different capacities and costs are considered. An optimal model minimized the total cost and restricted the operation process is achieved. A heuristic procedure applied to genetic algorithm was also proposed. Finally, the developed model and algorithm were successfully tested with the help of a numerical example.
Keywords :
genetic algorithms; vehicles; genetic algorithm; multicost; multitype; operation process; vehicle routing problem; Cost function; Genetic algorithms; Heuristic algorithms; Intelligent systems; Intelligent vehicles; Knowledge engineering; Logistics; Routing; Testing; Transportation;
Conference_Titel :
Intelligent System and Knowledge Engineering, 2008. ISKE 2008. 3rd International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-2196-1
Electronic_ISBN :
978-1-4244-2197-8
DOI :
10.1109/ISKE.2008.4730982
