Coalition formation and its application in planning for agile, manufacturing cell

被引:8
作者
Li, PG [1 ]
Li, SX [1 ]
Rao, YQ [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan 430074, Peoples R China
关键词
coalition formation; agile manufacturing cell; task allocation;
D O I
10.1007/s00170-003-1762-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Coalition formation has been an active area of research that has attracted both theoretical and practical researchers in the areas of economics, distributed artificial intelligence (DAI), computer systems and some other industrial applications. As an effective mechanism, it has an emergent characteristic of being suitable for solving cooperation problems in both complex and dynamic environments. While task planning of agile manufacturing cell (AMC) is to dynamically allocate tasks on the level of manufacturing cells, where two types of coalitions are formed. In view of the linkage between them, the idea of coalition formation is applied in the planning of AMC. In this paper, a framework of AMC planning is presented, based on which, a planning method of AMC by searching for coalition structure is introduced in detail. In addition, a case study is carried out.
引用
收藏
页码:298 / 305
页数:8
相关论文
共 9 条
[1]  
Aknine S., 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014), P290, DOI 10.1109/ISIC.1999.796670
[2]  
Osborne MJ., 1994, A Course in Game Theory
[3]   Coalition structure generation with worst case guarantees [J].
Sandholm, T ;
Larson, K ;
Andersson, M ;
Shehory, O ;
Tohmé, F .
ARTIFICIAL INTELLIGENCE, 1999, 111 (1-2) :209-238
[4]   Searching for optimal coalition structures [J].
Sen, S ;
Dutta, PS .
FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, :287-292
[5]   Methods for task allocation via agent coalition formation [J].
Shehory, O ;
Kraus, S .
ARTIFICIAL INTELLIGENCE, 1998, 101 (1-2) :165-200
[6]   Feasible formation of coalitions among autonomous agents in nonsuperadditive environments [J].
Shehory, O ;
Kraus, S .
COMPUTATIONAL INTELLIGENCE, 1999, 15 (03) :218-251
[7]  
SHI K, 2000, T MECH ENG, V36, P25
[8]  
Yen J, 1998, P ANN HICSS, P433, DOI 10.1109/HICSS.1998.655300
[9]   Object-oriented modeling of control system for agile manufacturing cells [J].
Zhang, J ;
Gu, J ;
Li, PG ;
Duan, ZC .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 62 (1-2) :145-153