系统工程网络规划PPT课件.ppt

《系统工程网络规划PPT课件.ppt》由会员分享，可在线阅读，更多相关《系统工程网络规划PPT课件.ppt（102页珍藏版）》请在三一文库上搜索。

1、系 统 工 程北京交通大学交通运输学院北京交通大学交通运输学院李宝文李宝文第六章第六章 网络规划网络规划6.1 概述概述6.2 网络图的组成及绘制网络图的组成及绘制6.3 事项的时间参数事项的时间参数6.4 工作的时间参数工作的时间参数6.5 规定总工期的概率评价规定总工期的概率评价*6.6 网络图的调整与优化网络图的调整与优化6.1 概述概述6.2 网络图的组成及绘制网络图的组成及绘制6.3 事项的时间参数事项的时间参数6.4 工作的时间参数工作的时间参数6.5 规定总工期的概率评价规定总工期的概率评价*6.6 网络图的调整与优化网络图的调整与优化6.1 概述概述5050年代以来，国外陆续出

2、现了一些计划管年代以来，国外陆续出现了一些计划管理的新方法，如关键路线法（理的新方法，如关键路线法（Capital path Capital path method,CPMmethod,CPM），计划评审法（），计划评审法（Program Program evaluation&review technique,PERTevaluation&review technique,PERT），），这些方法都是建立在网络规划模型的基础上，这些方法都是建立在网络规划模型的基础上，称为称为网络规划技术网络规划技术。我国著名数学家华罗庚先。我国著名数学家华罗庚先生将这些方法总结概括称为统筹方法，在生将这些方法

3、总结概括称为统筹方法，在6060年年代初引入我国。代初引入我国。某先生在家为某先生在家为“妻管严妻管严”，尽管极爱睡懒觉，但不得不每天第一个起床。，尽管极爱睡懒觉，但不得不每天第一个起床。通过长期通过长期“实践实践”，他将每天早晨的工作内容和工作程序总结如下：醒，他将每天早晨的工作内容和工作程序总结如下：醒来后立即在煤气灶上烧水（来后立即在煤气灶上烧水（1010分钟即开），打开煤气灶后就开始穿衣服分钟即开），打开煤气灶后就开始穿衣服（5 5分钟即完），然后出门取牛奶（来回共分钟即完），然后出门取牛奶（来回共5 5分钟），回来后就烧牛奶分钟），回来后就烧牛奶（1010分钟即开），同时开始洗漱（分

4、钟即开），同时开始洗漱（5 5分钟即毕），最后是喝奶（分钟即毕），最后是喝奶（5 5分钟喝分钟喝完）。又知道，他家中只有一个灶头（热源），他又必须在完）。又知道，他家中只有一个灶头（热源），他又必须在7 7点点4545分离分离开家，否则将迟到。如果我们忽略象打开煤气灶等占有时间极少的工作，开家，否则将迟到。如果我们忽略象打开煤气灶等占有时间极少的工作，您同意下列哪种观点？您同意下列哪种观点？该先生上班前有抽一支烟（该先生上班前有抽一支烟（5 5分钟抽完）的习惯，如果他分钟抽完）的习惯，如果他7 7点点1515分分起床，就没有时间抽烟了。起床，就没有时间抽烟了。如果前一天已经取好牛奶，则该先生可

5、以在如果前一天已经取好牛奶，则该先生可以在7 7点点2020分起床，仍不分起床，仍不会迟到。会迟到。如果前一天已经烧好水，则该先生就可以在如果前一天已经烧好水，则该先生就可以在7 7点点2525分起床，仍不分起床，仍不会迟到。会迟到。只要他每天只要他每天7 7点点1515分起床，则不但有时间抽烟，而且上班也不会分起床，则不但有时间抽烟，而且上班也不会迟到。迟到。6.1 概述概述 网络规划的概念网络规划的概念用网络分析的方法编制的计划称为网络规划。网用网络分析的方法编制的计划称为网络规划。网络分析技术，也称为网络计划技术。它是一种组织生络分析技术，也称为网络计划技术。它是一种组织生产和进行计划管

6、理的科学方法。产和进行计划管理的科学方法。工工 序序日历日历定子铁芯加工定子铁芯加工定子铁芯组装定子铁芯组装定子装配定子装配焊接件焊接件冲片冲片转子铁芯加工转子铁芯加工转子铁芯组装转子铁芯组装线圈线圈转子装配转子装配总装总装1 2 3 4 5 6 7 20 30 1 2 3某电机生产作业进度安排某电机生产作业进度安排基本原理基本原理 从需要管理的任务的总进度着眼，以任务中各工从需要管理的任务的总进度着眼，以任务中各工作所需要的工时为时间因素，按照工作的先后顺序和作所需要的工时为时间因素，按照工作的先后顺序和相互关系作出网络图，以反映任务全貌，实现管理过相互关系作出网络图，以反映任务全貌，实现管

7、理过程的模型化。然后进行时间参数计算，找出计划中的程的模型化。然后进行时间参数计算，找出计划中的关键工作和关键路线，对任务的各项工作所需的人、关键工作和关键路线，对任务的各项工作所需的人、财、物通过改善网络计划作出合理安排，得到最优方财、物通过改善网络计划作出合理安排，得到最优方案并付诸实施。案并付诸实施。6.1 概述概述 基本内容基本内容分解、协调、整体优化。分解、协调、整体优化。将拟定开发或改造的项将拟定开发或改造的项目视为系统，并将该项目根据需要分解为一定数目的目视为系统，并将该项目根据需要分解为一定数目的工作，对于组成项目的各项工作及其逻辑关系，通过工作，对于组成项目的各项工作及其逻辑

8、关系，通过网络图的形式予以反映。网络图的形式予以反映。目目 的的 通过对整个系统进行全面规划和协调，使系统对资通过对整个系统进行全面规划和协调，使系统对资源得到合理的安排和有效的利用，达到以最少的资源消源得到合理的安排和有效的利用，达到以最少的资源消耗来完成整个系统的预定目标。耗来完成整个系统的预定目标。主要方法主要方法关键路线法（关键路线法（Critical Path Method，CPM）计划评审法（计划评审法（Planing Evaluation and Review Technique,PERT）适用领域适用领域 适用于生产技术复杂，工作项目繁多，且联系紧密适用于生产技术复杂，工作项目

9、繁多，且联系紧密的一些跨部门的工作计划。如新产品的研制开发，大型的一些跨部门的工作计划。如新产品的研制开发，大型工程项目，生产技术准备，设备大修等计划。还可以应工程项目，生产技术准备，设备大修等计划。还可以应用在人力、物力、财力等资源的安排方面。用在人力、物力、财力等资源的安排方面。网络计划模型主要应用于企业生产过程的组织和管网络计划模型主要应用于企业生产过程的组织和管理。实质在于从理。实质在于从“管理管理”中要效益，或者说提高效率。中要效益，或者说提高效率。网络计划模型的优势网络计划模型的优势明确工程项目的关键路线，便于实行重点管理，合理明确工程项目的关键路线，便于实行重点管理，合理调配人、

10、财、物，保证工程如期完成。调配人、财、物，保证工程如期完成。通过网络可以反映出整个工程项目的结构和各工序之通过网络可以反映出整个工程项目的结构和各工序之间的相互关系，便于协调管理、统筹安排。间的相互关系，便于协调管理、统筹安排。将复杂的、大规模的工程项目分解为若干小的（下级）将复杂的、大规模的工程项目分解为若干小的（下级）工程，分权管理，调动各级人员的积极性。工程，分权管理，调动各级人员的积极性。将无形资源（时间、信息）与有形资源（人、财、物）将无形资源（时间、信息）与有形资源（人、财、物）管理有机结合，进行方案择优。管理有机结合，进行方案择优。为实现管理自动化提供了可能。编程上计算机处理。为

11、实现管理自动化提供了可能。编程上计算机处理。决策效率的提高。决策效率的提高。6.2 网络图的组成及绘制网络图的组成及绘制网络图是网络分析的基础，因其形状像网络而网络图是网络分析的基础，因其形状像网络而得名。得名。网络图也称为箭头图，由带箭头的线和节点组网络图也称为箭头图，由带箭头的线和节点组成。箭线表示工作（或工序、活动），节点表示事成。箭线表示工作（或工序、活动），节点表示事项。工作是组成整个任务的各个局部任务，需要一项。工作是组成整个任务的各个局部任务，需要一定的时间和资源，而事项则是表示一个或若干工作定的时间和资源，而事项则是表示一个或若干工作的开始或结束。的开始或结束。12K3G2F1

12、0B1L8I2H8E3C29765438104A6DJ56.2 网络图的组成及绘制网络图的组成及绘制6.2.1 网络图的类型网络图的类型 单目标与多目标网络图单目标与多目标网络图 基层网络图、局部网络图和综合网络图基层网络图、局部网络图和综合网络图 总网络图、分网络图和具体网络图总网络图、分网络图和具体网络图 有时间坐标与没有时间坐标的网络图有时间坐标与没有时间坐标的网络图 箭线式网络图和结点式网络图箭线式网络图和结点式网络图6.2 网络图的组成及绘制网络图的组成及绘制6.2.2 网络图的基本要素网络图的基本要素构成网络图的基本要素有工作、事项、工时和目标。构成网络图的基本要素有工作、事项、工

