A scheduling problem for software project solved with ABC metaheuristic

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Franklin Johnson, Melissa Vargas, Sanjay Misra, Fernando Paredes

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

2 Scopus citations

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.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
EditorsMarina L. Gavrilova, Osvaldo Gervasi, Beniamino Murgante, Sanjay Misra, Carmelo Torre, David Taniar, Bernady O. Apduhan, Ana Maria A.C. Rocha, Sanjay Misra
PublisherSpringer Verlag
Pages628-639
Number of pages12
ISBN (Print)9783319214092
DOIs
StatePublished - 1 Jan 2015
Event15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canada
Duration: 22 Jun 201525 Jun 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9158
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Computational Science and Its Applications, ICCSA 2015
CountryCanada
CityBanff
Period22/06/1525/06/15

Keywords

  • Artificial Bee Colony
  • Metaheuristic
  • Optimization
  • Project scheduling
  • Software project management

Fingerprint Dive into the research topics of 'A scheduling problem for software project solved with ABC metaheuristic'. Together they form a unique fingerprint.

Cite this