Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation

M. Owliya, M. Saadat, G.G. Jules, M. Goharian, R. Anane

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)38-52
JournalIEEE Transactions on Systems, Man and Cybernetics: Systems
Issue number1
Publication statusPublished - 18 May 2012

Bibliographical note

Copyright 2012 Elsevier B.V., All rights reserved.


Dive into the research topics of 'Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation'. Together they form a unique fingerprint.

Cite this