运筹学项目管理.pptx

第八章第八章 项项 目目 管管 理理 （网络计划技术）网络计划技术）应用运筹学应用运筹学应用运筹学应用运筹学浙江大学管理学院浙江大学管理学院杜红杜红 博士博士 副教授副教授第八章第八章 项目管理（项目管理（网络计划技术）网络计划技术）项目管理的背景项目管理的背景项目网络的绘制项目网络的绘制网络时间的计算网络时间的计算关键线路的确定关键线路的确定网络计划的调整网络计划的调整项目管理背景n项目：项目：一系列特定的能自行控制的工作，有一系列特定的能自行控制的工作，有 明确的起始与结束时间。明确的起始与结束时间。n n项目管理：项目管理：项目管理：项目管理：计划、组织和控制资源（人员、计划、组织和控制资源（人员、计划、组织和控制资源（人员、计划、组织和控制资源（人员、设备和物料），使其满足项目的设备和物料），使其满足项目的设备和物料），使其满足项目的设备和物料），使其满足项目的 技术、成本和时间等要求。技术、成本和时间等要求。技术、成本和时间等要求。技术、成本和时间等要求。n n项目控制项目控制项目控制项目控制n n报告机制：项目进展的信息收集处理系统。报告机制：项目进展的信息收集处理系统。报告机制：项目进展的信息收集处理系统。报告机制：项目进展的信息收集处理系统。甘特图、成本分解图、时间进度表甘特图、成本分解图、时间进度表甘特图、成本分解图、时间进度表甘特图、成本分解图、时间进度表n n组织机制：项目的组织形式。组织机制：项目的组织形式。组织机制：项目的组织形式。组织机制：项目的组织形式。组织结构（职能、矩阵）、项目经理、组织结构（职能、矩阵）、项目经理、组织结构（职能、矩阵）、项目经理、组织结构（职能、矩阵）、项目经理、项目管理背景n网络计划：网络计划：通过绘制项目网络图与网络计算通过绘制项目网络图与网络计算,统筹安排工程项目和专项任务。统筹安排工程项目和专项任务。n关键路线技术：关键路线技术：运用关键路线制定网络计划运用关键路线制定网络计划.nCPM(Critical Path Method)CPM(Critical Path Method)关键路线法关键路线法nPERT(Program Evaluation and Review PERT(Program Evaluation and Review Technique)Technique)计划评审技术计划评审技术n适用性：适用性：生产技术复杂、工作项目繁多且联系紧生产技术复杂、工作项目繁多且联系紧 密的一些跨部门的工作计划。如：新产密的一些跨部门的工作计划。如：新产 品研制、大型工程项目、生产技术的准品研制、大型工程项目、生产技术的准 备，设备大修计划等流程性工程备，设备大修计划等流程性工程项目管理背景n网络计划制定的条件网络计划制定的条件n组成项目的各项活动都可以作为实体加以识别组成项目的各项活动都可以作为实体加以识别 （有清晰的开始和结束时间，相互独立）（有清晰的开始和结束时间，相互独立）n项目活动序列的关系可以被确定和网络化项目活动序列的关系可以被确定和网络化n存在资源调整的可能性存在资源调整的可能性n网络计划的编制网络计划的编制n工程任务分析（工序划分、关系及时间估计）工程任务分析（工序划分、关系及时间估计）n绘制网络图形（实、虚箭线、结点、线路）绘制网络图形（实、虚箭线、结点、线路）n计算时间参数（最早、最晚开始与结束时间）计算时间参数（最早、最晚开始与结束时间）n确定关键线路（总时差为零的工序为最长线路）确定关键线路（总时差为零的工序为最长线路）n网络优化调整（工期、时间费用、资源分析）网络优化调整（工期、时间费用、资源分析）网络图的绘制网络图的绘制n网络图的构成网络图的构成n实箭线：实箭线：表示一道具体的工序。箭头方向表示表示一道具体的工序。箭头方向表示工序进行方向，箭尾位置表示工序开始，箭头工序进行方向，箭尾位置表示工序开始，箭头位置表示工序结束。位置表示工序结束。n虚箭线：虚箭线：表示一道虚工序，虚工序仅仅表示工表示一道虚工序，虚工序仅仅表示工序与工序之间的关联关系，不需要消耗时间和序与工序之间的关联关系，不需要消耗时间和资源。资源。工序名称或代码工序名称或代码工序时间工序时间工序名称或代码工序名称或代码网络图的绘制网络图的绘制n网络图的构成网络图的构成n结点：结点：又称事项、事件等。表示一个工序的开始又称事项、事件等。表示一个工序的开始或结束。用圆圈表示，在圈内注上该结点的序号。或结束。用圆圈表示，在圈内注上该结点的序号。整个网络图的开始事项称起始结点，最后工序结整个网络图的开始事项称起始结点，最后工序结束事项为结束结点。只有当某一结点的所有紧前束事项为结束结点。只有当某一结点的所有紧前工序都完成后，它的紧后工序才能开始工序都完成后，它的紧后工序才能开始 （A是是B的紧前工序，的紧前工序，B是是A的紧后工序）的紧后工序）n线路：线路：从起始结点沿箭头方向连续不断地到达终从起始结点沿箭头方向连续不断地到达终点的通路。线路有多条，线路的长度为各工序的点的通路。线路有多条，线路的长度为各工序的时间和，最长的为关键线路。时间和，最长的为关键线路。123AB网络图的绘制网络图的绘制n绘制网络图的准备工作绘制网络图的准备工作n确定目标：确定目标：以时间要求还是资源费用要求为主以时间要求还是资源费用要求为主n工程分解：工程分解：列出全部分解后的工序及代号清单列出全部分解后的工序及代号清单n工序关系：工序关系：确定每一道工序的紧前工序是哪些确定每一道工序的紧前工序是哪些n工序时间：工序时间：确定每一道工序的完成所需的时间确定每一道工序的完成所需的时间n一时估计法：一时估计法：仅估计一个完成工序的最大时间仅估计一个完成工序的最大时间D Dn三时估计法：三时估计法：乐观时间乐观时间 a a、悲观时间、悲观时间b b、最可能时间、最可能时间mm网络图的绘制网络图的绘制n网络图绘制规则网络图绘制规则n方向、时序与结点编号方向、时序与结点编号 网络图是有向图，按流程的顺序，规定工序从左向网络图是有向图，按流程的顺序，规定工序从左向右排列。网络图中的各个结点都有一个时间（某一右排列。网络图中的各个结点都有一个时间（某一个或若干个工序开始或结束时间），一般按结点的个或若干个工序开始或结束时间），一般按结点的时间顺序编号（从左到右，从上到下），箭尾结点时间顺序编号（从左到右，从上到下），箭尾结点编号应小于箭头结点编号。始结点编号为编号应小于箭头结点编号。始结点编号为1 1。n网络图中不能出现缺口和回路网络图中不能出现缺口和回路n二个结点之间只能有一个直接的工序二个结点之间只能有一个直接的工序 两条箭线不能有同样的始末结点，若二个事项之间两条箭线不能有同样的始末结点，若二个事项之间有几个平行进行的工序，不许直接连接，而需要引有几个平行进行的工序，不许直接连接，而需要引入入虚工序虚工序。网络图的绘制网络图的绘制n网络图绘制规则网络图绘制规则n平行作业平行作业 有几个工序平行作业结束后转入下一个工序的有几个工序平行作业结束后转入下一个工序的情况下，考虑到计算网络时间的方便，选择在情况下，考虑到计算网络时间的方便，选择在平行作业的几个工序中所需时间最长的一个工平行作业的几个工序中所需时间最长的一个工序，直接与其紧后工序衔接，而其它工序则通序，直接与其紧后工序衔接，而其它工序则通过过虚工序虚工序与其紧后工序衔接。与其紧后工序衔接。n交叉作业交叉作业 对需要较长时间才能完成的一些工序，在工艺对需要较长时间才能完成的一些工序，在工艺流程与生产组织条件允许的情况下，可以不必流程与生产组织条件允许的情况下，可以不必等待工序全部结束后再转入其紧后工序，而是等待工序全部结束后再转入其紧后工序，而是分期分批的转入。分批转入时需增加分期分批的转入。分批转入时需增加虚工序虚工序。网络图的绘制网络图的绘制n网络图绘制规则网络图绘制规则n始点和终点始点和终点 为表示工程的开始和结束，在网络图中只能有为表示工程的开始和结束，在网络图中只能有一个始点和一个终点。当工程开始时有几个平一个始点和一个终点。当工程开始时有几个平行工序或结束时有几个平行工序，而又不能用行工序或结束时有几个平行工序，而又不能用一个始结点或一个终结点表示时，需用一个始结点或一个终结点表示时，需用虚工序虚工序把它们与始结点或终结点连接。把它们与始结点或终结点连接。n网络图布局网络图布局 尽可能将关键线路布置在中心位置，尽量将联尽可能将关键线路布置在中心位置，尽量将联系紧密的工作布置在相近的位置；尽量用水平系紧密的工作布置在相近的位置；尽量用水平线或具有一段水平线的折线。线或具有一段水平线的折线。网络图的绘制网络图的绘制n虚工序应用虚工序应用12AB321AB工序工序紧前紧前ABCD-AA,BDCBA42135456网络图的绘制网络图的绘制n虚工序应用虚工序应用12AB321AB工序工序紧前紧前ABCD-AA,BDCBA42135456DCBA2143网络图的绘制网络图的绘制n虚工序应用（平行与交叉）虚工序应用（平行与交叉）13212A12435A3A2A1444BBA:A:修路基修路基B:B:铺轨道铺轨道A=A1+A2+A3B=B1+B2+B313578642A1B2B1A3A2B31212网络图的绘制网络图的绘制n例例81：某化工厂管道安装的工程进度表：某化工厂管道安装的工程进度表:工程项目工程项目分解分解工序工序代号代号紧前紧前工序工序工序工序时间时间器材调查器材调查停用管道停用管道搭脚手架搭脚手架拆除旧管拆除旧管道阀门道阀门装备阀门装备阀门装备管道装备管道组装管道组装管道安装管道安装管道ABCDEFGH-AAB,CAAFD,E,G8812352252004032工程项目工程项目分解分解工序工序代号代号紧前紧前工序工序工序工序时间时间安装阀门安装阀门焊接管道焊接管道装配管道装配管道 和阀门和阀门包扎阀门包扎阀门拆脚手架拆脚手架压力试验压力试验整理现场整理现场IJKLMNPD,EH,IJJK,LKM,N88824464网络图的绘制网络图的绘制n例例81：某化工厂管道安装的网络图：某化工厂管道安装的网络图n先画出没有紧前工序的工作先画出没有紧前工序的工作A,在在A后画出紧前后画出紧前工序为工序为A 的各工作的各工作,即即B,C,E,F。ABCEF网络图的绘制网络图的绘制n例例81：网络图的绘制：网络图的绘制n在表中查出在表中查出B,C为为D的紧前工序，的紧前工序，F为为G的紧前的紧前工序，则在工序，则在F工序后画出工序后画出G，在，在B,C工序后面画工序后面画出出D。GDABCEF网络图的绘制网络图的绘制n例例81：网络图的绘制：网络图的绘制n画出画出H,I,J的工序如下：的工序如下：ABCEFGDHIJH紧前：紧前：D、E、GI紧前：紧前：D、EJ紧前：紧前：H、IH 除除 J 外已没有外已没有紧后工序紧后工序网络图的绘制网络图的绘制n例例81：网络图的绘制：网络图的绘制n画出画出K,L工序，工序，K,L的紧前工序均为的紧前工序均为J。ABCEFGDHIJLK网络图的绘制网络图的绘制n例例81：网络图的绘制：网络图的绘制n在在K,L后画出后画出M,N,P：12543ABCEF76GDHI89J1011LKNMPM紧前：紧前：K、LN紧前：紧前：KP紧前：紧前：M、N1213网络图的绘制网络图的绘制n练习：画出以下网络图练习：画出以下网络图工序工序工序代号工序代号所需时间所需时间紧后工序紧后工序产品设计产品设计A60B,C,D,E外购配套件外购配套件B45L下料、锻件下料、锻件C10F工装制造工装制造1D20G,H木模、铸件木模、铸件E40H机械加工机械加工1F18L工装制造工装制造2G30K机械加工机械加工2H15L机械加工机械加工3K25L装配调试装配调试L35-网络图的绘制网络图的绘制n练习答案：练习答案：15387642AHELKGDFCB60451810204015302535时间参数的计算时间参数的计算n符号约定符号约定 iE(i)L(i)S(i)jE(j)L(j)S(j)KD(i,j)LFijEFijLSijESijE(1)=0L(j)E(j)L(n)=E(n)时间参数的计算时间参数的计算n结点（事项）时间结点（事项）时间 结点本身不占用时间，它只表示某项工作应结点本身不占用时间，它只表示某项工作应在某一时刻开始或结束，因此，结点参数主在某一时刻开始或结束，因此，结点参数主要只有两个：最早实现时间（最早时间）和要只有两个：最早实现时间（最早时间）和最迟实现时间（最迟时间）。最迟实现时间（最迟时间）。n最早时间：最早时间：以该结点结束的工作最早可能结束的以该结点结束的工作最早可能结束的时间，或以该结点开始的工作最早可能开始的时时间，或以该结点开始的工作最早可能开始的时间。间。E(1)=0,E(n)E(1)=0,E(n)为工程时间，从左往右计算。为工程时间，从左往右计算。n最迟时间：最迟时间：允许所有后续工序都能及时开始的最允许所有后续工序都能及时开始的最晚时间。晚时间。L(n)=E(n),L(0)=0L(n)=E(n),L(0)=0，从右往左计算。，从右往左计算。时间参数的计算时间参数的计算n结点（事项）时间计算结点（事项）时间计算n结点最早时间结点最早时间E(j)的计算的计算 E(1)=0 E(j)=maxE(i)+D(i,j),i=2,3,4,98767E(7)=5E(8)=6E(9)=MAXE(7)+6,E(8)+7)=13时间参数的计算时间参数的计算n结点（事项）时间计算结点（事项）时间计算n结点最迟时间结点最迟时间L(i)的计算的计算 L(n)=E(n)L(i)=MINL(j)-D(i,j),j=n-1,n-2,911102012L(10)=70L(11)=89L(9)=MIML(10)-20,L(11)-12)=50时间参数的计算时间参数的计算n工序时间参数计算工序时间参数计算 一个工序可以从箭尾结点的最早时间开始作一个工序可以从箭尾结点的最早时间开始作业，也可以适当推迟开始，但须在箭头结点业，也可以适当推迟开始，但须在箭头结点的最迟时间内完工才不至于延误后续工序，的最迟时间内完工才不至于延误后续工序，因此工序时间就包括因此工序时间就包括最早开始时间最早开始时间和和最迟开最迟开始时间始时间，加上或减去该工序的作业时间，相，加上或减去该工序的作业时间，相应地还有应地还有最早结束时间最早结束时间和和最迟结束时间。最迟结束时间。n最早开始时间最早开始时间:ESij=E(i)n最早结束时间：最早结束时间：EFij=ESij+D(i,j)n最迟结束时间：最迟结束时间：LFij=L(j)n最迟开始时间：最迟开始时间：LSij=LFij-D(i,j)时间参数的计算时间参数的计算n时差及计算时差及计算n结点时差：结点时差：最迟与最早时间差最迟与最早时间差 S(i)=L(i)E(i)n工序总时差：工序总时差：不影响工期不影响工期(最早结束时间）的该最早结束时间）的该工序可松动的时间（可以推迟开始的时间）工序可松动的时间（可以推迟开始的时间）.Sij=LSij ESij =LFij EFij =L(j)E(i)D(i,j)（总浮动）（总浮动）n工序单时差：工序单时差：不影响紧后工序最早可能开始条不影响紧后工序最早可能开始条件下，工序最早可能完工时间可以推迟的时间件下，工序最早可能完工时间可以推迟的时间.Rij=E(j)EFij （自由浮动）（自由浮动）时间参数的计算时间参数的计算n工序及时差关系工序及时差关系工序工序AES工序工序A的紧后工序的紧后工序ESEFLFLFEFLSLS总时差总时差SA单时差单时差RA(自由浮动自由浮动)D关键线路的确定关键线路的确定n关键线路关键线路 关键线路的长度决定了工程周期，关键线路关键线路的长度决定了工程周期，关键线路可以有多条，计划安排得越紧凑，关键线路可以有多条，计划安排得越紧凑，关键线路越多。越多。n关键线路的确定关键线路的确定n破圈法：破圈法：在圈中去掉最短的一个工序。在圈中去掉最短的一个工序。n图上作业法：图上作业法：标注结点时间，结点时差为标注结点时间，结点时差为0 0的结的结点组成关键线路。点组成关键线路。n表上作业法：表上作业法：计算工序时间，总时差为计算工序时间，总时差为0 0的工序的工序组成关键线路。组成关键线路。例例8-2：关键线路的确定：关键线路的确定n破圈法：破圈法：15387642AHELKGDFCB60451810204015302535关键线路关键线路 A-D-G-K-L(1-2-4-6-7-8),长度为长度为 170关键线路的确定关键线路的确定n图上标注法图上标注法15387642AHELKGDFCB60451810204015302535060708010011013517017013511012080117600关键线路的确定关键线路的确定n表上作业法表上作业法工序工序DESLSEFLF S关键否关键否A600060600是是B45609010513530C10601077011747D20606080800是是E40608010012020F18701178813547G3080801101100是是H1510012011513520K251101101351350是是L351351351701700是是分布式活动周期时间参数计算分布式活动周期时间参数计算n项目评审技术项目评审技术n六分之一原则六分之一原则n整个项目的周期服从正态分布整个项目的周期服从正态分布n均值为关键线路上所有活动的期望周期和均值为关键线路上所有活动的期望周期和n方差为关键线路上所有活动周期方差和方差为关键线路上所有活动周期方差和n例例8-3 ：实例：实例10.7，教材，教材P307 实例实例10.8，教材，教材P308网络图的调整及优化网络图的调整及优化n缩短工程计划工期问题缩短工程计划工期问题 保证质量和不增加人力物力的前提下尽量缩保证质量和不增加人力物力的前提下尽量缩短工期。注意关键线路的变化。短工期。注意关键线路的变化。n压缩关键工序的工序时间压缩关键工序的工序时间 在关键工序上采取改进技术、工艺和设备等措在关键工序上采取改进技术、工艺和设备等措施，优先保证关键工序所需，矛盾时非关键线施，优先保证关键工序所需，矛盾时非关键线路应尽可能让路。路应尽可能让路。n在非关键工序上尽量挖掘潜力在非关键工序上尽量挖掘潜力 利用非关键线路上的时差进行合理调度，抽调利用非关键线路上的时差进行合理调度，抽调资源支援关键线路。资源支援关键线路。n采用平行或交叉作业采用平行或交叉作业例例83：缩短计划工期：缩短计划工期n某工程有关的工序关系及时间如下：某工程有关的工序关系及时间如下：工序代号工序代号所需时间所需时间紧后工序紧后工序A2B,C,DB3EC5F,HD4GE6HF2L,JG1LH4MJ4ML5MM3-例例83：缩短计划工期：缩短计划工期n画出网络图：画出网络图：153109742ALDMJFCHB264354524386GE1例例83：缩短计划工期：缩短计划工期n计算时间参数，确定关键线路：计算时间参数，确定关键线路：153109742ALDMJFCHB264354524386GE10182576119915181510101198520关键线路关键线路 A-B-E-H-M(1-2-3-6-9-10),长度为长度为 18例例83：缩短计划工期：缩短计划工期n现要求将整个计划工期缩短现要求将整个计划工期缩短3天。天。n首先从关键线路上想办法，能否缩短首先从关键线路上想办法，能否缩短3天？天？n也要考虑其它非关键线路上工时缩短的情况。也要考虑其它非关键线路上工时缩短的情况。n具体做法如下：具体做法如下：n将图中的最后一个节点的最迟时间设定为将图中的最后一个节点的最迟时间设定为15n倒退计算法求出各工作的时差倒退计算法求出各工作的时差n找出所有时差为负值的工序找出所有时差为负值的工序n对其中的关键工序进行协调，缩短工作时间，对其中的关键工序进行协调，缩短工作时间，使总时间为使总时间为15天天n重新计算时间，如仍有负时差工序，再考虑缩重新计算时间，如仍有负时差工序，再考虑缩短该工序的时间，直到没有负时差为止。短该工序的时间，直到没有负时差为止。例例83：缩短计划工期：缩短计划工期n将第将第10节点的最迟时间设定为节点的最迟时间设定为15，计算各工序时差，计算各工序时差153109742ALDMJFCHB264354524386GE10152576119915181277865213-3-2-1-30-2-30-2-3-31812151515例例83：缩短计划工期：缩短计划工期n从图中可以看出：从图中可以看出：n在原关键线路上各工序的总时差均为在原关键线路上各工序的总时差均为3，因此，因此 需要在原来的关键线路上缩短需要在原来的关键线路上缩短3天。天。n除了原先关键线路上是负时差外，在其它非关键线路上除了原先关键线路上是负时差外，在其它非关键线路上也出现负时差，在这些线路上也要进行日期的缩短。也出现负时差，在这些线路上也要进行日期的缩短。n共有以下几条需要缩短：共有以下几条需要缩短：第一条：第一条：1236910 缩短缩短3天天 第二条：第二条：24789 缩短缩短2天天 第三条：第三条：79 缩短缩短1天天n必须满足以上条件才有可能缩短必须满足以上条件才有可能缩短3天天n先考虑关键线路缩短先考虑关键线路缩短3天，经协调使天，经协调使B、M、E各减各减1天：天：B和和M工序各缩短为工序各缩短为2天，天，E工序缩短为工序缩短为5天天n重新计算时间重新计算时间例例83：缩短计划工期：缩短计划工期n关键路线工序时间缩短后，重新计算时间：关键路线工序时间缩短后，重新计算时间：153109742ALDMJFCHB264254524386GE10152476999161388976411-1-1001-101-10-114352负时差线路：负时差线路：1-2-4-7-8-9-10,每个工序总时差为每个工序总时差为1例例83：缩短计划工期：缩短计划工期n负时差工序负时差工序C时间缩短时间缩短1天后，重新计算时间：天后，重新计算时间：153109742ALDMJFCHB2425452486GE10152466988151388976420001010010001352关键线路有两条：关键线路有两条：关键线路有两条：关键线路有两条：1-2-4-7-8-9-10、1-2-3-6-9-104网络图的调整及优化网络图的调整及优化n缩短工程计划工期问题缩短工程计划工期问题 保证质量和不增加人力物力的前提下尽量缩保证质量和不增加人力物力的前提下尽量缩短工期。注意关键线路的变化。短工期。注意关键线路的变化。n压缩关键工序的工序时间压缩关键工序的工序时间 在关键工序上采取改进技术、工艺和设备等措在关键工序上采取改进技术、工艺和设备等措施，优先保证关键工序所需，矛盾时非关键线施，优先保证关键工序所需，矛盾时非关键线路应尽可能让路。路应尽可能让路。n在非关键工序上尽量挖掘潜力在非关键工序上尽量挖掘潜力 利用非关键线路上的时差进行合理调度，抽调利用非关键线路上的时差进行合理调度，抽调资源支援关键线路。资源支援关键线路。n采用平行或交叉作业采用平行或交叉作业例例83：缩短计划工期：缩短计划工期n将第将第10节点的最迟时间设定为节点的最迟时间设定为15，计算各工序时差，计算各工序时差153109742ALDMJFCHB264354524386GE10152576119915181277865213-3-2-1-30-2-30-2-3-31812151515例例83：缩短计划工期：缩短计划工期n从图中可以看出：从图中可以看出：n在原关键线路上各工序的总时差均为在原关键线路上各工序的总时差均为3，因此，因此 需要在原来的关键线路上缩短需要在原来的关键线路上缩短3天。天。n除了原先关键线路上是负时差外，在其它非关键线路上除了原先关键线路上是负时差外，在其它非关键线路上也出现负时差，在这些线路上也要进行日期的缩短。也出现负时差，在这些线路上也要进行日期的缩短。n共有以下几条需要缩短：共有以下几条需要缩短：第一条：第一条：1236910 缩短缩短3天天 第二条：第二条：24789 缩短缩短2天天 第三条：第三条：79 缩短缩短1天天n必须满足以上条件才有可能缩短必须满足以上条件才有可能缩短3天天n先考虑关键线路缩短先考虑关键线路缩短3天，经协调使天，经协调使B、M、E各减各减1天：天：B和和M工序各缩短为工序各缩短为2天，天，E工序缩短为工序缩短为5天天n重新计算时间，如果还有负时差，再缩短，再计算时间，重新计算时间，如果还有负时差，再缩短，再计算时间，直到没有负时差为止。直到没有负时差为止。网络图的调整及优化网络图的调整及优化n工程的时间工程的时间-费用优化费用优化 费用分析：费用分析：费用直接费用间接费用费用直接费用间接费用 直接费用：直接生产工人工资、资源直接消直接费用：直接生产工人工资、资源直接消 耗等直接与完成工序有关的费用耗等直接与完成工序有关的费用 一般情况下，作业时间越短，直接费用越多一般情况下，作业时间越短，直接费用越多 间接费用：管理人员的工资、办公费等，需间接费用：管理人员的工资、办公费等，需 按施工时间长短分摊按施工时间长短分摊 一般情况下，作业时间越短，分摊间接费用越少一般情况下，作业时间越短，分摊间接费用越少网络图的调整及优化网络图的调整及优化 费用与完工时间的关系费用与完工时间的关系工工程程费费用用极限时间极限时间间接费用间接费用直接费用直接费用总费用总费用正常时间正常时间T网络图的调整及优化网络图的调整及优化 时间时间-费用优化分析方法：费用优化分析方法：n最低成本日程：费用最低的工程完工时间最低成本日程：费用最低的工程完工时间Tn直接费用变动率直接费用变动率g g：缩短单位时间增加的直接费用：缩短单位时间增加的直接费用nT计算程序（教材计算程序（教材P315)n 按正常时间画出网络图，找到关键线路计算成本时间按正常时间画出网络图，找到关键线路计算成本时间n在关键线路上找出在关键线路上找出g g最小的工序，压缩活动时间最小的工序，压缩活动时间n重复上一步，直到总费用上升为止重复上一步，直到总费用上升为止例例84：教材：教材P315，实例，实例10.12n画出网络图，计算网络时间：画出网络图，计算网络时间：4298631IHJGFECA75381266825B240381210142224221412168507D51517例例84：教材：教材P315，实例，实例10.12n关键路径为关键路径为 E-F-G-J,周期为周期为24周，正常总成本为周，正常总成本为正常成本的加总，总计为正常成本的加总，总计为221000，超过要求时，超过要求时间间6周，罚金成本为周，罚金成本为21000，总成本为，总成本为242000。n计算压缩每项工序后的单位加急成本计算压缩每项工序后的单位加急成本g(g(单位：千单位：千英镑英镑/周）周）:A B C D E F G H I J A B C D E F G H I J 2 1 3 6 2 5 2.5 0.8 1.7 72 1 3 6 2 5 2.5 0.8 1.7 7nA-B-C-D与与H-J的总浮动分别为的总浮动分别为2和和4，在它们成在它们成为新的关键线路之前为新的关键线路之前，关键线路关键线路 E-F-G-J上能压上能压缩的最大时间是缩的最大时间是2周周，找出其中的找出其中的 g g 值最小的工值最小的工序是序是 E E，E E最多能缩短最多能缩短3 3周，因此对周，因此对 E E 减少减少2 2周是周是可行的。可行的。例例84：教材：教材P315，实例，实例10.12n此时，时间计算结果如下：此时，时间计算结果如下：4298631IHJGFECA75361266825B220361210122022201210146307D515158例例84：教材：教材P315，实例，实例10.12n计算计算E压缩压缩2周后成本的变化：周后成本的变化：加急成本增加：加急成本增加：2g g=220004000 处罚成本减少：处罚成本减少：235007000 还可以继续压缩。还可以继续压缩。n关键线路有两条：关键线路有两条：E-F-G-J和和A-B-C-D-J,找出各找出各自最小自最小g的工序为的工序为E和和B,E最多只能压缩最多只能压缩1周，周，B虽虽能压缩能压缩3周，但如压缩时间超过周，但如压缩时间超过1周后，它就不再周后，它就不再是关键线路，因此先考虑是关键线路，因此先考虑B也压缩也压缩1周的情况，此周的情况，此时总时间为时总时间为21周。加急成本增加为周。加急成本增加为200010003000，处罚成本节省，处罚成本节省3500。因此，还可以继。因此，还可以继续压缩。续压缩。例例84：教材：教材P315，实例，实例10.12n此时，时间计算结果如下：此时，时间计算结果如下：4298631IHJGFECA65351266825B2103512911192119119135307D51414注意：此时注意：此时注意：此时注意：此时H-IH-IH-IH-I的总时差为的总时差为的总时差为的总时差为1 1 1 167例例84：教材：教材P315，实例，实例10.12n关键线路有两条：关键线路有两条：E-F-G-J和和A-B-C-D-J,找出各找出各自最小自最小g的工序为的工序为G和和B,G最多只能压缩最多只能压缩2周，周，B还还能压缩能压缩2周，但如压缩时间超过周，但如压缩时间超过2周后，周后，H-I-J的的时间要大于它们，就不再是关键线路，因此考虑时间要大于它们，就不再是关键线路，因此考虑B和和G各压缩各压缩1周的情况，此时总时间为周的情况，此时总时间为20周。加急周。加急成本增加为成本增加为100025003500，处罚成本节省，处罚成本节省3500。因此，已不能再压缩，找到的最低成本时。因此，已不能再压缩，找到的最低成本时间为间为20周。周。n成本节省成本节省n总正常成本总正常成本22100，n加急成本增加：加急成本增加：40003000350010500；n延误延误2周的处罚成本：周的处罚成本：235007000；n总成本总成本238500；n总成本节省：总成本节省：2420002385003500。例例84：教材：教材P315，实例，实例10.12n此时，时间计算结果如下：此时，时间计算结果如下：4298631IHJGFECA65351266825B2003512811182018118125307D51313此时三条线路均为关键线路此时三条线路均为关键线路此时三条线路均为关键线路此时三条线路均为关键线路57作业：画网络图并计算时间作业：画网络图并计算时间网络图的调整及优化网络图的调整及优化n时间资源优化时间资源优化 尽量合理地利用现有资源，并缩短周期尽量合理地利用现有资源，并缩短周期n时间资源优化方法时间资源优化方法n优先安排关键工序所需要的资源；优先安排关键工序所需要的资源；n利用非关键工序的总时差，错开工序开工时利用非关键工序的总时差，错开工序开工时间，拉平资源需要量的高峰；间，拉平资源需要量的高峰；n在确实受到资源限制，或者在综合考虑经济在确实受到资源限制，或者在综合考虑经济效益的条件下，也可适当地推迟完工时间效益的条件下，也可适当地推迟完工时间例例82：关键线路的确定：关键线路的确定15387642AHELKGDFCB60451810204015302535060708010011013517017013511012080117600网络图的调整及优化网络图的调整及优化n例例84：在例：在例8-2的基础上考虑以下资源：的基础上考虑以下资源：工序工序作业时间作业时间需要人数需要人数总时差总时差DFGHk201830152558224239260470200每个工序都从最早时间开始：每个工序都从最早时间开始：537642HKGDF1820153025工工人人数数656010088110807058人人C10582280人人224264人人10042人人423981人人26396511526人人135时间时间7080110605842392226135开始时间适当调整后的结果：开始时间适当调整后的结果：537642H 39K 26G 42D 58F 221820153025工工人人数数656098110807058人人D 2242 64人人 F G42人人G263965人人K H12526人人K135时间时间F F推迟推迟推迟推迟1010HH推迟推迟推迟推迟10104720100