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

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

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaHCI International 2015 – Posters Extended Abstracts - International Conference, HCI International 2015, Proceedings
EditoresConstantine Stephanidis
EditorialSpringer Verlag
Páginas582-586
Número de páginas5
ISBN (versión impresa)9783319213798
DOI
EstadoPublicada - 2015
Publicado de forma externa
Evento17th International Conference on Human Computer Interaction, HCI 2015 - Los Angeles, Estados Unidos
Duración: 2 ago. 20157 ago. 2015

Serie de la publicación

NombreCommunications in Computer and Information Science
Volumen528
ISSN (versión impresa)1865-0929

Conferencia

Conferencia17th International Conference on Human Computer Interaction, HCI 2015
País/TerritorioEstados Unidos
CiudadLos Angeles
Período2/08/157/08/15

Huella

Profundice en los temas de investigación de 'An artificial bee colony algorithm for the resource contrained project scheduling problem'. En conjunto forman una huella única.

Citar esto