Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Ingeniería y Ciencia
versión impresa ISSN 1794-9165
Resumen
MACIAS, B. J. y AMAYA, C. A.. Algoritmo memético con operadores de inteligencia artificial para el CARP con inicio y fin no determinado y bi-objetivo . ing.cienc. [online]. 2016, vol.12, n.23, pp.25-43. ISSN 1794-9165. https://doi.org/10.17230/ingciencia.12.23.2.
Resumen El Problema de ruteo de vehículos sobre arcos con punto de inicio/fin variable (Open Capacitated Arc Routing Problem - OCARP), en su versión clásica, busca determinar la mejor estrategia para servir un conjunto de clientes localizados en los arcos de una red usando vehículos. A diferencia del Capacitated Arc Routing Problem (CARP), el OCARP no tiene las restricciones que aseguran que cada vehículo debe iniciar y terminar su ruta en un vértice dado (también conocido como depósito). El objetivo de este trabajo es proponer una heurística para encontrar la frontera eficiente dados dos objetivos: minimizar el número de vehículos y minimizar el costo total. Adicionalmente se propone complementar la heurística, la cual es basada en algoritmos genéticos, con operadores de inteligencia artificial.
Palabras clave : algoritmo genético; algoritmo memético; optimización multiobjetivo; CARP; OCARP; MO-OCARP; redes neuronales; búsqueda local; ruteo de vehículos sobre arcos.