当前位置:
文档之家› 系统工程与运筹学5PPT课件
系统工程与运筹学5PPT课件
1、甘特图法
平整场地 建休息室 建材料库 设备安装 材料进场 施工
它以时间为横坐标,以工序为纵坐标,以线条的长短
表示一项工作或作业的开始和完成时刻以及工作的进展情 况。由于它以条形图mpany Logo
优点:简单明了、容易绘制、使用方便。
缺点: ▪ 不能反映各项工作之间错综复杂的联系和制约关系; ▪ 不能反映哪些工作是主要的、关键性的生产联系和工 序,反映不出全局的关键所在;
H
模块2程序设计
I
模块1测试
J
系统总调试
K
文档编写
L
系统测试
紧后活动
B,C D
E,F G,I G,I H
J I,K
J L 无 无
工期(周)
3 4 6 8 8 5 3 6 3 5 8 Compan3y Logo
② 画网络图
在网络计划法中,网络图有单代号和双代号两种表示法。 单代号表示法可表示工作间的各种逻辑关系,应用较广;
▪ 修改时牵一发而动全身。
平整场地 建休息室 建材料库 设备安装 材料进场 施工
Company Logo
2、关键线路法 (Critical Path Method,CPM)
以网络图的形式表示各工序之间在时间和空间上的 相互关系以及各工序的工期,通过时间参数的计算,确定 关键线路和总工期,从而制订出系统计划并指示出系统管 理的关键所在。
双代号仅能表示工作间的紧前、紧后关系,应用有一定的 局限性。
目前我国中小型项目大多采用双代号表示法
2
1
3
6
5 8
7
4
Company Logo
(2)单代号网络图
用节点及编号表示一项工作,用箭线表示各工作之间的联系, 一般采用〇或□表示
最常用的是紧前工作和紧后工作。
Company Logo
工作逻辑关系表
序号 编码 工序名称 紧后工作 工期 调整期 ……
Company Logo
例:某厂管理信息系统开发活动清单
编码
工序名称
A
系统分析和总体设计
B
输入和输出设计
C
模块1详细设计
D
输入和输出程序设计
E
模块1程序设计
F
模块2详细设计
G
输入和输出及模块1测试
序均为确定型的缺点,解决实践中存在随机工序问题。 特点:工序不确定,工期不确定
Company Logo
二、 网络计划技术应用的程序
阶
段
1.准备阶段
2.绘制网络图
3.时间参数计算与确定关键线路 4.编制可行的网络计划 5.优化并确定正式网络计划 6.实施、调整与控制 7.结束阶段
步
骤
(1)确定网络计划目标 (2)调查研究 (3)工作方案设计
第七章 网络计划技术
Company
LOGO
第一节
系统管理的网络计划技术
一、网络计划技术
定义: 是利用网络图对计划任务的进度、费用及其组成 部分之间的相互关系进行计划和控制的使系统协调运转的 科学方法。其主要特点是统筹安排,因此我国把各种不同 的网络计划技术与方法统称为统筹法。
Company Logo
特点:工序确定、工期确定
关键线路:管理的重点
Company Logo
3、计划评审技术
(Program Evaluation and Review Teacnique,PERT) 计划评审技术(也称计划协调技术) 特点:工序确定,工期不确定
Company Logo
PERT与CPM法既有联系又有区别。
(1)项目分解 (2)逻辑关系分析 (3)绘制网络图
(1)计算工作持续时间 (2)计算其他时间参数 (3)确定关键线路
(1)检查与调整 (2)编制可行的网络计划
(1)优化 (2)编制正式网络计划
(1)网络计划的贯彻 (2)检查和数据采集 (3)调整、控制
总结分析
Company Logo
第二节 网络图的绘制
单代号网络图中表示工作。
线路:从网络图的起点开始沿箭线方向连续通过一系列箭
线和节点,最后到达终点所经过的路线。线路所消耗的时 间称路长,最长的路长为关键线路,它决定任务的工期。
Company Logo
流程特性:工作与工作之间工作的关系有多种,其中最常
用的是紧前工作和紧后工作。 紧前工作:指一项工作开始之前必须完成的工作; 紧后工作:指一项工作完成之后紧接着能进行的工作。
网络图又叫统筹图,它是由箭线和节点组成的、 用来表示工作流程的有向、有序网状图形,是计划任务 及其组成部分相互关系的综合反映,是进行计划、管理 和计算的基础。
Company Logo
1、网络图的组成 网络图是针对一项任务编制的,由节点、工作和线路组成。
任务:一项有开始和结束标志、由若干相互关联且有不同
法。
特点:在同一张网络图上表示完成同一任务的各种不同方案, 通过绘制特定的网络图和采用特定的计算方法,可得出完 成该项任务的最小费用工期及关键路线等。
Company Logo
5、图解评审技术
(Graphical evaluation and Review Technique,GERT) 是一种广义网络计划技术。该技术可克服CPM与PERT中工
Company Logo
2、 网络图的绘制
(1)网络图的绘制程序。绘制网络图是在对任务进行分析 和分解的基础上,按规定的画法画出网络图的过程。该过 程分为以下两步:
① 任务的分解和分析。
分解 确定先后顺序 确定工期
Company Logo
流程特性,指工作与工作之间工作的关系有多种,也称为前 导关系或者依赖关系:(finish-start) 完成-开始FS: 完成-完成FF: 开始-开始SS: 开始-完成SF:
联系:二者的网络图形和计算方法基本相似;
区别:
CPM
PERT
研究对象 研究目的 计算方法
有经验系统 完成任务的工期和关键工作 确定型的工期
新开发系统 工作安排情况的评价和审查 随机性工期
Company Logo
4、决策关键线路法
(Decision Critical Path Method,DCPM) 该将CPM网络和决策理论结合起来,开发出决策关键线路
指标要求的工作所组成的有目的的事物。
工作或工序:将任务按需要的粗细程度划分而成的、消耗
时间或同时也消耗资源的、在工艺和组织管理上相互独立 的活动(子任务),它包括人的各式各样的相互协调的劳 动,是网络计划的基本组成单元。
Company Logo
节点:网络图中箭线端部圆圈或其他形状的封闭图形。
双代号网络图中是工作开始或结束的标志,表示工作之 间的逻辑关系;