1 / 24

网络计划技术

网络计划技术. Lily. 一、网络计划技术的发展. 1 、基础来源于图论 2 、前身是甘特图 3 、 50 － 60 年代在美国取得成效 4 、 62 年前苏联列入国民经济计划中 5 、 1962 年进入我国. x. 二、甘特图（ Gantt Chart ）. 1 、对各项活动进行计划调度与控制 2 、简单、醒目、便于编制 3 、横向表示时间，纵向表示活动 4 、各种图形符号. 活动. 结束时间. 开始时间. 目前进度. 工作量. 验收与评价. 实施. 设计. 分析. 甘特图的例子. 三、 PERT 方法.

kennedy-larsen
Download Presentation

网络计划技术

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 网络计划技术 Lily

  2. 一、网络计划技术的发展 • 1、基础来源于图论 • 2、前身是甘特图 • 3、50－60年代在美国取得成效 • 4、62年前苏联列入国民经济计划中 • 5、1962年进入我国

  3. x 二、甘特图（Gantt Chart） • 1、对各项活动进行计划调度与控制 • 2、简单、醒目、便于编制 • 3、横向表示时间，纵向表示活动 • 4、各种图形符号 活动 结束时间 开始时间 目前进度 工作量

  4. 验收与评价 实施 设计 分析 甘特图的例子

  5. 三、PERT方法 • 1、用于工作步骤相关、关系复杂的工程项目管理 • 2、网络图的画法 • 3、关键路径的求法

  6. C 20 A 2 2 1 4 B 7 D 12 3 A：淘米 B：洗切菜 C：煮饭 D：炒菜 由上图可看出关键路径为A－C或1－2－4， 长度为22。但复杂的图形就不易看出。

  7. 网络图的画法

  8. 1 2 3 4 用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。 20 A C 2 7 D B 12

  9. 虚作业的处理 规定：两个结点之间只能有一条线段，图中不能有回路。 B和C都是D的前趋作业，2，4之间不能有两条线段，所以采用虚作业表示C与D的逻辑关系。

  10. 1 2 4 5 6 3 8 1 1 6 A B D E 3 C

  11. A B A D C

  12. B A B和C没有前后关系，用虚工作表示A 和D的前后关系。 D C A B C D

  13. A A B E C D C A B A B E E C D C D

  14. 学校准备开一个运动会，作业明细表如下，请画出网络图：学校准备开一个运动会，作业明细表如下，请画出网络图：

  15. 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

  16. PERT时间的估算法 （a+4m+b）/6 a 表示最快可能完工时间 m表示最有可能完工时间 b表示最慢可能完工时间

  17. 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

  18. 网络图的计算 作业的最早开工时间 TES 作业的最早完工时间 TEF 为了使工程按最早完工时间完工，所以整个工程的最迟完工时间就应为最早完工时间 作业的最迟开工时间 TLS 作业的最迟完工时间 TLF

  19. 各种时间的计算 *表示所有点，(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

  20. *表示所有点，(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

  21. 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，关键路径为CG

More Related