《第四章网络计划技术优秀课件.ppt》由会员分享，可在线阅读，更多相关《第四章网络计划技术优秀课件.ppt（34页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第四章网络计划技术第1页，本讲稿共34页 网网络络计计划划的的优优化化是是指指在在编编制制阶阶段段，在在一一定定约约束束条条件件下下，按按既既定定目目标标，对对网网络络计计划划进进行行不不断断调调整整，直直到到寻寻找找出出满满意意结结果果为为止的过程。止的过程。网网络络计计划划优优化化的的目目标标一一般般包包括括工工期期目目标标、费费用用目目标标和和资资源源目目标标。根根据据既既定定目目标标网网络络计计划划优优化化的的内内容容分分为为工工期期优优化化、费费用用优化优化和和资源优化资源优化三个方面。三个方面。第2页，本讲稿共34页一、工期优化一、工期优化1.1.工期优化的概念工期优化的概念 工工
2、期期优优化化就就是是通通过过压压缩缩计计算算工工期期，以以达达到到既既定定工工期期目目标标，或或在在一一定定约约束束条条件件下下，使工期最短的过程。使工期最短的过程。工工期期优优化化一一般般是是通通过过压压缩缩关关键键线线路路的的持持续续时时间间来来满满足足工工期期要要求求的的。在在优优化化过过程程中中要要注注意意不不能能将将关关键键线线路路压压缩缩成成非非关关键键线线路路，当当出出现现多多条条关关键键线线路路时时，必必须须将将各各条条关键线路的持续时间压缩同一数值。关键线路的持续时间压缩同一数值。第3页，本讲稿共34页2 2、工期优化的步骤与方法、工期优化的步骤与方法（1 1）找找出出关关键
3、键线线路路，求求出出计计算算工工期期（标标号号法法）。（2 2）按要求工期计算应缩短的时间）按要求工期计算应缩短的时间T T。TT(计算工期计算工期)T)Tc c(要求工期要求工期)T)Tr r（3 3）按按下下列列因因素素选选择择应应优优先先缩缩短短持持续续时时间间的的关键工作：关键工作：第4页，本讲稿共34页 1 1）缩缩短短持持续续时时间间对对质质量量和和安安全全影影响响不不大大的的工作；工作；2 2）有充足储备资源的工作；）有充足储备资源的工作；3 3）缩缩短短持持续续时时间间所所需需增增加加的的费费用用最最少少的的工工作。作。（4 4）将将应应优优先先缩缩短短的的工工作作缩缩短短至至
4、最最短短持持续续时时间间，并并找找出出关关键键线线路路，若若被被压压缩缩的的工工作作变变成成了了非非关关键键工工作作，则则应应将将其其持持续续时时间间适适当当延延长长至刚好恢复为关键工作。至刚好恢复为关键工作。第5页，本讲稿共34页 （5 5）重重复复上上述述过过程程直直至至满满足足工工期期要要求求或或工工期期无法再缩短为止。无法再缩短为止。当当采采用用上上述述步步骤骤和和方方法法后后，工工期期仍仍不不能能缩缩短短至至要要求求工工期期则则应应采采用用加加快快施施工工的的技技术术、组组织织措措施施来来调调整整原原施施工工方方案案，重重新新编编制制进进度度计计划划。如如果果属属于于工工期期要要求求
5、不不合合理理，无无法法满满足足时，应重新确定要求的工期目标。时，应重新确定要求的工期目标。第6页，本讲稿共34页【例例】（标号法）（标号法）某工程网络如图。若要求工期为某工程网络如图。若要求工期为4040天，试做工天，试做工期优化。（括号内数字为极限工作时间，可以考虑期优化。（括号内数字为极限工作时间，可以考虑优先压缩顺序为优先压缩顺序为G G、H H、E E、F F、A A、B B、C C、D D）13245615（10）15（13）14（10）18（15）15（12）8（5）10（6）3（2）ABCDEFGH第7页，本讲稿共34页解解：1 1）用标号法计算各节点标号值，计算工期为）用标号法
6、计算各节点标号值，计算工期为48d,48d,关键线路为关键线路为A-E-GA-E-G13245615（10）15（13）14（10）18（15）15（12）8（5）10（6）3（2）ABCDEFGH0，15，3，33，33，48工期48第8页，本讲稿共34页 2 2）确定网络计划要缩短的天数，）确定网络计划要缩短的天数，484840408d8d。3 3）压缩关键工作时间，先考虑）压缩关键工作时间，先考虑G G工作压缩工作压缩3d,3d,达达极限时间。重新计算网络计划时间参数，如下图。极限时间。重新计算网络计划时间参数，如下图。工期为工期为47d47d，关键线路为，关键线路为A-E-HA-E-H
7、，还差，还差7d7d。8（5）13245615（10）15（13）14（10）18（15）12（12）10（6）3（2）ABCDEFGH0，15，3，33，33，47工期47第9页，本讲稿共34页 比照新关键线路比照新关键线路47d,47d,松弛松弛G G工作工作2d,G2d,G工作恢复工作恢复为关键工作，为关键工作，A-E-GA-E-G仍为关键线路，这时，网仍为关键线路，这时，网络图为两条关键线路。如图。络图为两条关键线路。如图。13245615（10）15（13）14（10）18（15）14（12）8（5）10（6）3（2）ABCDEFGH工期47第10页，本讲稿共34页 4 4）进一步压
8、缩，同时压缩两条关键线路，）进一步压缩，同时压缩两条关键线路，同时压缩工作同时压缩工作G G、H H各各2d2d。再次计算网络计划。再次计算网络计划时间参数，得工期时间参数，得工期45d45d，见下图。，见下图。G G为极限工为极限工作时间。离要求还差作时间。离要求还差5d 5d 13245615（10）15（13）12（10）18（15）12（12）8（5）10（6）3（2）ABCDEFGH工期工期45 ，45第11页，本讲稿共34页 5 5）进一步压缩，先压缩工作）进一步压缩，先压缩工作E3d,E3d,压缩压缩A2d,A2d,之之后再计算网络计划时间参数，可知计算工期为后再计算网络计划时间
9、参数，可知计算工期为40d40d，关键线路的数量增加。完成工期优化过，关键线路的数量增加。完成工期优化过程，绘出优化后的网络图（如下图）。程，绘出优化后的网络图（如下图）。13245613（10）15（13）12（10）15（15）12（12）8（5）10（6）3（2）ABCDEFGH0 ，13，3 ，28，28 ，40工期40第12页，本讲稿共34页二、费用优化二、费用优化1 1、费用优化的概念、费用优化的概念 一一项项工工程程的的总总费费用用包包括括直直接接费费用用和和间间接接费费用用。在在一一定定范范围围内内，直直接接费费用用随随工工期期的的延延长长而而减减少少，而而间间接接费费用用则则
10、随随工工期期的的延延长长而而增增加加，总总费费用用最最低低点点所所对对应应的的工工期期（T Tp p）就是费用优化所要追求的最优工期。）就是费用优化所要追求的最优工期。第13页，本讲稿共34页第14页，本讲稿共34页假定直接费用与工期为线性关系，如图：假定直接费用与工期为线性关系，如图：2 2、直接费用的计算、直接费用的计算CDCNCCDN费用时间DCCC为极限费用；为极限费用；CN为正常费用；为正常费用；DC为极限工期；为极限工期；DN为正常工期；为正常工期；D为压缩后的作业时间；为压缩后的作业时间；C为压缩后的直接费用为压缩后的直接费用第15页，本讲稿共34页l lCN指指当当工工期期延延
11、长长到到一一定定程程度度，直直接接费费用用不不能再随之下降时的费用；能再随之下降时的费用；l lDN指对应正常费用（指对应正常费用（CN）的工期；）的工期；l lCC指指当当工工期期缩缩短短到到一一定定程程度度，再再增增加加直直接接费用，工期也不能再缩短时的费用；费用，工期也不能再缩短时的费用；l lDC指对应极限费用（指对应极限费用（CC）的工期。）的工期。第16页，本讲稿共34页直接费用变动率（直接费用变动率（K）指活动作业时间每缩短或延长一个单位时间所需指活动作业时间每缩短或延长一个单位时间所需增加或减少的费用。增加或减少的费用。结论：结论：直接费用变动率越大，则缩短工期而增加的直接直接
12、费用变动率越大，则缩短工期而增加的直接费用越多。费用越多。时间时间费用优化时，首先应缩短关键线路上费用优化时，首先应缩短关键线路上K K值值最小的活动作业时间。最小的活动作业时间。CK=CNNCDDC-第17页，本讲稿共34页3 3、间接费用的计算、间接费用的计算设单位时间间接费用额为设单位时间间接费用额为C Cj j 则工期则工期TxTx对应的间接费用对应的间接费用C CJ J 为：为：C CJ J=C=Cj jT Tx x 第18页，本讲稿共34页4 4、费用优化的步骤和方法、费用优化的步骤和方法 （1 1）计计算算正正常常作作业业条条件件下下工工程程网网络络计计划划的的工工期期、关关键键
13、线线路路和和总总直直接接费费、总总间间接接费费及及总费用。总费用。（2 2）计算各项工作的直接费率。）计算各项工作的直接费率。（3 3）在在关关键键线线路路上上，选选择择直直接接费费率率（或或组组合合直直接接费费率率）最最小小并并且且不不超超过过工工程程间间接接费费率的工作作为被压缩对象。率的工作作为被压缩对象。第19页，本讲稿共34页 （4 4）将将被被压压缩缩对对象象压压缩缩至至最最短短，当当被被压压缩缩对对象象为为一一组组工工作作时时，将将该该组组工工作作压压缩缩同同一一数数值值，并并找找出出关关键键线线路路，如如果果被被压压缩缩对对象象变变成成了了非非关关键键工工作作，则则需需适适当当
14、延延长长其其持持续续时间，使其刚好恢复为关键工作为止。时间，使其刚好恢复为关键工作为止。（5 5）重重新新计计算算和和确确定定网网络络计计划划的的工工期期、关关键线路和总直接费、总间接费、总费用。键线路和总直接费、总间接费、总费用。第20页，本讲稿共34页 （6 6）重重复复上上述述第第三三至至第第五五步步骤骤，直直至至找找不不到到直直接接费费率率或或组组合合直直接接费费率率不不超超过过工工程程间间接接费费率率的的压压缩缩对对象象为为止止。此此时时即即求求出出总总费费用最低的最优工期。用最低的最优工期。（7 7）绘绘制制出出优优化化后后的的网网络络计计划划。在在每每项项工工作作上上注注明明优优
15、化化的的持持续续时时间间和和相相应应的的直直接接费费用。用。第21页，本讲稿共34页5 5、优化示例、优化示例1234565.0(7.0)8（6）4.0(5.6)6（4）1.5(2.0)2（1）3.5(4.5)6（4）3.0(3.4)4（2）1.7(2.0)2（1）4.0(4.4)5（3）1.0(1.7)2（1）2.5(2.9)4（2）第22页，本讲稿共34页解：（解：（1 1）计算和确定正常作业条件下的网络）计算和确定正常作业条件下的网络计划工期、关键线路和总直接费、总间接费、计划工期、关键线路和总直接费、总间接费、总费用。总费用。工期为工期为1919天，关键线路图中双线所示。天，关键线路图
16、中双线所示。总直接费总直接费26.226.2（千元）；（千元）；总间接费：总间接费：0.819=15.20.819=15.2（千元）；（千元）；总费用：总费用：26.226.215.2=41.415.2=41.4（千元）。（千元）。第23页，本讲稿共34页（2 2）计算各项工作的直接费率计算各项工作的直接费率同理可得其它同理可得其它K K值，计算结果见下图。值，计算结果见下图。)/(2.0240.34.32121212121天千元=-=-=-CNNCDDCCK)/(0.1680.50.73131313131天千元=-=-=-CNNCDDCCK第24页，本讲稿共34页1234561.08（6）0
17、.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.25（3）0.72（1）0.24（2）191.08（6）0.56（4）第25页，本讲稿共34页（3 3）第一次压缩）第一次压缩:选择直接费率最低的工作选择直接费率最低的工作 3-43-43-43-4 作为被压缩对象。作为被压缩对象。181234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.72（1）0.24（2）第26页，本讲稿共34页181234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.72（1）0.24（2）第27页，本讲稿
18、共34页 （4 4 4 4）第第第第二二二二次次次次压压压压缩缩缩缩。同同同同时时时时压压压压缩缩缩缩工工工工作作作作46464646和和和和工工工工作作作作56565656的的的的组组组组合合合合直直直直接接接接费费费费率率率率最最最最小小小小（0.50.50.50.50.2=0.2=0.2=0.2=0.70.70.70.7（千千千千元元元元天天天天）0.80.80.80.8千千千千元元元元天天天天），将将将将其其其其作作作作为为为为被被被被压压压压缩缩缩缩对对对对象象象象。同同同同时时时时压压压压缩缩缩缩2 2 2 2天天天天。第第第第二二二二次压缩后的网络计划如图所示。次压缩后的网络计划
19、如图所示。次压缩后的网络计划如图所示。次压缩后的网络计划如图所示。161234561.08（6）0.86（4）0.52（1）无穷4（4）0.24（2）0.32（1）0.24（3）0.72（1）无穷2（2）第28页，本讲稿共34页第二次压缩后，工期为第二次压缩后，工期为1616天；天；总总直直接接费费：26.226.20.20.20.72=27.80.72=27.8（千元）；（千元）；总间接费：总间接费：0.816=12.80.816=12.8（千元）；（千元）；总费用：总费用：27.827.812.8=40.612.8=40.6（千元）。（千元）。第29页，本讲稿共34页 三、资源优化三、资源
20、优化计划执行中，所需的人计划执行中，所需的人力、材料、机械设备和力、材料、机械设备和资金等统称为资金等统称为资源资源。材料材料机械机械设备设备动力动力人力人力资源资源第30页，本讲稿共34页 资源优化资源优化就是对资源需求出现就是对资源需求出现“高峰高峰”和和“低谷低谷”等不均衡现象进行改善。等不均衡现象进行改善。两种情况：两种情况：1.“1.“工期固定，均衡资源工期固定，均衡资源”的优化；的优化；2.“2.“资源有限，工期最短资源有限，工期最短”的优化。的优化。第31页，本讲稿共34页“削峰填谷方法削峰填谷方法”1.1.利用时差，推迟某些工作开始时间。利用时差，推迟某些工作开始时间。规则：规
21、则：1 1）优先推迟资源强度小的工作；）优先推迟资源强度小的工作；2 2）优先推迟机动时间大的工作。）优先推迟机动时间大的工作。2.2.在条件允许的情况下，可在资源需求量超在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的限的时段内中断某些工作，以减少对资源的需求量。需求量。3.3.改变某些工作的持续时间改变某些工作的持续时间(一一)“工期固定，均衡资源工期固定，均衡资源”的优化的优化第32页，本讲稿共34页有限资源的分配方法有限资源的分配方法-“-“备用库法备用库法”基本原理：设想可供分配的资源储藏在备用基本原理：设想可供分配的资源储藏在备用库中，任务开始后，从库中取
22、出资源，按库中，任务开始后，从库中取出资源，按“优先安排规则优先安排规则”给即将开始的工作分配资源，给即将开始的工作分配资源，并考虑尽可能最优组合，分配不到资源的工并考虑尽可能最优组合，分配不到资源的工作就推迟开始。随着时间推移和工作的结束，作就推迟开始。随着时间推移和工作的结束，资源返回备用库。当库中的资源达到能满足资源返回备用库。当库中的资源达到能满足一项或几项工作的资源时，再从库中取出资一项或几项工作的资源时，再从库中取出资源，按优先按规则进行分配，反复循环。源，按优先按规则进行分配，反复循环。（二）（二）“资源有限，工期最短资源有限，工期最短”的优化的优化第33页，本讲稿共34页资源优先安排规则资源优先安排规则:1.1.优先安排机动时间小的工作；优先安排机动时间小的工作；2.2.当几项工作的机动时间相同时，优先安排当几项工作的机动时间相同时，优先安排持续时间短和资源强度小的工作。持续时间短和资源强度小的工作。注意注意:优先保障关键工作的资源安排优先保障关键工作的资源安排,力争力争减少资源的库存积压。减少资源的库存积压。第34页，本讲稿共34页