13、时和目标。工作（又称活动、作业、工序）工作（又称活动、作业、工序）工作泛指一项需要经过一定时间后才能完成的具工作泛指一项需要经过一定时间后才能完成的具体活动的过程。工序一般需要消耗一定的资源。表示体活动的过程。工序一般需要消耗一定的资源。表示为：为：工作名称或代号工作名称或代号6.2 网络图的组成及绘制网络图的组成及绘制 事项（又称事件、结点、节点）事项（又称事件、结点、节点）事项是先后工序之间的衔接点（始点、终点除外）事项是先后工序之间的衔接点（始点、终点除外）。事项在网络图中一般用圆圈表示。即。事项在网络图中一般用圆圈表示。即“”，圆圈圆圈内通常填写事项的编号内通常填写事项的编号。起始事项

14、终止事项、中间事项。起始事项、终止事项、中间事项。6.2 网络图的组成及绘制网络图的组成及绘制 工时工时（又称工作时间、活动时间、作业时间、工序时间）（又称工作时间、活动时间、作业时间、工序时间）工工时时是是指指完完成成一一项项工工作作所所需需要要的的时时间间。因因为为它它是是针针对对一一项项具具体体工工作作而而言言的的，所所以以，对对于于工工作作（i i，j j）的工时用的工时用t(it(i，j)j)表示。表示。目标目标 目标是为完成预定的任务所要求达到的数量指目标是为完成预定的任务所要求达到的数量指标。标。6.2 网络图的组成及绘制网络图的组成及绘制6.2.3 网络图的线路与关键线路网络

15、图的线路与关键线路网络图中，线路是指从起始事项开始，沿着箭头网络图中，线路是指从起始事项开始，沿着箭头所指方向，连续不断地达到终止事项的一条通路，即所指方向，连续不断地达到终止事项的一条通路，即由起始事项到终止事项的连续工作序列。由起始事项到终止事项的连续工作序列。AD E F G K LAD E F G I LAC F G I L12K3G2F10B1L8I2H8E3C29765438104A6DJ56.2 网络图的组成及绘制网络图的组成及绘制6.2.3 网络图的线路与关键线路网络图的线路与关键线路网络图中，一条线路上各项工作工时的总和，称网络图中，一条线路上各项工作工时的总和，称为这条线路

16、的路长。为这条线路的路长。在网络图的所有在网络图的所有线路线路中，中，路长路长最大的线路称为最大的线路称为关关键线路键线路（也称临界线路、主要矛盾线路）。简言之，（也称临界线路、主要矛盾线路）。简言之，关键线路是各条线路中所需工时最多的线路。关键线路是各条线路中所需工时最多的线路。AD E F G K LAD E F G I LAC F G I LAD E F G K L26AD E F G I L32AC F G I L2112K3G2F10B1L8I2H8E3C29765438104A6DJ5123456ABCDEFHGI351484342课堂练习：求此网络图的线路、路长及关键线路。课堂练

17、习：求此网络图的线路、路长及关键线路。关键路线决定着整个工程的总工期。如果在这条线关键路线决定着整个工程的总工期。如果在这条线路上的工作有所耽误，则整个工程的工期就会延长；相路上的工作有所耽误，则整个工程的工期就会延长；相反，如果采取一定的技术组织措施来缩短这条线路的持反，如果采取一定的技术组织措施来缩短这条线路的持续时间，工期就可缩短。续时间，工期就可缩短。（关键线路的非唯一性）（关键线路的非唯一性）6.2 网络图的组成及绘制网络图的组成及绘制网络图的编制需要经过三个步骤，即任务的分网络图的编制需要经过三个步骤，即任务的分解与分析、画网络图和事项编号。解与分析、画网络图和事项编号。6.2.4

18、 网络图的编制网络图的编制 任务的分解与分析任务的分解与分析 将一项工程或生产任务根据需要分解为一定将一项工程或生产任务根据需要分解为一定数目的工作数目的工作。新产品的生产新产品的生产工作工作工作内容工作内容A市市场调查B资金筹金筹备C需求分析需求分析D产品品设计E产品研制品研制F制定成本制定成本计划划G制定生制定生产计划划H筹筹备设备I筹筹备原材料原材料J安装安装设备K调集人集人员L准准备开工投开工投产6.2 网络图的组成及绘制网络图的组成及绘制 任务的分解与分析任务的分解与分析 分析并确定各个工作之间的先后逻辑关系。分析并确定各个工作之间的先后逻辑关系。紧前工作紧前工作：即本工作开始之前，

