第10节网络计划技术110课件.ppt

1、2023-1-18.12023-1-18.2一种被实践证明行之有效的管理方法一种被实践证明行之有效的管理方法世界上工业发达国家都非常重视现代管理科学，网络计划技术已被许多国家公认世界上工业发达国家都非常重视现代管理科学，网络计划技术已被许多国家公认为最为行之有效的管理方法之一。各种广泛实践证明，应用网络计划技术组织与为最为行之有效的管理方法之一。各种广泛实践证明，应用网络计划技术组织与管理生产一般能缩短工期管理生产一般能缩短工期2020左右，降低成本左右，降低成本1010左右。左右。美国是网络计划技术的发源地，美国的泰迪建筑公司在美国是网络计划技术的发源地，美国的泰迪建筑公司在4747个建筑项

2、目中应用此法，个建筑项目中应用此法，平均节省时间平均节省时间2222，节约资金，节约资金1515。美国政府于。美国政府于19621962年规定，凡与政府签订合同年规定，凡与政府签订合同的企业，都必须采用网络计划技术，以保证工程进度和质量。的企业，都必须采用网络计划技术，以保证工程进度和质量。19741974年麻省理工学年麻省理工学院调查指出：院调查指出：“绝大部分美国公司采用网络计划编制施工计划绝大部分美国公司采用网络计划编制施工计划”。目前，美国基。目前，美国基本上实现了机画、计算、机编、机调、实现了计划工作自动化。本上实现了机画、计算、机编、机调、实现了计划工作自动化。日本、俄罗斯、德国、

3、英国也普遍在工程中应用了网络计划技术，并把这一技术日本、俄罗斯、德国、英国也普遍在工程中应用了网络计划技术，并把这一技术应用在建筑工程的全过程管理之中。应用在建筑工程的全过程管理之中。资料来源：资料来源：http:/ 网络图网络图 网络时间参数的计算网络时间参数的计算网络计划的优化与调整网络计划的优化与调整 2023-1-18.410.1.1 网络计划技术的发展网络计划技术的发展10.1.2 网络计划技术的网络计划技术的基本基本原理原理2023-1-18.5网络计划技术网络计划技术是是2020世纪世纪5050年代中期发展起来的一种科学的年代中期发展起来的一种科学的计计划管理技术划管理技术，它是

4、，它是运筹学运筹学的一个组成部分。的一个组成部分。网络计划技术最早出现在美国网络计划技术最早出现在美国,1957,1957年美国杜邦公司在建设化工年美国杜邦公司在建设化工厂时，组织了一个工作组，并在兰德公司的配合下，提出运用图解厂时，组织了一个工作组，并在兰德公司的配合下，提出运用图解理论的方法制定计划。这种方法定名为理论的方法制定计划。这种方法定名为“关键线路法关键线路法”。19581958年美国海军特种计划局和洛克希德航空公司在规划和研年美国海军特种计划局和洛克希德航空公司在规划和研制制 “北极星北极星”导弹的导弹的过程过程中中，也提出一种以，也提出一种以数理统计学数理统计学为基础、以网为

5、基础、以网络分析为主要内容、以电子计算机为手段的新型计划管理方法，即络分析为主要内容、以电子计算机为手段的新型计划管理方法，即“计划评审技术计划评审技术”。这两种方法这两种方法在世界各国逐步得到普遍的应用。此后在这两种方法在世界各国逐步得到普遍的应用。此后在这两种方法的基础上又有人提出了的基础上又有人提出了图解评审法图解评审法，决策关键线路法决策关键线路法等，形成了一等，形成了一个大类的个大类的网络计划管理技术网络计划管理技术。2023-1-18.6网络计划技术的网络计划技术的基本原理基本原理 是一种是一种通过通过网络图网络图的形式来的形式来表达一项工程或生产项目的计划安排，并利用表达一项工程

6、或生产项目的计划安排，并利用系系统论统论的科学方法来组织、协调和控制工程或生产的科学方法来组织、协调和控制工程或生产进度和成本，以保证达到预定目标的一种科学管进度和成本，以保证达到预定目标的一种科学管理技术。理技术。2023-1-18.7基本原理基本原理 利用网络图来表示计划任务的进利用网络图来表示计划任务的进度安排，反映其中各项作业（工序）度安排，反映其中各项作业（工序）之间的相互关系；在此基础上进行网之间的相互关系；在此基础上进行网络分析，计算网络时间，确定关键路络分析，计算网络时间，确定关键路线和关键工序；并且利用时差，不断线和关键工序；并且利用时差，不断改进网络计划，以求得工期、资源和

