网络计划技术讲义课件.ppt

1、2023年1月17日星期二网络计划技术讲义网络计划技术讲义第六章第六章网络计划技术网络计划技术第六章第六章 网络计划技术网络计划技术网络计划优化网络计划优化网络计划时间参数计算网络计划时间参数计算构造项目网络图构造项目网络图网络计划技术概述网络计划技术概述v网络计划技术网络计划技术 用网络计划对任务的工作进度进行安排和控制，用网络计划对任务的工作进度进行安排和控制，以保证实现预定目标的科学计划管理技术。以保证实现预定目标的科学计划管理技术。网络计划技术不仅能完整地揭示一个项目所包网络计划技术不仅能完整地揭示一个项目所包含的全部工作以及它们之间的关系，而且还能含的全部工作以及它们之间的关系，而且

2、还能根据数学原理，应用优化技术合理安排各项工根据数学原理，应用优化技术合理安排各项工作，以达到用最佳的工期、最少的资源、最好作，以达到用最佳的工期、最少的资源、最好的流程、最低的费用完成项目。的流程、最低的费用完成项目。网络计划技术概述网络计划技术概述网络计划技术的分类网络计划技术的分类按照工作的延续时间和逻辑关系划分按照工作的延续时间和逻辑关系划分逻辑逻辑关系关系延续时间延续时间肯定肯定不肯定不肯定肯定型肯定型非肯定型非肯定型关键路径法关键路径法决策关键决策关键路径法路径法计划评审技术计划评审技术图形评审技术图形评审技术风险评审技术风险评审技术网络计划技术是用网络计划对任务的工作进度进行安排

