网络计划技术幻灯片.ppt

《网络计划技术幻灯片.ppt》由会员分享，可在线阅读，更多相关《网络计划技术幻灯片.ppt（73页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

3、。日本、俄罗斯、德国、英国也普遍在工程中应用了网络计划技术，并把这一技术应用在建日本、俄罗斯、德国、英国也普遍在工程中应用了网络计划技术，并把这一技术应用在建筑工程的全过程管理之中。筑工程的全过程管理之中。资料来源：资料来源：http:/ 网络图网络图 网络时间参数的计算网络时间参数的计算网络计划的优化与调整网络计划的优化与调整 网络计划技术网络计划技术2023年4月14日3第3页，共73页，编辑于2022年，星期二10.1.1 网络计划技术的发展10.1.2 网络计划技术的基本原理原理2023年4月14日4第4页，共73页，编辑于2022年，星期二网网络络计计划划技技术术是是2020世世纪纪

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

5、”导导弹弹的的过过程程中中，也也提提出出一一种种以以数数理理统统计计学学为为基基础础、以以网网络络分分析析为为主主要要内内容、以电子计算机为手段的新型计划管理方法，即容、以电子计算机为手段的新型计划管理方法，即“计划评审技术计划评审技术”。这这两两种种方方法法在在世世界界各各国国逐逐步步得得到到普普遍遍的的应应用用。此此后后在在这这两两种种方方法法的的基基础础上上又又有有人人提提出出了了图图解解评评审审法法，决决策策关关键键线线路路法法等等，形形成成了了一一个个大大类类的的网网络络计计划划管理技术管理技术。2023年4月14日5第5页，共73页，编辑于2022年，星期二1.1.网络计划技术的基

6、本原理基本原理 网网网网络络络络计计计计划划划划技技技技术术术术:是是一一种种通通过过网网络络图图的的形形式式来来表表达达一一项项工工程程或或生生产产项项目目的的计计划划安安排排，并并利利用用系系统统论论的的科科学学方方法法来来组组织织、协协调调和和控控制制工工程程或或生生产产进进度度和和成成本本，以以保保证达到预定目标的一种科学管理技术。证达到预定目标的一种科学管理技术。2023年4月14日6第6页，共73页，编辑于2022年，星期二基基本本原原理理 利利用用网网络络图图来来表表示示计计划划任任务务的的进进度度安安排排，反反映映其其中中各各项项作作业业（工工序序）之之间间的的相相互互关关系系

7、；在在此此基基础础上上进进行行网网络络分分析析，计计算算网网络络时时间间，确确定定关关键键路路线线和和关关键键工工序序；并并且且利利用用时时差差，不不断断改改进进网网络络计计划划，以以求求得得工期、资源和成本的优化方案工期、资源和成本的优化方案.2023年4月14日7第7页，共73页，编辑于2022年，星期二2.网络计划技术的优点网络计划技术的优点1)作业之间的逻辑关系非常严密密。2)所所提供的是动态的计划概念。3)可以区分关键作业和非关键作业。4)可以将计划项目分解为许多分支系统。可以将计划项目分解为许多分支系统。5)可以有效地可以有效地控制工期。6)能够和先进的电子计算机计算机技术结合起来

8、。2023年4月14日8第8页，共73页，编辑于2022年，星期二3.网络计划技术的应用范围网络计划技术的应用范围 网络计划技术的应用范围很广，特别适用于一一次次性性的的大大规规模模工工程程项项目目，例如电站、油田建筑工程、大型水利工程、国防建设工程、大型科研项目、技术改造及技术引进项目等；在工业企业生产与计划管理中，适用于新产品开发试制、生产技术准备计划、设备大修理、大型工艺装备制造以及单件小批生产的组织，例如造船、发电机组及大型雷达的制造等。一般说来，工程项目越大，协作关系越多，生产组织越复杂，网络计划技术就越能显示其优越性。2023年4月14日9第9页，共73页，编辑于2022年，星期二

