Experiencias usando algoritmos genéticos en la planificación de proyectos

Roberto García Vacacela, Iliana Pérez Pupo, Nicolás Villavicencio, Pedro Yobanis Piñero Perez, Susej Beovides Luis

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.  


Palabras clave


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

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN