TY - JOUR
T1 - Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation
AU - Owliya, M.
AU - Saadat, M.
AU - Jules, G.G.
AU - Goharian, M.
AU - Anane, R.
N1 - Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012/5/18
Y1 - 2012/5/18
N2 - This paper focuses on interaction protocols and topologies of multiagent systems (MASs) for task allocation, particularly in manufacturing application. Resource agents in manufacturing are members of a network whose possible logical topologies and governing interaction protocol influence the scheduling and control in the MAS. Four models are presented in this paper, each having specific rules and characteristics for scheduling and task allocation. Two models out of the four use a well-known standard interaction method [contract-net protocol (CNP)], while the others are proposed in this paper. The newly proposed models are based on ring topology and algorithms developed in the research. A Java-based MAS was also developed to simulate different scenarios of task allocation and to compare the four models in terms of some scheduling performance indicators, using cases from manufacturing. The results produced meaningful differences between the four models, including their strengths and weaknesses. Two models, namely, modified ring and CNP-based peer-to-peer, gave superior performance compared with the others. Furthermore, the proposed modified ring exhibits significant potential in handling manufacturing task allocation applications.
AB - This paper focuses on interaction protocols and topologies of multiagent systems (MASs) for task allocation, particularly in manufacturing application. Resource agents in manufacturing are members of a network whose possible logical topologies and governing interaction protocol influence the scheduling and control in the MAS. Four models are presented in this paper, each having specific rules and characteristics for scheduling and task allocation. Two models out of the four use a well-known standard interaction method [contract-net protocol (CNP)], while the others are proposed in this paper. The newly proposed models are based on ring topology and algorithms developed in the research. A Java-based MAS was also developed to simulate different scenarios of task allocation and to compare the four models in terms of some scheduling performance indicators, using cases from manufacturing. The results produced meaningful differences between the four models, including their strengths and weaknesses. Two models, namely, modified ring and CNP-based peer-to-peer, gave superior performance compared with the others. Furthermore, the proposed modified ring exhibits significant potential in handling manufacturing task allocation applications.
UR - http://www.scopus.com/inward/record.url?partnerID=yv4JPVwI&eid=2-s2.0-84861212016&md5=622b928d8402dc2b89b4bf984cc6cb6c
U2 - 10.1109/TSMCA.2012.2192263
DO - 10.1109/TSMCA.2012.2192263
M3 - Article
SN - 1083-4427
VL - 43
SP - 38
EP - 52
JO - IEEE Transactions on Systems, Man and Cybernetics: Systems
JF - IEEE Transactions on Systems, Man and Cybernetics: Systems
IS - 1
ER -