Implementación de metaheurísticas para dar solución al problema de planificación de proyectos de software

Abstract

La planificación de proyectos de software, es un problema en el que se intenta determinar la correcta asignación de tareas a desarrolladores, para cumplir con los objetivos propuestos en un lapso de tiempo determinado, sin sobrepasar el presupuesto del proyecto y garantizando la calidad del producto a desarrollar. El objetivo de esta investigación es ofrecer un análisis de metaheurísticas para permitir ofrecer una solución a este problema, el cual fue representado como un problema de optimización combinatoria, y a partir de allí se desarrollaron diversas metaheurísticas como lo son el recocido simulado (SA), la búsqueda con vecindad variable (VNS) y los algoritmos genéticos (GA). Las pruebas de dichas metaheurísticas se realizaron sobre un conjunto de 18 casos de proyectos de software para cada enfoque de la función objetivo: reducción de costos ó reducción de tiempo asignando o no desarrolladores expertos. A partir de los resultados obtenidos se formuló un algoritmo híbrido basado en el VNS y el GA. Los resultados obtenidos por el algoritmo memético fueron superiores a los arrojados por el GA, sin embargo dichos resultados son equiparables a los obtenidos a través del VNS.