基于着色Petri网的工作流建模研究与分析

论文摘要

工作流管理系统最重要的功能之一就是工作流建模。一个好的工作流模型是实现一个具有高度灵活性、可靠性、可用性、可伸缩性和互操作性的工作流管理系统的关键和基础。工作流建模主要是研究如何清晰、准确地表示实际应用中的业务过程,特别是研究如何以形式化的方法表示工作流模型。工作流建模主要有两大目的:一是对系统进行模拟和分析,二是对系统进行成本和预算分析。在成本和预算分析方面,基于Petri网的这方面的工作流模型研究还处于起步阶段,且众多学者提出的模型也多是基于简单Petri网的,这些模型是工作流建模在成本和预算分析方面的初步的有益探索,但是这些模型摆脱不了Petri网对于复杂的业务流程和具有多案例的网结构的描述能力不足的弱点。基于实际业务流程建模中成本预算分析的需要,本文在着色网的基础上扩展了价格信息,提出了价格着色网。讨论了价格着色网的变迁步规则,并有针对性地提出了最小成本构造算法,最后以一个业务流程实例演示了该模型的应用,得出结论为价格着色网能够较好地解决业务流程建模中的成本预算分析问题。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景
• 1.2 国内外研究现状
• 1.2.1 工作流技术的起源与发展
• 1.2.2 国外研究现状
• 1.2.3 国内研究现状
• 1.3 本文的研究工作及其意义
• 1.4 论文的基本结构
• 第二章 工作流技术基本理论
• 2.1 工作流的概念
• 2.2 工作流管理系统的概念
• 2.3 工作流参考模型
• 2.4 工作流技术相关概念
• 2.5 工作流模型
• 2.6 本章小结
• 第三章 基于着色Petri网的工作流模型
• 3.1 基于Petri网的工作流模型—WF-net
• 3.1.1 Petri网
• 3.1.2 工作流网的定义
• 3.1.3 工作流网的基本组件
• 3.1.4 触发机制
• 3.2 着色Petri网简介
• 3.2.1 着色Petri网定义
• 3.2.2 着色Petri网的特点
• 3.3 着色工作流网
• 3.3.1 着色工作流网的概念
• 3.3.2 着色工作流网的特性
• 3.3.3 基于着色工作流网的工作流模型的特点
• 3.4 基于CPN的工作流模型
• 3.5 利用着色工作流网的工作流建模的例子
• 3.6 本章小结
• 第四章 基于着色Petri网的工作流建模及应用
• 4.1 价格着色Petri网（Price Coloured Petri net）
• 4.1.1 网定义与变迁步规则
• 4.1.2 最小成本可达问题
• 4.2 价格着色Petri网在业务流程管理中的应用
• 4.3 仿真实验分析
• 4.3.1 实验设计
• 4.3.2 实验结果分析
• 4.4 本章小结
• 第五章 总结与展望
• 致谢
• 参考文献
• 附录