本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理

Slides:



Advertisements
Similar presentations
第八章 第四节 机动 目录 上页 下页 返回 结束 一个方程所确定的隐函数 及其导数 隐函数的微分法.
Advertisements

通用航空供应链融资. 凯塔公司介绍 2010 年 中国航空运输协会发起 凯塔 ( 北京 ) 信息技术有限公司成立 2011 年 沈阳凯塔数据科技有限公司成立 凯塔系统的运营基地.
湘雅医院中层干部培训讲座之二 医院行政管理工作思路 孙 虹 2010年10月27日.
——Windows98与Office2000(第二版) 林卓然编著 中山大学出版社
LSF系统介绍 张焕杰 中国科学技术大学网络信息中心
相关技能要求 01 控制方法 关键日期法 甘特图法 关键线路法 项目进度.
第二章 复式记账原理*** 主要内容、重点难点: 1.会计要素与会计等式*** 2.会计科目与账户*** 3. 借贷记账法***
第一节 网络计划—单代号搭接网络 to 一、工程活动的逻辑关系分析 二、单代号网络的绘制 三、网络的时间参数 四、网络分析方法
XXXX学院2014年度 本科教学工作总结 2015年1月15日.
第三章 网络计划技术.
建筑工程网络计划.
“项目管理师”考试 计算专题 之 网络图 高级项目经理 任铄
《建筑工程施工》 学习情境三:建筑工程网络计划技术运用.
第三章 网络计划 技 术.
第七章 项目实施网络计划技术 第一节 概述 第二节 项目实施网络计划技术的性质与特点 第三节 网络图及网络计划
第3章建筑施工网络计划方法及其应用 3.1 建筑施工网络计划概述 3.2 双代号网络计划 3.3 单代号网络计划 3.4 单代号搭接网络计划
第7章 网络计划技术.
项目三 编制施工网络图进度计划.
1、分别用双手在本上写下自己的名字 2、双手交叉
南美洲 吉林省延吉一高中 韩贵新.
1.6 中国人口迁移.
愛之花.
2007年11月考试相关工作安排 各考试点、培训中心和广大应考人员:
分式的乘除(1) 周良中学 贾文荣.
第四章 制造业企业 主要经济业务核算.
一、我的学校和专业 二、毕业论文主要内容 三、学习的心得体会
第5章 电子商务项目时间管理 5.1 项目进度计划的概念 5.2 电子商务项目管理工作排序 5.4 电子商务项目进度计划的编制
习题: 5.1 分别画一个双代号和单代号网络图,表示下面的IS开发任务一览表. 活动 紧前活动 问题界定  研究现有系统 确定用户要求
第9章 项目进度计划与控制.
项目四 项目管理.
第六章 网络计划技术.
第五章 产品开发与设计 第一节 产品战略 第二节 新产品开发 第三节 网络计划技术 第四节 价值工程 第五节 并行工程.
6.6 单侧置信限 1、问题的引入 2、基本概念 3、典型例题 4、小结.
《思想品德》七年级下册 教材、教法与评价的交流 金 利 2006年1月10日.
《高等数学》(理学) 常数项级数的概念 袁安锋
第二章 工程经济分析的基本要素 教师:武科 副教授.
 第20讲 中国的交通.
第十二单元 第28讲 第28讲 古代中国的科技和文艺   知识诠释  思维发散.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
第13章 网络计划技术.
一级建造师 建设工程项目管理 环球网校 张君 每个PPT都有对应的头和尾 PPT头包含内容:
Kvm异步缺页中断 浙江大学计算机体系结构实验室 徐浩.
第 3 章 基本概念.
大学计算机基础 典型案例之一 构建FPT服务器.
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
第七章 参数估计 7.3 参数的区间估计.
第4章 非线性规划 4.5 约束最优化方法 2019/4/6 山东大学 软件学院.
《产品设计工程应用》课程 陈兴波 顺德职业技术学院/设计学院/工业设计专业.
C语言程序设计 主讲教师:陆幼利.
顺序表的删除.
作业情况 已交作业人数:140人 凡是自己没有交过作业的同学,课后留下,有话要说。 2. 文件名范例: 姓名:王树武 wshw_1.c
计算机及办公软件应用 ©2013 苏州工业园区职业技术学院
3.8.1 代数法计算终点误差 终点误差公式和终点误差图及其应用 3.8 酸碱滴定的终点误差
线性规 Linear Programming
网页设计与制作 —— 学习情境二:网页模板设计
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
Duration-Cost Optimization Method
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
用穷举法设计程序 南京师范大学 教育技术系 倪佳慧
《工程制图基础》 第四讲 几何元素间的相对位置.
Logo 思维 力量 商务展示·企业内训.
6×3= 6×30= 60×30= 14×2= 14×20= 140×2= 25×2= 25×20= 250×20= 算一算 18 28
计算机绘图 AutoCAD2016.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
第五章 项目计划管理与进度控制 第一节 项目计划概述 第二节 项目计划的形式与内容 第三节 项目计划过程 第四节 项目计划工具
难点:连续变量函数分布与二维连续变量分布
经济与管理讲义 北京科技大学 管理学院 喻斌.
第十七讲 密码执行(1).
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
Presentation transcript:

本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理 第3章 网络计划技术 本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理

第1节 网络计划原理 甘特图 甘特图的缺点 甘特图的改进 杜邦公司的CPM 海军武器局的PERT 各自的特点

第1节 网络计划原理 网络计划的流程: 1. 确定目标 2.分解工程项目,列出工序明细表 3.绘制网络图 4.网络计划方案的优化

第2节 网络图的绘制 基本概念: 工序 结点(事项) 箭线式网络图 结点式网络图 虚工序 路线 关键路线

第2节 网络图的绘制 网络图的绘制规则: 1. 网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用:应付不暇时出现 第2节 网络图的绘制 网络图的绘制规则: 1. 网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用:应付不暇时出现 4.不允许出现循环路线 5.只有一个始点和一个终点

第3节 关键路线法(CPM) 主旨: 梳理工序关系 明确工作要点 抓紧关键环节 控制工程工期 启示:“道”与“术”的关系——抓住关键路线是“道”,政治动员、物质刺激、改进工艺是“术”

例3.筹备餐馆的网络计划 例3.张生看好大学生的消费潜力,准备在校园旁边开一个餐馆。假定选址已经完成,接下来需要做的事情:筹备资金、准备文件、注册公司、装修门店、购置设备、人员培训、商品采购等。

例3.筹备餐馆的网络计划 第一、梳理工序关系: 最先开始做什么——起始工序 随后可以做什么——紧后工序 如此递推,直至结束——竣工典礼 得到的结果是工序关系表 工 序 代号 紧前工序 工序时间 准备文件 筹集资金 登记注册 装修门店 A B C D -- A,B 5 10 7 6 设备购置 商品采购 人员培训 E F G C,D D,E 3 4 12

例3.筹备餐馆的网络计划 第二、绘制网络图 ③ ⑤ ④ ⑦ ① ⑥ ② C 7 A 5 F 4 D’ 0 D 6 B’ 0 D’’ 0 G 12 E 3 ⑥ ②

例3.筹备餐馆的网络计划 第三,计算事项时间参数的图算法 C 7 ③ ⑤ A 5 F 4 D 6 D’ 0 B’ 0 ① ④ ⑦ B 10 17 10 C 7 24 ③ ⑤ A 5 F 4 D 6 D’ 0 28 B’ 0 ① 16 ④ 16 ⑦ 28 B 10 D’’ 0 G 12 E 3 ② ⑥ 10 16 10 16

例3.筹备餐馆的网络计划 本例的关键路线是:B-D-G 第四,找到关键路线:一般而言,最早时间与最迟时间相等的事项串联起来,就是关键路线。 但是不能一概而论,有时需要推算一下: 箭头事项最迟时间—工序时间=箭尾事项最迟时间 如E工序就不是关键工序,因为 事项⑥的 —工序时间3≠事项②的 10 16 本例的关键路线是:B-D-G

四、工序的时间参数计算 工序的最早可能开工时间 受紧前工序的制约,工序最早可能何时开工 工序的最早可能完工时间 最早可能开工时间+工序时间 工序的最迟必须完工时间 受紧后工序的制约,工序最迟必须何时完工 工序的最迟必须开工时间 最迟必须完工时间-工序时间

工序的时间参数计算 工序的总时差:在不影响紧后工序最迟必须开工时间的前提下,本工序的机动时间 工序最迟必须开工时间-最早可能开工时间 工序的单时差:在不影响紧后工序最早可能开工时间的前提下,本工序的机动时间 紧后工序的最早可能开工时间-本工序的最早可能完工时间

工序的时间参数计算 工序时间参数关系示意图 t(i,j) TES(i,j) TLS(i,j) TEF(i,j) TLF(i,j) TES(j,k) TLS(j,k) TEF(j,k) TLF(j,k) t(j,k) r(i,j) R(i,j) 工序时间参数关系示意图

工序时间参数的表算法 1.看图填表,得到Ⅰ、Ⅱ、Ⅲ、Ⅳ栏 2.第Ⅴ栏:TES=紧前工序TES+t(i,j),多中取大,即 3.第Ⅵ 栏:最早可能完工时间 Ⅵ=Ⅳ+Ⅴ 4.第Ⅶ栏:从后向前推 TLF(i,j)=TLF(j,k)-t(j,k) 5.第Ⅷ 栏:最迟必须开工时间 Ⅷ=Ⅶ-Ⅳ 6.总时差:Ⅸ=Ⅷ-Ⅴ或Ⅸ=Ⅶ-Ⅵ 7.单时差:紧后工序的TES减去本工序的TEF

