Journal ArticleDOI
An improved ant colony optimization for vehicle routing problem
TLDR
An improved ant colony optimization (IACO) is proposed, which possesses a new strategy to update the increased pheromone, called ant-weight strategy, and a mutation operation, to solve VRP.About:
This article is published in European Journal of Operational Research.The article was published on 2009-07-01. It has received 412 citations till now. The article focuses on the topics: Ant colony optimization algorithms & Metaheuristic.read more
Citations
More filters
Journal ArticleDOI
The vehicle routing problem
TL;DR: This classification is the first to categorize the articles of the VRP literature to this level of detail and is based on an adapted version of an existing comprehensive taxonomy.
Journal ArticleDOI
Survey of Green Vehicle Routing Problem: Past and future trends
TL;DR: The purpose is to review the most up-to-date state-of-the-art of GVRP, discuss how the traditional VRP variants can interact with G VRP and offer an insight into the next wave of research into GVRp.
Book
Applications of evolutionary computing: EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings.
Marco Giacobini,Shengxiang Yang +1 more
TL;DR: EvoCOMNET Contributions.
Journal ArticleDOI
Heuristics for multi-attribute vehicle routing problems: A survey and synthesis
TL;DR: This article takes a closer look at the concepts of 64 remarkable meta-heuristics, selected objectively for their outstanding performance on 15 classic MAVRP with different attributes, and leads to the identification of “winning strategies” in designing effective heuristics forMAVRP.
Journal ArticleDOI
An artificial bee colony algorithm for the capacitated vehicle routing problem
TL;DR: In this article, an enhanced version of the artificial bee colony heuristic was proposed to improve the solution quality of the original version, and the performance of the enhanced heuristic is evaluated on two sets of standard benchmark instances.
References
More filters
Journal ArticleDOI
Ant system: optimization by a colony of cooperating agents
TL;DR: It is shown how the ant system (AS) can be applied to other optimization problems like the asymmetric traveling salesman, the quadratic assignment and the job-shop scheduling, and the salient characteristics-global data structure revision, distributed communication and probabilistic transitions of the AS.
Journal ArticleDOI
OR-Library: Distributing Test Problems by Electronic Mail
TL;DR: A system (OR-Library) that distributes test problems by electronic mail (e-mail) that has available test problems drawn from a number of different areas of operational research.
Journal ArticleDOI
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
TL;DR: Approximate methods based on descent, hybrid simulated annealing/tabu search, and tabu search algorithms are developed and different search strategies are investigated and an estimate for the tabu list size is statistically derived.
Journal ArticleDOI
A simple and effective evolutionary algorithm for the vehicle routing problem
TL;DR: A GA without trip delimiters, hybridized with a local search procedure is proposed, which outperforms most published TS heuristics on the 14 classical Christofides instances and becomes the best solution method for the 20 large-scale instances generated by Golden et al.
Journal ArticleDOI
Probabilistic diversification and intensification in local search for vehicle routing
Yves Rochat,Éric D. Taillard +1 more
TL;DR: A probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems and local searches is presented.