Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
Robison, G.E.: Regulation of division of labor in insect societies. Annual Review of Entomology 37, 637–665 (1992)
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)
Kolisch, R., Sprecher, A.: Psplib – a project scheduling problem library. European Journal of Operational Research 96(1), 205–216 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferreira, P.R., Bazzan, A.L.C. (2008). Applying a Distributed Swarm-Based Algorithm to Solve Instances of the RCPSP. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87527-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-87527-7_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87526-0
Online ISBN: 978-3-540-87527-7
eBook Packages: Computer ScienceComputer Science (R0)