7、改进网络计划，以求得工期、资源和成本的优化方案成本的优化方案.2023-1-18.8网络计划技术的优点网络计划技术的优点作业之间的逻辑关系非常严作业之间的逻辑关系非常严密密。所所提供的是动态的计划概念提供的是动态的计划概念。可以区分关键作业和非关键作业。可以区分关键作业和非关键作业。可以将计划项目分解为许多分支系统。可以将计划项目分解为许多分支系统。可以有效地可以有效地控制工期。控制工期。能够和先进的电子能够和先进的电子计算机计算机技术结合起来技术结合起来。2023-1-18.9网络计划技术的应用范围网络计划技术的应用范围 网络计划技术的应用范围很广，特别适用于一次性的大一次性的大规模工程项目

8、规模工程项目，例如电站、油田建筑工程、大型水利工程、国防建设工程、大型科研项目、技术改造及技术引进项目等；在工业企业生产与计划管理中，适用于新产品开发试制、生产技术准备计划、设备大修理、大型工艺装备制造以及单件小批生产的组织，例如造船、发电机组及大型雷达的制造等。一般说来，工程项目越大，协作关系越多，生产组织越复杂，网络计划技术就越能显示其优越性。2023-1-18.1010.2.1 网络网络图的构成要素图的构成要素10.2.2 网络网络图的绘制图的绘制2023-1-18.11 一项工程或规划总是由一项工程或规划总是由多道工序多道工序组成的。如果组成的。如果已经有了现成的计划，就可以依照这个计

9、划和各工已经有了现成的计划，就可以依照这个计划和各工序的衔接关系，用箭头来表示其先后顺序，画出一序的衔接关系，用箭头来表示其先后顺序，画出一个个各项任务相互关联的箭头图各项任务相互关联的箭头图，再标上时间，通过，再标上时间，通过计算找出关键工序，并用粗双线划出关键线路，这计算找出关键工序，并用粗双线划出关键线路，这个箭头图就称为个箭头图就称为网络图网络图。2023-1-18.12网络图是网络计划技术的基础，它一般由作业、事项和线路作业、事项和线路三部分组成。2023-1-18.131 1作业作业作业作业也称为活动或工序，它是指在工程项目中需要消也称为活动或工序，它是指在工程项目中需要消耗资源并

10、在一定时间内完成的独立作业项目。如耗资源并在一定时间内完成的独立作业项目。如“产产品设计品设计”这项作业既要有一定的时间来完成，又要有这项作业既要有一定的时间来完成，又要有设计人员、设计图纸、设计资料、绘图工具等资源。设计人员、设计图纸、设计资料、绘图工具等资源。在网络图中在网络图中用一条实箭线用一条实箭线“”表示作业表示作业。箭尾表示作业的开始，箭头表示作业的结束。箭尾表示作业的开始，箭头表示作业的结束。箭线上箭线上面面标上作业名称或作业符号，标上作业名称或作业符号，下面下面标明作业完成所需标明作业完成所需的时间。作业的内容可多可少，范围可大可小。的时间。作业的内容可多可少，范围可大可小。2

11、023-1-18.142 2事项事项事项事项也称结点或时点，是箭线之间的交接点，用也称结点或时点，是箭线之间的交接点，用圆圈圆圈“”表表示，并编上号码。它是指一项作业开始或结束的瞬间。示，并编上号码。它是指一项作业开始或结束的瞬间。网络图中，第一事项称作始点事项，它表示一项任务的开始，网络图中，第一事项称作始点事项，它表示一项任务的开始，最后一个事项称作终点事项，表示一项任务的结束。最后一个事项称作终点事项，表示一项任务的结束。一个网络图只有一个始点事项和一个终点事项，一个网络图只有一个始点事项和一个终点事项，介于网络始点介于网络始点事项与终点事项之间的事项都称作中间事项，中间事项连接着事项与

12、终点事项之间的事项都称作中间事项，中间事项连接着前面作业的箭头和后面作业的箭尾。因此，中间事项的时间状前面作业的箭头和后面作业的箭尾。因此，中间事项的时间状态既代表前面作业的结束，又代表后面作业的开始。态既代表前面作业的结束，又代表后面作业的开始。2023-1-18.153 3线路线路线路线路是指从网络始点事项到达网络终点事项的任一条连是指从网络始点事项到达网络终点事项的任一条连续的线路。续的线路。在一条线路上，把整个活动的作业时间加起来，就是该在一条线路上，把整个活动的作业时间加起来，就是该线路的总作业时间。线路的总作业时间。每条线路所需时间长短不一，其中持续时间最长的线路每条线路所需时间长

