《确定型网络计划》由会员分享，可在线阅读，更多相关《确定型网络计划（112页珍藏版）》请在金锄头文库上搜索。
1、1,主要内容,概述箭线型网络基本概念绘制方法时间参数计算优化技术节点型网络蒙塔板诺算法搭接网络,第一章 确定型网络计划,天马行空官方博客：http:/ ；QQ:1318241189；QQ群：175569632,2,概述,什么是网络计划技术 网络是指一组相互交叉的线段构成的网状结构。 网络计划是以网络图的形式完整而正确地表示工程系统，不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系，同时也反映各活动间的时间制约关系。 网络计划技术是通过网络图来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。,第一章 确定型网络计划,天马行空官方博客：http:/ ；QQ:131824
2、1189；QQ群：175569632,3,概述,网络计划技术是系统工程的一个重要分支，它把各种工程项目的研制和实现过程，构成一个具有严格内部逻辑关系和数学关系的网络系统，通过网络分析方法建立和求解活动网络模型，从而得出所研究工程系统的各种时间参数，并通过网络的费用优化和资源最优分配，给出工程的最优进度安排，为大型工程项目的计划和控制提供科学依据。 目前，网络计划技术已发展成一门独立的、适用于研究工程技术、经济管理、社会发展等许多方面的有效手段，并成为运筹学的一个重要的分支。 网络计划技术是管理科学、图论与网络、概率论与数理统计以及计算机科学等学科的综合反映，是一门多学科交叉的边缘学科。,第一章
3、 确定型网络计划,4,概述,关键路线法（Critical Path Method, CPM） 计划评审法（Program Evaluation and Review Technique, PERT）,第一章 确定型网络计划,网络计划技术的代表性方法：,共同之处：以网络图为基本模型(在活动周期和相互之间逻辑关系的基础上，通过网络分析确定工程进度)。,5,概述,随机网络技术方法： 图示评审法(Graphical Evaluation and Review Technique, GERT) 特点：不仅活动的各参数具有随机性，而且允许活动的实现也具有随机性，即网络模型中的枝线和节点都具有随机功能。这种
4、方法的思路是把网络理论、概率论和仿真技术结合起来，从而大大丰富了网络技术的研究内容和扩大了应用范围。,第一章 确定型网络计划,6,结构清晰，形象直观； 正确表达逻辑，便于分析计算； 是协调人们共同劳动的科学依据； 尤其适用于项目规模大、技术复杂、新任务无经验的情况； 即使完不成任务，也知道完不成任务的原因； 可以对时间资源费用等方面做细致的定量分析。,第一章 确定型网络计划,网络计划技术的特点：,概述,7,概述,发展过程 1958年，美国海军特种计划局研制“北极星”潜艇发射导弹时，组织人力研究开发并应用了PERT这一新型管理技术，使预计8年完成的任务提前2年完成； 1962年，日本引进这一管理
5、技术，首先应用于建筑、钢铁和造船等大型民用工业中； 1964年，前苏联引进并大力发展； 1963年，中国在研制一台电子计算机任务中，首次应用了这一技术，取得明显效果。我国早期称其为“统筹法”。已故著名数学家华罗庚教授为在我国进行网络计划技术的理论研究和推广应用作出了具大贡献。,第一章 确定型网络计划,8,网络计划技术发展示意图,第一章 确定型网络计划,9,网络计划技术发展示意图(续),第一章 确定型网络计划,10,活动（Activity）在工艺技术和组织管理上相对独立的、有具体内容、有名称的、消耗时间的实践过程。 表示方法：,网络图的绘制,网络图的组成,第一章 确定型网络计划,箭线型网络(AO
6、A Network),节点型网络(AON Network),A,11,网络图的绘制,事项（Event）表示一个活动开始或结束的瞬间，不消耗时间及资源，既表示紧前活动的结束，又表示紧后活动的开始。 表示方法：,第一章 确定型网络计划,箭线型网络,虚活动（Dummy Activity）指实际上并不存在、仅仅是为了正确表达活动间逻辑顺序关系而增添的活动。 表示方法：箭线型网络,活动 (i, j),12,绘制箭线型网络的原则,仅有一个起点事项和一个终点事项； 每个活动只能用一条箭线表示，箭头的指向表示时间的进程； 并行活动A、B、C全部结束后，活动D才能开始；,或,第一章 确定型网络计划,两事项之间只
7、允许有一项活动,13,绘制箭线型网络的原则,不允许循环；,第一章 确定型网络计划,事项编号从小到大；,14,绘制箭线型网络的原则,第一章 确定型网络计划,尽可能减少虚活动,15,网络图的绘制,例. 若AC, AD, BD, 则,第一章 确定型网络计划,例. 若If AC, BC, BD, 则,终,16,网络图的绘制,例. 某工程有12项活动，关系如下表，请绘制网络图。,第一章 确定型网络计划,H B,C E C G C L C M,B G B L,17,网络图的绘制,例. 某工程有12项活动，关系如下表，请绘制网络图。,第一章 确定型网络计划,G,M,E,L,M A,E F,L D L I,G
8、 A,18,网络图的绘制,例. 某工程有12项活动，关系如下表，请绘制网络图。,第一章 确定型网络计划,M,E,L,A F A I,A I,G,19,网络图的绘制,例. 某工程有12项活动，关系如下表，请绘制网络图。,第一章 确定型网络计划,M,E,L,I,I K,G,F K,20,网络图的绘制,例. 某工程有12项活动，关系如下表，请绘制网络图。,第一章 确定型网络计划,M,E,L,I,G,21,网络图的绘制,例. 事项编号,1,2,3,4,6,5,7,8,9,10,11,第一章 确定型网络计划,22,时间参数计算,工程网络计划时间参数计算的内容如下： 完成工程任务所需的最少时间工程工期；
9、工程中各项活动可能开始和结束的时间； 在不影响工程工期条件下，各活动允许拖延的机动时间活动的时差； 控制工程工期的关键活动。,第一章 确定型网络计划,23,时间参数计算,活动时间 tij - 完成活动 (i,j)所需时间一次性确定法 标准： 大多数人（90以上）可以完成；少部分人（5以内）提前完成；少部分人（5以内）经努力才完成。适用于有工时定额或相关资料，有先例可循的情况 由于tij是确定的常数，因而称为肯定型网络计划,第一章 确定型网络计划,24,活动时间 t 的三个估计值(非肯定型网络)a最乐观时间，其实现的可能性很小b最悲观时间，其实现的可能性很小 m最可能时间活动时间的期望值的近似为
10、 te=( a + 4m+ b) / 6PERT Network,时间参数计算,第一章 确定型网络计划,25,TE(i) 事项最早发生时间,时间参数计算,第一章 确定型网络计划,工程最早完工时间TE=TE(n), =,图示,26,TL( j ) 事项最迟发生时间不影响项目最迟完工期T的情况下事项必须出现的最迟时间,时间参数计算,第一章 确定型网络计划,图示, =,27,S(i) 事项的时差在不影响工程最迟完工期情况下，事项的出现可以往后拖延的最多时间。,时间参数计算,第一章 确定型网络计划,关键事项S(i)=0的事项,28,3,4,A(0.5),B(3),C(8),时间参数计算,第一章 确定型
11、网络计划,例. 某工程有10项活动，关系如下表所示，请绘制箭线型网络图。,5,D(1),E(2.5),G(5),F(6),活动 A B C D E F G H J K 紧后活动 D E F G J K H H JK K K - - 持续时间 0.5 3 8 1 2.5 6 5 1.5 7 8,K(8),J(7),H(1.5),K(8),29,3,5,A(0.5),B(3),C(8),时间参数计算,第一章 确定型网络计划,例. 某工程有10项活动，关系如下表所示，请绘制箭线型网络图。,4,D(1),E(2.5),G(5),F(6),活动 A B C D E F G H J K 紧后活动 D E
12、F G J K H H JK K K - - 持续时间 0.5 3 8 1 2.5 6 5 1.5 7 8,K(8),J(7),H(1.5),K(8),30,3,5,A(0.5),B(3),C(8),时间参数计算,第一章 确定型网络计划,例. 某工程有10项活动，关系如下表所示，请绘制箭线型网络图。,4,D(1),E(2.5),G(5),F(6),活动 A B C D E F G H J K 紧后活动 D E F G J K H H JK K K - - 持续时间 0.5 3 8 1 2.5 6 5 1.5 7 8,K(8),J(7),H(1.5),K(8),31,3,5,A(0.5),B(3
13、),C(8),时间参数计算,第一章 确定型网络计划,例. 某工程有10项活动，关系如下表所示，请绘制箭线型网络图。,4,D(1),E(2.5),G(5),F(6),活动 A B C D E F G H J K 紧后活动 D E F G J K H H JK K K - - 持续时间 0.5 3 8 1 2.5 6 5 1.5 7 8,K(8),J(7),H(1.5),K(8),32,3,5,A(0.5),B(3),C(8),时间参数计算,第一章 确定型网络计划,例. 某工程有10项活动，关系如下表所示，请绘制箭线型网络图。,4,D(1),E(2.5),G(5),F(6),活动 A B C D E F G H J K 紧后活动 D E F G J K H H JK K K - - 持续时间 0.5 3 8 1 2.5 6 5 1.5 7 8,K(8),J(7),H(1.5),K(8),33,时间参数计算,第一章 确定型网络计划,例. 某工程有10项活动，关系如下表所示，请绘制箭线型网络图。,活动 A B C D E F G H J K 紧后活动 D E F G J K H H JK K K - - 持续时间 0.5 3 8 1 2.5 6 5 1.5 7 8,
