Algoritmo Genético para la planificación de tareas de un proyecto de software

Abstract

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. Esta investigación tiene por objetivo desarrollar una estrategia de planificación que minimice el tiempo de ejecución y optimice la asignación de recursos en un proyecto de software. El aporte más sig- nificativo de este trabajo es la solución del Problema de Planificación de Proyectos con Recursos Limitados a través de la técnica metaheurística Algoritmos Genéticos. Se comprueba el desempeño del algoritmo propuesto mediante instancias de pruebas de PSPLib. Como conclusión se plantea que el Algoritmo Genético diseñado obtiene soluciones óptimas o cercanas a las óptimas para el Problema de Planificación con Recursos Limitados. Además, se logra un adecuado balance de carga entre los recursos de un mismo tipo