Sistemas de Hormigas Max-Min para resolver el Problema de Programación de Proyectos de Software

Broderick Crawford, Ricardo Soto, Franklin Johnson, Fernando Paredes, Miguel Olivares Suárez

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

The Software Project Scheduling Problem is a special case of project scheduling problems. This problem consists in assigning workers with different skills, to a series of tasks in a software project so that the project is completed in the shortest time and the lowest cost possible. In addition, this allocation must meet the constraints of skill required for each task and the precedence constraints between tasks. The solution to this problem is presented using the Max - Min Ant System algorithm and the Hypercube framework. Two heuristics capable of guiding the algorithm to find better solutions are proposed. Experimental results are presented and compared with other techniques of resolution, showing an improvement by implementing our proposal.

Título traducido de la contribuciónMax-Min Ant System to solve the software project scheduling problem
Idioma originalEspañol
Título de la publicación alojada9th Iberian Conference on Information Systems and Technologies, CISTI 2014
EditorialIEEE Computer Society
ISBN (versión impresa)9789899843431
DOI
EstadoPublicada - 2014
Publicado de forma externa
Evento9th Iberian Conference on Information Systems and Technologies, CISTI 2014 - Barcelona, Espana
Duración: 18 jun 201421 jun 2014

Serie de la publicación

NombreIberian Conference on Information Systems and Technologies, CISTI
ISSN (versión impresa)2166-0727
ISSN (versión digital)2166-0735

Conferencia

Conferencia9th Iberian Conference on Information Systems and Technologies, CISTI 2014
País/TerritorioEspana
CiudadBarcelona
Período18/06/1421/06/14

Palabras clave

  • Hypercube
  • Max-Min Ant System
  • Metaheuristics
  • Software Project Scheduling

Huella

Profundice en los temas de investigación de 'Sistemas de Hormigas Max-Min para resolver el Problema de Programación de Proyectos de Software'. En conjunto forman una huella única.

Citar esto