网络计划技术

网络计划技术第一节基本概念一、网络图和工作网络图：由箭线和节点组成，用来表示工作流程的有向、有序网状图形。工作：也称为工序或活动，是计划任务根据计划编制要求的不同，所划分而成的子项目或子任务。工作在网络图中的表示方法如下：注：工作有实、虚之分二、其他概念ij持续时间工作名称工作名称i持续时间j

节点编号工作名称持续时间持续时间工作名称节点编号

工艺关系：由工艺过程或工作程序决定的工作先后顺序关系组织关系：由组织安排需要或资源调配需要而规定的先后顺序关系

紧前工作：紧排在某工作之前的工作称为该工作的紧前工作紧后工作：紧排在某工作之后的工作称为该工作的紧后工作平行工作：可以与某工作同时进行的工作即为该工作的平行工作先行工作：从网络图的起始节点开始到达该工作开始节点的各条通路上的所有工作称为该工作的先行工作后续工作：从该工作结束节点开始到达网络图的结束节点的各条通路上的所有工作称为该工作的后续工作线路：从网络图的起始节点开始到达网络图的结束节点的通路称为线路

关键线路：各条线路中总持续时间最长的线路称为关键线路关键工作：关键线路上的工作称为关键工作

第二节网络图的绘制一、双代号网络图的绘制（一）绘图规则1、必须按照已定的逻辑关系绘制。2、严禁出现从一个节点出发，顺箭头方向又回到原出发点的循环回路3、箭线（包括虚箭线，以下同）应保持自左向右的方向，不应出现箭头指向左方的水平箭线和箭头偏向左方的斜向箭线。4、严禁出现双向箭头和无箭头的连线。5、严禁出现没有箭尾节点的箭线和没有箭头节点的箭线6、严禁在箭线上引入或引出箭线。7、应尽量避免网络图中工作箭线的交叉。8、网络图中应只有一个起点节点和一个终点节点（任务中部分工作需要分期完成的网络计划除外）。（二）绘图方法1、绘制没有紧前工作的工作箭线，使它们具有相同的开始节点，以保证网络图只有一个起点节点。2、依次绘制其他工作箭线。（1）只有一项紧前工作时----直接绘制（2）有多项紧前工作时-----间接绘制

①多项紧前工作中只有一项为本工作独有时，本工作绘在其之后；②多项紧前工作中不只一项为本工作独有时，先将其所有紧前工作结束节点合并，在这之后绘制本工作；③多项紧前工作中没有为本工作独有，但有多项同时为其他工作共有时，则应先将共有紧前工作结束节点合并，并在合并点后绘制本工作；④多项紧前工作中没有为本工作独有，也没有多项同时为其他工作共有时，应将本工作单独绘制。3、当各项工作箭线都绘制出来之后，应合并那些没有紧后工作之工作箭线的箭头节点，以保证网络图只有一个终点节点（多目标网络计划除外）。4、当确认所绘制的网络图正确后，即可进行节点编号

二、单代号网络图的绘制绘图规则：与双代号网络图的绘图规则基本相同，主要区别在当网络图中有多项开始工作时，应增设一项虚拟的工作，作为该网络图的起点节点；当网络图中有多项结束工作时，应增设一项虚拟的工作，作为该网络图的终点节点。

第三节网络计划时间参数的计算一、网络计划时间参数的概念（一）工作持续时间和工期

1、工作持续时间双代号用Di-j表示；单代号用Di表示。

2、工期

1）计算工期：根据网络计划时间参数计算而得到的的工期，用Tc

表示；

2）要求工期：任务委托人所提出的指令性工期，用Tr

表示；

3）计划工期根据要求工期和计算工期所确定的作为实施目标的工期，用Tp表示。（二）工作的六个时间参数

1、最早开始时间和最早完成时间（1）最早开始时间是指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻，用ESi-j、ESi表示。（2）最早完成时间是指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻，用EFi-j、EFi表示。

2、最迟完成时间和最迟开始时间（1）最迟完成时间是指在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻，用LFi-j、LFi表示。（2）最迟开始时间是指在不影响整个任务按期开始的前提下，本工作必须开始的最迟时刻，用LSi-j、LSi表示。

3、总时差和自由时差（1）总时差是指在不影响总工期的前提下，本工作可以利用的机动时间，用TFi-j、TFi

表示；（2）在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间，用FFi-j、FFi

表示。（三）节点最早时间和最迟时间

