Resumo

GARCIA VACACELA, Roberto et al. Experiencias usando algoritmos genéticos en la planificación de proyectos. Rev cuba cienc informat [online]. 2016, vol.10, suppl.1, pp.71-86. ISSN 2227-1899.

RESUMEN Los procesos de planificación de proyectos se presentan como el problema de organizar un conjunto de actividades respetando sus relaciones de precedencia, asignando, además, recursos humanos y no humanos a las mismas y sin violar su disponibilidad en cada instante de tiempo. Actualmente aproximadamente el 61% de los proyectos de tecnologías de la información son renegociados o cancelados provocando impacto negativo tanto económicos como sociales. Muchos de estos fracasos se deben a deficientes procesos de planificación provocados por la poca alineación a estándares, la insuficiente experiencia y la falta de herramientas que ayuden a generar cronogramas de proyectos óptimos o cuasi óptimos en entornos de múltiples proyectos. En este contexto los procesos de planificación han sido tratados en la literatura científica como problemas de planificación de proyectos con recursos limitados; siendo este un problema de optimización combinatoria de la clase NP-Duro. El objetivo de este trabajo es presentar algunas experiencias para la resolución de este problema aplicando algoritmos genéticos. Se presenta la modelación matemática de este problema de optimización adaptado al escenario de aplicación de organizaciones orientadas a proyectos de desarrollo de software. Se discute el diseño de un algoritmo genético con diferentes variantes de operadores. Finalmente se muestran los resultados de la aplicación de las técnicas propuestas en la biblioteca PSLIB y en un escenario real de aplicación asociado a las bases de datos experimentales generadas a partir de la aplicación de la plataforma para la dirección integrada de proyectos GESPRO.

Palavras-chave : planificación de proyectos; proyecto de software; algoritmos genéticos; metaheurísticas; gespro.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )