Manejo de restricciones usando penalidades y procesos de búsqueda mejorados en algoritmos evolutivos aplicados a problemas dinámicos de scheduling

Abstract

En este trabajo se presenta un proyecto de investigación y desarrollo de un prototipo experimental para la mejora en la planificación del mantenimiento de locaciones petroleras. Durante este año se pretende focalizar en las siguientes dos líneas. La primera relacionada con la investigación experimental de tres aspectos fundamentales de la herramienta: Manejo de restricciones usando penalidades, Scheduling Dinámico y Mejora de los Procesos de Búsqueda. La segunda línea constituye el desarrollo de un prototipo operacional denominado PAE. PAE, es una herramienta para la planificación del mantenimiento de locaciones petroleras sujeto a restricciones. El motor de búsqueda de esta herramienta está basada en un algoritmo evolutivo multirecombinativo conocido como SRI-MCMP (Stud and Random Immigrants - Multiple Crossover on Multiple Parents) y fue desarrollado por investigadores del LabTEm.