3、和网络计划技术是用网络计划对任务的工作进度进行安排和控制，以保证实现预定目标的科学计划管理技术。控制，以保证实现预定目标的科学计划管理技术。类型类型网络计划技术主要方法网络计划技术主要方法1/31/3v关键线路法关键线路法CPMCPM：19561956年杜邦年杜邦.奈莫斯建筑公司与赖明顿奈莫斯建筑公司与赖明顿.兰德公司开发了一种面兰德公司开发了一种面向计算机描述工程项目的合理安排进度计划方法，称之为关键向计算机描述工程项目的合理安排进度计划方法，称之为关键线路法线路法(Critical Path MethodCritical Path Method）,简称简称 CPM CPM。关键线路法可以确

4、定出项目各工作开始和结束时间，通过时间关键线路法可以确定出项目各工作开始和结束时间，通过时间的差额可以分析每一工作相对时间紧迫程度及工作的重要程度。的差额可以分析每一工作相对时间紧迫程度及工作的重要程度。这种最早和最迟时间的差额称为总时差，总时差为零的工作通这种最早和最迟时间的差额称为总时差，总时差为零的工作通常称为关键工作。常称为关键工作。关键线路法的主要目的就是确定项目中的关键工作，以保证实关键线路法的主要目的就是确定项目中的关键工作，以保证实施过程中能重点关照，保证项目按期完成。施过程中能重点关照，保证项目按期完成。网络计划技术主要方法网络计划技术主要方法2/32/3v计划评审技术计划评

5、审技术v 19581958年，美国海军军械局在制定研究年，美国海军军械局在制定研究“北极星北极星”导弹计划时（几十导弹计划时（几十亿个管理项目、亿个管理项目、250250个承包商和个承包商和90009000多个分包商），又研究创造多个分包商），又研究创造出了出了 计划评审技术计划评审技术 （Program Evaluation and Review Program Evaluation and Review TechniqueTechnique），即即PERTPERT。使计划。使计划1010年完成的项目提前年完成的项目提前2 2年多，并年多，并在成本控制上取得了显著效果。在成本控制上取得了显著

6、效果。v PERTPERT的形式与的形式与CPMCPM网络计划基本相同，只是在工作延续时间方面网络计划基本相同，只是在工作延续时间方面CPMCPM仅需要一个确定的工作时间，而仅需要一个确定的工作时间，而PERTPERT需要工作的三个时间估需要工作的三个时间估计，包括最短时间计，包括最短时间a a、最可能时间、最可能时间m m及最长时间及最长时间b b，然后按照，然后按照分分布计算工作的期望时间布计算工作的期望时间t t。v PERTPERT通常使用的计算方法是通常使用的计算方法是CPMCPM的方法。的方法。网络计划技术主要方法网络计划技术主要方法3/33/3v决策关键路径法：决策关键路径法：在

7、网络计划中引入了决策点的概在网络计划中引入了决策点的概念，使得在项目的执行过程中可根据实际情况进行多念，使得在项目的执行过程中可根据实际情况进行多种计划方案的选择。种计划方案的选择。v图形评审技术：图形评审技术：引入了工作完工概率和概率分支的引入了工作完工概率和概率分支的概念，一项工作的完成结果可能有多种情况。概念，一项工作的完成结果可能有多种情况。v风险评审技术：风险评审技术：用于对项目的质量、时间、费用三用于对项目的质量、时间、费用三坐标进行综合仿真和决策。坐标进行综合仿真和决策。第六章第六章 网络计划技术网络计划技术网络计划优化网络计划优化网络计划时间参数计算网络计划时间参数计算构造项目

8、网络图构造项目网络图网络计划技术概述网络计划技术概述 工作先后关系确定工作先后关系确定1/21/2v 概念概念：任何工作的执行必须依赖于一定工作的完成，也：任何工作的执行必须依赖于一定工作的完成，也就是说它的执行必须在某些工作完成之后才能执行，这就是说它的执行必须在某些工作完成之后才能执行，这就是就是工作的先后依赖关系工作的先后依赖关系。v 分类分类：工作的先后依赖关系有两种：一种是工作之间本：工作的先后依赖关系有两种：一种是工作之间本身存在的、无法改变的身存在的、无法改变的逻辑关系逻辑关系；另一种是人为组织确；另一种是人为组织确定的，两项工作可先可后的定的，两项工作可先可后的组织关系组织关系

9、。v 原则原则：设计设计生产生产生产生产A产品产品生产生产B产品产品逻辑关系逻辑关系组织关系组织关系 工作先后关系确定工作先后关系确定2/22/2v 强制性逻辑关系强制性逻辑关系的确定的确定 这是工作相互关系确定的基础，工作逻辑关系的确定相这是工作相互关系确定的基础，工作逻辑关系的确定相对比较容易，由于它是工作之间所存在的内在关系，通对比较容易，由于它是工作之间所存在的内在关系，通常是不可调整的，主要依赖于技术方面的限制，因此确常是不可调整的，主要依赖于技术方面的限制，因此确定起来较为明确，通常由技术和管理人员的交流就可完定起来较为明确，通常由技术和管理人员的交流就可完成。成。v 组织关系组织

10、关系的确定的确定 对于无逻辑关系的那些工作，由于其工作先后关系具有对于无逻辑关系的那些工作，由于其工作先后关系具有随意性，从而将直接影响到项目计划的总体水平。随意性，从而将直接影响到项目计划的总体水平。工作组织关系的确定一般比较难，它通常取决于项目管工作组织关系的确定一般比较难，它通常取决于项目管理人员的知识和经验，因此组织关系的确定对于项目的理人员的知识和经验，因此组织关系的确定对于项目的成功实施是至关重要的。成功实施是至关重要的。v1 1 双代号网络概念双代号网络概念v 这是一种用这是一种用箭线表示工作、节点表示工作相互关系箭线表示工作、节点表示工作相互关系的的网络图方法。网络图方法。q

11、这种技术也称为这种技术也称为双代号网络双代号网络AOA,AOA,在我国这种方法应用在我国这种方法应用较多。较多。q 双代号网络计划一般仅使用结束到开始的关系表示方双代号网络计划一般仅使用结束到开始的关系表示方法，因此为了表示所有工作之间的逻辑关系往往需要法，因此为了表示所有工作之间的逻辑关系往往需要引入虚工作加以表示。引入虚工作加以表示。q 国内双代号网络的软件较多。国内双代号网络的软件较多。构造项目网络图构造项目网络图-双代号网络双代号网络 图解图解123油漆地板油漆地板 摆放家具摆放家具51活动描述活动描述 工期估计工期估计时间序号时间序号时间序号时间序号 2 2 双代号网络计划双代号网络

12、计划示例示例需要一定时间和资需要一定时间和资源完成的活动源完成的活动工作结束好工作结束好开始的标志开始的标志线路线路3 3 双代号网络计划基本结构：节点、箭线、线路双代号网络计划基本结构：节点、箭线、线路EBD AF C4 4 活动类型活动类型v串行活动串行活动v并行活动并行活动v汇聚活动汇聚活动v发散活动发散活动123AB321AB45312AB4CD123ABC5 5 双代号网络图应遵循的原则双代号网络图应遵循的原则v网络流应从左到右；网络流应从左到右；v只有在所有前置的相关活动已经完成后本活动只有在所有前置的相关活动已经完成后本活动才能开始；才能开始；v箭线不宜交叉，当交叉不可避免可采用

13、过桥法箭线不宜交叉，当交叉不可避免可采用过桥法或指向法；或指向法；v不允许出现循环回路；不允许出现循环回路；v在节点之间严禁出现带双向箭头或无箭头的连在节点之间严禁出现带双向箭头或无箭头的连线；线；v所有节点必须编号，且箭尾节点的编号应小于所有节点必须编号，且箭尾节点的编号应小于箭头节点的编号；箭头节点的编号；v起始节点应只有一个，终点节点也只有一个；起始节点应只有一个，终点节点也只有一个；练习练习v1 A1 A、B B、C C同时进行；同时进行；v2 A2 A完成后，完成后，D D才开始；才开始；A A、B B均完成后，均完成后，E E才开始；才开始；A A、B B、C C均完成后，均完成后

14、，F F才能开始；才能开始；v3 A3 A、B B完成后，完成后，D D才开始；才开始；B B、C C完成后，完成后，E E才开始；才开始；1 1 单代号网络概念单代号网络概念v这是一种使用这是一种使用节点表示工作、箭线表示工节点表示工作、箭线表示工作关系作关系的项目网络图。的项目网络图。v这种网络图通常称为这种网络图通常称为单代号网络单代号网络（简称（简称AONAON）。v这种方法是大多数项目管理软件包所使用这种方法是大多数项目管理软件包所使用的方法。的方法。构造项目网络图构造项目网络图-单代号网络单代号网络 图解图解油漆地板油漆地板摆放家具摆放家具1521活动描述活动描述2 单代号网络计划

15、单代号网络计划示例示例活动序号活动序号工期估计工期估计 2 2 单代号网络计划示例单代号网络计划示例开始开始ABCDEF结束结束3 3 网络图的绘制步骤网络图的绘制步骤v第一步：项目分解第一步：项目分解v第二步：工作关系确定第二步：工作关系确定v第三步：绘制网络图第三步：绘制网络图构造项目网络图构造项目网络图-单代号法和双代号法的比单代号法和双代号法的比较较v 单代号法单代号法v 优点：优点：不需要虚拟活动不需要虚拟活动 不使用事件不使用事件 更容易标识和理解更容易标识和理解v 缺点：缺点：多个活动汇聚和发散时多个活动汇聚和发散时 不易阅读不易阅读v 双代号法双代号法v 优点：优点：大型复杂项

16、目更容易大型复杂项目更容易 使用使用 容易标识关键事件或容易标识关键事件或 里程碑里程碑v 缺点：缺点：使用虚拟活动增加了使用虚拟活动增加了 数据要求数据要求 案例讨论案例讨论仪表检测工作仪表检测工作序号序号工作代号工作代号工作名称工作名称1 1 A A拆开拆开2 2B B准备清洗材料准备清洗材料3 3C C电器检查电器检查4 4D D仪表检查仪表检查5 5E E机械检查机械检查6 6F F机械清洗组装机械清洗组装7 7G G总装总装8 8H H仪表校准仪表校准 仪表检测项目工作关系仪表检测项目工作关系A A仪表校准仪表校准总装总装机械清洗组装机械清洗组装机械检查机械检查仪表检查仪表检查电器检

17、查电器检查准备清洗材料准备清洗材料拆开拆开工作名称工作名称H HG GF FE ED DC CB B A A工作代号工作代号8 87 76 65 54 43 32 21 1序号序号D DD,C,FD,C,FB,EB,EA AA A紧前工作紧前工作德尔塔项目活动参数德尔塔项目活动参数v 活动活动 活动描述活动描述 紧前活动紧前活动 工作历工作历时时v A A 签订合同签订合同 无无 5 5v B B 问卷设计问卷设计 A 5 A 5v C C 目标市场识别目标市场识别 A 6 A 6v D D 调查样本调查样本 B,C 13 B,C 13v E E 准备宣讲准备宣讲 B 6 B 6v F F 结

18、果分析结果分析 D 4 D 4v G G 人口统计分析人口统计分析 C 9 C 9v H H 向客户宣讲向客户宣讲 E,F,G 2 E,F,G 2构造项目网络图构造项目网络图-工作时间估计工作时间估计v作用：作用：工作延续时间的估计是项目计划制定的工作延续时间的估计是项目计划制定的一项重要的基础工作，它直接关系到各事项、一项重要的基础工作，它直接关系到各事项、各工作网络时间的计算和完成整个项目任务所各工作网络时间的计算和完成整个项目任务所需要的总时间。需要的总时间。v若工作时间估计的太短，则会在工作中造成被若工作时间估计的太短，则会在工作中造成被动紧张的局面；相反，若工作时间估计的太长，动紧张

19、的局面；相反，若工作时间估计的太长，就会使整个工程的完工期延长。就会使整个工程的完工期延长。林强遇到的麻烦林强遇到的麻烦 新兴公司是一家专门从事系统集成和应用软件开发的公司。今年三月，销售部新兴公司是一家专门从事系统集成和应用软件开发的公司。今年三月，销售部门与某集团公司签订了一个设备维修管理软件系统的项目，合同规定，门与某集团公司签订了一个设备维修管理软件系统的项目，合同规定，8 8月月1 1日之前日之前系统必须完成，并且进行试运行。在合同签订后，销售部门将此合同移交给了软件系统必须完成，并且进行试运行。在合同签订后，销售部门将此合同移交给了软件开发部门进行项目实施。开发部门进行项目实施。林

20、强被指定为这个项目的项目经理，在此之前林强做过林强被指定为这个项目的项目经理，在此之前林强做过5 5年生产系统应用软件研年生产系统应用软件研发工作，主要负责系统分析，在系统分析及软件开发方面有丰富的经验，但作项目发工作，主要负责系统分析，在系统分析及软件开发方面有丰富的经验，但作项目经理还是第一次。除林强外，项目组还有另外经理还是第一次。除林强外，项目组还有另外4 4名成员，名成员，1 1个系统分析员，个系统分析员，2 2个有一年个有一年工作经验的程序员，工作经验的程序员，1 1个不太熟悉设备维修业务的技术专家，这些人均全程参加该项个不太熟悉设备维修业务的技术专家，这些人均全程参加该项目。目。

21、在被指定负责这个项目后，林强制定了如下的项目进度计划：在被指定负责这个项目后，林强制定了如下的项目进度计划：v3 3月月1010日日4 4月月1 1日需求分析；日需求分析；v4 4月月2 2日日4 4月月2525日系统设计，包括概要设计和详细设计；日系统设计，包括概要设计和详细设计；v4 4月月2626日日6 6月月1 1日编码；日编码；v6 6月月2 2日日6 6月月3030日系统测试；日系统测试；v7 7月月1 1日试运行。日试运行。但在但在4 4月月1717日林强检查工作时发现详细设计刚刚开始，日林强检查工作时发现详细设计刚刚开始，4 4月月2525日肯定完不成系统日肯定完不成系统设计。

22、为什么项目刚开始就出现延期的现象？林强应该怎么办呢？设计。为什么项目刚开始就出现延期的现象？林强应该怎么办呢？影响工作时间的因素影响工作时间的因素v小组成员的工作熟练程度与工作效率小组成员的工作熟练程度与工作效率v项目结构与组织项目结构与组织v资源供应情况资源供应情况v意外事件意外事件确定工作时间的主要方法确定工作时间的主要方法1/21/2v专家判断专家判断：即邀请相关方面专家来判断执行项目各项活即邀请相关方面专家来判断执行项目各项活动所需要的时间。工作时间的估计常常相当困难，一般动所需要的时间。工作时间的估计常常相当困难，一般很难找到一个通用的计算方法，此时历史的经验和信息很难找到一个通用的

23、计算方法，此时历史的经验和信息就显得尤为重要。（德尔菲法就是一种最典型的专家判就显得尤为重要。（德尔菲法就是一种最典型的专家判断方法）断方法）v类比估计类比估计：类比估计意味着以先前的类似的实际项目的类比估计意味着以先前的类似的实际项目的工作时间来推测估计当前项目各工作的实际时间。工作时间来推测估计当前项目各工作的实际时间。v资料统计法资料统计法：根据行业部门颁布的行业标准或定额，从根据行业部门颁布的行业标准或定额，从而计算出工作的历时时间。而计算出工作的历时时间。v经验公式法经验公式法确定工作时间的主要方法确定工作时间的主要方法2/22/2经验公式法经验公式法：估计工作执行的三个时间，乐观时

24、间估计工作执行的三个时间，乐观时间a a、悲观时间、悲观时间b b、正、正常时间常时间m m，对应于，对应于PERTPERT网络网络 期望时间期望时间 t t(a+4m+b)/6(a+4m+b)/6v 例例 ：某一工作在正常情况下的工作时间是：某一工作在正常情况下的工作时间是1515天，在最有利天，在最有利的情况下工作时间是的情况下工作时间是9 9天，在最不利的情况下其工作时间是天，在最不利的情况下其工作时间是1818天，那么该工作的最可能完成时间是多少呢？天，那么该工作的最可能完成时间是多少呢？正常工作时间正常工作时间 t=(9+4 t=(9+415+18)/6=14.515+18)/6=1

25、4.5天天第六章第六章 网络计划技术网络计划技术网络计划优化网络计划优化网络计划时间参数计算网络计划时间参数计算构造项目网络图构造项目网络图网络计划技术概述网络计划技术概述1 1 网络计划时间参数计算网络计划时间参数计算1/41/4v工作持续时间工作持续时间D(duration)D(duration)一项工作规定的从开始到完成的时间。在双一项工作规定的从开始到完成的时间。在双代号网络计划中，工作代号网络计划中，工作i-ji-j的持续时间记为的持续时间记为Di-jDi-j；在单代号网络计划中，工作；在单代号网络计划中，工作i i的持续的持续时间记为时间记为Di Di。v工期工期T(project

26、 duration)T(project duration)泛指完成任务所需的时间。泛指完成任务所需的时间。最早开始时间最早开始时间ESES（early start date)early start date)是指某项活动能够开始的最早时间，它可以在项目的预计开始时间是指某项活动能够开始的最早时间，它可以在项目的预计开始时间和它前面活动的工期的基础上计算出来。和它前面活动的工期的基础上计算出来。最早结束时间最早结束时间EF(early finish date)EF(early finish date)是指某项活动能够完成的最早时间，它可以在项目的最早开始时间加是指某项活动能够完成的最早时间，它可

