Skoči na glavni sadržaj

Izvorni znanstveni članak

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

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

Broderick Crawford orcid id 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 id 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 id 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


Puni tekst: hrvatski pdf 1.062 Kb

str. 1171-1178

preuzimanja: 319

citiraj

Puni tekst: engleski pdf 1.062 Kb

str. 1171-1178

preuzimanja: 521

citiraj


Sažetak

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.

Ključne riječi

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

Hrčak ID:

147284

URI

https://hrcak.srce.hr/147284

Datum izdavanja:

22.10.2015.

Podaci na drugim jezicima: hrvatski

Posjeta: 1.908 *