Dynamic scheduling method based on combination of contract net with mediator

被引:0
作者
Li, Y [1 ]
Li, SJ [1 ]
Liu, Y [1 ]
Liu, ZG [1 ]
Tang, J [1 ]
机构
[1] Xian Univ Technol, Sch Mech & Instrumental Engn, Xian 710048, Peoples R China
来源
PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9 | 2005年
关键词
agent; mediator; contract net; dynamic scheduling;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A CAPP/PPC scheduling integration model is proposed based on the decentralized decision-making architecture of the Mediator in this paper and it can be used to solve the problem of the dynamic scheduling in practical production. Mediator technology and contract net are effectively combined in this model so that mediator can be used to carry out management and control in process plan and production scheduling integration model and contract net can be used as the bidding tool in dynamic scheduling, while the equipment and the course of concrete processing in production is completed by Agent technology, whereby the task sequence and optimization, bidding process and system evaluation can be realized. The dynamic scheduling can be accomplished under the mechanism of negotiation and coordination, whereby simplifying the reasoning mechanism of Agent and reducing the information lots in communication. The scheduling simulation for a randomly achieved emergent task illustrates that the method is very effective for the dynamic scheduling and rescheduling in production system with the frequently-changed environment.
引用
收藏
页码:339 / 344
页数:6
相关论文
共 8 条
[1]   Autonomic computing approach for resource allocation [J].
Bastos, RM ;
de Oliveira, FM ;
de Oliveira, JPM .
EXPERT SYSTEMS WITH APPLICATIONS, 2005, 28 (01) :9-19
[2]  
BOCHMANN O, 2000, P ASI 2000 C, P206
[3]  
GOH WT, 2002, IN PRESS J MAT PROCE
[4]  
LI SJ, 2002, 10 INT MAN C CHIN OC, P156
[5]   Evolutionary adaptation of dispatching agents in heterarchical manufacturing systems [J].
Maione, B ;
Naso, D .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) :1481-1503
[6]  
PEETERS P, 1999, P INT WORKSH EM SYNT, P173
[7]   A distributed architecture and negotiation protocol for scheduling in manufacturing systems [J].
Sousa, P ;
Ramos, C .
COMPUTERS IN INDUSTRY, 1999, 38 (02) :103-113
[8]  
[No title captured]