Dynamic Scheduling and Division of Labor in Social Insects
- 1 March 2000
- journal article
- research article
- Published by SAGE Publications in Adaptive Behavior
- Vol. 8 (2) , 83-95
- https://doi.org/10.1177/105971230000800201
Abstract
A method for assigning tasks or resources, based on a model of division of labor in social insects, is introduced and applied to a dynamic flow shop scheduling problem. The problem consists of assigning trucks to paint booths in a truck facility to minimize total makespan and the number of paint flushes. Similarities between the ant-based approach and a market-based approach are high-lighted. Both systems are able to adapt well to changing conditions.Keywords
This publication has 17 references indexed in Scilit:
- Swarm IntelligencePublished by Oxford University Press (OUP) ,1999
- Fixed Response Thresholds and the Regulation of Division of Labor in Insect SocietiesBulletin of Mathematical Biology, 1998
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Ant-Based Load Balancing in Telecommunications NetworksAdaptive Behavior, 1997
- Quantitative study of the fixed threshold model for the regulation of division of labour in insect societiesProceedings Of The Royal Society B-Biological Sciences, 1996
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Distributed Computation as an Economic SystemJournal of Economic Perspectives, 1995
- Survival of the Fittest BitsScientific American, 1992
- Regulation of Division of Labor in Insect SocietiesAnnual Review of Entomology, 1992
- A microeconomic approach to optimal resource allocation in distributed computer systemsIEEE Transactions on Computers, 1989