An improved ant colony optimization for VRP with time windows

Applied Mechanics and Materials

Volumn 263-266, Issue PART 1, 2013, Pages 1609-1613

  Yu, Su Ping ^a   Li, Ya Ping ^a  

^a LUOYANG INSTITUTE OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Ant attracion; Ant colony optimization algorithm; Evenness of solution; Vehicle routing problem with time windows

Indexed keywords

ANT ATTRACION; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; CAPACITATED VEHICLE ROUTING PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; DISTRIBUTION SYSTEMS; IMPROVED ANT COLONY OPTIMIZATION; METAHEURISTIC; OPTIMAL SOLUTIONS; TIME WINDOWS; VEHICLE ROUTING OPTIMIZATION; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; NETWORK ROUTING; PARTICLE SWARM OPTIMIZATION (PSO); ROUTING ALGORITHMS; VEHICLE ROUTING;

ARTIFICIAL INTELLIGENCE;

EID: 84872475116     PISSN: 16609336     EISSN: 16627482     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/AMM.263-266.1609     Document Type: Conference Paper

References (7)

1. P. Toth, D. Vigo, "The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications, " SIAM. Philadelphia. 2001.75-879
2. M. Fisher, "Vehicle routing, " Handbooks of Operations Research and Management Science, chapter 1.1995. 31-987
3. M. W. P. Savelsbergh, "Local search in routing problems with time windows, "Annals of Operations Research. vol 4.1985.285-985
4. I. H. Osman, "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem, " Annals of Operations Research. 1993. 421-1325
5. M. Gendreau, A. Hertz, and G. Laporte, "A tabu search heuristic for the vehicle routing problem, " Management Science.1994.40(10). 1276-2945
6. P. Toth, D. Vigo, "The granular tabu search and its application to the vehicle routing problem, " INFORMS Journal on Computing. 2003.15(4). 346-2987
7. A. Van Breedam, "An analysis of the effect of local improvement operators in genetic algorithms and simulated annealing for the vehicle routing problem, " RUCA Working Paper 14, University of Antwerp, Belgium, 1996.27-558