社会研究方法网络计划方法剖析.pptx

第四部分第四部分 网络计划方法网络计划方法 NetworkProgramming本讲内容本讲内容一、概述一、概述 二、网络计划图的绘制二、网络计划图的绘制 三、时间参数与关键线路确定三、时间参数与关键线路确定 四、网络图的调整及优化四、网络图的调整及优化 本讲学习目的与要求本讲学习目的与要求 ：通过本部分的学习，要求大家掌握网络图的绘制及相关参通过本部分的学习，要求大家掌握网络图的绘制及相关参数的计算方法，并学会用关键路径法来对网络进行调整和数的计算方法，并学会用关键路径法来对网络进行调整和优化，以便不断改善网络的初始方案，最终选择最优方案。优化，以便不断改善网络的初始方案，最终选择最优方案。本讲重点难点：本讲重点难点：网络图的绘制网络图的绘制关键路径法关键路径法计划评审技术计划评审技术网络图的调整与优化网络图的调整与优化第一节第一节 概述概述一、网络计划方法的产生和发展一、网络计划方法的产生和发展网络计划方法，也称网络计划技术，是利用网络网络计划方法，也称网络计划技术，是利用网络计划进行生产组织与管理的一种方法。网络计划计划进行生产组织与管理的一种方法。网络计划技术是技术是2020世纪世纪5050年代在美国创造和发展起来的一年代在美国创造和发展起来的一项新型计划技术，当初最有代表性的是项新型计划技术，当初最有代表性的是关键线路关键线路法法（Critical Path MethodCritical Path Method，简称，简称 CPMCPM）和）和计划计划评审技术法评审技术法（Program Evaluation and Review Program Evaluation and Review TechniqueTechnique，简称，简称PERTPERT）第一节第一节 概述概述一、网络计划方法的产生和发展（续一、网络计划方法的产生和发展（续1）关键线路法（关键线路法（CPMCPM）是是19551955年由美国杜邦化学公司首创的，年由美国杜邦化学公司首创的，即将每一活动即将每一活动（工作或工序）规定起止时间，并按活动顺序绘制成网络状图形。（工作或工序）规定起止时间，并按活动顺序绘制成网络状图形。19561956年，他们又设计了电子计算机程序，将活动的顺序和作业延续时间输入年，他们又设计了电子计算机程序，将活动的顺序和作业延续时间输入计算机，从而编制出新的进度控制计划。计算机，从而编制出新的进度控制计划。19571957年年9 9月，把此法应用于新工月，把此法应用于新工厂建设工作，使该工程提前两个月完成。杜邦公司采用此法安排施工和厂建设工作，使该工程提前两个月完成。杜邦公司采用此法安排施工和维修等计划，仅一年时间就节约资金维修等计划，仅一年时间就节约资金100100万美元，为该公司用于该项目研万美元，为该公司用于该项目研究费用的究费用的5 5倍以上。倍以上。计划评审法（计划评审法（PERTPERT）的出现较的出现较CPMCPM稍迟。它是稍迟。它是19581958年由美国海军特种计划年由美国海军特种计划局，在研制北极星导弹时而创造出来的，由局，在研制北极星导弹时而创造出来的，由BuzzAllenBuzzAllen提出。当时主要承提出。当时主要承包商包商200200多家，转包商多家，转包商1000010000家。家。2323个系统网络，每两周检查一次，协调个系统网络，每两周检查一次，协调工作十分复杂，原定工作十分复杂，原定6 6年，采用这种办法后，效果显著，提前两年完成，年，采用这种办法后，效果显著，提前两年完成，节约经费节约经费10101515。为此，。为此，19621962年美国国防部规定：以后承包政府有关年美国国防部规定：以后承包政府有关工程的单位都应采用网络计划技术来安排计划。工程的单位都应采用网络计划技术来安排计划。6060年代耗时年代耗时1111年阿波罗年阿波罗登月计划登月计划30003000亿亿$,42$,42万人万人,2,2万家公司万家公司,120,120所大学所大学,600,600台计算机台计算机,700,700万零万零件件,终于在终于在19691969年年7 7月，阿波罗月，阿波罗1111号船长阿姆斯特朗登上月球。号船长阿姆斯特朗登上月球。第一节第一节 概概 述述一、网络计划方法的产生和发展（续一、网络计划方法的产生和发展（续2）国外多年实践证明，应用网络计划技术组织与管理生产国外多年实践证明，应用网络计划技术组织与管理生产（项目）一般能缩短工期（项目）一般能缩短工期2020左右，降低成本左右，降低成本1010左右左右网络计划技术的成功应用，引起了世界各国的高度重视，网络计划技术的成功应用，引起了世界各国的高度重视，被称为计划管理中最有效的、先进的、科学的管理方法。被称为计划管理中最有效的、先进的、科学的管理方法。19631963年（？）年（？），我国著名数学家华罗庚教授，将此技术，我国著名数学家华罗庚教授，将此技术介绍到我国，并结合我国当时的介绍到我国，并结合我国当时的“统筹兼顾统筹兼顾,全面安排全面安排”的指导思想把它称为的指导思想把它称为“统筹法统筹法”。我国于我国于19631963年在一项计算机研制工作中开始使用网络计年在一项计算机研制工作中开始使用网络计划技术，使研制任务提前完成。划技术，使研制任务提前完成。19651965年年6 6月月6 6日，人民日报日，人民日报发表了华罗庚教授发表了华罗庚教授统筹方统筹方法评估法评估推动了网络计划技术在全国的普及和应用，曾推动了网络计划技术在全国的普及和应用，曾取得了良好的经济效益。取得了良好的经济效益。第一节第一节 概概 述述一、网络计划方法的产生和发展（续一、网络计划方法的产生和发展（续3）近年来，随着科技的发展和进步，网络计划技术的应用也日趋得到工近年来，随着科技的发展和进步，网络计划技术的应用也日趋得到工程管理人员的重视，且已取得可观的经济效益。如上海宝钢炼铁厂程管理人员的重视，且已取得可观的经济效益。如上海宝钢炼铁厂1号号高炉土建工程施工中，应用网络计划法，缩短工期高炉土建工程施工中，应用网络计划法，缩短工期21，降低成本，降低成本9.8。广州白天鹅宾馆在建设中，运用网络计划技术，工期比外商签订。广州白天鹅宾馆在建设中，运用网络计划技术，工期比外商签订的合同提前四个半月，仅投资利息就节约的合同提前四个半月，仅投资利息就节约1000万港元。此外，在三峡万港元。此外，在三峡工程、南水北调工程、人造卫星工程、宇航工程、大型实验、第十一工程、南水北调工程、人造卫星工程、宇航工程、大型实验、第十一届亚运会等工程中都成功应用了网络计划技术。届亚运会等工程中都成功应用了网络计划技术。网络计划方法的实际应用表明，它是一种十分有效的科学管理方法。网络计划方法的实际应用表明，它是一种十分有效的科学管理方法。现在，网络计划方法不仅广泛应用于时间进度的安排上，而且也应用现在，网络计划方法不仅广泛应用于时间进度的安排上，而且也应用在资源的分配和费用地优化等方面。这种方法特别适用于大型科研、在资源的分配和费用地优化等方面。这种方法特别适用于大型科研、生产或工程项目，例如新产品的研制、项目开发、建筑施工、人力物生产或工程项目，例如新产品的研制、项目开发、建筑施工、人力物力资源配置、长远发展规划制定等。越是复杂、头绪众多、协调频繁、力资源配置、长远发展规划制定等。越是复杂、头绪众多、协调频繁、时间紧迫的任务，使用网络计划方法的效果就越显著。时间紧迫的任务，使用网络计划方法的效果就越显著。第一节第一节 概概 述述二、网络计划方法的概念二、网络计划方法的概念 概念：概念：是以工序所需时间为时间因素，用描述工序之间是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划方法。寻求达到目标的最优方案的计划方法。其其基本原理基本原理是：是：利用网络图的形式表达一个项目的各项工作的先后顺序利用网络图的形式表达一个项目的各项工作的先后顺序及逻辑关系，经过计算分析，找出关键工作和关键线路，及逻辑关系，经过计算分析，找出关键工作和关键线路，并按照一定目标使网络计划不断完善，以选择最优方案；并按照一定目标使网络计划不断完善，以选择最优方案；在计划执行过程中进行有效的控制和调整，力求以较小在计划执行过程中进行有效的控制和调整，力求以较小的消耗取得最佳的经济效益和社会效益。的消耗取得最佳的经济效益和社会效益。第一节第一节 概概 述述三、网络计划方法的特点三、网络计划方法的特点 直观性强，可形象反映项目全貌。它把项目工作过程中的各有关环直观性强，可形象反映项目全貌。它把项目工作过程中的各有关环节组成了一个有机的整体，能全面而明确地反映出各项工作之间的节组成了一个有机的整体，能全面而明确地反映出各项工作之间的相互制约和相互依赖的关系；相互制约和相互依赖的关系；主次、缓急清楚，便于抓住主要矛盾。它可以进行各种时间参数的主次、缓急清楚，便于抓住主要矛盾。它可以进行各种时间参数的计算，能在工作繁多、错综复杂的计划中找出影响项目进度的关键计算，能在工作繁多、错综复杂的计划中找出影响项目进度的关键工作和关键线路，便于管理人员抓住主要矛盾，集中精力确保工期，工作和关键线路，便于管理人员抓住主要矛盾，集中精力确保工期，避免盲目抢工；避免盲目抢工；可利用非关键路线上的资源潜力，加速关键作业进程，因而可缩短可利用非关键路线上的资源潜力，加速关键作业进程，因而可缩短工期，降低项目成本；工期，降低项目成本；可估计各项作业所需时间和资源。在计划执行过程中，当某一项工可估计各项作业所需时间和资源。在计划执行过程中，当某一项工作因故提前或拖后时，能从网络计划中预见到它对其后续工作及总作因故提前或拖后时，能从网络计划中预见到它对其后续工作及总工期的影响程度，便于采取措施；工期的影响程度，便于采取措施；可运用电子计算机运算和画图，缩短计划编制时间。可运用电子计算机运算和画图，缩短计划编制时间。第二节第二节 网络计划图的绘制网络计划图的绘制一、什么是网络计划图一、什么是网络计划图网络计划图，也称网络图，是由箭线和节点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。网络图分为双代号网络图和单代号网络图两种形式，由一条箭线与其前后两个节点来表示一项工作的网络图称为双代号网络图；而由一个节点表示一项工作，以箭线表示工作顺序的网络图称为单代号网络图。华罗庚关于华罗庚关于统筹法统筹法的例子：有客的例子：有客来访，要请他饮茶，于是要做几件来访，要请他饮茶，于是要做几件事：洗茶杯、洗杯盖、烧开水、泡事：洗茶杯、洗杯盖、烧开水、泡茶到端茶。茶到端茶。客来沏茶客来沏茶F本问题的几道本问题的几道“工序工序”有次序有次序,洗杯盖洗杯盖 端端茶茶 烧水烧水 泡茶泡茶 洗杯洗杯 虚虚 时间时间:251020.5客来沏茶PERT解法：解法：最早完成时间最早完成时间,最晚完成时间。最晚完成时间。洗杯盖洗杯盖2 端茶端茶0.5 烧水烧水5 泡茶泡茶2洗杯洗杯1 虚虚0 01577.57.5755055 最佳次序：先烧开最佳次序：先烧开水，等待水开之时洗杯、水，等待水开之时洗杯、盖，水烧开后泡茶，端盖，水烧开后泡茶，端茶。茶。0577.57.5750 做做 饭饭项目项目代号代号 后续作业后续作业 时间时间淘米淘米AB、C2分分洗切菜洗切菜BD7分分煮饭煮饭C结束结束20分分炒菜炒菜D结束结束12分分1234A27B20CD12项目项目项目项目代号代号代号代号后续作业后续作业后续作业后续作业时间时间时间时间淘米淘米淘米淘米A AB B、C C2min2min洗切菜洗切菜洗切菜洗切菜B BD D7min7min蒸饭蒸饭蒸饭蒸饭C C20min20min炒菜炒菜炒菜炒菜D D12min12min用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。1234A2B7C20D12由上图可看出关键路径为由上图可看出关键路径为AC或或124，长度为长度为22。但复杂的图形就不易看出。但复杂的图形就不易看出。A:A:淘米淘米 B:B:洗切菜洗切菜 C:C:煮饭煮饭 D:D:炒菜炒菜第二节第二节 网络计划图的绘制网络计划图的绘制二、网络图的构成二、网络图的构成网络图由箭箭线线、节节点点、节节点点编编号号、虚虚箭箭线线、线线路路等五个基本要素构成。对于每一项工序而言，其基本形式如下图。工作(工序)名称 i j 持续时间开始节点完成节点节点编号图41网络图的基本形式1箭线箭线 在网络图中，一条箭线表示一项工作（又称工序、在网络图中，一条箭线表示一项工作（又称工序、作业或活动），这项工作是有具体内容的、需要作业或活动），这项工作是有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完人力、物力、财力、占用一定空间和时间才能完成的活动。如砌墙、抹灰等。而工作所包括的范成的活动。如砌墙、抹灰等。而工作所包括的范围可大可小，既可以是一道工序，也可以是一个围可大可小，既可以是一道工序，也可以是一个分项工程或一个分部工程，甚至是一个单位工程。分项工程或一个分部工程，甚至是一个单位工程。在无时标的网络图中，箭线的长短并不反映该工在无时标的网络图中，箭线的长短并不反映该工作占用时间的长短。作占用时间的长短。箭线的尾端表示该项工作的开始，箭头端则表示箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。该项工作的结束。1箭线（续）箭线（续）紧前工序：紧前工序：紧接某项工序的先行工序紧接某项工序的先行工序紧后工序：紧后工序：紧接某项工序的后续工序紧接某项工序的后续工序前道工序：前道工序：某工序之前的所有工序某工序之前的所有工序后续工序：后续工序：某工序之后的所有工序某工序之后的所有工序2天天3天天5天天4天天1天天2天天3天天6天天12ABCDEFGH在下图中，在下图中，A是是D、E的紧前工序，的紧前工序，D、E是是A的紧后工序，的紧后工序，F是是A的后续工序但不是的后续工序但不是A的紧后工序；的紧后工序；A是是D、E、F的前道工序但不是的前道工序但不是 F 的紧前工序。的紧前工序。注意紧前工序、紧后工序、前道工序和后续工序之间的关系。注意紧前工序、紧后工序、前道工序和后续工序之间的关系。2、节点、节点在在网网络络图图中中，节节点点代代表表一一项项工工作作的的开开始始或或结结束束，常常用用圆圆圈圈表表示示。箭箭线线尾尾部部的的节节点点称称为为该该箭箭线线所所示示工工作作的的开开始始节节点点，箭箭头头端端的的节节点点称称为为该该工工作作的的完完成节点。成节点。在在一一个个完完整整的的网网络络图图中中，除除了了最最前前的的起起点点节节点点和和最最后后的的终终点点节节点点外外，其其余余任任何何一一个个节节点点都都具具有有双双重重含含义义既既是是前前面面工工作作的的完完成成点点，又又是是后后面面工工作作的开始点。的开始点。节节点点仅仅为为前前后后两两项项工工作作的的交交接接点点，只只是是一一个个“瞬瞬间间”概念，因此它既不消耗时间，也不消耗资源。概念，因此它既不消耗时间，也不消耗资源。3 3、节点编号、节点编号在在网网络络图图中中，一一项项工工作作可可以以用用其其箭箭线线两两端端节节点点内内的的号号码码来来表表示示，以以方方便便网网络络图图的的检检查、计算与使用。查、计算与使用。对一个网络图中的所有节点应进行统一编对一个网络图中的所有节点应进行统一编号，不得有缺编和重号现象。对于每一项号，不得有缺编和重号现象。对于每一项工作而言，其箭头节点的号码应大于箭尾工作而言，其箭头节点的号码应大于箭尾节点的号码，即顺箭线方向由小到大。节点的号码，即顺箭线方向由小到大。4 4、虚箭线、虚箭线虚箭线又称虚工序、虚工作虚箭线又称虚工序、虚工作 ，它表示一项虚拟，它表示一项虚拟的工作，用带箭头的虚线表示。的工作，用带箭头的虚线表示。其工作持续时间必须用其工作持续时间必须用“0 0”标出。虚工序的特标出。虚工序的特点是既不消耗时间，也不消耗资源。点是既不消耗时间，也不消耗资源。虚箭线可起到联系、区分和断路三个作用，是网虚箭线可起到联系、区分和断路三个作用，是网络图中表达一些工作之间的相互依存、相互制约、络图中表达一些工作之间的相互依存、相互制约、相互衔接的关系，从而保证逻辑关系正确的必要相互衔接的关系，从而保证逻辑关系正确的必要手段。手段。4 4、虚箭线（续）、虚箭线（续）联系作用联系作用虚工作能表达工作间的逻辑关系和相互联系。虚工作能表达工作间的逻辑关系和相互联系。区分作用区分作用双代号网络计划是用两个代号表示一项工作，如果两双代号网络计划是用两个代号表示一项工作，如果两项工作用同一代号，则不能明确表示出该代号表示哪项工作用同一代号，则不能明确表示出该代号表示哪一项工作。因此，不同的工作必须用不同代号。一项工作。因此，不同的工作必须用不同代号。断路作用断路作用为了正确表达工作间的逻辑关系，在出现逻辑错误的为了正确表达工作间的逻辑关系，在出现逻辑错误的圆圈（节点）之间增设新节点（即虚工作），切断毫圆圈（节点）之间增设新节点（即虚工作），切断毫无关系的工作关系联系，这种方法称为断路法。无关系的工作关系联系，这种方法称为断路法。由此可见，双代号网络图中虚工作是非常重要的，但由此可见，双代号网络图中虚工作是非常重要的，但在应用时恰如其分，不能滥用，以必不可少为限。另在应用时恰如其分，不能滥用，以必不可少为限。另外，增加虚工作后要进行全面检查，不要顾此失彼。外，增加虚工作后要进行全面检查，不要顾此失彼。5 5、线路、线路在网络图中，从起点节点开始，沿箭线方向顺序通在网络图中，从起点节点开始，沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点所经过的过一系列箭线与节点，最后到达终点节点所经过的通路叫线路，也叫路线。通路叫线路，也叫路线。124AC5B2D4E5G3F56351图图62 双代号网络图双代号网络图（8天）；天）；（10天）；天）；（9天）；天）；（14天）；天）；（13天），天），共共5条线路。条线路。第四条线路耗时最长（第四条线路耗时最长（1414天），对整个工程的完工天），对整个工程的完工起着决定性的作用，称为起着决定性的作用，称为关键线路关键线路；其余线路均称；其余线路均称为非关键线路。处于关键线路上的各项工序称为关为非关键线路。处于关键线路上的各项工序称为关键工序。关键工序完成的快慢将直接影响整个计划键工序。关键工序完成的快慢将直接影响整个计划工期的实现。关键线路上的箭线常采用粗线、双线工期的实现。关键线路上的箭线常采用粗线、双线或其它颜色的箭线突出表示。或其它颜色的箭线突出表示。位于非关键线路上的工序除关键工序外，都称为非位于非关键线路上的工序除关键工序外，都称为非关键工序，它们都有机动时间关键工序，它们都有机动时间(即时差即时差)；非关键工；非关键工序也不是一成不变的，它可以转化成关键工序；利序也不是一成不变的，它可以转化成关键工序；利用非关键工序的机动时间可以科学地、合理地调配用非关键工序的机动时间可以科学地、合理地调配资源和对网络计划进行优化。资源和对网络计划进行优化。三、网络图的绘制三、网络图的绘制（一）绘图的基本规则（一）绘图的基本规则1 1必须正确表达已定的逻辑关系。必须正确表达已定的逻辑关系。表示方法见表41ABABCABCABCACB序号工序之间的逻辑关系网络图中的表示方法说明1A工序完成后进行B工序A工序制约着B工序的开始，B工序依赖着A工序2A、B、C三项工序同时开始A、B、C三项工序称为平行工序3A、B、C三项工序同时结束A、B、C三项工序称为平行工序4有A、B、C三项工序。只有A完成后，B、C才能开始A工序制约着B、C工序的开始，B、C为平行工序5有A、B、C三项工序。C工序只有在A、B完成后才能开始C工序依赖着A、B工序，A、B为平行工序双代号网络图中各工序逻辑关系的表示方法双代号网络图中各工序逻辑关系的表示方法 表表41BACDACBDiDA1B1A2A3B2B3ADBCE6有A、B、C、D四项工序。只有当A、B完成后，C、D才能开始通过中间节点i正确地表达了A、B、C、D工序之间的关系7有A、B、C、D四项工序。A完成后C才能开始，A、B完成后D才能开始D与A之间引人了逻辑连接（虚工作），从而正确地表达了它们之间的制约关系8有A、B、C、D、E五项工序。A、B完成后C才能开始，B、D完成后E才能开始虚工作i-j反映出C工作受到B工作的制约；虚工序i-k反映出E工序受到B工序的制约9有A、B、C、D、E五项工序。A、B、C完成后D才能开始，B、C完成后E才能开始虚工序反映出D工作受到B、C工序的制约10A、B两项工作分三个施工段，平行施工每个工种工程建立专业工作队，在每个施工段上进行流水作业，虚工序表达了工种间的工作面关系ACBEijk2 2网网络络图图中中，只只能能有有一一个个起起点点节节点点；在在不不分分期期完完成成任任务务的的网网络络计计划划（单单目目标标网网络络计计划划）中中，应应只只有有一一个个终终点节点；而其他节点均应是中间节点。点节点；而其他节点均应是中间节点。起点节点起点节点：只有外向箭线，而无内向箭线的节点；l终点节点终点节点：只有内向箭线，而无外向箭线的节点。3 3网络图中严禁出现循环回路网络图中严禁出现循环回路网络图是有方向的，不允许出现回路。123AC5B2D4E5G3F56451图43有循环回路错误的网络图4 4网络图中不允许出现相同编号的工作网络图中不允许出现相同编号的工作图图44相同编号工作示意图相同编号工作示意图（b）砌隔墙345埋电线管（a）34埋电线管砌隔墙（c）砌隔墙345埋电线管5 5不允许出现无开始节点或无完成节点的工作不允许出现无开始节点或无完成节点的工作458砌墙抹灰468砌墙2抹灰5砌墙1465浇混凝土支模3475浇混凝土2支模36浇混凝土3图图45 无开始节点或完成节点工作示意图无开始节点或完成节点工作示意图6.6.在节点之间，严禁出现带双向箭头或无箭头的在节点之间，严禁出现带双向箭头或无箭头的连线连线（二）绘制网络图的要求与方法（二）绘制网络图的要求与方法1 1网络图要布局规整、条理清晰、重点突出网络图要布局规整、条理清晰、重点突出绘制网络图时，应尽量采用水平箭线和垂直箭线绘制网络图时，应尽量采用水平箭线和垂直箭线而形成网格结构，尽量减少斜箭线，使网络图规而形成网格结构，尽量减少斜箭线，使网络图规整、清晰。其次，应尽量把关键工作和关键线路整、清晰。其次，应尽量把关键工作和关键线路布置在中心位置，尽可能把密切相连的工作安排布置在中心位置，尽可能把密切相连的工作安排在一起，以突出重点，便于使用。在一起，以突出重点，便于使用。2 2交叉箭线的处理方法（尽量不交叉）交叉箭线的处理方法（尽量不交叉）12341234EFDCABEBDACF（a）有交叉和斜向箭线的网络图（b）调整后的网络图图46箭线交叉及其整理 3 3、起点节点有多条外向箭线、终点节点有多条内向、起点节点有多条外向箭线、终点节点有多条内向箭线时，可采用箭线时，可采用“母线法母线法”绘制。中间节点在不至绘制。中间节点在不至造成混乱的前提下也可采用造成混乱的前提下也可采用（a）（b）123456874829697图47母线画法4 4网络图的排列方法：尽量使网络图的水平方向长网络图的排列方法：尽量使网络图的水平方向长图图48 网络图的排列方法网络图的排列方法（a）水平方向表示组织关系扎筋1扎筋2扎筋3支模1支模2支模3（b）水平方向表示工艺关系扎筋1扎筋2支模1支模2浇筑1浇筑24 4网络图的排列方法：尽量使网络图的水平方向长网络图的排列方法：尽量使网络图的水平方向长挖1垫1挖2挖3垫3垫2挖1垫1挖2砌1砌2垫2（2）工艺关系工艺关系在同一层段上各施工过程的顺序n如分层分段施工时，在水平方向水平方向可表示可表示：（1）组织关系组织关系同一施工过程在各层段上的顺序某基础工程，有挖土、打垫层、砌砖基、回填。分段施工。5 5尽量减少不必要的箭线和节点尽量减少不必要的箭线和节点图图49 网络图的简化示意网络图的简化示意（b）简化后的网络图砌墙1砌墙2砌墙3抹灰1抹灰2抹灰3124785砌墙1（a）有多余节点和虚箭线的网络图砌墙2砌墙3抹灰1抹灰2抹灰312467853挖1垫1砌1填1挖2垫2砌2填2挖3垫3砌3填3111444333222（三）绘图（三）绘图示例示例逻辑关系错误逻辑关系错误！挖土3与垫层1无逻辑关系；垫层3与砌筑1无逻辑关系（人员、工作面、工艺均无）砌筑3与回填1无逻辑关系。结结论论：出现“两进两出”及以上节点时，应特别注意逻辑关系。一般可使用虚工序来避免这种节点。n【例41】某基础工程，施工过程为：挖槽12d，打垫层3d，砌墙基9d，回填6d；采用分三段流水施工方法，试绘制双代号网络图。1235468971011挖1垫1砌1143712478改正如下：改正如下：填12挖2垫2砌2填21432挖3垫3砌3填3143235691011121314挖1垫1砌1143248逻辑关系：逻辑关系：挖土3与垫层1无逻辑关系；垫层3与砌筑1无逻辑关系（人员、工作面、工艺均无）砌筑3与回填1无逻辑关系。1工序明细表工序明细表 序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)1A基础工程基础工程405E装修工程装修工程C252B构件安装构件安装A506F地面工程地面工程D203C屋面工程屋面工程B307G设备安装设备安装B504D专业工程专业工程B208H试运转试运转E、F、G20【例42】某项目由某项目由8道工序组成，工序明细如表所示。试画出道工序组成，工序明细如表所示。试画出该项目的双代号网络图。该项目的双代号网络图。工序明细表工序明细表 序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)1A基础工程基础工程405E装修工程装修工程C252B构件安装构件安装A506F地面工程地面工程D203C屋面工程屋面工程B307G设备安装设备安装B504D专业工程专业工程B208H试运转试运转E、F、G20ABCDGEFH4050302050252020 双代号网络图双代号网络图【例42】某项目由某项目由8道工序组成，工序明细如表所示。试画出道工序组成，工序明细如表所示。试画出该项目的双代号网络图。该项目的双代号网络图。第三节第三节 时间参数与关键线路确定时间参数与关键线路确定一、一、网络计划时间参数的计算网络计划时间参数的计算（一）概述（一）概述网络图的绘制过程其实就是网络模型的建立过程，它是利用网络图编制网络计划，以实现对项目时间及资源合理利用的第一步只是用网络的形式表达出了工序之间的逻辑关系,还必须通过计算求出工期，得到一定的时间参数。1.计算的目的（1）找出关键线路。（2）计算出时差。（3）求出工期2.计算条件:线路上每个工序的延续时间都是可以确定的。3.计算内容:每项工序的开始及结束时间(最早、最迟)；每项工序的时差（总时差、自由时差）。4.计算手段与方法:方法包括图上、表上、分析、矩阵；手段包括手算、电算。（二）作业时间确定（二）作业时间确定1、单一时间估计法、单一时间估计法2、三点时间估计法、三点时间估计法一般情况下，网络计划人员会根据大量的历史数据来一般情况下，网络计划人员会根据大量的历史数据来估算每项活动所需要的时间。显然，历史数据可用性估算每项活动所需要的时间。显然，历史数据可用性越高，所做的估计就会越准确。然而，许多项目的事越高，所做的估计就会越准确。然而，许多项目的事件和活动都是非重复的，因此网络计划人员通常会使件和活动都是非重复的，因此网络计划人员通常会使用三点估计法来估算时间。用三点估计法来估算时间。乐观时间（乐观时间（Optimistic Time）:a最大可能时间（最大可能时间（Most Likely Time）:m悲观时间（悲观时间（Pessimistic Time）:b三三点点时时间间估估计计法法a+4m+ba+4m+b6 6b-ab-a6 6作业平均时间作业平均时间t=作业时间标准差作业时间标准差 =标在网络图中标在网络图中 2、三点时间估计法、三点时间估计法（1）乐观时间估计（）乐观时间估计（a），该方法假定一切都按照计划进行，该方法假定一切都按照计划进行，而且只遇到最少的困难的情况下估计项目活动所需时间。而且只遇到最少的困难的情况下估计项目活动所需时间。（2）悲观时间估计（）悲观时间估计（b），该方法假定一切都不能按照计划进，该方法假定一切都不能按照计划进行，而且最大量的潜在困难都将会发生的情况下估计项目活动行，而且最大量的潜在困难都将会发生的情况下估计项目活动所需要的时间。所需要的时间。（3）最大可能时间估计（）最大可能时间估计（m），这个时间是指项目经理认为在，这个时间是指项目经理认为在一切情况都比较正常的条件下，项目活动最可能需要的时间。一切情况都比较正常的条件下，项目活动最可能需要的时间。（三）图上计算法（三）图上计算法紧前工序本工序紧后工序ihjk图414本工序的紧前、紧后工序最早开始时间最迟开始时间最早开始时间最迟开始时间总时差 自由时差最早开始时间最早完成时间最迟开始时间最迟完成时间总时差自由时差（a）二时标注法（b）四时标注法（c）六时标注法图415时间参数标注形式ijijji1“最早时间最早时间”的计算的计算最最早早时时间间包包括括最最早早可可能能开开始始时时间间（ES）和和最早最早可能完成时间（可能完成时间（EF）。）。（1）最早可能开始时间）最早可能开始时间（ES）最最早早可可能能开开始始时时间间是是指指紧紧前前工工序序全全都都完完成成，具具备备了了本本工工序序开开始始的的必必要要条条件件的的最最早早时时刻刻。工工序序ij的的最最早早可可能能开开始始时时间间用用ESi-j（Earliest start time for an activity）表示。表示。计算顺序计算顺序由由于于最最早早开开始始时时间间是是以以紧紧前前工工序序的的最最早早开开始始或或最最早早完完成成时时间间为为依依据据，所所以以，它它的的计计算算必必须须在在各各紧紧前前工工作作都都计计算算后后才才能能进进行行。因因此此该该种种参参数数的的计计算算，必必须须从从网网络络图图的的起起点点节节点点开开始始，顺顺箭箭线线方方向向逐逐项项进进行行，直到终点节点为止。直到终点节点为止。计算方法计算方法凡凡与与起起点点节节点点相相连连的的工工序序都都是是计计划划的的起起始始工工序序，当当未规定其最早开始时间未规定其最早开始时间ESi-j时，其值都定为零。时，其值都定为零。即即 ESi-j0 （i=1）所所有有其其它它工工序序的的最最早早开开始始时时间间的的计计算算方方法法是是：将将其其所所有有紧紧前前工工序序hi的的最最早早开开始始时时间间EShi分分别别与与各各工工序序的的持持续续时时间间Dhi相相加加，取取和和数数中中的的最最大大值值；当当采采用用六六参参数数法法计计算算时时，可可取取各各紧紧前前工工序序最最早早完完成成时时间间的最大值。如下式：的最大值。如下式：ESijmaxEShiDhimaxEFhi式中：式中：EShi工作工作ij的紧前工序的紧前工序hi的最早开始的最早开始 时间；时间；Dhi工作工作ij的紧前工序的紧前工序hi的持续间；的持续间；EFhi工作工作ij的紧前工序的紧前工序hi的最早完成时的最早完成时 间。间。（2）最早可能完成时间）最早可能完成时间（EF）工工作作最最早早可可能能完完成成时时间间是是指指一一项项工工序序如如果果按按最最早早开开始始时时间间开开始始的的情情况况下下，该该工工序序可可能能完完成成的的最最早早时时刻刻。工工作作ij的的最最早早可可能能完完成成时时间间用用EFij（Earliest finish time for an activity）表表示示，其其值值等等于于该该工工作作最最早早可可能能开开始始时时间间与与其其持持续续时时间间之之和和。计算公式如下：计算公式如下：EFijESijDij在在采采用用六六参参数数计计算算法法时时，某某项项工工作作的的最最早早可可能能开开始始时时间间计计算算后后，应应立立即即将将其其最最早早可可能能完完成成时时间间计计算算出出来来，以以便便于于其其紧紧后后工作的计算。工作的计算。计算规则：计算规则：“顺线累加，逢圈取大顺线累加，逢圈取大”（3）计算示例计算示例图例：ESijEFij124AC5B2E5G3F56351工期D4图416用图上计算法计算工作的最早时间（3）计算示例计算示例图例：ESijEFij124AC5B2E5G3F563510391459105510101314工期111D4图417用图上计算法计算工作的最早时间2“最迟时间最迟时间”的计算的计算最最迟迟时时间间包包括括工工序序最最迟迟必必须须完完成成时时间间（LF）和和工工序序最迟最迟开始开始时间（时间（LS）。）。（1）最迟必须完成时间（）最迟必须完成时间（LF）工工序序最最迟迟必必须须完完成成时时间间是是指指在在不不影影响响整整个个项项目目任任务务按按期期完完成成的的条条件件下下，一一项项工工序序必必须须完完成成的的最最迟迟时时刻刻，工工序序ij的的最最迟迟完完成成时时间间用用LFij（Latest finish time for an activity）表示。）表示。计算顺序计算顺序该该计计算算需需依依据据计计划划工工期期或或紧紧后后工工序序的的要要求求进进行行。因因此此，应应从从网网络络图图的的终终点点节节点点开开始始，逆逆着着箭箭线线方方向向朝朝起起点点节节点点依依次次逐逐项项计计算算，从从而而使使整整个个计计算算工工作作形形成成一个一个逆箭线方向逆箭线方向的减法过程。的减法过程。计算方法计算方法网网络络计计划划中中最最后后（结结束束）工工序序in的的最最迟迟完完成成时时间间LFin应按计划工期应按计划工期TP确定，即确定，即 LFinTP其其它它工工作作ij的的最最迟迟完完成成时时间间的的计计算算方方法法是是：从从其其所所有有紧紧后后工工序序jk的的最最迟迟完完成成时时间间LFjk分分别别减减去去各各自自的的持持续续时时间间Djk，取取差差值值中中的的最最小小值值；当当采采用用六六参参数数计计算算法法时时，本本工工序序的的最最迟迟结结束束时时间间等等于于各各紧紧后后工工作作最最迟迟开开始始时时间间的的最最小小值值。就就是是说说，本本工工序序的的最最迟迟结结束束时时间间不不得得影影响响任任何何紧紧后后工工序序，进进而而不不影影响响工工期。计算公式如下：期。计算公式如下：LFijminLFjkDjkminLSjk（2 2）最迟必须开始时间（）最迟必须开始时间（LSLS）工工作作的的最最迟迟开开始始时时间间亦亦称称最最迟迟必必须须开开始始时时间间。它它是是在在保保证证工工作作按按最最迟迟完完成成时时间间完完成成的的条条件件下下，该该工工作作必须开始的最迟时刻。本工作的最迟开始时间用必须开始的最迟时刻。本工作的最迟开始时间用 LSLSi ij j （L Latest atest s start tart time time for for an an activityactivity）表表示，计算方法如下：示，计算方法如下：LSLSi ij jLFLFi ij jD Di ij jminminLSLSj jk k D Di ij j 计算规则：计算规则：“逆线累减，逢圈取小逆线累减，逢圈取小”（3）计算示例计算示例124AC5B2E5G3F563510391459105510101314工期111D4图417用图上计算法计算工作的最迟时间图例：ESijEFijLSijLFij（3）计算示例计算示例124AC5B2E5G3F56