Design of Protocols for Task Administration in Collaborative Production Systems

Hoo Sang Ko, Shimon Y. Nof

Abstract


Customer-focused and concurrent engineering service systems process tasks more effectively as a result of the power of collaboration among multiple participants. In such environments, however, complex situations might arise that require decisions beyond simple coordination.Task Administration Protocols (TAPs) are designed as a control mechanism to manage complex situations in collaborative task environments. This article presents the design of TAPs for collaborative production systems in which tasks are performed by the collaboration of multiple agents. Three component protocols are found to constitute TAPs and are triggered at appropriate stages in task administration: 1) Task Requirement Analysis Protocol, 2) Shared Resource Allocation Protocol, and 3) Synchronization & Time-Out Protocol. A case study with TAPs metrics for task allocation in a collaborative production system is investigated to compare performance under TAPs, and under a non-TAP coordination protocol (which is considered to be simpler). In terms of task allocation ratio, the case study indicates that performance under TAPs is significantly better (up to 10.6%) than under the non-TAP coordination protocol, especially under medium or high load conditions. The advantage of TAPs can be explained by their design with relatively higher level of collaborative intelligence, addressing more complex control logic compared with non-TAP coordination protocols.

Keywords


rules, figures, citation of papers, citation of books, examples

Full Text:

PDF

References


T.W. Malone, K. Crowston, The Interdisciplinary Study of Coordination, ACM Computing Surveys, 26(1):87-119, 1994.
http://dx.doi.org/10.1145/174666.174668

K. Crowston, J. Rubleske, J. Howison, Coordination Theory: A Ten-Year-Retrospective, Human- Computer Interaction and Management Information Systems: Foundations, P. Zhang, D. Galletta (eds.), M. E. Sharpe, Inc., 2006.

B. Gerkey, M.J. Mataric, Sold!: Auction Methods for Multi-robot Control, IEEE Transactions on Robotics and Automation, 18(5):758-768, 2002.
http://dx.doi.org/10.1109/TRA.2002.803462

R.Y.K. Fung, T. Chen, A Multiagent Supply Chain Planning and Coordination Architecture, International Journal of Advanced Manufacturing Technology, 25(7):811-819, 2005.
http://dx.doi.org/10.1007/s00170-003-1900-y

W. Shen, D.H. Norrie, Dynamic manufacturing scheduling using both functional and resource related agents, Integrated Computer-Aided Engineering, 8(1):17-30, 2001.

M. Wooldridge, N.R. Jennings, Intelligent Agents: Theory and Practice, The Knowledge Engineering Review, 10(2):115-152, 1995.
http://dx.doi.org/10.1017/S0269888900008122

R.G. Smith, The Contract Net Protocol: High-level Communication and Control in A Distributed Problem Solver, IEEE Transactions on Computers, 29(12):1104-1113, 1980.
http://dx.doi.org/10.1109/TC.1980.1675516

S.S. Fatima, M. Wooldridge, Adaptive Task and Resource Allocation in Multi-agent Systems, Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, 537-544, 2001.
http://dx.doi.org/10.1145/375735.376439

M.P. Wellman, E. Walsh, P.R Wurman, J.K. MacKie-Mason, Auction Protocols for Decentralized Scheduling, Games and Economic Behavior, 35(1-2):271-303, 2001.
http://dx.doi.org/10.1006/game.2000.0822

K. Ertogral and S. D. Wu, Auction-theoretic coordination of production planning in the supply chain, IIE Transactions, 32(10):931-940, 2000.
http://dx.doi.org/10.1080/07408170008967451

C.Y. Huang, S.Y. Nof, Evaluation of Agent-based Manufacturing Systems Based on A Parallel Simulator, Computers and Industrial Engineering, 43(3):529-552, 2002.
http://dx.doi.org/10.1016/S0360-8352(02)00124-9

K. Esfarjani, S.Y. Nof, Client-server Model of Integrated Production Facilities, International Journal of Production Research, 36(12):3295-3321, 1998.
http://dx.doi.org/10.1080/002075498192076

N.P. Williams, Y. Liu, S.Y. Nof, TestLAN Approach and Protocols for The Integration of Distributed Assembly and Test Networks, International Journal of Production Research, 40(17):4505- 4522, 2002.
http://dx.doi.org/10.1080/00207540210155873

