-单代号网络图和双代号网络图.ppt
《-单代号网络图和双代号网络图.ppt》由会员分享,可在线阅读,更多相关《-单代号网络图和双代号网络图.ppt(73页珍藏版)》请在咨信网上搜索。
1、2.3 网络计划网络计划2.3.1 概述概述一、网络计划技术一、网络计划技术二、网络图二、网络图三、网络计划技术的基本原理三、网络计划技术的基本原理四、网络计划技术的优缺点四、网络计划技术的优缺点1精选课件精选课件一、一、网络计划技术网络计划技术 它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系;分它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系;分析其内在规律,寻求其最优方案的计划管理技术。析其内在规律,寻求其最优方案的计划管理技术。二、二、网络图网络图 由箭线和节点组成的,用来表示工作的开展顺序及其相互依赖、相互制约关系的由箭线和节点组成的,用来表示工作
2、的开展顺序及其相互依赖、相互制约关系的有向、有序的网状图形。有向、有序的网状图形。单代号网络图表示法:单代号网络图表示法:双代号网络图表示法:双代号网络图表示法:工作名称工作名称持续时间持续时间编号编号工作名称工作名称时间时间2.3.1 概述概述2精选课件精选课件三、三、网络计划技术的网络计划技术的基本原理基本原理2通过对网络图时间通过对网络图时间参数的计参数的计算,算,找出关键工作找出关键工作、关键线路;、关键线路;3利用利用优化优化原理,改善网络计划的初始方案,以原理,改善网络计划的初始方案,以选择最优方案选择最优方案;4在网络计划的执行过程中进行有效的控制和监督,保证合理地利用资源,在网
3、络计划的执行过程中进行有效的控制和监督,保证合理地利用资源,力求以最少的消耗获取最佳的经济效益和社会效益。力求以最少的消耗获取最佳的经济效益和社会效益。1利用利用网络图网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系;的形式表达一项工程中各项工作的先后顺序及逻辑关系;3精选课件精选课件四、四、网络计划技术网络计划技术的优点的优点2可以进行各种时间参数的计算;可以进行各种时间参数的计算;1能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约、相互依赖的关系;互制约、相互依赖的关系;3能在工作繁多、错综复杂的计划中找出
4、影响工程进度的关键工作和关键能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作和关键线路,便于管理者抓住主要矛盾,集中精力确保工线路,便于管理者抓住主要矛盾,集中精力确保工 期,避免盲目施工;期,避免盲目施工;4利用网络计划中反映出的各项工作的时间储备,可以更好的调配人力、利用网络计划中反映出的各项工作的时间储备,可以更好的调配人力、物力,以达到降低成本的目的;物力,以达到降低成本的目的;5可以利用计算机进行计算、优化、调整和管理。可以利用计算机进行计算、优化、调整和管理。4精选课件精选课件2.3 网络计划网络计划2.3.2 双代号网络图双代号网络图一、一、双代号网络图的组成(基本要素)
5、双代号网络图的组成(基本要素)二、双代号网络图的绘制二、双代号网络图的绘制三、双代号网络图的参数计算三、双代号网络图的参数计算四、双代号时标网络图四、双代号时标网络图5精选课件精选课件一、一、双代号网络图的组成双代号网络图的组成由由工作、节点、线路工作、节点、线路三个基本要素组成。三个基本要素组成。(一)(一)工作(过程、工序、活动)工作(过程、工序、活动)1概念:概念:指可以独立存在,需要消耗一定时间和资源,能够定以名称的活动;或只表示某些活指可以独立存在,需要消耗一定时间和资源,能够定以名称的活动;或只表示某些活动之间的相互依赖、相互制约的关系,而不需要消耗时间、空间和资源的活动。动之间的
6、相互依赖、相互制约的关系,而不需要消耗时间、空间和资源的活动。2工作的分类:工作的分类:需要消耗时间和资源的工作;需要消耗时间和资源的工作;只消耗时间而不消耗资源的工作;只消耗时间而不消耗资源的工作;不需要消耗时间和资源、不占有空间的工作,仅表示逻辑关系。不需要消耗时间和资源、不占有空间的工作,仅表示逻辑关系。6精选课件精选课件3工作的表示方法:工作的表示方法:实工作:实工作:它是由两个带有编号的圆圈和一个箭线组成。它是由两个带有编号的圆圈和一个箭线组成。工作名称工作名称持续时间持续时间虚工作:虚工作:0(二)(二)节点节点1概念:概念:指网络图的箭线进入或引出处带有编号的指网络图的箭线进入或
7、引出处带有编号的圆圈圆圈。它表示其前面若干项工作。它表示其前面若干项工作的结束或表示其后面若干项工作的开始。的结束或表示其后面若干项工作的开始。2特点:特点:它不消耗时间和资源;它不消耗时间和资源;它标志着工作的结束或开始的瞬间;它标志着工作的结束或开始的瞬间;两个节点编号表示一项工作。两个节点编号表示一项工作。7精选课件精选课件3节点种类:(补充)节点种类:(补充)i-j工作的工作的结束节点结束节点j-k工作的工作的结束节点结束节点i-j工作的工作的开始节点开始节点j-k工作的工作的开始节点开始节点(1)起始节点起始节点(2)中间节点中间节点(3)终点节点终点节点145623C3B2D9F1
8、H3I7A1G6E58精选课件精选课件4节点与工作的关系:节点与工作的关系:前导工作前导工作(紧前工作)(紧前工作)后续工作后续工作(紧后工作)(紧后工作)5节点编号:节点编号:目的:目的:便于网络图时间参数的计算;便于网络图时间参数的计算;便于检查或识别各项工作。便于检查或识别各项工作。原则:原则:编号从小到大,可不连续但不允许重复编号;编号从小到大,可不连续但不允许重复编号;箭尾编号必须小于箭头编号,即:箭尾编号必须小于箭头编号,即:ij。9精选课件精选课件(三)(三)线路线路1概念:概念:指网络图中从起点节点开始,沿箭线方向连续通过一系列箭线与节点,最后到达指网络图中从起点节点开始,沿箭
9、线方向连续通过一系列箭线与节点,最后到达终点节点的通路。终点节点的通路。2线路时间(长度):线路时间(长度):它是指线路所包含的各项工作持续时间的总和。它是指线路所包含的各项工作持续时间的总和。145623C3B2D9F1H3I7A1G6E53线路种类:线路种类:关键线路:关键线路:在网络图中线路在网络图中线路持续时间最长的线路持续时间最长的线路。(一种确定关键。(一种确定关键线路的方法)线路的方法)非关键线路:非关键线路:10精选课件精选课件4线路性质线路性质:关键线路性质:关键线路性质:关键线路的线路长度代表整个网络计划的计划总工期;关键线路的线路长度代表整个网络计划的计划总工期;关键线路
10、上的工作都称为关键工作;关键线路上的工作都称为关键工作;关键线路没有时间储备,关键工作也没有时间储备(无总时差关键线路没有时间储备,关键工作也没有时间储备(无总时差和自由时差;和自由时差;在网络图中关键线路在网络图中关键线路至少至少有一条;有一条;当管理人员采取某些技术组织措施,缩短关键工作的持续时间就当管理人员采取某些技术组织措施,缩短关键工作的持续时间就可能使关键线路变为非关键线路。可能使关键线路变为非关键线路。11精选课件精选课件4线路性质:线路性质:非关键线路性质:非关键线路性质:非关键线路的线路时间只代表该条线路的计划工期;非关键线路的线路时间只代表该条线路的计划工期;非关键线路上的
11、工作,除了关键工作之外,都称为非关键工作;非关键线路上的工作,除了关键工作之外,都称为非关键工作;非关键线路有时间储备,非关键工作也有时间储备;非关键线路有时间储备,非关键工作也有时间储备;在网络图中,除了关键线路之外,其余的都是非关键线路在网络图中,除了关键线路之外,其余的都是非关键线路;当管理人员由于工作疏忽,拖长了某些非关键工作的持续时间,当管理人员由于工作疏忽,拖长了某些非关键工作的持续时间,就可能使非关键线路转变为关键线路。就可能使非关键线路转变为关键线路。12精选课件精选课件21某工程代号网络计划如下图所示,其中关键线路某工程代号网络计划如下图所示,其中关键线路有有()条条。A1B
12、2C3D413精选课件精选课件二、二、双代号网络图的绘制双代号网络图的绘制(一)(一)基本概念基本概念1逻辑关系逻辑关系(1)含义)含义(2)分类)分类工艺逻辑关系工艺逻辑关系组织逻辑关系组织逻辑关系14精选课件精选课件二、二、双代号网络图的绘制双代号网络图的绘制(一)(一)基本概念基本概念2关于工作的先后关系关于工作的先后关系ABABCABC本工作本工作CD(1)紧前工作)紧前工作(2)紧后工作)紧后工作(3)先行工作)先行工作(4)后续工作)后续工作(5)平行工作)平行工作AB15精选课件精选课件二、二、双代号网络图的绘制双代号网络图的绘制(一)(一)基本概念基本概念3虚工作虚工作(1)含
13、义)含义(2)作用)作用“断断”“连连”AAAABBBBCCCCDDDD16精选课件精选课件8109浇浇浇浇浇浇123支支支支支支7456绑绑绑绑绑绑17精选课件精选课件回顾复习回顾复习1.双代号网络图的要素有哪几个双代号网络图的要素有哪几个?2.什么是关键线路?什么是关键线路?3.虚箭线的作用有哪些?虚箭线的作用有哪些?18精选课件精选课件二、二、双代号网络图的绘制双代号网络图的绘制(二)(二)绘制双代号网络图的基本规则绘制双代号网络图的基本规则1必须正确表达已定的逻辑关系;必须正确表达已定的逻辑关系;序号序号工作之间的逻辑关系工作之间的逻辑关系网络图中的表示方法网络图中的表示方法说明说明1
14、A、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、C的开始,的开始,B、C依赖依赖A的结束,的结束,B、C为为平行施工平行施工ABABCABCABC19精选课件精选课件序号序号工作之间的逻辑关系工作之间的逻辑关系网络图中的表示方法网络图中的表示方法说明说明5A、B、C三
15、项工作,三项工作,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才能才能开始开始引出虚工作引出虚工作 正确的表达它们之间的逻正确的表达它们之间的逻辑关系辑关系8A、B、C、D、E五项工作,五项工作,A、B、C完成后,完成后,D才能开始,才能开始,B、C完完成后,成后
16、,E才能开始才能开始引出虚工作引出虚工作 正确的表达它们之间的逻正确的表达它们之间的逻辑关系辑关系9A、B、C、D、E五项工作,五项工作,A、B完成后,完成后,C才能开始,才能开始,B、D完成完成后,后,E才能开始才能开始ABCACBDDCBAEDABCCABED20精选课件精选课件2网络图中,严禁出现循环回路;网络图中,严禁出现循环回路;3在网络图严禁出现双箭头连接或无箭头连接;在网络图严禁出现双箭头连接或无箭头连接;4严禁出现没有箭头节点和没有箭尾节点的箭线;严禁出现没有箭头节点和没有箭尾节点的箭线;5两个节点只能表示一项工作;两个节点只能表示一项工作;6在网络图中,箭线尽量避免交叉,如不
17、可避免应采用过桥法或指向法;在网络图中,箭线尽量避免交叉,如不可避免应采用过桥法或指向法;7只允许有一个起始节点和一个终点节点。只允许有一个起始节点和一个终点节点。21精选课件精选课件(三)网络图绘制的基本步骤(三)网络图绘制的基本步骤1根据逻辑关系,确定最早开始和最后完成的工作;根据逻辑关系,确定最早开始和最后完成的工作;2根据网络图的绘制规则绘制草图;根据网络图的绘制规则绘制草图;3去掉多余的节点和虚箭线;去掉多余的节点和虚箭线;4对节点进行编号,从左到右,从上到下,从小到大编号;对节点进行编号,从左到右,从上到下,从小到大编号;5规范网络图的画法(用水平和垂直箭线表示)。规范网络图的画法
18、(用水平和垂直箭线表示)。22精选课件精选课件【例例1】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工工 作作ABCD紧前工作紧前工作A、BBABCDABCD123423精选课件精选课件【例例2】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工工 作作ABCDEF紧前工作紧前工作A、BA、B、CD、EABCDEF14235624精选课件精选课件【例例3】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制
19、双代号网络图。工工 作作ABCDE紧前工作紧前工作AA、BBABCED1234525精选课件精选课件【例例4】已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络试绘制双代号网络图。图。工序工序ABCDEFGHI紧前紧前工序工序AABCCDEFGH26精选课件精选课件练习练习已知各项工作之间的逻辑关系如下表所示,已知各项工作之间的逻辑关系如下表所示,试绘制双代号网络图。试绘制双代号网络图。工序工序ABCDEFG紧前紧前工序工序ABCBCDEE27精选课件精选课件三、三、双代号网络图时间参数的计算双代号网络图时间参数的计算(一)(一)概述概述1网络图时间参
20、数计算的目的:网络图时间参数计算的目的:目的在于确定网络图上各项工作和节点的时间参数,为网络计划的优化、调整和目的在于确定网络图上各项工作和节点的时间参数,为网络计划的优化、调整和执行提供明确的时间概念。执行提供明确的时间概念。2时间参数计算的内容:时间参数计算的内容:节点时间参数、工作时间参数节点时间参数、工作时间参数3计算方法:计算方法:图上计算法图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。、分析计算法、表上计算法、矩阵计算法、电算法。28精选课件精选课件(二)节点时间参数计算(二)节点时间参数计算1节点时间参数在网络图上的表示方法:节点时间参数在网络图上的表示方法:工作名称工
21、作名称2节点最早时间节点最早时间以该节点为开始节点的各项工作的最早开始时间。以该节点为开始节点的各项工作的最早开始时间。3节点最迟时间节点最迟时间以该节点为完成节点的各项工作的最迟完成时间。以该节点为完成节点的各项工作的最迟完成时间。29精选课件精选课件8BCE6D10F4G5H7423567815A1094I【示例示例1】计算下图节点时间参数。计算下图节点时间参数。30精选课件精选课件1313005513132325111323232323303034348BCE6D10F4G5H7423567815A1094I【示例示例1】计算下图节点时间参数。计算下图节点时间参数。31精选课件精选课件1
22、45623C3B2D9F1H3I7A1G6E5习题习题 计算下图节点时间参数。计算下图节点时间参数。32精选课件精选课件回顾复习回顾复习1.双代号网络图的绘制步骤有哪些?双代号网络图的绘制步骤有哪些?2.双代号网络图的节点时间参数有哪些?双代号网络图的节点时间参数有哪些?8BCE6D10F4G5H7423567815A1094I如何确定关键线路呢?如何确定关键线路呢?33精选课件精选课件(二)节点时间参数计算(二)节点时间参数计算4利用节点时间参数确定关键线路利用节点时间参数确定关键线路(1)关键工作两端的节点称为关键节点,但两端为关键节点的工作不)关键工作两端的节点称为关键节点,但两端为关键
23、节点的工作不一定是关键工作。一定是关键工作。(2)关键节点最迟时间和最早时间的差值最小,当计划工期等于计算)关键节点最迟时间和最早时间的差值最小,当计划工期等于计算工期时,其差值为零。工期时,其差值为零。(3)关键节点必然在关键线路上,但由关键节点组成的线路不一定是)关键节点必然在关键线路上,但由关键节点组成的线路不一定是关键线路。关键线路。(4)利用关键节点判别关键线路是需满足下判别式)利用关键节点判别关键线路是需满足下判别式 ETi+Di-j=ETj34精选课件精选课件1313005513132325111323232323303034348BCE6D10F4G5H7423567815A1
24、094I【示例示例1】计算下图节点时间参数。计算下图节点时间参数。35精选课件精选课件(二)节点时间参数计算(二)节点时间参数计算5利用标号法确定关键线路利用标号法确定关键线路(1)起始节点标号为)起始节点标号为0。(2)其他节点为双标号:(源节点,标号值)其他节点为双标号:(源节点,标号值)1)标号值的确定方法标号值的确定方法:bj=max(bi+Dij)2)用来确定本节点标号的节点,如果源节点有多个,应全部列出用来确定本节点标号的节点,如果源节点有多个,应全部列出(3)Tc为终点节点的标号值为终点节点的标号值(4)关键线路是从终点节点开始,逆着箭线方向按源节点确定)关键线路是从终点节点开始
25、,逆着箭线方向按源节点确定 36精选课件精选课件8BCE6D10F4G5H7423567815A1094I利用标号法确定关键线路利用标号法确定关键线路37精选课件精选课件(三)工期的确定(三)工期的确定工期:泛指完成任务所需的时间。工期:泛指完成任务所需的时间。计算工期、要求工期、计划工期计算工期、要求工期、计划工期1.三种工期的概念:三种工期的概念:2.三种工期的关系:三种工期的关系:计算工期:计算工期:由时间参数计算确定的工期,即关键线路的各项工作总持续时间。由时间参数计算确定的工期,即关键线路的各项工作总持续时间。用用 Tc 表示。表示。根据计算工期和要求工期确定的工期。用根据计算工期和
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 代号 网络图
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。