Process modeling and analysis of manufacturing supply chain networks using object-oriented Petri nets

被引:60
作者
Dong, M [1 ]
Chen, FF [1 ]
机构
[1] Virginia Polytech Inst & State Univ, Grado Dept Ind & Syst Engn, Blacksburg, VA 24061 USA
关键词
manufacturing supply chain network; business process modeling; verification analysis; sequencing analysis; Petri nets;
D O I
10.1016/S0736-5845(00)00045-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a systematic methodology for modeling and analysis of manufacturing supply chain business processes. The proposed approach first employs Computer Integrated Manufacturing Open System Architecture (CIMOSA) behavior rules to model the business process routing structures of manufacturing supply chain networks. Object-oriented predicate/transition nets (OPTNs) are then developed for the modular modeling and analysis of process models. Based on the structure of OPTNs, a procedure to obtain the system's P-invariants through objects' P-invariants is suggested. From the P-invariants obtained, system structural properties such as deadlock and overflow can be analyzed. By using Petri net unfolding techniques and by extracting the process model of each object from the entire process model, the sequencing analysis for operations in supply chain processes becomes possible. Several manufacturing supply chain examples are used to illustrate the effectiveness of the proposed method. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:121 / 129
页数:9
相关论文
共 11 条
[1]  
DESCROCHERS AA, 1995, APPL PETRI NETS MANU
[2]  
*ESPRIT CONS AMICE, 1993, CIMOSA OP SYST ARCH
[3]  
LEE YK, 1993, J SYST SOFTWARE, V20, P69
[4]  
McMillan K. L., 1995, FORM METHOD SYST DES, V6, P45
[5]  
MOLLOY MK, 1982, IEEE T COMPUT, V31, P913, DOI 10.1109/TC.1982.1676110
[6]   PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS [J].
MURATA, T .
PROCEEDINGS OF THE IEEE, 1989, 77 (04) :541-580
[7]  
NARAHARI Y, 1985, ANN OPER RES, V3, P449
[8]   Deadlock prevention using Petri nets and their unfoldings [J].
Taubin, A ;
Kondratyev, A ;
Kishinevsky, M .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1998, 14 (10) :750-759
[9]   The development of an object-oriented Petri net cell control model [J].
Wang, LC .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1996, 11 (01) :59-69
[10]  
WANG LC, 1996, COMPUTER INTEGRATED, V26, P111, DOI DOI 10.1016/0951-5240(95)00032-1