搜索
第三章网络计划技术2华罗庚院士华罗庚数学家。1910年11月12日生于江苏金坛，1985年6月12日卒于日本东京。1924年毕业于金坛县立中学初中，入上海中华职业学校一年，因家贫失学，后在家中小杂货店当学徒。在此期间自学数学，1929年在金坛中学任庶务会计，开始发表论文。1931年经熊庆来教授推荐到清华大学，从管理员、助教到讲师。1934年成为中华文化教育基金会研究员。1936年在英国剑桥大学作访问学者。1938年受聘任昆明西南联大教授。1946年赴美国任普林斯顿数学研究所研究员。1948年在美国伊里诺大学任终身教授。同年当选为中央研究院院士。1950年回国后历任清华大学教授，中国科学院数学研究所所长，中国数学会理事长，中国科学技术大学数学系主任、副校长，中国科学院应用数学研究所所长，中国科学院副院长，中国科学技术协会副主席，中国民盟中央副主席，全国人大常委，全国政协副主席。31955年被选聘为中国科学院院士（学部委员），并当选为物理学数学化学部副主任。系当代自学成才的一位杰出学者，蜚声中外的数学家，中国理论数学（解析数论、典型群、矩阵几何学、自守函数论与多复变函数论等方面）研究的创始人与开拓者。论文《典型域上的多元复变数函数论》被国际学术界称为“华氏定理”、“布劳威尔—加当—华定理”、“华—王（元）方法”。又是应用数学为国民经济建设服务的先驱者，提出适合中国国情的“统筹法”、“优选法”并开展应用，普及推广到全国26个省、市、自治区；提出了（计划经济大范围最优化的数学理论）正特征矢量法。发表学术论文200篇，10部专著（其中8部在国外出版，有些被译成俄、日、德、匈、英国文字），还写了10余部科学普及作品。由于其成就杰出，被选为美国科学院外籍院士，第三世界科学院院士，德国南锡大学、美国伊利诺大学、香港中文大学荣誉博士，德国巴伐利亚科学院院士；其名字已进入美国华盛顿斯密司—宁尼博物馆，并被列为芝加哥科学技术博物馆中88位数学伟人之一。4什么是统筹学?长期与华罗庚先生共事的徐伟宣、计雷、陈德泉等三位数学家在中国大百科全书数学卷的统筹学条目中对统筹学有着这样的阐述：“研究如何在实现整体目标的全过程中实施统筹管理的有关理论、模型、方法和手段，是数学与社会科学科学交叉的一个学科分支。它通过对整体目标的分析，选择适当的模型来描述整体的各部分、各部分之间、各部分与整体之间以及它们与外部的关系和相应的评审指标体系，进而综合成一个整体模型，用以进行分析并求出全局的最优决策以及与之协调的各部分的目标和决策。5什么是统筹学?。统筹学的理论与方法已渗透到了管理的许多领域。”“统筹学已成为较活跃的一个管理科学的分支。一方面，它的内容随着研究与应用的进行而不断丰富，它的应用范围与效果随着计算机的发展和广泛使用而不断扩大，形成了许多有效的软件和计算机系统（如GBRTS、RAMPS）；另一方面，它与数学有关分支（如随机过程、排队论、信息论，流图、随机优化和随机微分方程等等）和社会经济学结合产生了一些新的有生命力的管理科学分支，如项目管理等；且进一步推动了统筹学的发展。6统筹学精典例子（烧水）7横道计划与网络计划的对比横道计划优点：1.比较容易编制，简单明了，直观易懂。2.结合时间坐标，各种时间参数一目了然。3.流水情况表示得清楚。网络计划优点：1、明确反映各工作之间的相互制约关系。2、通过计算可确定关键工作和关键线路。3、能确定某些工作的机动时间。4、利于用计算机对网络计划进行调整和优化。5、在实施过程中能进行有效的控制和调整。8横道计划与网络计划的对比横道计划缺点：1.只能表示静态状况，不能反映各工作间的相互制约关系。2.工作重点不明确。3.不能进行电算。网络计划缺点：1、流水作业情况很难在计划上反映出来，不直观。9网络图的概念和表示方法我国推荐常用的网络计划类型（1）双代号网络计划（2）单代号网络计划（3）双代号时标网络计划（4）单代号搭接网络计划101、双代号网络计划的表示方法46781235挖土1挖土2垫层1垫层2回填1回填2基础2基础1是以箭线、节点的编号表示工作的网络图，工作之间的逻辑关系包括工艺和组织关系。112、单代号网络图的表示方法挖土1垫层1基础1回填1回填2基础2垫层2挖土22131231112345678是以节点表示工作的编号、工作名称、持续时间，箭线表示工作之间的逻辑关系包括工艺和组织关系的网络图。12网络图的基本概念1.组成网络图的两个基本符号。2.虚工作。3.紧前工作和紧后工作.4.线路和关键线路。13一.网络图的两个基本符号1、双代号网络计划的基本符号（1）箭杆一道箭杆表示一项工作。箭头方向表示工作前进的方向和路线。12施工过程工作时间15d钢筋绑扎12142、节点作用：表示工作的开始和结束的瞬间，不需要消耗时间和资源。分类：起点节点、中间节点、终点节点。节点编号方法：数码可以间断，但是严禁重复。2143紧前工作紧后工作本工作起点节点中间节点终点节点152、单代号网络图的基本符号1）、节点:表示工作，消耗时间，资源，成本。2）、箭线：表示紧邻工作之间的逻辑关系。工作代号工作名称持续时间16二.虚工作虚工作也称虚工序或虚箭杆，是双代号网络图中特有的，用来表示含混不清的逻辑关系，在单代号网络图中不存在虚工作。17模板1模板2钢筋2混凝土1钢筋1混凝土2123745钢筋3混凝土3模板3689虚箭线的作用（找出图示错误）OK虚箭线具有连接、分开断开的作用？应有虚箭线进行组织连接不符合工艺组织逻辑关系节点虚箭线是多余的18模板1钢筋3混凝土3模板2钢筋2混凝土1模板3钢筋1混凝土2断开连接12AB123AB分开虚箭线的作用19三.紧前工作和紧后工作几个相互衔接的工作中就某个工作来讲，紧挨在它前面的工作称为该项工作的紧前工作，紧挨在它后面的工作称为该项工作的紧后工作。对某个工作而言，从网络图第一个节点（起点节点）开始，顺着箭头方向经过一系列箭线与节点到达该工作为止的各条通路上的所有工作，称为先行工作。20对某个工作而言，从该工作开始，顺着箭头方向经过一系列箭线与节点到达网络图最后一个节点（终点节点）为止的各条通路上的所有工作，称为后续工作。21四.线路和关键线路线路：在网络图中，顺箭头方向从起点节点到终点节点的一系列节点和箭线组成的可通路称为线路。关键线路：任何一个网络图中至少有一条最长的线路，这种线路是如期完成工程计划的关键所在，因此称为关键线路。22线路3）1-2-3-4-6-7-8线路4）1-2-4-6-7-81线路2）1-2-3-5-6-7-8线路1）1-2-3-5-7-8T=2+4+1+2+2=11T=2+4+1+1+2=10T=2+4+4+1+2=13T=2+2+4+1+2=112421142246781235挖土1挖土2垫层1垫层2回填1回填2基础2基础1线路、关键线路23国际上工程网络计划类型的不同划分方法1）按工程持续时间的特点划分：肯定型、非肯定型、随机网络2）按工作时间在网络图中的表示方法划分为：事件网络、工作网络3）按计划平面的个数划分为：单平面、多平面24第二节肯定型网络计划的绘制方法在建设工程进度控制工作中，较多采用肯定型网络计划，其基本原理是：首先利用网络图的形式表达一项工程计划方案中各项工作之间的相互关系和先后顺序关系；其次通过计算找出影响工期的关键线路和关键工作；接着通过不断调整网络计划寻找最优方案并付诸实施，最后在计划实施的过程中采取有效措施对其进行控制，以合理使用资源，高效优质低耗的完成预定任务。25一、网络图绘制规则1.在一个网络图中只允许有一个起点节点和一个终点节点。2.网络图中不允许出现循环路线。3.网络图中不允许出现双向箭头或无箭头的连线。4.严禁在网络图中出现没有箭尾节点的箭线和没有箭头节点的箭线。5.当起点节点有多余外向箭线或终点节点有多余内向箭线时，为使图形简洁，可应用母线法绘图。6.绘制网络图应避免交叉，不可避免时可采用过桥法、断线法、指向法表示。26二、网络图中各种逻辑关系的表示方法1.首先要弄清楚各项工作之间的顺序；2.然后根据工作顺序绘制各项工作的逻辑关系图或整体网络图。27A、B完成后，进行C和DA完成后，进行C；A、B完成后进行D123AB12354CD4512AC1243BD43B完成后，进行D；A、B完成后进行C28ABC完成后D才能开始BC完成后E才能开始ABCDEC多余节点和虚箭线OK29五、虚箭线在双代号网络中的作用1.正确的表达工序间的逻辑连接关系，起到“断”和“连”的作用。2.两项工作同时开始并且同时完成，必须引入虚工作，以符合画法规则。3.分段流水作业，立体交叉作业要用虚工作断路。4.群体工程同时施工时，不同栋号之间，有些工作相互关系时，要用虚工作。30六网络图中回路的检查与处理回路检查的方法：1.除去关联矩阵表中均为“0”的一列所对应的节点的行与列，重新编号时，此节点定为始节点。2.在剩余的关联矩阵中，若还有均为“0”的列。则在删除对应的节点的行与列，重新编号时，此节点定为②节点。3.依次类推。如果可以进行到最后一个节点则此网络图无循环回路。4.如果在剩余关联矩阵中，已没有全列均为“0”的情况，而编号修改又没有进行到终点，说明此网络图有循环回路存在。31第三节、肯定型网络图计划工作时间参数计算内容：一、计算网络图时间参数的目的二、各时间参数的含义三、计算网络图各种时间参数的方法32一、计算网络图时间参数的目的1、确定关键线路。2、计算非关键线路上的富裕时间（机动时间）。3、确定总工期。33二、各种时间参数的含义1.工作持续时间和工期工作持续时间：是指一项工作从开始到完成的时间，用符号D表示。工作持续时间=工作量/工作定额×定员人数工期：泛指完成一项任务所需要的时间，用符号T表示，在网络图中，工期一般分三种：计算工期Tc、要求工期Tr、计划工期Tp.342.工作最早可能开始时间工作最早可能开始时间：是指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻，用符号ES表示。353.工作最早可能完成时间工作最早可能开始时间：是指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻，用符号EF表示。364.工作最迟必须完成时间工作最迟完成时间：是指在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻，用符号LF表示。375.工作最迟必须开始时间工作最迟必须开始时间：是指在不影响整个任务按期完成的前提下，本工作必须开始的最迟时间。用符号LS表示。386.工作的总时差和自由时差工作的总时差：是指在不影响总工期的前提下，本工作可以利用的机动时间，用符号TF表示。自由时差：是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间，用符号FF表示。39计算网络图各种时间参数的方法和步骤有哪几种？公式计算法、图上计算法、表上计算法、电算法40重点应该掌握的有哪几种？图上计算法、公式计算法41[图上计算法步骤]最早开始时间计算ESi-j=0ESi-j=ESh-i+Dh-IESi-j=max{ESh-i+Dh-i}最迟完成时间计算LFi-n=TPLFi-j=min{LFj-k-Dj-k}最早完成时间计算EFi-j=ESi-j+Di-j最迟开始时间计算LSi-j=LFi-j-Di-j计算工期TC=max{EFi-n}计划工期Tp要求工期Tr42工作的自由时差FFi-j=ESb-EFa工作的总时差TFi-j=LF-EF=LS-ES天1234567891011121314151617181920212223AABAA工作总时差A工作自由时差437110374040480271171157118040000833558741432ABCDEG3243440ESEFLFLSFFTF11[图上计算法步骤]394044第四节双代号时标网络计划是综合应用横道图的时间坐标和网络计划的原理，吸取二者的长处，使其结合起来应用的一种网络计划方法。45适用范围：1)工作项目较少，工艺过程比较简单的工程；2)局部网络计划；3)作业性网络计划；4)使用实际进度