期刊文献+

Petri网精细化操作及其在系统设计中的应用 被引量:16

Petri Net Refinement and Its Application in System Design
下载PDF
导出
摘要 针对柔性制造系统的设计问题,提出了用Petri网精细化操作解决问题的方案.给出了两种精细化操作.研究了Petri网精细化操作的动态性质保持问题,给出了精细化操作保持活性、有界性、可回复性的充分必要条件;对一个柔性制造系统进行了设计和验证.其结果可为Petri网系统静态和动态性质的考察提供有效途径,为Petri网复杂大系统的分析提供重要手段,并特别适合于柔性制造系统的设计,具有一定的实用价值. A scheme is obtained by using some kinds of Petri net refinement, according to the design of flexible manufacturing system. Two kinds of refinement are obtained. Dynamic properties have been investigated. The sufficient and necessary conditions of liveness preservation, boundedness preservation and reversibility preservation are presented. A flexible manufacturing system has been designed and verified. These results are useful for studying the static and dynamic properties of Petri nets and analyzing properties of large complex system. The refinement method is especially fit for the design of flexible manufacturing system and practical to use in reality.
出处 《软件学报》 EI CSCD 北大核心 2006年第1期11-19,共9页 Journal of Software
基金 国家自然科学基金 国家重点基础研究发展规划(973)~~
关键词 PETRI网 精细化操作 活性 有界性 系统设计 Petri nets refinement liveness boundedness system design
  • 相关文献

参考文献13

  • 1van der Aalst W, van Hee K, Workflow Management Models, Methods, and Systems. Beijing: Tsinghua University Press, 2004 (in Chinese).
  • 2Lakos C. Composing abstractions of coloured Petri nets. In: Nielsen M, Simpson D, eds. ICATPN 2000. LNCS 1825, Berlin Heidelberg: Springer-Verlag, 2000. 323-342.
  • 3Chrzastowski-Wachtel P, Benatallah B, Hamadi R, O'Dell M, Susanto A. A top-down Petri net-based approach for dynamic workflow modeling. In: van der Aalst WMP, et al., eds. BPM 2003. LNCS 2678, Berlin, Heidelberg: Springer-Verlag, 2003.336-353.
  • 4Felder M, Gargantini A, Morzcnti A. A theorey of implementation and refinement in timed Petri nets. Theoretical Computer Science, 1998,202.127-161.
  • 5Stork DG, van Glabbeek R. Token-Controlled place refinement in hierachical Pctri nets with application to active document workflow. In: Esparza J, Lakos C, eds. ICATPN 2002. LICS 2360, Berlin, Heidelberg: Springer-Verlag, 2002. 394-413.
  • 6Betous-Almeida C, Kanoun K. Construction and stepwise refinement of dependability models. Performance Evaluation, 2004,56:277-306.
  • 7Nketsa A, Valettc R. Rapid and modular prototyping-based Petri nets and distributed simulation for manufacturing systems.Applied Mathematics and Computation, 2001,120:265-278.
  • 8Padberg J, Gajewsky M, Ermel C. Rule-Based refinement of high-level nets preserving safety properties. Science of Computer Programming, 2001,40:97-118.
  • 9van Hee K, Sidorova N, Voorhoeve M, Soundness and separability of workflow nets in the stepwise refinement, In: van der Alast WMP, Best E, eds. Proc the 24th Int'l Conf, on Application and Theory of Petri Nets. Berlin, Heidelberg: Springer-Verlag, 2003.337-356.
  • 10Huang H, Cheung TY, Mak WM, Structure and behavior preservation by Petri-net-based refinements in system design, Theoretical Computer Science, 2004,328:245-269.

同被引文献194

引证文献16

二级引证文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部