240 likes | 360 Views
网络计划技术. Lily. 一、网络计划技术的发展. 1 、基础来源于图论 2 、前身是甘特图 3 、 50 - 60 年代在美国取得成效 4 、 62 年前苏联列入国民经济计划中 5 、 1962 年进入我国. x. 二、甘特图( Gantt Chart ). 1 、对各项活动进行计划调度与控制 2 、简单、醒目、便于编制 3 、横向表示时间,纵向表示活动 4 、各种图形符号. 活动. 结束时间. 开始时间. 目前进度. 工作量. 验收与评价. 实施. 设计. 分析. 甘特图的例子. 三、 PERT 方法.
E N D
网络计划技术 Lily
一、网络计划技术的发展 • 1、基础来源于图论 • 2、前身是甘特图 • 3、50-60年代在美国取得成效 • 4、62年前苏联列入国民经济计划中 • 5、1962年进入我国
x 二、甘特图(Gantt Chart) • 1、对各项活动进行计划调度与控制 • 2、简单、醒目、便于编制 • 3、横向表示时间,纵向表示活动 • 4、各种图形符号 活动 结束时间 开始时间 目前进度 工作量
验收与评价 实施 设计 分析 甘特图的例子
三、PERT方法 • 1、用于工作步骤相关、关系复杂的工程项目管理 • 2、网络图的画法 • 3、关键路径的求法
C 20 A 2 2 1 4 B 7 D 12 3 A:淘米 B:洗切菜 C:煮饭 D:炒菜 由上图可看出关键路径为A-C或1-2-4, 长度为22。但复杂的图形就不易看出。
1 2 3 4 用带箭头的线段表示每项作业或任务,标有数字的圆圈表示作业的开始和结束,把工期标于箭头上。 20 A C 2 7 D B 12
虚作业的处理 规定:两个结点之间只能有一条线段,图中不能有回路。 B和C都是D的前趋作业,2,4之间不能有两条线段,所以采用虚作业表示C与D的逻辑关系。
1 2 4 5 6 3 8 1 1 6 A B D E 3 C
A B A D C
B A B和C没有前后关系,用虚工作表示A 和D的前后关系。 D C A B C D
A A B E C D C A B A B E E C D C D
学校准备开一个运动会,作业明细表如下,请画出网络图:学校准备开一个运动会,作业明细表如下,请画出网络图:
4 C 10 D 1 3 E 3 B 10 5 F 1 G 7 8 A 5 2 1 6 J 1 H 1 I 1 7
PERT时间的估算法 (a+4m+b)/6 a 表示最快可能完工时间 m表示最有可能完工时间 b表示最慢可能完工时间
E 6 3 6 H 5 B 3 A 2 C 5 F 2 I 5 1 2 K 3 4 7 9 10 D 4 J 6 G 1 8 5
网络图的计算 作业的最早开工时间 TES 作业的最早完工时间 TEF 为了使工程按最早完工时间完工,所以整个工程的最迟完工时间就应为最早完工时间 作业的最迟开工时间 TLS 作业的最迟完工时间 TLF
各种时间的计算 *表示所有点,(i,j)表示一项作业,n表示最大结点编号即终点。 TES(1,*)=0,TES(i,j)=max{TES(*,i)+t*i} TEF(i,j)=TES(i,j)+tij TLF(*,n)=max{TEF(*,n)} TLF(i,j)=min{TLF(j,*)-tj*} TLS(i,j)=TLF(i,j)-tij
*表示所有点,(i,j)表示一项作业,n表示最大结点编号即终点。*表示所有点,(i,j)表示一项作业,n表示最大结点编号即终点。 TES(1,*)=0,TES(i,j)=max{TES(*,i)+t*i} TEF(i,j)=TES(i,j)+tij TLF(*,n)=max{TEF(*,n)} TLF(i,j)=min{TLF(j,*)-tj*} TLS(i,j)=TLF(i,j)-tij 白色表示作业长度tij,红色表示最早TES和TEF,绿色表示最迟TLS和TLF 2 0 2 22 C 20 A 2 2 1 4 2 22 3 0 2 22 B 7 2 10 D 12 21 10 9 3 9
17 35 D 18 2 5 35 8 26 17 19 26 H 8 E 20 A 8 8 8 43 9 39 28 34 39 43 I 4 0 30 30 39 F 9 1 10 B 20 3 6 7 29 33 0 20 20 29 43 43 0 0 C 33 G 10 33 33 4 33 33 *表示所有点,(i,j)表示一项作业,n表示最大结点编号即终点。 TES(1,*)=0,TES(i,j)=max{TES(*,i)+t*i} TEF(i,j)=TES(i,j)+tij TLF(*,n)=max{TEF(*,n)} TLF(i,j)=min{TLF(j,*)-tj*} TLS(i,j)=TLF(i,j)-tij 根据上述过程可知,关键作业为C、G,关键路径为CG