基于广义随机Petri网的角色-任务系统模拟研究（仅供参考）.doc

窗体顶端 、基于广义随机Petri网的角色-任务系统模拟研究摘要: 在随机Petri网基础上扩展了对优先级实例处理的能力,提出了扩展的随机Petri网,以增强对各类任务的描述能力,并通过实例阐述了如何建立带优先级的随机任务系统模型.通过对模型的模拟数据分析,探讨了最优角色资源分配和服务率优先提高等管理决策问题解决方法.为以任务驱动型组织关于角色-任务互动机制的描述和分析提供了借鉴和参考.关键词:扩展随机Petri网; 角色-任务系统;资源分配; 互动机制Simulation of Role-Tasks System based on the Stochastic Petri NetsAbstract: In order to increasing description ability for tasks with priority, a extended Stochastic Petri Nets (XSPN) is provided based on classic Stochastic Petri Nets, and then an instance is given to explain how to modeling for the stochastic task systems with priority. As for simulation data of the model, the solution for the optimal resources allocation of the roles and priority services improved issues is proposed. Furthermore, it also provide a new idea to solve described and analysis of the interaction mechanisms of role-tasks for the task-driven organization.Key words: Expansion Stochastic Petri Nets(XSPN); Role - Tasks system; Resources allocation; Interaction mechanism0.引言组织的核心是人群与工作,组织的运转过程就是人群与工作的互动过程.随着经营环境的不断变迁,传统的功能型、官僚型组织以部门、科室和班组等功能部门为核心进行分工,但不熟悉过程,实施经营过程重组可能存在很多冲突[],不再适合现代企业的发展实践经验表明,为了经营过程活动的的重组和资源的合理应用,以项目为驱动的矩阵型和网状型企业组织构架适合以过程为中心的企业发展[][].在传统的矩阵结构的基础上,依据业务流程,将人群和工作进行分解,构建一类角色-任务组织构架,如图1所示.将企业的工作分解为多条业务流程,即,每条业务流程可以由一项乃至多项任务实现,即;企业人群可分为多个角色,即,一个人可以充当一个或几个角色;实行一项任务可以由一个或多个角色完成,即.图1:基于角色-任务系统的组织构架关于组织中过程定义和任务描述,目前有不少的研究成果,主要有流程图、状态图、活动网络图[][]、IDEF系列、ECAA(事件-条件-动作规则)、并发事务逻辑[]、超媒体结构、事件驱动的过程链模型、面向对象方法[]、Petri网等建模方法[][].这些方法虽然在一定程度上能解决过程的基本描述问题,但还是存在一些缺陷:⑴基本上是用活动及其关系来描述过程的,对活动的资源(可以是人或其他的实体,如自动触发活动、外部工作机等)及其关系描述不够,进而导致流程管理系统对异常处理的表述和处理能力不够[];⑵模型的刚性较强,但柔性不够,大多数单一建模理论对任务处理环境变化考虑不够,当环境发生改变(增加请求和服务、经营流程变动等),过程模型不易做出相应的变动[];⑶描述能力不足,体现在对于复杂的流程的描述场合,会出现状态空间爆炸问题,即任务过程建模过程冗长和复杂;(4)不能描述动态并行任务的执行过程.研究表明高级Petri网及扩展Petri网建模方法能很好解决上述问题[].高级对象Petri Nets[12]能很好的解决确定性动态流程描述问题,但不能描述具有随机特性的流程,而随机Petri Nets[]能解决随机流程的描述,但缺乏柔性,尤其是对含有多种优先级实例的描述问题,本文结合高级对象Petri Nets和随机Petri Nets的特点,对具有优先关系的角色-任务系统建模.模型建立后,为便于管理决策,还需对其进行性能分析.在角色-任务处理系统中还需要分析两类问题:(1)实现任务所需各类角色的资源数为多少时,任务的总工