Title :
Research on Vehicle Routing Problem based on hybrid artificial fish-school and genetic algorithm
Author :
Chen, Zi-Xia ; Lu, Yong-Min
Author_Institution :
Center for Res. in Modern Bus., Zhejiang Gongshang Univ., Hangzhou, China
Abstract :
Distribution is an important part to connect directly to the consumer in logistics system, optimizing the distribution system, can improve the logistics cost, and make logistics scientific,so optimization of distribution system is particularly important. For the optimization of distribution system,the optimization of vehicle scheduling is a key link. First of all,this article analyzes the vehicle scheduling problem in logistics distribution,and builds the correspondingly mathematical model. Then we design an artificial fish school algorithm and study how to mix the algorithm and genetic algorithm to solve the vehicle scheduling problem,Finally,simulation results demonstrate the combined algorithm has features of rapid solution, stable performance and so on.
Keywords :
genetic algorithms; goods distribution; logistics; set theory; genetic algorithm; hybrid artificial fish-school algorithm; logistic distribution system; mathematical model; vehicle routing problem; Vehicles; VRP problem; artificial fish school algorithm; genetic algorithm; logistics distribution;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5620788