工序时间参数的表算法 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ A B B’ C D D’ D’’ E F G ① ② ③ ④ ⑤ ⑥ ⑦ 5 工序名称 i j t(i,j) TES TEF TLF TLS R(i,j) r(i,j) A B B’ C D D’ D’’ E F G ① ② ③ ④ ⑤ ⑥ ⑦ 5 10 7 6 3 4 12 16 17 13 21 28 24 28 8 1

工序时间参数的计算机求解

工序时间参数的计算机求解

工序时间参数的计算机求解

第4节 计划评审技术(PERT) 计划评审技术PERT属于随机型网络,与关键路线法的应用环境不同,专门针对工序时间不确定的工程项目。 PERT在CPM的基础上向前延伸,增加了对工序时间的处理;向后延伸,增加了工程工期的概率估计,但是方法的主体还是关键路线法。 PERT是 “包子” ;CPM是“肉馅”

第4节 计划评审技术(PERT) 一、工序时间的处理 三种时间估计法

第4节 计划评审技术(PERT) 二、概率估计 数学上刻画数据离散度的指标是方差

第4节 计划评审技术(PERT) PERT的功用: 给定工期求概率 给定概率求工期

例4.PERT应用 德美化工受朝阳印染厂的委托,研发一种着色剂,约定3周内提交解决方案。研发部将研制项目分为9道工序 ,网络图如下: 6 6 11.17 16.67 C 5.17 ② ④ A 6 G 4 20.67 D 8 H 6.67 ⑤ ⑦ ① E 3.17 14 14 20.67 B 2 I 3 F 9 ③ ⑥ 2 17.67 8.67 11

例4.PERT应用 由图算法可知:关键路线为A-D-H 查正态分布表,得如期完工的概率为57.5%。 如若公司约定履约率必须达到90%,合同工期多少天? 即签署23天的合同便有90%以上的把握如期完工。

四、PERT的计算机求解

四、PERT的计算机求解

四、PERT的计算机求解

四、PERT的计算机求解

第5节 网络优化 网络优化的内涵: 网络衔接的能否优化? 在既定的衔接关系下,有没有又省时间又省钱的方案? 第5节 网络优化 网络优化的内涵: 网络衔接的能否优化? 在既定的衔接关系下,有没有又省时间又省钱的方案? 如何在各工序之间进行资源均衡,使之成为可行解?

一、网络衔接的优化 网络衔接的方式有时不是唯一的,这种情况下就有了优化的空间。 例如,内、外装修可以同步进行,也就是所谓平行作业。布线和墙面装修可以交叉作业 布线1 布线2 ① ② ③ 墙面1 墙面2 ④ ⑤ ⑥

二、时间—成本优化 一般来说,节省时间要多花钱,有没有又省时间又省钱的工期方案? 分析哲学 直接费用 间接费用

二、时间—成本优化 成本 总费用 间接费用 直接费用 时间

例5. 最低成本日程 某公司负责教学大楼的施工,平均每天办公费用5000元。各项费用明细表: 工序 正常工期(天) 极限工期(天) 关键工序 赶工费用:元/天 A B C D E F G H J K 60 40 35 48 80 15 45 50 20 33 70 42 56 √ 7000 ∞ 8000 3000 5000 6000

例5. 最低成本日程 分析: 从表3-5看出:A、E、H、K为关键工序,正常的总工期220天,极限总工期196天。可以赶工的工序A、E、H,其中H工序赶工费用3000元,小于每天的间接费用,可以赶工4天;E工序赶工费用5000,等于每天的间接费用,可以赶工10天;A工序赶工费用7000元,高于间接费用,不宜赶工。最低成本日程是182天。

三、时间-资源优化 主旨:寻求在给定时间内最省资源的安排 例6.某项工程的甘特图如下,如何安排作业时间使得66个工人能够如期完成施工任务? 20 40 75 60 A 20天/58人 D 30天/42人 E 25天/26人 B 18天/22人 C 15天/39人

三、时间-资源优化 例6求解: C 15天/39人 B 18天/22人 A 20天/58人 D 30天/42人 E 25天/26人 20 20 40 60 75

三、时间-资源优化 解决方案: 将B工序与D平行作业,从第20天至第38天施工,用工人数64人,可行。 C工序与E平行作业,第50天开工,共需65人,可行。 于是,得到了给定时间、给定资源条件下的最优方案。