04第四章 网络计划技术.ppt

第四章网络计划技术
概述
20世纪50年代后期在军事、航天等各个领域发展起来的一种计划管理和系统分析方法。
(1)基本概念
网络图——由箭线和节点组成的有序网状图形。
网络计划——用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。
网络计划技术——运用网络图的基本理论来分析和解决计划管理问题的一种科学方法。
(2)发展历史
A、横道图,也称甘特图(Henry Gantt)。按比例绘制,直观简洁,适合于简单的项目。
图4-1
概述
B、1956年,美国杜邦化学公司——关键线路法(Critical Path Method ,CPM)。运用于化工厂的建造和设备维修。
图4-2
概述
C、1958年,美国海军军械局舰载洲际导弹项目——计划评审技术
(Program Evaluation and Review Technique,PERT)
D、1965年,华罗庚将网络计划技术引入我国。
E、1978年后,广泛应用。
————与决策论、排队论、控制论、仿真技术等相结合
————应用领域不断拓宽
————计算和优化软件(专业软件公司),如:
Microsoft Project2004
Primavera Systems Inc. P3
概述
(3)网络计划技术的分类
第一种模式:逻辑关系肯定型,时间参数肯定型。
第二种模式:逻辑关系肯定型,时间参数非肯定型。
第三种模式:逻辑关系非肯定型,时间参数肯定型。
第四种模式:逻辑关系非肯定,时间参数非肯定。
图4-3 第三种模式例
根据工作逻辑关系和时间参数的不同,分为四种模式:
概述
图示评审技术(PERT)
图4-4 图示评审技术
概述
(4)主要特点
A、明确表达各项工作的逻辑关系
B、通过时间参数计算,确定关键工作和关键线路
C、掌握机动时间,进行资源合理分配
D、运用计算机辅助手段,调整与控制
概述
双代号网络计划
(1)网络图的构成(三要素)
A、工作(工序、作业、活动)
——资源、时间和空间
图4-5
——紧前工作、紧后工作
和平行工作
图4-6
虚工作——表示工作之间的先后逻辑关系,不耗用资源,也不占用时间。(符号:)
B、节点:表示工作之间的联系(起始节点,终止节点,中间节点)
i
完成
开始
“时点”
图4-7
C、线路:线路的长度,即线路所需要的时间。(关键路线——总持续时间最长的线路;非关键线路——除了关键线路之外的线路。)
双代号网络计划