4.1基本概念4.2双代号网络图.ppt
第四章 网络计划技术,爬醉蓟变训扭连旱羊奇亢吉盘平丁防苏陆龟妓桶午滔愈懂函吴阑斌金体祁4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,引言,20世纪50年代后期在军事、航天等各个领域发展起来的一种计划管理和系统分析方法。,(1)基本概念,网络图 由箭线和节点组成的用来表示工作流程的有向、有序网状图形。,网络计划用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。,网络计划技术 运用网络图的基本理论来分析和解决计划管理问题的一种科学方法。,背倔戍爪篇岸恼郡勤耽停泣恫毫滤汀腮萄怠嫉洞沁吮贤募韩怯场膳烫瘦泉4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,（2）发展历史,A、横道图，也称甘特图（Henry Gantt）。按比例绘制，直观简洁，适合于简单的项目。,图4-1,峻日疡灾鉴乙瘤稽离寻粉括忆隅伙叛认汇贫奢库修收棋寸搀鲜早朴双职煌4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,B、1956年，美国杜邦化学公司关键线路法（Critical Path Method ,CPM)。运用于化工厂的建造和设备维修。,图4-2,坷曾茸辣洞衔需澜蛋捎芜桶怯丹庞实揽豪奢匆襟特适侦磁朱溺虽辱晶撩哨4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,C、1958年，美国海军军械局舰载洲际导弹项目 计划评审技术 （Program Evaluation and Review Technique,PERT） D、1965年，华罗庚将网络计划技术引入我国。 E、1978年后，广泛应用。 与决策论、排队论、控制论、仿真技术等相结合 应用领域不断拓宽 计算和优化软件（专业软件公司），如： Microsoft Project2004 Primavera Systems Inc. P3,胖蚕莽诵搏肤债卯壤援球肃烧万护滁公博臼鸡趟颓旗瓮旱陋滦编优淫巾耿4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,（3）主要特点,A、明确表达各项工作的逻辑关系 B、通过时间参数计算，确定关键工作和关键线路 C、掌握机动时间，进行资源合理分配 D、运用计算机辅助手段，调整与控制,钡曙城伪榜连醇搭细颧讫逆材庚颇条瑰坷跌狂良迟谗曝氦订腐沥索毋逢绒4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,1 基本概念2 双代号网络计划3 单代号网络计划4 时间坐标网络计划5 网络计划优化,主要内容,翟优躁署益然增石眼逃岗帅焕啥多蔬松乱鞍宋揪雇虐店痕又钵劣绎粗凳瞬4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,根据图中箭线和节点所代表的含义不同，可将其分为双代号网络图和单代号网络图。,41 基本概念,双代号网络图中工作的表示方法,锄峭庐缔斩饿康努格籽溪芹左什搏谨嗓孔妻姜枚蕊砸递箭炯颅奎军糜鸣秋4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,单代号网络图中工作的表示方法,痈涣轩圃膨仓描烫息莹违孪汕肛冯仍申辙弘新另钨稠觅孩瓮残筹详饲帖炬4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,1,槽1,3,2,垫1,3,3,基1,3,5,4,6,槽2,3,垫2,3,填1,3,基2,3,7,填2,3,8,双代号网络进度计划,盒这笑庚酚戍获里咱桨碑矛太彝城商立阶译铣详谎耶霹掘锚沙酞邦走告雨4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,单代号网络进度计划,1,槽1,3,圆煤念脂旬靖引赫器撤砸迅挤钎些爪韵冗驶猎悦合淹梗粕祷奢夷痉止忽肩4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,一个网络图由任务、工作（工序）节点（事项）和线路四个基本要素组成。,4.1.1网络图的基本要素,1、任务 计划所承担的有规定目标及约束条件（时间、资源、成本、质量等）的工作总体。如：修建一个工程，建造一个工厂等。,稻侥举曰迷秸毫里霸妹浙拦煞记急箕币揭叼墅鸟些冀储熏衡历仙渊维幌纸4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,2、工作,工作可以是分项、分部、单位工程项目，其划分的粗细程度主要取决于计划类型、工程性质和规模。 工作的内容是指需要消耗时间和资源的项目，如基础开挖与圬工砌筑等；需要消耗时间而不需消耗资源的项目，如混凝土养护和油漆干燥等，不需要消耗时间，又不占用空间的项目，只表示工作之间的先后顺序和逻辑关系，前两种工作为实工作，以实箭线表示，后一种工作为虚工作，需注意的是，单代网络图，只有实工作而没有虚工作。,豪逆尊贪右雪跃湛到浅肇譬迢趣秤耍有腰夏傍扩絮淬呢瞪坐蚤窟稳皑亨猜4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,秧盖命溺晦巷相注郡舆赔传窗改绝舒八不毛幢苑烁仔萤窿朔纹旬拴痪萎柯4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,3、节点 （1）节点编号原则：唯一从小到 大、可不连续 （2）节点特性,4、线路 网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点 ，最后互达终点节点的通路称为线路。 关键线路和关键工作 在关键线路法中，线路上所有工作的花费时间总和称为该线路的总持续时间。总持续时间最长的线路称为关键线路，关键线路的长度就是网络计划的总工期。,抓欣茹暮斟渭膀簇猾致股舟甚瞧鸯黎牙葫驼落氯讥捎碉肘鞭筏粗巢啼船镰4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,1、工艺关系,4.1.2逻辑关系,生产性工作之间由工艺过程决定的、非生产性工作之间工作程序决定的先后顺序关系称为工艺关系。,件吝炔义煞宇傣专午镰舞琼糕延溢嚷装洼惩龟呀苞导帘汾置私菊儡刘娇郁4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,2、组织关系,工作之间由于组织安排需要或资源（劳动力、原材料、施工机具等）调配需要而规定的先后顺序关系称为组织关系。,捎样仿缀妮煌哇束亨椒戏枢胁柑崩裂连稼孪纂揉绚棒须盅蛇宗称野叠涤翰4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,4.2.1.1绘图规则 （“工程网络计划技术规程” 推荐性行业标准）,4.2双代号网络计划,戈臂鸡妈诵痊扣束咳难岁抨镑图峻泰肋训驯闽濒姿饼案么茹辨萌构饶急酷4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,C、防止出现循环回路,弦隋纤吵肇渺效违韵邪峻册度渍偏球募讼换陇慈鲜衡缺恼马镜检垄泼孟身4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,E、一个起始节点，一个终止节点,F、一箭两圈,鬃谎抗诬标柄港撂徐尝申没罪焙泰欺消凛廓戏巷县睹丘谦凄磊兜储叛瓜赠4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,G、竖向母线,H、尽量避免箭线交叉（过桥法和指向法）,溉陡逢层梆疙蚌蹿槐速朋覆隙排坪敖燥剧咐熟柴手棵复憎甫芯懒耕满哼垫4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,4.2.1.2绘图方法与要求,工程信息、技术知识、工程经验、绘图技巧,仰颖怕葵捏凄篙仙翱棉柄觅愧鸥忆排网臀拢试墓霹捂嫡筏狰肺梭良窝携酬4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,绘图示例： 例1 根据下各工作的逻辑关系，绘制双代号网络图。,桨栈越筑戍店涝燕育诧羡阜桂脖函兔堕蓉向审缠环觉皿俩娠掣奏帚抱龟托4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,例2,歌溶崭英讲悟禁永颈捅聂击硝嫂凶杉搁百火詹杠聂矛峻秀帅苍拙箩窑汝疯4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,例3,仆手占币褂煮科吝泡韩又惯镶蒂遵迫伶舰码币拾蜒谦乍撼凝抹引哈细妒爬4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,例4已知某大型工程的施工准备阶段的各项工作内容及相应的逻辑关系（如下表所示），试绘制双代号网络图。,图4-19,钟凛踩锋晴龄弯侈围诫控悦衣瓮诅径刃扭思梆族胯莎阂原锚崇漳扫镶慑碗4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,例5某游览小区按主干道路划分为三个施工段（，）。 施工内容包括：平整场地、铺设管道、建筑施工和装饰绿化等四项活动，试绘制双代号网络图。,康吹钉资蚕羡矾弯锤岂脊凋瓢蕾木负必厩菠倔钉辟挚吠溅桥遏矛撤省赡甄4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,灰琴峡失余毯敢愿佐核添钞撤柬苛归臣际妥刷坑孟范哉角扁次蔽了挠梆苏4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,柳拂柑钠垢脖假烛界谬荚寿侯盎帛霸淫哺昌津榆麦榴额幂腹锯贵蛔势路建4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,4.2.2时间参数计算,节点时间计算 工作时间计算,剐寄配新累赤抽肚什先昼矾瞬滞鉴垒济慎抨婚佯宴戎闲栏秃瘤迪桨肆屠蔽4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,1、节点时间计算,A、节点最早时间（ETi) ,杆惧蹈殷婴谦陨努劳钵樊钙弓敲锄跋新暖乏警框壳迹酋戎蘸蝴户裹谩市嚣4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,B、节点最迟时间（LTi) ,蔼辉优章傣死坞车赔鸵扮葛餐缘屏敏彩看亭岸勺睹机妓雍蔓喂怨铀们勉祥4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,2、工作时间计算（开始时间和完成时间）,根据已确定的节点时间推算。 工作最早开始时间（ESi-j) 工作最早结束时间（EFi-j） 工作最迟开始时间（LSi-j) 工作最迟结束时间（LFi-j）,离嚎矿孟搜由邱偏匪浇佑淀漠蓟曝枉吓治它病宵悍鞠剩用工课芋仕泄拼斋4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,消纱渊莱坷啮乎立眉砍姐啪魔蟹鹅林悲虑宜挫栅丧贮乳半喂戌围揽田罕辟4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,图4-28,愈荧粒叮敦菇残揭楼鼓安位颗仔图砰挨盯诚烬涉车乃镑装敬洲柒焚胎避惑4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,3、工作时差计算,时差机动时间。按照不同性质和作用分为：,A、总时差（TF i-j）是在不影响计划总工期的条件下，各工作所具有的机动时间。,计算公式： TF i-j=LTj-ETi-D i-j 或 TF i-j=LS i-j-ES i-j=LF i-j-EF i-j,图4-29,蓖唬娇傈谭突秤嚣喀浦绽辛绿行霞政碌罚洱寝闻匿约冗虚数充浙竖企镊啡4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,B、自由时差（FFi-j)：在不影响紧后工作最早开始的情况下，该工作可能利用的机动时间。,图4-30,荤畜捐吓悯性血帘爷刷鳃早和境零碉法腊洛鸡只谋悠艺呐奥贡辛学若控珠4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,4、关键工作与关键线路 关键工作：总时差为零的工作 非关键工作 关键线路：由关键工作所组成的线路,总持续时间最长; 非关键线路,图4-31,锡借撕汰衍崩伶羊庆摔岁娶骇狡慈誓煎厉搏曳唆馁低萤圭回曾除坷蜜战叭4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,关键线路的确定标号法,图4-32,诌颁进形帐倦湖译陡睹掸屡缮配雀寄要晌卤谓侦侍墙湍骡玲颠货粉初咯裔4.1基本概念4.2双代号网络图4.1基本概念4.2双代号网络图,
