ALGORITMO DE ESTIMACIÓN DE DISTRIBUCIÓN CON TRATAMIENTO DE RESTRICCIONES EN EL MODELO PROBABILÍSTICO EN PROBLEMAS DE SCHEDULING

Gaafar Sadeq S. Mahdi, Salah Hassan Al-subhi, Roberto García Vacacela, Iliana Pérez Pupo, Julio Madera Quintana, Pedro Piñero Pérez

Resumen


La adecuada gestión de los proyectos, se ha convertido en un elemento de vital importancia para la solución a problemáticas de la sociedad. En este contexto, existen dos objetivos fundamentales a resolver: la construcción de planes de proyectos que cumplan con las restricciones del problema en cuestión y la optimización respecto a los objetivos costo y tiempo de dichos planes. Para ello, todas las actividades del proyecto han de ser organizadas de tal modo que se cumplan las restricciones relacionadas con la precedencia entre las mismas y la disponibilidad de los recursos renovables y no renovables en cada instante de tiempo. El objetivo de este trabajo es presentar un algoritmo evolutivo con estimación de distribución (EDA), que incorpora el tratamiento de restricciones en el modelo probabilístico, para la construcción de planes óptimos o cuasi óptimos de proyectos. Para la validación del algoritmo se emplean el repositorio de bases de datos PSPLib para el desarrollo de investigaciones de “scheduling” y además bases de datos de proyectos del Repositorio de Investigaciones en Gestión de Proyectos de la Universidad de las Ciencias Informáticas.
PALABRAS CLAVES: Planificación de proyectos, algoritmos con estimación de distribución, optimización, tratamiento de restricciones.

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.