13、短不一，其中持续时间最长的线路称为关键线路。称为关键线路。整个计划任务所需的时间就取决于关键线路所需的时间。整个计划任务所需的时间就取决于关键线路所需的时间。需要说明的时，一个大型网络图，有时关键线路可能有需要说明的时，一个大型网络图，有时关键线路可能有多条。多条。2023-1-18.164 4虚拟作业虚拟作业在网络图中，有时还设置一些在网络图中，有时还设置一些“虚作业虚作业”，它既不，它既不消耗资源，又不占用时间，仅仅为了准确地表示作消耗资源，又不占用时间，仅仅为了准确地表示作业之间的业之间的逻辑关系逻辑关系，在网络图中，一般用虚线箭头，在网络图中，一般用虚线箭头表示虚作业。表示虚作业。20

14、23-1-18.17 网络图的绘制规则 网络图的绘制步骤2023-1-18.181.1.网络图的绘制规则网络图的绘制规则(1)有向性，无回路。有向性，无回路。即各项活动顺序排列，从左到右，不能反向。另外，即各项活动顺序排列，从左到右，不能反向。另外，网络图网络图中不允许出现循环线路。中不允许出现循环线路。箭线从某一结点出发，只能从左到箭线从某一结点出发，只能从左到右前进，不允许逆向前进而形成闭环线路。右前进，不允许逆向前进而形成闭环线路。例如，某新产品试制项目，经过设计（例如，某新产品试制项目，经过设计（A）、制造（）、制造（B）、试）、试验（验（C）后，再进行批量生产（）后，再进行批量生产（

15、E），如果发现达不到要求，），如果发现达不到要求，需要重新设计（需要重新设计（D），则网络图要按图），则网络图要按图10-1（b）绘制，而不）绘制，而不能按图能按图10-1（a）绘制。）绘制。2023-1-18.19例:2023-1-18.20(2)结点编号，从小到大，从左到右，不能重复。结点编号，从小到大，从左到右，不能重复。网络图中的结点要统一进行编号，以便于识别和计算。网络图中的结点要统一进行编号，以便于识别和计算。编号顺序由小到大，一般采用非连续编号法，即可以空出几个号编号顺序由小到大，一般采用非连续编号法，即可以空出几个号跳着编，适当留有余地，以便当结点有增减变化时，可以进行局跳着编

16、，适当留有余地，以便当结点有增减变化时，可以进行局部的调整改动，不致于打乱全部编号。部的调整改动，不致于打乱全部编号。为了便于对网络图进行分析研究，把某项工作开始事项的号码，为了便于对网络图进行分析研究，把某项工作开始事项的号码，也就是也就是箭尾结点的号码，用箭尾结点的号码，用i表示表示；把某项工作结束事项的号码，；把某项工作结束事项的号码，也就是也就是箭头结点的号码，用箭头结点的号码，用j表示表示。i-j表示相邻两个结点的编号，表示相邻两个结点的编号，i必须小于必须小于j，结点编号不能重复。，结点编号不能重复。2023-1-18.21(3)(3)两点一线。两点一线。即相邻两个结点之间只允许画

17、一条箭线。如果在两个相即相邻两个结点之间只允许画一条箭线。如果在两个相邻结点之间有好几个作业需要平行进行，则必须引入虚邻结点之间有好几个作业需要平行进行，则必须引入虚箭线。例如，有一项排管工程，在挖土工序（箭线。例如，有一项排管工程，在挖土工序（A）完成）完成以后，为了加快进度，让排自来水管工序（以后，为了加快进度，让排自来水管工序（B）和排煤）和排煤气管工序（气管工序（C）同时进行，然后再搞复土工序（）同时进行，然后再搞复土工序（D）。图）。图10-2（a）是错误的画法，必须如图）是错误的画法，必须如图10-2（b）那样，引）那样，引用虚工序，才能使工序之间的逻辑关系得到恰当的表述。用虚工序