9、10.2.1 网络图的构成要素图的构成要素10.2.2 网络图的绘制图的绘制2023年4月14日10第10页，共73页，编辑于2022年，星期二 一项工程或规划总是由一项工程或规划总是由多道工序多道工序组成的。如果已经组成的。如果已经有了现成的计划，就可以依照这个计划和各工序的衔接关有了现成的计划，就可以依照这个计划和各工序的衔接关系，用箭头来表示其先后顺序，画出一个系，用箭头来表示其先后顺序，画出一个各项任务相互关各项任务相互关联的箭头图联的箭头图，再标上时间，通过计算找出关键工序，再标上时间，通过计算找出关键工序，并用粗双线划出关键线路，这个箭头图就称为并用粗双线划出关键线路，这个箭头图就

10、称为网络网络图图。2023年4月14日11第11页，共73页，编辑于2022年，星期二网络图是网络计划技术的基础，它一般由作业、事项和线路作业、事项和线路三部分组成。2023年4月14日12第12页，共73页，编辑于2022年，星期二1 1作业作业作作业业也也称称为为活活动动或或工工序序，它它是是指指在在工工程程项项目目中中需需要要消消耗耗资资源源并并在在一一定定时时间间内内完完成成的的独独立立作作业业项项目目。如如“产产品品设设计计”这这项项作作业业既既要要有有一一定定的的时时间间来来完完成成，又又要要有有设设计计人人员员、设设计计图图纸纸、设设计计资资料料、绘绘图图工工具具等等资资源源。在

11、在网网络络图图中中用用一一条条实箭线实箭线“”表示作业表示作业。箭箭尾尾表表示示作作业业的的开开始始，箭箭头头表表示示作作业业的的结结束束。箭箭线线上上面面标标上上作作业业名名称称或或作作业业符符号号，下下面面标标明明作作业业完完成成所所需需的的时时间间。作作业的内容可多可少，范围可大可小。业的内容可多可少，范围可大可小。2023年4月14日13第13页，共73页，编辑于2022年，星期二2 2事项事项事事项项也也称称结结点点或或时时点点，是是箭箭线线之之间间的的交交接接点点，用用圆圆圈圈“”表表示示，并并编上号码。它是指一项作业开始或结束的瞬间。编上号码。它是指一项作业开始或结束的瞬间。网网

12、络络图图中中，第第一一事事项项称称作作始始点点事事项项，它它表表示示一一项项任任务务的的开开始始，最最后后一个事项称作终点事项，表示一项任务的结束。一个事项称作终点事项，表示一项任务的结束。一一个个网网络络图图只只有有一一个个始始点点事事项项和和一一个个终终点点事事项项，介介于于网网络络始始点点事事项项与与终终点点事事项项之之间间的的事事项项都都称称作作中中间间事事项项，中中间间事事项项连连接接着着前前面面作作业业的的箭箭头头和和后后面面作作业业的的箭箭尾尾。因因此此，中中间间事事项项的的时时间间状状态态既既代代表表前前面面作作业业的的结束，又代表后面作业的开始。结束，又代表后面作业的开始。2

13、023年4月14日14第14页，共73页，编辑于2022年，星期二3 3线路线路线线路路是是指指从从网网络络始始点点事事项项到到达达网网络络终终点点事事项项的的任任一一条条连连续续的的线路。线路。在在一一条条线线路路上上，把把整整个个活活动动的的作作业业时时间间加加起起来来，就就是是该该线线路的总作业时间。路的总作业时间。每每条条线线路路所所需需时时间间长长短短不不一一，其其中中持持续续时时间间最最长长的的线线路路称称为关键线路。为关键线路。整整个个计计划划任任务务所所需需的的时时间间就就取取决决于于关关键键线线路路所所需需的的时时间间。需需要要说说明明的的时时，一一个个大大型型网网络络图图，

14、有有时时关关键键线线路路可可能能有有多多条。条。2023年4月14日15第15页，共73页，编辑于2022年，星期二4 4虚拟作业虚拟作业在在网网络络图图中中，有有时时还还设设置置一一些些“虚虚作作业业”，它它既既不不消消耗耗资资源源，又又不不占占用用时时间间，仅仅仅仅为为了了准准确确地地表表示示作作业业之之间间的的逻逻辑辑关关系系，在在网网络络图图中中，一一般般用用虚虚线线箭箭头头表表示示虚虚作作业。业。2023年4月14日16第16页，共73页，编辑于2022年，星期二1)网络图的绘制规则2)网络图的绘制步骤2023年4月14日17第17页，共73页，编辑于2022年，星期二1.1.网络图

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