27、以在项目的最早开始时间加上该活动的工期的计算出来。上该活动的工期的计算出来。最迟开始时间最迟开始时间LS(late start date)LS(late start date)是指为了使项目在规定的时限内完成，某活动必须开始的最迟时间，是指为了使项目在规定的时限内完成，某活动必须开始的最迟时间，它可以用该活动的最晚结束时间减去它的工期计算出来。它可以用该活动的最晚结束时间减去它的工期计算出来。最迟结束时间最迟结束时间LF(late finish date)LF(late finish date)是指为了使项目在规定的时限内完成，某活动必须完成的最迟时间，是指为了使项目在规定的时限内完成，某活动

28、必须完成的最迟时间，它可以在项目的完成时间和后续活动工期的基础上计算出来。它可以在项目的完成时间和后续活动工期的基础上计算出来。1 1 网络计划时间参数计算网络计划时间参数计算2/42/41 1 网络计划时间参数计算网络计划时间参数计算3/43/4v总时差（或浮动）总时差（或浮动）TF(total float)TF(total float)如果最晚开始时间大于最早开始时间，说明该活动在什么时如果最晚开始时间大于最早开始时间，说明该活动在什么时间开始有一定的灵活性，它在最早开始时间与最晚开始时间间开始有一定的灵活性，它在最早开始时间与最晚开始时间之间开始可以不影响其本身的按时完成，也不会影响其后

