|
|
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 |
|
|
Abstract 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
|
|
基于网络流Petri网模型的设计更改技术
为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点的基础上,将Petri网完整可达图的构造同设计更改的响应检测相关联.通过多级抽象化简可达图,递归实现网络整体的分析.在配电网改造设计中的应用验证了该方法的可行性和有效性,降低了状态空间的复杂度,可见该方法适用于大尺度复杂网络.
|
|
[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 Zhibing, LI Dongbo, YU Minjian. 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 networkstate estimation using change detection [C]∥ Proceedings of the 31st IEEE Conference on Local Computer Networks. Tampa: IEEE, 2006.
[6] SHIAU Jiunyan, WEE Huiming. 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. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|