Algoritmo genético para optimizar la planificación del cronograma de un proyecto de software

Abstract

La adecuada gestión de los proyectos, se ha convertido en un elemento de vital importancia para que estos se conviertan en proyectos exitosos, en tiempo y con calidad. Por esta razón al problema de la planificación de proyectos de software se le presta gran atención en la actualidad y numerosas investigaciones han sido encaminadas a la representación y solución computacional de este problema. En la Universidad de las Ciencias Informáticas existen varios centros dedicados al desarrollo de software, los cuales gestionan sus productos a través de proyectos. En la planificación de los mismos se utiliza GESPRO, una plataforma orientada a la coordinación, seguimiento de las tareas y a la comunicación entre los participantes del proyecto. Pero la planificación se realiza de forma manual y se evidencian deficiencias en la misma que provocan que la planificación del cronograma de ejecución del proyecto no sea completamente acertada. Este trabajo tiene la finalidad de automatizar la planificación del cronograma de un proyecto de software a través de un algoritmo genético que minimice el tiempo de desarrollo y optimice la asignación de recursos en el mismo. Se presentan además los resultados del desempeño del algoritmo propuesto mediante instancias de la biblioteca PSPLib de proyectos con 30, 60 y 120 tareas respectivamente. Como conclusión se plantea que el Algoritmo Genético diseñado obtiene soluciones cuasi óptimas para el Problema de Planificación de Proyectos con Recursos Limitados. Además, se logra un adecuado balance de carga entre los recursos de un mismo tipo.