《双代号网络图》由会员分享，可在线阅读，更多相关《双代号网络图（28页珍藏版）》请在金锄头文库上搜索。
1、网络计划技术,一、网络图的基本概念,1、网络计划技术,它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系；分析其内在规律，寻求其最优方案的计划管理技术。,2、网络图,由箭线和节点组成的，用来表示工作的开展顺序及其相互依赖、相互制约关系的有向、有序的网状图形。,单代号网络图表示法：,双代号网络图表示法：,二、双代号网络图的组成,由工作、节点、线路三个基本要素组成。,13.2.1 工作（过程、工序、活动）,1概念：,指可以独立存在，需要消耗一定时间和资源，能够定以名称的活动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需要消耗时间、空间和资源的活动。,2工作的分类：,需要消
2、耗时间和资源的工作；,只消耗时间而不消耗资源的工作；,不需要消耗时间和资源、不占有空间的工作。,双代号网络图表示法：以箭线及其两端节点的编号表示工作的网络图,箭线（工作）指可以独立存在，需要消耗一定时间和资源，能够定以名称的活动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需要消耗时间、空间和资源的活动。双代号网络图中，每一条箭线表示一项工作。箭线的箭尾节点j表示该工作的开始，箭线的箭头节点j表示该工作的完成。,工作的表示方法：,实工作：,它是由两个带有编号的圆圈和一个箭杆组成。在双代号网络图中，任意一条实箭线都要占用时间、消耗资源。,虚工作：,在双代号网络图中，为了正确地表述图中工作
3、之间的逻辑关系，往往需要应用虚箭线。虚箭线是实际工作中并不存在的一项虚设工作，故它们既不占用时间，也不消耗资源，一般起着工作之间的联系、区分和断路三个作用。,节点（又称结点、事件）指网络图的箭杆进入或引出处带有编号的圆圈。它表示其前面若干项工作的结束或表示其后面若干项工作的开始。 网络图中有三个类型的节点。（1）起点节点：即网络图的第一个节点，它只有外向箭线，一般表示一项任务或一个项目的开始。（2）终点节点：即网络图的最后一个节点，它只有内向箭线，一般表示一项任务或一个项目的完成。（3）中间节点：即网络图中既有内向箭线，又有外向箭线的节点。,节点（又称结点、事件）双代号网络图中，节点应用圆圈表
4、示，并在圆圈内编号。一项工作应当只有惟一的一条箭线和相应的一对节点，且要求箭尾节点的编号小于其箭头节点的编号，即ij.网络图节点的编号顺序应从小到大，可不连续，但不允许重复。,线路,指网络图中从起点节点开始，沿箭线方向连续通过一系列箭线与节点，最后到达终点节点的通路。在一个网络图中可能有很多条线路，线路中各项工作持续时间之和就是该线路的长度，即线路所需要的时间。一般网络图有多条线路，可依次用该线路上的节点代号来记述 。例如下面网络图中的线路有-、-、- -。,在网络图中线路持续时间最长的线路，称为关键线路。其他线路长度均小于关键线路，称为非关键线路。,关键线路性质：,关键线路的线路时间代表整个
5、网络计划的计划总工期；,关键线路上的工作都称为关键工作；,关键线路没有时间储备，关键工作也没有时间储备；,在网络图中关键线路至少有一条；,非关键线路性质：,非关键线路的线路时间只代表该条线路的计划工期；,非关键线路上的工作，除了关键工作之外，都称为非关键工作；,非关键线路有时间储备，非关键工作也有时间储备；,在网络图中，除了关键线路之外，其余的都是非关键线路；,当管理人员采取某些技术组织措施，缩短关键工作的持续 时间就可能使关键线路变为非关键线路。,当管理人员由于工作疏忽，拖长了某些非关键工作的持续 时间，就可能使非关键线路转变为关键线路。,三、双代号网络图的绘制,1、 绘制网络图的基本规则,
6、1）必须正确表达已定的逻辑关系；,2）网络图中，严禁出现循环回路；,3）在网络图中，只允许有一个起点节点，不允许出现没有前导 工作的“尾部”节点；,4）在单目标网络图中，只允许有一个终点节点，不允许出现没 有后续工作的“尽头”节点；,5）在网络图中，不允许出现重复编号的工作；,6）在网络图中，不允许出现没有开始节点的工作；,2、网络图绘制的基本方法,网络图的布局要条理清晰，重点突出；,关键工作、关键线路尽可能布置在中心位置；,密切相关的工作，尽可能相邻布置，尽量减少箭杆交叉；,尽量采用水平箭杆，减少倾斜箭杆。,【例】已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图。,D,【示例】某工程
7、各项工作间的逻辑关系如下表所示，试绘 制双代号网络图。,四、双代号网络图时间参数的计算,1网络图时间参数计算的目的：,目的在于通过计算各项工作的时间参数，确定网络计划的关键工作、关键线路和计算工期，为网络计划的优化、调整和执行提供明确的时间参数。,2网络计划中工作的六个时间参数 ：,1）最早开始时间（ESi-j），是指在各紧前工作全部完成后，工作i-j有可能开始的最早时刻。 2）最早完成时间（EFi-j），是指在各紧前工作全部完成后，工作i-j有可能完成的最早时刻。 3）最迟开始时间（LSi-j），是指在不影响整个任务按期完成的前提下，工作i-j必须开始的最迟时刻。,四、双代号网络图时间参数的
8、计算,2网络计划中工作的六个时间参数 ：,4）最迟完成时间（LFi-j），是指在不影响整个任务按期完成的前提下，工作i-j必须完成的最迟时刻。 5）总时差（TFi-j），是指在不影响总工期的前提下，工作i-j可以利用的机动时间。 6）自由时差（FFi-j），是指在不影响其紧后工作最早开始的前提下，工作i-j可以利用的机动时间。,3计算方法：,图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。,最早开始时间ES 最迟开始时间LS 总时差TF 最早完成时间EF 最迟完成时间LF 自由时差FF,A上(ES) B上(LS) 总时差(TF) A下(EF） B下(LF) 自由时差(FF),1,2,4
9、,3,6,5,双代号网络图参数计算简易方法,步骤一： 1、先计算A上再计算A下 2、计算从起始工作往结束工作方向 3、起点的A上=0，下一个的A上=前一个的A下，当遇到多指向（如4#点）时要取数值大的A下。4、A下=A上+D(持续时间）,1,2,4,3,D,D,D,D,步骤二： 1、先计算B下再计算B上 2、计算从结束工作往起始工作方向 3、结束点B下=T（需要的总时间=结束工作节点中最大的A下）结束点B上=T-D（持续时间）4、 B下=前一个的B上（这里的前一个是从终点起算的）遇到多指出去的时如1#点，取数值小的B上B上=B下D（持续时间）,1,2,4,3,D,D,D,D,步骤三： 总时差=
10、B上-A上=B下-A下(如果不相等，你就是算错了)步骤四： 自由时差=紧后工作A上(取最小的)-本工作A下,总结： 1、最早时间计算规则是从网络图的起始节点开始，沿箭头方向逐点向后计算，直至结束节点，其方法是“顺着箭头方向相加，逢箭头相碰的节点取大值”。 2、最迟时间计算规则是从网络图的从终结点开始，逆箭头方向逐点向前计算，直至起始节点，其方法是“逆着箭线方向相减，逢箭尾相碰的节点取小值”。 3、总时差=最迟-最早 4、自由时差=紧后最早开始的最小值-最早开始 注：总时差=自由时差+紧后总时差的最小值,2010年（1）背景资料 某新建水闸工程的部分工程经监理单位批准的施工进度计划如下图(单位：
11、天)。,问题： 1计算计划总工期，指出关键线路。,2010年福建背景资料：某水库除险加固工程包括主坝、副坝加固及防汛公路改建等内容，主、副坝均为土石坝。施工单位与项目法人签订了施工合同。施工单位项目部根据合同工期编制的施工进度计划(单位：天)如下图，监理单位已经审核批准。,工程开工后发生如下事件： 事件1：依据已批准的进度计划，结合现场实际，施工单位绘制主坝的作业计划横道线图中下。,事件2：由于移民搬迁问题，C工作时断时续，在第75天末全部完成，由此增加费用30000元。 事件3：由于施工设备损失，导致A1工作停工3天，其工作在第23天末全部完成，机械闲置、人员窝工费用标准为15000元/天。 事件4：A4工作从开工后第80天末开始，因施工过程中出现质量缺陷需处理，A4工作的实际持续时间为20天，工程费用增加10000元。,问题： 1计算网络计划总工期；指出A1、A4、B2、B3、C中哪些是关键工作、哪些是非关键工作？ 2根据事件1，指出横道线图中进度计划安排与监理单位批准的网络进度计划安排的不同之处；如按横道线图中进度计划安排实施，主坝工程的施工能否满足网络图计划要求，并说明理由。 3指出事件2、事件3、事件4的责任方，并分析对工期的影响。 4综合事件2、事件3、事件4，计算实际总工期；施工单位应提出多少费用补偿要求。,
