-
题名一种基于不变量的从工作流网到PERT图的转换方法
被引量：8
- 1
-
-
作者
葛季栋
胡昊
吕建
-
机构
计算机软件新技术国家重点实验室(南京大学)
南京大学软件学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2008年第5期893-898,共6页
-
基金
国家自然科学基金(No.60721002,No.60736015,No.60403014,No.60603034)
国家973重点基础研究发展规划(No.2002CB312002)
+1 种基金
国家863高技术研究发展计划重点项目(No.2006AA01Z159,No.2006AA01Z177,No.2007AA01Z178,No.2007AA01Z140)
江苏省自然科学基金(No.BK2006712)
-
文摘
工作流管理系统为现代企业提供了一种协同工作环境,可以管理企业的业务过程,并提高企业的商业竞争能力.为了有效管理业务过程的进度,需要提供一种基于工作流过程模型的进度估算方法.基于Petri网的工作流网模型难以直接估算工作流过程模型的进度与工期,而在传统的项目进度计划中,PERT图是一种成熟的技术,为此,本文在工作流网的基础上增加了时间的概念,基于LMST-不变量的分解技术,提出了一种将LMST-不变量分解得到的子网转换为PERT图的算法,由此达到估算工作流过程模型的进度与工期的目的.
-
关键词
工作流
PETRI网
过程建模
合理性
不变量
pert图
-
Keywords
workflow
Petri net
process modeling
invariants
pert diagram
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名最优箭线图的判定与唯一性
被引量：4
- 2
-
-
作者
闻振卫
-
机构
苏州大学数学科学学院
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1999年第3期1-12,52,共13页
-
文摘
统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集，其元素叫做工序或作业），要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法；并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ，则Ｐ的最优箭线图唯一且可在多项式时间内作出．
-
关键词
序集
箭线图
统筹图
虚工序
框图
唯一性
-
Keywords
partially ordered set
arrow diagram
pert network
diagram
-
分类号
O157.5
[理学—数学]
-
-
题名基于PPR技术的反应堆系统虚拟维修技术
被引量：1
- 3
-
-
作者
吴亚祥
麻百涌
-
机构
中国核动力院核反应堆系统设计技术国家级重点实验室
-
出处
《核动力工程》
EI
CAS
CSCD
北大核心
2009年第S1期72-76,共5页
-
文摘
基于产品、工艺和资源(PPR)结构树技术,研究了反应堆系统虚拟维修环境的构建技术和虚拟维修工艺过程结构树的构建技术,提出了反应堆系统维修性设计、仿真流程。基于维修过程的分段仿真思想和维修活动的分层设计思想,研究了反应堆虚拟维修任务的层次结构。采用计划评价与审查技术(PERT)图定义维修操作,描述了反应堆系统维修仿真过程中产品、工艺和资源数据之间的关系。
-
关键词
反应堆
PPR结构树
虚拟维修
维修任务分解
pert图
-
Keywords
Reactor,PPR structure tree,Virtual maintenance,Maintenance task disassembly,pert diagram.
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名偏序集最小顶点割算法与最小费用赶工问题
被引量：1
- 4
-
-
作者
闻振卫
-
机构
苏州大学数学科学学院
-
出处
《运筹与管理》
CSCD
2005年第1期68-74,共7页
-
文摘
在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t<T),怎样确定所要赶工的工序及其赶工天数,在满足整个工程的完工时间恰为t天的条件下,使总的赶工费用最小。本文对这一问题给出了一个方便易行的有效算法,并将以往在(双代号)网络图上对工程工期的计算改为在工程的偏序图上进行,从而省去了烦琐的工程网络图(即偏序集的箭线图)的绘制。
-
关键词
运筹学
网络计划
工期
偏序集
箭线图
顶点割
-
Keywords
operations research
pert network
time limit for a project
partially ordered set
arrow diagram
vertex cut set
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名基于带阈PERT图的审批工作流引擎设计与实现
- 5
-
-
作者
李山
徐雪松
-
机构
华东交通大学经济管理学院
华东交通大学电气与电子工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第20期4754-4758,共5页
-
基金
江西省自然科学基金项目(2007GZS0883)
江西省教学改革基金项目(JXJG-07-5-5)
华东交通大学科研校立基金项目(07QT01)
-
文摘
通过对带阈PERT图的审批工作流引擎研究与开发,为信息系统中的审批流程控制提供了一个轻量级的运行时和配置工具。在给出带阈PERT图定义的基础上,研究了审批节点的可达性,为引擎开发提供算法依据,同时对审批实体进行了状态分析,从而设计并实现了引擎的运行时,编程接口和配置文件。基于20种工作流模式,对模型的需求适应性进行了测度分析,并通过多个信息系统的应用实践,表明了该引擎运行的稳定性,可配置性和适应性。
-
关键词
pert图
工作流
引擎设计
工作流模式
测度分析
-
Keywords
pert diagram
workflow
engine design
workflow patterns
measure analysis
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
-
题名PERT图在系统优化中的应用
- 6
-
-
作者
黄元清
-
机构
四川理工学院计算机学院
-
出处
《四川理工学院学报（自然科学版）》
CAS
2009年第4期59-61,共3页
-
文摘
对于一个系统的优化,除了采用系统工程中常用的数学方法外,还可以采用对计划评审技术所对应的PERT图进行相应的调整处理,达到对系统资源分配进行优化,以提高系统效率的目的。这种方法的具体做法是:通过对PERT图中的关键路径和最短路径的长度进行调整,即通过调整这两种通路上的边所对应的资源分配,以此提高系统效率。该方法简单直观,因此在系统优化中具有较大的实用价值。
-
关键词
pert图
系统优化
应用
-
Keywords
pert diagram
system optimization
application
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于计划协调技术的报装接电提升途径研究
- 7
-
-
作者
石佳
张纳川
单霏霏
赵伟祖
李富鹏
丁俊
-
机构
国网苏州供电公司
-
出处
《供用电》
2021年第11期54-58,共5页
-
基金
国网江苏省电力有限公司管理研究项目(2019-11)。
-
文摘
获得电力指数作为世界银行营商环境评估指标之一,反映企业获得电力供应的难易程度。通过找到制约用户报装接电的痛点、难点,并分析如何从各个关键环节进行改善,从而提升获得电力指标,对于地区的招商引资以及企业的健康发展具有至关重要的作用。获得电力指数的4个二级指标较大程度体现在报装接电上,利用计划协调技术对报装接电关键作业进行分析,首先构建作业明细表,绘制作业网络图,其次确定各项作业的时间,从而形成报装接电作业关键路径,最后给出如何改善提升关键环节的建议。
-
关键词
获得电力指数
报装接电
计划评审技术
作业网络图
关键线路
-
Keywords
getting electricity index
power business expanding
pert
work diagram
critical path
-
分类号
TM715
[电气工程—电力系统及自动化]
-
-
题名基于多Agent和PERT图的车间冲突消解研究
被引量：3
- 8
-
-
作者
曹春平
-
机构
南京理工大学机械学院
-
出处
《现代制造工程》
CSCD
2006年第4期30-32,123,共4页
-
文摘
首先构建基于多Agent的车间管理信息系统。针对车间中常见的资源冲突问题,建立基于多Agent合作的冲突消解模型,并将PERT/CPM方法引入到多Agent系统的冲突分析过程,根据竞争同一资源的不同Agent的任务在PERT图上的位置关系,对冲突进行分类,并给出相应的冲突消解策略。最后以NCP-CP冲突为例,介绍整个系统的实现过程。
-
关键词
车间
多AGENT系统
pert图
冲突消解
-
Keywords
Job-shop Multi-Agent system pert diagram Conflict resolution
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
TH166
[自动化与计算机技术—计算机科学与技术]
-
-
题名关键路径的矩阵计算公式
被引量：1
- 9
-
-
作者
朱志雄
-
机构
武汉软件工程职业学院人文学院
-
出处
《湖北大学学报（自然科学版）》
CAS
2014年第6期530-533,542,共5页
-
文摘
在研究最短通路问题的基础上,通过"最短通路"与"关键路径"的对比研究,给出PERT/CPM问题(计划评审技术图/关键路径方法的简称)相应的"对偶"的矩阵定义及"对偶"运算法则,进而推出"对偶"的计算公式.
-
关键词
图论的应用
pert/CPM
关键路径
赋权图邻接矩阵
矩阵计算公式
-
Keywords
application of graph theory
pert/CPM
critical path
a weighted diagram of adjacent matrix
the calculation formula of matrix
-
分类号
O157.6
[理学—数学]
-