16、能按图）绘制，而不能按图10-1（a）绘制。）绘制。2023年4月14日18第18页，共73页，编辑于2022年，星期二例:2023年4月14日19第19页，共73页，编辑于2022年，星期二(2)结点编号，从小到大，从左到右，不能重复。结点编号，从小到大，从左到右，不能重复。网络图中的结点要统一进行编号，以便于识别和计算。网络图中的结点要统一进行编号，以便于识别和计算。编编号号顺顺序序由由小小到到大大，一一般般采采用用非非连连续续编编号号法法，即即可可以以空空出出几几个个号号跳跳着着编编，适适当当留留有有余余地地，以以便便当当结结点点有有增增减减变变化化时时，可可以以进进行行局局部部的的调调

17、整整改改动动，不不致于打乱全部编号。致于打乱全部编号。为为了了便便于于对对网网络络图图进进行行分分析析研研究究，把把某某项项工工作作开开始始事事项项的的号号码码，也也就就是是箭箭尾尾结结点点的的号号码码，用用i表表示示；把把某某项项工工作作结结束束事事项项的的号号码码，也也就就是是箭箭头头结结点点的的号号码码，用用j表表示示。i-j表表示示相相邻邻两两个个结结点点的的编编号号，i必必须须小小于于j，结点编号不能重复。，结点编号不能重复。2023年4月14日20第20页，共73页，编辑于2022年，星期二(3)(3)两点一线。两点一线。即即相相邻邻两两个个结结点点之之间间只只允允许许画画一一条条

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

19、73页，编辑于2022年，星期二例:2023年4月14日22第22页，共73页，编辑于2022年，星期二(4)(4)箭线首尾都必须有结点，不能从一条箭线的中间引出箭线首尾都必须有结点，不能从一条箭线的中间引出另一条箭线来。另一条箭线来。如图10-3（a）是错误的，图10-3（b）是正确的。2023年4月14日23第23页，共73页，编辑于2022年，星期二(5)源汇唯一源汇唯一每每个个网网络络图图中中只只能能有有一一个个始始点点事事项项和和一一个个终终点点事事项项，不不能能出出现现没没有有先先行行作作业业或或没没有有后后续续作作业业的的中中间间事事项项。如如果果在在实实际际工工作作中中出出现现

20、几几道道工工序序同同时时开开始始或或同同时时结结束束，可可合合理理运运用用虚虚作作业业，将将没没有有先先行行作作业业的的中中间间事事项项与与始始点点事事项项连连接接起起来来，将将没没有有后后续续作作业业的的中中间间事事项项与与终终点点事事项项连连接接起起来来。如如图图10-4（a）及及（b）的的画画法法都都是是错错误误的的，应应分分别别改改为为图图10-4（c）及（）及（d）。）。2023年4月14日24第24页，共73页，编辑于2022年，星期二2023年4月14日25第25页，共73页，编辑于2022年，星期二(6)(6)明确工序之间的逻辑关系。明确工序之间的逻辑关系。各各条条箭箭线线之之

21、间间的的衔衔接接关关系系应应理理解解为为：只只有有在在指指向向某某一一事事项项的的各各条箭线其工作全部完成以后，从该事项引出的箭线才能开始。条箭线其工作全部完成以后，从该事项引出的箭线才能开始。如如图图10-5中中，只只有有在在A工工序序完完成成以以后后，C工工序序才才能能开开始始，只只有有在在B工工序序完完成成后后，才才能能开开始始D和和E；同同样样，也也只只有有在在C、D、F三道工序全部完成以后，三道工序全部完成以后，G工序才能开始。工序才能开始。2023年4月14日26第26页，共73页，编辑于2022年，星期二2023年4月14日27第27页，共73页，编辑于2022年，星期二2.2.

22、网络图的绘制网络图的绘制步骤步骤(1)任务的分解任务的分解任任何何一一项项工工作作都都是是由由很很多多具具体体的的工工序序或或活活动动组组成成，绘绘制制网网络络图图首首先先应应根根据据对对工工作作任任务务的的性性质质、目目标标和和内内容容的的了了解解，把把整整个个工工作作分分解解为为一一定定数数目目的的工工序序，并并确确定定每每道道工工序序的的具具体体要要求求和和内内容容。工工序序分解的繁简程度，应视管理的需要而定。分解的繁简程度，应视管理的需要而定。对对于于高高层层管管理理部部门门来来说说，需需要要通通过过网网络络图图纵纵观观全全局局，掌掌握握关关键键，组组织织协协调调，工工序序可可以以分分