29、续之间开始可以不影响其本身的按时完成，也不会影响其后续活动的展开。活动的展开。TFTFLS LS ES or TF=LF-EF ES or TF=LF-EFv自由时差自由时差FF(free float)FF(free float)是指某项活动不影响其紧后活动最早开始时间的情况下，可是指某项活动不影响其紧后活动最早开始时间的情况下，可以延迟的时间以延迟的时间 自由时差自由时差FFFF后续活动的后续活动的ES-ES-该活动的该活动的EFEF1 1 网络计划时间参数计算网络计划时间参数计算4/44/4v关键活动：关键活动：总时差为零的活动。总时差为零的活动。v关键路径：关键路径：关键工作所组成的线路

30、。关键工作所组成的线路。v关键工作的自由时差一定最小。关键工作的自由时差一定最小。2 2 双代号网络计划时间参数计算公式双代号网络计划时间参数计算公式时间参数时间参数计算公式计算公式说明说明工作最早开始时间工作最早开始时间ESESi-i-j jESESi-j i-j=max ES=max ESk-i k-i +D+Dk-i k-i h-ih-i为为i-ji-j的紧前工作的紧前工作工作最早完成时间工作最早完成时间EFEFi-i-j jEFEFi-j i-j=ES=ESi-j i-j+D+Di-ji-j工作最迟开始时间工作最迟开始时间LSLSi-i-j jLSLSi-j i-j=min LS=mi