1、节点最早时间节点最早时间是指在双代号网络计划中，以该节点为开始节点的各项工作的最早开始时间。节点i的最早时间用ETi

表示

2、节点最迟时间指在双代号网络计划中，以该节点为完成节点的各项工作的最迟完成时间。节点j的最迟时间用LTj

表示

3、相邻两项工作之间的时间间隔指本工作的最早完成时间与其紧后工作最早开始时间之间可能存在的差值，工作i与工作j之间的时间间隔用LAGi,j

表示二、双代号网络计划时间参数的计算（一）按工作计算法1、计算工作的最早开始时间和最早完成时间计算顺序为从开始到结束（1）以网络计划起点节点为开始节点的工作，当未规定其最早开始时间时，其最早开始时间为零。（2）工作的最早完成时间（3）其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值，

=max=max

（4）计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值，即Tc=maxEFi-n=maxESi-n-Di-n2、确定网络计划的计划工期3、计算工作的最迟完成时间和最迟开始时间计算顺序为从终点节点到开始节点。（1）以网络计划终点节点为完成节点的工作，其最迟完成时间等于网络计划的计划工期。LFi-n=Tp

（2）工作的最迟开始时间

=-

LSi-n=LFi-n-Di-n(3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值,即

LFi-j=minLSj-k=minLFj-k-Dj-k

4、计算工作的总时差

TFi-j=LFi-j-EFi-j=LSi-j-ESi-j5、计算工作自由时差（1）对于有紧后工作的工作自由时差

FFi-j=minESj-k-EFi-j=minESj-k-ESi-j-Di-j

2）对于无紧后工作的工作自由时差6、双代号网络工作计算法确定关键工作和关键线路在网络计划中，总时差最小的工作为关键工作。当网络计划的计划工期等于计算工期时，总时差为零的工作为关键工作。

（二）按节点计算法指先计算网络计划中各个节点的最早时间和最迟时间，然后再据此计算其它各项工作的时间参数和网络计划的计算工期。

1、计算节点的最早时间和最迟时间

1）计算节点的最早时间应从网络计划的起点节点开始，顺着箭线方向依次进行。（1）网络计划起点节点，如未规定最早时间时，其值等于零。

（2）其他节点的最早时间（3）网络计划的计算工期等于网络计划终点节点的最早时间，即

2）确定网络计划的计划工期

3）计算节点的最迟时间应从网络计划的终点节点开始，逆者箭线方向进行。（1）网络计划终点节点的最迟时间等于网络计划的计划工期。

LTn=Tp（2）其他节点的最迟时间

LTi=minLTj-Di-j

2、根据节点的最早时间和最迟时间判定工作的六个时间参数（1）工作的最早开始时间等于该工作开始节点的最早时间（2）工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和。（3）工作的最迟完成时间等于该工作完成节点的最迟时间（4）工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差（5）工闭作的响总时公差（6）工杂作的俭自由妻时差3、确映定关杯键线凳路和富关键弹工作1）关束键线惨路上侵的节且点为撞关键得节点用。关游键工姻作两须端的科点必膜为关归键节晕点，宗但两晌端为改关键贿节点众的工链作不块一定洽是关艺键工盈作。2）当多网络案计划那的计严划工狗期等裁于计御算工坟期时摩，关菌键节赏点的慕最早拼时间友与最个迟时炕间必每然相俊等。3）关产键节笼点必番然处标在关劳键线催路上涛，但钟由关超键节芝点组支成的倒线路返不一统定是径关键咳线路折。4）当茂利用屈关键致节点倦判别牌关键每线路拖和关册键工熄作时稼，要集满足茎判别让式或4、关徐键节史点的白特性1）开览始节祖点和测完成途节点耻均为剥关键剂节点撒工作茶，不报一定竿是关呈键工妹作。2）以开关键智节点和为完涌成节印点的云工作播，其忠总时畜差和优自由斑时差却必然狱相等律。3）当盏两个蒜关键布节点睛间有歇多项锯工作阴，且孙工作旧间的绍非关陷键节吗点无蠢其他滑内向置箭线祸和外洁向箭瞧线时创，则谱两个物关键诉节点益间各光项工坚作的充总时答差均在相等。4）当谣两个婚关键威节点杯间有标多项铺工作顷，且蓬工作牺间的射非关恰键节溪点有断外向厅箭线纵而无城其他别内向损箭线刊时，浆则两炎个关知键节叮点间晋各项拴工作补的总虏时差邮不一站定等庸。（三记）标伴号法1、网欺络计胸划起垫点节施点的灵标号尝值为兼零2、其烧他节振点的野标号田值——工作i戏–j的完棕成节马点j的标旅号值——工作i况–j的开杜始节厉点i的标岭号值——工作i完–j的持任续时亦间3、网毅络计捎划的悄计算输工期甜是网买络计客划终锡点节芹点的腿标号罩值4、关帖键线忧路应砌从网崇络计押划的脱终点狱节点民开始闻，逆杜着箭即线方贩向按弟源节转点确戴定三、循单代离号网女络计邪划时任间参搬数的挂计算（一华）计普算工斑作的答最早考开始贪时间怖和最设早完衰成时抄间应从您网络祝计划晴的起愚点节奔点开携始，鸡顺着夜箭线仆方向拔按节婆点编枣号从渴小到大的祥顺序详依次区进行焰。1、起眠点节震点所杨代表嘱的工乌作，纽奉其最碍早开剑始时旧间未俘规定般时取夺值为丽零，岁即2、工杂作的汤最早悉完成叮时间帮应等僻于本殖工作拿的最祸早开刑始时貌间与缴其持顺续时涉间之您和。3、其肚他工郑作的痰最早傲开始要时间筝应等画于其冤紧前高工作横最早改完成多时间谈的最雕大值4、计穷算工绣期等堆于其流终点您节点疑所代接表的冶工作艰的最胁早完菠成时山间（二屠）计碌算相锈邻两度项工烈作之黄间的惜时间海间隔指其来紧后愁工作箭的最堂早开干始时渣间与忌本工彼作最富早完刑成时贿间的浸差值档。（三钢）确沉定网铅络计烦划的济计划优工期（四闹）计访算工观作的窜总时简差应从冲网络爷计划地的终柔点节庙点开观始，笛逆着斧箭线即方向唯按节羽点编幸号从摧大到半小的盟顺序眉依次誓进行着。1、终预点节贡点n所代陵表的攻工作月的总炸时差秒应等瘦于计饮划工库期与豪计算乎工期锦之差2、其洲他工仓作的舟总时巩差应煮等于边本工河作与饭其各当紧后过工作斯之间编的时扒间间字隔加罚该紧荐后工连作的塑总时追差所嫌得之紫和的犯最小嗓值，店即（五慨）计怀算工越作的南自由顿时差1、终伟点节登点n所代回表的补工作钳的自躲由时捷差等徒于计光划工抚期与避本工宽作的战最早块完成扮时间荒之差沿。2、其舞他工难作的尊自由歇时差核等于缴本工融作与杜其紧险后工允作之寨间时叫间间炉隔的薄最小好值，园即（六影）计饱算工摆作的莲最迟蜜完成源时间饥和最颈迟开食始时鸦间1、根补据总平时差费计算1）工刚作的秒最迟碧完成壶时间造等于污本工愉作的糠最早运完成艺时间教与其广总时汉差之窗和2）工胜作的啄最迟朋开始逐时间你等于点本工理作的续最早角开始捐时间坐与其菌总时愉差之掉和2、根得据计建划工坡期计滥算1）终详点节遥点n所代箱表的掏工作来的最啄迟完傅成时池间等约于该革网络蒜计划饭的计铺划工魄期，安即2）工呢作的妈最迟闻开始喊时间期等于筑本工待作的封最迟朱完成古时间烫与其椅持续苍时间亭之差浴，即3）其遵他工牲作的止最迟棵完成拔时间永等于仰该工吨作各保紧后五工作韵最迟团开始苹时间予的最愤小值真，即（七）祖确定米网络攻计划负的关借键线敞路1）利喇用关任键工由作确震定关虽键线序路2）利唉用相救邻两茄项工哥作之树间的持时间随间隔垂确定镰关键弃线路第四粱节绿双骨代号毁时标堡网络乐计划一、宫时标齿网络零计划炒的编涨制方算法（一探）间巩接绘帮制法（二债）直罚接绘华制法1、将暖网络唤计划窄的起复点节脚点定汁位在妨时标壳网络晨计划唉表的斧起始叹刻度傍线上妖。2、按纷工作举的持津续时累间绘中制以嗽网络闲计划菌起点休节点仅为开夏始节欺点的竖工作津箭线3、除侄网络昌计划酬的起丙点节盘点外法，其忽他节妨点必两须在贱所有炸以该虎节点降为完死成节点的合工作滚箭线踩均绘田出后址，定问位在恼这些口工作罢箭线炕中最愈迟的赴箭线筛末端秒。4、当赤某个歼节点候的位布置确柄定后垂，即能可绘槽制以页该节膛点为兆开始饶节点员的工榴作箭奥线。5、利杀用上慰述方妙法从肿左到授右依恨次确阀定其辜他各寇个节捷点的模位置旋，直傻至绘巧出网台络计那划的齐终点孕节点。二、待时标略网络惭计划巩中时并间参踪蝶数的鞋判定（一荷）关崭键线扯路和箭计算朝工期成的判伶定1、关模键线掘路的创判定从网品络计走划的例终点泊节点秃开始须，逆祖着箭菜线方氏向进年行判刊定，逃凡自去始至畅终不遵出现雕波形夕线的惰线路篇即为采关键品线路2、计漂算工俘期的君判定应等哪于终疫点节氏点所罢对应跟的时题标值齿与起叉点节垮点所筝对应钞的时磁标值培之差计。（二秃）份相邻呆两项逗工作骂之间鹊时间未间隔骆的判付定除以荷终点协节点旦为结寸束节增点的当工作青外，苍工作梦箭线达中波吓形线忽的水愉平投刘影长烘度表智示工锹作与纸其紧捕后工该作的舟时间赞间隔星。（三）营工作折六个跑时间拜参数腹的判扣定1、工壶作最课早开暴始时裙间和沾最早餐完成册时间务的判灭定2、工慨作总洞时差染的判搬定从网抖络计炸划的泻终点袭节点尾开始烂，逆原着箭派线方狠向依索次进融行。1）以谱终点拥节点反为完版成节醉点的屋工作岁，其些总时狐差应灭等于顽计划种工期循与本络工作冈最早惭完成俘时间兆之差勺，即2）其泡他工睛作的券总时柿差等什于其态紧后坏工作礼的总蛾时差淡加本拘工作裕与该置紧后碌工作奖之间底的时猫间间参隔所钩得之掠和的陵最小矛值，月即3、工额作自蚕由时杆差的介判定1）以钟终托点节怜点为究完成壤节点丽的工头作，蛮其自抵由时体差应吴等于斩计划等工期胜与本寄工作妹最早扯完成照时间厚之差暂，即2）其玩他工腔作的板自由螺时差乒就是钻该工舅作箭选线中件波形父线的墙水平持投影哀长度进。4、工滴作最攻迟开摇始时卡间和祖最迟句完成坝时间叫的判学定1）工译作的扇最迟株开始锁时间秘等于逃本工坡作的密最早队开始词时间颠与其愧总时眯差之妻和，2）工脸作的贫最迟叠完成瞒时间泄等于拨本工慎作的诱最早问完成推时间咽与其束总时甜差之破和。三、惩时标肢网络塌计划怨的坐仔标体送系1、计埋算坐唐标体障系2、工液作日膏标体价系3、日建历坐讨标体绍系四、病形象品进度养计划胃表1、工员作日弓形象稍进度煮计划巡寿表2、日将历形邪象进膊度计议划表第五勤节暗网络报计划主的优侧化一、富工期浴优化（一与）工尝期优变化方绍法1、确弄定初库始网走络计箩划的亩计算放工期我和关丑键线耽路2、按眼要求螺工期证计算难应缩蜻短的封时间3、选流择应悟缩短掠持续明时间注的关兔键工电作。4、将版所选铃定的第关键弱工作孟的持伙续时棒间压她缩至愤最短驶，并字重新读确定麦计算托工期浸和关抗键线训路。膀若被露压缩监的工岂作变千成非越关键扰工作马，则京应延四长其索持续意时间句，使亏之仍惧为关杜键工堂作。二严、费犁用优耍化（一重）费振用和召时间鸭的关贵系1、工缝程费框用与础工期搅的关虎系（二伪）费笔用优叹化的鹿方法1、按妥工作头的正痕常持脂续时订间确范定计冬算工饶期和度关键棚线路2、计匙算各透项工懒作的努直接导费用椒率。3、当收只有首一条厅关键锋线路袄时，话应找上出直睡接费宵用率溪最小墓的一替项关蛮键帆工作薪，作房诚为缩牢短持多续时胀间的范对象步；当园有多谱条关央键线倒路时眼，应非找出症组合晶直接羡费用趋率最若小的析一项嫂关键偷工作我，作绝为缩六短持乌续时聚间的雀对象雕。4、对悠于选足定的屡压缩蜂对象要（一乒项关政键工总作或妙一组滋关键汉工作供），平首先形比较榨其直载接费肚用率宵或组公合直束接费的用率撇与工般程间启接费固用率损的大凶小，草然后灰确定奇是否窃应缩铁短关鸦键工颗作的远持续制时间尸。5、当耐需要券缩短混关键砖工作纳的持录续时炉间时字，其赛缩短撕值的甜确定康必须拿符合梦下列冰两条晋原则炒：1）缩富短后嗽工作将的持月续时晒间不断能小薄于其秘最短位持续后时间2）缩蠢短持巧续时托间的哀工作剥不能躺变成叔非关侄键工酒作6、计但算关季键恭工作蛇持续宇时间滑缩短本后相避应增馆加的嫩总费白用。7、重恒复3-逼6，直钱至计抹算工暑期满伤足要功求工款期或砖被压玻缩对沙象的跨直接挎费用染率或资组合篇直接勤费用足率大价于工烛程间衔接费按用率傻为止。8、计们算优阳化后叔的工灾程总减费用三、窜资源状优化（一勤）“熄资源惰有限拘，工霸期最辉短”州的优杯化1、按夜照各圣项工虏作的洋最早素开始桶时间浩安排壶进度抱计划吐，并筑计算锻网络泼计划接每个乎时间爽单位裤的资雁源需灾用量椅。2、从新计划树开始张日期江起，拳逐个退检查企每个恳事段浪每个走时间睡单位沙资源源需用产量相退同的产时间破段，暂资源蛾需用少量是绿否超锯过所舰能供掏应的遍资源严限量盟。如钻果在足整个庸工期接范围航内每礼个时码段的超资源朝需用鹅量均口能满滤足资董源限拒量的栏要求市，则含可行滋优化或方案幅就编偷制完焦成；符否则蜜，必偿须转纳入下祥一步萄进行丸计划温的调笑整。3、分闭析超玻过资邪源限讯量的烈时段4、对坝调整娱后的台网络般计划楚安排狭重新复计算等每个陵时间贝单位梨的资黄源需居用量5、重英复上能述2-菊4，直采至网激络计占划整参个工墙期范盐围内融每个哈时间前单位啦的资著源需眯用量管均满劳足资促源限志量为情止。(二)、“酱工期共固定历，资选源均慨衡”菊的优林化1、方跟差最特小法届的基础本原瓶理2、优们化步赴骤1）按秩照各绕项工究作的姻最早阀开始口时间早安排贝进度革计划眼，并云计算小网络伴计划详每个药时间炒单位锐的资炉源需示用量紫。2）从贝网络柱计划芹的终动点节晃点开饶始，灿按工铜作完盼成节赠点编套号值盈从大客到小的顺之序依甲次进细行调乞整。干当某果一节谜点同乱时作尾为多筐项工辆作的闯完成完节点乳时，扛应先电调整做开始默时间膨较迟捞的工陷作。3）当所杜有工战作均絮按上抵述顺他序自映右向裕左调垮整了厅一次次后，厌为使朴资源把需用绝量更挖加均裹衡，搅在按陶上述交顺序澡自右王向左捏进行墨多次程调整甚，直荐至所矮有工喜作既盈不能争右移秘也不耽能左纽奉移为撤止。第六贪节青单僵代号印搭接斜网络皮计划一、丸搭接骡关系谈的种目类及急表达戏方式（一匀）结婶束到哈开始衰（FT使S)的搭砌接关雾系（二雨）开稿始到州开始宇（ST灶S)的搭坑接关抢系（三叼）结析束到沸结束灯（FT赖F）的贯搭接诵关系（四呢）开魄始到裁结束石（ST奶F）的幻玉搭接田关系（五篇）混平合搭倒接关些系二、银搭接踏网络豪计划音时间追参数应的计拜算（一凭）计液算工刑作的科最早星开始驳时间消和最铜早完埋成时烤间1、最弓早开父始时抛间和板最早肾完成忍时间械均为扰零，管即2、凡克是与倘网络司计划父起点榨节点背相联神系的灰工作义，其蛇最早伞开始牵时间绿为零讲。3、凡奏是与介网