Stigmergic cooperation mechanism for shop floor control system

被引:11
作者
Gao, QL [1 ]
Luo, X [1 ]
Yang, SZ [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Inst Engn Informat & Intelligent Technol, Hubei, Peoples R China
关键词
heterarchical shop floor control architecture; pheromone; shop floor control system; stigmergic cooperation mechanism; stigmergy;
D O I
10.1007/s00170-003-1901-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Inspired by the collective behaviour of ant colonies, a stigmergic cooperation mechanism for shop floor control is proposed. In stigmergic shop floor control systems, one piece agent takes charges of one work piece and chooses a manufacturing resource for it in the light of pheromones stored in information environment. Piece agents also update these pheromones to guide subsequent agents' routing. Experiments confirm that a stigmergic cooperation mechanism has an excellent scheduling performance in a static environment, good suitability for the stochastic machining-time problem and good adaptability to shop floor changes.
引用
收藏
页码:743 / 753
页数:11
相关论文
共 19 条
[1]  
Camazine S., 2001, SELF ORG BIOL SYSTEM
[2]   NEGOTIATION AS A METAPHOR FOR DISTRIBUTED PROBLEM-SOLVING [J].
DAVIS, R ;
SMITH, RG .
ARTIFICIAL INTELLIGENCE, 1983, 20 (01) :63-109
[3]   AntNet: Distributed stigmergetic control for communications networks [J].
Di Caro, G ;
Dorigo, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 :317-365
[4]   THE EVOLUTION OF CONTROL ARCHITECTURES FOR AUTOMATED MANUFACTURING SYSTEMS [J].
DILTS, DM ;
BOYD, NP ;
WHORMS, HH .
JOURNAL OF MANUFACTURING SYSTEMS, 1991, 10 (01) :79-93
[5]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[6]   THE LESSONS OF FLOWSHOP SCHEDULING RESEARCH [J].
DUDEK, RA ;
PANWALKAR, SS ;
SMITH, ML .
OPERATIONS RESEARCH, 1992, 40 (01) :7-13
[7]  
Duffie N. A., 1987, Robotics and Computer-Integrated Manufacturing, V3, P175, DOI 10.1016/0736-5845(87)90099-8
[8]   REAL-TIME DISTRIBUTED SCHEDULING OF HETERARCHICAL MANUFACTURING SYSTEMS [J].
DUFFIE, NA ;
PRABHU, VV .
JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (02) :94-107
[9]   Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation [J].
Gou, L ;
Luh, PB ;
Kyoya, Y .
COMPUTERS IN INDUSTRY, 1998, 37 (03) :213-231
[10]  
Kamada T, 1998, IEEE INT CONF ROBOT, P2229, DOI 10.1109/ROBOT.1998.680655