Applying a Distributed Swarm-Based Algorithm to Solve Instances of the RCPSP

  • Paulo R. FerreiraJr.
  • Ana L. C. Bazzan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)


This paper addresses distributed task scheduling problems generalized as a distributed version of the Resource-Constrained Project Scheduling Problem (RCPSP) [1]. We apply and evaluate a novel approach for the RCPSP that is distributed and based on theoretical models of division of labor in social insects.


  1. 1.
    Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112(1), 3–41 (1999)zbMATHCrossRefGoogle Scholar
  2. 2.
    Robison, G.E.: Regulation of division of labor in insect societies. Annual Review of Entomology 37, 637–665 (1992)CrossRefGoogle Scholar
  3. 3.
    Theraulaz, G., Bonabeau, E., Deneubourg, J.: Response threshold reinforcement and division of labour in insect societies. Royal Society of London Series B - Biological Sciences 265, 327–332 (1998)CrossRefGoogle Scholar
  4. 4.
    Kolisch, R., Sprecher, A.: Psplib – a project scheduling problem library. European Journal of Operational Research 96(1), 205–216 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Paulo R. FerreiraJr.
    • 1
    • 2
  • Ana L. C. Bazzan
    • 1
  1. 1.Instituto de InformáticaUFRGS - Porto AlegreRSBrasil
  2. 2.Instituto de Ciências Exatas e TecnológicasFeevale - Novo Hamburgo, RSBrasil

Personalised recommendations