18、，才能使工序之间的逻辑关系得到恰当的表述。2023-1-18.22例:2023-1-18.23(4)(4)箭线首尾都必须有结点，不能从一条箭线的中箭线首尾都必须有结点，不能从一条箭线的中间引出另一条箭线来。间引出另一条箭线来。如图10-3（a）是错误的，图10-3（b）是正确的。2023-1-18.24(5)源汇唯一源汇唯一每个网络图中只能有每个网络图中只能有一个始点事项一个始点事项和和一个终点事项一个终点事项，不能出现没有先行作业或没有后续作业的中间事项。不能出现没有先行作业或没有后续作业的中间事项。如果在实际工作中出现几道工序同时开始或同时结束，如果在实际工作中出现几道工序同时开始或同时结

19、束，可合理运用虚作业，将没有先行作业的中间事项与始可合理运用虚作业，将没有先行作业的中间事项与始点事项连接起来，将没有后续作业的中间事项与终点点事项连接起来，将没有后续作业的中间事项与终点事项连接起来。如图事项连接起来。如图10-4（a）及（）及（b）的画法都是错）的画法都是错误的，应分别改为图误的，应分别改为图10-4（c）及（）及（d）。）。2023-1-18.252023-1-18.26(6)(6)明确工序之间的逻辑关系。明确工序之间的逻辑关系。各条箭线之间的衔接关系应理解为：只有在指向某一各条箭线之间的衔接关系应理解为：只有在指向某一事项的各条箭线其工作全部完成以后，从该事项引出事项的

20、各条箭线其工作全部完成以后，从该事项引出的箭线才能开始。的箭线才能开始。如图如图10-5中，只有在中，只有在A工序完成以后，工序完成以后，C工序才能开始，工序才能开始，只有在只有在B工序完成后，才能开始工序完成后，才能开始D和和E；同样，也只有；同样，也只有在在C、D、F三道工序全部完成以后，三道工序全部完成以后，G工序才能开始。工序才能开始。2023-1-18.272023-1-18.282.2.网络图的绘制网络图的绘制步骤步骤(1)任务的分解任务的分解任何一项工作都是由很多具体的工序或活动组成，绘制网络图任何一项工作都是由很多具体的工序或活动组成，绘制网络图首先应根据对工作任务的性质、目标

21、和内容的了解，把整个工首先应根据对工作任务的性质、目标和内容的了解，把整个工作分解为一定数目的工序，并确定每道工序的具体要求和内容。作分解为一定数目的工序，并确定每道工序的具体要求和内容。工序分解的繁简程度，应视管理的需要而定。工序分解的繁简程度，应视管理的需要而定。对于高层管理部门来说，需要通过网络图纵观全局，掌握关键，对于高层管理部门来说，需要通过网络图纵观全局，掌握关键，组织协调，工序可以分解得粗一些；对于基层单位来说，将运组织协调，工序可以分解得粗一些；对于基层单位来说，将运用网络图来具体组织和指挥，就需要把工序分解得比较细一些。用网络图来具体组织和指挥，就需要把工序分解得比较细一些。

22、对于工程周期较长的大型项目，常常可以由粗到细绘制三套网对于工程周期较长的大型项目，常常可以由粗到细绘制三套网络图，以满足各方面的需要。络图，以满足各方面的需要。2023-1-18.29(2)工序的逻辑分析工序的逻辑分析任务分解以后，还必须对各道工序逐一进行分析。包任务分解以后，还必须对各道工序逐一进行分析。包括工序的先后次序，每道工序的紧前工序和后续工序，括工序的先后次序，每道工序的紧前工序和后续工序，哪些工序可以平行作业，哪些工序可以交叉作业，以哪些工序可以平行作业，哪些工序可以交叉作业，以及完成每道工序所需要的时间等等。及完成每道工序所需要的时间等等。在上述分析的基础上，列出工序关系明细表

23、。在上述分析的基础上，列出工序关系明细表。2023-1-18.30例：例：某厂要维修一台机器，已知各工序关系明细表某厂要维修一台机器，已知各工序关系明细表 如表如表10-110-1所示：所示：工序代号工序代号工序名称工序名称后续工序后续工序工序时间（小时）工序时间（小时）A A拆卸拆卸B,CB,C4 4B B清洗清洗D D2 2C C机头检修机头检修I I6 6D D部件检查部件检查E,FE,F2 2E E零件加工零件加工G G8 8F F零件修理零件修理G G5 5G G涂油上漆涂油上漆H H3 3H H安装安装I I4 4I I运行试验运行试验-4 42023-1-18.31(3)(3)绘

