An artificial bee colony algorithm for the resource contrained project scheduling problem

Broderick Crawford, Ricardo Soto, Franklin Johnson, Enrique Norero, Eduardo Olguín

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

2 Scopus citations

Abstract

We present an approach to solve the Resource Constrained Project Scheduling Problem. This problem consists on executing a group of activities limited by constraints. Precedence relationships force to some activities to begin after the finalization of others. In addition, processing every activity requires a predefined amount of limited resources. The target of this problem is to minimize the duration of whole project. In this paper, an approach based on Artificial Bee Colony algorithm for the Resource Constrained Project Scheduling Problem is presented. That algorithm is one of the most recent algorithms in the domain of the collective intelligence who was motivated by the intelligent behavior observed in the domestic bees to take the process of forage. Thus, ABC combines methods of local search and global search, trying to balance the process of the exploration and exploitation of the space of search.

Original languageEnglish
Title of host publicationHCI International 2015 – Posters Extended Abstracts - International Conference, HCI International 2015, Proceedings
EditorsConstantine Stephanidis
PublisherSpringer Verlag
Pages582-586
Number of pages5
ISBN (Print)9783319213798
DOIs
StatePublished - 2015
Event17th International Conference on Human Computer Interaction, HCI 2015 - Los Angeles, United States
Duration: 2 Aug 20157 Aug 2015

Publication series

NameCommunications in Computer and Information Science
Volume528
ISSN (Print)1865-0929

Conference

Conference17th International Conference on Human Computer Interaction, HCI 2015
Country/TerritoryUnited States
CityLos Angeles
Period2/08/157/08/15

Keywords

  • Artificial bee colony
  • Metaheuristic
  • Project scheduling

Fingerprint

Dive into the research topics of 'An artificial bee colony algorithm for the resource contrained project scheduling problem'. Together they form a unique fingerprint.

Cite this