Name
Abstract | ||
|---|---|---|
This paper addresses the multi-depot vehicle routing problem. This problem involves designing a set of routes in order to deliver goods from several depots to a set of geographically dispersed customers. For solving this problem, we propose two different approaches. Both have in common the use of an Ant Colony Optimization algorithm to construct the routes from each depot. The approaches differ in the manner in which depots are dealt with in terms of how customers are assigned to depots. In the first method, called ACO-MDVRP, the customer assignment process is controlled by the ant colony by adding a super-depot which is connected with each depot by arcs with zero unit cost. The second method, called GA-MDVRP, is a hybrid algorithm in the sense that an Ant Colony Optimization algorithm is embedded in a genetic algorithm. In order to construct a feasible solution, the procedure uses a genetic algorithm to assign customers to depots. Then, under the given data on each depot, the corresponding vehicle routing problems are solved by using Ant Colony Optimization. |
Year | Venue | Keywords |
|---|---|---|
2011 | ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS | Multi-depot vehicle routing problem,Ant colony optimization,Genetic algorithm |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Herminia I. Calvete | 1 | 261 | 21.37 |
| Carmen Galé | 2 | 216 | 15.52 |
| María-josé Oliveros | 3 | 78 | 4.03 |