Title
Max-Min Ant System to solve the software project scheduling problem
Other title
Sistemas de Hormigas Max-Min para resolver el Problema de Programación de Proyectos de Software
Date Issued
01 January 2014
Access level
metadata only access
Resource Type
conference paper
Author(s)
Universidad Autónoma de Chile
Publisher(s)
IEEE Computer Society
Abstract
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. © 2014 AISTI.
Language
Spanish
OCDE Knowledge area
Ciencias de la computación
Otras ingenierías y tecnologías
Subjects
Scopus EID
2-s2.0-84906691241
Source
Iberian Conference on Information Systems and Technologies, CISTI
Resource of which it is part
Iberian Conference on Information Systems and Technologies, CISTI
ISSN of the container
21660727
ISBN of the container
978-989984343-1
Conference
9th Iberian Conference on Information Systems and Technologies, CISTI 2014
Sources of information:
Directorio de Producción Científica
Scopus