J. Peralta, J., P. Anussornnitisarn, S.Y. Nof, Analysis of A Time-out Protocol and Its Applications in A Single Server Environment, International Journal of Computer Integrated Manufacturing, 16(1):1- 13, 2003.
http://dx.doi.org/10.1080/713804980

P. Anussornnitisarn, Design of Active middleware protocols for coordination of distributed resources, PhD dissertation, Purdue University, 2003.

P. Anussornnitisarn, S.Y. Nof, O. Etzion, Decentralized Control of Cooperative and Autonomous Agents for Solving The Distributed Resource Allocation Problem, International Journal of Production Economics, 98(2):114-128, 2005.
http://dx.doi.org/10.1016/j.ijpe.2004.05.015

A.J. Arauzo, J.M. Galan, P. Javier, A. Lopez-Paredes, Multi-agent Technology for Scheduling and Control Projects in Multi-project Environments. An Auction Based Approach, Inteligencia Artificial, 42:12-20, 2009.
http://dx.doi.org/10.4114/ia.v13i42.1042

Y.H. Lee, S.R.T. Kumara, K. Chatterjee, Multiagent Based Dynamic Resource Scheduling for Distributed Multiple Projects Using A Market Mechanism, Journal of Intelligent Manufacturing, 14:471-484, 2003.
http://dx.doi.org/10.1023/A:1025753309346

H.S. Ko, S.Y. Nof, Design of Collaborative e-Service Systems, Introduction to Service Engineering, G. Salvendy, W. Karwowski (eds.), John Wiley & Sons, Inc., 2009.

J.D. Velasquez, S.Y. Nof, Collaborative e-Work, e-Business and e-Service, Springer Handbook of Automation, S.Y. Nof (ed.), Springer, 2009.

N.P. Williams, Y. Liu, S.Y. Nof, Analysis of Workflow Protocol Adaptability in TestLAN Production Systems, IIE Transactions, 35(10):965-972, 2003.
http://dx.doi.org/10.1080/07408170309342348

R.I. Lung, D. Dumitrescu, Collaborative Optimization in Dynamic Environments, International Journal of Computers, Communications, and Control, 1(Suppl), 2006.

C. Kolski, P. Forbrig, B. David, P. Girard, C.D. Tran, H. Ezzedine, Agent-Based Architecture for Interactive System Design: Current Approaches, Perspectives and Evaluation, Lecture Notes in Computer Science, 5610:624-633, 2009.

I. Moisil, A Model of the Student Behaviour in a Virtual Educational Environment, International Journal of Computers, Communications and Control, 3(Suppl):108-115, 2008.

M. Guran, Knowledge Management using Intranets and Enterprise Portals, International Journal of Computers, Communications and Control, 3(Suppl):75-81, 2008.

G. Kramler, E. Kapsammer, W. Retschitzegger, G. Kappel, Towards Using UML 2 for Modelling Web Service Collaboration Protocols, Interoperability of Enterprise Software and Applications, D. Konstantas et al (eds.), Springer, 2006.

F.G. Filip, G. Neagu, D.A. Donciulescu, Job Shop Scheduling Optimization in Real-time Production Control, Computers in Industry, 4(4):395-403, 1983.
http://dx.doi.org/10.1016/0166-3615(83)90006-4

J.M. Frayret, S. D'Amours, B. Montreuil, Coordination and Control in Distributed and Agent-based Manufacturing Systems, Production Planning and Control, 15(1)42-54, 2004.
http://dx.doi.org/10.1080/09537280410001658344

J. Jiao, X. You, A. Kumar, An Agent-based Framework for Collaborative Negotiation in The Global Manufacturing Supply Chain Network, Robotics and Computer-Integrated Manufacturing, 22(3):239-55, 2006.
http://dx.doi.org/10.1016/j.rcim.2005.04.003

L. Iocchi, D. Nardi, M. Piaggio, A. Sgorbissa, Distributed Coordination in Heterogeneous Multirobot Systems, Autonomous Robots, 15(2):155-168, 2003.
http://dx.doi.org/10.1023/A:1025589008533




DOI: https://doi.org/10.15837/ijccc.2010.1.2466



Copyright (c) 2017 Hoo Sang Ko, Shimon Y. Nof

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2016: IF=1.374. .

IJCCC is indexed in Scopus from 2008 (CiteScore 2017 = 1.04; SNIP2017 = 0.616, SJR2017 =0.326):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2017 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.29 (Q3). Scopus: CiteScore2017=1.04 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.