El objetivo es proponer un programa óptimo de intervención de pozos petroleros mediante la reasignación de rutas de los equipos SWAB en empresas dedicadas a estas operaciones. La primera fase hace uso del método de agrupamiento utilizando k-medias con el propósito de obtener un número de agrupamientos. La segunda fase utiliza algoritmos genéticos (AG) para encontrar el recorrido óptimo en cada agrupamiento de la primera fase y optimizar el número de agrupamientos. Los datos de tiempo de intervención, las coordenadas geográficas y las distancias de recorrido se obtuvieron visitando cada uno de los pozos. Los resultados muestran que el algoritmo propone un programa óptimo para el caso en estudio, obteniendo un ahorro de S/ 664 994.06 por año en estas operaciones. En conclusión, la implementación del algoritmo en dos fases (clústering y AG) es una solución para problemas de planificación de rutas en transporte con las características del proceso swab.