《系统工程ch课程学习.pptx》由会员分享,可在线阅读,更多相关《系统工程ch课程学习.pptx(60页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、会计学1系统工程系统工程ch第一页,共60页。21 网络图的基本知识概述(i sh)(2)传统计划工具(gngj)-横道图概述(i sh)(1)意义图与网络分析在计划工作中的应用。大规模复杂(如农业工程系统、运输系统)是以物质流、能量流、信息流为系统要素构成的网络系统,系统内部各要素之间、要素与整体之间相互关联、相互作用,使得系统作为一个整体发挥其应有功能。运输系统计划工作是运输工作的重要组成部分,而运输系统往往是要素数量多、结构复杂的大系统,为编制交通运输系统计划,并在此基础上进一步进行优化和控制,传统的经验方法往往不能胜任,网络计划技术是完成这一任务的有效方法之一。第2页/共60页第二页,
2、共60页。31 网络图的基本知识概述(i sh)(3)历史:关键(gunjin)路线法概述(i sh)(2)传统计划工具-横道图在计划编制工作中,过去广泛采用的工具为横道图,即将需要完成的各项工作按照规定的顺序和时间,画在一张具有时间坐标的表格上,并用粗线表示各项工作的起始时间、结束时间和持续时间。横道图对提高管理水平曾经起过非常重要的作用,即使是现在,某些企业和部门仍在沿用这种方法编制计划。但是,对于大规模的工程计划,其各项工作之间的关系错综复杂,而横道图却难以反映这些复杂关系,更难以作为计划优化和控制的工具,因此需要更好的计划编制方法和计划表达方式。当前应用举例:2007年,珠峰测量及数据
3、处理(8844.43m第3页/共60页第三页,共60页。41 网络图的基本知识概述(i sh)(4)关键路线法与计划评审技术(jsh)的比较概述(i sh)(3)发展历史网络计划技术是在关键路线法及计划评审技术基础上发展起来的工程管理技术。1956年,美国杜邦公司在制定协调企业不同业务部门的系统规划时,运用网络方法制定出了第一套网络计划。这种计划用网络图表示各项工作内容、工作持续时间及各项工作之间的相互关系,形成网络计划模型。借助网络计划模型,易于找出对计划具有重要影响的工作项目,由这些工作组成的序列称为关键路线。利用关键路线对计划进行优化和控制的方法称为关键路线法(Critical Path
4、 Method,CPM)。杜邦公司运用CPM,使路易维尔工厂维修工程所需时间从125小时降为78小时。使用关键路线法,还可以同时兼顾缩短工期及降低成本费用,杜邦公司采用CPM技术后的一年中,节约费用达100万美元,是该公司CPM研发费用的五倍。(i)美国杜邦公司与关键路线法(Critical Path Method,CPM)(ii)美国海军特种计划局与计划评审技术 (Program Evaluation and Review Technique,PERT)1958年,美国海军特种计划局开始编制北极星导弹计划,承担这项任务的公司、企业、学校和科研单位多达11000多家。如此众多的单位怎样组织与管
5、理,做到密切协同、高质量地按期完成任务,显然是一个非常复杂的问题。美国一家顾问公司为解决这个问题开发了一种“计划评审技术”(Program Evaluation and Review Technique,PERT)。由于采用了PERT方法,使该项计划提前两年完成。第4页/共60页第四页,共60页。51 网络图的基本知识概述(i sh)(4)关键路线(lxin)法与计划评审技术的比较概述(i sh)(4)关键路线法与计划评审技术的比较(i)相同(ii)不同第5页/共60页第五页,共60页。61 网络图的基本知识概述(i sh)(7)网络(wnglu)计划技术行业标准概述(i sh)(5)网络计划
6、技术在我国的应用(6)网络计划技术的定义关键路线法及计划评审技术迅速在美国及其它国家的军事、工业、管理等领域获得广泛应用,并进一步发展、成熟,形成了系统工程的一个重要分支网络计划技术。1965年,著名数学家华罗庚教授在我国首先推广和应用了这一新的的科学管理方法,取其统筹兼顾、合理安排的主导思想,称为统筹法,在我国国民经济各部门、各领域取得了显著成效。网络计划技术是用网络的形式把一个工程项目中所含的各个具体工作任务严密地组合于一张或一套网络图中,反映出这些工作任务在实施过程中的先后关系,可以分析出关键任务及整个方案在工期、资源和费用上如何优化。第6页/共60页第六页,共60页。71 网络图的基本
7、知识概述(i sh)1 网络图的基本知识概述(i sh)(7)网络计划(jhu)技术行业标准(8)应用网络计划技术的注意事项工程网络计划技术规程(JGJ/T121-99)需要指出,网络计划技术是使计划安排条理化的科学手段。由实现计划任务的各项技术和组织方案构成的计划安排方案是计划的基础。计划的先进性、实现性和有效性最终取决于计划安排方案本身是否合理,而不是是否采用了网络计划技术。网络计划技术只能对计划安排起条理化的作用,并不能从根本上决定计划的质量和效果。也就是说,在计划安排方案先进合理的前提下,应用网络计划技术,可促进计划目标的实现;否则,则可能造成计划编制和执行过程的混乱而影响计划目标的实
8、现。如果计划安排方案本身就不合理,即使应用网络计划技术,也无助于计划目标的实现。第7页/共60页第七页,共60页。8主要(zhyo)内容1 网络图的基本知识1 网络图的基本知识第四章 网络(wnglu)计划技术2 网络(wnglu)时间参数的计算及关键路线的确定4 网络计划技术应用举例3 网络计划优化概述第8页/共60页第八页,共60页。91 网络图的基本知识一、双代号(diho)网络图的构成要素工序(gngx)和事项在网络图中的表示1 网络图的基本知识网络图是网络计划技术的基础,因此首先要掌握网络图的基本概念及绘制网络图的规则(guz)。网络图分为单代号网络图、双代号网络图、单代号时标网络图
9、、双代号时标网络图、单代号搭接网络图五种,由于我国主要使用双代号网络图和双代号时标网络图,所以本章只介绍这两种网络图。一、双代号网络图的构成要素 1.工序(工作、活动、作业)工序是实现一项工作计划必须完成的,需要有人力、物力的参与,需经过一定时间才能完成的一项具体活动过程。2.事项(节点)事项是连接工序的时间点,表示工序的开始和结束。同一个事项(节点)既表示前一个(或若干个)工序的完成,又表示后一个(或若干个)工序的开始。事项用标有数字的圆圈或方块表示。规定开工事项的序号小于完工事项的序号。第9页/共60页第九页,共60页。101 网络图的基本知识一、双代号网络图的构成(guchng)要素4.
10、路工序和事项(shxing)在网络图中的表示:3.紧前工序(gngx)/紧后工序(gngx)21工序名称所需时间(T12)图4-1 工序与事项指向某节点的箭线称为该节点的内向箭线,从某节点引出的箭线称为该节点的外向箭线。某工序开始之前必须先期完成的工序称为该工序的紧前工序,而某工序完成之后必须紧接着开始的工序称为该工序的紧后工序。图4-2 紧前工序与紧后工序4cbad1235(a)2adcb3451(b)第10页/共60页第十页,共60页。111 网络图的基本知识一、双代号(diho)网络图的构成要素二、双代号(diho)网络图的绘制步骤 4.路(线路(xinl)、路线)从网络的起始事项开始,
11、经过序贯连续的工序达到网络图的终点事项,这一系列的工序全体称为一条路。(在网络图中由起点到终点的“路”有多条,其中必有一条是最关键的路,这条关键路线的路长(在此路上所有工序所需工时之和)为整个工程的总工期)图示:路1A234657BFCDEGHI464675978第11页/共60页第十一页,共60页。121 网络图的基本知识二、双代号网络图的绘制(huzh)步骤三、绘制(huzh)双代号网络图的规则1.二、双代号网络图的绘制(huzh)步骤任务分解 2.3.4.(i)一点估计法:在具有类似工序可靠数据资料作为参考的情况下,通过对比分析,给出工序持续时间。确定工序时间 确定工序关系 绘制网络图
12、将一项计划工程分解为若干具体的作业。对于小型工程,可直接分解至工序这一层次。对于大型工程,可分解为若干层次,每个层次分别绘制网络图。分析各工序之间的紧前、紧后关系。第12页/共60页第十二页,共60页。131 网络图的基本知识三、绘制(huzh)双代号网络图的规则三、绘制(huzh)双代号网络图的规则1.三、绘制双代号(diho)网络图的规则紧前完工 2.3.每道工序开始之前,其所有紧前工序必须已经完工。该规则保证网络图正确表达已经规定的工序之间的逻辑关系。“二夹一”一对节点之间只能有一道工序。该规则保证一对节点只能表示一道工序。实际工作中无此要求,但绘制网络图必须遵循该要求,有矛盾时应使得实
13、际要求及网络图要求都能得到满足。ij但不能说,最早开工工序/最迟开工工序不能多余一个始终点唯一 网络图只有一个起点事项和一个终点事项,起点事项无紧前工序,终点事项无紧后工序。图示第13页/共60页第十三页,共60页。141 网络图的基本知识一、双代号网络图的构成(guchng)要素四、虚工序(gngx)处理4.工序(gngx)不重复,网络无回路 5.事项编号不重复 实际工作需要满足该要求 243516图示第14页/共60页第十四页,共60页。151 网络图的基本知识四、虚工序(gngx)处理虚工序(gngx)例2实际工作需求(xqi)与网络图绘制规则经常矛盾,虚工序是解决这一矛盾的有效手段。四
14、、虚工序处理虚工序:无具体工作内容,无时间消耗,只表示工序之间相互衔接关系的工序。虚工序用虚箭线表示。6e75adcb623e714acb23d514虚工序例1第15页/共60页第十五页,共60页。161 网络图的基本知识四、虚工序(gngx)处理五、相邻长工序(gngx)分段处理 虚工序(gngx)例2e73ac154bd2683ac154bd26e78第16页/共60页第十六页,共60页。171 网络图的基本知识五、相邻(xin ln)长工序分段处理 六、绘制双代号(diho)网络图的其它注意事项 五、相邻(xin ln)长工序分段处理几项相邻工序都需要较长时间才能完成时,可以将各工序分成
15、几段工序交叉进行。在前一项工序未全部完成时,后面的工序即可开始,这时也需要在网络图中引入虚工序。a22a113b247b365a3b1例:相邻长工序的分段处理第17页/共60页第十七页,共60页。181 网络图的基本知识五、相邻长工序分段(fn dun)处理 3.母线(mxin)法 六、绘制双代号(diho)网络图的其它注意事项网络图上除了基本构成要素外,还包括各种时间参数,为了使网络图排列整齐、条理清晰、便于标注各种信息,应注意以下几点。尽量保持箭线为水平走向或画成具有一段水平线段的折线。箭线的水平投影方向应为自左向右,表示工序行进的方向。因此,除了虚工序外,一般箭线不宜画成垂直线。1.2.
16、尽量避免或少画交叉箭线,在无法避免交叉、且交叉较少时,可以直接通过,但建议采用过桥法。当箭线交叉过多时,应当使用指向法(a)过桥法71392(b)指向法712397指向圈指向圈39过桥法指向法第18页/共60页第十八页,共60页。191 网络图的基本知识五、相邻长工序分段(fn dun)处理 2网络时间参数的计算(j sun)及关键路线的确定当网络图中的某个节点有多条外向箭线或多条内向箭线时,可利用一条共用的垂直线段,将多条箭线从该节点引出或引入该节点,使得图形简洁,这种方法称为(chn wi)母线法,母线法允许共用一段箭线。3.节点有多条外向箭线 节点有多条内向箭线(a)节点有多条外向箭线7
17、258910ABCDEF1747072767880FHKLMN90(b)节点有多条内向箭线第19页/共60页第十九页,共60页。20主要(zhyo)内容1 网络图的基本知识第四章 网络(wnglu)计划技术2 网络时间参数(cnsh)的计算及关键路线的确定4 网络计划技术应用举例3 时间费用分析和资源分析概述2网络时间参数的计算及关键路线的确定第20页/共60页第二十页,共60页。212 网络时间参数的计算及关键路线(lxin)的确定一、网络时间参数计算 1.事项最早时间ESi计算方法2网络时间参数的计算(j sun)及关键路线的确定网络计划技术(jsh)的主要任务:确定总工期、压缩工期、调整
18、资源高峰、工序的最早/最迟开工/完工时间,这些工序都需要首先计算各时间参数。关键路线在保证总工期及压缩工期方面非常重要,而关键路线的确定也依赖于时间参数。一、网络时间参数计算 1.事项最早时间ESi事项最早时间ESi为以事项i为开始事项的各项工序的最早开始时间。计算原则 计算顺序 某事项的最早时间应能保证其所有紧前工序都已完工。从第一个事项(总开工事项)开始,顺序计算。第21页/共60页第二十一页,共60页。222 网络时间参数(cnsh)的计算及关键路线的确定一、网络时间参数(cnsh)计算 1.事项最早时间ESi例4-2计算方法(1)(2)(3)图(一道(ydo)紧前工序)ikTkiik1
19、k2k3图(多道紧前工序(gngx))第22页/共60页第二十二页,共60页。232 网络时间(shjin)参数的计算及关键路线的确定一、网络时间(shjin)参数计算 1.事项最早时间(shjin)ESi2.事项(shxing)最迟时间LSi解 例4-2 计算右图所示网络图的事项(shxing)最早时间。1A234657BFCDEGHI464675978注意:列公式,代入数据(计算总工期)第23页/共60页第二十三页,共60页。242 网络时间参数(cnsh)的计算及关键路线的确定一、网络时间参数(cnsh)计算 2.事项最迟时间LSi(2)一道(ydo)紧后工序2.事项(shxing)最迟
20、时间LSi事项最迟时间LSi为以事项i为开始事项的各项工序的最迟开始时间。计算原则 某事项的最迟时间应能保证其所有紧后工序都能按总工期要求如期完工。计算顺序 从最后一个事项(总完工事项)开始,逆序计算。计算方法(1)第24页/共60页第二十四页,共60页。252 网络时间参数的计算及关键(gunjin)路线的确定一、网络时间参数计算 2.事项最迟时间LSi例 432.事项(shxing)最迟时间LSi(2)(3)图(一道(ydo)紧后工序)jiTij图(多道紧后工序)j1j2j3i第25页/共60页第二十五页,共60页。262 网络时间参数的计算(j sun)及关键路线的确定一、网络时间参数计
21、算(j sun)2.事项最迟时间LSi最早/最迟时间(shjin)标注解 例4-3 计算(j sun)右图所示网络图的事项最迟时间。1A234657BFCDEGHI464675978注意:列公式,代入数据 第26页/共60页第二十六页,共60页。272 网络时间参数的计算及关键路线(lxin)的确定一、网络时间参数计算 2.事项最迟时间LSi3.工序(gngx)总时差TFij事项最早/最迟时间(shjin)的标注 1A234657BFCDEGHI4646759780047661313202022242828第27页/共60页第二十七页,共60页。282 网络(wnglu)时间参数的计算及关键路
22、线的确定一、网络(wnglu)时间参数计算 3.工序总时差TFij(续)公式(gngsh)推导3.工序(gngx)总时差TFij(1)ik1k2k3j?=工序最早时间ESij 工序开工事项的最早时间 ESi?=结论示意图初始公式第28页/共60页第二十八页,共60页。292 网络时间参数的计算及关键路线的确定一、网络时间参数计算 3.工序(gngx)总时差TFij例 443.工序(gngx)总时差TFij(2)工序最迟时间LSij 工序开工事项的最迟时间 LSi?=结论(jiln)示意图?=j1j2j3i.工序总时差计算公式工序总时差计算公式工序总时差一般列表计算 第29页/共60页第二十九页
23、,共60页。302 网络时间参数的计算及关键(gunjin)路线的确定一、网络时间参数计算 3.工序总时差TFij二、关键(gunjin)路线的确定解 例4-4 计算右图所示网络图的工序(gngx)总时差。第30页/共60页第三十页,共60页。312 网络时间参数的计算及关键路线(lxin)的确定二、关键路线(lxin)的确定讨论(toln):判断题观察(gunch)下表:二、关键路线的确定总时差为0的工序表明该工序的开工时间无机动余地,必须准时开工,否则必贻误总工期。这种工序称为关键工序。总时差非0的工序表明该工序的开工时间有一定的机动余地,这种工序称为非关键工序。关键路线:将全部关键工序按
24、顺序连接起来,从起点到终点形成一条路线,这条路线称为关键路线。关键路线定义关键路线的标注:双箭线、粗实线、带颜色的线条 第31页/共60页第三十一页,共60页。322 网络时间(shjin)参数的计算及关键路线的确定二、关键路线的确定三、关键路线(lxin)的用途(1)事项最早时间与最迟时间相等 的各事项的连线(lin xin)是关键路线?讨论jiTij不完全正确图示不完全正确推导1不完全正确推导2(2)关键工序与非关键工序与其在工程中的技术水平及施工难度有无关系?(3)关键路线上各关键工序的时间之和是否等于总工期?为什么?ji2i1两道工序只有一个是关键工序正确图示第32页/共60页第三十二
25、页,共60页。332 网络时间(shjin)参数的计算及关键路线的确定二、关键路线的确定3 网络(wnglu)计划优化保证总工期:必须保证关键路线(lxin)上的各工序如期完成;三、关键路线的用途(1)关键工序压缩多少时间,总工期就压缩多少时间?(2)按照计划总工期的要求压缩关键工序 工时时,应考虑哪些因素?缩短总工期:必须向关键路线“要工时”;(1)(2)讨论缩短总工期属于“工期优化”内容,见第三节第33页/共60页第三十三页,共60页。34主要(zhyo)内容1 网络图的基本知识第四章 网络(wnglu)计划技术2 网络(wnglu)时间参数的计算及关键路线的确定4 网络计划技术应用举例3
26、 网络计划优化概述3 网络计划优化第34页/共60页第三十四页,共60页。353 网络(wnglu)计划优化一、时间费用(fi yong)分析3 网络(wnglu)计划优化资源优化:求得满足资源限制的方案。费用优化:求得费用增加最少的压缩总工期方案;(2)(3)网络计划优化内容工期优化:求得满足要求工期的方案;(1)第35页/共60页第三十五页,共60页。363 网络(wnglu)计划优化一、工期优化3.确定(qudng)待压缩关键工序顺序时应考虑的因素计算工期(gngq)不满足要求工期(gngq)时,通过压缩关键工序的持续时间来满足工期(gngq)要求。一、工期优化1.定义 2.步骤(1)计
27、算初始网络计划的时间参数、确定关键路线。(2)根据要求工期计算应压缩的时间。(3)确定各关键工序允许压缩的持续时间。(4)选择关键工序,压缩其持续时间,并重新确定网络计划的计算工期和关键路线。(5)重复(2)(4),直到满足工期要求或工期不能再压缩为止。(6)当所有关键工序的持续时间都已达到其能缩短的极限而工期仍不能满足要求时,应对计划的原技术方案、组织方案进行调整。经反复修改方案和调整计划仍不能不能达到工期要求时,应对要求工期重新审定。第36页/共60页第三十六页,共60页。373 网络(wnglu)计划优化一、工期优化例 工期(gngq)优化3.确定待压缩关键工序顺序(shnx)时应考虑的
28、因素(1)压缩持续时间对质量和安全无影响的关键工序。(教材:影响不大)(2)压缩持续时间所增加费用最少的关键工序。(3)有充足备用资源的关键工序。关键工序的持续时间压缩后,如关键路线不变,则总工期的压缩时间即为关键工序的压缩时间;如关键路线改变,必须重新计算新工期。第37页/共60页第三十七页,共60页。383 网络计划(jhu)优化一、工期优化(4)压缩(y su)关键工序例 某网络计划如右图所示,图中箭线下方括号外面的数字为工序的正常(zhngchng)持续时间,括号内数字为工序的最短持续时间,该网络计划的要求工期为100天,注意压缩工序46需要增加的劳动力较多。试根据要求工期进行工期优化
29、。20(15)23614550(30)30(15)解(1)计算时间参数,确定关键路线(2)计算缩短工期。初始网络计划的计算工期为160天,需要压缩60天。(3)确定各关键工序允许压缩的持续时间(题目已经给定)。10 2050 5011013020(15)23614550(30)30(15)0011011016016030(20)50(25)60(30)50(20)10(8)正常工期的时间参数第38页/共60页第三十八页,共60页。393 网络计划(jhu)优化一、工期优化二、费用(fi yong)优化第1次优化后的时间(shjin)参数(4)第1次优化 根据题目条件,关键工序13、34、46分
30、别允许压缩30、30、25天,由于压缩工序46需要增加的劳动力较多,故仅压缩工序13、34,并压缩至最短持续时间。(5)第2次优化 优化后的时间参数如右图。注意,关键路线有2条,分别为12356和12346。10 1040 4090 9020(15)23614550(30)30(15)0070 7012012030(20)50(25)30(30)20(20)10(8)不合要求由于有两条关键线,必须同时压缩,否则不能缩短总工期。选择关键工序35、46,均压缩20天。优化后的时间参数如左图。满足要求10 1040 4070 7020(15)23614530(30)30(15)0070 701001
31、0030(20)30(25)30(30)20(20)10(8)第2次优化后的时间参数第39页/共60页第三十九页,共60页。403 网络(wnglu)计划优化 二、费用优化基本概念(续)直接用来完成(wn chng)工程任务的费用。服务(fw)于整个工程的费用。(1)直接费用(2)间接费用 二、费用优化 1.基本概念 如直接生产人员的工资、机械设备投资、原材料费、燃料费等。直接费用直接分摊到每一项工序,欲缩短工序的持续时间,则必须为其增加必要的人力、物力等资源,因此将会引起直接费用的增加。如管理人员的工资、办公费、采购费、管理费等。间接费用按照工序的持续时间分摊到每一项工序,因此工序的持续时间
32、越短,分摊到该工序的间接费用就越少。第40页/共60页第四十页,共60页。413 网络(wnglu)计划优化 二、费用优化2.费用(fi yong)优化步骤初始网络(wnglu)计划所规定的工序持续时间。工序持续时间压缩到极限程度时的持续时间。利用工序正常持续时间完成工序所需直接费用。利用工序最短持续时间完成工序所需直接费用。将工序压缩单位时间所增加的直接费用,即:正常时间工程总费用正常时间直接费用正常时间间接费用 压缩工期后的工程总费用正常时间直接费用压缩工期后增加的直接费用压缩工期后的间接费用 由于随着工期的缩短,直接费用增加,而间接费用减少,所以总费用为一条上凹的曲线。从而在正常工期与最
33、短工期之间,必存在总费用最低的工期。在该工期内完成作业,既能缩短工期,又使总费用增加最少,甚至可降低总费用。第41页/共60页第四十一页,共60页。423 网络计划(jhu)优化 二、费用优化确定工序(gngx)压缩时间的注意事项按工序正常持续时间(shjin)计算时间(shjin)参数、确定关键路线。计算各工序的直接费用率。在网络计划中找出直接费用率最低的一项关键工序,作为压缩持续时间的对象。计算压缩工期后直接费用的增加额Ci(i表示第i次缩短工期)(1)2.费用优化步骤(2)(3)(4)(5)(6)(7)计算压缩工期后间接费用的减少额。计算工程总费用的增减额。重复步骤(3)(6),一直计算
34、到总费用的增加额最少为止。决策方案可综合考虑工期与费用后确定。第42页/共60页第四十二页,共60页。433 网络(wnglu)计划优化 二、费用优化例 45压缩(y su)后的工序持续时间不能小于最短持续时间。不能引起关键(gunjin)路线的改变。(1)确定工序压缩时间的注意事项(2)第43页/共60页第四十三页,共60页。443 网络计划(jhu)优化 二、费用优化例 45(解)例 4-5 某网络计划如右图所示,各工序(gngx)的正常持续时间、最短持续时间、正常时间费用以及最短时间费用如下表所示,已知整个工程的间接费用率为120元/天。试求费用最低的工期。为求解方便,网络图中在箭线下方
35、标出了正常持续时间和最短持续时间。例45网路图12(8)23614530(18)18(10)18(10)30(20)6(4)36(22)30(16)第44页/共60页第四十四页,共60页。453 网络计划(jhu)优化 二、费用优化例 45(解)按工序正常持续时间计算(j sun)时间参数、确定关键路线(如右图)。(1)解正常时间参数及关键路线6 1230 3066 7812(8)23614530(18)18(10)0066 6696 9618(10)30(20)6(4)36(22)30(16)计算各项工序的直接费用率。(2)第45页/共60页第四十五页,共60页。463 网络(wnglu)计
36、划优化 二、费用优化例 45(解)第1次优化(3)第1次优化:时间参数(cnsh)及关键路线6 1230 3066 6612(8)23614530(18)18(10)0066 6684 8418(10)30(20)6(4)36(22)18(16)直接费用率最低的工序:4-6最大压缩时间:14天为了不改变关键(gunjin)路线,须考虑:因事项6的最迟时间取决于两道紧前工序的最迟时间工序5-6的总时差:96-18-6612工序4-6可压缩时间:12天总工期压缩时间96-8412(天)关键路线(1)1-3-4-6(原);(2)1-3-4-5-6(新增)直接费用增加C1=5712=684(元)间接费
37、用减少12012=1440(元)总费用增加684-1440=-756(元)第46页/共60页第四十六页,共60页。473 网络计划(jhu)优化 二、费用优化例 45(解)第2次优化(4)第2次优化:时间参数(cnsh)及关键路线两条关键路线须压缩相同时间又要考虑直接费用率最低工序4-6:压缩2天工序5-6:压缩2天(虽然(surn)可压缩8天)为提高计算效率,同时压缩两条关键路线的共有工序1-3或3-4,选择费用率较低的1-3工序1-3:可压缩10天,为不改变关键路线,考虑工序2-3的总时差:30-18-66(天)工序13可压缩时间:8天关键路线(1)1-3-4-6(原);(2)1-3-4-
38、5-6(原)(3)1-2-3-4-6(新);(4)1-2-3-4-5-6(新)直接费用增加C2=C1+(57+63)2=1524(元)间接费用减少1440+1208=2400(元)总费用增加1524-2400=-876(元)6624 2460 6012(8)23614530(18)18(10)0060 6076 7616(10)24(20)6(4)36(22)16(16)总工期压缩时间84-768(天)第47页/共60页第四十七页,共60页。483 网络计划(jhu)优化 二、费用优化例 45(解)第3次优化(5)第3次优化:时间(shjin)参数及关键路线工序(gngx)3-4:可压缩14天
39、为不改变关键路线,考虑工序(gngx)3-5的总时差:60-30-246(天)工序(gngx)3-4压缩:6天关键路线(1)1-3-4-6(原);(2)1-3-4-5-6(原)(3)1-2-3-4-6(原);(4)1-2-3-4-5-6(原)(5)1-3-5-6(新);(6)1-2-3-5-6(新)直接费用增加C3=C2+1436=2382(元)间接费用减少2400+1206=3120(元)总费用增加2382-3120=-738(元)总工期压缩时间76-706(天)6624 2454 5412(8)23614530(18)18(10)0054 5470 7016(10)24(20)6(4)30
40、(22)16(16)第48页/共60页第四十八页,共60页。49例 45(解)第4次优化(6)第4次优化:时间(shjin)参数及关键路线压缩新增关键工序(gngx)3-5但必须同时压缩3-4两工序(gngx)均压缩8天关键(gunjin)路线直接费用增加C4=C3+(143+58)8=3990(元)间接费用减少3120+1208=4080(元)总费用增加3990-4080=-90(元)总工期压缩时间70-673(天)6624 2446 4612(8)23614522(18)18(10)0046 4667 6716(10)24(20)6(4)22(22)16(16)(1)1-3-4-6(原);
41、(2)1-3-4-5-6(原)(3)1-2-3-4-6(原);(4)1-2-3-4-5-6(原)(5)1-3-5-6(原);(6)1-2-3-5-6(原)3 网络计划优化 二、费用优化第49页/共60页第四十九页,共60页。50例 45(解)第5次优化(7)第4次优化:时间(shjin)参数及关键路线可选压缩工序(gngx)1-2、1-3、2-3选择1-3、2-3两工序(gngx)均压缩4天关键(gunjin)路线直接费用增加C5=C4+(125+100)4=4890(元)间接费用减少4080+1204=4560(元)总费用增加4890-4560=330(元)总工期压缩时间67-587(天)6
42、620 2042 4212(8)23614522(18)18(10)0042 4258 5816(10)24(20)6(4)22(22)16(16)(1)1-3-4-6(原);(2)1-3-4-5-6(原)(3)1-2-3-4-6(原);(4)1-2-3-4-5-6(原)(5)1-3-5-6(原);(6)1-2-3-5-6(原)3 网络计划优化 二、费用优化第50页/共60页第五十页,共60页。51三、资源(zyun)优化各方案(fng n)工期、费用比较(8)第5次优化方案费用增加的唯一方案第2次优化方案费用减少最多的方案,为最低费用方案选择满意方案应综合(zngh)考虑工期与费用。3 网络
43、计划优化 二、费用优化第51页/共60页第五十一页,共60页。52例 46三、资源(zyun)优化3 网络计划(jhu)优化 三、资源优化资源(zyun)优化内容:(1)资源有限,工期最短。当若干工序同时进行造成的资源高峰超过资源限量时,需要推迟某些工序的开始时间,但要求不延误工期或延误工期最少。(2)工期一定,资源均衡。调整某些工序的开工时间,使得资源需用量在工期范围内尽量分布均衡。资源优化方法:充分利用非关键工序总时差不为0的特点,调整其开工时间,使平行进行的各项工序的开工时间错开,达到压缩资源高峰目的。第52页/共60页第五十二页,共60页。53例 46(解)3 网络计划(jhu)优化
44、三、资源优化例4-6 某招待所共有20个房间,计划在此召开九个会议。会期、所需房间数及会议顺序(shnx)初步计划见表4-6。试安排一个总会期不超过28天的可行计划。第53页/共60页第五十三页,共60页。54例 463 网络计划(jhu)优化 三、资源优化解画网络图,计算时间参数,确定(qudng)关键路线 1.1A234657BFCDEGHI4646759781A234657BFCDEGHI4646759780047661313202022242828网络图时间参数(cnsh)关键路线第54页/共60页第五十四页,共60页。55例 463 网络计划(jhu)优化 三、资源优化资源(zyun
45、)分析 2.(1)将各会议会期(hu q)、需要房间数以横道图表示。(2)将日需房间数在直角坐标系中表示。房间102030会期调整前超出资源限量第55页/共60页第五十五页,共60页。564 网络计划技术(jsh)应用举例3 网络计划(jhu)优化 三、资源优化资源(zyun)调整 3.(1)工序35调整为从第10天开始,第15天结束。(2)工序46调整为从第15天开始,第22天结束。(3)工序67调整为从第22天开始,第26天结束。房间102030会期调整后第56页/共60页第五十六页,共60页。57主要(zhyo)内容1 网络图的基本知识第四章 网络(wnglu)计划技术2 网络时间参数的计算及关键(gunjin)路线的确定4 网络计划技术应用举例3 网络计划优化概述Ch5 系统预测技术第57页/共60页第五十七页,共60页。584 网络计划技术的应用(yngyng)举例4 网络(wnglu)计划技术的应用举例4 网络(wnglu)计划技术的应用一、采用计划网络法拟定设备保养计划 二、采用计划网络法制定岗位培训计划(见教材)第58页/共60页第五十八页,共60页。59谢谢谢谢(xi xie)!请看!请看下一章下一章第59页/共60页第五十九页,共60页。60感谢您的观看感谢您的观看(gunkn)!第60页/共60页第六十页,共60页。