31、n LSj-k j-k-D-Di-j i-j j-kj-k为为i-ji-j的紧后工作的紧后工作LSLSm-n m-n=T=Tp p-D-Dm-nm-nn n为终点节点为终点节点工作最迟完成时间工作最迟完成时间LFLFi-i-j jLFLFi-j i-j =LS=LSi-ji-j+D+Di-ji-j工作总时差工作总时差TFTFi-ji-jTFTFi-ji-j=LS=LSi-j i-j-ES-ESi-ji-j工作自由时差工作自由时差FFFFi-ji-jFFFFi-j i-j=min ES=min ESj-k j-k-EF-EFi-j i-j j-kj-k为为i-ji-j的紧后工作的紧后工作FFFF

32、i-n i-n=min T=min TP P-EF-EFi-n i-n n n为终点节点为终点节点网络计划的计算工期网络计划的计算工期T Tc cT TC C=max ES=max ESm-nm-n+D+Dm-n m-n n n为终点节点为终点节点 注：注：T Tp p为网络计划的计划工期，为网络计划的计划工期，T Tc c为计算工期。为计算工期。3 3 单代号网络计划时间参数计算公式单代号网络计划时间参数计算公式时间参数时间参数计算公式计算公式说明说明工作最早开始时间工作最早开始时间ESESi iESESi i=max EF=max EFh h 对于起始节点，取值为零；对于起始节点，取值为零

