Resource allocation based on combinatorial auction in e-manufacturing environment

被引:1
作者
Lv, CX [1 ]
Zhu, YL [1 ]
Yin, CW [1 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Automat, Shenyang, Peoples R China
来源
FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS | 2005年
关键词
e-manufacturing; combinatorial auction; multi-agent system; resource allocation; negotiation policy;
D O I
10.1109/CIT.2005.163
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To solve the problem of resource allocation in the e-manufacturing environment, combinatorial auction based negotiation policy was proposed in an internet-based multi-agent system. With the formulation of the allocation problem and that of the combinatorial auction solution, the design and the procedure of the combinatorial auction are given. Then, distributed rules saved in the rule base in corresponding agents are adopted to describe and construct the negotiation policy to realize the combinatorial auction. The final part of the paper gives numerical testing to demonstrate the policy to be feasible and efficient.
引用
收藏
页码:983 / 988
页数:6
相关论文
共 11 条
[1]   An improvement of the Lagrangean relaxation approach for job shop scheduling: A dynamic programming method [J].
Chen, HX ;
Chu, CB ;
Proth, JM .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (05) :786-795
[2]   Auction-based distributed scheduling in a dynamic job shop environment [J].
Dewan, P ;
Joshi, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (05) :1173-1191
[3]   On combinatorial auction and Lagrangean relaxation for distributed resource scheduling [J].
Kutanoglu, E ;
Wu, SD .
IIE TRANSACTIONS, 1999, 31 (09) :813-826
[4]   Multi-agent-based agile scheduling [J].
Rabelo, EJ ;
Camarinha-Matos, LM ;
Afsarmanesh, H .
ROBOTICS AND AUTONOMOUS SYSTEMS, 1999, 27 (1-2) :15-28
[5]  
Sandholm T, 2002, AI MAG, V23, P89
[6]   Distributed manufacturing scheduling using intelligent agents [J].
Shen, WM .
IEEE INTELLIGENT SYSTEMS, 2002, 17 (01) :88-94
[7]  
TE SC, 2004, JAVA AGENT DEV FRAME
[8]  
Wang Yan-hong, 2004, Control Theory & Applications, V21, P526
[9]  
Wang YH, 2003, INT J COMPUT INTEG M, V16, P81, DOI 10.1080/09511920210143363
[10]  
WEIMING S, 1999, KNOWL INF SYST, V1, P129