19、必须先期完成的工作即本工作开始之前，必须先期完成的工作紧后工作紧后工作：即本工作完成后紧接着就开始的工作即本工作完成后紧接着就开始的工作平行工作平行工作：即本工作实施时，可以与之同时进行的工作即本工作实施时，可以与之同时进行的工作新产品的生产新产品的生产工作工作工作内容工作内容紧前工作前工作A市市场调查/B资金筹金筹备/C需求分析需求分析AD产品品设计AE产品研制品研制DF制定成本制定成本计划划C，EG制定生制定生产计划划FH筹筹备设备B，GI筹筹备原材料原材料B，GJ安装安装设备HK调集人集人员GL准准备开工投开工投产I，J，K6.2 网络图的组成及绘制网络图的组成及绘制 任务的分解与分析任

20、务的分解与分析 确定工时。确定工时。工时的确定方法：工时的确定方法：单一时间估计法单一时间估计法完成该项工作的实际可能时间。完成该项工作的实际可能时间。考虑：可能性最大、不受工作重要性和合同期限的影考虑：可能性最大、不受工作重要性和合同期限的影响、满足现有生产技术条件、其他影响（天气、响、满足现有生产技术条件、其他影响（天气、地理等）地理等）6.2 网络图的组成及绘制网络图的组成及绘制三种时间估计法三种时间估计法通过三种时间求其平均值（期望值）通过三种时间求其平均值（期望值）最乐观时间最乐观时间t to o、最可能时间、最可能时间t tm m、最保守时间、最保守时间t tp p为反映这种估计的

21、离散程度，可按下列公式计算其方差为反映这种估计的离散程度，可按下列公式计算其方差6.2 网络图的组成及绘制网络图的组成及绘制 任务的分解与分析任务的分解与分析 编制网络分析明细表。编制网络分析明细表。工程或任务经过分解、分析后，将工作名称或代工程或任务经过分解、分析后，将工作名称或代号、先后衔接关系以及所需要时间进行调整并列出明号、先后衔接关系以及所需要时间进行调整并列出明细表，该表是绘制网络图的主要依据。细表，该表是绘制网络图的主要依据。新产品的生产新产品的生产工作工作工作内容工作内容紧前工作前工作工工时（周）（周）A市市场调查/4B资金筹金筹备/10C需求分析需求分析A3D产品品设计A6E

22、产品研制品研制D8F制定成本制定成本计划划C，E2G制定生制定生产计划划F3H筹筹备设备B，G2I筹筹备原材料原材料B，G8J安装安装设备H5K调集人集人员G2L准准备开工投开工投产I，J，K16.2 网络图的组成及绘制网络图的组成及绘制 绘制网络图绘制网络图 根据网络分析明细表所列出的各项工作及其先后根据网络分析明细表所列出的各项工作及其先后顺序，就可以画其网络图。顺序，就可以画其网络图。绘图规则绘图规则 绘图方法绘图方法 绘图规则绘图规则u网络图只能有一个总起点事项和一个总完工事项。网络图只能有一个总起点事项和一个总完工事项。13427856910u网络图是有向图，不允许有回路网络图是有向

23、图，不允许有回路。15342 绘图规则绘图规则u节点节点i，j之间不允许有两个或两个以上的工序。之间不允许有两个或两个以上的工序。u必须正确的表述工序之间的前后关系。必须正确的表述工序之间的前后关系。1212354ABCD四道工序四道工序A、B、C、D：C必须在必须在A、B完成以后才能开工，而完成以后才能开工，而D只只要在要在B完工之后即可开工。完工之后即可开工。12465ABCD3 绘图规则绘图规则u正确使用虚工序解决上述问题。正确使用虚工序解决上述问题。平行问题（市场调研）平行问题（市场调研）123456交叉问题（挖沟、埋线）交叉问题（挖沟、埋线）1235476a1a2a3b1b2b3 绘

24、图规则绘图规则u遵循上述画图规则的同时，力求布局合理、层次分明、遵循上述画图规则的同时，力求布局合理、层次分明、条理清楚，还要注意画图技巧：应尽量避免箭杆的条理清楚，还要注意画图技巧：应尽量避免箭杆的交叉；通常网络图的工作箭杆画成水平方式，以便交叉；通常网络图的工作箭杆画成水平方式，以便于阅读和计算。于阅读和计算。课堂练习课堂练习课堂练习课堂练习下列网络图是否正确？若有错误，请指出并尝试修改。下列网络图是否正确？若有错误，请指出并尝试修改。下列网络图是否正确？若有错误，请指出并尝试修改。下列网络图是否正确？若有错误，请指出并尝试修改。12345abcdef1b2536847acedfg5a72

25、4316bcdgfeb13254acdefg 绘图方法绘图方法第一步：勾画草图。勾画草图通常有两中方法：第一步：勾画草图。勾画草图通常有两中方法：前进法前进法：这种方法适用于明细表中列出紧前工作的情：这种方法适用于明细表中列出紧前工作的情况。其画法为：先把没有紧前工作的所有工作都从起况。其画法为：先把没有紧前工作的所有工作都从起始事项引出，在箭头处画上中间事项圈；再在已画的始事项引出，在箭头处画上中间事项圈；再在已画的工作后画出紧前工作为次工作的各工序，并在箭头处工作后画出紧前工作为次工作的各工序，并在箭头处画上事项圈；画上事项圈；。就这样从左到右依次进行，直到全。就这样从左到右依次进行，直到