33、；h h为为i i的各紧前工作的各紧前工作工作最早完成时间工作最早完成时间EFEFi i EFEFi i=ES=ESi i+D+Di i工作最迟完成时间工作最迟完成时间LFLFi i LFLFi i=min LS=min LSj j j j为为i i的各紧后工作的各紧后工作LFLFn n=T=Tp pn n为终点节点为终点节点工作最迟开始时间工作最迟开始时间LSLSi iLSLSi i=LF=LFi i-D-Di i工作总时差工作总时差TFTFi iTFTFi i=LS=LSi i-ES-ESi i=LF=LFi i-EFEFi i工作自由时差工作自由时差FFFFi iFFFFi i=min

34、ES=min ESj j-EF-EFi i j j为为i i的各紧后工作的各紧后工作FFFFn n=min T=min Tp p-EF-EFi i n n为终点节点为终点节点网络计划的计算工期网络计划的计算工期T Tc cT Tc c=EF=EFn nn n为终点节点为终点节点 注：注：TpTp为网络计划的计划工期，为网络计划的计划工期，TcTc为计算工期。为计算工期。4 4 时间参数计算的一般步骤时间参数计算的一般步骤第一，第一，以网络计划起点节点为开始节点的工作，其最早开始时间为以网络计划起点节点为开始节点的工作，其最早开始时间为0 0，再顺着箭线，再顺着箭线方向，依次计算各项工作的最早开

35、始时间方向，依次计算各项工作的最早开始时间ESi-jESi-j和最早完成时间和最早完成时间EFi-j EFi-j。第二，第二，确定网络计划的计划工期确定网络计划的计划工期Tp Tp。第三，第三，从网络计划的终点节点开始，以计划工期从网络计划的终点节点开始，以计划工期TpTp为终点节点的最迟时间，逆着箭为终点节点的最迟时间，逆着箭线方向，依次计算各项工作的最迟完成时间线方向，依次计算各项工作的最迟完成时间LFi-jLFi-j和最迟开始时间和最迟开始时间LSi-j LSi-j。第四，第四，计算各项工作的总时差计算各项工作的总时差 。第五，第五，计算各项工作的自由时差计算各项工作的自由时差 。例：例

36、：某机械厂开发新产品有多项工作需要完成。试绘出网络某机械厂开发新产品有多项工作需要完成。试绘出网络图图，并计算各项时间并计算各项时间v 序号序号 活动名称活动名称 作业代号作业代号 紧前活动紧前活动 时间时间(周周)v 1 1 市场调查市场调查 A A 5 5v 2 2 新产品开发决策新产品开发决策 B A 2 B A 2v 3 3 筹集资金筹集资金 C B 5 C B 5v 4 4 设计设计 D B 11 D B 11v 5 5 采购设备采购设备 E C E C，D 5D 5v 6 6 厂房改建厂房改建 F C 7 F C 7v 7 7 设备安装设备安装 G E G E，F 3F 3v 8

37、8 试生产试生产 H G 2 H G 2v 9 9 建立销售网络建立销售网络 I G 6 I G 6v 10 10 生产、投放市场生产、投放市场 J H 10 J H 10例例 ：某商业中心项目：某商业中心项目v 活动活动 描述描述 前置活动前置活动 时间时间v A A 申请批准申请批准 无无 5 5v B B 建设规划建设规划 A 15 A 15v C C 交通研究交通研究 A 10 A 10v D D 服务可用性检查服务可用性检查 A 5 A 5v E E 人员报告人员报告 B,C 15 B,C 15v F F 委员会批准委员会批准 B,C,D 10 B,C,D 10v G G 等待建设等

38、待建设 F 170 F 170v H H 入住入住 E,G 35 E,G 35 0 0 A A5 5 0 0申请批准申请批准 0 0 5 5 5 5200200 H H235235 0 0 入住入住200200 3535235235ESESIDIDEFEFSLSL 描述描述LSLSDurDurLFLF 5 5C C1515 5 5交通研究交通研究1010101020203030 G G200200 0 0等待建设等待建设3030170170200200 5 5 B B2020 0 0建设计划建设计划 5 515152020 5 5 D D10101010服务检查服务检查1515 5 52020

