Title
A scheduling problem for software project solved with ABC metaheuristic
Date Issued
01 January 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontifîcia Universidad Católica de Valparaíso
Publisher(s)
Springer Verlag
Abstract
The scheduling problems are very common in any industry or organization. The software project management is frequently faced with different scheduling problems.We present the Resource-Constrained Project Scheduling problem as a generic problem in which different resources must be assigned to different activities, so that the make span is minimized and a set of precedence constraints between activities and resource allocation to these activities are met. This Problem is a NPhard combinatorial optimization problem. In this paper we present the model the resolution of the problem through the Artificial Bee Colony algorithm. The Artificial Bee Colony is a metaheuristic that uses foraging behavior of honey bees for solving problems, especially applied to combinatorial optimization. We present an Artificial Bee Colony algorithm able to solve the Resource-Constrained Project Scheduling efficiently.
Start page
628
End page
639
Volume
9158
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-84949033229
ISBN
9783319214092
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Resource of which it is part
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
03029743
ISBN of the container
978-331921409-2
Conference
15th International Conference on Computational Science and Its Applications, ICCSA 2015
Sponsor(s)
Fondo Nacional de Desarrollo Científico y Tecnológico - Fondecyt
Sources of information:
Directorio de Producción Científica
Scopus