Title :
Hybrid Intelligent Algorithm for Vehicle Routing Problem with Multiple Time Windows
Author :
Bitao, Peng ; Fei, Wang
Author_Institution :
Sch. of Bus. Adm., South China Univ. of Technol. (SCUT), Guangzhou, China
Abstract :
The mathematical model for vehicle routing problem with multiple time windows (VRPMTW) is presented, and a hybrid intelligent algorithm is proposed. The algorithm combines the ant colony system with the 2-opt, cell algorithm and mutation operator. Experiment results show that the algorithm can solve the VRPMTW efficiently.
Keywords :
transportation; vehicles; ant colony system; cell algorithm; hybrid intelligent algorithm; multiple time windows; mutation operator; vehicle routing problem; Algorithm design and analysis; Mathematical model; Optimization; Robustness; Routing; Search problems; Vehicles; intelligent algorithm; time window; vehicle routing problem;
Conference_Titel :
Information Technology and Applications (IFITA), 2010 International Forum on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-7621-3
Electronic_ISBN :
978-1-4244-7622-0
DOI :
10.1109/IFITA.2010.302
