基于时间Petri网ABC马尔可夫过程的心脏急救流程优化.doc

天津大学硕士学位论文基于时间Petri网-ABC-马尔可夫过程的心脏急救流程优化姓名：陈世乐申请学位级别：硕士专业：管理科学与工程指导教师：沈江20090501，（），。，：；独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得鑫鲞盘堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：砾修尕签字期：学位论文作者签名：陈眵可一签字期：砂了学位论文版权使用授权书厂年月日本学位论文作者完全了解鑫注盘鲎有关保留、使用学位论文的规定。特授权鑫鲞基茎可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位做作者签名：骼侈舀、签字日期：砂彳年石月岁日导师签名谚签字日期：炒罗年占月岁日第一章绪论论文研究背景及意义论文研究背景第一章绪论心脏病是一种非常普遍的疾病，突发性强，我国每年有近百万人死于心脏病，其中死于发病后内。死于发病后内。尽快对病人实施有效救治，是整个救护过程中的关键。传统的救护过程是：患者突发心脏病时，现场之人立即拨打急救电话求助。救护车赶到后，医生首先采取简单的急救措施，然后将病人送往医院做进一步的治疗。在救护车到达现场这段时间内，现场人员往往不懂基本急救知识，只能等待医院急救小组的来救治病人。而心脏病患者的急救十分紧迫，心脏病的发病时间最短为几分钟，时间长的也只有至数小时。在这样紧张的情况下，浪费，病人治愈的希望就会减少。充分利用时间，尽快地对病人进行救治非常必要。虽然从医院到达患者现场的时间比较短，但是从医学上讲，心脏病这样的突发病状，头几分钟的抢救最为关键，有效利用发病最初的这段时间，对整个急救过程非常重要。然而我国心肺复苏技术普及程度差，在现场几乎为。现场心肺复苏的任务往往由医务人员承担，普通民众对医生期望较高，他们认为医生具有心肺复苏的最新理论及技术，关键时能抢救心脏骤停病人的生命。心脏紧急突发患者往往因为这个原因错过了急救的黄金时间。因此，尽管近二三十年来在防治心脏性猝死方面做了大量工作，但其抢救成功率仍然很低。在美国大范围的调查统计仅为。近年来大城市急救医疗系统（）统计资料有显示成功率所上升，如华盛顿国王区的报道患者的存活率从升至，拉斯维加斯急救中心的资料显示院外心搏骤停复苏成功率达，而我国的资料统计成功率仍在。如何提高心脏急救成功率是我国乃至全球医务工作者面对的难题。论文研究意义心脏急救要求在病发后分钟内能进行有效的，开始复苏越早，心肺脑复苏的成功率就越高。每耽误分钟，复苏成功率就降低，也就是说延误分钟以上，再实施，抢救成功率将等于。美国心脏紧急协会于第一章绪论年提出现代急救观念，即快速接近、快速心肺复苏、快速除颤、快速高级生命支持，只有四者环环相扣，紧密结合，才能增加复苏成功的机会。急救反应国际标准时间为分钟【】。目前己证实电除颤时间每延迟一分钟，复苏成功率下降，而在猝死发生分钟内进行电除颤患者存活率可达。因此，本论文对心脏急救流程尤其是对急救的基本生命支持流程进行优化分析，具有以下几个方面的意义：（）对心脏急救流程进行优化分析，可以缩短心脏急救流程时间，从而提高心脏急救的成功率。（）基于网对心脏急救流程建模，并证明该模型的可靠性。说明优化后的心脏急救流程是可靠的，这对心脏急救流程的普及与规范具有一定的意义。论文研究的问题本论文以心脏急救流程为研究对象，查阅了大量国内外关于心脏急救的文献。在此基础上，提炼出本论文研究的关键问题。（）心脏急救必须争分夺秒，急救时间的快慢直接影响到病人的生存率。如何优化心脏急救流程，缩短心脏急救流程的时间，提高急救成功率是本论文研究的问题之一。（）提炼了心脏急救流程的两个关键点（和电除颤），本论文重点研究如何缩短到达和电除颤的开始时间。（）如何对心脏急救流程建模，如何对模型进行分析，如何构建基于时间网马尔可夫过程的心脏急救流程诊断模型是本论文关键研究的问题。（）心脏急救必须依靠全民的参与，目前心脏急救知识普及还不够。如何验证优化后的心脏急救流程可靠性，进而推广和普及该急救流程是本论文研究的又一问题。论文研究的技术路线本论文对心脏急救流程的优化进行研究，研究的技术路线如图由以下几个步骤组成：步骤：分析心脏急救流程，建立传统的心脏急救流程图；步骤：参考心脏急救文献，搜集数据，明确流程中各活动所需的大概时间以流程时间为导向，确定流程中的关键指标；步骤：根据网理论，通过网建模算法，把心脏急救流程图转化第一章绪论为基于网的心脏急救流程模型，并把它映射到仿真软件上，构建基于网的心脏急救流程的仿真模型；步骤：运用仿真软件，模拟整个流程，计算出各活动点平均执行时间；步骤：结合法和马尔可夫过程，对流程进行定量诊断，找出流程的瓶颈，运用企业流程重组思想优化流程；步骤：对优化后的模型进行仿真，仿真结果与优化前的模型进行比较，确定优化后的流程能够缩短急救时间，提高急救的成功率；步骤：结合可达树分析定性分析方法和关联矩阵定量分析方法对流程的可靠性进行分析，确保流程的可靠性。基于病急救优化流程分析心脏急救流程心脏急救流程图（层）（附详细的活动清单）基于网心脏急救流程仿真模型仿真结果分析过程心脏紧急急救流程诊断基于时间网马尔可夫过程诊断模型，急救工作流图及数根据网转化算法转化为网模型把网模型映射到仿真软件，构建基于网心脏急救流程仿真模型输出仿真结果利用鱼骨图找出问题的原因集数据利用：把原因分类心脏流程改善优化后的心脏急救流程分析主要原因，利用思想改善流程根据网简化规则，对流程奉身结构进行优化子丽忑脏急救流程仿真模型工作流网可靠性算法对优的心脏急救流程进行可靠性验证优化后的心脏急救流程评价图本论文研究的技术路线第一章绪论论文的创新点根据论文的技术路线，本论文研究的重点是基于时间网马尔可夫过程心脏急救流程诊断模型的建立，主要创新点有以下两点：（）利用时间网对流程建模仿真分析，虽然可以模拟出到达流程各节点的时间，但对流程进行诊断时不容易直接确定流程运作效率低下的节点，找出流程的瓶颈进行优化。利用马尔可夫过程虽然可以分析流程的时间性能，并把流程的各节点的性能情况分类，容易找出类节点（流程瓶颈）进行优化，但是需要建立一个能够同构马尔可夫链的模型做基础。本论文提出的基于时间网马尔可夫过程流程诊断模型，先利用时间网建立流程的模型，该模型可以同构马尔可夫链，然后再利用马尔可夫过程分析，因此可以容易的找出流程的瓶颈。国内外在流程优化方法的研究方面，还未发现使用这个方法去寻找流程的瓶颈，因此该方法具有一定的创新性。（）本论文从心脏病病发随机性的角度思考，假设心脏急救流程的触发是随机的，并服从指数分布。因此可以把基于时间网马尔可夫过程流程诊断方法应用于心脏急救流程。国内外还未发现把心脏急救流程假设为随机服从指数分布，然后去分析优化心脏急救流程。本论文依据该假设把基于时间网马尔可夫过程流程诊断方法应用于心脏急救流程具有一定的创新性。论文研究内容和框架论文研究内容（）高级网（时间网）的研究；（）业务流程到时间工作流网转化的研究；（）构建基于时间网马尔可夫过程的流程诊断模型；（）基于网心脏急救流程优化研究；（）基于网的心脏急救流程可靠性验证。论文研究框架本文由以下六章和参考文献组成。如图所示第一章绪论。介绍论文的研究背景、意义、技术路线和研究内容。第二章介绍了国内外和本论文研究相关的文献的综述。第三章介绍了心脏急救建模理论与方法。第一章绪论第四章提出了基于时间网马尔可夫过程的流程诊断模型。第五章具体的讨论了基于时间网马尔可夫过程的心脏急救流程的建模与优化分析。第六章总结与展望。总结全文工作，并给出下一步工作的展望第一章绪论论文背景和意义论文研究的问题论文研究的技术路线论文的创新点论文研究内容和框架第二章国内外相关文献综述第三章心脏病建模理论与方法建模方法选择时间工作流网工作流网转化为时间网网仿真模型时间网与马尔可夫过程的混合算法第四章基于时间网一马尔可夫过程流程优化基于时间的马尔可夫过程诊断模型时间作流模型优化方法时间工作流网可靠性分析第五章基于网的心脏急救流程的优化分析第六章总结和展望图论文框架第二章国内外相关文献综述流程优化定义流程定义第二章国内外相关文献综述牛津英语大字典对“流程”（）的定义是：一个或一系列有规律的行动，这些行动咀确定舶方式发生或执行，导致特定结果的出现一个或一系列连续的操作。不同的学者对“流程”主要有不同的定义“，如表一所示：表流程定义通克尔哈酞达文波特新切尔约瀚逊业务流程是把一个或多个输入转化为对顾客有价值的输出的活动，业务流程是一系列结构化的可测量的活动集台，并为特定的市场或特定的顾客产生特定的输出。业务流程是在特定时间产生特定输出的一系列客户、供应商关系。业务流程是把输入转化为输出的一系列相关活动的结合它增加输入的价值并创造出对接受者更为有效的输出。业务流程是一缎将输入转化为输出的相互关联或相互作用的活动不同的定义强调了不同的要点，义包括了这样六个要素：输入资源、果、顾客、价值。但归结起来可以发现如图，“流程”的定活动、活动的相互作用（即结构）、输出结若十活动、一柏可作用圉业务流程流程创造价值顾客满意霓二章国内外相关文献综述流程优化定义业务流程重组理论于年首先由美围著名管理大师、原嘛省理工学院教授迈克尔哈默先生在哈佛商业评论上提出，是一种新兴的用于变革时代的管理思想。在欧美等发达国家，对于的研宄比较深入，不少专家学者己发表了一大批学术论著，对该课题做了很多开创性的工作”，如表所示：表流程优化佧名流程优化企业流程再设计是组织内或组织之间工作或各种流程的分析与涉及。企业流程再造是根本重新思考彻底翻新作业流程咀便在现争衡量表现的关键上，如成本、品质、服务和速度荨获得戏剧化的改善企业流程再设计是指关键流程中的活动和信息流，以达到简化、降低成本、提高质量和柔性的目的。企业流程再设计是企业对内部运营流程的重新构造以对顾客产品分销与发运服务的业绩的改善。以组织核心竞争力为重点，对企业流程和组织结构进行根本性的再思考和再设计，以达到组织业绩的巨大提高。，国内外流程优化方法研究目前，流程优化的方法有以儿种：（）标杆瞄准法标杆瞄准法基准化分折法（，），又称竟标赶超、战略竟标，是将本企业各项话动与从事该项活动最佳者进行比较，从而提出行动方法以弥补自身的不足”。（）模型模型是实施（）的一套操作方法。是管理中最重要、最经典的管理模型主要侧重在已有流程的质量改善方面。所有口管理涉及到的专业统计工具与方法，都贯穿在每一个质量改进项目的环节中”。（）分析法所有企业的最终目的都应该是为了提升顾客在价值链上的价值分配。重新设计新的流程以替代原有流程的根本目的就是为了以一种新的结构方式为顾客提供这种价值的增加及其价值增加的程度。反映到具体的流程设计上，就是尽一切可能减少流程中非增值活动调整流程中的核心增值活动。其基本原则就是忆（）分析法第二章国内外相关文献综述分析法，即取消（）、合并（）、重排（）、简化（）（）循环循环就是标准化维持，即“标准、执行、检查、总结（调整）”模式，包括所有和改进过程相关的流程的更新（标准化），并使其平衡运行，然后检查过程，以确保其精确性，最后作出合理分析和调整使得过程能够满足愿望和要求【】（）流程建模分析法由于实施的高风险性，对组织来说拥有一种有效的建模方法来支持项目是很关键的。业务流程建模和分析被认为是企业流程重组的一个主要方法【。目前，国内外专家提出了许多业务流程建模的方法，依据所建的业务流程模型对业务流程进行分析和优化。文献【提出流程图作为最早的图形建模技术之一，可以简单的用图形形式来描述业务流程。文献【】提出用数据流程图（由过程、数据流、数据存储和外部实体组成）来描述业务流程。文献【】提出角色活动图作为一种可视化的业务流程建模方法，可以对业务流程进行可视化描述。然而这些建模方法并不能够全面的表达和分析业务流程重组所涉及的活动。文献【】提出了把网流程建模技术应用于企业流程重组。由于网具有坚实的数学基础和易于理解的图形特征。一方面，图形特征方便了建模过程中各类人员之间的相互交流；另一方面，有强有力的数学理论作支撑。提出将网和面向对象技术相结合对业务流程进行建模和仿真的方法，可以很好的分析业务流程重组所涉及的活动和资源，增加了理解和改进业务流程的能力】。因此，国内外有许多专家研究用网对流程进行建模分析，进而对流程进行优化。有不少文献把网和管理思想结合在一起来分析、优化流程。提出了基于网的企业流程建模和分析框架，在框架中应用“、？”方法支持企业流程重幺且【。自从把网应用于工作流管理，并首次提出了工作流网的概念后【，许多学者专家开始研究把网同工作流技术相结合去分析优化流程。提出了把工作流网转化成资源受限的不确定时间工作流网的算法【】。周江波提出了基于网的工作流优化分析的方法对工作流进行并行优化和合并优化，并根据排队论原理对优化前后的工作流流程的性能进行分析【。王培龙将有色网理论的分析方法引入到工作流网，实现二者有机结合，提出了一种新型扩展工作流网。传统的网对流程建模后，不易于对流程的性第二章国内外相关文献综述能进行分析。提出了基于时间网的建模方法，用马尔可夫过程分析流程的性能。在对基于网的业务流程的性能进行分析后，许多学者还提出了基于网的流程优化算法。洪国彬，郑丕谔提出了基于网关联矩阵的重组算法，用于对确定的各种关系加以描述提出一种优化整合企业内部各种活动关系的方法。刘振峰引入时间网的概念对供应链网络关键路径进行分析，找出流程关键路径进行优化。提出基于网的工作流组件的简化规则，对业务流程进行并行优化和合并优化【】。国内外心脏急救流程优化研究目前，国内外许多专家依据企业流程重组的思想，借鉴企业在作业流程重组方面的系统研究成果，对医院急救流程甚至心脏急救流程进行专门的研究。国内外学者大都是依据自身的工作经验并结合企业流程重组思想对急救流程进行优化。陈鹏通过编制呼吸心跳骤停病人抢救工作流程图，结合企业流程重组的思想优化急症病人入院抢救流程，改善急救护理服务，建立一条优质、高效、快捷的急救病人流程，提高抢救成功率及病人的满意度【。陈峰提出急诊医疗活动是一个作业流程系统，该系统中的流程质量将直接影响病人在急诊科的滞留时间，从而影响抢救效率和病人满意度【。在简单介绍作业流程重组的基础上，分析了旧的急诊医学模式及急诊工作流程中的“瓶颈”问题，提出建立以人为本的新型急教医学模式，实现急救一体化，服务一条龙，功能一站式，减少病人滞留和等待时间，以最快速度为急诊病人提供便捷优质服务。钦军对医院急诊重组理论方法进行系统研究【】。通过医院急诊流程现状分析，制定医院急诊流程重组的基本框架和实施方案，明确医院急诊流程的关键环节、关键质控点和影响急诊医疗质量的主要原因。确立医院急诊流程重组的总体目标，为加强医院整体竞争力提供理论方法学依据。将精益生产理论、约束理论、西格玛理论应用于医院的业务流程改进，提出基于工业工程理论的医院业务流程优化方法，证明了精益生产理论、约束理论、西格玛理论也适合于医院的流程改进【。国内外不少学者也把普通网应用于普通流程甚至专门医疗服务流程的研究，目前，张晓辉等人提出将的定性分析方法和基于网理论的仿真定量分析方法相结合的思想，对企业业务流程进行分析和相应优化重构【】。贾国柱等人在分析网流程建模思路和约束理论基本原理的基础上，提出了基于网和约束理论的业务流程重组方法，对业务流程中最薄弱的环节进行改进和重组，逐一消除制约环节，不断提升企业的竞争能力。提出了基于时间网的建模方法，用马尔可夫过程分析流程的性能】。而第二章国内外相关文献综述把时间网引入工作流中，提出了基于时间工作流网的概念，建立医院门诊流程模型，对模型的时间性能进行分析【。施欣利用网理论及相关的仿真软件，对航运业务流程进行了模拟优化分析【。伍宏伟提出了采用赋时层次有色网（）来建模和优化医院当前的医疗服务流程。应用建模、仿真工具对医疗服务流程进行建模和仿真分析，从而得到患者平均等待时间、各类资源利用率等医院的外部和内部性能指标，最后在此基础之上通过合并任务、整合资源等流程重组和优化方法实现了医院服务效率的提高和服务质量的改进。等人已经将普通网应用于医院的手术室资源优化的研究【引，从提高资源弹性的角度提出了手术室流程的优化方案；等学者也将用于分析门诊医师的初始资源的最优配置【。综述小结国内外文献对基于网的流程优化研究主要集中在两方面，一是通过仿真技术或马尔可夫过程对流程的性能进行分析，用流程重组思想对流程进行优化；二是从资源弹性的角度对流程进行优化。但是本论文研究的心脏急救流程优化主要是从流程时间的角度对流程进行优化，因此不仅要对流程的时间性能进行分析，还要以定量的方法准确的寻找流程的瓶颈来改进流程，从而缩短流程的时间。利用时间网对流程建模仿真分析，虽然可以模拟出到达流程各节点的时间，但对流程进行诊断时不容易直接确定流程运作效率低下的节点，找出流程的瓶颈进行优化。利用马尔可夫过程虽然可以分析流程的时间性能，并把流程的各节点的性能情况分类，容易找出类节点（流程瓶颈）进行优化，但是需要能够同构马尔可夫链的模型做基础。目前，国内外文献虽然对流程时间性能分析方面做了大量的研究，但是对流程定量诊断方面还未有研究，为了解决这个问题，因此本论文提出了基于时间网一马尔可夫过程流程诊断模型，先根据转化算法把流程图转化为时间网模型，再建立网仿真模型得到流程各节点执行时间，然后通过构建可达树算法，对网模型构建可达树同构马尔可夫链，然后再利用马尔可夫过程分析找出流程的瓶颈。本论文还从心脏病病发随机性的角度思考，假设心脏急救流程的触发是随机的，并服从指数分布最后，因此可以把基于时间网马尔可夫过程流程诊断模型应用于心脏急救流程的诊断，找出心脏急救流程的瓶颈，最后依据流程重组思想对心脏急救流程的瓶颈进行优化。第三章心脏急救建模理论与方法第三章心脏急救建模理论与方法建模方法的选择建模方法的研究（）流程图建模方法流程图也称为业务流程图（），是基于结构化分析方法的建模方法。流程图的基本思想是将业务流程分成多个活动和事件。流程图建模有如下规则】：用方框表示活动，方框外表示的是事件和信息。流程图是按流程系统内各活动顺序进行描述的，其描述的是业务流程的动态行为。流程图可以按递阶结构展开，把一个大过程分为多个子过程，子过程可进一步分解，如此一级级展开，清晰、全面的建立业务流程模型。图是一个心脏急救检查病人意识的流程图实例一图心脏急救检查病人意识流程图（）建模方法方法是用来描述业务活动序列的建模方法，它提供了一种机制去描述项目活动间的约束，对于参与活动的对象，语言提供了详细描述的途径。方法的基本组成部分包括行为单元、联接、交汇点、参照物、细化说明和分解。行为单元。其作用是描述活动，用盒子表示。联接。用以联接各建模元素，有三种类型：顺序联接、关联联接和对象流联接。交汇点。用以说明流程各分支间的逻辑关系。按逻辑语义可分为：与、或和异，分别用、表示。第三章心脏急救建模理论与方法参照物。主要作用在于加深对流程的理解，提供更多的信息，并简化模型的构造。细化说明。用于对模型的进一步说明。分解。模型细化的过程。图是一个心脏急救检查病人意识的模型。图心脏急救检查病人意识的模型（）建模方法作为一种结构化过程建模技术，它强调角色、角色间的相互作用和活动，以及与外部事件的联接【。的主要元素有：角色：为完成一个具体目标而组合在一起的活动集合。在图形模型中，角色用带标签的矩形盒子表示，其中标签由主体和角色名称组成，主体可以是执行角色的人员或机器。相互作用：对角色间交流和协作的表示。活动：在一个角色内执行的各个工作任务。路径选择：根据某些条件满足与否进行选择执行的过程路径。并行路径：可以并行执行的过程路径，其顺序没有定义。外部触发事件：触发某个角色但并未在模型系统内的外部元素。状态：角色在完成某个活动前后的情形。在心脏急救流程中并不是很强调角色、角色间的相互作用和活动，因此建模方法对心脏急救流程的建模不是很适用，这里也不对它进行建模。（）网建模方法网的概念最早是在年的博士论文中提出来的。从年召开第一次网理论和应用的国际研讨会以来，每年一次的国际研讨会连续不断，网理论和应用在不断的充实和完善。网具有坚实的数学基础和易于理解的图形特征。一方面，图形特征方便了建模过程中各类人员之间的相互交流；另一方面，有强有力的数学理论作支撑，使得建立描述系统性能的数学模型成为可能。网用四个元素对系统进行建模，分别是库所（）、变迁（）、第三章心脏急救建模理论与方注弧（）和托肯（）。库所集，反映着系统的状态，而变迁集反映着系统的变化过程。在每个库所中用小黑点来表达库所状态这个小黑点称为托肯（），托肯在库所中的分布表达了系统的状态。用盯来表达系统的状态称为标识，即舱一这里为整数。而系统的状态变化是通过变迁对库所中的托肯的消耗来表达的。如图是一个心脏急救检查病人意识的列实例。图心脏急救检查病人意识的网表示心脏急救病人的到达，表示检奄意识，表示病人有意识，表示病人无意识。当中含有托肯时，被触发，托肯从一转移到或。建模方法的比较分析前述各种方法都在不同的研究和实践领域中得到应用，如咨询公司偏向于使用流程图法，而网、则在理论研究方面成果显著。总结来说。这几种流程建模方法各有其适用领域和优缺点。表】对他们的特点作了归纳和总结。表各流程建模方法的优缺点描述流程特点职能型，可以扩职能型职能型跨职能可理解性对的支持能力是否引入组织因素是否动态在严格支持下尚可鞍差弱有是否否是资料来镢潘宪生张明宝企业业务流程重组【】北京：科学出版社：】通过对表一中所列备建模方法的综合比较与评价，可以发现，网是较为适合业务流程建模的理论研究。网即可以通过图形对复杂动态行为的描述来满足业务流程模型体现流程特点的要求又有成熟的数学理论作为其模型分析的基础，又有较好的计算机化能力。综上表明；网及其相应的扩展形式能够满足心脏急救流程建模的要求，蟛，般一弱否否能无职下晨跨况扩持情以支好般可展较弱但是第三章心脏急救建模理论与方法因此本论文采用网作为流程分析优化的工具。时间工作流网网的定义定义：网（）【】网尸（尸，乃尸），并满足以下条件：（）（）尸（）（）（尸）（）（）（）其中：，）是的有穷位置（也称为库所）集合（表示状态的元素）；札，）是、，的有穷转移（也称为变迁）集合（表示状态变化的元素）；是由一个尸元素和一个丁元素组成的二元组的集合：在传统网中，库所集尸反映着系统的状态，而变迁集丁反映着系统的变化过程。在每个库所中用小黑点来表达库所状态，这个小黑点称为托肯（），托肯在库所中的分布表达了系统的状态，用膨来表达系统的状态，称为标识，即舱尸，这里为整数。而系统的状态变化是通过变迁对库所中托肯的消耗来表达的。网的分析方法通常，可将网俨，瓦形）分为两部分：（）结构部分：（尸，）；（）参数部分：三（，形，）。由：和可以决定网的静态特性，而动态特性则必须分析网的演变过程才能得到。网在演变过程中产生两种序列：（）状态演化序列：指网的标志变化组成的序列；（）变迁发生序列：指网的标志变化所必须发生的变迁组成的序列。目前，分析网的静态和动态特性主要有如下方法：（）可达树【可达树用以描述可达标识集，它即和网的结构有关，也和网的初始标一记有关。通过分析网的可达树，可以了解网的许多性质，如有界性（）、安全性（）、可达性（）、守恒性（）、覆盖性（），甚至死锁（）和活性第三章心脏急救建模理论与方法（）等。定义（可达树）：设删尸，瓦胍）为一个网，它的可达树（尸（，）定义为一个边上带有变迁名称的有向图（）；对，（，）当且仅当：【，其中和分别是（）中对应着和的元素。这时，对有向边（，）标以”，记作（，）；可达树构造算法：删三尸，瓦只的可达树（用）（，）算法可通过以下步骤构造出来：步骤步骤步骤步骤置初值陆，肛并对标以“新”；若中无新结点，构造过程结束，否则转第三步；选择一个“新”的，作下面的工作；对，判定是否存在，对满足此条件的，求出，使朋【，步骤：若不属于矿则肛川，并对标以“新”；卜踟，、。记为：步骤：把的“新”记号划去，转步骤。对于有界的网，（）是一个有限集，所以上面的算法是可以终止的。（）代数方法“代数分析方法是一种非常有效的分析方法，可适用于网的某些特别的情况。定理：网结构有界的充分必要条件是存在维整数向量，脚；定理：网结构守恒的充分必要条件是存在维整数向量，净；如果，（），则称为网尸的状态方程。一个网的守恒条件是，当且仅当存在一个正权矢量形使这个条件可用来测试网是否守恒。权矢量形称网的尸（位置）不变量。矩阵方程也可用来研究可达问题。设一个标识是可从达到的。则存在一个变迁火序列。使标识从到。这意味着在下列方程中存在一个解（）：这样，如果从是可达的，则方程有一个非负整数解，如果方程无解，则是不可达的。时间网定义为了定义时间尸丁网，先给出如下个预备定义【】。定义：当某一变迁的发生条件满足时，若该变迁要延迟一段时间后才从相应的输入库所中移走相应的托肯并得到发生后果，或该变迁发生后，立即从相应的输入库所中移走相应的托肯，但要延迟一段时间后才得到发生后果，则称这第三章心脏急救建模理论与方法样的变迁为时间变迁。定义：当某一变迁的发生条件满足时，若该变迁立即从相应的输入库所中移走相应的托肯，且立即得到发生后果，则称这样的变迁为立即变迁。在时间州丁网的图形表示中约定，用矩形框表示时间变迁，用黑线表示立即变迁。下面是时间纠网模型的形式定义。定义：设，则时间丁网模型是个元组：（，丁，：，）（），是一个有限库所集，脚；（），知是一个有限变迁集，且，其中兀为时间变迁的有限集，乃为立即变迁的有限集；（）：是输入函数矩阵（为笛卡儿积）；（）：是输出函数矩阵；（）：为上的容量函数，为正整数集合；（）：尸寸是初始标识集；（）：寸是丁上的时间函数，且对于，当时，尺）代表延迟时间，当丁时，尺）。值得一提的是，根据延迟时间是一个固定值还是一个区间值，时间州网还可分为固定延迟时间尸丁网和不固定延迟时间丁网。在固定延迟时间尸丁网中，对于任意的变迁，都有个非负的实数，与之相对应，使得变迁，的延迟时间为，。在不固定延迟时间尸网中，对于任意的变迁，都有一个对偶（，？）与之相对应（之，之），使得若在时的发生条件成立，则可在时间区间【厂，戕】内执行，即有效时，其相应的输入库所中的托肯将至少保留。，直至（。）时才移出，或有效时，其相应的输入库所中的托肯立即移出，但将至少保留。，直至（）时才产生后继标识。时间工作流网工作流的概念起源于生产组织和办公自动化领域。它所关注的问题是处理过程的自动化，它根据一系列定义的规则，把文档、信息或任务在参与者之间传递，以达到某种目的。不同的研究者和工作流产品供应商从不同的角度给出了工作流的定义，以下我们给出几个具有代表性的定义。工作流管理联盟（）为工作流提供了一个标准定义【】：工作流是一类能够完全或者部分自动执行的经营过程，它根据一系列过程规则、文档、信息、或任务能够在不同的执行者之间进行传递与执行。的定义为】：工作流是涉及到多任务协调执行的活动，这些任务第三章心脏急救建模理论与方法分别由不同的处理实体来完成。一项任务定义了需要做的某些工作，它可用各种形式来进行定义，包括在文件或电子邮件中的文本描述、一张表格、一条消息以及一个计算机程序。用来执行任务的处理实体可以是人，也可以是计算机系统（比如一个应用程序、一个数据库管理系统）。以上对工作流的定义代表了各行业及研究人员对工作流的认识，虽然各有不同，但基本上达成了一个工共识：工作流是经营过程的一个计算机实现，而工作流管理系统则是这一实现的软件环境。工作流管理系统是指对组成流程的各项活动、活动间相互次序进行管理，以及对与活动有关资源（人、资源）进行调用，