23、解解得得粗粗一一些些；对对于于基基层层单单位位来来说说，将将运运用用网络图来具体组织和指挥，就需要把工序分解得比较细一些。网络图来具体组织和指挥，就需要把工序分解得比较细一些。对对于于工工程程周周期期较较长长的的大大型型项项目目，常常常常可可以以由由粗粗到到细细绘绘制制三三套套网网络络图图，以以满满足各方面的需要。足各方面的需要。2023年4月14日28第28页，共73页，编辑于2022年，星期二(2)工序的逻辑分析工序的逻辑分析任任务务分分解解以以后后，还还必必须须对对各各道道工工序序逐逐一一进进行行分分析析。包包括括工工序序的的先先后后次次序序，每每道道工工序序的的紧紧前前工工序序和和后后

24、续续工工序序，哪哪些些工工序序可可以以平平行行作作业业，哪哪些些工工序序可可以以交交叉叉作作业业，以以及及完完成成每每道道工工序序所所需需要要的的时间等等。时间等等。在上述分析的基础上，列出工序关系明细表。在上述分析的基础上，列出工序关系明细表。2023年4月14日29第29页，共73页，编辑于2022年，星期二例：例：某厂要维修一台机器，已知各工序关系明细表某厂要维修一台机器，已知各工序关系明细表 如表如表10-110-1所示：所示：2023年4月14日30工序代号工序代号工序名称工序名称后续工序后续工序工序时间（小时）工序时间（小时）A拆卸拆卸B,C4B清洗清洗D2C机头检修机头检修I6D

25、部件检查部件检查E,F2E零件加工零件加工G8F零件修理零件修理G5G涂油上漆涂油上漆H3H安装安装I4I运行试验运行试验-4第30页，共73页，编辑于2022年，星期二(3)(3)绘制网络图绘制网络图在列出工序关系明细表以后，就可以按明细表所列的工序清单着手画图。在列出工序关系明细表以后，就可以按明细表所列的工序清单着手画图。画画图图可可以以采采用用顺顺推推法法，即即从从第第一一道道工工序序开开始始，以以一一条条箭箭线线代代表表一一道道工工序序，依依照照先先后后顺序和绘制原则，由左向右一箭接着一箭画下去，直到最后一道工序为止。顺序和绘制原则，由左向右一箭接着一箭画下去，直到最后一道工序为止。

26、在在箭箭与与箭箭的的分分界界处处接接上上圆圆圈圈，再再在在第第一一道道工工序序的的箭箭尾尾处处和和最最后后一一道道工工序序的的箭箭头头处画上圆圈。处画上圆圈。画画图图也也可可以以采采用用逆逆推推法法，即即从从最最后后一一道道工工序序开开始始，由由右右向向左左沿沿着着紧紧前前工工序序一箭一箭退着画，直到第一道工序为止。一箭一箭退着画，直到第一道工序为止。同同一一项项任任务务，用用上上述述两两种种方方法法画画出出的的网网络络图图是是相相同同的的。一一般般机机器器制制造造企企业业习习惯惯于于按按反反工工艺艺顺顺序序安安排排计计划划，采采用用逆逆推推法法较较为为方方便便；而而建建筑筑安安装装等等企企业

27、业则则大大多多采用顺推法。采用顺推法。2023年4月14日31第31页，共73页，编辑于2022年，星期二 绘制网络图除了要求把工序之间的逻辑关系正确表绘制网络图除了要求把工序之间的逻辑关系正确表达以外，还要注意一些技术性要求。达以外，还要注意一些技术性要求。如画面应该清晰、简单，箭线最好画成水平线或如画面应该清晰、简单，箭线最好画成水平线或具有一段水平线的折线，尽量少画斜线，避免出现交具有一段水平线的折线，尽量少画斜线，避免出现交叉线，以求整个画面布局合理，重点突出。叉线，以求整个画面布局合理，重点突出。2023年4月14日32第32页，共73页，编辑于2022年，星期二由表由表10-110

