El problema de enrutamiento de arcos capacitados (CARP) es un problema de optimización combinatoria, que requiere la identificación de planes de ruta en un grafo dado para un número de vehículos que genere el menor costo total. El CARP Dinámico (DCARP) es una variación del CARP que considera cambios dinámicos en el problema. El algoritmo de Colonia de Abejas Artificiales (ABC) es un algoritmo de optimización evolutiva que se ha demostrado que puede proporcionar un mejor rendimiento que muchos otros algoritmos evolutivos, pero no se había utilizado antes para el CARP. Por esta razón, en este estudio, se desarrolló un algoritmo ABC para el CARP (CARP-ABC) junto con un nuevo operador de movimiento para el CARP, el operador de plan de sub-ruta. El algoritmo CARP-ABC se probó tanto como un solucionador de CARP como de DCARP, luego se comparó su rendimiento con otros algoritmos existentes. Los resultados mostraron que destaca en encontrar una solución de calidad relativamente buena en poco tiempo, lo que lo convierte en una solución competitiva. La eficiencia del operador de plan de sub-ruta también se probó y los resultados mostraron que es más probable encontrar mejores soluciones que otros operadores.