26、全部的工作都画出，并将后边再没有工作的所有工作都部的工作都画出，并将后边再没有工作的所有工作都指在终止事项上。指在终止事项上。绘图方法绘图方法第一步：勾画草图。勾画草图通常有两中方法：第一步：勾画草图。勾画草图通常有两中方法：后退法后退法：这种方法适用于明细表中列出紧后工作的情：这种方法适用于明细表中列出紧后工作的情况。其画法为：从终止事项开始，先把没有紧后工作况。其画法为：从终止事项开始，先把没有紧后工作的所有工作都引至终止事项上，在箭尾处画上中间事的所有工作都引至终止事项上，在箭尾处画上中间事项圈；再在已画的工作前画出紧后工作为此工作的各项圈；再在已画的工作前画出紧后工作为此工作的各工作，

27、并在箭尾处画上事项圈；工作，并在箭尾处画上事项圈；。就这样从右到左。就这样从右到左依次进行，直到全部的工作都画出，并将前边没有工依次进行，直到全部的工作都画出，并将前边没有工作的所有工作都从起始事项上引出。作的所有工作都从起始事项上引出。绘图方法绘图方法第一步：勾画草图。勾画草图通常有两中方法：第一步：勾画草图。勾画草图通常有两中方法：第二步：检查纠正。各工作之间的关系与明细表中所列工作第二步：检查纠正。各工作之间的关系与明细表中所列工作之间的关系是否完全一致，以及是否完全遵从画图规则。之间的关系是否完全一致，以及是否完全遵从画图规则。第三步：调整布局。对草图进行调整，尽可能消除不必要的第三步

28、调整布局。对草图进行调整，尽可能消除不必要的箭线，并注意合理布局，尽量避免箭线交叉。而且应考虑把箭线，并注意合理布局，尽量避免箭线交叉。而且应考虑把关键线路安排在图面中心位置，使整个网络图明晰整洁。关键线路安排在图面中心位置，使整个网络图明晰整洁。第四步：绘制正图。根据检查调整之后所得到的正确草图画第四步：绘制正图。根据检查调整之后所得到的正确草图画出图面整洁、布局合理的网络图。出图面整洁、布局合理的网络图。6.2 网络图的组成及绘制网络图的组成及绘制 事项编号事项编号 事项节点编号要满足前面的要求，即从始点到重事项节点编号要满足前面的要求，即从始点到重点要由小到大编号，并且工序（点要由小到

29、大编号，并且工序（i i，j j）要求）要求ijij。编号不一定连续，可以留些间隔以供修改和增添编号不一定连续，可以留些间隔以供修改和增添工作。工作。编号规则编号规则 编号方法编号方法u对于一条箭线来说，箭头事项的号一定要严格大对于一条箭线来说，箭头事项的号一定要严格大于箭尾事项的号。于箭尾事项的号。u一个事项只能编一个号，不允许给一个事项编多一个事项只能编一个号，不允许给一个事项编多个号。个号。u一项工作的两个事项号，可以连续编，也可以有一项工作的两个事项号，可以连续编，也可以有间隔的编。间隔的编。u对事项编号，也可以根据施工中的需要和原理中对事项编号，也可以根据施工中的需要和原理中的要求进

30、行编号。的要求进行编号。编号规则编号规则定级编号法定级编号法 第一步：定级删线。首先把没有箭线射入的事项定为第一步：定级删线。首先把没有箭线射入的事项定为“I I”级，然后删去级，然后删去“I I”级事项所射出的全部箭线，级事项所射出的全部箭线，并将没有箭线射入的事项定为并将没有箭线射入的事项定为“”；再删去；再删去“”级事项所射出的全部箭线；将没有箭线射入的事项定级事项所射出的全部箭线；将没有箭线射入的事项定为为“”级；级；，依次继续下去，直到终止事项为止。，依次继续下去，直到终止事项为止。第二步：按级编号。从第二步：按级编号。从“I I”级事项开始，按级别顺级事项开始，按级别顺序进行统一编

31、号。同级事项间的编号可以不受先后次序进行统一编号。同级事项间的编号可以不受先后次序的限制。序的限制。编号方法编号方法2K3G2F10B1L8I2H8E3C4A6DJ52K3G2F10B1L8I2H8E3C4A6DJ5第一级第一级第二级第二级第三级第三级第四级第四级第五级第五级第六级第六级第七级第七级第八级第八级第九级第九级第十级第十级2K3G2F10B1L8I2H8E3C4A6DJ5第一级第一级第二级第二级第三级第三级第四级第四级第五级第五级第六级第六级第七级第七级第八级第八级第九级第九级第十级第十级12345678910课堂练习：课堂练习：已知下列资料，试绘制网络图。已知下列资料，试绘制网络