28、-1绘制的网络图，可以参见图绘制的网络图，可以参见图10-610-6所示。所示。2023年4月14日33第33页，共73页，编辑于2022年，星期二作作为为组组织织与与控控制制工工程程项项目目进进度度的的计计划划方方法法，在在把把工工程程项项目目绘绘制制成成网网络络图图的的基基础础上上，要要进进行行各各项项时时间间参参数数的的计计算算，以以便便对对工工程程项项目目中中各各项项作作业在时间上作出科学的安排。业在时间上作出科学的安排。网网络络时时间间参参数数包包括括：各各项项作作业业的的作作业业时时间间；结结点点的的最最早早开开始始时时间间和和最最迟迟结结束束时时间间；作作业业的的最最早早开开始始

29、和和最最早早结结束束时时间间；作作业业的的最最迟迟开开始始和和最最迟迟结结束束时时间间以及总时差等。以及总时差等。2023年4月14日34第34页，共73页，编辑于2022年，星期二10.3.1 作业时间的确定作业时间的确定10.3.2 结点时间参数的确定结点时间参数的确定10.3.3 作业时间参数的确定作业时间参数的确定10.3.4 作业时差和关键线路的确定作业时差和关键线路的确定10.3.5 指定工期的完工概率指定工期的完工概率 2023年4月14日35第35页，共73页，编辑于2022年，星期二在实际作业中，有些工程项目往往是一次性的，无法事先测定时间标在实际作业中，有些工程项目往往是一

30、次性的，无法事先测定时间标准，没有详细的定额资料作参考。因此，确定作业时间的方法主要靠准，没有详细的定额资料作参考。因此，确定作业时间的方法主要靠经验估计，大致有两种方法：经验估计，大致有两种方法：(1)(1)单一时间估计法单一时间估计法 (2)(2)三点估计法三点估计法 2023年4月14日36第36页，共73页，编辑于2022年，星期二1 1单一时间估计法单一时间估计法这种方法是对各项作业的作业时间只确定一个时间值。这种方法是对各项作业的作业时间只确定一个时间值。估计时应参照过去从事同类活动的统计资料，进行对比、分析和类估计时应参照过去从事同类活动的统计资料，进行对比、分析和类推，力求确定

31、的作业时间既符合实际情况，又具有先进性。推，力求确定的作业时间既符合实际情况，又具有先进性。它适用于有同类作业或类似产品的时间做参考，不可知因素较少的它适用于有同类作业或类似产品的时间做参考，不可知因素较少的重复性作业，一般不考虑偶然因素对完成作业内容的影响。重复性作业，一般不考虑偶然因素对完成作业内容的影响。2023年4月14日37第37页，共73页，编辑于2022年，星期二2 2三点估计法三点估计法这种方法是对各项作业的作业时间，预先估计三个时间值：最最乐乐观观的的完完工工时时间间、最最保保守守的的完完工工时时间间和和最可能的完工时间最可能的完工时间，然后求出作业时间平均值。2023年4月

32、14日38第38页，共73页，编辑于2022年，星期二三点估计法三点估计法计算公式：计算公式：式中：式中：T作业时间平均值作业时间平均值a最乐观的完工时间最乐观的完工时间b最保守的完工时间最保守的完工时间m最可能的完工时间最可能的完工时间 2023年4月14日39第39页，共73页，编辑于2022年，星期二例：例：有一个工序在条件顺利时，最快可能6小时完工；在条件困难的情况下要14小时才能完工；估计最可能的是7小时完工，则该工序的作业时间平均值为：2023年4月14日40第40页，共73页，编辑于2022年，星期二结结点点本本身身不不占占用用时时间间，只只是是表表示示某某项项作作业业应应在在某

33、某一一时时刻刻开开始始或或结结束束。结结点点时时间间参参数数有有两两个个：结结点点的的最最早早开始时间和结点的最迟结束时间开始时间和结点的最迟结束时间。10.3.2 结点时间参数的确定结点时间参数的确定2023年4月14日41第41页，共73页，编辑于2022年，星期二1 1结点的最早开始时间结点的最早开始时间 结结点点的的最最早早开开始始时时间间是是指指从从该该结结点点开开始始的的各各项项活活动动最最早早可可能能开开始始作作业业的的时时刻刻，在在此此时时刻刻之之前前，各各项项活活动动不不具具备开始作业的条件。备开始作业的条件。它它的的计计算算是是从从网网络络图图的的始始点点事事项项起起算算，

