Robustness analysis of holonic assembly/disassembly processes with Petri nets

Although the concept of holonic manufacturing systems (HMS) has been proposed for over a decade, several desired properties of HMS such as fault tolerance have not been quantitatively characterized and rigorously proven. This paper aims to provide a theoretical foundation for analyzing the fault tolerant properties of holonic assembly/disassembly processes in HMS. Fault tolerant analysis is concerned with the impact of resource failures on the operation and performance of HMS. The goal of fault tolerant analysis is to study the ability to retain the operation of holonic processes in the presence of resource failures. To study fault tolerant properties, we propose a collaborative Petri net (CPN) to model holonic assembly/disassembly processes and formulate an optimization problem to minimize the cost of CPN. We propose a greedy algorithm to find a nominal optimal solution. Based on the nominal solution, we analyze the effects of resource failures on the operation and performance of the holonic assembly/disassembly processes. Computational complexities are also analyzed.

[1]  Martyn Fletcher,et al.  An HMS Operational Model , 2003 .

[2]  C. A. Johnson,et al.  Towards a formalised HMS model , 2003 .

[3]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[4]  N. A. Duffie,et al.  Synthesis of heterarchical manufacturing systems , 1990 .

[5]  Duncan McFarlane,et al.  Developments in holonic production planning and control , 2000 .

[6]  Jo Wyns,et al.  Reference architecture for holonic manufacturing systems, the key to support evolution and reconfiguration , 1999 .

[7]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[8]  Douglas H. Norrie,et al.  Fault recovery in distributed manufacturing systems by emergent holonic re-configuration: A fuzzy multi-agent modeling , 2000, Inf. Sci..

[9]  Robert W. Brennan,et al.  An architecture for metamorphic control of holonic manufacturing systems , 2001, Comput. Ind..

[10]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[11]  Robert W. Brennan,et al.  Evaluating the performance of reactive control architectures for manufacturing production control , 2001, Comput. Ind..

[12]  Fu-Shiung Hsieh,et al.  Analysis of contract net in multi-agent systems , 2006, Autom..

[13]  Fu-Shiung Hsieh.  Analysis of Flexible Assembly Processes Based on Structural Decomposition of Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  James H. Christensen,et al.  HMS/FB Architecture and its Implementation , 2003 .

[15]  Dennis Jarvis,et al.  Holonic Diagnosis for an Automotive Assembly Line , 2003 .

[16]  Fu-Shiung Hsieh.  Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets , 2004, Autom..

[17]  Fu-Shiung Hsieh.  Robustness analysis of Petri nets for assembly/disassembly processes with unreliable resources , 2006, Autom..

[18]  Carlos Ramos,et al.  A holonic approach for task scheduling in manufacturing systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[19]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[20]  A Koestler,et al.  Ghost in the Machine , 1970 .

[21]  Martyn Fletcher,et al.  Fault‐tolerant holonic manufacturing systems , 2001, Concurr. Comput. Pract. Exp..