基于内容分析的多层次任务分配模型及其应用-软件工程专业论文.docxVIP

基于内容分析的多层次任务分配模型及其应用 基于内容分析的多层次任务分配模型及其应用 PAGE PAGE 10 策略在流程定义阶段明确清楚，同时工作流系统管理员必须对企业业务流程很熟悉，加 重了管理员的工作量。 因此，Shen Minxin在此基础上，对业务流程定义期间仅用简单的角色分配策略， 具体的执行者在流程实例化后作动态选择，根据当前任务对备选人的特性要求，结合备 选人的能力,工作负载、社会关系，任务之间的关系[9]，更强调了备选人对任务的感兴趣 程度这个因子，通过这样的推拉结合方式来提高任务分配的准确性和自主性[10]。这种方 法使得动态分配策略的灵活性和多样性考虑的比较周全，理论上能够得到体现，但在实 际应用中还缺乏使用的案例。 为了提高任务分配的动态性和自主性，汪良主研究算法将任务执行条件的各种变化 因子进行分类，分为需求策略、资格策略、替换策略、优先策略和情景策略，并基于重 写技术和策略直接把需求转化为对应的SQL查询条件，去查询合适的候选者[11]。由于工 作流应用环境的不确定性，肖郑进提出的任务分配控制方法结合了模糊理论，提出了可 组合的任务分配多级模型及其算法[12]。张坚研究工作流的柔性角色解析，引入流程实例 和任务实例上下文的概念，融合负载平衡算法，提出对应的任务分配控制方法[13]。 文献[14]中，通过分析工作流体系结构高层视图将工作流管理系统抽象成一个多服 务器、多服务请求队列的排队服务系统，并在此基础上提出了分组调度的作业分组方法， 对队列中FIFO的调度算法进行了改进，使其完成分组调度的功能。这种调度算法可以提 高资源利用率或节约资源，还可以缩短平均等待时间。并实现了动态的分组优化调度， 但由于此特点对算法的实时性比较高，因此不适合处理实际工作流系统执行中的异常情 况处理和延迟任务分配等，有一定的缺憾。 虽然对于任务分配描述方式的研究较少，但为了提高任务分配的柔性和易表达性， 李春芳提出了基于组织模型和流程模型导航的任务动态分配策略[15]，并将组织模型与业 务环境相匹配，而不是简单的员工和角色。所有这些都促进了工作流任务分配系统的发 展和产品化。 1.3 本文主要研究内容 本文主要进行了如下研究： (1)详细了解了工作流技术的应用背景和发展现状。研究了工作流管理联盟定义的 工作流系统架构，对工作流形成了整体概要的认识。进一步地，对自适应性工作流系统 作了研究，了解了工作流系统执行过程的异常处理机制、流程监控权限控制，对如何实 现动态任务分配进行了重点研究。 (2)根据工作流在企业中的应用，结合企业组织模型特点，以及对搜索引擎领域自 动分词算法的研究，提出了基于内容分析的团队定位模型，在此基础上，基于“多准则” 的分配方式，提出面向角色的动态分配模型。详细地给出了相关算法，数据模型的设计 原理以及具体的表示方法。 (3)结合企业的业务规则，在企业的问题管理系统上实现了基于内容分析的多层次 任务分配模型，并通过性能分析，对模型应用前后的问题管理系统处理效率进行了量化 分析，改进后的系统比原有的任务分配方式更能保证复杂任务的及时有效地完成。 1.4 本文章节安排 本文主要章节和内容安排如下： 第一章 绪论 本章节通过阐述工作流技术的发展历程以及在企业中的应用引出了问题管理系统， 对国内外工作流管理系统任务分配的研究现状进行了归纳总结，在此基础上，介绍了本 文的研究内容、工作安排，最后概述本文的各个章节内容。 第二章 工作流概述 本章节阐述了工作流技术的基本概念，工作流管理系统定义和参考模型的介绍，着 重描述了工作流管理系统中任务分配的应用概况。 第三章 基于内容分析的多层次任务分配模型 本章节首先对企业工作流管理系统所处的组织模型进行结构分析，分析各种结构的 组织对工作流定义和执行的影响，并归纳出在各组织中应用工作流的共性，在此基础上 分解工作流任务分配的层次，提出不同层次的任务分配算法，同时引入自动分词算法， 提出本文所研究的基于内容分析的面向团队的问题定位算法及模型，以及面向角色的动 态分配算法及模型。最后将所有的算法模型统一，得到基于内容分析的多层次任务分配 模型。 第四章 问题管理系统的平台介绍 本章节首先介绍问题管理系统的应用平台ClearQuest，对该平台功能进行分解说 明。其次介绍基于ClearQuest平台的问题管理系统，及将多层次任务分配模型应用后的 系统架构及其系统状态模型，为下一章介绍系统的设计与实现提供了理论基础。 第五章 多层次任务分配模型在问题管理系统中设计与实现 本章节介绍将基于内容分析的多层次任务分配模型具体实施到企业问题管理系统 中的过程。根据对模型实施前后各半年时间的成本、效率作统计分析，比较新旧模型之 间的性能改进和提升。为模型的广泛应用提供了有力的保证