34、通通常常将将始始点点事事项项的的最最早早开开始始时时间间规规定定为为零零，然然后后顺顺着着结结点点编编号号顺序计算其它各结点的最早开始时间。顺序计算其它各结点的最早开始时间。2023年4月14日42第42页，共73页，编辑于2022年，星期二 若若结结点点只只有有一一条条箭箭线线进进入入时时，则则箭箭头头结结点点的的最最早早开开始始时时间间等等于该箭尾结点的最早开始时间加上该箭线的作业时间；于该箭尾结点的最早开始时间加上该箭线的作业时间；若若同同时时有有很很多多箭箭线线进进入入时时，则则对对每每条条箭箭线线作作上上述述计计算算之之后后，取其中取其中最大数值最大数值为该结点的最早开始时间。为该结

35、点的最早开始时间。2023年4月14日43第43页，共73页，编辑于2022年，星期二2023年4月14日44第44页，共73页，编辑于2022年，星期二例：例：试计算图试计算图10-710-7中各结点的最早开始时间。中各结点的最早开始时间。图图10-710-7 2023年4月14日45第45页，共73页，编辑于2022年，星期二2023年4月14日46第46页，共73页，编辑于2022年，星期二2.2.结点的最迟结束时间结点的最迟结束时间 结结点点的的最最迟迟结结束束时时间间是是指指以以该该结结点点为为结结束束的的各各项项活活动动最最迟迟必必须须完完成成的的时时刻刻。若若在在此此时时刻刻不不

36、能能完完成成，势势必必影影响响后后续续作作业业的按时完成。的按时完成。结结点点的的最最迟迟结结束束时时间间的的计计算算是是从从终终点点事事项项开开始始算算起起，终终点点事事项项的的最最迟迟结结束束时时间间是是工工程程项项目目的的总总工工期期，也也就就是是终终点点事事项项的的最最早早开开始始时时间间。然然后后按按结结点点编编号号的的反反顺顺序序计计算算其其它它结结点点的的最最迟迟结束时间。结束时间。2023年4月14日47第47页，共73页，编辑于2022年，星期二 若若结结点点只只有有一一条条箭箭线线流流出出时时，则则箭箭尾尾结结点点的的最最迟迟结结束束时时间间等等于于箭箭头头结结点点的的最最

37、迟迟结结束束时时间间减减去去该该箭箭线线的的作作业业时时间间。若若结结点点有有多多条条箭箭线线流流出出时时，则则每每一一条条箭箭线线都都作作上上述述计算后，取其中计算后，取其中最小值最小值为该结点的最迟结束时间。为该结点的最迟结束时间。2023年4月14日48第48页，共73页，编辑于2022年，星期二2023年4月14日49第49页，共73页，编辑于2022年，星期二例：例：试计算图试计算图10-710-7中各结点的中各结点的 最迟结束时间最迟结束时间 2023年4月14日50第50页，共73页，编辑于2022年，星期二2023年4月14日51第51页，共73页，编辑于2022年，星期二在在

38、计计算算各各结结点点的的最最早早开开始始时时间间和和结结点点的的最最迟迟结结束束时时间间以以后后，应应将将计计算算好好的的结结果果分分别别标标明明在在网网络络图图的的各各个个事事项项的的旁旁边边，我我们们给给最最早早开开始始时时间间加加上上方方框框“”的的记记号号，给给最最迟迟结结束束时时间间加加上上三角三角“”的记号，以示区别。如图的记号，以示区别。如图10-8所示：所示：2023年4月14日52第52页，共73页，编辑于2022年，星期二2023年4月14日53第53页，共73页，编辑于2022年，星期二每项作业的时间参数有四个：每项作业的时间参数有四个：作业的最早开始时间作业的最早开始时

39、间 作业的最早结束时间作业的最早结束时间 作业的最迟结束时间作业的最迟结束时间 作业的最迟开始时间作业的最迟开始时间 2023年4月14日54第54页，共73页，编辑于2022年，星期二1.1.作业的最早开始时间作业的最早开始时间 作业的最早开始时间用 表示，它等于该作业的箭尾结点的最早开始时间。即：2023年4月14日55第55页，共73页，编辑于2022年，星期二2 2作业的最早结束时间作业的最早结束时间 作作业业的的最最早早结结束束时时间间用用 表表示示，它它等等于于该该作作业的业的最早开始时间与该作业的作业时间之和。最早开始时间与该作业的作业时间之和。即：即：2023年4月14日56第

