Se presenta el desarrollo de una herramienta, denominada PAE (Planificación basada en un Algoritmo Evolutivo) que mejore las planificaciones dinámicas del mantenimiento de locaciones petroleras. Esta herramienta utiliza como motor de planificación un algoritmo evolutivo multirecombinativo que es el generador de múltiples soluciones a este problema. Se compararon los resultados obtenidos con información de planificación histórica facilitada por una empresa. Los resultados han sido satisfactorios y se puede concluir que con el uso de esta herramienta se mejora el tiempo total de la planificación original y se permite la re.planificación dinámica manteniendo el mismo nivel de calidad en los resultados. Finalmente el beneficio puede observarse desde dos puntos de vista: la disminución del costo de mantenimiento y la disminución de la probabilidad de caída o contingencias en la producción.