Optimal resource assignment through negotiation in a multi-agent manufacturing system

被引:13
作者
Arbib, C [1 ]
Rossi, F [1 ]
机构
[1] Univ Aquila, Dipartimento Matemat Pura & Applicata, I-67010 Coppito, Laquila, Italy
关键词
D O I
10.1023/A:1007620816694
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Research studies on multi-agent systems have been recently boosted by manufacturing and logistics with deep motivations like the presence of independent human deciders with individual goals, the aspiration to dominate the complexity of decision-making in large organizations, the simplicity and robustness of self-reacting distributed systems. After a survey of the multi-agent paradigm and its applications, the paper introduces the notion of hybrid holonic system to study the effect of supervision on a system whose elements negotiate and cooperate in a rule-settled environment to obtain resources for system operation. The supervisor can spur or disincentive agents by assigning/denying resources to them. A simple single-decider optimization model referred to a real application is described, and solution methodologies for optimal resource allocation fitting different scenarios (centralized, distributed, multi-agent) are discussed, identifying ranges of autonomy, quantifying rewarding and defining a negotiation protocol between the agents and the supervisor. Aim of the paper is to describe through an example a general methodology for quantitative decision-making in multi-agent organizations.
引用
收藏
页码:963 / 974
页数:12
相关论文
共 23 条
[1]  
ADACHER L, 1999, 4399 U ROM TRE DIP I
[2]  
Ahuja R.K., 1993, NETWORK FLOWS THEORY
[3]  
[Anonymous], ECOLOGY COMPUTATION
[4]  
Arbib C, 1999, LECT NOTES ECON MATH, V480, P235
[5]  
BALASUBRAMANIAN S, 1995, P 1 INT C MULT SYST, P3
[6]   Economic principles of multi-agent systems [J].
Boutilier, C ;
Shoham, Y ;
Wellman, MP .
ARTIFICIAL INTELLIGENCE, 1997, 94 (1-2) :1-6
[7]   Modeling agents as qualitative decision makers [J].
Brafman, RI ;
Tennenholtz, M .
ARTIFICIAL INTELLIGENCE, 1997, 94 (1-2) :217-268
[8]   Solving parallel machine scheduling problems by column generation [J].
Chen, ZL ;
Powell, WB .
INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) :78-94
[9]  
KOESTLER A, 1967, GHOST MACH
[10]   Representations and solutions for game-theoretic problems [J].
Koller, D ;
Pfeffer, A .
ARTIFICIAL INTELLIGENCE, 1997, 94 (1-2) :167-215