32、图。工序工序紧前工序紧前工序工序工序紧前工序紧前工序A AG GE EB BH HE EC CA AI IH HD DB BJ JG GE EB BK KF,GF,GF FC,DC,DL LI,JI,JKFCLJGEBIADH12347105698网络图：网络图：6.3 事项的时间参数事项的时间参数6.3.1 事项的最早开始时间事项的最早开始时间注：注：t(it(i，j)j)=工时工时 事项的最早开始时间用事项的最早开始时间用t tE E(j)(j)来表示，表明以来表示，表明以它为始点的各工序最早可能开始的时间，也表示以它它为始点的各工序最早可能开始的时间，也表示以它为终点的工序最早可能的完成

33、时间，等于从始点事项为终点的工序最早可能的完成时间，等于从始点事项到该事项的最长路线上所有工序的工时总和。到该事项的最长路线上所有工序的工时总和。在网络图中事项最早开始时间用在网络图中事项最早开始时间用“”表示。表示。6.3 事项的时间参数事项的时间参数6.3.1 事项的最早开始时间事项的最早开始时间推算公式（事项由小到大编号，起始为推算公式（事项由小到大编号，起始为1 1）：t tE E(1)=0(1)=0t tE E(j)=max t(j)=max tE E(i)+t(i,j)(i)+t(i,j)其中：其中：t tE E(i)(i)与事项与事项j j紧邻的各紧前事项的最早时间。紧邻的各紧前

34、事项的最早时间。设设n n为终点事项的编号，那么终点事项的最早开工为终点事项的编号，那么终点事项的最早开工时间显然就是整个工程的最早完工时间。即：时间显然就是整个工程的最早完工时间。即：t tE E(n)=(n)=总最早完工时间（总工期）总最早完工时间（总工期）12K3G2F10B1L8I2H8E3C4A6DJ523745698100410187/1820232310/233125/31/3025326.3 事项的时间参数事项的时间参数6.3.2 事项的最迟结束时间事项的最迟结束时间事项的最迟结束时间用事项的最迟结束时间用t tL L(j)(j)来表示，来表示，表明在表明在不影响任务总工期条件

35、下，以它为始点的工序的最迟不影响任务总工期条件下，以它为始点的工序的最迟必须开工时间，或以它为终点的工序的最迟必须完成必须开工时间，或以它为终点的工序的最迟必须完成时间。时间。在网络图中事项最迟结束时间用在网络图中事项最迟结束时间用“”表示。表示。6.3 事项的时间参数事项的时间参数6.3.2 事项的最迟结束时间事项的最迟结束时间通常，我们把任务的最早完工时间作为任务的总通常，我们把任务的最早完工时间作为任务的总工期，所以：工期，所以：tL(n)=总工期总工期=tE(n)tL(i)=min tL(j)-t(i,j)其中，其中，tL(j)与事项与事项i相邻的各紧后事项的最相邻的各紧后事项的最迟时

36、间。迟时间。12K3G2F10B1L8I2H8E3C4A6DJ52374569810041018202323312532323126232329/2320181044/1000/136.3 事项的时间参数事项的时间参数6.3.3 事项的时差事项的时差事项的时差又称为事项的机动时间、事项的宽裕事项的时差又称为事项的机动时间、事项的宽裕时间，是指在步影响总工期按时完成时该事项可以推时间，是指在步影响总工期按时完成时该事项可以推迟的最大机动时间。计算公式为：迟的最大机动时间。计算公式为：t(i)=tL(i)-tE(i)事项的时差实际上是用来反映这个事项有多大的事项的时差实际上是用来反映这个事项有多大

37、的机动时间可供利用，时差愈大，说明该事项可供利用机动时间可供利用，时差愈大，说明该事项可供利用的时间潜力越大，否则相反。的时间潜力越大，否则相反。6.3 事项的时间参数事项的时间参数6.3.3 事项的时差事项的时差特殊的，时差为零的事项成为关键事项，即在关特殊的，时差为零的事项成为关键事项，即在关键路径上的事项。键路径上的事项。或者满足：或者满足：tE(j)-tE(i)=tL(j)-tL(i)=t(i,j)12K3G2F10B1L8I2H8E3C4A6DJ523745698100410182023233125323231262323201810401237456910课堂练习课堂练习课堂练习课

