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

Translated title of the contribution: Max-Min Ant System to solve the software project scheduling problem

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Translated title of the contributionMax-Min Ant System to solve the software project scheduling problem
Original languageSpanish
Title of host publication9th Iberian Conference on Information Systems and Technologies, CISTI 2014
PublisherIEEE Computer Society
ISBN (Print)9789899843431
DOIs
StatePublished - 2014
Event9th Iberian Conference on Information Systems and Technologies, CISTI 2014 - Barcelona, Spain
Duration: 18 Jun 201421 Jun 2014

Publication series

NameIberian Conference on Information Systems and Technologies, CISTI
ISSN (Print)2166-0727
ISSN (Electronic)2166-0735

Conference

Conference9th Iberian Conference on Information Systems and Technologies, CISTI 2014
Country/TerritorySpain
CityBarcelona
Period18/06/1421/06/14

Fingerprint

Dive into the research topics of 'Max-Min Ant System to solve the software project scheduling problem'. Together they form a unique fingerprint.

Cite this