搜索
第十一章网络计划技术双代号网络图双代号时标网络计划单代号网络图搭接网络计划网络计划的优化网络计划技术：一种现代生产管理的科学方法。种类：主要包括：关键线路法（CPM）和计划评审技术（PERT）。第一节双代号网络图一、基本概念双代号网络图的三要素：工作、节点（事件）、线路。（一）工作也称活动，是指完成一项任务的过程。根据计划编制的粗细不同，工作的内容不一样。工作的表示方法；虚工作的概念。（二）节点（事件）节点是双代号网络图中工作之间的交接之点，用圆圈表示。节点的概念；工作的开始节点、结束节点；网络的起始节点、终结点。（三）线路线路的概念；线路长度；关键线路；关键工作。二、网络图的绘制应正确地表示工作之间的逻辑关系。逻辑关系包括：工艺关系、组织关系。（一）网络图绘制基本规则1.正确地表达工作间的逻辑关系。2.一张网络图只能有一个开始节点和一个结束节点。3.网络图中不允许出现循环线路。4.不允许出现同样编号的工作。箭尾的节点编号宜小于箭头的节点编号。5.网络图中不允许出现有双向箭头或无箭头的工作。6.对大型建设项目可分段绘制。（二）网络图中各种逻辑关系的表示方法（三）双代号网络图的绘制方法1.一般的绘图步骤：（1）任务分解，划分施工工作。（2）确定完成工作计划的全部工作及其逻辑关系。（3）确定每一工作的持续时间，制定工作分析表。（4）根据工作分析表，绘制并修改网络图。2.绘制网络图的方法（1）从工艺网络图到生产网络图的绘法1）绘制工艺网络图2）表达工作间的组织逻辑的约束3）逻辑关系的综合分析与修正（2）从组织顺序流线图到生产网络图的绘法（3）直接分析绘图法绘图过程中应重视虚工作的运用。三、网络图的时间参数计算目的：通过计算各项工作和各节点的时间参数，确定网络计划的关键工作和关键线路；确定计算工期；确定非关键线路和非关键工作及其机动时间，为网络计划的优化、调整和执行提供明确的时间参数。计算方法：常有图上计算法、表上计算法和电算法等。（一）时间参数的概念及其计算程序1.工作持续时间（Di-j）2.工期（1）计算工期Tc（2）要求工期Tr（3）计划工期Tp一般要求：TpTr3.网络计划中各工作的六个时间参数ESi-j(EarliestStartingTime)EFi-j(EarliestFinishingTime)LSi-j(LatestStartingTime)LFi-j(LatestFinishingTime)TFi-j(TotalFloatTime)FFi-j(FreeFloatTime)4.时间参数的计算程序：最早时间参数从开始节点起顺着箭线方向逐项计算。最迟时间参数从终点节点起逆着箭线方向逐项计算。（二）时间参数计算1.最早时间参数ESi-j和EFi-j的计算ESi-j=ESh-i+Dh-iESi-j=max[ESh-i+Dh-i]EFi-j=ESi-j+Di-j2.确定计算工期TcTc=max[EFi-n]3.最迟时间参数LSi-j和LFi-j的计算LFi-j=LFj–k–Dj–kLFi-j=min[LFj–k–Dj–k]LSi-j=LFi-j–Di–j4.计算总时差TFi-jTFi-j=LSi-j-ESi-j或TFi-j=LFi-j-EFi-j①当Tp=Tc②当TpTc5.计算自由时差FFi-jFFi-j=ESj-k-EFi-j第二节双代号时标网络计划时标网络计划中以实箭线表示工作，以虚箭线表示虚工作，以波形线表示工作的自由时差。一、时标网络计划的编制一种方法是先计算一般网络计划节点的最早开始时间，确定节点位置，再绘制时标网络计划。另一种方法是直接绘制时标网络。绘制步骤：1.将起点节点定位于时标表的起始刻度线上；2.按工作持续时间在时标表上绘制起始节点的外向箭线；3.其他节点位置必须在其所有内向箭线都绘出以后，定位在箭线最长的末端。工作的自由时差用波形线补足。4.按上述方法自左至右依次确定其他节点位置，直到终点节点绘完。二、关键线路和计算工期的确定关键线路：从终点到起点不出现波形线的线路。三、工作的总时差和自由时差自由时差：该工作波形线的长度。总时差：TFi-j=min[TFj-k]+FFi-j第三节单代号网络图一、单代号网络图的绘制1.网络图的表示单代号网络图由许多节点和箭线组成。节点：表示一项工作，其表示形式为箭线：表示工作间的逻辑关系2.单代号网络图绘图基本规则（1）各节点的代号不能重复。（2）工作代号宜由小到大按活动先后顺序编号。（3）不允许出现循环的线路。（4）不允许出现双向的箭杆。（5）在同一幅网络图中，单代号和双代号的画法不能混用。3.绘图实例二、单代号网络图时间参数计算1.计算工作最早开始和最早结束时间EFi=ESi+DiESj=max[EFi]=max[ESi+Di]2.计算相邻工作时间间隔LAGi-j=ESj-EFi3.计算自由时差FFi=min[LAGi-j]4.计算总时差TFi=min[LAGi-j+TFj]5.计算工作的最迟开始时间和最迟完成时间LSi=ESi+TFiLFi=EFi+TFi第四节网络计划的优化网络计划的优化，是在满足既定约束条件下，按某一目标，通过不断改进网络计划寻求满意方案。按优化目标分：工期优化、资源优化和费用优化三类。一、工期优化当初始网络计划的计算工期大于要求工期时，通过压缩关键线路上工作的持续时间或调整工作关系，以满足工期要求。（一）压缩关键线路方法1.确定关键线路和关键工作2.按要求工期计算应缩短的时间3.确定各关键工作能缩短的时间4.选择关键工作，调整其持续时间，并重新计算网络计划工期5.若一次压缩不能满足工期要求，再作二次压缩。压缩关键工作，一般按下列因素择优选择缩短持续时间的关键工作：1.缩短持续时间对质量和安全影响不大的关键工作2.有充足备用资源的关键工作3.缩短持续时间所增加的费用最少的关键工作（二）调整工作关系的方法例题二、资源优化（一）资源有限，工期最短优化1.资源优化分配原则：（1）关键工作优先满足，按每日资源需求量大小，从大到小顺序供应资源。（2）非关键工作在满足关键工作的资源需求后再供应资源，按总时差由大到小的顺序供应资源。（3）最后考虑给计划中总时差较大，允许中断的工作供应资源。2.优化的步骤：（1）将网络计划绘成时间坐标网络。（2）画出网络计划的每日资源需要量曲线，并标出资源供应量限值。（3）找出最先超过日资源供应限额的时段，将该时段内的各工作按顺序编号。（4）按顺序依次给本时段的工作分配资源。（5）绘出工作推移后时标网络，并绘出资源需要量曲线。（6）后面优化重复以上步骤。（二）工期固定，资源均衡三、费用优化1.工程的工期与费用的关系工程的成本是由直接费和间接费组成。优化的目的：（1）成本最低的最优工期TB（2）规定工期Ti下，相对的最低成本。2.计算各项工作的费用率3.优化思路关键线路的持续时间是决定工期长短的依据，因此，缩短工期首先要缩短关键工作的持续时间。由于各工作的费用率不同，所以在关键工作中，首先应缩短费用率最小的关键工作的持续时间。称为“最低费用加快方法”。优化步骤：（1）当关键线路只有一条时，首先将这条线路上费用率ei-j最小的工作的持续时间缩短t，此时，应满足tDi-j-di-j，且保持被缩短持续时间的工作i-j仍为关键工作。（2）如果关键线路有两条以上时，那么每条线路都需要缩短持续时间t，才能使计划工期相应缩短t。为此，必须找出费用率总和ei-j为最小的工作组合，这种组合称为“最小切割”。（3）步骤1或2的工作应进行多次，以逐步缩短工期，使计划工期满足规定的要求，并计算出相应的直接费总和及各工作的时间参数。实例：调整前：第一次调整后：第二次调整后：第三次调整后：第四次调整后：不经优化，采用加快持续时间的网络计划本章作业：1.已知各工作的逻辑关系如下表所示，绘制双代号网络图。用图上计算法计算各工作时间参数，确定关键线路与工期。2.根据上题的逻辑关系，绘制单代号网络图。用图上计算法计算各工作时间参数，确定关键线路与工期。工作代号紧前工作持续时间（天）工作代号紧前工作持续时间（天）A--3EB8B--5FC7C--2GC、D8DA5HE、F23.根据下列资料求最低成本与相应的最优工期。间接费用：若工期在一个月（25天计）内，需600千元，超过一个月，则每天增加50千元。工序正常时间极限时间时间（天）直接费（千元）时间（天）直接费（千元）1—220600177201—325200252002—31030084402—41240067003—4530024204—5103005600DD石家庄保温材料