工作流建模技术综述
25卷 第10期2008年10月微电子学与计算机MICROELECTRONICS&COMPUTERVol.25 No.10October2008
收稿日期:2008-05-13基金项目:国家自然科学基金项目(60173006);国家高技术研究发展计划项目(2003AA118020);吉林大学项目(2005QN022)工作流建模技术综述张朝辉1,刘大有2,刘伟江1(1吉林大学商学院,吉林长春130021;2吉林大学计算机学院,吉林长春130021)摘 要:工作流管理是目前企业管理领域的一个研究热点,而工作流建模是工作流技术在应用过程中必须解决的一个关键.现有工作流建模技术已经在很多领域得到应用,但仍然存在一些问题,在分布式、柔性和自动化程度等方面尚存在着不足,这将成为制约电子商务、企业资源规划等管理系统应用的瓶颈.寻求一些新的方法来解决工作流的建模问题已成为一个具有重要意义的研究课题.介绍了工作流建模技术及其发展现状、存在的问题、最新发展以及展望.关键词:工作流;工作流建模;Petri网;移动Agent中图分类号:TP311.1 文献标识码:A 文章编号:1000-7180(2008)10-0069-03ReviewofWorkflowModelingTechnologyZHANGZhao-hui1,LIUDa-you2,LIUWe-ijiang1(1SchoolofBusiness,JilinUniversity,Changchun130012,China;2CollegeofComputerScienceandTechnology,JilinUniversity,Changchun130012,China)Abstract:Today,workflowmanagementhasbeenahotspotintheareaofenterprisemanagement,andworkflowmode-lingbecomesakeyfactorofapplicationofworkflowtechnology.Existingmodelingtechnologyhasbeenappliedinmanyareas,buttherearestillsomeproblemsindistribution,flexibility,thedegreeofautomationandotheraspects,whichbe-comebottleneckofmanagementsystemapplicationofEC,ERP,etc.Tofindnewwaystosolvetheseproblemshasbe-comeanimportantresearchtopic.Inthispaper,thecurrentsituationofworkflowmodelingtechnologyhasbeenintro-duced.Thenthelimitationofcurrentworkflowmodelingtechnologyandthereasonsarealsopointedout.Finallythefu-turetrendsofworkflowmodelingstudyaregiven.Keywords:workflow;workflowmodeling;Petrinet;mobileAgent1 引言作为实现企业信息化的重要底层支撑技术,流程建模是工作流管理应用于电子商务、企业资源规划等信息管理领域中必须解决和无法回避的一个关键问题.一些学者,如VanderAalst和Keller等人在工作流建模领域做出了很大的贡献.现有工作流建模技术已经在很多领域得到应用,但仍然存在一些问题.文中将首先对现有的建模技术进行介绍分析,然后分析其最新发展趋势.2 工作流建模技术研究模型是对所描述客观对象的抽象表示,而工作流模型则是对业务过程的一种抽象描述.国内外的学者,从各自的研究背景和应用需求出发,先后提出了许多有价值的方法[1-6].这些建模方法在流程的分析和优化中是必不可少的工具.由于不同的流程建模方法突出一种流程要素,而使其他的若干要素弱化或隐藏,因此很难在一种流程模型中表达流程所有的要素,建模方法的选择当前主要取决于应用的需要.下面对几种典型的建模方法进行介绍,并分析其面临的问题.2.1 基于Petri网的建模方法Zisman在1977年首次采用Petri网表示办公流程,Ellis在Zisman的方法基础上引入一个经典Petri网的扩展,称为信息控制网(InformationCon-trolNets,ICN).在国外,vanderAalst在Petri网工作流建模研究方面做出了重要贡献.他将工作流模型的原子(基本模型元素)映射为Petri网,并提出了工作流的三维结构,即工作流有三个不同的维(d-imension)[2],如图1所示.
图1 工作流模型的三维视图在国内,范玉顺、唐达等人也做了很多有益的工作[5-6].另外,Zaidi和YaoY等人利用Petri网TPN模型方法描述工作流模型的静态和动态特性[6].2.2 基于EPC的建模方法基于事件驱动的过程链模型(EPC)最早由Keller[3]提出,它是一种应用比较广泛的用来描述企业事件与经营过程的方法.EPC模型支持六种工作流原语:AND-split,AND-join,OR-split,OR-join,XOR-split,XOR-join,支持活动相关的信息对象和组织单元的描述.即使用EPC模型可以描述任意复杂度的/事件-功能流0.并将信息对象及组织单元依附于功能之中,从而描述了信息流在不同企业间和部门间的流转.在EPC工作流过程模型中,逻辑操作符分为三种:与、或、异或(如图2(a)所示),三种逻辑操作符以及事件、功能、逻辑操作符和过程流箭头构成了EPC工作流过程的主体.
图2 EPC的模型元素2.3 事务工作流建模方法有关事务工作流的研究来源于数据库系统中的高级事务模型,具有ACID特性的原子操作序列,如嵌套事务模型、多层事务模型、Sagas、分支/汇合事务模型、柔性事务模型、ACTA等[7].事务工作流(transactionalworkflow)结合了事务和通用工作流两者的特点,并强调一个事务工作流的执行将系统从一个一致性状态转换到另一个一致性状态.德国Stuttgart大学的Reuter等人提出Con-Tract模型来定义长时间运行的复杂计算,已经具备了一定的工作流描述能力.Alonso和Agrawal等人提出一个高级工作流事务模型[1],他们认为工作流模型是上述高级事务模型的超集(superset),指出上述高级事务模型的局限并进行了改进.2.4 基于协调理论的建模方法协调理论是麻省理工学院协调科学中心的Malone提出的一种管理一组协同工作的活动及其相关性的科学.协同过程的组成元素包括共同的目标、完成目标需要执行的活动、活动的执行者,以及活动之间的相关性.协同理论的主要研究内容是如何管理活动之间的相关性.范玉顺和吴澄等基于协调理论和反馈机制提出一种工作流建模方法[8],该方法扩展了传统活动网络模型.2.5 协作工作流建模协作工作流是工作流管理技术在跨组织应用领域的延伸.世界经济大背景使企业之间的交互与合作不断增加,出现了跨组织(interorganizational)的工作流,因此协作工作流建模具有重要意义.也有研究者采用基于ECA规则的方法来建模协作工作流模型[9-10].ECA规则是数据库领域研究者提出的概.ECA规则使数据库对外部或内部事件作出反应,从而触发一系列动作,包括通知用户和应用程序,或执行数据库更新等.在工作流系统中引入ECA规则,将提高系统的适应性、灵活性和动态性,使工作流设计者能在任何必要时修改模型.2.6 基于活动网络的建模方法基于活动网络的建模方法是以活动和活动之间的关系为基础建立的工作流模型.目前大多数工作流管理系统都采用这种方法建模.这种方法强调直观性和易理解性,而理论上的研究相对不多.2.7 存在的问题目前的流程开发周期一般由四个阶段组成,即业务过程分析、工作流模型实现、流程执行、流程反馈或改进.在这个循环过程中,业务过程分析阶段用来分析企业的业务逻辑和业务过程,一般由外部咨询专家来负责.分析完成后,就需要实现流程模型,70微电子学与计算机2008年然后将流程系统部署实际运行.在反馈阶段,分析企业流程运行的状况,改进整个企业流程管理系统,这四个阶段形成一个完整的生命周期循环过程.然而该建模过程,在实际应用仍然面临问题:(1)从软件工程角度来看,建模的自动化程度不高、建模效率低.(2)随着企业信息化的深入,企业资源计划,客户关系管理,供应链管理,电子商务,虚拟制造等系统的应用,业务流程已经不再仅限于一个企业或部门的内部,流程之间的交互变得非常普遍.在虚拟制造中,由于企业的组织结构经常改变,给流程控制带来很多动态性、模糊性及不确定性因素,并提高了建模的难度.3 建模技术的进展3.1 流程挖掘技术流程挖掘或者说工作流挖掘则是在1998年由R.Agrawal,D.Gunopulos,F.Leymann提出的.流程挖掘的目的是从日志数据中抽取信息,并且建立清晰的流程模型,同时要保证构建的流程模型与实际的流程执行过程保持一致.研究证实,流程挖掘技术可以有效降低建模难度、跟踪并优化模型、提高建模效率,进而提高建模的自动化程度[11-12].目前挖掘技术在工作流技术中也已经得到了一定的应用.3.2 移动Agent技术的应用移动Agent技术是20世纪90年代涌现出来的新型分布式计算模式,移动Agent计算模式具有跨平台计算能力,支持离线计算、实时远程交互、异步自主交互和并行计算[13-14],集中了其他传统分布式技术的优点.根据目前国外的一些研究证明,基于Agent的工作流管理系统的体系结构,可以提高工作流系统对环境因素变化的动态适应性,提高系统的柔性,在电子商务(EC),虚拟制造(AM)等领域中具有广泛的应用前景.4 结束语工作流建模技术尽管在很多领域获得了成功,但随着对工作流技术研究与应用的深入,提高过程控制的柔性和建模的自动化程度成为工作流的一个发展趋势.工作流模型柔性和描述能力不足的缺点将使其难以适用于复杂、异构的工作环境.自动化程度不高的缺点将难以保证建模效率和模型的正确性.将移动Agent技术和流程挖掘技术引入建模方法的研究工作中,对推动企业信息化具有重要现实意义.参考文献:[1]AlonsoG,AgrawalD,AbbadiAE,etal.Advancedtransactionmodelsinworkflowcontext[C]//ProceedingsoftheInternatioalConferenceonDataEngineering(ICDE).NewOrleans:IEEEE,1996.574-581.[2]vanderAalstWMP.TheapplicationofPetrinetstoworkflowmanagement[J].JournalofCircuits,Systems,andComputers,1998,8(1):22-66.[3]KellerG,MeinhardtS.SAPR/3analyzer[J].BusinessprocessreengineeringbasedontheR/3referencemodel,1994,43(2):530-546.[4]范玉顺,李慧芳.基于时间Petri网的工作流模型分析[J].软件学报,2004,15(1):20-29.[5]唐达,杨元生.基于层次细化Petri网的工作流参与者机制与动态特性研究[J].计算机研究与发展,2004,41(9):94-102.[6]ZaidiAK.Ontemporallogicprogrammingusingpetrinets[J].IEEETransactionsonsystems,ManandCybernet-ics,1999,29(3):245-254.[7]齐祺,杨路明.基于Web服务的工作流事务处理研究[J].电脑与信息技术,2007(1):25-28.[8]范玉顺,吴澄.一种提高系统柔性的工作流建模方法的研究[J].软件学报,2002,13(4):834-839.[9]张艳,史美林.HCM:一个虚拟企业协同工作描述模型[J].计算机研究与发展,2003,40(5):752-756.[10]GohA,KohYK,DomazetDS.ECArule-basedsup-portforworkflow[J].ArtificialIntelligenceinEngineer-ing,2001(15):37-46.[11]vanderAalstWMP,vanDongenBF,HerbstJ,etal.Workflowmining:asurveyofissuesandapproaches[J].Data&KnowledgeEngineering,2003(47):237-267.[12]vanderAalstWMP,WeijtersAJMM.Processmin-ing:aresearchagenda[J].ComputersinIndustry,2004(53):231-244.[13]HenrikS.Aflexibleagent-basedworkflowsystem[C]//WorkshoponAgent-BasedApproachestoB2BattheFifthInternationalConferenceonAutonomousAgents(A-GENTS2001).Montreal,Canada:SpringerPress,2001.[14]OuzounisEK.Anagent-basedplatformforthemanage-mentofdynamicVEs[C]//Object-orientedApplicationFrameworks.Berlin:BerlinUniversity,2001:24-45.作者简介:张朝辉 男,(1973-),博士,讲师.研究方向为工作流管理、移动Agent.刘大有 教授,博士生导师.研究方向为知识工程.刘伟江 博士,副教授.研究方向为电子商务.71 第10期张朝辉,等:工作流建模技术综述
基于可扩展标记语言(XML)和工作流技术的业扩报装系统研究
ＫＥ ＪＩ ＺＯＮＧ ＳＨＵ科技综述
基亏可扩展标记语言（ＸＭＬ） 工作流技术的
业扩报装系统研究 ｆ
吴成明 ，杨 永 ，陈 欣
（１．三峡大学电气与新能源信息学院，湖北宜昌４４３００２；２．陕西电力科学，ｒｏｔ－，￣院，陕西西安７１００５４）
０ 引言
业扩报装是电力企业进行电力供应与销售的１
个受理环节，是指从接受用户用电申清，根据用户用
电容量、用电性质和电网现行情况及规划要求，制定
确实可行的供电方案，组织供电工程的设计、施］＿，
对用户的内部电气工程进行审查和验收，签订供用
电合同，直至装表、送电的全过程…。业扩报装是供
电企业营销管理的一个重要组成部分，是客户和电
力企业建立供用电关系的首要环节。业扩报装管理
系统运行好坏，不仅影响着电力营销信息系统本身
的质量和效率．还直接关系到电力企业客户服务的
质量和企业形象
传统的业扩报装系统一般建立在客户机／服务
器（ｃ／ｓ）模式之上．客户须到营业窗口办理业扩手
续 给客户带来不便的同时也增加了营业员的Ｔ作
量。同时，业扩报装业务流程的不断改进和完善，导
致建立在固定流程基础上的传统业扩报装系统不断
进行二次开发以适应这种变化，造成不小的人力物
力浪费。针对以上２方面的问题，有必要设计开发出
一种灵活的业扩报装系统，既避免Ｃ／Ｓ模式的缺陷。
同时较好地适应管理流程的变化。
工作流技术能够使管理过程自动化，在正确的
时间将正确的任务分配给正确的人闭，使各部门各
角色各岗位上的人互相协调工作，满足电力行业业
扩报装业务处理的需要。但是许多公司开发出的＿Ｔ 作流产品的实现过程比较复杂。
由于ＸＭＬ的广泛应用，而利用ＸＭＬ作为网络数
据传输的标准被普遍认同，以及浏览器／服务器（Ｂ／
ｓ）模式成为Ｉｎｔｅｒｎｅｔ乃至所有分布式系统中的主要
模式，１种新的实用的解决方法便应运而生。本文将
Ｗｅｂ￣Ｅ务架构、ＸＭＩ 技术和工作流技术结合起来，提
出了一整套基于Ｂ／Ｓ模式与ＸＭＬ的工作流系统，并将
基于工作流的后勤OA系统的设计及实现
交流 ２０１ ４年１月１日
总第２６９期
基于工作流的后勤ＯＡ系统的设计及实现冰
李德高 王斌华王建军
（中国水稻研究所 富阳 ３ １ １ ４００）
摘要 本文介绍了工作流概念和体系结构，分析了后勤部门的业务流程，探讨了基于工作流的后勤办公系统的思路与结构，介
绍了系统主要模块设计及实现技术，对相似系统设计具有较好的参考价值。
关键词 后勤 工作流 办公自动化 设计 模块
中图分类号ＴＰ３１７．１ 文献标识码Ａ 文章编号１３１２１０—６６１０
Ｄｅｓｉｇｎ ａｎｄ Ｉ ｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ＯＡ Ｓｙｓｔｅｍ ｉｎ Ｌｏｇｉｓｔｉｃ Ｂａｓｅｄ ｏｎ Ｗｏｒｋｆｌｏｗ
Ｌｉ Ｄ ｅｇａｏ Ｗａｎｇ Ｂｉｎｈｕａ Ｗａｎｇ Ｊｉａｎｊ ｕｎ
（Ｃｈｉｎａ Ｎａｔｉｏｎａｌ Ｒｉｃｅ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ（ＣＮＲＲＩ） Ｆｕｙａｎｇ ３ １ １ ４００）
Ａｂｓｔ ｒａｃｔ Ｔｈｅ ｐａｐｅｒ ｉｎｔｒｏｄｕｃｅｓ ｔｈｅ ｃｏｎｃｅｐｔ ａｎｄ ａｒｃｈｉｔｅｃｔｕｒｅ ｏｆ ｗｏｒｋｆｌｏｗ，ａｎｄ ａｎａｌｙｓｅｓ ｗｏｒｋｆｌｏｗ ｏｆ ｌｏｇｉｓｔｉｃ ｄｅｐａｒｔｍｅｎｔ．
Ｄｉｓｃｕｓｓ ｔｈｅ ｄｅｓｉｇｎ ｗａｙ ｏｆ ｌｏｇｉｓｔｉｃ ｏｆｆｉｃｅ ａｕｔｏｍａｔｉｏｎ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ Ｗｏｒｋｆｌｏｗ．Ｉｎｔｒｏｄｕｃｅｓ ｓｙｓｔｅｍ ｍｏｄｕｌｅｓ ａｎｄ ｔｈｅ ｒｅａｌ－
ｉｚａｔｉｏｎ ｏｆ ｔｅｃｈｎｏｌｏｇｙ．Ｔｈｅ ｗｏｒｋ ｏｆ ｔｈｉｓ ｐａｐｅｒ ｉｓ ｗｏｒｔｈｙ ｔｏ ａ ｓｅｒｉｏｕｓ ｃｏｎｓｉｄｅｒａｔｉｏｎｓ ｆｏｒ ｔｈｅ ｓｉｍｉｌａｒ ａｐｐｌｉｃａｔｉｏｎ ｓｙｓｔｅｍｓ．
Ｋｅｙｗｏｒｄｓ Ｌｏｇｉｓｔｉｃ Ｗｏｒｋｆｌｏｗ Ｏｆｆｉｃｅ Ａｕｔｏｍａｔｉｏｎ Ｄｅｓｉｇｎ Ｍｏｄｕｌｅ
工作流（Ｗｏｒｋｆｌｏｗ）的概念起源于生产组织和办公自动
基于工作流管理的OA系统的研究与应用的开题报告
基于工作流管理的OA系统的研究与应用的开题报告
一、选题背景和意义
随着信息技术的不断发展和企业管理的日益复杂化，传统的人工管理方式已经无法满足企业高效、精细化、规范化管理的需求。因此，基于工作流管理的OA系统应运而生，成为当今企业信息化建设的热点和发展趋势。
OA系统是一种以信息技术为基础，以人为中心，以组织管理为导向，整合企业资源，提高工作效率和管理质量的信息化管理平台。工作流管理作为OA系统的核心技术之一，是一种以业务流程为核心，以逻辑规则为基础，协调人与人之间的工作关系，实现自动化审批和转移业务的管理方式。工作流管理可以帮助企业优化业务流程，提高用户体验，节约资源成本，加强安全控制，使企业管理更加规范、透明和高效。
因此，本文拟就基于工作流管理的OA系统研究与应用进行探究，旨在进一步推进企业信息化建设与管理优化，提高企业的核心竞争力。
二、研究内容和方法
（一）研究内容
1、OA系统的概念、发展历程和特点
2、工作流管理的原理、技术和应用
3、基于工作流管理的OA系统的设计、开发和实现
4、基于工作流管理的OA系统在企业管理中的应用效果与反馈
（二）研究方法
1、文献研究法：深入了解OA系统和工作流管理的相关理论和技术，掌握其发展历程和特点，并分析其在企业管理中的优点和缺点。 2、案例研究法：选取几个典型企业的基于工作流管理的OA系统进行研究，分析其系统设计、开发和实现过程及效果，并进行比较分析。
3、访谈调查法：对OA系统及其工作流管理模块的使用者、管理者、技术员等进行面对面的访谈调查，了解其对系统的应用效果与需求反馈。
三、研究预期结果
1、深入了解OA系统和工作流管理的相关理论和技术，掌握其在企业管理中的实际应用。
2、设计和开发出一款基于工作流管理的OA系统，并对其进行实现和优化。
3、进行案例分析和调查调研，总结出基于工作流管理的OA系统的应用效果和优势。
4、进一步推广和应用基于工作流管理的OA系统，提高企业管理效率和管理质量。
UML系统建模基础教程课后习题答案
UML 系统建模基础教程课后答案
第一章 面向对象设计与 UML
1 ． 填空题
（ 1） UML
（ 2 ） 封装 继承 多态
（ 3 ） 继承
（ 4 ） 瀑布模型 喷泉模型 基于组件的开发模型 XP 开发模型
2 . 选择题
（1） C
（2） A B C D
（3） A B C D
（4） A B C
（5） A
1.试述对象和类的关系。
（ 1 ）类是具有相同或相似结构、操作和约束规则的对象组成的集合，而对象是某一类的具
体化实例， 每一个类都是具有某些共同特征的对象的抽象。 类与对象的关系就如模具和铸件
的关系，类的实例化结果就是对象，而对一类对象的抽象就是类 .类描述了一组有相同特性
和相同行为的对象。
第二章 UML 通用知识点综述
（ 1 ）依赖 泛化 关联 实现
（ 2 ）视图 图 模型元素
（ 3 ）实现视图 部署视图
（ 4 ）构造型 标记值 约束
（ 5 ）规格说明 修饰 通用划分
2. 选择题
（1） D
（2） C
（3） A
（4） A B
（5） D
（6） 1）在 UML 中面向对象的事物有哪几种？
在 UML 中，定义了四种基本的面向对象的事物，分别是结构事物、行为事物、分组事物
和注释事物等。
（7） 2）请说出构件的种类。
构件种类有：源代码构件、二进制构件和可执行构件。
（8） 3）请说出试图有哪些种类。 在 UML 中主要包括的视图为静态视图、用例视图、交互视图、实现视图、状态机视图、活
动视图、部署视图和模型管理视图。
（9） 4）请说出视图和图的关系。
视图和图是包含和被包含的关系。在每一种视图中都包含一种或多种图。
（10） 5）请简述 UML 的通用机制。
UML 提供了一些通用的公共机制，使用这些通用的公共机制（通用机制）能够使 UML 在
各种图中添加适当的描述信息，从而完善 UML 的语义表达。通常，使用模型元素的基本功
能不能够完善的表达所要描述的实际信息， 这些通用机制可以有效地帮助表达， 帮助我们进
一种基于关系数据库的工作流管理系统的设计与实现
・ ３２ ・ Ｃｏｍｐｕｔｅｒ Ｅｒａ Ｎｏ．４ ２０１２
一种基于关系数据库的工作流管理系统的设计与实现
吴洁明。王吉栋
（北方工业大学信息工程学院，北京１００１４４）
摘要：论述了一种基于关系数据库的工作流管理系统的设计与实现。该工作流管理系统不仅拥有工作流管理系统应
有的前向调度、回退调度、用户任务列表的展示等功能，还有效地利用了关系数据库的成熟技术，节省了工作流管理系统
的开发成本。 关键词：关系数据库；工作流引擎；流程定义；流程实例
中图分类号：ＴＰ３１１。５ 文献标识码：Ａ 文章编号：１００６—８２２８（２０１２）０４—３２—０３
Ｄｅｓｉｇｎ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｗｏｒｋｆｌｏｗ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ｒｅｌａｔｉｏｎａｌ ｄａｔａｂａｓｅ
Ｗｕ Ｊｉｅｍｉｎｇ，Ｗａｎｇ Ｊｉｄｏｎｇ
（Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｎｏｒｔｈ Ｃｈｉｎａ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅ ｎｇ １００１４４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｅ ａｕｔｈｏｒｓ ｄｅｓｃｒｉｂｅ ｉｎ ｔｈｉｓ ｐａｐｅｒ ａ ｗｏｒｋｆｌｏｗ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ ｗｈｉｃｈ ｉｓ ｂａｓｅｄ ｏｎ ｒｅｌａｔｉｏｎａｌ ｄａｔａｂａｓｅ．Ｔｈｅ ｗｏｋｆｌｏｗ
ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ ｎｏｔ ｏｎｌｙ ｈａｓ ｆｏｒｗａｒｄ ａｎｄ ｂａｃｋｗａｒｄ ｓｃｈｅｄｕｌｉｎｇ ａｎｄ ｔａｓｋ ｌｉｓｔ ｗｈｉｃｈ ｉｓ ｎｅｃｅｓｓａｒｙ ｔｏ ａ ｃｏｍｐｌｅｔｅ ｗｏｒｋｆｌｏｗ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ，ｂｕｔ ａｌｓｏ ｕｓｅｓ ｔｈｅ ｍａｔｕｒｅ ｔｅｃｈｎｏｌｏｇｙ ｏｆ ｒｅｌａｔｉｏｎａｌ ｄａｔａｂａｓｅ ｗｈｉｃｈ ｃａｎ ｓａｖｅ ｉｔｓ ｄｅｖｅｌｏｐｍｅｎｔ ｃｏｓｔ． Ｋｅｙ ｗｏｒｄｓ：ｒｅｌａｔｉｏｎａｌ ｄａｔａｂａｓｅ；ｗｏｒｋｆｌｏｗ ｅｎｇｉｎｅ；ｐｒｏｃｅｓｓ ｄｅｆｉｎｉｔｉｏｎ；ｐｒｏｃｅｓｓ ｉｎｓｔａｎｃｅ
工作流日志与过程模型的一致性分析
第３６卷第２期 ２０１２年４月 南昌大学学报（理科版） Ｊｏｕｒｎａｌ ｏｆ Ｎａｎｃｈａｎｇ Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ） Ｖｏ１．３６ ＮＯ．２ Ａｐｒ．２０１２
文章编号：１００６－０４６４（２０１２）０２—０１９７－０４
工作流日志与过程模型的一致性分析
谢富平，支林仙
（浙江丽水学院计算机信息工程学院，浙江丽水３２３０００）
摘要：工作流日志体现系统的实际执行情况，工作流过程模型则是对系统流程的一种静态描述。工作流建模方 法以及过程挖掘技术将系统执行日志与系统模型联系在一起，日志与过程模型的一致性问题在各种应用领域已经 越来越重要，但是现在并没有很好的方法去分析一致性。针对这一问题，定义了日志与模型的一致性的概念，并根 据日志与模型的相互关系，提出了两个评价指标：日志匹配性和行为一致性，并给出了相应的评价方法。该方法可 以有效地评估工作流日志与工作流模型之间的一致性程度 关键词：日志；过程模型；工作流；一致性 中图分类号：ＴＰ３０１ 文献标志码：Ａ
Ｃｏｎｓｉｓｔｅｎｃｙ ａｎａｌｙｓｉｓ ｂｅｔｗｅｅｎ ｗｏｒｋｆｌｏｗ ｌｏｇｓ ａｎｄ ｐｒｏｃｅｓｓ ｍｏｄｅｌ
ＸＩＥ Ｆｕ—ｐｉｎｇ，ＺＨＩ Ｌｉｎ—ｘｉａｎ
（Ｃｏｍｐｕｔｅｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｃｏｌｌｅｇｅ，Ｌｉｓｈｕｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｚｈｅｊｉａｎｇ Ｌｉｓｈｕｉ ３２３０００，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｗｏｒｋｆｌｏｗ ｌｏｇｓ ｒｅｆｌｅｃｔ ｔｈｅ ａｃｔｕａｌ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｓｙｓｔｅｍ；ｐｒｏｃｅｓｓ ｍｏｄｅｌ ｉｓ ａ ｓｔａｔｉｃ ｄｅｓｃｒｉｐ— ｔｉｏｎ ｏｆ ｔｈｅ ｓｙｓｔｅｍ．Ｔｈｅ ｍｅｔｈｏｄ ｏｆ ｗｏｒｋｆｌｏｗ ｍｏｄｅｌｉｎｇ ａｎｄ ｔｈｅ ｔｅｃｈｎｏｌｏｇｙ ｏｆ ｐｒｏｃｅｓｓ ｍｉｎｉｎｇ ｌｉｎｋ ｔｈｅ ｓｙｓｔｅｍ
(完整版)UML习题汇总
(完整版)UML习题汇总
1 UML习题汇总
第一章 面向对象设计与UML
1． 填空题
（1) UML是面向对象技术领域内占主导地位的标准建模语言，它统一了过去相互独立的数十种面向对象的建模语言存在的局面。。.
（2)类的定义要包含 名字 、属性 、操作要素。
(3)面向对象程序的三大要素是 封装、 继承和多态
（4）面向对象方法中的 继承 机制使类何以自动地拥有(复制）父类全部属性和操作。
（5)面向对象的系统分析要确立的三个系统模型是 对象模型 动态模型 功能模型。
2。 选择题
1。 如果想对一个类的意义进行描述，那么应该采用（C）
（A）标记值 （B）规格描述 （C）注释 （D）构造型
2. 建立对象的动态模型的步骤有（A B C D)
（A）准备脚本 （B）确定事件 （C）构造状态图（D）准备事件跟踪表
3。 软件的开发模式有(A B C D)
（A）瀑布模型 （B）XP开发模型 (C)喷泉模型 （D)构件开发模型
4.下列关于类与对象的关系说法正确的是(A B C）
（A）有些对象是不能被抽象成类的(B）类给出了属于该类的全部对象的抽象定义
(C）类是对象集合的再抽象 (D）类是用来在内存中开辟一个数据区，存储新对象的属性
5。（A）模型瀑布的缺点是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题。
（A）瀑布模型（B)增量模型 （C）原型模型 (D)螺旋模型
3.简答题
1.试述对象和类的关系
答:类是具有相同或相似结构、操作和约束规则的对象组成的集合，而对象是某一类的具体化实例,每一个类都是具有某些共同特征的对象的抽象.类与对象的关系就如模具和铸件的关系，类的实例化结果就是对象，而对一类对象的抽象就是类。类描述了一组有相同特性和相同行为的对象。
2.请简要叙述面向对象的概念.
答：1.UML是一种语言。 2. UML是用来建模的。 3。UML是统一的标准。
工作流系统的例外处理问题综述
第２９卷第１期 ２００７年３月 湘潭师范学院学报（自然科学版） Ｊｏｕｒｎａｌ ｏｆ ｘｈａｎｇｔａｎ Ｎｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ Ｓｃｉｅ￣ｌｃｏ Ｅｄｉｔｉｏｎ） Ｖｏ１．２９ Ｎｏ．１ Ｍａｒ．２ａ
工作流系统的例外处理问题综述
赵肄江 ，刘 洁 ，文一凭ｂ
（湖南科技大学ａ．计算机科学与工程学院，湖南湘潭４１１２０１Ｉｂ．数学与计算科学学院，湖南湘潭４１１２０１）
摘要：工作流例外处理是工作流管理系统中的重要组成部分。首先简要介绍了工作流技术的发展和相关技术，工作 流的例外进行分类以及对于不同性质的工作流要求不同的例外处理方式，工作流例外处理中的一些技术，针对各类例外给 出了一些处理方法。 关键词：工作流管理系统；例外处理；ＥＣＡ 中图分类号：ＴＰ３９３ 文献标识码：Ａ 文章编号：１６７１—０２３１（２０ｏ７）Ｏｌ一００４１—０３
工作流是业务过程中的一种计算机化的表示模型，定义了完成整个过程所需用的各种参数，这些参数
包括对过程中每一个单独步骤的定义、步骤间的执行顺序、条件以及数据流的建立、每一步骤由谁负责以
及每个活动所需要的应用程序。工作流管理可以在办公环境（如保险、银行、法律、行政管理等）以及工业 和制造等领域得到广泛应用…。 ．
由于在现实业务过程中可预见的和不可预见的情形（如系统错误或者业务环境的改变等）的出现，工 作流例外是不可避免的。工作流管理系统必须有例外处理机制来处理这些例外，但是目前大多数的工作
流管理系统都对例外处理的支持很少，一般仅仅能捕获与工作流同步的例外，采取控制工作流的执行路径
来处理例外，通常不能有效妥善的管理可预期的和不可预期的例外。本文以后的章节主要介绍工作流例
外处理的一些技术和方法。
１ 工作流例外分类
在日常业务过程中，存在着各种各样的例外情况。因此在一个ＷＩＭＳ中会面临很多种例外情况，例外
可能由系统故障（如硬件故障）引起，也可能是由系统软件的故障引起，也可能由业务过程的业务逻辑引 起，例如：借贷时间超期。
时态工作流模型概述
５２ 福建 电脑 ２００７年第５期 时态工作流模型概述 谢建勤 （佛山科学技术学院广东佛山５２８０００） 【摘要】：随着工作流技术成为计算机应用领域中的研究热点，对工作流模型的研究也开始越来越多。时间管理在工 作流中占有重要的地位，本文对时态工作流模型进行了综述，同时分析了这些模型中存在的不足并提出了一些完善时态工 作流模型的方向。 【关键词】：工作流模型，过程模型，资源模型，时态工作流 １．引言 ２０世纪９０年代以来．工作流技术成为计算机应用领域中 的研究热点之一 按照工作流管理联盟（Ｗｏｒｋｆｌｏｗ Ｍａｎａｇｅｍｅｎｔ Ｃｏａｌｉｔｉｏｎ，简称Ｗ蹦Ｃ）的定义。工作流指的是业务过程的部分或 全部在计算机应用环境下的自动化 它所要解决的主要问题是 使得在多个参与者之间按照某种预定义的规则传递文档、信息 或任务的过程自动进行。从而实现某个预期的业务目标．或者促 进此目标的实现『１１。在办公、科研以及工商业等众多的领域中， 工作流技术都具有良好的应用前景 越来越多的研究机构与软 件厂商在工作流管理系统的研究与开发方面．投人大量的人力 与物力。 工作流模型是对工作流的抽象表示．也就是对经营过程的 抽象表示。由于工作流需要在计算机环境下运行．因此建立相应 的工作流模型就是必不可少的 工作流模型应该完整地提出支 持工作流定义的概念．为建模用户提供工作流定义所需要的组 件或元素。 时间是自然界无所不在的客观属性．所有信息都具有相应 的时态属性．工作流也不例外 在实际的业务过程中大多都具有 时间限制．实施工作流管理需要处理时间问题．确保工作流执行 满足过程的时间约束。可见，研究工作流时间管理，对于增强工 作流管理功能、丰富工作流建模理论以及推动工作流管理软件 的实际应用具有重要意义。近年来，关于工作流模型的时间约束 方面的研究很多．提出了不少有意义、有见解的工作流模型。 ２．时间工作流过程模型 在各种建模技术中．Ｐｅｔｒｉ网以其充分的模拟能力和严谨、 丰富的分析方法．逐渐成为工作流建模理论中的一种主流技术 翻 二十世纪八十年代以来．基于Ｐｅｔｒｉ网的工作流建模方法逐步 引起了人们的注意．近年来更是成为工作流领域的一个研究热 点。大量基于Ｐｅｔｒｉ网的工作流模型被提出来。 Ｗ．Ｍ．Ｐ．ｖａｒＩ ｄｅｒ Ａａｌｓｔ将工作流管理领域的概念映射到 Ｐｅｔｒｉ网之上，提出了工作流网（Ｗｏｒｋｆｌｏｗ Ｎｅｔ，简称ＷＦ—ｎｅｔ）『３１， 用于对工作流的控制结构进行描述 他还定义了ＷＦ—ｎｅｔ的合 理性（ｓｏｕｎｄｎｅｓｓ）概念．作为评价工作流控制结构正确与否的一 个标准．并利用标准的Ｐｅｔｒｉ网分析技术验证ＷＦ—ｎｅｔ的合理性。 ＷＦ－ｎｅｔ是一个具有较大影响的工作流模型．在它之后提出的许 多时间工作流模型都是以它为基础扩展而得到的。主要有： Ｓｅａ ｂｎｇ等人提出的一种扩展的ＷＦ—ｎｅｔ一一时间工作流网 （Ｔｉｍｅ ＷｏｒＩｄｌｏｗ Ｎｅｔ。简称 Ｔ－ｎｅｔ）。 Ｆ—ｎｅｔ中的每个变迁都 被赋予了一个区间．变迁的执行时间跨度必须在其中取值。该文 献还定义了时间安全性的概念．并给出了ＴＷＦ－ｎｅｔ某些行为特 性的验证方法 在ＴＷＦ—ｎｅｔ的基础上．杜栓柱等人提出了一种新的时间 Ｐｅｔｒｉ网工作流模型一一扩展时间工作流网（Ｅｘｔｅｎｄｅｄ Ｔｉｍｅ Ｗｏｒｋ． ｆｌｏｗ Ｎｅｔ。简称ＸＴＷＦ—ｎｅｔ）（ｓｌ。增加了活动的执行时间．并通过一 定的构建规则．能够将多个ＴＷＦ－ｎｅｔ合并为一个ＸＴＷＦ－ｎｅｔ．以 描述并行流程中的时间约束 另外．ＸＴＷＦ－ｎｅｔ中还引入了与时 区相关的时间映射函数．可以描述分布于不同时区的工作流程 基于实际工作流过程对时序约束的需求．李慧芳等提出了 时间约束工作流网（ＴｉｍｉｎＲ Ｃｏｎｓｔｒａｉｎｔ Ｗｏｒｋｉｌｏｗ Ｎｅｔ，简称 ＴＣＷＦ—ｎｅｔ）１６１１７１。ＴＣＷＦ—ｎｅｔ将时问约束Ｐｅｔｒｉ网的分析方法与 ＷＦ－ｎｅｔ有机地结合起来．完整地描述了工作流系统中业务实例 的到达时间、活动实例的使能时间、活动可执行的期限时问以及 活动的执行延迟 上述工作流模型虽然均具备一定的时间表述能力．但他们 基本上都是基于定时Ｐｅｔｒｉ网构建起来的．定时Ｐｅｔｒｉ网通过在 变迁、库所上附加时间跨度．在标记上附加时间戳来定量地描述 系统的时间特性 他们并未将时态因素全面地引入到工作流模 型中，没有在Ｐｅｔｒｉ网中显式地表示各种时态约束，如流程的时 限约束、定期约束等 ３．工作流资源模型 另外．工作流过程不能被简单地看成活动之间的控制流．它 事实上还表现为活动之间的资源流转 单纯对控制流进行建模 分析．并不能全面地反映业务流程的特征。因此，资源模型是工 作流模型的必要一环 研究人员也提出了一些具有较强的资源 描述能力的工作流模型： 李建强等基于ＷＦ—ｎｅｔ提出了多维工作流网．将变迁触发 所需的资源引人工作流模型中．并假设每个活动的执行只需要 一种资源的参与 还提出了模型的时间有界性的验证与分析方 法『８１。但它假没每个活动的执行只需要一种资源的参与，并且没 有讨论活动对资源本身的影响 李玮等讨论了以资源流为主导的工作流建模方法．提出称 为资源／任务网（Ｒｅｓｏｕｒｃｅ／Ｔａｓｋ Ｎｅｔ．简称Ｍ’一ｎｅｔ）的工作流模 型。Ⅳｒ－ｎｅｔ能够用于描述任务流与资源流并行的业务过程，它 通过设置任务模型中的资源依赖与资源期望来实现资源流对任 务流的控制 在文献㈣中提出的资源条件／任务网（Ｒｅｓｏｕｒｃｅ ＣｏｎｄｉｔｉＯｌｌ／Ｔａｓｋ Ｎｅｔ．简称ＲＣ／ＴＮ）也是基于类似的思想构建起来 的．并引入了活动的触发时间和持续时间 但是它们都是以资源 流为主导的工作流模型．希望以资源流取代控制流实现对业务 过程的控制．但是这种做法仅适用于建模任务流与资源流并行 的业务过程。 ４、时态工作流模型 上述工作流模型有些虽然能够同时描述时间信息与资源信 息，但对于资源本身固有的时态属性（如生命周期等）的描述能 力较弱。为了能更好地捕述工作流模型中的时态约束，文献『１１１ 将时态信息全面地引入到工作流模型中并对其进行了相关方面 的初步探讨．但该文献只是一个初步的尝试．并未提出一个工作 流过程模型的完整定义 在文献ｆ，，】的基础上．文献旧提出一种基于Ｐｅｔｒｉ网的时态工 作流模型一ＴｅｍｐＷＦ－ｎｅｔ．它既能够继承现有基于Ｐｅｔｒｉ网的工 作流模型在建模控制结构方面的理论成果．完整地描述了工作 流系统中业务活动的开始时间、活动的最早可触发时间、活动的 最迟可触发时间、活动的执行延迟、整个工作流流程的时限约束 等：又能够灵活地描述工作流过程涉及的各种资源．表达资源的 有效期、在活动之问流转以及发展变化的规律 但它仍存在不 足，如只提供了单一的时间粒度的表示、没有考虑异常情况（如 执行超时）等。 ５．结束语 时间管理是工作流管理中重要的一环．在实际的业务过程 中大多都具有时态约束 要想在工作流模型中完整地描述时态 约束．必须将时态信息全面地引人到工作流模型中形成时态工 作流模型。目前关于时态工作流模型的研究才刚起步．还有较长 的一段路要走，很多方面还有待于进一步研究：（下转第４８页）
跨组织工作流建模及分析研究述评
第７卷第３期 ２０１０年３月 Ｖｏ１．７ Ｎｏ．３ Ｍａｒ．２０１０ 跨组织工作流建模及分析研究述评 刘慧敏 王刊良 杨 姝 （１．西安交通大学管理学院；２．老道明大学商学院） 摘要：从组织间工作流的层面对跨组织工作流建模的已有研究进行分类、总结和评价。然 后，从定性分析和定量分析２个角度综述了工作流分析的相关研究。最后，总结了该领域研究 的管理实践意义，并针对现有研究存在的不足，探讨了未来的研究趋势和发展方向。 关键词：工作流管理系统；组织问工作流；工作流模型；Ｐｅｔｒｉ网；工作流分析 中图分类号：Ｃ９３ 文献标识码：Ａ 文章编号：１６７２—８８４Ｘ（２０１０）０３—０４６８—０７ Ｍｏｄｅｌｉｎｇ ａｎｄ Ａｎａｌｙｓｉｓ ｆｏｒ Ｃｒｏｓｓ—ｏｒｇａｎｉｚａｔｉ０ｎａｌ Ｗｏｒｋｆｌｏｗ：Ａｎ Ｏｖｅｒｖｉｅｗ ＬＩＵ Ｈｕｉｍｉｎ ’ ＷＡＮＧ Ｋａｎｌｉａｎｇ ＹＡＮＧ Ｚｈｕ （１．Ｘｉ’ａｎ Ｊｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ，Ｃｈｉｎａ；２．Ｏｌｄ Ｄｏｍｉｎｉｏｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｎｏｒｆｏｌｋ，Ｕ．Ｓ．Ａ．） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｐａｐｅｒ ｆｉｒｓｔｌｙ ｃｌａｓｓｉｆｉｅｓ ａｎｄ ｓｕｍｍａｒｉｚｅｓ ｔｈｅ ｐｒｅｖｉｏｕｓ ｒｅｓｅａｒｃｈ ｉｎ ｃｒｏｓｓ—ｏｒｇａｎｉｚａｔｉｏｎａｌ ｗｏｒｋｆｌｏｗ ｍｏｄｅｌｉｎｇ，ｉｎｃｌｕｄｅｓ ｂｏｔｈ ｔｈｅ ｐｅｒｓｐｅｃｔｉｖｅ ｏｆ ｔｈｅ ｉｎｔｒａ ｏｒｇａｎｉｚａｔｉｏｎａｌ ａｎｄ ｉｎｔｅｒ—ｏｒｇａｎｉｚａｔｉｏｎａｌ ｗｏｒｋｆｌｏｗ．Ｔｈｅｎ ｉｔ ｏｖｅｒｖｉｅｗｓ ｔｈｅ ｗｏｒｋｆｌｏｗ ｒｅｓｅａｒｃｈ ｆｒｏｍ ｑｕａｌｉｔａｔｉｖｅｌｙ ａｎｄ ｑｕａｎｔｉｔａｔｉｖｅｌｙ．Ｆｉｎａｌｌｙ，ｉｔ ｃｏｎｃｌｕｄｅｓ ｔｈｅ ｍａｎａｇｅｒｉａｌ ｓｉｇｎｉｆｉｃａｎｃｅ ｏｆ ｔｈｅ ｒｅｓｅａｒｃｈ ｉｎ ｔｈｉｓ ａｒｅａ ａｎｄ ｅｘｐｌｏｒｅｓ ｔｈｅ ｆｕｔｕｒｅ ｒｅｓｅａｒｃｈ ｄｉ— ｒｅｃｔｉｏｎｓ ａｃｃｏｒｄｉｎｇ ｔＯ ｔｈｅ ｄｅｆｉｃｉｅｎｃｙ ｏｆ ｔｈｅ ａｖａｉｌａｂｌｅ ｒｅｓｅａｒｃｈ． Ｋｅｙ ｗｏｒｄｓ：ＷＦＭＳ；ｉｎｔｅｒ—ｏｒｇａｎｉｚａｔｉｏｎａｌ ｗｏｒｋｆｌｏｗ；ｗｏｒｋｆｌｏｗ ｍｏｄｅｌｉｎｇ；Ｐｅｔｒｉ ｎｅｔ；ｗｏｒｋｆｌｏｗ ａｎａｌｙｓｉｓ 自从２０世纪９Ｏ年代初以来，工作流管理就 被认为是监管和优化业务流程的最有效途径之 一 ，而工作流管理系统（ｗｆＭｓ）也在许多组织 中成为解决内部流程复杂问题的统一工具 。 同时，ｗｆＭｓ在计算机支持协同工作领域中也 扮演了日益重要的作用，因而被称为支持协同 工作的最成功的企业信息系统 。电子商务、虚 拟企业等现象的出现大大降低了组织问的交易 成本 ，促使了大量的企业跨越组织的界限彼 此合作以应对愈演愈烈的市场竞争，而Ｉｎｔｅｒｎｅｔ 和通讯技术的高速发展也使得地理上分散的多 企业间的合作成为可能。由此，跨组织边界的工 作流逐渐增多，它为许多氽业重组业务流程提 供了新的契机 ，带来众多积极的影响 。相对 于单个企业的流程管理，跨组织工作流的管理 复杂度大大增加，由于涉及多个企业工作流间 的通信和协调过程，从而可能出现许多新的问 题。例如，如何保证合作企业的自主性，避免核 心竞争力的丧失等 。目前，市场供应的ＷｆＭＳ 产品大都是基于单个组织流程的管理和集中式 收稿日期：２００８—０８—０４ 基金项目：国家自然科学基金资助项目（７０１２１００ｌ，７０３７２０４９） ・４６８・ 控制的结构，所以开发适合跨组织情境的 ｗｆＭｓ产品将成为今后的主要发展趋势，而跨 组织工作流模型的构建在企业信息系统领域已 受到了广泛关注。 １ 跨组织工作流 ＢＡＳＵ等 认为，工作流领域的研究可分 为３个层次：①第１层是组织内工作流，主要问 题包括工作流的规范说明、建模、分析及控制。 ②第２层是组织问工作流，相关内容包括建立联 接各工作流的分布式架构，以及协调它们之间的 关系。这２个部分是跨组织工作流的重要组成部 分，其中，组织间工作流的架构是建立在每个组 织内工作流模型的基础上的。③第３层是关于电 子商务情境中的工作流技术，暂不在本文讨论范 围之列，有关研究参见文献［９，１Ｏ］。 １．１ 工作流概念 ＺＩＳＭＡＮ 首次提出了工作流的概念。目 前，工作流管理联盟（ＷＭＣ） 正式定义工作流