Original scientific paper

https://doi.org/10.17559/TV-20140519212813

Software Project Scheduling using the Hyper-Cube Ant Colony Optimization algorithm

Broderick Crawford orcid.org/0000-0001-5500-0188 ; Pontificia Universidad Católica de Valparaíso Avenida Brasil 2950, Valparaíso, Chile and Universidad San Sebastián Bellavista 7, Recoleta, Chile and Universidad Central de Chile Calle Toesca 1783, Santiago, Chile
Ricardo Soto ; Pontificia Universidad Católica de Valparaíso Avenida Brasil 2950, Valparaíso, Chile and Universidad Autónoma de Chile Pedro de Valdivia 641, Santiago, Chile and Universidad Cientifica del Sur General Suarez 287, Lima, Perú
Franklin Johnson orcid.org/0000-0003-4522-3809 ; Pontificia Universidad Católica de Valparaíso Avenida Brasil 2950, Valparaíso, Chile and Universidad de Playa Ancha Av. Leopoldo Carvallo 270, Valparaíso, Chile
Sanjay Misra ; Department of Computer and Information Science, Covenant University, Nigeria and Atilim University, 06836 - Incek, Ankara Turkey
Fernando Paredes orcid.org/0000-0003-0223-6052 ; Escuela de Ingeniería Industrial, Universidad Diego Portales, Manuel Rodríguez Sur 415, Santiago, Chile
Eduardo Olguín ; Universidad San Sebastián Bellavista 7, Recoleta, Santiago, Chile

Abstract

This paper introduces a proposal of design of Ant Colony Optimization algorithm paradigm using Hyper-Cube framework to solve the Software Project Scheduling Problem. This NP-hard problem consists in assigning tasks to employees in order to minimize the project duration and its overall cost. This assignment must satisfy the problem constraints and precedence between tasks. The approach presented here employs the Hyper-Cube framework in order to establish an explicitly multidimensional space to control the ant behaviour. This allows us to autonomously handle the exploration of the search space with the aim of reaching encouraging solutions.

Keywords

Ant Colony Optimization; Hyper-Cube; scheduling; Software Project Management

Hrčak ID:

147284

URI

https://hrcak.srce.hr/147284

Publication date:

22.10.2015.

Article data in other languages: croatian

Visits: 2.463 *