一种基于不变量的从工作流网到PERT图的转换方法

工作流管理系统为现代企业提供了一种协同工作环境,可以管理企业的业务过程,并提高企业的商业竞争能力.为了有效管理业务过程的进度,需要提供一种基于工作流过程模型的进度估算方法.基于Petri网的工作流网模型难以直接估算工作流过程模型的进度与工期,而在传统的项目进度计划中,PERT图是一种成熟的技术,为此,本文在工作流网的基础上增加了时间的概念,基于LMST-不变量的分解技术,提出了一种将LMST-不变量分解得到的子网转换为PERT图的算法,由此达到估算工作流过程模型的进度与工期的目的.

基于多Agent和PERT图的车间冲突消解研究

首先构建基于多Agent的车间管理信息系统。针对车间中常见的资源冲突问题,建立基于多Agent合作的冲突消解模型,并将PERT/CPM方法引入到多Agent系统的冲突分析过程,根据竞争同一资源的不同Agent的任务在PERT图上的位置关系,对冲突进行分类,并给出相应的冲突消解策略。最后以NCP-CP冲突为例,介绍整个系统的实现过程。

基于带阈PERT图的审批工作流引擎设计与实现

通过对带阈PERT图的审批工作流引擎研究与开发,为信息系统中的审批流程控制提供了一个轻量级的运行时和配置工具。在给出带阈PERT图定义的基础上,研究了审批节点的可达性,为引擎开发提供算法依据,同时对审批实体进行了状态分析,从而设计并实现了引擎的运行时,编程接口和配置文件。基于20种工作流模式,对模型的需求适应性进行了测度分析,并通过多个信息系统的应用实践,表明了该引擎运行的稳定性,可配置性和适应性。

PERT图在系统优化中的应用

对于一个系统的优化,除了采用系统工程中常用的数学方法外,还可以采用对计划评审技术所对应的PERT图进行相应的调整处理,达到对系统资源分配进行优化,以提高系统效率的目的。这种方法的具体做法是:通过对PERT图中的关键路径和最短路径的长度进行调整,即通过调整这两种通路上的边所对应的资源分配,以此提高系统效率。该方法简单直观,因此在系统优化中具有较大的实用价值。

基于PERT图的冲突检测的研究

冲突是协同设计过程中一个不可避免的实际问题,产生的原因是协同设计环境下不同设计群体之间存在各个方面的差异性。基于以上原因,提出了一种冲突检测模型,并在此基础上提出了冲突的分类和基于PERT图的冲突检测算法,此方法通过组合不同设计者的设计方案PERT图找出他们之间存在的冲突问题,进而进行消解。最后通过实例验证此方法的有效性。

一个绘制统筹图的算法

统筹图又叫计划网络图。任给一个其元素叫做工序（或作业或活动）的有限偏序集，要绘制它的一个最优统筹图，限含虚工序数目为最少者，是一个尚未从理论上解决的问题。本文讨论了虚工序产生的原因和如何减少虚工序数量的一些途径；指出了高度为二的偏序集其最优统筹图含虚工序数目达到最大且等于该偏序集框图的边数的充分必要条件；本文给出了一个绘制最优统筹图的近似算法，此算法弥补了文［２］和［３］所给算法的一些不足之处。

基于网络计划技术的展览项目进度管理研究

项目进度管理是展会筹备的核心工作,受到诸多因素的制约,需要经常性调整计划和进行实时动态管理。鉴于此,以展会筹办的一般流程为例,将运筹学中的网络计划技术运用到展会进度管理中,通过网络图绘制和关键路线的确定,对展览项目的工期、费用和资源进行实时管理和优化。

关键路径的矩阵计算公式

在研究最短通路问题的基础上,通过"最短通路"与"关键路径"的对比研究,给出PERT/CPM问题(计划评审技术图/关键路径方法的简称)相应的"对偶"的矩阵定义及"对偶"运算法则,进而推出"对偶"的计算公式.

基于PPR技术的反应堆系统虚拟维修技术

基于产品、工艺和资源(PPR)结构树技术,研究了反应堆系统虚拟维修环境的构建技术和虚拟维修工艺过程结构树的构建技术,提出了反应堆系统维修性设计、仿真流程。基于维修过程的分段仿真思想和维修活动的分层设计思想,研究了反应堆虚拟维修任务的层次结构。采用计划评价与审查技术(PERT)图定义维修操作,描述了反应堆系统维修仿真过程中产品、工艺和资源数据之间的关系。

偏序集最小顶点割算法与最小费用赶工问题

在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t<T),怎样确定所要赶工的工序及其赶工天数,在满足整个工程的完工时间恰为t天的条件下,使总的赶工费用最小。本文对这一问题给出了一个方便易行的有效算法,并将以往在(双代号)网络图上对工程工期的计算改为在工程的偏序图上进行,从而省去了烦琐的工程网络图(即偏序集的箭线图)的绘制。

最优箭线图的判定与唯一性

统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集，其元素叫做工序或作业），要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法；并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ，则Ｐ的最优箭线图唯一且可在多项式时间内作出．

基于计划协调技术的报装接电提升途径研究

获得电力指数作为世界银行营商环境评估指标之一,反映企业获得电力供应的难易程度。通过找到制约用户报装接电的痛点、难点,并分析如何从各个关键环节进行改善,从而提升获得电力指标,对于地区的招商引资以及企业的健康发展具有至关重要的作用。获得电力指数的4个二级指标较大程度体现在报装接电上,利用计划协调技术对报装接电关键作业进行分析,首先构建作业明细表,绘制作业网络图,其次确定各项作业的时间,从而形成报装接电作业关键路径,最后给出如何改善提升关键环节的建议。