38、堂练习 已知下表所列资料，要求已知下表所列资料，要求已知下表所列资料，要求已知下表所列资料，要求 绘制网络图；绘制网络图；绘制网络图；绘制网络图；计算事项最早开始和最迟结束时间；计算事项最早开始和最迟结束时间；计算事项最早开始和最迟结束时间；计算事项最早开始和最迟结束时间；确定关键路线。确定关键路线。确定关键路线。确定关键路线。a -60b a 14c a 20d a 30e a 21f a 10工序工序 紧前工序紧前工序 时间时间g b,c 7h e,f 12i f 60j d,g 10k h 25l j,k 10工序工序 紧前工序紧前工序 时间时间m j,k 5n i,l 15o n 2p

39、 m 7q o,p 5工序工序 紧前工序紧前工序 时间时间600808090817093118130145147152152147145130123120140701234768951011131412bacdefhkgjmlinpoq95831101031036006.4 工作的时间参数工作的时间参数6.4.1 工作的最早开始时间工作的最早开始时间工作工作t(it(i，j)j)的最早开始时间用的最早开始时间用t tESES(i.j)(i.j)来来来来表示，指该工作的紧前各工作均完成后即开始的时间。表示，指该工作的紧前各工作均完成后即开始的时间。计算时，在网络图上从左向右逐项计算：计算时，在网

40、络图上从左向右逐项计算：tESES(1)=0工作的最早开始时间实际上是该工作箭尾事项的工作的最早开始时间实际上是该工作箭尾事项的最早时间。最早时间。tESES(i,j)=tE E(i)6.4 工作的时间参数工作的时间参数6.4.2 工作的最早结束时间工作的最早结束时间工作工作t(it(i，j)j)的最早结束时间用来的最早结束时间用来t tEFEF(i,j)(i,j)来来表示，指该工作最早可能完工的时间。计算公式：表示，指该工作最早可能完工的时间。计算公式：tEF(i,j)=tE(i)+t(i,j)t(i,j)任务的总工期任务的总工期任务的总工期任务的总工期TETE应等于与终止事项相连接的各应等

41、于与终止事项相连接的各应等于与终止事项相连接的各应等于与终止事项相连接的各项工作的最早结束时间的最大值。项工作的最早结束时间的最大值。项工作的最早结束时间的最大值。项工作的最早结束时间的最大值。6.4 工作的时间参数工作的时间参数6.4.3 工作的最迟结束时间工作的最迟结束时间工作工作t(i,j)的最迟结束时间用的最迟结束时间用tLF(i,j)表示，指该表示，指该工作在不影响总工期按时完成时，最迟应该完工的工作在不影响总工期按时完成时，最迟应该完工的时间。时间。工作的最迟结束时间是应该保证总工期按时完工作的最迟结束时间是应该保证总工期按时完成。具体讲应该保证使箭头事项的最迟时间不能迟成。具体讲

42、应该保证使箭头事项的最迟时间不能迟于要求的时间。故工作的最迟结束时间就是其箭头于要求的时间。故工作的最迟结束时间就是其箭头事项的最迟时间，即：事项的最迟时间，即：t(i,n)=TE。6.4 工作的时间参数工作的时间参数6.4.4 工作的最迟开始时间工作的最迟开始时间指该工作在不影响总工期按时完工时，最迟必指该工作在不影响总工期按时完工时，最迟必须开工的时间。工作须开工的时间。工作（i,j）的最迟开始时间用的最迟开始时间用tLS(i,j)表示。表示。6.4 工作的时间参数工作的时间参数6.4.4 工作的最迟开始时间工作的最迟开始时间工作的最迟开始时间，在网络图上是从右向左逐工作的最迟开始时间，在

43、网络图上是从右向左逐项工作依次进行计算的。通常指定为网络图终止事项项工作依次进行计算的。通常指定为网络图终止事项相连接的各项工作的最迟开始时间等于总工期减去该相连接的各项工作的最迟开始时间等于总工期减去该工作的工时，即工作的工时，即tLS(i,n)=TEt(i,n)其他工作的最迟开始时间计算如下：其他工作的最迟开始时间计算如下：tLS(i,j)=tL(j)t(i,j)6.4 工作的时间参数工作的时间参数6.4.5 工作的总时差工作的总时差工作工作（i,j）的总时差又称工作的总机动时间、的总时差又称工作的总机动时间、工作的总宽裕时间，用工作的总宽裕时间，用t(i,j)表示，是指该工作的表示，是指

44、该工作的不影响总工期的情况下，可推迟开工或完工的最大不影响总工期的情况下，可推迟开工或完工的最大机动时间。机动时间。6.4 工作的时间参数工作的时间参数6.4.5 工作的总时差工作的总时差计算公式为：计算公式为：t(i,j)=tLS(i,j)tES(i,j)=tLF(i,j)tEF(i,j)=tL(j)tE(i)t(i,j)工作的总时差实际上给出了该工作可供利用的工作的总时差实际上给出了该工作可供利用的最多机动时间。但需要注意，该工作的机动时间能最多机动时间。但需要注意，该工作的机动时间能利用多少，还取决于紧前工作和紧后工作对各自总利用多少，还取决于紧前工作和紧后工作对各自总时差的利用情况。时

