A scheduling problem for software project solved with ABC metaheuristic

Broderick Crawford, Ricardo Soto, Franklin Johnson, Melissa Vargas, Sanjay Misra, Fernando Paredes

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

3 Scopus citations


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
Number of pages12
ISBN (Print)9783319214092
StatePublished - 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)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference15th International Conference on Computational Science and Its Applications, ICCSA 2015


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


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

Cite this