BRKGA algorithm for the Capacitated Arc Routing Problem
We propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading just to mention a few. Based on BRKGA metaheuri...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2011 |
| País: | Argentina |
| Institución: | Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Repositorio: | Biblioteca Digital (UBA-FCEN) |
| Idioma: | inglés |
| OAI Identifier: | paperaa:paper_15710661_v281_n_p69_Martinez |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_15710661_v281_n_p69_Martinez |
| Access Level: | acceso abierto |
| Palabra clave: | BRKGA CARP metaheuristics vehicle routing Capacitated arc routing problem Computational time Local search Meta heuristics Metaheuristic Meter readings Objective function values Random keys Real-world scenario Street sweeping Urban wastes Computer science Vehicle routing Algorithms |
| Sumario: | We propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading just to mention a few. Based on BRKGA metaheuristic, our algorithm introduces a new random key encoding for CARP, mutation to random keys strings, a restart phase to avoid stagnation and local search. The algorithm was tested with several well-known instances from the literature. The results obtained were competitive in terms of objective function value and required computational time. © 2011 Elsevier B.V. |
|---|