39、2020 E E3535165165人员报告人员报告18518515152002002020 F F3030 0 0委员会委员会批准批准202010103030图例图例LS EFLS EF185201520185201520102015105Koll商业中心商业中心城市工程设计部门5 5 如果活动时间不确定则如果活动时间不确定则-计划评审技术PERTv适用不可预知因素较多从未做过的新项目和复适用不可预知因素较多从未做过的新项目和复杂项目。杂项目。v活动工期估计（假设符合活动工期估计（假设符合分布）：分布）：最乐观时间最乐观时间a a、最悲观时间最悲观时间b b、正常时间正常时间m m。则活动时

40、间的期望值则活动时间的期望值 t=(a+4m+b)/6 t=(a+4m+b)/6则活动时间的标准方差则活动时间的标准方差=(b-a)/6=(b-a)/6如果活动时间不确定则如果活动时间不确定则-计划评审技术（计划评审技术（PERTPERT）v求：求：项目在规定时间内项目在规定时间内完成的概率完成的概率v Z=Z=v 其中：其中：Tr-Tr-项目要求的完工项目要求的完工时间时间 Te-Te-关键路径上所有关键路径上所有活动时间的平均值活动时间的平均值-关键路径上所有关键路径上所有活动时间的标准方差。活动时间的标准方差。50天完工概率？Z=例：项目活动时间表，计算例：项目活动时间表，计算5050天

41、完工概率天完工概率活动活动 乐观时间乐观时间 最可能时间最可能时间 悲观时间悲观时间 紧前活动紧前活动v a 10 22 22 a 10 22 22 v b 20 20 20 b 20 20 20 v c 4 10 16 c 4 10 16 v d 2 14 32 ad 2 14 32 av e 8 8 20 b,ce 8 8 20 b,cv f 8 14 20 b,cf 8 14 20 b,cv g 4 4 4 b,cg 4 4 4 b,cv h 2 12 16 ch 2 12 16 cv I 6 16 38 g,hI 6 16 38 g,hv j 2 8 14 d,ej 2 8 14 d,

