项目四 网络计划技术

• 例2、节点的最迟开始时间LT计算：
• 解：⑥节点最迟开始时间为30 • ⑤节点最迟开始时间为30-5=25 • ④节点最迟开始时间为25-5=20 • ③节点最迟开始时间为25-10=15 • ②节点最迟开始时间为15-10=5 • ①节点最迟开始时间为5-5=0
二、关键线路及其确定
• 1、关键线路 • 由关键工作组成的线路叫关键线路，在一个网络图中，持 续时间之和最长的线路是关键线路 • 节点最早开始时间，节点最迟开始时间 • 例：
• 关键线路是①③④⑥
三、练习
• 绘出双代号网络计划图
• 2、节点的最迟可能开始时间LT
• （1）节点的最迟可能开始时间表示节点开工不能迟于这 个时间，若迟于这个时间，将会影响计划的总工期 • （2）计算方法：从结束节点开始，逆箭线方向，依次计 算每一个节点直至开始节点 • LTi={LTj-Di-j}min • （3）结束节点最迟可能开始时间为结束节点的最早可能 开始时间，即计划的总工期
四、网络计划管理流程
任务二 双代号网络计划图的绘制
• 一、双代号网络计划图的组成： • 三要素：箭线、节点和流（方向）组成
1、箭线：表示一项工作，该工作可以是作为成本计算对象的单位工程 实箭线：表示工作既要消耗时间又要消耗资源 虚箭线：表示工作既不消耗时间、又不消耗资源（假想工作，前后工 作的逻辑关系） 2、节点：工作与工作之间的衔接关系，具有瞬时间（一个工作结束， 另一个工作开始） 3、流：表示完成各项工作所需的资源量（时间、费用、材料设备、标 注在箭线下方）
二、识图
• 1、工作表示方法： •
• 2、工作关系： •
三、双代号网络计划图的模型
A
B
C
依次开始：①→②→③→④ （1）全约束： （2）半约束： （3）三分之一约束：
2、同时开始
3、同时结束
四、画双代号网络计划图的基本规则
• 1、一个网络计划图只允许有一个开始节点 和一个结束节点 • 2、不允许单代号、双代号混用（一个网络 计划图中） • 3、节点大小要适中，编号应由小到大 • 4、对节点之间只能画一条箭线，一对节点 之间不能出现无头箭杆 • 5、网络计划图中不允许有循环线路
项目四 网络计划技术
任务一
• 一、网络计划技术发展简史
概述
• 1、1956年，美国杜邦.奈莫斯公司的摩根.沃克与赖明顿. 兰德公司的詹姆斯.E.凯利合作，开发了一种面向计算机 和描述工程项目的合理安排进度计划的方法——又称关键 线路法（CPM） • 2、1958年，美国海军特种计划局在研制北极星导弹核潜 艇时，采用网络计划技术的计划评审技术（PERT），使 原定6年的研制时间提前了2年完成 • 3、我国泸州长江大桥桥墩的施工，采用网络计划管理， 提前一个月完工，节省投资60万元，我国数学家华罗庚在 网络科技应用成为统筹法
• 例1、节点的最早开始时间ET计算步骤：
• 解：①节点最早开始时间为0 • ②节点最早开始时间为0+5=5 • ③节点最早开始时间为5+10=15 • ④节点最早开始时间为5+5=10 • ⑤节点最早开始时间为15+10=25 • ⑥节点最早开始时间为25+5=30 • 总结：计划总工期为30天
由箭线和节点组成的，用来表示工 作流程的有向、有序的网状图形 • 2、网络计划的特点：
• （1）从工程整体出发，统筹安排，能明确反映各工作间的先后顺序 和相互制约、相互依赖关系 • （2）通过网络时间参数计算，能找出决定工期的关键线路和关键工 作以及有机动时间的非关键工作（合理安排人力、物力、降低成本、 缩短工期） • （3）通过优化、确定最佳方案 • （4）可利用计算机进行计算工作，从而提高管理效率 • （5）合理安排人力、物力、降低成本、缩短工期
任务三 时间参数的计算和关键线路
• 一、节点时间参数的计算 • 如何计算，方法有多种：分析法、图算法、矩阵 法、表算法，只讲图算法
• 1、节点的最早可能开始时间ET • （1）定义：节点的最早可能开始时间就是节点可以开工的最早时间， 表示该节点的紧前工作已全部完工 • （2）计算公式：从开始节点起，沿箭线方向，依次计算每一个节点， 直至结束节点 • ETj={ETi+Di-j}max=某个节点最早可能开始时间+某个工程持续时间 （工期） • 3、开始节点最早可能开始时间为0 ET1=0
三、网络计划的分类
• • • • • • • • • 1、性质： （1）肯定型网络计划 （2）非肯定型网络计划 2、表示方法： （1）单代号网络计划 （2）双代号网络计划 3、目标： （1）单目标网络计划 （2）多目标网络计划
• • • • • • • • • •
4、有无坐标时间： （1）时间网络计划 （2）非时间网络计划 5、层次： （1）总网络计划 （2）局部网络计划 6、工作衔接特点 （1）普通网络计划 （2）搭接网络计划 （3）流水网络计划