La explotación y transporte de petróleo son actividades muy importantes para el desarrollo económico de la sociedad moderna insdustrial. Sin embargo, estas actividades son generadoras de riesgos que se traducen en contaminaciones que afectan el medio ambiente. Por esta razón, es importante que las empresas petroleras lleven a cabo un correcto mantenimiento de sus locaciones. En casos de planificación de mantenimiento de 100 o más locaciones, PAE es una herramienta que provee un plan de visitas para el mantenimiento, usando un algoritmo evolutivo para producir múltiples soluciones a este problema con restricciones. En este trabajo, se implementa una herramienta de optimización evolutiva aplicando técnicas de manejo de restricciones basadas en funciones de penalidad. Detalles de la implementación, resultados experimentales y beneficios son presentados en este informe.