42、e例：期望活动时间表例：期望活动时间表第六章第六章 网络计划技术网络计划技术网络计划优化网络计划优化工作之间的先后关系类型工作之间的先后关系类型网络计划时间参数计算网络计划时间参数计算构造项目网络图构造项目网络图网络计划技术概述网络计划技术概述v搭接关系搭接关系(阶梯化）阶梯化）v即紧后工作的开始并不以紧前工作的完成为前即紧后工作的开始并不以紧前工作的完成为前提，只要紧前工作开始一段时间能为紧后工作提，只要紧前工作开始一段时间能为紧后工作提供一定的开始工作的条件之后，紧后工作就提供一定的开始工作的条件之后，紧后工作就可以与紧前工作平行进行。可以与紧前工作平行进行。工作之间的先后关系类型工作之间

43、的先后关系类型 1 1 工作之间的先后关系类型工作之间的先后关系类型v工作之间的关系分为四种类型：工作之间的关系分为四种类型：结束到开始的关系结束到开始的关系 结束到结束的关结束到结束的关系系 开始到开始的关系开始到开始的关系 开始到结束的关开始到结束的关系系 在网络计划中，结束到开始的关系最为常用，它在网络计划中，结束到开始的关系最为常用，它是一是一 种最为典型的逻辑关系。种最为典型的逻辑关系。2 2 工作之间先后关系的描述工作之间先后关系的描述v结束结束(Finish)(Finish)到开始到开始(Start)(Start)的关系的关系FSFSv开始到开始的关系开始到开始的关系SSSSAB

44、FSABSS2 2 工作之间先后关系的描述工作之间先后关系的描述v结束到结束的关系结束到结束的关系FFFFv开始到结束的关系开始到结束的关系SFSFABFFABSF3 3 几种工作关系的表达几种工作关系的表达搭接关系的表达搭接关系的表达v搭接关系一般用单代号网络表示搭接关系一般用单代号网络表示ABCDSS5FS10FF40 0S S0 01 1A A5 55 5E E15153 3C C10102 2B B8 88 8F F0 06 6F F25257 7G G10104 4D D1212序号序号代号代号时间时间 FF=10 FS=3 SS=7 FF=15 SF=10 FF=2 SS=3单代号

45、搭接网络图单代号搭接网络图举例网络图绘制案例讨论网络图绘制案例讨论某软件系统开发网络图绘某软件系统开发网络图绘制制序号序号 工作名称工作名称 紧前工作紧前工作1 1问题界定问题界定2 2研究现有系统研究现有系统1 13 3确定用户需求确定用户需求1 14 4逻辑系统设计逻辑系统设计3 35 5实体系统设计实体系统设计2 26 6系统开发系统开发4,54,57 7系统测试系统测试6 68 8转换数据库转换数据库4,54,59 9系统转换系统转换7,87,8网络图绘制案例讨论网络图绘制案例讨论(续续)v假设上述工作关系中，存在如下搭接关系：假设上述工作关系中，存在如下搭接关系：“3.3.确定用户需

46、求确定用户需求”工作开始工作开始4 4天之后，天之后，“4.4.逻逻辑系统设计辑系统设计”工作才可以开始。工作才可以开始。“7.7.系统测试系统测试”工作完成工作完成6 6天之后天之后“9.9.系统转换系统转换”工作才可以完成。工作才可以完成。在网络图中如何表示上述信息呢？在网络图中如何表示上述信息呢？有搭接情况的网络参数计算有搭接情况的网络参数计算A A 3 3E E 8 8C C 7 7F F 6 6D D 4 4B 2B 2G 5G 5 代号代号 时间时间示例：示例：SS4SS4FS8FS8FF3FF3第六章第六章 网络计划技术网络计划技术网络计划优化网络计划优化网络计划时间参数计算网络

47、计划时间参数计算构造项目网络图构造项目网络图网络计划技术概述网络计划技术概述v在构建活动网络得到预计的项目历时在构建活动网络得到预计的项目历时后，应该寻找方法缩短工期。后，应该寻找方法缩短工期。v缩短关键路径的方法缩短关键路径的方法 减少关键路径的活动减少关键路径的活动 调整工作关系（串行变并行，调整工作关系（串行变并行，SSSS关关系等）系等）缩短关键线路的活动时间缩短关键线路的活动时间 缩短最长的任务缩短最长的任务网络计划的优化网络计划的优化-工期优化工期优化粉刷房间的项目粉刷房间的项目(讨论讨论)q要求：有三个房间要求粉刷，其中包括要求：有三个房间要求粉刷，其中包括准备房间以备粉刷准备房

48、间以备粉刷 需总工时需总工时3030小时小时粉刷屋顶和墙粉刷屋顶和墙 需总工时需总工时9090小时小时漆贴面漆贴面 需总工时需总工时6060小时小时有三个熟练工：一个准备，一个粉刷屋顶和墙，有三个熟练工：一个准备，一个粉刷屋顶和墙，一个漆贴面一个漆贴面q如何安排此项目呢？如何安排此项目呢？准备准备房间房间一一 111 粉刷粉刷房间房间二二 粉刷粉刷房间房间一一 油漆油漆房间房间一一 准备准备房间房间二二 122121113112 油漆油漆房间房间二二 粉刷粉刷房间房间三三 准备准备房间房间三三 油漆油漆房间房间三三 123131132133粉刷房间的项目安排粉刷房间的项目安排(串行安排串行安排

49、)粉刷房间的项目安排粉刷房间的项目安排(并行安排并行安排)粉刷房间的项目安排粉刷房间的项目安排(并行交叉安排并行交叉安排)v在制定项目计划时在制定项目计划时,我们讨论的进度计划是假设我们讨论的进度计划是假设资源资源(人员、设备、工具人员、设备、工具)具有无限的能力并可具有无限的能力并可以随时得到。以随时得到。v实际上，几乎所有的项目都受到资源限制，如：实际上，几乎所有的项目都受到资源限制，如：人员、材料、设备和资金等方面的资源限制。人员、材料、设备和资金等方面的资源限制。因此在制定进度计划时要考虑资源问题。因此在制定进度计划时要考虑资源问题。网络计划的优化网络计划的优化-资源优化资源优化计划计

50、划购买食品购买食品接待接待雇用乐队雇用乐队装饰礼堂装饰礼堂计划计划接待接待雇用乐队雇用乐队装饰礼堂装饰礼堂购买食品购买食品无资源约束的工序顺序无资源约束的工序顺序假如只有一人，有资源约束的工序顺序假如只有一人，有资源约束的工序顺序利用网络图的形式来描述考虑资源的情况下的各活动利用网络图的形式来描述考虑资源的情况下的各活动之间关系之间关系v这种方法是在项目要求完成的工期内，尽可能这种方法是在项目要求完成的工期内，尽可能使资源需求波动最小化。使资源需求波动最小化。v资源均衡就是在项目的资源需求图中，为了使资源均衡就是在项目的资源需求图中，为了使各活动的资源需求的波动最小，对总时差或自各活动的资源需