2017-04-032016-02-222256-43141794–9165http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3142http://hdl.handle.net/10784/11282The 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 lacks of constrains that guarantee that each vehicle ought to start and end the tour at a given vertex (also known as a depot). The aim of this paper is to propose a heuristic to find an efficient frontier for the main objective functions: minimize the number of vehicles and the total cost. Additionally, a hybrid algorithm that complements the genetic algorithm with artificial intelligence operator is proposed.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.application/pdfspaCopyright (c) 2016 Ingeniería y Ciencia | ing.cienc.http://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccessOperations researchgenetic algorithmmemetic algorithmmulti-objective optimizationCARPOCARPMO-OCARPneural networkslocal searchOperations Researchalgoritmo genéticoalgoritmo meméticooptimización multiobjetivoCARPOCARPMO-OCARPredes neuronalesbúsqueda localruteo de vehículos sobre arcos.90C0890C3590C2990C5968T20Acceso abierto2017-04-03Macias, B JAmaya, C A10.17230/ingciencia.12.23.2