单代号网络图和双代号网络图.ppt
《单代号网络图和双代号网络图.ppt》由会员分享,可在线阅读,更多相关《单代号网络图和双代号网络图.ppt(73页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2.3 网络计划2.3.1 概述概述一、网络计划技术一、网络计划技术二、网络图二、网络图三、网络计划技术的基本原理三、网络计划技术的基本原理四、网络计划技术的优缺点四、网络计划技术的优缺点一、一、网络计划技术网络计划技术 它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系;分它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系;分析其内在规律,寻求其最优方案的计划管理技术。析其内在规律,寻求其最优方案的计划管理技术。二、二、网络图网络图 由箭线和节点组成的,用来表示工作的开展顺序及其相互依赖、相互制约关系的由箭线和节点组成的,用来表示工作的开展顺序及其相互依赖、相
2、互制约关系的有向、有序的网状图形。有向、有序的网状图形。单代号网络图表示法:单代号网络图表示法:双代号网络图表示法:双代号网络图表示法:工作名称工作名称持续时间持续时间编号编号工作名称工作名称时间时间2.3.1 概述概述三、三、网络计划技术的网络计划技术的基本原理基本原理2通过对网络图时间通过对网络图时间参数的计参数的计算,算,找出关键工作找出关键工作、关键线路;、关键线路;3利用利用优化优化原理,改善网络计划的初始方案,以原理,改善网络计划的初始方案,以选择最优方案选择最优方案;4在网络计划的执行过程中进行有效的控制和监督,保证合理地利用资源,在网络计划的执行过程中进行有效的控制和监督,保证
3、合理地利用资源,力求以最少的消耗获取最佳的经济效益和社会效益。力求以最少的消耗获取最佳的经济效益和社会效益。1利用利用网络图网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系;的形式表达一项工程中各项工作的先后顺序及逻辑关系;四、四、网络计划技术网络计划技术的优点的优点2可以进行各种时间参数的计算;可以进行各种时间参数的计算;1能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约、相互依赖的关系;互制约、相互依赖的关系;3能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作和关键能在工作繁多、错综复杂的计划中找出
4、影响工程进度的关键工作和关键线路,便于管理者抓住主要矛盾,集中精力确保工线路,便于管理者抓住主要矛盾,集中精力确保工 期,避免盲目施工;期,避免盲目施工;4利用网络计划中反映出的各项工作的时间储备,可以更好的调配人力、利用网络计划中反映出的各项工作的时间储备,可以更好的调配人力、物力,以达到降低成本的目的;物力,以达到降低成本的目的;5可以利用计算机进行计算、优化、调整和管理。可以利用计算机进行计算、优化、调整和管理。2.3 网络计划2.3.2 双代号网络图双代号网络图一、一、双代号网络图的组成(基本要素)双代号网络图的组成(基本要素)二、双代号网络图的绘制二、双代号网络图的绘制三、双代号网络
5、图的参数计算三、双代号网络图的参数计算四、双代号时标网络图四、双代号时标网络图一、一、双代号网络图的组成双代号网络图的组成由由工作、节点、线路工作、节点、线路三个基本要素组成。三个基本要素组成。(一)(一)工作(过程、工序、活动)工作(过程、工序、活动)1概念:概念:指可以独立存在,需要消耗一定时间和资源,能够定以名称的活动;或只表示某些活指可以独立存在,需要消耗一定时间和资源,能够定以名称的活动;或只表示某些活动之间的相互依赖、相互制约的关系,而不需要消耗时间、空间和资源的活动。动之间的相互依赖、相互制约的关系,而不需要消耗时间、空间和资源的活动。2工作的分类:工作的分类:需要消耗时间和资源
6、的工作;需要消耗时间和资源的工作;只消耗时间而不消耗资源的工作;只消耗时间而不消耗资源的工作;不需要消耗时间和资源、不占有空间的工作,仅表示逻辑关系。不需要消耗时间和资源、不占有空间的工作,仅表示逻辑关系。3工作的表示方法:工作的表示方法:实工作:实工作:它是由两个带有编号的圆圈和一个箭线组成。它是由两个带有编号的圆圈和一个箭线组成。工作名称工作名称持续时间持续时间虚工作:虚工作:0(二)(二)节点节点1概念:概念:指网络图的箭线进入或引出处带有编号的指网络图的箭线进入或引出处带有编号的圆圈圆圈。它表示其前面若干项工作。它表示其前面若干项工作的结束或表示其后面若干项工作的开始。的结束或表示其后
7、面若干项工作的开始。2特点:特点:它不消耗时间和资源;它不消耗时间和资源;它标志着工作的结束或开始的瞬间;它标志着工作的结束或开始的瞬间;两个节点编号表示一项工作。两个节点编号表示一项工作。3节点种类:(补充)节点种类:(补充)i-j工作的工作的结束节点结束节点j-k工作的工作的结束节点结束节点i-j工作的工作的开始节点开始节点j-k工作的工作的开始节点开始节点(1)起始节点起始节点(2)中间节点(3)终点节点终点节点145623C3B2D9F1H3I7A1G6E54节点与工作的关系:节点与工作的关系:前导工作前导工作(紧前工作)(紧前工作)后续工作后续工作(紧后工作)(紧后工作)5节点编号:
8、节点编号:目的:目的:便于网络图时间参数的计算;便于网络图时间参数的计算;便于检查或识别各项工作。便于检查或识别各项工作。原则:原则:编号从小到大,可不连续但不允许重复编号;编号从小到大,可不连续但不允许重复编号;箭尾编号必须小于箭头编号,即:箭尾编号必须小于箭头编号,即:ij。(三)(三)线路线路1概念:概念:指网络图中从起点节点开始,沿箭线方向连续通过一系列箭线与节点,最后到达指网络图中从起点节点开始,沿箭线方向连续通过一系列箭线与节点,最后到达终点节点的通路。终点节点的通路。2线路时间(长度):线路时间(长度):它是指线路所包含的各项工作持续时间的总和。它是指线路所包含的各项工作持续时间
9、的总和。145623C3B2D9F1H3I7A1G6E53线路种类:线路种类:关键线路:关键线路:在网络图中线路在网络图中线路持续时间最长的线路持续时间最长的线路。(一种确定关键。(一种确定关键线路的方法)线路的方法)非关键线路:非关键线路:4线路性质线路性质:关键线路性质:关键线路性质:关键线路的线路长度代表整个网络计划的计划总工期;关键线路的线路长度代表整个网络计划的计划总工期;关键线路上的工作都称为关键工作;关键线路上的工作都称为关键工作;关键线路没有时间储备,关键工作也没有时间储备(无总时差关键线路没有时间储备,关键工作也没有时间储备(无总时差和自由时差;和自由时差;在网络图中关键线路
10、在网络图中关键线路至少至少有一条;有一条;当管理人员采取某些技术组织措施,缩短关键工作的持续时间就当管理人员采取某些技术组织措施,缩短关键工作的持续时间就可能使关键线路变为非关键线路。可能使关键线路变为非关键线路。4线路性质:线路性质:非关键线路性质:非关键线路性质:非关键线路的线路时间只代表该条线路的计划工期;非关键线路的线路时间只代表该条线路的计划工期;非关键线路上的工作,除了关键工作之外,都称为非关键工作;非关键线路上的工作,除了关键工作之外,都称为非关键工作;非关键线路有时间储备,非关键工作也有时间储备;非关键线路有时间储备,非关键工作也有时间储备;在网络图中,除了关键线路之外,其余的
11、都是非关键线路在网络图中,除了关键线路之外,其余的都是非关键线路;当管理人员由于工作疏忽,拖长了某些非关键工作的持续时间,当管理人员由于工作疏忽,拖长了某些非关键工作的持续时间,就可能使非关键线路转变为关键线路。就可能使非关键线路转变为关键线路。21某工程代号网络计划如下图所示,其中关键线路某工程代号网络计划如下图所示,其中关键线路有有()条条。A1B2C3D4二、二、双代号网络图的绘制双代号网络图的绘制(一)(一)基本概念基本概念1逻辑关系逻辑关系(1)含义)含义(2)分类)分类工艺逻辑关系工艺逻辑关系组织逻辑关系组织逻辑关系二、二、双代号网络图的绘制双代号网络图的绘制(一)(一)基本概念基
12、本概念2关于工作的先后关系关于工作的先后关系ABABCABC本工作CD(1)紧前工作)紧前工作(2)紧后工作)紧后工作(3)先行工作)先行工作(4)后续工作)后续工作(5)平行工作)平行工作AB二、二、双代号网络图的绘制双代号网络图的绘制(一)(一)基本概念基本概念3虚工作虚工作(1)含义)含义(2)作用)作用“断断”“连连”AAAABBBBCCCCDDDD8109浇浇浇浇浇浇123支支支支支支7456绑绑绑绑绑绑回顾复习1.双代号网络图的要素有哪几个双代号网络图的要素有哪几个?2.什么是关键线路?什么是关键线路?3.虚箭线的作用有哪些?虚箭线的作用有哪些?二、二、双代号网络图的绘制双代号网络
13、图的绘制(二)(二)绘制双代号网络图的基本规则绘制双代号网络图的基本规则1必须正确表达已定的逻辑关系;必须正确表达已定的逻辑关系;序号序号工作之间的逻辑关系工作之间的逻辑关系网络图中的表示方法网络图中的表示方法说明说明1A、B两项工作依次施工两项工作依次施工A制约制约B的开始,的开始,B依赖依赖A的结束的结束2A、B、C三项工作同时开始施三项工作同时开始施工工A、B、C三项工作为平行三项工作为平行施工方式施工方式3A、B、C三项工作同时结束三项工作同时结束A、B、C三项工作为平行三项工作为平行施工方式施工方式4A、B、C三项工作,三项工作,A结束后,结束后,B、C才能开始才能开始A制约制约B、
14、C的开始,的开始,B、C依赖依赖A的结束,的结束,B、C为为平行施工平行施工ABABCABCABC序号序号工作之间的逻辑关系工作之间的逻辑关系网络图中的表示方法网络图中的表示方法说明说明5A、B、C三项工作,三项工作,A、B结束后,结束后,C才能开始才能开始A、B为平行施工,为平行施工,A、B制约制约C的开始,的开始,C依赖依赖A、B的结束的结束6A、B、C、D四项工作,四项工作,A、B结束结束后,后,C、D才能开始才能开始引出节点引出节点 正确地表达正确地表达了了ABCD之间的关系之间的关系7A、B、C、D四项工作,四项工作,A完成后,完成后,C才能开始,才能开始,A、B完成后,完成后,D才
15、能才能开始开始引出虚工作引出虚工作 正确的表达它们之间的逻正确的表达它们之间的逻辑关系辑关系8A、B、C、D、E五项工作,五项工作,A、B、C完成后,完成后,D才能开始,才能开始,B、C完完成后,成后,E才能开始才能开始引出虚工作引出虚工作 正确的表达它们之间的逻正确的表达它们之间的逻辑关系辑关系9A、B、C、D、E五项工作,五项工作,A、B完成后,完成后,C才能开始,才能开始,B、D完成完成后,后,E才能开始才能开始ABCACBDDCBAEDABCCABED2网络图中,严禁出现循环回路;网络图中,严禁出现循环回路;3在网络图严禁出现双箭头连接或无箭头连接;在网络图严禁出现双箭头连接或无箭头连
16、接;4严禁出现没有箭头节点和没有箭尾节点的箭线;严禁出现没有箭头节点和没有箭尾节点的箭线;5两个节点只能表示一项工作;两个节点只能表示一项工作;6在网络图中,箭线尽量避免交叉,如不可避免应采用过桥法或指向法;在网络图中,箭线尽量避免交叉,如不可避免应采用过桥法或指向法;7只允许有一个起始节点和一个终点节点。只允许有一个起始节点和一个终点节点。(三)网络图绘制的基本步骤(三)网络图绘制的基本步骤1根据逻辑关系,确定最早开始和最后完成的工作;根据逻辑关系,确定最早开始和最后完成的工作;2根据网络图的绘制规则绘制草图;根据网络图的绘制规则绘制草图;3去掉多余的节点和虚箭线;去掉多余的节点和虚箭线;4
17、对节点进行编号,从左到右,从上到下,从小到大编号;对节点进行编号,从左到右,从上到下,从小到大编号;5规范网络图的画法(用水平和垂直箭线表示)。规范网络图的画法(用水平和垂直箭线表示)。【例例1】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工工 作作ABCD紧前工作紧前工作A、BBABCDABCD1234【例例2】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工工 作作ABCDEF紧前工作紧前工作A、BA、B、CD、EABCDEF142356【例例3】已
18、知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工工 作作ABCDE紧前工作紧前工作AA、BBABCED12345【例例4】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络试绘制双代号网络图。图。工序ABCDEFGHI紧前工序AABCCDEFGH练习练习已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工序ABCDEFG紧前工序ABCBCDEE三、三、双代号网络图时间参数的计算双代号网络图时间参数的计算(一)(一)概述概
19、述1网络图时间参数计算的目的:网络图时间参数计算的目的:目的在于确定网络图上各项工作和节点的时间参数,为网络计划的优化、调整和目的在于确定网络图上各项工作和节点的时间参数,为网络计划的优化、调整和执行提供明确的时间概念。执行提供明确的时间概念。2时间参数计算的内容:时间参数计算的内容:节点时间参数、工作时间参数节点时间参数、工作时间参数3计算方法:计算方法:图上计算法图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。、分析计算法、表上计算法、矩阵计算法、电算法。(二)节点时间参数计算(二)节点时间参数计算1节点时间参数在网络图上的表示方法:节点时间参数在网络图上的表示方法:工作名称工作名
20、称2节点最早时间节点最早时间以该节点为开始节点的各项工作的最早开始时间。以该节点为开始节点的各项工作的最早开始时间。3节点最迟时间节点最迟时间以该节点为完成节点的各项工作的最迟完成时间。以该节点为完成节点的各项工作的最迟完成时间。8BCE6D10F4G5H7423567815A1094I【示例示例1】计算下图节点时间参数。计算下图节点时间参数。1313005513132325111323232323303034348BCE6D10F4G5H7423567815A1094I【示例示例1】计算下图节点时间参数。计算下图节点时间参数。145623C3B2D9F1H3I7A1G6E5习题习题 计算下图
21、节点时间参数。计算下图节点时间参数。回顾复习1.双代号网络图的绘制步骤有哪些?双代号网络图的绘制步骤有哪些?2.双代号网络图的节点时间参数有哪些?双代号网络图的节点时间参数有哪些?8BCE6D10F4G5H7423567815A1094I如何确定关键线路呢?如何确定关键线路呢?(二)节点时间参数计算(二)节点时间参数计算4利用节点时间参数确定关键线路利用节点时间参数确定关键线路(1)关键工作两端的节点称为关键节点,但两端为关键节点的工作不)关键工作两端的节点称为关键节点,但两端为关键节点的工作不一定是关键工作。一定是关键工作。(2)关键节点最迟时间和最早时间的差值最小,当计划工期等于计算)关键
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 代号 网络图
限制150内