Design of Protocols for Task Administration in Collaborative Production Systems

Authors

  • Hoo Sang Ko School of Industrial Engineering, Purdue University 315 N Grant St, West Lafayette, IN 47907, USA
  • Shimon Y. Nof School of Industrial Engineering, Purdue University 315 N Grant St, West Lafayette, IN 47907, USA

Keywords:

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

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.

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

Published

2010-03-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.