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
来源：
ADAPTIVE BEHAVIOR | 2000年 / 8卷 / 02期
关键词：
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 条
  • [1] Metabolic division of labor in social insects
    Negroni, Matteo A.
    Leboeuf, Adria C.
    [J]. CURRENT OPINION IN INSECT SCIENCE, 2023, 59
  • [2] Models of division of labor in social insects
    Beshers, SN
    Fewell, JH
    [J]. ANNUAL REVIEW OF ENTOMOLOGY, 2001, 46 : 413 - 440
  • [3] Epigenetic regulation and division of labor in social insects
    Okwaro, Louis A.
    Korb, Judith
    [J]. CURRENT OPINION IN INSECT SCIENCE, 2023, 58
  • [4] From division of labor to the collective behavior of social insects
    Deborah M. Gordon
    [J]. Behavioral Ecology and Sociobiology, 2016, 70 : 1101 - 1108
  • [5] From division of labor to the collective behavior of social insects
    Gordon, Deborah M.
    [J]. BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 2016, 70 (07) : 1101 - 1108
  • [6] Stochastic spatial model for the division of labor in social insects
    Arcuri, Alesandro
    Lanchier, Nicolas
    [J]. MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2017, 27 (01): : 45 - 73
  • [7] Defense in Social Insects: Diversity, Division of Labor, and Evolution
    Abbot, Patrick
    [J]. ANNUAL REVIEW OF ENTOMOLOGY, 2022, 67 : 407 - 436
  • [8] Pheromonal Regulation of the Reproductive Division of Labor in Social Insects
    Ge, Jin
    Ge, Zhuxi
    Zhu, Dan
    Wang, Xianhui
    [J]. FRONTIERS IN CELL AND DEVELOPMENTAL BIOLOGY, 2020, 8
  • [9] Synergies Between Division of Labor and Gut Microbiomes of Social Insects
    Sinotte, Veronica M.
    Renelies-Hamilton, Justinn
    Taylor, Benjamin A.
    Ellegaard, Kirsten M.
    Sapountzis, Panagiotis
    Vasseur-Cognet, Mireille
    Poulsen, Michael
    [J]. FRONTIERS IN ECOLOGY AND EVOLUTION, 2020, 7
  • [10] Nutritional inequalities structure worker division of labor in social insects
    Walton, Alexander
    Toth, Amy L.
    [J]. CURRENT OPINION IN INSECT SCIENCE, 2023, 58
12345