管理运筹学--第11章 网络计划祥解

网络计划
1956年美国杜邦公司制定了第一套网络计划 (Critical Path Method, CPM) 1958年美国海军武器部的“北极星”导弹计 划(Program Evaluation and Review Technique, PERT) 上海宝钢炼铁厂1号高炉土建施工、广州白 天鹅宾馆、软件开发、三峡工程等
又是工期!?
据现场一名施工人员称,此次工程事故,水泥、钢筋、 模板等全部加起来,损失在10万元左右. 据建设该段路桥的项目负责人称,施工工期很短,为 了赶工期,最后不慎造成了此次的事故.
还是工期!? 如何计算工期?
如何缩短工期?
第一节 网络计划
工程计划的网络图
工序与事项
网络图
事项的参数
网络图的时间参数
上海宝钢炼铁厂 1 号高炉土建工程施工中,应 用网络法,缩短工期 21% ,降低成本 9. 8%。 广州白天鹅宾馆在建设中,运用网络计划技术, 工期比外商签订的合同提前四个半月,仅投 资利息就节约 1000 万港元。
第一节 引 例
建造一座汽车库及引道的工程项目, 从施工开始到全 部结束需要多少时间？ 1. 把整个工程分解成若干个环节-----工序； 2. 估算出每个环节所需要的时间-----工时； 3. 确定各个环节之间的相互联系，先做什么，后做 什么, 哪些可以同时施工----紧前、紧后、平行关 系； 4. 汇总上述各点予以具体分析,计算,得总工期. 将工序及所需要时间、各工序之间的关系整理成表---工序清单. 是应用网络技术的第一步。
紧前工序 -----a, b b c d, e f f f g h,i,j c l k ,m
具体问题： 1. 总工期多少天？ 2. 必须在75天内完成,要不要采取措施？应从哪些方 面采取措施？ 3. 施工过程中, 工序 c 拖后5天完成, 工程会拖期？ 4. 施工过程中,工序 d 提早2天完成, 工程会提早？ 5. 整个施工过程中,为确保工程如期完成, 应把关注 的重心放在那几道工序上?
b a c d
（4）工序a有紧后工序b与d,工序c有紧后工序d与e.
a b d c e
网络计划图是有向、有序的赋权图, 按项目 的工作流程自左向右的绘制. 在时序上反应完成各项工作的先后顺序. 节点编号必须按照箭尾节点的编号小于箭 头节点的编号 在网络图中只有一个起始节点,表示工程项 目的开始, 一个终点表示工程项目的完成。 线路：从起始节点开始沿箭线方向从左至 右到达终点的通路
工序的参数
参数计算一览
网络计划的参数汇总表
网络图的分析
关键工序与关键路线 网络分析
1. 网络计划
用网络分析的方法编制的计划称为网络计划。它是20世纪 50年代末发展起来的一种编制大型工程进度计划的有效方 法。随后，国外陆续出现了一些计划管理的新方法，如关 键路线法(critical path method，缩写为CPM)、计划评审 技术(program evaluation & review technique,缩写为PERT) 等，这些方法都是建立在网络模型基础上，称为网络计划 技术。20世纪60年代，我国已故著名数学家华罗庚将这些 方法总结概括称为统筹方法。这些方法被广泛应用于工业、 农业、国防、科研等计划管理中，对缩短工期，节约人力、 物力和财力，提高经济效益发挥了重要作用。
基本概念
一、工序与事项 1. 工序 工程的组成部分称为工序. 工时 完成工序所需要的持续时间 工作名或代号 双代号法(箭杆式)：
持续时间
8（天） 清理现场
箭线表 示工作; 箭尾节 点表示 工作开 始点; 箭头节 点表示 工作完 成点. 箭线连 接顺百度文库 表示开 工的先 后逻辑 关系.
或
8（天） a
tij j i ＜j （i ,j ） 工序需要人力、物力投入, 经过一定时间才能完成.
管理运筹学
华国伟
Email:huaguowei@gmail.com 北京交通大学经管学院物流管理系
图与网络分析
第11章 网络计划 Network Planning
主要内容
1.网络计划图
2.网络计划图的时间参数计算
3.时标网络计划图
4.网络计划的优化 5. 网络计划软件
工期!?
一名不愿透露姓名的工头告诉记者,工程 质量没有问题,主要是工期要求太紧.
i
实工序：需要时间的工序.可能不需要人力、物力.
虚工序：工时为0 的工序.不需要人力、物力, 不存在.
表明工序间的逻辑关系.
情况I：当多个工序都有一个共同的紧后(或紧 前)工序的同时,这多个工序中的一个或几个工 序还另有其他的紧后(或紧前)工序.
A C D
虚工序
B
情况II：当两工序有着共同的起始点和完成点.
A B A B
2. 事项
工序都有两个事项----开工事项、完工事项. tij j i （i ,j ）
工序(i , j)的开 工事项
工序(i , j)的完 工事项
任一工序有且仅有两个事项;直接连结两个事项的箭杆 只能有一根.
a i a b j
i
b
j
×
i’
3. 工序间的基本逻辑关系
对工序(i, j)：紧前工序、紧后工序、平行工序.
5. 工时确定 单一时间确定法：以前多次执行过的、有可靠的生产 定额值的，可以一个确定的时间作为它的工时。
三种时间确定法：初次执行，无资料可循。
a=最乐观时间、b=最保守时间、m=最可能时间
代号 a b c d e f g h i j k l m n
工序名称 清理现场 备料 车库地面施工 预制墙及房顶的桁架 车库混凝土地面保养 立墙架 立房顶桁架 装窗及边墙 装门 装天花板 油漆 引道混凝土施工 引道混凝土保养 清理现场，交工验收
工时(天) 8 10 6 16 24 4 4 10 4 12 16 8 24 4
开始或完成以后才能做的工作.
结束后才开始, 开始后才开始, 结束后才结束.
先行工作, 后继工作.
紧前 i j 紧后
平行
4 . 举例 (1) 工序c,d,e是平行工序,它们的紧前工序都 是a与b.
a b c e d
（2）工序a有紧后工序c与d,工序d有紧前工序b与a.
a c
b
d
（3）工序a有紧后工序b与c,工序d有紧前工序b与c.