Dynamic scheduling and division of labor in social insects

被引:65
|
作者
Campos, M [1 ]
Bonabeau, E
Théraulaz, G
Deneubourg, JL
机构
[1] Northwestern Univ, Evanston, IL 60208 USA
[2] Santa Fe Inst, Santa Fe, Mexico
[3] Univ Toulouse 3, F-31062 Toulouse, France
[4] Free Univ Brussels, B-1050 Brussels, Belgium
关键词
D O I
10.1177/105971230000800201
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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-bared approach and a market-based approach are highlighted. Both systems are able to adapt well to changing conditions.
引用
收藏
页码:83 / 95
页数:13
相关论文
共 50 条