工作流赋权性能有色Petri网建模方法

doi:10.11772/j.issn.1001-9081.2014.06.1792

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1792-1797.DOI: 10.11772/j.issn.1001-9081.2014.06.1792

工作流赋权性能有色Petri网建模方法

杜轶波

西南交通大学交通运输与物流学院, 成都 610031

收稿日期:2013-11-20 修回日期:2014-01-03 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 杜轶波
作者简介:杜轶波(1984-),男,四川绵阳人,博士研究生,主要研究方向:物流系统优化与信息化。

Workflow weighting colored Petri-net modeling method

DU Yibo

School of Transportation and Logistics, Southwest Jiaotong University, Chengdu Sichuan 610031, China

Received:2013-11-20 Revised:2014-01-03 Online:2014-06-01 Published:2014-07-02
Contact: DU Yibo

摘要/Abstract

摘要：

针对经典Petri网存在工作流无严格限制和定义，不同方式下变迁的托肯(Token)(包括了种类、数量、流向)绑定、后续库所到达以及对多性能描述与分析无法有效处理的问题,通过明确定义Petri网工作流结构、颜色集和加入多性能的衡量分析,提出工作流赋权性能有色Petri网。介绍了该方法的基本概念、权值向量和基本结构，并以危化品物流流程为实例,从时间和安全两个维度给出了危化品物流流程建模及性能测算方法；然后对危化品物流流程进行了建模、性能测算和分析,经测算其总体性能为3.8094；最后利用筛选模型中各路径的时间性能和危险度的差路,找出制约危化品物流流程的瓶颈,从而证明该方法是工作流多性能分析的有效方法。

Abstract:

In the classical Petri-net, the workflow has no strict restrictions and definition, the transition token (including type, quantity, flow direction) binding and arriving of the subsequent places in different ways, and the description and analysis of multi-performance cannot be handled effectively. A workflow weighting colored Petri-net modeling method was proposed by defining the workflow structure and color set of Petri net and adding the multi-performance analysis. The conception, weight vector and the structure of the method were introduced, and the process of dangerous chemicals logistics was teken as an example to put forward a method of modeling and performance measurement of the process of dangerous chemicals logistics from two dimensions including time and safety. Then the method was used for modeling, measuring and analyzing performance of the process of dangerous chemicals logistics, the total value of performance was 3.8094. At last, by screening the weakness of local performance, bottleneck of process of dangerous chemicals logistics was found out, thus proves that the method is a scientific method for multi-performance analysis of workflow.

中图分类号:

TP311.52

杜轶波. 工作流赋权性能有色Petri网建模方法[J]. 计算机应用, 2014, 34(6): 1792-1797.

DU Yibo. Workflow weighting colored Petri-net modeling method[J]. Journal of Computer Applications, 2014, 34(6): 1792-1797.

参考文献

