Please wait a minute...
J4  2011, Vol. 45 Issue (1): 37-44    DOI: 10.3785/j.issn.1008-973X.2011.01.006
Design change based on network flow Petri net model
LIU Xiao-jian, ZHANG Shu-you, XU Jing-hua
State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


Impact prediction was incorporated with the dynamic expression of network in order to realize the impact prediction of design change in network flow system, and a dynamic model based on network flow Petri net (NFPN) was proposed to predict these impacts. Petri net was utilized to describe network flow and its design changes, and the NFPN dynamic model was established. The construction of full reachable graph of Petri net was associated with the impact prediction of change based on the analysis of hierarchical network flow. The analysis of the integral network was recursively accomplished through the simplification of reachable graph by multi-level abstraction. Application to the reconstruction and design of distribution network verified the feasibility and validity of the method. The method greatly reduces the complexity of state space, and is applicable to large scale and complicated network.

Published: 03 March 2011
CLC:  TP 391.7  
  TP 393  
Cite this article:

LIU Xiao-jian, ZHANG Shu-you, XU Jing-hua. Design change based on network flow Petri net model. J4, 2011, 45(1): 37-44.

URL:     OR



[1] ECKERT C M, KELLER R, EARL C, et al. Supporting change processes in design: complexity, prediction and reliability [J]. Reliability Engineering and System Safety, 2006, 91(12): 1521-1534.
[2] CLARKSON P J, SIMONS C, ECKERT C M. Predicting change propagation in complex design [J]. ASME Journal of Mechanical Design, 2004, 126(5): 765-797.
[3] 贡智兵,李东波,于敏健. 基于设计结构矩阵变更的设计过程动态规划[J]. 计算机集成制造系统, 2007, 13(3): 437-441.
GONG Zhibing, LI Dongbo, YU Minjian. Dynamic planning of design process based on design structure matrix change [J]. Computer Integrated Manufacturing Systems, 2007, 13(3): 437-441.
[4] GAUTAM N, SINGH N. Lean product development: maximizing the customer perceived value through design change (redesign) [J]. International Journal of Production Economics, 2008, 114(1): 313-332.
[5] HARTIKAINEN E, EKELIN S. Enhanced networkstate estimation using change detection [C]∥ Proceedings of the 31st IEEE Conference on Local Computer Networks. Tampa: IEEE, 2006.
[6] SHIAU Jiunyan, WEE Huiming. A distributed change control workflow for collaborative design network [J]. Computers in Industry, 2007, 59(2/3): 119-127.
[7] GREBICI K, OUERTANI M Z, BLANCO E. Conflict management in design process focus on changes impact [C]∥ Proceedings of the 13th ISPE International Conference on Concurrent Engineering: Research and Applications. Antibes: ISPE, 2006.
[8] OUERTANI M Z. Supporting conflict management in collaborative design: an approach to assess engineering change impacts [J]. Computers in Industry, 2008, 59(9): 882-893.
[9] CLAUSET A, MOORE C, NEWMAN M E J. Hierarchical structure and the prediction of missing links in networks [J]. Nature, 2008, 453(7191): 98-101.
[10] BORGATTI S P. Centrality and network flow [J]. Social Networks, 2005, 27(1): 55-71.
[11] 陈惠开. 网论网络流[M]. 吴哲辉, 刘昌孝, 译. 北京: 人民邮电出版社, 1992: 167.
[12] EHRIG H, PADBERG J. Graph grammars and Petri net transformations [M]∥ DESEL J, REISIG W, ROZENBERG G. Advances in Petri Nets. London: Springer, 2003: 496-536.
[13] GIRAULT C, VALK R. 系统工程Petri网[M]. 王生原, 余鹏, 霍金健, 译. 北京: 电子工业出版社, 2005: 11, 45.
[14] BUCHHOLZ P, KEMPER P. Hierarchical reachability graph generation for Petri nets [J]. Formal Methods in System Design, 2002, 21(3): 281-315.
[15] VALENTIN A, COJOCARI A, BEJAN A. Constructal tree shaped networks for the distribution of electrical power [J]. Energy Conversion and Management, 2003, 44(6): 867-891.

[1] WANG Shi-yan, YU Hui-min. Primal-dual method for spatiotemporal tracking model with moving background[J]. J4, 2013, 47(4): 630-637.
[2] SHEN Ye, LI Min-dan, XIA Shun-ren. Learning algorithm with non-balanced data for computer-aided
diagnosis of breast cancer
[J]. J4, 2013, 47(1): 1-7.
[3] SHEN Ye, LI Min-dan, XIA Shun-ren. Learning algorithm with non-balanced data for computer-aided
diagnosis of breast cancer
[J]. J4, 2013, 47(1): 1-7.
[4] SUN Liang-feng, ZHANG Shu-you, QIU Le-miao, HU Kun. Product modularization renewable model and regeneration techniques[J]. J4, 2012, 46(10): 1744-1756.
[5] ZHAO Jie-yi, TANG Min, TONG Ruo-feng. CUDA based shadow volume algorithm for subdivision surfaces[J]. J4, 2012, 46(7): 1301-1306.
[6] LIU Xiao-jian, ZHANG Shu-you, ZHANG Jian-xin, ZHANG Jin-mei. Product design change propagation on weak-tie structures[J]. J4, 2012, 46(6): 1041-1047.
[7] XU Jin, ZHANG Shu-you, FEI Shao-mei. Product remanufacture disassembly planning based on
adaptive particle swarm optimization algorithm
[J]. J4, 2011, 45(10): 1746-1752.
[8] SHEN Wan-qiang, WANG Guo-zhao. A new family of generalized Ball basis and its corresponding curves[J]. J4, 2011, 45(3): 435-439.
[9] ZHOU Lian, WANG Guo-jin. Constrained multi-degree reduction of rational Bézier curves using
explicitness and optimized weights
[J]. J4, 2010, 44(12): 2229-2235.
[10] LU Ke-qing, WANG Wen, WANG Wei, CHEN Zi-chen. Digitalization of unknown free-form surface based on  variable-direction point laser sensor[J]. J4, 2010, 44(11): 2041-2049.
[11] ZOU Chun-wen, ZHANG Shu-you, QIU Le-miao, LIU Xiao-jian. Research on topology faying techniques for product variant design
 with structure transplantation
[J]. J4, 2010, 44(11): 2070-2076.
[12] WAN Min-yong, PAN Yun, ZHANG Yu-hong, YAN Xiao-lang. Compression method based on test vector compatibility[J]. J4, 2010, 44(11): 2148-2153.
[13] JIE Li-Jun, WANG Pan-Ni, ZHANG Shuai. Modified PSO method for automating transfer function designing
in volume rendering
[J]. J4, 2010, 44(8): 1466-1472.
[14] LEI Ke-Jing, WANG Wen, CHEN Zi-Chen. Non-contact adaptive sampling for  unknown free-form surface
based on double-probe integration
[J]. J4, 2010, 44(8): 1433-1440.
[15] DENG Wei-Yan, LIU Guo-Dong, WANG Jin, CHEN Long. Extraction of feature parameters of threedimensional human body
based on image
[J]. J4, 2010, 44(5): 837-840.