24、制网络图绘制网络图在列出工序关系明细表以后，就可以按明细表所列的工序清单着手在列出工序关系明细表以后，就可以按明细表所列的工序清单着手画图。画图。画图可以采用顺推法，即从第一道工序开始，以一条箭线代表一道画图可以采用顺推法，即从第一道工序开始，以一条箭线代表一道工序，依照先后顺序和绘制原则，由左向右一箭接着一箭画下去，工序，依照先后顺序和绘制原则，由左向右一箭接着一箭画下去，直到最后一道工序为止。直到最后一道工序为止。在箭与箭的分界处接上圆圈，再在第一道工序的箭尾处和最后一道在箭与箭的分界处接上圆圈，再在第一道工序的箭尾处和最后一道工序的箭头处画上圆圈。工序的箭头处画上圆圈。画图也可以采用逆推

25、法，即从最后一道工序开始，由右向左沿着紧画图也可以采用逆推法，即从最后一道工序开始，由右向左沿着紧前工序一箭一箭退着画，直到第一道工序为止。前工序一箭一箭退着画，直到第一道工序为止。同一项任务，用上述两种方法画出的网络图是相同的。一般机器制同一项任务，用上述两种方法画出的网络图是相同的。一般机器制造企业习惯于按反工艺顺序安排计划，采用逆推造企业习惯于按反工艺顺序安排计划，采用逆推法法较较为为方便方便；而建而建筑安装等企业则大多采用顺推法。筑安装等企业则大多采用顺推法。2023-1-18.32 绘制网络图除了要求把工序之间的逻辑关系正绘制网络图除了要求把工序之间的逻辑关系正确表达以外，还要注意一

26、些技术性要求。确表达以外，还要注意一些技术性要求。如画面应该清晰、简单，箭线最好画成水平线如画面应该清晰、简单，箭线最好画成水平线或具有一段水平线的折线，尽量少画斜线，避免出或具有一段水平线的折线，尽量少画斜线，避免出现交叉线，以求整个画面布局合理，重点突出。现交叉线，以求整个画面布局合理，重点突出。2023-1-18.33由表由表10-110-1绘制的网络图，可以参见图绘制的网络图，可以参见图10-610-6所示。所示。2023-1-18.34作为组织与控制工程项目进度的计划方法，在把工程项目绘制成作为组织与控制工程项目进度的计划方法，在把工程项目绘制成网络图的基础上，要进行各项时间参数的计

27、算，以便对工程项目网络图的基础上，要进行各项时间参数的计算，以便对工程项目中各项作业在时间上作出科学的安排。中各项作业在时间上作出科学的安排。网络时间参数包括：各项作业的作业时间；结点的最早开始时间网络时间参数包括：各项作业的作业时间；结点的最早开始时间和最和最迟迟结束时间；作业的最早开始和最早结束时间；作业的最迟结束时间；作业的最早开始和最早结束时间；作业的最迟开始和最迟结束时间以及总时差等。开始和最迟结束时间以及总时差等。2023-1-18.3510.3.1 作业时间的确定作业时间的确定10.3.2 结点时间参数的确定结点时间参数的确定10.3.3 作业时间参数的确定作业时间参数的确定10

28、.3.4 作业时差和关键线路的确定作业时差和关键线路的确定10.3.5 指定工期的完工概率指定工期的完工概率 2023-1-18.36在实际作业中，有些工程项目往往是一次性的，无法事先在实际作业中，有些工程项目往往是一次性的，无法事先测定时间标准，没有详细的定额资料作参考。因此，确定测定时间标准，没有详细的定额资料作参考。因此，确定作业时间的方法主要靠经验估计，大致有两种方法：作业时间的方法主要靠经验估计，大致有两种方法：(1)(1)单一时间估计法单一时间估计法 (2)(2)三点估计法三点估计法 2023-1-18.371 1单一时间估计法单一时间估计法这种方法是对各项作业的作业时间只确定一个

29、时间值。这种方法是对各项作业的作业时间只确定一个时间值。估计时应参照过去从事同类活动的统计资料，进行对比、分估计时应参照过去从事同类活动的统计资料，进行对比、分析和类推，力求确定的作业时间既符合实际情况，又具有先析和类推，力求确定的作业时间既符合实际情况，又具有先进性。进性。它适用于有同类作业或类似产品的时间做参考，不可知因素它适用于有同类作业或类似产品的时间做参考，不可知因素较少的重复性作业，一般不考虑偶然因素对完成作业内容的较少的重复性作业，一般不考虑偶然因素对完成作业内容的影响。影响。2023-1-18.382 2三点估计法三点估计法这种方法是对各项作业的作业时间，预先估计三个时间值：最