[1]van der AALST W M P, van HEE K M, HOUBEN G J. Modelling workflow management systems with high-level Petri nets[EB/OL]. [2013-10-10]. http://www.citeulike.org/user/ikbeneyal/article/403740.
[2]MOLDT D, VALK R. Object oriented Petri nets in business process modeling[C]// Business Process Management, LNCS 1806. Berlin: Springer-Verlag,2000:371-427.
[3]FERSEH A. Business workflow analysis using generalized stochastic Petri net[C]// Proceedings of the 9th Austrian-Hungarian Informatics Conference, Workflow Management: Challenges, Paradigms and Products. Vienna: R Oldenbourg, 1994:222-234.
[4]WEI J, YANG J, LU H, et al. Application of matter-element Petri nets to modelling[J]. Journal of Naval University of Engineering, 2010, 22(2):43-47.(魏军, 杨建军, 卢海翔,等. 物元Petri网建模方法及其应用[J]. 海军工程大学学报, 2010,22(2):43-47.)
[5]ZHAO S, MA G, MAO H. Modeling and verification of inventory management based on layered Petri net[J]. Computer Technology and Development, 2010,20(12): 29-33.(赵珊, 马光思, 毛宏燕. 基于分层Petri网的仓储管理建模与验证[J]. 计算机技术与发展, 2010,20(12): 29-33.)
[6]CHEN H, WANG X, ZOU K. Workflow process modeling based on Petri nets[J]. Computer Engineering and Science, 2008,30(5): 92-94,105.)(陈慧灵, 王宪增, 邹宽城. 基于Petri网的工作流过程建模[J]. 计算机工程与科学, 2008,30(5): 92-94,105.)
[7]KNORR K, WEIDNER H. Analyzing separation of duties in Petri net workflows[C]// Information Assurance in Computer Networks, LNCS 2052. Berlin: Springer-Verlag, 2001:102-114.
[8]LAKOS C A. From coloured Petri nets to object Petri nets[C]// Application and Theory of Petri Nets, LNCS 935. Berlin: Springer-Verlag, 1995:278-297.
[9]LIN C. Stochastic Petri net and system performance evaluation[M]. Beijing: Tsinghua University Press, 2000.(林闯. 随机Petri 网和系统性能评价[M]. 北京: 清华大学出版社, 2000.)
[10]YUAN C. The principle and application of Petri net[M]. Beijing: Publishing House of Electronics Industry, 1998.(袁崇义. Petri网原理与应用[M]. 北京: 电子工业出版社, 2005.)
[11]SHU Y, LIU Y, PENG X, et al. Survey on object-oriented Petri net modeling[J]. Computer Engineering and Design, 2010,31(15): 3432-3435.(舒远仲,刘炎培,彭晓红,等. 面向对象Petri网建模技术综述[J]. 计算机工程与设计, 2010,31(15):3432-3435.)
[12]QIN K, JIANG H. An approach of decomposition of workflow models based on Petri net[J]. Computer Technology and Development, 2008,18(1) : 97-100.(秦凯,姜浩.一种基于Petri网的工作流模型分解方法[J]. 计算机技术与发展, 2008,18(1): 97-100.)
[13]XIAO J, DENG H, GAO Y, et al. Workflow modeling and time performance analysis based on Petri net [J]. Journal of Jilin University: Information Science, 2009,27(1): 104-112.(肖军,邓海鸿,高允锋,等. 基于Petri网的工作流建模及时间性能分析[J]. 吉林大学学报,信息科学版, 2009,27(1): 104-112.)
[14]CAO Y, QIN X, ZHANG X. Product development process modeling based on polychromatic Petri net[J]. Systems Engineering — Theory & Practice, 2010,30(5): 909-918.(曹宜英, 秦现生, 张晓云. 基于多色Petri网的产品开发过程建模[J]. 系统工程理论与实践, 2010,30(5): 909-918.)
[15]XU J, DU B. Workflow process model structure verification based on Petri net reduction techniques[J]. Computer Technology and Development, 2009,19(6): 51-54,57.(徐晶明, 杜宝珠. 基于Petri网化简技术的工作流过程模型结构验证[J]. 计算机技术与发展, 2009,19(6): 51-54,57.)

工作流赋权性能有色Petri网建模方法

Workflow weighting colored Petri-net modeling method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	廖浩宏韦宇炜刘强. 工业仿真系统动态导入OBJ模型的研究与实现[J]. 计算机应用, 0, (): 0-0.
[2]	苏振宇, 宋桂香, 刘雁鸣, 赵媛. 服务器管理控制系统威胁建模与应用[J]. 计算机应用, 2019, 39(7): 1991-1996.
[3]	周壮, 余敦辉, 张万山, 王意. 基于活跃时间分组的软件众包工人选择机制[J]. 计算机应用, 2019, 39(2): 528-533.
[4]	余敦辉, 王意, 张万山. 软件众包工人能力动态度量算法[J]. 计算机应用, 2018, 38(12): 3612-3617.
[5]	周壮余敦辉张万山王意. 基于活跃时间分组的软件众包工人选择机制[J]. 计算机应用, 0, (): 0-0.
[6]	余敦辉王意张万山. 软件众包工人能力动态度量算法[J]. 计算机应用, 0, (): 0-0.
[7]	赵瑞祥, 郑凯, 刘垚, 王肃, 刘艳, 沈焕学, 周谦豪. 基于申威众核处理器的混合并行遗传算法[J]. 计算机应用, 2017, 37(9): 2518-2523.
[8]	王运盛, 雷航. 综合模块化航空电子分区配置启动机制[J]. 计算机应用, 2017, 37(6): 1808-1813.
[9]	徐进, 黄勃, 冯炯. 基于消息通信的分布式系统最终一致性平台[J]. 计算机应用, 2017, 37(4): 1157-1163.
[10]	唐朝胜, 刘世洪, 程杰仁. 状态和数据双因素驱动的决策支持系统模型复合方法[J]. 计算机应用, 2017, 37(2): 581-586.
[11]	蒋建春, 陈慧玲, 邓露, 赵建朋. 基于多核实时操作系统的配置工具设计[J]. 计算机应用, 2016, 36(3): 765-769.
[12]	马建红, 张明月, 赵亚男. 面向创新设计的专利知识抽取方法[J]. 计算机应用, 2016, 36(2): 465-471.
[13]	张汝波, 孟雷, 史长亭. 基于微重启和部分客观马尔可夫决策模型的智能水下机器人软件自修复方法[J]. 计算机应用, 2015, 35(8): 2375-2379.
[14]	曾祥飞, 郭帆, 涂风涛. 基于对象跟踪的J2EE程序动态污点分析方法[J]. 计算机应用, 2015, 35(8): 2386-2391.
[15]	陈志佳, 朱元昌, 邸彦强, 冯少冲. 基于虚拟化技术的仿真系统容错优化方法[J]. 计算机应用, 2015, 35(8): 2392-2396.