45、差的利用情况。6.4 工作的时间参数工作的时间参数6.4.5 工作的总时差工作的总时差特别地，我们称总时差为零的工作为关键工特别地，我们称总时差为零的工作为关键工特别地，我们称总时差为零的工作为关键工特别地，我们称总时差为零的工作为关键工作。而连接所有关键工作所形成的线路即为关键作。而连接所有关键工作所形成的线路即为关键作。而连接所有关键工作所形成的线路即为关键作。而连接所有关键工作所形成的线路即为关键线路。这是关键线路的第三种确定方法。线路。这是关键线路的第三种确定方法。线路。这是关键线路的第三种确定方法。线路。这是关键线路的第三种确定方法。6.4 工作的时间参数工作的时间参数6.4.6 工

46、作的单时差工作的单时差工作工作t（i,j）的单时差，又称工作的自有机动时的单时差，又称工作的自有机动时间、工作的自有宽裕时间、工作的独立时差、工作间、工作的自有宽裕时间、工作的独立时差、工作的专用时差，用的专用时差，用tF(i,j)表示。它是指该工作在其紧表示。它是指该工作在其紧前工作按最迟结束时间完工，紧后工作按最早开始前工作按最迟结束时间完工，紧后工作按最早开始时间开工情况下所具有的机动时间。计算公式：时间开工情况下所具有的机动时间。计算公式：tF(i,j)=tE(j)tL(i)t(i,j)6.4 工作的时间参数工作的时间参数6.4.6 工作的单时差工作的单时差关键工作的单时差等于零，但单

47、时差为零的工关键工作的单时差等于零，但单时差为零的工关键工作的单时差等于零，但单时差为零的工关键工作的单时差等于零，但单时差为零的工作不一定是关键工作。作不一定是关键工作。作不一定是关键工作。作不一定是关键工作。单时差是该工作所独有的，只能在本工作中加单时差是该工作所独有的，只能在本工作中加单时差是该工作所独有的，只能在本工作中加单时差是该工作所独有的，只能在本工作中加以利用，不能转让给其他工作使用。一项工作要利以利用，不能转让给其他工作使用。一项工作要利以利用，不能转让给其他工作使用。一项工作要利以利用，不能转让给其他工作使用。一项工作要利用时差，首先应利用单时差，不足时再考虑利用总用时差，

48、首先应利用单时差，不足时再考虑利用总用时差，首先应利用单时差，不足时再考虑利用总用时差，首先应利用单时差，不足时再考虑利用总时差中的其他部分。时差中的其他部分。时差中的其他部分。时差中的其他部分。6.4 工作的时间参数工作的时间参数6.4.7 三种时差的关系三种时差的关系t(i,j)=tL(j)-tE(i)-t(i,j)tF(i,j)=tE(j)-tL(i)-t(i,j)t(i)=tL(i)-tE(i)t(j)=tL(j)-tE(j)t(i,j)=t(i)+t(j)+tF(i,j)这就是说，工作的总时差等于它的箭尾事项和这就是说，工作的总时差等于它的箭尾事项和箭头事项的时差之和再加上其本身的单

49、时差。箭头事项的时差之和再加上其本身的单时差。6.5 规定总工期的概率评价规定总工期的概率评价 当当网网络络分分析析所所编编制制的的是是属属于于非非肯肯定定型型网网络络计计划划时时，组组成成网网络络图图的的各各项项工工作作的的工工时时就就具具有有较较大大的的随随机机性性。可可以以认认为为每每项项工工作作 的的 工工 时时 t(i,j)服服 从从 以以 Et(i,j)为为 均均 值值，2 2(i,j)为方差的正态分布。为方差的正态分布。各项工作的工时相互独立，服从相同分布（正态分各项工作的工时相互独立，服从相同分布（正态分各项工作的工时相互独立，服从相同分布（正态分各项工作的工时相互独立，服从相

50、同分布（正态分布），根据概率论的中心极限定理，可以认为总工时布），根据概率论的中心极限定理，可以认为总工时布），根据概率论的中心极限定理，可以认为总工时布），根据概率论的中心极限定理，可以认为总工时 T TE E 服从均值为：服从均值为：服从均值为：服从均值为：E(TE(TE E)=)=E t(i,j)E t(i,j)方差为：方差为：方差为：方差为：B B2 2=2 2(i,j)(i,j)的正态分布。的正态分布。的正态分布。的正态分布。6.5 规定总工期的概率评价规定总工期的概率评价 在在计计算算任任务务按按期期完完工工的的概概率率时时，为为了了便便于于查查表表，需需要要将将一一般般正正态态分