30、乐观的完工时间、最保守的完工时最乐观的完工时间、最保守的完工时间和最可能的完工时间间和最可能的完工时间，然后求出作业时间平均值。2023-1-18.39三点估计法三点估计法计算公式：计算公式：式中：式中：T作业时间平均值作业时间平均值a最乐观的完工时间最乐观的完工时间b最保守的完工时间最保守的完工时间m最可能的完工时间最可能的完工时间 2023-1-18.40例：例：有一个工序在条件顺利时，最快可能6小时完工；在条件困难的情况下要14小时才能完工；估计最可能的是7小时完工，则该工序的作业时间平均值为：2023-1-18.41结点本身不占用时间，只是表示某项作业应在某结点本身不占用时间，只是表示

31、某项作业应在某一时刻开始或结束。结点时间参数有两个：一时刻开始或结束。结点时间参数有两个：结点结点的最早开始时间和结点的最迟结束时间的最早开始时间和结点的最迟结束时间。10.3.2 结点时间参数的确定结点时间参数的确定2023-1-18.421 1结点的最早开始时间结点的最早开始时间 结点的最早开始时间结点的最早开始时间是指从该结点开始的各项是指从该结点开始的各项活动活动最早可能开始作业的时刻最早可能开始作业的时刻，在此时刻之前，各，在此时刻之前，各项活动不具备开始作业的条件。项活动不具备开始作业的条件。它的计算是从网络图的始点事项起算，通常将它的计算是从网络图的始点事项起算，通常将始点事项的

32、最早开始时间规定为零，然后顺着结点始点事项的最早开始时间规定为零，然后顺着结点编号顺序计算其它各结点的最早开始时间。编号顺序计算其它各结点的最早开始时间。2023-1-18.43 若结点只有一条箭线进入时，则箭头结点的最早开若结点只有一条箭线进入时，则箭头结点的最早开始时间等于该箭尾结点的最早开始时间加上该箭线的作始时间等于该箭尾结点的最早开始时间加上该箭线的作业时间；业时间；若同时有很多箭线进入时，则对每条箭线作上述计若同时有很多箭线进入时，则对每条箭线作上述计算之后，取其中算之后，取其中最大数值最大数值为该结点的最早开始时间。为该结点的最早开始时间。2023-1-18.442023-1-1

33、8.45例：例：试计算图试计算图10-710-7中各结点的最早开始时间。中各结点的最早开始时间。图图10-710-7 2023-1-18.462023-1-18.472.2.结点的最迟结束时间结点的最迟结束时间 结点的最迟结束时间结点的最迟结束时间是指以该结点为结束的各项活是指以该结点为结束的各项活动动最迟必须完成的时刻最迟必须完成的时刻。若在此时刻不能完成，势必影。若在此时刻不能完成，势必影响后续作业的按时完成。响后续作业的按时完成。结点的最迟结束时间的计算是从终点事项开始算起，结点的最迟结束时间的计算是从终点事项开始算起，终点事项的最迟结束时间是工程项目的终点事项的最迟结束时间是工程项目的

34、总工期总工期，也就是，也就是终点事项的终点事项的最早开始时间最早开始时间。然后按结点编号的反顺序计。然后按结点编号的反顺序计算其它结点的最迟结束时间。算其它结点的最迟结束时间。2023-1-18.48 若结点只有一条箭线流出时，则箭尾结点的最迟结若结点只有一条箭线流出时，则箭尾结点的最迟结束时间等于箭头结点的最迟结束时间减去该箭线的作束时间等于箭头结点的最迟结束时间减去该箭线的作业时间。若结点有多条箭线流出时，则每一条箭线都业时间。若结点有多条箭线流出时，则每一条箭线都作上述计算后，取其中作上述计算后，取其中最小值最小值为该结点的最迟结束时为该结点的最迟结束时间。间。2023-1-18.492

35、023-1-18.50例：例：试计算图试计算图10-710-7中各结点的中各结点的 最迟结束时间最迟结束时间 2023-1-18.512023-1-18.52在计算各结点的最早开始时间和结点的最迟结束时间在计算各结点的最早开始时间和结点的最迟结束时间以后，应将计算好的结果分别标明在网络图的各个事以后，应将计算好的结果分别标明在网络图的各个事项的旁边，我们给最早开始时间加上方框项的旁边，我们给最早开始时间加上方框“”的记的记号，给最迟结束时间加上三角号，给最迟结束时间加上三角“”的记号，以示区的记号，以示区别。如图别。如图10-8所示：所示：2023-1-18.532023-1-18.54每项作