40、56页，共73页，编辑于2022年，星期二3 3作业的最迟结束时间作业的最迟结束时间 作作业业的的最最迟迟结结束束时时间间用用 表表示示，它它等等于于该该作作业业的的箭头结点的最迟结束时间。箭头结点的最迟结束时间。即：即：2023年4月14日57第57页，共73页，编辑于2022年，星期二4 4作业的最迟开始时间作业的最迟开始时间 作作业业的的最最迟迟开开始始时时间间用用 表表示示，它它等等于于该该作作业业最最迟迟结束时间与该作业的作业时间之差。结束时间与该作业的作业时间之差。即：即：2023年4月14日58第58页，共73页，编辑于2022年，星期二1 1作业时差作业时差2 2关键线路的确定

41、关键线路的确定2023年4月14日59第59页，共73页，编辑于2022年，星期二计算和确定各项作业或工序各种事件参数，其目的之一是为了分析各项作计算和确定各项作业或工序各种事件参数，其目的之一是为了分析各项作业在时间配合上是否合理，是否有潜力可挖。业在时间配合上是否合理，是否有潜力可挖。在一项工程中，有些活动环节环环相扣，如果一环脱节就会影响全局。在一项工程中，有些活动环节环环相扣，如果一环脱节就会影响全局。但也有些活动，在一定条件下，开始时间早一点晚一点，对后续活但也有些活动，在一定条件下，开始时间早一点晚一点，对后续活动和整个计划的按时完成没有影响，说明：完成这些活动在时间上动和整个计划

42、的按时完成没有影响，说明：完成这些活动在时间上有一定机动性。有一定机动性。作业时差作业时差，是指在不影响整个任务完工时间的条件下，某项作业或工，是指在不影响整个任务完工时间的条件下，某项作业或工序在实行中间可以推迟的最大延迟时间。序在实行中间可以推迟的最大延迟时间。2023年4月14日60第60页，共73页，编辑于2022年，星期二2023年4月14日61总时差为零的作业成为关键作业总时差为零的作业成为关键作业,将关键作业连将关键作业连起来就构成某一项计划任务的起来就构成某一项计划任务的关键线路关键线路。它是。它是网络图上时间最长的线路。网络图上时间最长的线路。关键线路关键线路上各项关键作业的

43、作业时间之和即为上各项关键作业的作业时间之和即为整个计划任务的整个计划任务的总工期总工期。第61页，共73页，编辑于2022年，星期二10.4.1 网络计划优化的内容和原则网络计划优化的内容和原则 10.4.2 网络计划优化的方法网络计划优化的方法 2023年4月14日62第62页，共73页，编辑于2022年，星期二所谓所谓优化优化就是根据预定目标，在满足约束条件的就是根据预定目标，在满足约束条件的要求下，按某一衡量指标寻求最优方案。要求下，按某一衡量指标寻求最优方案。网络计划优化网络计划优化就是利用作业的总时差不断改善网络计就是利用作业的总时差不断改善网络计划的最初方案，使之获得最佳工期、最

44、低费用和对资划的最初方案，使之获得最佳工期、最低费用和对资源的最有效利用。源的最有效利用。2023年4月14日63第63页，共73页，编辑于2022年，星期二网络计划优化的内容网络计划优化的内容 网络计划优化的原则网络计划优化的原则 网络计划优化的判别标准网络计划优化的判别标准 2023年4月14日64第64页，共73页，编辑于2022年，星期二1 1网络计划优化的内容网络计划优化的内容网络计划的平衡与优化的主要内容有以下几方面：网络计划的平衡与优化的主要内容有以下几方面：1)在在规规定定的的日日期期内内，对对工工程程项项目目的的每每一一项项作作业业所所需需要要的的资资源计算出合理的用量，并做

