Construction and performance analysis of a Petri net model based on a functional model in a CIM system

被引:7
作者
Lee, K [1 ]
Jeong, H
Park, C
Park, J
机构
[1] Seoul Natl Univ, Dept Ind Engn, Seoul, South Korea
[2] Taejon Univ, Dept Informat & Syst Engn, Taejon, South Korea
[3] Youngsan Univ, Sch Informat & Management, Yangsan, South Korea
关键词
IDEF0; IDEF3; Petri net; reduction; performance analysis;
D O I
10.1007/s00170-002-1529-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The so-called functional models, such as IDEF0, are useful tools for describing, designing and analysing the functional aspects of a complex manufacturing system, for example a CIM (computer integrated manufacturing) System. Though it involves considerable time and cost to build a sound functional model, the model usually cannot be used directly in further systems analysis procedures, such as quantitative performance analyses, due to its informal nature. To overcome this problem, we suggest a Petri net based procedure. First, we build a Petri net model from the IDEF0 and IDEF3 models, both of which are functional modelling tools widely used in real applications. Then, employing steady-state analysis for the Petri net, we propose a method to obtain performance measures such as the production rate. Since the analytical ability of a Petri net diminishes with increasing manufacturing system size, we develop a technique to aggregate and consolidate the Petri net to alleviate this problem that is associated with increasing complexity. An example problem is included to show the viability of our method for constructing a Petri net from a functional model and to evaluate the performance of the Petri net in an analytic manner.
引用
收藏
页码:139 / 147
页数:9
相关论文
共 16 条
[1]   CIM-OSA AND STOCHASTIC TIME PETRI NETS FOR BEHAVIORAL MODELING AND MODEL HANDLING IN CIM SYSTEMS-DESIGN AND BUILDING [J].
AGUIAR, MWC ;
WESTON, RH .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 1993, 207 (03) :147-158
[2]   APPROXIMATE THROUGHPUT COMPUTATION OF STOCHASTIC MARKED GRAPHS [J].
CAMPOS, J ;
COLOM, JM ;
JUNGNITZ, H ;
SILVA, M .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (07) :526-536
[3]   Process modeling and analysis of manufacturing supply chain networks using object-oriented Petri nets [J].
Dong, M ;
Chen, FF .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2001, 17 (1-2) :121-129
[4]  
Jeng MD, 2000, IEEE T SYST MAN CY B, V30, P757, DOI 10.1109/3477.875450
[5]  
JENG MD, 1993, IEEE T SYST MAN CYB, V23, P301, DOI 10.1109/21.214792
[6]   HIERARCHICAL REDUCTION METHOD FOR ANALYSIS AND DECOMPOSITION OF PETRI NETS [J].
LEE, KH ;
FAVREL, J .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (02) :272-280
[7]  
LI Y, 1991, P 12 INT C APPL THEO, P257
[8]  
MAYER RJ, 1995, IDEF3 IICE
[9]  
PARK C, 1996, THESIS SEOUL NATL U
[10]   ENTERPRISE INTEGRATION MODELING - A REVIEW OF THEORY AND PRACTICE [J].
PATANKAR, AK ;
ADIGA, S .
COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1995, 8 (01) :21-34