Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (1): 37-44    DOI: 10.3785/j.issn.1008-973X.2011.01.006
计算机技术﹑电信技术     
基于网络流Petri网模型的设计更改技术
刘晓健,张树有,徐敬华
浙江大学 流体传动及控制国家重点实验室,浙江 杭州 310027
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
 全文: PDF  HTML
摘要：

为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点的基础上,将Petri网完整可达图的构造同设计更改的响应检测相关联.通过多级抽象化简可达图,递归实现网络整体的分析.在配电网改造设计中的应用验证了该方法的可行性和有效性,降低了状态空间的复杂度,可见该方法适用于大尺度复杂网络.
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．
出版日期: 2011-03-03
:  TP 391.7  
基金资助:

 国家自然科学基金资助项目（50905159）；教育部博士点基金资助项目（200803350031）；浙江省自然科学基金资助项目（Z1080339）.
通讯作者: 张树有，男，教授，博导.     E-mail: zsy@zju.edu.cn
作者简介: 刘晓健(1983-)，男，山东莱阳人，博士生，从事产品数字化设计与制造研究. E-mail: westone@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

刘晓健,张树有,徐敬华. 基于网络流Petri网模型的设计更改技术[J]. J4, 2011, 45(1): 37-44.

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

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.01.006    或    http://www.zjujournals.com/eng/CN/Y2011/V45/I1/37

［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] 王诗言, 于慧敏. 运动场景下的时空域跟踪模型及原始-对偶算法[J]. J4, 2013, 47(4): 630-637.
[2] 沈晔 ,李敏丹,夏顺仁. 计算机辅助乳腺癌诊断中的非平衡学习技术[J]. J4, 2013, 47(1): 1-7.
[3] 沈晔, 李敏丹, 夏顺仁. 计算机辅助乳腺癌诊断中的非平衡学习技术[J]. J4, 2013, 47(1): 1-7.
[4] 孙良峰, 张树有, 裘乐淼, 胡琨. 产品模块可再生模型与再生技术[J]. J4, 2012, 46(10): 1744-1756.
[5] 赵杰伊,唐敏,童若锋. 基于CUDA的细分曲面阴影体算法[J]. J4, 2012, 46(7): 1301-1306.
[6] 刘晓健, 张树有, 张建新, 张金美. 产品设计更改在弱连接结构上的传播[J]. J4, 2012, 46(6): 1041-1047.
[7] 徐进, 张树有, 费少梅. 基于自适应粒子群的产品再制造拆卸规划[J]. J4, 2011, 45(10): 1746-1752.
[8] 沈莞蔷,汪国昭. 一类新的广义Ball基及其相应曲线[J]. J4, 2011, 45(3): 435-439.
[9] 周联, 王国瑾. 权因子优化的有理Bézier曲线显式约束降多阶[J]. J4, 2010, 44(12): 2229-2235.
[10] 卢科青,王文,汪玮,陈子辰. 基于可变向测头的未知自由曲面数字化测量[J]. J4, 2010, 44(11): 2041-2049.
[11] 邹纯稳,张树有,裘乐淼,刘晓健. 面向产品结构移植变异的拓扑搭接技术[J]. J4, 2010, 44(11): 2070-2076.
[12] 万民永,潘赟,张宇弘,严晓浪. 基于测试向量相容的编码压缩方法[J]. J4, 2010, 44(11): 2148-2153.
[13] 解利军, 王彦妮, 张帅. 基于改进粒子群算法的体绘制传递函数设计[J]. J4, 2010, 44(8): 1466-1472.
[14] 卢科青, 王文, 陈子辰. 基于双测头组合的未知自由曲面自适应采样[J]. J4, 2010, 44(8): 1433-1440.
[15] 邓卫燕, 陆国栋, 王进, 陈龙. 基于图像的三维人体特征参数提取方法[J]. J4, 2010, 44(5): 837-840.