36、业的时间参数有四个：每项作业的时间参数有四个：作业的最早开始时间作业的最早开始时间 作业的最早结束时间作业的最早结束时间 作业的最迟结束时间作业的最迟结束时间 作业的最迟开始时间作业的最迟开始时间 2023-1-18.55 作业的最早开始时间作业的最早开始时间 作业的最早开始时间用 表示，它等于该作业的箭尾结点的最早开始时间。即：2023-1-18.562 2作业的最早结束时间作业的最早结束时间 作业的最早结束时间作业的最早结束时间用用 表示，它表示，它等于等于该该作业的作业的最早开始时间与该作业的作业时间之和。最早开始时间与该作业的作业时间之和。即：即：2023-1-18.573 3作业的最

37、迟结束时间作业的最迟结束时间 作业的最迟结束时间作业的最迟结束时间用用 表示，它表示，它等于该作业等于该作业的箭头结点的最迟结束时间。的箭头结点的最迟结束时间。即：即：2023-1-18.584 4作业的最迟开始时间作业的最迟开始时间 作业的最迟开始时间作业的最迟开始时间用用 表示，它表示，它等于等于该作该作业业最迟结束时间与该作业的作业时间之差。最迟结束时间与该作业的作业时间之差。即：即：2023-1-18.591 1作业时差作业时差2 2关键线路的确定关键线路的确定2023-1-18.60计算和确定各项作业或工序各种事件参数，其目的之一是为了分计算和确定各项作业或工序各种事件参数，其目的之

38、一是为了分析各项作业在时间配合上是否合理，是否有潜力可挖。析各项作业在时间配合上是否合理，是否有潜力可挖。在一项工程中，有些活动环节环环相扣，如果一环脱节就会影响在一项工程中，有些活动环节环环相扣，如果一环脱节就会影响全局。全局。但也有些活动，在一定条件下，开始时间早一点晚一点，对后续但也有些活动，在一定条件下，开始时间早一点晚一点，对后续活动和整个计划的按时完成没有影响，说明：完成这些活动在时活动和整个计划的按时完成没有影响，说明：完成这些活动在时间上有一定机动性。间上有一定机动性。作业时差作业时差，是指在不影响整个任务完工时间的条件下，某项作业，是指在不影响整个任务完工时间的条件下，某项作

39、业或工序在实行中间可以推迟的最大延迟时间。或工序在实行中间可以推迟的最大延迟时间。2023-1-18.61总时差为零的作业成为关键作业总时差为零的作业成为关键作业,将关键作将关键作业连起来就构成某一项计划任务的业连起来就构成某一项计划任务的关键线关键线路路。它是网络图上时间最长的线路。它是网络图上时间最长的线路。关键线路关键线路上各项关键作业的作业时间之和上各项关键作业的作业时间之和即为整个计划任务的即为整个计划任务的总工期总工期。2023-1-18.6210.4.1 网络计划优化的内容和原则网络计划优化的内容和原则 10.4.2 网络计划优化的方法网络计划优化的方法 2023-1-18.63

40、所谓所谓优化优化就是根据预定目标，在满足约束条件就是根据预定目标，在满足约束条件的要求下，按某一衡量指标寻求最优方案。的要求下，按某一衡量指标寻求最优方案。网络计划优化网络计划优化就是利用作业的总时差不断改善就是利用作业的总时差不断改善网络计划的最初方案，使之获得最佳工期、最网络计划的最初方案，使之获得最佳工期、最低费用和对资源的最有效利用。低费用和对资源的最有效利用。2023-1-18.64网络计划优化的内容网络计划优化的内容 网络计划优化的原则网络计划优化的原则 网络计划优化的判别标准网络计划优化的判别标准 2023-1-18.651 1网络计划优化的内容网络计划优化的内容网络计划的平衡与

41、优化的主要内容有以下几方面：网络计划的平衡与优化的主要内容有以下几方面：在规定的日期内，对工程项目的每一项作业所需要的在规定的日期内，对工程项目的每一项作业所需要的资源计算出合理的用量，并做出在日程上的进度安排。资源计算出合理的用量，并做出在日程上的进度安排。当资源有限制时，应全面统筹规划各个作业，以保证当资源有限制时，应全面统筹规划各个作业，以保证总工期的完成。总工期的完成。1)1)及时适当调整总工期，使资源得到合理的利用。及时适当调整总工期，使资源得到合理的利用。2023-1-18.662 2网络计划优化的原则网络计划优化的原则要优先保证关键线路上关键作业对资源的需求量。要优先保证关键线路

