控制管理
文章编号：１００８－０５７０（２００８）０２－３－００２２－０３
中文核心期刊《微计算机信息》（管控一体化）２００８年第２４卷第２－３期
工作流建模中的逻辑关系分析及实现
ＲｅｓｅａｒｃｈａｎｄＲｅａｌｉｚａｔｉｏｎｏｆＬｏｇｉｃＣｏｎｎｅｃｔｉｏｎｉｎＷｏｒｋｆｌｏｗＭｏｄｅｌｉｎｇ
（中国海洋大学）张
雷徐建良徐建军
ＺＨＡＮＧＬＥＩＸＵＪＩＡＮＬＩＡＮＧＸＵＪＩＡＮＪＵＮ
摘要：本文从工作流引擎的建模出发，详细分析了当前四种具有代表性的工作流建模方式，并对基于活动网络的过程模型进行了改进，提出了逻辑节点的概念，并对逻辑节点的实现进行了详尽的分析，为解决工作流建模过程中数据流和控制流不一致的问题，提出了一种有益的思路。
关键词：工作流；工作流引擎；工作流建模；逻辑节点
文献标识码：Ａ中图分类号：ＴＰ３１１
技
术创新
Ａｂｓｔｒａｃｔ：Ｂａｓｅｄｏｎｔｈｅｗｏｒｋｆｌｏｗｅｎｇｉｎｅｍｏｄｅｌｉｎｇ，ｔｈｅｐａｐｅｒａｎａｌｙｓｅｓｆｏｕｒｒｅｐｒｅｓｅｎｔａｔｉｏｎａｌｗｏｒｋｆｌｏｗｍｏｄｅｌｉｎｇｍｏｄｅｓａｎｄｉｍｐｒｏｖｅｓｔｈｅａｃｔｉｖｉｔｙｎｅｔｗｏｒｋｄｉａｇｒａｍｍｏｄｅｌｉｎｇｍｏｄｅｂｙｄｅｆｉｎｉｎｇｔｈｅｌｏｇｉｃｎｏｄｅａｎｄｄｅｓｉｇｎｉｎｇｉｔ．Ｔｈｅｌｏｇｉｃｎｏｄｅｈｅｌｐｓｉｎｓｏｌｖｉｎｇｔｈｅｃｏｎｔｒａｄｉｃｔｉｏｎｂｅｔｗｅｅｎｔｈｅｄａｔａｆｌｏｗａｎｄｃｏｎｔｒｏｌｆｌｏｗ．
Ｋｅｙｗｏｒｄｓ：Ｗｏｒｋｆｌｏｗ，ＷｏｒｋｆｌｏｗＥｎｇｉｎｅ，ＷｏｒｋｆｌｏｗＭｏｄｅｌｉｎｇ
引言
工作流的概念起源于生产组织和办公自动化领域，是针对日常工作中具有固定程序的活动而提出的一个概念，目的是通过将一个具体的工作分解成多个任务、角色，通过一定的规则和过程，约束这些任务的执行和监控，达到提高企业生产经营管理水平。工作流是为实现某一个特定目标而必须完成的一些任务的序列及这些任务的执行过程。它是业务流程的全部或部分自动化过程。在此流程中，数据、信息或任务按一定的流程规则一步步地从一个参加者传向另一个参加者进行处理。１９９３年工作流管理联盟成立，制定了相关的系列标准，同时给出了工工作流是一类能够完全或者部分自动执行的经作流的定义是：“
营过程，它根据一系列过程规则、文档、信息或任务能够在不同的执行者之间进行传递与执行”。
工作流管理系统是一个软件系统，它完成工作流的定义与管理，并按照计算机中预先定义好的工作流逻辑推进工作流实例的执行。工作流内部不提供标准的或内置的处理方法和解决方案，它仅仅提供一套工具软件来对一整套规则和流程进行描述。其目的不仅仅是处理流程，使信息从一个地方流向另一个地方，而且管理这些规则与流程的运作。当工作流程中的某项工作完成后，工作流技术保证按预定的规则实时地把工作传递给处理流程中的下一步。
工作流引擎是工作流管理系统的核心，工作流管理系统的好坏就在于是否有一个功能强大的工作流引擎。必须具有以下
最自然的过程表ｗｏｒｋｄｉａｇｒａｍ）是可读性最好的一种，是最直观、
达方式。一个工作流过程可以看成是由一系列节点与连接弧所组成的有向图（允许自环出现）。其中，节点代表活动，连接弧代表活动间的顺序关系。由于工作流的运行过程中不仅要传递必要的数据信息，而且要传递工作流运行所必需的控制信息，因此，有些情况下，控制流与数据流会发生不一致。比如，某一节点执行完毕，不仅仅要向经过控制连接弧与其相连接的后继节点提供数据，而且还有可能向其它节点提供数据，而其它节点与这个执行完毕的节点间又不构成合理的控制逻辑上的顺序关系。本文提出了逻辑节点的概念，实现了控制流和数据流的分离，解决了这一问题。
１工作流建模方式分析
目前有四种具有代表性的工作流建模方式，它们都具有比较突出的特点，代表了工作流模型今后的发展方向。
（１）事件驱动的过程链模型
它是一种应用比较广泛，可用来描述企业事件与经营过程的传统工作流建模方法，简称ＥＰＣ模型。它主要用于企业的经营过程重组（ＢＰＲ）、工作流的定义与控制、软件的配置和开发、基于活动的成本（（ＡＢＣ）分析以及符合ＩＳ０９００１认证标准的质量文档的规范。它包括业务事件、业务功能、控制流、逻辑操作符、信息对象、组织单元这些元素。
ＥＰＣ模型的优点在于它兼顾了模型描述能力强和模型易
读性两个方面。
３方面的功能：（１）建立期功能。它应能定义和建模工作流过程和活动。（２）运行期控制功能。它应能在一个可操作的环境下管
理工作流过程，并能排序和处理每个过程的不同活动。（３）运行期交互。为了处理不同的活动，它应能在运行期与用户或ＩＴ工具进行交互。
在几种不同的建模设计方式中，活动网络图（ａｃｔｉｖｉｔｙｎｅｔ－张雷：在职硕士研究生
基金项目：国家自然科学基金（６０４０３０１２）
－
（２）基于语言行为的工作流模型
处理（Ｐ）、输出（Ｏ）这过程中的每一个基本活动都由输入（Ｉ）、
三部分组成。即ＩＰＯ模型。此模型对于观察信息与物料的流动过程比较合适，但不利于观察不同角色之间的委托与承担行为，在对客户提出要求、服务方与之达成协议这一过程上则完全是个盲点。
（３）基于Ｐｅｔｒｉ网的工作流模型
为Ｐｅｔｒｉ网是一种适用于多种系统的图形化、数学化建模工具、
现场总线技术应用２００例》
３６０元／：
您的论文得到两院院士关注
描述和研究具有并行、异步、分布式和随机性等特征的复杂系统提供了强有力的手段。作为一种图形化工具，可以把Ｐｅｔｒｉ网看作与数据流图和网络相似的通信辅助方法；作为一种数学化工具，它可以用来建立状态方程、代数方程和其他描述系统行为的数学模型。
它具有严格的模型语义同时又是一种图形化语言，具有直观易懂的特点。它是一种基于状态的建模方法，过程定义严格区分了活动的使能与活动的执行，具有更丰富的表达能力。当前的有色Ｐｅｔｒｉ网，信息控制网（ＩｎｆｏｒｍａｔｉｏｎＣｏｎｔｒｏｌＮｅｔ，ＩＣＮ）和时态约束网（ＴｅｍｐｏｒａｌＣｏｎｓｔｒａｉｎｔＰｅｔｒｉＮｅｔ，ＴＣＰＮ），模糊着色
控制管理
与分支（与汇出节点）、与合并（与下五种基本的逻辑关系：顺序、
汇聚节点）、或分支（或汇出节点）、或合并（或汇聚节点）。
与汇出节点启动该节点后所有的后续活动。
与汇聚节点等待所有的汇聚活动的接受者完成活动后才能启动以后的活动。
或汇出节点根据条件选择一个符合条件的后继节点执行，在或汇出节点中包含一类特殊的表决汇出节点，该节点统计前依赖活动的投票数，根据投票数是否满足规定的票数决定要启动的后续活动。
或汇聚节点当前依赖活动有任一活动结束就启动本活动。
Ｐｅｔｒｉ网都属于此模型。
（４）基于活动网络的过程模型
在此模型中，一个完整的经营过程（工作流过程）由一个无自环的有向图构成。有向图中的节点元素表示可执行的步骤或任务，节点间的连接弧代表了过程中的控制流和数据流。组成活动（ａｃｔｉｖｉｔｙ）、模块（ｂｌｏｃｋ）、控制模型的元素包括：过程（ｐｒｏｃｅｓｓ）、
连接弧（ｃｏｎｔｒｏｌｃｏｎｎｅｃｔｏｒ）、数据连接弧（ｄａｔａｃｏｎｎｅｃｔｏｒ）和条件
（ｃｏｎｄｉｔｉｏｎ）。
２活动网络图节点的类型
（１）节点
根据节点功能的不同可分为３类：任务节点、逻辑节点和标志节点。
①标志节点
标志节点有两种类型，分别是“开始节点”和“结束节点”。它们主要起到一种标记性的作用，标志了一个过程实例的开始。“开始节点”是一个工作流模型（或过程）的唯一入口点，它没有前驱节点。一个流程开始执行时，最先被激活的就是“开始节点”开始节点”去激活后继的节点。一个过程实例可有，然后由“多个“结束节点”结束节点”，它没有后继节点。只有当所有的“被激活，此时对应于本次过程实例所有的活动都处于完成状态，才能结束本过程实例的运行，整个流程结束。
图１活动网络图节点类型
３活动网络图中逻辑节点的实现
任务的形式化表达式为：ＴＡＳＫ（ＡＣＴＩＶＩＴＹ，ＳＥＲＩ，ＡＣＣＥＰ－
技
术创新
②任务节点
任务节点代表了组成一个实际经营过程所需的各种类型自的活动与任务。它包括原子级的“人工型活动”（交互活动）、“动应用”人过程”（自动活动）以及非原子级的“（子过程活动）。“工活动”是需要人的参与才能进行的活动，通常由工作流执行者从自己的工作项列表中来选择执行，代表了和用户的界面的交互，交互活动有等待汇聚，等待接受，正在处理，暂停，完成状态。它的属性有汇聚方式，汇出方式，分配活动的方法，分配活动的基准。自动应用是指不需要人的参与，由工作流管理系统激活相关应用来执行活动。包括打印服务、定时器等；当过程比较复杂时，网络活动图上的关系比较密切的节点可以集合起来形成一个子过程，在工作流程中以一个节点来表示，此节点就是一个子过程。它都能分解成多个节点、连接弧，包含了开始活动，结束活动，交互活动，以及其他活动，实际就是一个子工作流。
ＴＯＲ＿ＮＵＭ，ＡＣＴＯＲ），其中ＡＣＴＩＶＩＴＹ为对应的活动表的活动
号，ＳＥＲＩ为当前过程的实例号，ＡＣＣＥＰＴＯＲ＿ＮＵＭ为当前实例活动的接受者数目，ＡＣＴＯＲ为活动的承担者。
活动的形式化表达式为ＡＣＴＩＶＩＴＹ（ＡＣＴ＿ＩＤ，ＡＣＴ＿ＮＡＭＥ，ＡＣＴ＿ＳＯＲＴ，ＡＣＴ＿ＢＲＡＮＣＨ，ＡＣＴ＿ＭＥＲＧＥ，ＶＯＴＥ—ＮＵＭ，ＥＮＤＤＡＴＥ）。ＡＣＴ＿ＩＤ为活动号，ＡＣＴ＿ＮＡＭＥ为活动名称，ＡＣＴ＿ＳＯＲＴ为活动类型，ＡＣＴ＿ＢＲＡＮＣＨ为活动汇出规则，ＡＣＴ＿ＭＥＲＧＥ为汇聚规则，ＶＯＴＥ＿ＮＵＭ为投票数，ＥＮＤＤＡＴＥ为
活动截止日期。
活动之间的关系的形式化表示为：ＣＯＮＮＥＣＴＩＯＮ
（ＰＲＥ＿ＡＣＴ＿ＩＤ，ＣＵＲＲ＿ＡＣＴ＿ＩＤ，ＡＣＴ＿ＰＡＲＡＭ）ＰＲＥ＿ＡＣＴ＿ＩＤ为前序活动，ＣＵＲＲ＿ＡＣＴ＿ＩＤ为后续活动．ＡＣＴ＿ＰＡＲＡＭ为活
动关系描述。
对于与汇聚活动的实现
考虑到一个活动可能有多个前依赖活动．以及前依赖每一个活动可能有多个接受者，对于任务的设计需要考虑到满足每一个前依赖活动的所有的活动接受者都完成活动后，才能启动本次活动。１）首先在任务表中根据过程实例号查找当前活动的前依赖的活动接受者数目，计算所需的前依赖的活动任务数量
③逻辑节点
与任务节点相比，逻辑节点并不代表真正需要执行的活动，它是为了表示任务节点之间的逻辑关系而设立的。在一个工作流过程中，活动间的逻辑关系并不仅仅是串行的顺序关系，还有可能出现较为复杂的“与”或”关系组合。主要包括以、“ＰＬＣ技术应用２００例》
（所有前依赖的活动接受者数目之和），统计总的实际依赖活动
任务数量；２）如果计算所需的前依赖的活动任务数量大于实际
依赖活动任务数量，那么，当前活动处于等待汇聚状态；否则当前活动处于等待处理状态；３）如果已经到了该活动的截止期限，实际依赖活动任务数量仍然小于所需的前依赖的活动任务数量，那么停止该任务或者重新发起新的任务，防止造成不必
：３６０元／年－
２３－
控制管理
要的资源浪费，影响其他任务进程。
对于或汇聚活动的实现
中文核心期刊《微计算机信息》（管控一体化）２００８年第２４卷第２－３期
ＭａｉｎＲｅｓｅａｒｃｈＤｉｒｅｃｔｉｏｎｓａｒｅＷｏｒｋＦｌｏｗ，Ｏｎｔｏｌｏｇｙ，ＳｅｍａｎｔｉｃＷｅｂ（２６６１００山东青岛中国海洋大学计算机科学系）张雷
徐建良
徐建军
只要当前活动的前依赖活动有任一活动完成，即可启动本活动。如果已经到了该活动的截止期限，当前活动的前依赖活动无一出于完成状态，那么停止该任务或者重新发起新的任务。
对于或汇出活动
当启动本步骤时，根据任务当前的完成状况，启动唯一符合条件后继节点。
对于表决汇出活动
如果当前的所有前依赖活动的实例数量大于或等于活动所需的投票数，那么启动表决通过的后继节点，否则启动表决未通过的后继节点。如果已经到了截止期限，当前的所有前依赖活动的实例数量仍小于活动所需的投票数，那么启动表决未通过的后继节点。
并汇出活动
当启动本步骤时，可直接启动其后续的所有活动。运行步骤为１）当前活动启动。２）获取所有后续活动。３）启动所有后续活动。
（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＯｃｅａｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉ－ｎａ，ＴｓｉｎｇＴａｏ，２６６１００）ＺｈａｎｇＬｅｉＸｕＪｉａｎ－ｌｉａｎｇＸｕＪｉａｎ－ｊｕｎ
通讯地址：（２６６１００青岛市松岭路２３８号中国海洋大学崂山校区信息学院计算机系２００４级研究生）徐建军
（收稿日期：２００７．１１．２３）（修稿日期：２００８．１．０５）
（上接第５１页）
统计本期入库金额（工单入库成本应由在制品转入，故加工费于本期投入人工制造费用计算时归入投入成本，再转入库；而委外退库亦由在制品转出）
统计其余费用的成本（杂项成本）计算所有出库成本及结存
制造、加工、人工和其统计本期返工领取的金额（包括材料、他费用）
技
术创新
４
总结
４结束语
成本计算作业是ＥＲＰ的重要组成部分，论述了信息时代现代企业管理的发展需要。将产品成本由上向下逐层分解为底层外购件和自制零部件成本，分别计算各底层零部件的标准成本，由下向上逐层滚动累加各零部件成本，最终得到产品成本。通过各项成本的明确化，能使企业快速准确掌握产品的成本，事先预测到成本的变动，从而做出相应的决策。
本文创新点在于，打破传统ＥＲＰ设计时的模块分割观点，根据现代企业工艺流程的需要，大胆的把在制成本计算并入库存成本管理中来，并赋予实现。这种功能性的重组也得到了经济学人士的认可。
工作流技术是是应当今生产组织和办公自动化发展的需要而发展起来的。工作流引擎是工作流管理系统的核心，负责工作流的建模和运行期的控制以及交互功能，本文分析了四种目前具有代表性的建模方式，并对活动网络图这种建模方式进行了改进，提出了逻辑节点的概念，实现了逻辑节点和任务节点的分离，从而使控制流和数据流分离，解决了控制流和数据流不一致的问题。
本文的创新点是提出了逻辑节点的概念，并对逻辑节点进行了详细的分析，对每一种逻辑节点的功能都具体实现，完善了活动网络图这种建模方式。
参考文献
［１］ＷＦＭＣ．ＷｏｒｋｆｌｏｗＭａｎａｇｅｍｅｎｔＣｏａｌｉｔｉｏｎＳｐｅｃｉｆｉｃａｔｉｏｎ：Ｔｅｒｍｉｎｏｌ－ｏｇｙ＆Ｇｌｏｓｓａｒｙ．ＤｏｃｕｍｅｎｔＮｕｍｂｅｒＷＦＭＣ－－ＴＣ－１０１１．Ｂｒｕｓｓｅｌｓ，１９９６
［２］ＷＦＭＣ．Ｔｈｅｗｏｒｋｆｌｏｗｍａｎａｇｅｍｅｎｔｃｏａｌｉｔｉｏｎｓｐｅｃｉｆｉｃａｔｉｏｎ：ｗｏｒｋ－ｆｌｏｗｓｔａｎｄａｒｄｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙＷＦ２ＸＭＬｂｉｎｄｉｎｇ［Ｚ］．ＤｏｃｕｍｅｎｔＮｕｍｂｅｒＷＦＭＣ—ＴＣ一１０２３
范玉顺，吴澄．工作流技术综述［Ｊ］．软件学报，２０００，７：［３］罗海滨，
８９９—９０７
［４］范玉顺．工作流管理技术基础［Ｍ］．北京：清华大学出版社，２００１［５］张子平．彭志宏．严召进．企业工作流机模型的设计［Ｊ］．微计算机信息．２００３．１０：２９—３１
作者简介：张雷（１９７４－），男，在职硕士研究生，主要研究方向为
参考文献
［１］周玉清，刘伯莹．ＥＲＰ原理及应用［Ｍ］．北京：机械工业出版社，２００２．
［２］余开朝．ＥＲＰ的成本计划与控制原理分析［Ｊ］．昆明理工大学学报（理工版），２００３，２８（６）：１１７－１２０．
［３］丘立新．ＥＲＰ环境下基于Ｃ／Ｓ的企业库存管理系统的设计与实现［Ｊ］．青岛化工学院学报，２００１，２２（３）．
乔庆刚．面向多工艺路线的ＥＲＰ关键技术探讨［Ｊ］．微［４夏榆滨，
计算机信息，２００６，１２－３：４－６．
作者简介：胡诚皓（１９８３－），男（汉），江苏南京人，硕士研究生，研究方向为ＥＲＰ应用与研究；刘昆（１９８３－），男（汉），江苏南京人，硕士研究生（经济学），研究方向为科技成果转化；邵定宏（１９５１－），男
（汉），江苏南京人，信息科学与工程学院副院长，副教授，主要从
事ＥＲＰ和智能计算的研究。
ＲＩＡ，工作流，Ｏｎｔｏｌｏｇｙ；徐建良（１９６９－），男，教授，博士生导师，主
要研究方向为自动机理论，工作流，Ｏｎｔｏｌｏｇｙ与语义Ｗｅｂ；徐建军（１９８１－），男，硕士研究生，主要研究领域为工作流，Ｏｎｔｏｌｏｇｙ与语义Ｗｅｂ。
Ｂｉｏｇｒａｐｈｙ：ＨＵＣｈｅｎｇ－ｈａｏ（１９８３－），Ｍａｌｅ（Ｈａｎ），Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕｐｒｏｖｉｎｃｅ．
ＭａｓｔｅｒｓｔｕｄｅｎｔｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，
Ｒｅｓｅａｒｃｈａｒｅａ：ＥＲＰ．
（南京工业大学）胡诚皓刘昆邵定宏通讯地址：（２１０００９
南京市新模范马路５号南京工业大学
（收稿日期：２００７．１１．２３）（修稿日期：２００８．１．０５）
Ｂｉｏｇｒａｐｈｙ：ＺｈａｎｇＬｅｉ（１９７４－），Ｍａｌｅ，Ｍａｓｔｅｒ，ＭａｉｎＲｅｓｅａｒｃｈＤｉ－
ｒｅｃｔｉｏｎｓａｒｅＲＩＡ，ＷｏｒｋＦｌｏｗ，Ｏｎｔｏｌｏｇｙ；ＸｕＪｉａｎＬｉａｎｇ（１９６９－），Ｍａｌｅ，Ｐｒｏｆｅｓｓｏｒ，ＭａｉｎＲｅｓｅａｒｃｈＤｉｒｅｃｔｉｏｎｓａｒｅＡｕｔｏｍａｔａ，Ｗｏｒｋ－Ｆｌｏｗ，Ｏｎｔｏｌｏｇｙ，ＳｅｍａｎｔｉｃＷｅｂ；ＸｕＪｉａｎＪｕｎ（１９８１－），Ｍａｌｅ，Ｍａｓｔｅｒ，
－
１０７＃）胡诚皓
３６０元／：现场总线技术应用２００例》
控制管理
文章编号：１００８－０５７０（２００８）０２－３－００２２－０３
中文核心期刊《微计算机信息》（管控一体化）２００８年第２４卷第２－３期
工作流建模中的逻辑关系分析及实现
ＲｅｓｅａｒｃｈａｎｄＲｅａｌｉｚａｔｉｏｎｏｆＬｏｇｉｃＣｏｎｎｅｃｔｉｏｎｉｎＷｏｒｋｆｌｏｗＭｏｄｅｌｉｎｇ
（中国海洋大学）张
雷徐建良徐建军
ＺＨＡＮＧＬＥＩＸＵＪＩＡＮＬＩＡＮＧＸＵＪＩＡＮＪＵＮ
摘要：本文从工作流引擎的建模出发，详细分析了当前四种具有代表性的工作流建模方式，并对基于活动网络的过程模型进行了改进，提出了逻辑节点的概念，并对逻辑节点的实现进行了详尽的分析，为解决工作流建模过程中数据流和控制流不一致的问题，提出了一种有益的思路。
关键词：工作流；工作流引擎；工作流建模；逻辑节点
文献标识码：Ａ中图分类号：ＴＰ３１１
技
术创新
Ａｂｓｔｒａｃｔ：Ｂａｓｅｄｏｎｔｈｅｗｏｒｋｆｌｏｗｅｎｇｉｎｅｍｏｄｅｌｉｎｇ，ｔｈｅｐａｐｅｒａｎａｌｙｓｅｓｆｏｕｒｒｅｐｒｅｓｅｎｔａｔｉｏｎａｌｗｏｒｋｆｌｏｗｍｏｄｅｌｉｎｇｍｏｄｅｓａｎｄｉｍｐｒｏｖｅｓｔｈｅａｃｔｉｖｉｔｙｎｅｔｗｏｒｋｄｉａｇｒａｍｍｏｄｅｌｉｎｇｍｏｄｅｂｙｄｅｆｉｎｉｎｇｔｈｅｌｏｇｉｃｎｏｄｅａｎｄｄｅｓｉｇｎｉｎｇｉｔ．Ｔｈｅｌｏｇｉｃｎｏｄｅｈｅｌｐｓｉｎｓｏｌｖｉｎｇｔｈｅｃｏｎｔｒａｄｉｃｔｉｏｎｂｅｔｗｅｅｎｔｈｅｄａｔａｆｌｏｗａｎｄｃｏｎｔｒｏｌｆｌｏｗ．
Ｋｅｙｗｏｒｄｓ：Ｗｏｒｋｆｌｏｗ，ＷｏｒｋｆｌｏｗＥｎｇｉｎｅ，ＷｏｒｋｆｌｏｗＭｏｄｅｌｉｎｇ
引言
工作流的概念起源于生产组织和办公自动化领域，是针对日常工作中具有固定程序的活动而提出的一个概念，目的是通过将一个具体的工作分解成多个任务、角色，通过一定的规则和过程，约束这些任务的执行和监控，达到提高企业生产经营管理水平。工作流是为实现某一个特定目标而必须完成的一些任务的序列及这些任务的执行过程。它是业务流程的全部或部分自动化过程。在此流程中，数据、信息或任务按一定的流程规则一步步地从一个参加者传向另一个参加者进行处理。１９９３年工作流管理联盟成立，制定了相关的系列标准，同时给出了工工作流是一类能够完全或者部分自动执行的经作流的定义是：“
营过程，它根据一系列过程规则、文档、信息或任务能够在不同的执行者之间进行传递与执行”。
工作流管理系统是一个软件系统，它完成工作流的定义与管理，并按照计算机中预先定义好的工作流逻辑推进工作流实例的执行。工作流内部不提供标准的或内置的处理方法和解决方案，它仅仅提供一套工具软件来对一整套规则和流程进行描述。其目的不仅仅是处理流程，使信息从一个地方流向另一个地方，而且管理这些规则与流程的运作。当工作流程中的某项工作完成后，工作流技术保证按预定的规则实时地把工作传递给处理流程中的下一步。
工作流引擎是工作流管理系统的核心，工作流管理系统的好坏就在于是否有一个功能强大的工作流引擎。必须具有以下
最自然的过程表ｗｏｒｋｄｉａｇｒａｍ）是可读性最好的一种，是最直观、
达方式。一个工作流过程可以看成是由一系列节点与连接弧所组成的有向图（允许自环出现）。其中，节点代表活动，连接弧代表活动间的顺序关系。由于工作流的运行过程中不仅要传递必要的数据信息，而且要传递工作流运行所必需的控制信息，因此，有些情况下，控制流与数据流会发生不一致。比如，某一节点执行完毕，不仅仅要向经过控制连接弧与其相连接的后继节点提供数据，而且还有可能向其它节点提供数据，而其它节点与这个执行完毕的节点间又不构成合理的控制逻辑上的顺序关系。本文提出了逻辑节点的概念，实现了控制流和数据流的分离，解决了这一问题。
１工作流建模方式分析
目前有四种具有代表性的工作流建模方式，它们都具有比较突出的特点，代表了工作流模型今后的发展方向。
（１）事件驱动的过程链模型
它是一种应用比较广泛，可用来描述企业事件与经营过程的传统工作流建模方法，简称ＥＰＣ模型。它主要用于企业的经营过程重组（ＢＰＲ）、工作流的定义与控制、软件的配置和开发、基于活动的成本（（ＡＢＣ）分析以及符合ＩＳ０９００１认证标准的质量文档的规范。它包括业务事件、业务功能、控制流、逻辑操作符、信息对象、组织单元这些元素。
ＥＰＣ模型的优点在于它兼顾了模型描述能力强和模型易
读性两个方面。
３方面的功能：（１）建立期功能。它应能定义和建模工作流过程和活动。（２）运行期控制功能。它应能在一个可操作的环境下管
理工作流过程，并能排序和处理每个过程的不同活动。（３）运行期交互。为了处理不同的活动，它应能在运行期与用户或ＩＴ工具进行交互。
在几种不同的建模设计方式中，活动网络图（ａｃｔｉｖｉｔｙｎｅｔ－张雷：在职硕士研究生
基金项目：国家自然科学基金（６０４０３０１２）
－
（２）基于语言行为的工作流模型
处理（Ｐ）、输出（Ｏ）这过程中的每一个基本活动都由输入（Ｉ）、
三部分组成。即ＩＰＯ模型。此模型对于观察信息与物料的流动过程比较合适，但不利于观察不同角色之间的委托与承担行为，在对客户提出要求、服务方与之达成协议这一过程上则完全是个盲点。
（３）基于Ｐｅｔｒｉ网的工作流模型
为Ｐｅｔｒｉ网是一种适用于多种系统的图形化、数学化建模工具、
现场总线技术应用２００例》
３６０元／：
您的论文得到两院院士关注
描述和研究具有并行、异步、分布式和随机性等特征的复杂系统提供了强有力的手段。作为一种图形化工具，可以把Ｐｅｔｒｉ网看作与数据流图和网络相似的通信辅助方法；作为一种数学化工具，它可以用来建立状态方程、代数方程和其他描述系统行为的数学模型。
它具有严格的模型语义同时又是一种图形化语言，具有直观易懂的特点。它是一种基于状态的建模方法，过程定义严格区分了活动的使能与活动的执行，具有更丰富的表达能力。当前的有色Ｐｅｔｒｉ网，信息控制网（ＩｎｆｏｒｍａｔｉｏｎＣｏｎｔｒｏｌＮｅｔ，ＩＣＮ）和时态约束网（ＴｅｍｐｏｒａｌＣｏｎｓｔｒａｉｎｔＰｅｔｒｉＮｅｔ，ＴＣＰＮ），模糊着色
控制管理
与分支（与汇出节点）、与合并（与下五种基本的逻辑关系：顺序、
汇聚节点）、或分支（或汇出节点）、或合并（或汇聚节点）。
与汇出节点启动该节点后所有的后续活动。
与汇聚节点等待所有的汇聚活动的接受者完成活动后才能启动以后的活动。
或汇出节点根据条件选择一个符合条件的后继节点执行，在或汇出节点中包含一类特殊的表决汇出节点，该节点统计前依赖活动的投票数，根据投票数是否满足规定的票数决定要启动的后续活动。
或汇聚节点当前依赖活动有任一活动结束就启动本活动。
Ｐｅｔｒｉ网都属于此模型。
（４）基于活动网络的过程模型
在此模型中，一个完整的经营过程（工作流过程）由一个无自环的有向图构成。有向图中的节点元素表示可执行的步骤或任务，节点间的连接弧代表了过程中的控制流和数据流。组成活动（ａｃｔｉｖｉｔｙ）、模块（ｂｌｏｃｋ）、控制模型的元素包括：过程（ｐｒｏｃｅｓｓ）、
连接弧（ｃｏｎｔｒｏｌｃｏｎｎｅｃｔｏｒ）、数据连接弧（ｄａｔａｃｏｎｎｅｃｔｏｒ）和条件
（ｃｏｎｄｉｔｉｏｎ）。
２活动网络图节点的类型
（１）节点
根据节点功能的不同可分为３类：任务节点、逻辑节点和标志节点。
①标志节点
标志节点有两种类型，分别是“开始节点”和“结束节点”。它们主要起到一种标记性的作用，标志了一个过程实例的开始。“开始节点”是一个工作流模型（或过程）的唯一入口点，它没有前驱节点。一个流程开始执行时，最先被激活的就是“开始节点”开始节点”去激活后继的节点。一个过程实例可有，然后由“多个“结束节点”结束节点”，它没有后继节点。只有当所有的“被激活，此时对应于本次过程实例所有的活动都处于完成状态，才能结束本过程实例的运行，整个流程结束。
图１活动网络图节点类型
３活动网络图中逻辑节点的实现
任务的形式化表达式为：ＴＡＳＫ（ＡＣＴＩＶＩＴＹ，ＳＥＲＩ，ＡＣＣＥＰ－
技
术创新
②任务节点
任务节点代表了组成一个实际经营过程所需的各种类型自的活动与任务。它包括原子级的“人工型活动”（交互活动）、“动应用”人过程”（自动活动）以及非原子级的“（子过程活动）。“工活动”是需要人的参与才能进行的活动，通常由工作流执行者从自己的工作项列表中来选择执行，代表了和用户的界面的交互，交互活动有等待汇聚，等待接受，正在处理，暂停，完成状态。它的属性有汇聚方式，汇出方式，分配活动的方法，分配活动的基准。自动应用是指不需要人的参与，由工作流管理系统激活相关应用来执行活动。包括打印服务、定时器等；当过程比较复杂时，网络活动图上的关系比较密切的节点可以集合起来形成一个子过程，在工作流程中以一个节点来表示，此节点就是一个子过程。它都能分解成多个节点、连接弧，包含了开始活动，结束活动，交互活动，以及其他活动，实际就是一个子工作流。
ＴＯＲ＿ＮＵＭ，ＡＣＴＯＲ），其中ＡＣＴＩＶＩＴＹ为对应的活动表的活动
号，ＳＥＲＩ为当前过程的实例号，ＡＣＣＥＰＴＯＲ＿ＮＵＭ为当前实例活动的接受者数目，ＡＣＴＯＲ为活动的承担者。
活动的形式化表达式为ＡＣＴＩＶＩＴＹ（ＡＣＴ＿ＩＤ，ＡＣＴ＿ＮＡＭＥ，ＡＣＴ＿ＳＯＲＴ，ＡＣＴ＿ＢＲＡＮＣＨ，ＡＣＴ＿ＭＥＲＧＥ，ＶＯＴＥ—ＮＵＭ，ＥＮＤＤＡＴＥ）。ＡＣＴ＿ＩＤ为活动号，ＡＣＴ＿ＮＡＭＥ为活动名称，ＡＣＴ＿ＳＯＲＴ为活动类型，ＡＣＴ＿ＢＲＡＮＣＨ为活动汇出规则，ＡＣＴ＿ＭＥＲＧＥ为汇聚规则，ＶＯＴＥ＿ＮＵＭ为投票数，ＥＮＤＤＡＴＥ为
活动截止日期。
活动之间的关系的形式化表示为：ＣＯＮＮＥＣＴＩＯＮ
（ＰＲＥ＿ＡＣＴ＿ＩＤ，ＣＵＲＲ＿ＡＣＴ＿ＩＤ，ＡＣＴ＿ＰＡＲＡＭ）ＰＲＥ＿ＡＣＴ＿ＩＤ为前序活动，ＣＵＲＲ＿ＡＣＴ＿ＩＤ为后续活动．ＡＣＴ＿ＰＡＲＡＭ为活
动关系描述。
对于与汇聚活动的实现
考虑到一个活动可能有多个前依赖活动．以及前依赖每一个活动可能有多个接受者，对于任务的设计需要考虑到满足每一个前依赖活动的所有的活动接受者都完成活动后，才能启动本次活动。１）首先在任务表中根据过程实例号查找当前活动的前依赖的活动接受者数目，计算所需的前依赖的活动任务数量
③逻辑节点
与任务节点相比，逻辑节点并不代表真正需要执行的活动，它是为了表示任务节点之间的逻辑关系而设立的。在一个工作流过程中，活动间的逻辑关系并不仅仅是串行的顺序关系，还有可能出现较为复杂的“与”或”关系组合。主要包括以、“ＰＬＣ技术应用２００例》
（所有前依赖的活动接受者数目之和），统计总的实际依赖活动
任务数量；２）如果计算所需的前依赖的活动任务数量大于实际
依赖活动任务数量，那么，当前活动处于等待汇聚状态；否则当前活动处于等待处理状态；３）如果已经到了该活动的截止期限，实际依赖活动任务数量仍然小于所需的前依赖的活动任务数量，那么停止该任务或者重新发起新的任务，防止造成不必
：３６０元／年－
２３－
控制管理
要的资源浪费，影响其他任务进程。
对于或汇聚活动的实现
中文核心期刊《微计算机信息》（管控一体化）２００８年第２４卷第２－３期
ＭａｉｎＲｅｓｅａｒｃｈＤｉｒｅｃｔｉｏｎｓａｒｅＷｏｒｋＦｌｏｗ，Ｏｎｔｏｌｏｇｙ，ＳｅｍａｎｔｉｃＷｅｂ（２６６１００山东青岛中国海洋大学计算机科学系）张雷
徐建良
徐建军
只要当前活动的前依赖活动有任一活动完成，即可启动本活动。如果已经到了该活动的截止期限，当前活动的前依赖活动无一出于完成状态，那么停止该任务或者重新发起新的任务。
对于或汇出活动
当启动本步骤时，根据任务当前的完成状况，启动唯一符合条件后继节点。
对于表决汇出活动
如果当前的所有前依赖活动的实例数量大于或等于活动所需的投票数，那么启动表决通过的后继节点，否则启动表决未通过的后继节点。如果已经到了截止期限，当前的所有前依赖活动的实例数量仍小于活动所需的投票数，那么启动表决未通过的后继节点。
并汇出活动
当启动本步骤时，可直接启动其后续的所有活动。运行步骤为１）当前活动启动。２）获取所有后续活动。３）启动所有后续活动。
（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＯｃｅａｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉ－ｎａ，ＴｓｉｎｇＴａｏ，２６６１００）ＺｈａｎｇＬｅｉＸｕＪｉａｎ－ｌｉａｎｇＸｕＪｉａｎ－ｊｕｎ
通讯地址：（２６６１００青岛市松岭路２３８号中国海洋大学崂山校区信息学院计算机系２００４级研究生）徐建军
（收稿日期：２００７．１１．２３）（修稿日期：２００８．１．０５）
（上接第５１页）
统计本期入库金额（工单入库成本应由在制品转入，故加工费于本期投入人工制造费用计算时归入投入成本，再转入库；而委外退库亦由在制品转出）
统计其余费用的成本（杂项成本）计算所有出库成本及结存
制造、加工、人工和其统计本期返工领取的金额（包括材料、他费用）
技
术创新
４
总结
４结束语
成本计算作业是ＥＲＰ的重要组成部分，论述了信息时代现代企业管理的发展需要。将产品成本由上向下逐层分解为底层外购件和自制零部件成本，分别计算各底层零部件的标准成本，由下向上逐层滚动累加各零部件成本，最终得到产品成本。通过各项成本的明确化，能使企业快速准确掌握产品的成本，事先预测到成本的变动，从而做出相应的决策。
本文创新点在于，打破传统ＥＲＰ设计时的模块分割观点，根据现代企业工艺流程的需要，大胆的把在制成本计算并入库存成本管理中来，并赋予实现。这种功能性的重组也得到了经济学人士的认可。
工作流技术是是应当今生产组织和办公自动化发展的需要而发展起来的。工作流引擎是工作流管理系统的核心，负责工作流的建模和运行期的控制以及交互功能，本文分析了四种目前具有代表性的建模方式，并对活动网络图这种建模方式进行了改进，提出了逻辑节点的概念，实现了逻辑节点和任务节点的分离，从而使控制流和数据流分离，解决了控制流和数据流不一致的问题。
本文的创新点是提出了逻辑节点的概念，并对逻辑节点进行了详细的分析，对每一种逻辑节点的功能都具体实现，完善了活动网络图这种建模方式。
参考文献
［１］ＷＦＭＣ．ＷｏｒｋｆｌｏｗＭａｎａｇｅｍｅｎｔＣｏａｌｉｔｉｏｎＳｐｅｃｉｆｉｃａｔｉｏｎ：Ｔｅｒｍｉｎｏｌ－ｏｇｙ＆Ｇｌｏｓｓａｒｙ．ＤｏｃｕｍｅｎｔＮｕｍｂｅｒＷＦＭＣ－－ＴＣ－１０１１．Ｂｒｕｓｓｅｌｓ，１９９６
［２］ＷＦＭＣ．Ｔｈｅｗｏｒｋｆｌｏｗｍａｎａｇｅｍｅｎｔｃｏａｌｉｔｉｏｎｓｐｅｃｉｆｉｃａｔｉｏｎ：ｗｏｒｋ－ｆｌｏｗｓｔａｎｄａｒｄｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙＷＦ２ＸＭＬｂｉｎｄｉｎｇ［Ｚ］．ＤｏｃｕｍｅｎｔＮｕｍｂｅｒＷＦＭＣ—ＴＣ一１０２３
范玉顺，吴澄．工作流技术综述［Ｊ］．软件学报，２０００，７：［３］罗海滨，
８９９—９０７
［４］范玉顺．工作流管理技术基础［Ｍ］．北京：清华大学出版社，２００１［５］张子平．彭志宏．严召进．企业工作流机模型的设计［Ｊ］．微计算机信息．２００３．１０：２９—３１
作者简介：张雷（１９７４－），男，在职硕士研究生，主要研究方向为
参考文献
［１］周玉清，刘伯莹．ＥＲＰ原理及应用［Ｍ］．北京：机械工业出版社，２００２．
［２］余开朝．ＥＲＰ的成本计划与控制原理分析［Ｊ］．昆明理工大学学报（理工版），２００３，２８（６）：１１７－１２０．
［３］丘立新．ＥＲＰ环境下基于Ｃ／Ｓ的企业库存管理系统的设计与实现［Ｊ］．青岛化工学院学报，２００１，２２（３）．
乔庆刚．面向多工艺路线的ＥＲＰ关键技术探讨［Ｊ］．微［４夏榆滨，
计算机信息，２００６，１２－３：４－６．
作者简介：胡诚皓（１９８３－），男（汉），江苏南京人，硕士研究生，研究方向为ＥＲＰ应用与研究；刘昆（１９８３－），男（汉），江苏南京人，硕士研究生（经济学），研究方向为科技成果转化；邵定宏（１９５１－），男
（汉），江苏南京人，信息科学与工程学院副院长，副教授，主要从
事ＥＲＰ和智能计算的研究。
ＲＩＡ，工作流，Ｏｎｔｏｌｏｇｙ；徐建良（１９６９－），男，教授，博士生导师，主
要研究方向为自动机理论，工作流，Ｏｎｔｏｌｏｇｙ与语义Ｗｅｂ；徐建军（１９８１－），男，硕士研究生，主要研究领域为工作流，Ｏｎｔｏｌｏｇｙ与语义Ｗｅｂ。
Ｂｉｏｇｒａｐｈｙ：ＨＵＣｈｅｎｇ－ｈａｏ（１９８３－），Ｍａｌｅ（Ｈａｎ），Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕｐｒｏｖｉｎｃｅ．
ＭａｓｔｅｒｓｔｕｄｅｎｔｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，
Ｒｅｓｅａｒｃｈａｒｅａ：ＥＲＰ．
（南京工业大学）胡诚皓刘昆邵定宏通讯地址：（２１０００９
南京市新模范马路５号南京工业大学
（收稿日期：２００７．１１．２３）（修稿日期：２００８．１．０５）
Ｂｉｏｇｒａｐｈｙ：ＺｈａｎｇＬｅｉ（１９７４－），Ｍａｌｅ，Ｍａｓｔｅｒ，ＭａｉｎＲｅｓｅａｒｃｈＤｉ－
ｒｅｃｔｉｏｎｓａｒｅＲＩＡ，ＷｏｒｋＦｌｏｗ，Ｏｎｔｏｌｏｇｙ；ＸｕＪｉａｎＬｉａｎｇ（１９６９－），Ｍａｌｅ，Ｐｒｏｆｅｓｓｏｒ，ＭａｉｎＲｅｓｅａｒｃｈＤｉｒｅｃｔｉｏｎｓａｒｅＡｕｔｏｍａｔａ，Ｗｏｒｋ－Ｆｌｏｗ，Ｏｎｔｏｌｏｇｙ，ＳｅｍａｎｔｉｃＷｅｂ；ＸｕＪｉａｎＪｕｎ（１９８１－），Ｍａｌｅ，Ｍａｓｔｅｒ，
－
１０７＃）胡诚皓
３６０元／：现场总线技术应用２００例》