Hybrid Algorithm Enhanced with Artificial Intelligence Applied to the Bi-Objective Open Capacitated Arc Routing Problem

The arc routing problem with a variable starting/ending position (Open Capacitated Arc Routing Problem - OCARP), in its classic version, pursues the best strategy to serve a set of customers located in the network arcs using vehicles. Compared to the Capacitated Arc Routing Problem (CARP), the OCARP...

Full description

Autores:

Macias, B J
Amaya, C A

Tipo de recurso:

Fecha de publicación:

2016

Institución:

Universidad EAFIT

Repositorio:

Repositorio EAFIT

Idioma:

spa

OAI Identifier:

oai:repository.eafit.edu.co:10784/11282

Acceso en línea:

http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3142
http://hdl.handle.net/10784/11282

Palabra clave:

Operations research
genetic algorithm
memetic algorithm
multi-objective optimization
CARP
OCARP
MO-OCARP
neural networks
local search
Operations Research
algoritmo genético
algoritmo memético
optimización multiobjetivo
CARP
OCARP
MO-OCARP
redes neuronales
búsqueda local
ruteo de vehículos sobre arcos.
90C08
90C35
90C29
90C59
68T20

Rights

License

Copyright (c) 2016 Ingeniería y Ciencia | ing.cienc.