42、上关键作业对资源的需求量。充分利用时差，来错开各项作业的开始时间，平充分利用时差，来错开各项作业的开始时间，平衡并协调各项作业的人力和物力。衡并协调各项作业的人力和物力。1)具有时差值较大的作业可推迟开工时间，以减少具有时差值较大的作业可推迟开工时间，以减少每日所需的资源数量。每日所需的资源数量。2023-1-18.673.网络计划优化的判别标准网络计划优化的判别标准 从时间进度方面考虑，应使网络图的各条可行线路中关键从时间进度方面考虑，应使网络图的各条可行线路中关键线路长度接近非关键线路长度，使松散的网络结构趋于紧线路长度接近非关键线路长度，使松散的网络结构趋于紧凑。判别标准有：凑。判别标准

43、有：工程预计完成时间是否趋于最短。工程预计完成时间是否趋于最短。工程预计完成时间是否符合或接近任务规定日期。工程预计完成时间是否符合或接近任务规定日期。当预计完成日期不满足规定日期要求时，要判别任务在规当预计完成日期不满足规定日期要求时，要判别任务在规定日期完成的可能性，也就是判别实现任务规定日期的难定日期完成的可能性，也就是判别实现任务规定日期的难易程度。易程度。2023-1-18.68 从费用方面考虑，要在时间流的有向矢量图中寻从费用方面考虑，要在时间流的有向矢量图中寻求一个工程费用最少的进度周期，或在缩短工程求一个工程费用最少的进度周期，或在缩短工程周期中使追加费用最少。周期中使追加费用

44、最少。从资源利用方面考虑，要充分利用统筹网络提供从资源利用方面考虑，要充分利用统筹网络提供的信息，均衡地分配和使用资源，使资源利用最的信息，均衡地分配和使用资源，使资源利用最大化。大化。2023-1-18.69网络计划的优化，根据具体目标的不同，常用网络计划的优化，根据具体目标的不同，常用的方法有：的方法有：时间优化、时间时间优化、时间费用优化、费用优化、时间时间资源优化资源优化等。等。2023-1-18.701 1时间优化时间优化时间优化时间优化，是指在人力、材料、设备、资金等资源基本有保证的情况下，应尽量缩短工程周期，提高系统的经济效益。特别是经过判别，计划的预计周期大于上级的规定周期，且

45、有时差可用时，应立即着手调整网络、缩短工程进度。2023-1-18.71 时间时间资源优化资源优化，是指在一定的工期条件下，通过平衡，是指在一定的工期条件下，通过平衡资源，求得工期与资源的最佳结合。时间资源，求得工期与资源的最佳结合。时间-资源优化的资源优化的方法按优化的目标分一般有两种情况：方法按优化的目标分一般有两种情况：有限资源，以最短工期为目标的优化方法。有限资源，以最短工期为目标的优化方法。1)1)工期不变，以资源需要量均衡为目标的优化方法。工期不变，以资源需要量均衡为目标的优化方法。2023-1-18.723.3.时间时间-费用优化费用优化时间时间-费用优化费用优化：是指根据最低成

46、本的要求，寻求最佳生：是指根据最低成本的要求，寻求最佳生产周期；或根据计划规定的期限，寻求最低的成本或费用。产周期；或根据计划规定的期限，寻求最低的成本或费用。进行时间进行时间-费用优化的基本方法是：首先压缩关键线路上费用优化的基本方法是：首先压缩关键线路上赶工费用率最低的工序的作业时间，然后逐步逐次优化。赶工费用率最低的工序的作业时间，然后逐步逐次优化。2023-1-18.73某厂要维修一台机器，已知各工序关系明细表如下，某厂要维修一台机器，已知各工序关系明细表如下，绘制机器维修网络图，并写出关键线路。绘制机器维修网络图，并写出关键线路。工序代号工序代号工序名称工序名称后续工序后续工序工序时间（小时）工序时间（小时）A A拆卸拆卸B,CB,C4 4B B清洗清洗D D2 2C C机头检修机头检修I I6 6D D部件检查部件检查E,FE,F2 2E E零件加工零件加工G G8 8F F零件修理零件修理G G5 5G G涂油上漆涂油上漆H H3 3H H安装安装I I4 4I I运行试验运行试验-4 4