45、出在日程上的进度安排。源计算出合理的用量，并做出在日程上的进度安排。2)当当资资源源有有限限制制时时，应应全全面面统统筹筹规规划划各各个个作作业业，以以保保证证总总工工期期的的完成。完成。3)3)及时适当调整总工期，使资源得到合理的利用。及时适当调整总工期，使资源得到合理的利用。2023年4月14日65第65页，共73页，编辑于2022年，星期二2 2网络计划优化的原则网络计划优化的原则1)要优先保证关键线路上关键作业对资源的需求量。要优先保证关键线路上关键作业对资源的需求量。2)充充分分利利用用时时差差，来来错错开开各各项项作作业业的的开开始始时时间间，平平衡衡并并协协调调各项作业的人力和物

46、力。各项作业的人力和物力。3)具具有有时时差差值值较较大大的的作作业业可可推推迟迟开开工工时时间间，以以减减少少每每日日所所需的资源数量。需的资源数量。2023年4月14日66第66页，共73页，编辑于2022年，星期二3.网络计划优化的判别标准网络计划优化的判别标准 1)1)从时间进度方面考虑，应使网络图的各条可行线路中关键线路长度接从时间进度方面考虑，应使网络图的各条可行线路中关键线路长度接近非关键线路长度，使松散的网络结构趋于紧凑。判别标准有：近非关键线路长度，使松散的网络结构趋于紧凑。判别标准有：工程预计完成时间是否趋于最短。工程预计完成时间是否趋于最短。工程预计完成时间是否符合或接近

47、任务规定日期。工程预计完成时间是否符合或接近任务规定日期。当预计完成日期不满足规定日期要求时，要判别任务在规定日当预计完成日期不满足规定日期要求时，要判别任务在规定日期完成的可能性，也就是判别实现任务规定日期的难易程度。期完成的可能性，也就是判别实现任务规定日期的难易程度。2023年4月14日67第67页，共73页，编辑于2022年，星期二2)2)从费用方面考虑，要在时间流的有向矢量图中寻求一个从费用方面考虑，要在时间流的有向矢量图中寻求一个工程费用最少的进度周期，或在缩短工程周期中使追加工程费用最少的进度周期，或在缩短工程周期中使追加费用最少。费用最少。3)3)从资源利用方面考虑，要充分利用

48、统筹网络提供的信息，从资源利用方面考虑，要充分利用统筹网络提供的信息，均衡地分配和使用资源，使资源利用最大化。均衡地分配和使用资源，使资源利用最大化。2023年4月14日68第68页，共73页，编辑于2022年，星期二网络计划的优化，根据具体目标的不同，常用的方法网络计划的优化，根据具体目标的不同，常用的方法有：有：时间优化、时间时间优化、时间费用优化、费用优化、时间时间资源优化资源优化等。等。2023年4月14日69第69页，共73页，编辑于2022年，星期二1 1时间优化时间优化时间优化时间优化，是指在人力、材料、设备、资金等资源基本有保证的情况下，应尽量缩短工程周期，提高系统的经济效益。

49、特别是经过判别，计划的预计周期大于上级的规定周期，且有时差可用时，应立即着手调整网络、缩短工程进度。2023年4月14日70第70页，共73页，编辑于2022年，星期二 时时间间资资源源优优化化，是是指指在在一一定定的的工工期期条条件件下下，通通过过平平衡衡资资源源，求求得得工工期期与与资资源源的的最最佳佳结结合合。时时间间-资资源源优优化化的的方方法法按按优优化化的的目标分一般有两种情况：目标分一般有两种情况：1)1)有限资源，以最短工期为目标的优化方法。有限资源，以最短工期为目标的优化方法。2)2)工期不变，以资源需要量均衡为目标的优化方法。工期不变，以资源需要量均衡为目标的优化方法。20

50、23年4月14日71第71页，共73页，编辑于2022年，星期二3.3.时间时间-费用优化费用优化时时间间-费费用用优优化化：是是指指根根据据最最低低成成本本的的要要求求，寻寻求求最最佳佳生生产产周周期期；或根据计划规定的期限，寻求最低的成本或费用。或根据计划规定的期限，寻求最低的成本或费用。进进行行时时间间-费费用用优优化化的的基基本本方方法法是是：首首先先压压缩缩关关键键线线路路上上赶赶工工费用率最低的工序的作业时间，然后逐步逐次优化。费用率最低的工序的作业时间，然后逐步逐次优化。2023年4月14日72第72页，共73页，编辑于2022年，星期二2023年4月14日73某厂要维修一台机器