Title :
IOVRPSTW and its improved genetic algorithm
Author :
Fenghua, Duan ; Xiaonian, He
Author_Institution :
Sch. of Electr. & Inf., Hunan Int. Econ. Univ., Changsha, China
Abstract :
Incomplete open vehicle routing problems is a kind of more complicate VRP. The model of the question is built according to itself features, and an example of this question is constructed accordingly. An imploved genetic algorithm(IGA) is designed to solve the example. The results of the question obtained from IGA show that the model is right and the IGA is good computational performance via Clarke-Wright saving algorithm.
Keywords :
genetic algorithms; transportation; Clarke-Wright saving algorithm; IGA; IOVRPSTW; improved genetic algorithm; incomplete open vehicle routing problems; transport organizing optimization; Algorithm design and analysis;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-6437-1
DOI :
10.1109/BICTA.2010.5645141
