1、CHINATHREEGORGESUNIVERSITY环境工程项目管理CHINATHREEGORGESUNIVERSITY主讲：xxx2022-12-12Environment Engineering Management ProjectCHINATHREEGORGESUNIVERSITY第一节 网络计划技术CHINATHREEGORGESUNIVERSITY网络计划技术的产生 19581958年，与年，与CPMCPM发展的同时，美国海军特别计划委发展的同时，美国海军特别计划委员会鉴于当时各种员会鉴于当时各种管理工具管理工具不能适应科技发展的不能适应科技发展的需要，在开发宇宙空间和军备竞赛时，急
2、需寻求需要，在开发宇宙空间和军备竞赛时，急需寻求一种新的管理方法，经多方研究提出并使用了计一种新的管理方法，经多方研究提出并使用了计划评审技术。取得了显著成就，使北极星导弹的划评审技术。取得了显著成就，使北极星导弹的研制时间缩短了研制时间缩短了1818个月。个月。CHINATHREEGORGESUNIVERSITY网络计划技术的产生 CPM(CPM(关键路径法关键路径法)和和PERTPERT是是5050年代后期几乎同时出年代后期几乎同时出现的两种计划方法。现的两种计划方法。这两种计划方法是分别独立发展起来的，但其基这两种计划方法是分别独立发展起来的，但其基本原理是一致的，即用网络图来表达项目中
3、各项本原理是一致的，即用网络图来表达项目中各项活动的进度和它们之间的相互关系，并在此基础活动的进度和它们之间的相互关系，并在此基础上，进行网络分析，计算网络中各项时间参数，上，进行网络分析，计算网络中各项时间参数，确定关键活动与关键路线，利用时差不断地调整确定关键活动与关键路线，利用时差不断地调整与优化网络，以求得最短周期。与优化网络，以求得最短周期。CHINATHREEGORGESUNIVERSITY网络计划技术的发展 GERTGERT（Graphical Evaluation and Review Graphical Evaluation and Review TechniqueTechn
4、ique，图示评审技术），图示评审技术）VERTVERT（Venture Evaluation and Review Venture Evaluation and Review TechniqueTechnique，风险评审技术），风险评审技术）CHINATHREEGORGESUNIVERSITY2.网络计划技术的概念 是以工序所需时间为是以工序所需时间为时间因素时间因素，用描述工序之间，用描述工序之间相互联系相互联系的网络和网络时间的计算，反映整个工的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的
5、最优方案的统一安排，来寻求达到目标的最优方案的计划技计划技术术。CHINATHREEGORGESUNIVERSITY3.网络计划技术的特点 直观性强，可形象反映项目全貌；直观性强，可形象反映项目全貌；主次、缓急清楚，便于抓住主要矛盾；主次、缓急清楚，便于抓住主要矛盾；可利用非关键路线上的工作潜力，加速关键作业进可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；可估计各项作业所需时间和资源；便于修改；便于修改；可运用电子计算机运算和画图，缩短计划编制时间。可运用电子计算机运算和画图，缩短计划编制时间。CH
6、INATHREEGORGESUNIVERSITY二、双代号网络图 双代号网络图的组成双代号网络图的组成 双代号网络图的绘制原则双代号网络图的绘制原则 双代号网络图的绘制步骤双代号网络图的绘制步骤 双代号网络时间参数计算双代号网络时间参数计算 关键路线确定关键路线确定CHINATHREEGORGESUNIVERSITY（一）双代号网络图的组成1.1.工作（工序、作业、活动）工作（工序、作业、活动）2.2.事项（事件、结点）事项（事件、结点）3.3.路线路线CHINATHREEGORGESUNIVERSITY1.工作（工序、作业、活动）定义：定义：指一项有具体内容的、需要人力、物力、财指一项有具体
7、内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。力、占用一定空间和时间才能完成的活动过程。CHINATHREEGORGESUNIVERSITY 虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。CHINATHREEGORGESUNIVERSITY 示例1：455035155示例2：CHINATHREEGORGESUNIVERSITY2.事项（事件、结点）定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。表示方法：ii（结点编号）：（结点编号）：表示事项时间大致顺序表示事项时间大致顺序 自左向右
8、自上向下排列自左向右自上向下排列 一般以正整数表示一般以正整数表示 一个结点只有一个编号一个结点只有一个编号 各结点不允许重复使用一个编号各结点不允许重复使用一个编号CHINATHREEGORGESUNIVERSITY3.路线 定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。455035155CHINATHREEGORGESUNIVERSITY关键路线和关键工序 概念：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序 表示方法：关键路线及工序常用双线表示 注意：（1）关键路线的完成时间决定整
9、个项目的完工时间；（2）关键路线不只一条。关键路线越多，组织工作 越好，安排越紧凑；（3）关键路线与非关键路线可以转化。CHINATHREEGORGESUNIVERSITY（二）双代号网络图中的几种基本关系1.紧前关系 B工作的的紧前工作为A，即A工作结束，B工作开始ABABCHINATHREEGORGESUNIVERSITY2.紧后关系 B工作和C工作只有在A工作完成之后才能开始，工作B和C是工作A的后续工作。ABCABCCHINATHREEGORGESUNIVERSITY3.平行关系 工作是平行的。如：ABCDABCDCHINATHREEGORGESUNIVERSITY（三）网络图的绘制原
10、则 1.网络图是有方向的，不允许出现回路12345CHINATHREEGORGESUNIVERSITY2.直接连接两个相邻结点之间的活动只能有一个3543453 3CHINATHREEGORGESUNIVERSITY网络图的绘制原则 3.一个作业不能在两处出现 4.箭线首尾必有结点，不能从箭线中间引出另一条箭线 5.网络图必须只有一个网络始点和一个终点 6.各项活动之间的衔接必须按逻辑关系进行CHINATHREEGORGESUNIVERSITY例题：双代号网络图的编制活动活动ABCDEFGHIJ持续时间持续时间（日）（日）54102468433 AAABBCCDDE、FGHF紧前活动紧前活动K
11、I、J4CHINATHREEGORGESUNIVERSITY初步草图图 8-2 0(a)ABCDEFGHIJKCHINATHREEGORGESUNIVERSITY整理规范后的网络图ABCFEIJGDKH图 8-21CHINATHREEGORGESUNIVERSITY双代号网络的绘制练习工程活动ABCDEFGHI紧前活动-ABAB、DC、EDE、G F、H持续时间333222333CHINATHREEGORGESUNIVERSITY练习二活动代码ABCDEFGHIJ紧前活动AABDC、DEGGF、H、I工作时间（天）1112111121CHINATHREEGORGESUNIVERSITY1642
12、3510978ACBDEGHFIJCHINATHREEGORGESUNIVERSITY（四）网络图的计算 时间参数的含义iDESEFTFLSLFFFCHINATHREEGORGESUNIVERSITY时间参数的含义 i为活动代码 D为持续时间 ES为最早开始时间 EF为最早结束时间 LS为最迟开始时间 LF为最迟结束时间 TF为总时差 FF为自由时差活动不影响总工期的总活动不影响总工期的总的机动时间的机动时间活动在不影响其他活动活动在不影响其他活动情况下的机动余地情况下的机动余地CHINATHREEGORGESUNIVERSITY时间参数的计算 1.最早开始时间的计算 最早开始时间=max紧前
13、工作最早结束时间 首节点的最早开始时间为0，由起点向后推算 则上图中，A工作ES=0 B工作ES=2123A2B3CHINATHREEGORGESUNIVERSITY 2.最早结束时间的计算 最早结束时间=最早开始时间+工作持续时间 则上图中，A工作EF=0+2=2 B工作EF=2+3=5123A2B3CHINATHREEGORGESUNIVERSITY 3.总工期的计算 总工期TD=max最早结束时间 TD=max2，5=5123A2B3CHINATHREEGORGESUNIVERSITY 4.最迟时间 最迟结束时间=min紧后工作的最迟结束时间其工作持续时间 结束节点的最迟结束时间=总工期
14、 最迟开始时间=最迟结束时间工作持续时间CHINATHREEGORGESUNIVERSITY计算范例123A2B30022 55总工期总工期TD=max最最早结束时间早结束时间=5(天天)22CHINATHREEGORGESUNIVERSITY 5.工作时差的计算 总时差TF=LSES=LFEF 自由时差FF=min紧后工作的最早开始时间本工作的最早结束时间 =min紧后工作的最早开始时间本工作的最早开始时间本工作的持续时间CHINATHREEGORGESUNIVERSITY计算范例123A2B30022 55总工期总工期TD=max最最早结束时间早结束时间=5(天天)220TF=2-2 =0
15、-0=00FF=2-2 =2-0-2 =000CHINATHREEGORGESUNIVERSITY算例165432A5C4F3BEDG32231.计算网络图的时间参数。计算网络图的时间参数。2.求得总工期和关键线路。求得总工期和关键线路。CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223解：解：1时间参数的计算时间参数的计算1）最早时间）最早时间最早开始时间最早开始时间=max紧前工作最早结束时间紧前工作最早结束时间TFESLSEFLF FF005335599 1257710CHINATHREEGORGESUNIVERSITY 最早结束时间=最早开始时
16、间+工作持续时间 如工作D，最早开始时间=5（天）最早结束时间=5+2=7（天）再如工作G，最早开始时间=max7，5=7（天）最早结束时间=7+3=10（天）2）总工期总工期TD=max最早结束时间=12（天）CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF3 3）最迟时间的计算）最迟时间的计算12129995057 99774CHINATHREEGORGESUNIVERSITY 3）最迟时间的计算 最迟结束时间=min紧后工作的最迟结束时间其工作持续时间=min紧后工作的最迟开始时间 结
17、束节点的最迟结束时间=总工期 最迟开始时间=最迟结束时间工作持续时间 如工作D，LF=9（天）LS=92=7（天）CHINATHREEGORGESUNIVERSITY 4）工作时差的计算 总时差TF=LSES=LFEF 如工作C，TF=99=55=0 自由时差FF=min紧后工作的最早开始时间本工作的最早结束时间 =min紧后工作的最早开始时间本工作的最早开始时间本工作的持续时间 如工作D，FF=77=0CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF12129995057 99774220
18、02042000040CHINATHREEGORGESUNIVERSITY 2.关键路线的确定。1）由关键工作确定 关键工作是网络计划中总时差最小的工作 上题中为ACF 即关键路线为 2）由自由时差确定 关键工作的自由时差一定最小，但自由时差最小的工作不一定是关键工作CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF12129995057 9977422002042000040CHINATHREEGORGESUNIVERSITY课堂练习课堂练习1 11.计算网络图的时间参数。计算网络图的时间参
19、数。2.求得总工期和关键线路。求得总工期和关键线路。125341125224896742334CHINATHREEGORGESUNIVERSITY课堂练习课堂练习2 21.计算网络图的时间参数。计算网络图的时间参数。2.求得总工期和关键线路。求得总工期和关键线路。16543278383659241CHINATHREEGORGESUNIVERSITY解：总工期=15天125341125224896742334CHINATHREEGORGESUNIVERSITY165432783836592410303003 1131100395 11209 1411 162011 2011 200014 181
20、6235520 2320 230023 2423 240011 1314 1631TFESLSEFLF FFCHINATHREEGORGESUNIVERSITY三、双代号时标网络图 双代号时标网络图是以时间为尺度的网络图。时标表的时间单位根据需要确定，可以是小时、日、周、月等。图示见教材CHINATHREEGORGESUNIVERSITY 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周周 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周周ABCDEGFJHCHINATHREEGORGESUNIVERSITY施工过程5101520挖土垫层砖基
21、回填根据下述横道图绘制双代号网络计划根据下述横道图绘制双代号网络计划CHINATHREEGORGESUNIVERSITY四、单代号网络图 所谓单代号网络图，指的是构成单代号网络图的基本符号节点，以节点代表作业，以箭线代表作业之间的逻辑关系。特点：没有虚箭线，图形简单，不易出现逻辑错误 工作持续时间在节点上表示，不够形象 箭线易出现交叉CHINATHREEGORGESUNIVERSITY（一）活动间的逻辑关系 逻辑关系又称为搭接关系，搭接所需时间被称为时距。1）结束到开始（FTS）问FTS=0，代表什么含义？ABFTSi油漆j安玻璃FTS=2CHINATHREEGORGESUNIVERSITY
22、2）开始到开始（STS）如在道路工程中，当路基铺设工作开始一段时间为路面浇筑工作创造一定条件之后，路面浇筑工作即可开始，路基铺设工作的开始时间与路面浇筑工作的开始时间之间的差值就是sts时距 ABSTSi铺设j 浇筑STS=1CHINATHREEGORGESUNIVERSITY 3）开始到完成（STF）紧前工作开始后一段时间，紧后工作才能结束。实际运用较少。ABSTFCHINATHREEGORGESUNIVERSITY 4）完成到完成（FTF）紧前工作结束后一段时间，紧后工作才能结束。ABFTFCHINATHREEGORGESUNIVERSITY 5）混合搭接关系 前面工作和后面工作的时间间隔
23、受到多种连接关系的限制。ABFTFSTSCHINATHREEGORGESUNIVERSITYA活动活动结 束结 束 结 束结 束（FTF）B活动活动A活动活动结 束结 束 开 始开 始（FTS）B活动活动A活动活动开 始开 始 开 始开 始（STS）B活动活动A活动活动开 始开 始 结 束结 束（STF）B活动活动活动之间的逻辑关系示意图CHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITY453612ABCDDBCA465812ABCD37EDBCAE工作关系模型1.两工作同时开始且同时结束
24、2.约束关系(1)全约束(2)半约束(3)三分之一约束CHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITY 1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多；2.无节点时间参数，不能画时标网络图。单代号网络计划图的绘制CHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITY1.1.工作的最迟必须结束时间工作的最迟必须结束时间LFLF 1 1）规定：结束结点最迟必须结束时间等于结束节）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间
25、，即点的最早可能结束时间，即LFLFn n=EF=EFn n LS LSn n=LF=LFn n-D-Dn n 2 2）计算方法：从结束节点开始，逆箭线方向，依）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。迟必须结束时间，直至开始节点。（二）工作的最迟时间参数CHINATHREEGORGESUNIVERSITY 2.2.工作最迟必须开始时间工作最迟必须开始时间LSLS 1 1）定义：工作的最迟必
26、须开始时间表示工作开工）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。计划的总工期。2 2）计算：）计算：LSLSi i=LF=LFi i-D-Di iCHINATHREEGORGESUNIVERSITY1.总时差TFi在单代号网络计划图中，总时差的概念与双代号网络图完全相同。TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi（三）工作的各种时差的计算CHINATHREEGORGESUNIVERSITY 2.自由时差FFi FFi=minESj-ESi-Di=minESj-EFi (ij)和双
27、代号的计算方法一致CHINATHREEGORGESUNIVERSITYES i EF 工代工代LS Di LF25 6 30 F 25 5 3010 5 20 E15 10 25 5 3 10D10 5 150 1 5 A 0 5 515 4 25 C15 10 255 2 15 B 5 10 15TF FF0 00 00 00 0 5 0 5 5 关键线路关键线路1-2-4-61-2-4-6（四）关键线路的确定：总时差为零的工作为关键工作，由关键工（四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路作所组成的线路为关键线路例：计算下图单代号网络计划图的时间参数，
28、并确定关键线路。CHINATHREEGORGESUNIVERSITYE51011F35 7382159AHDBCKLGI24553133264J练习：将如图所示双代号网络计划图改为单代号网络计划练习：将如图所示双代号网络计划图改为单代号网络计划图。图。CHINATHREEGORGESUNIVERSITYSFEDCBAIHGLKJFiCHINATHREEGORGESUNIVERSITY算例序号工作名称 工作代号 紧后工作持续时间/天1项目策划ABCD52材料购置BD83组织准备CDE154项目实施DE155项目结束E10CHINATHREEGORGESUNIVERSITY1）绘制单代号网络图0S
29、05E104D153C152B81A56F0CHINATHREEGORGESUNIVERSITY2）计算网络时间参数工作持续时间最早时间最迟时间时差说明开始结束开始结束总时差自由时差S0000000A5050500关键工作B8513122077C1552052000关键工作D152035203500关键工作E103545354500关键工作F04545454500CHINATHREEGORGESUNIVERSITY3）绘制双代号网络图ABCDECHINATHREEGORGESUNIVERSITY关于双代号和单代号网络图 在双代号网络图中，只使用完成开始的逻辑关系，为了正确表达逻辑关系，有时需要
30、使用虚箭线。单代号网络图，以其简洁的形式、清晰的表达，可以更好的表示项目的逻辑关系，也是更为先进的。在P3E/C及P3软件里以及PROJECT软件里，都只有单代号网络图。CHINATHREEGORGESUNIVERSITY五 网络计划的优化 网络计划的优化 是指在满足既定的约束条件下（工期、成本或资源），按某一目标（缩短工期、节约成本、平衡资源等），通过不断调整初始网络计划，寻找最优网络计划的过程。CHINATHREEGORGESUNIVERSITY（一）工期优化 也称时间优化 以缩短工期为目标，一般通过压缩关键工作持续时间来实现 选择部分关键工作，压缩持续时间CHINATHREEGORGES
31、UNIVERSITY1、工期优化的方法和步骤 1）计算初始网络计划时间参数，找出关键工作和关键线路 2）按照工期计算应缩短的时间 3）确定个关键工作能压缩多少时间 4）选择应优先压缩工期的关键活动，压缩其持续时间，并重新计算网络计划的工期 5）如已经达到工期要求，则优化完成，否则重复以上步骤CHINATHREEGORGESUNIVERSITY165432A(2)10（8）B(5)50（30）50（30）30（20）60（30）20（15）50（25）D(4)E(2)F(5)H(2)G(7)C(7)30（15）2、例题、例题：网络计划如下，如计划工期为：网络计划如下，如计划工期为120天，试进行
32、工期天，试进行工期优化优化CHINATHREEGORGESUNIVERSITY50（25）50（30）解：1）计算时间参数，确定关键路线。关键线路为B-E-G，计算工期为160天165432A(2)10（8）B(5)50（30）30（20）60（30）20（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）2）需缩短的工期）需缩短的工期T=160-120=40（天）（天）CHINATHREEGORGESUNIVERSITY50（30）3）选择关键工作进行优化 E的优选系数最小，选择E，压缩30天50（25）50（30）165432A(2)10（8）B(5)30（20）3020（
33、15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）4）重新绘制网络图，计算时间参数）重新绘制网络图，计算时间参数CHINATHREEGORGESUNIVERSITYA(2)10（8）5）关键线路为BEG和BFH，此时E已不能压缩 提问：可能的压缩方案是？50（30）50（25）40（30）165432B(5)30（20）3020（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）关键线路：关键线路：A-C-E-G；A-C-F-H B-F-H；B-E-GCHINATHREEGORGESUNIVERSITY（二）费用工期优化 寻求最低成本时的最短工期，或按要求工期条
34、件下寻求最低成本 方法：考察工作持续时间和费用的关系，一次找出既能使计划工期缩短，又能使费用增加最少的工作，不断缩短其持续时间，最好求出最低成本时的最短工期或工期指定时相应的最低成本CHINATHREEGORGESUNIVERSITY例题 某工程网络计划如图所示，各工作的正常工作时间、极限工作时间及相应的费用如表所示。2-5工作费用与持续时间为非连续型变化关系。要求对此计划进行工期成本优化。CHINATHREEGORGESUNIVERSITY12（8）123456ij正常成本（费用变化率）正常成本（费用变化率）正常时间（最短时间）正常时间（最短时间）1600（100）18（4）1600（150
35、）14（6）1000（100）10（4）1600（200）600100016（12）200（50）10（6）2000（250）22（12）注：工作注：工作2-5，正常时间及费用为，正常时间及费用为16天及天及600元，最短时间及费用为元，最短时间及费用为12天及天及1000元元CHINATHREEGORGESUNIVERSITY解：1）计算费用变化率，计算网络计划总直接费用 直接费用CD=9800元 2）计算初始网路图的时间参数，确定关键线路和计算工期12345614（6）18(4)22(12)16(12)10(4)12(8)10(6)关键线路：关键线路：1-3-5-6计算工期：计算工期：Tc
36、=50天天CHINATHREEGORGESUNIVERSITY 3）压缩工期多次循环的过程找出上次循环的关键线路和关键工作从关键工作中找出缩短单位时间增加费用最少的方案确定可能的压缩时间计算增加的费用 第一次压缩 关键线路为1-3-5-6；可能压缩的关键工作为1-3，3-5，5-6；其中5-6的直接费用变化率最小，则选择压缩工作5-6，压缩时间为4天 压缩后网络计划的工期为：T1=50 4=46天 压缩后的费用为C1=9800+450=10000元CHINATHREEGORGESUNIVERSITY12345614（6）18(4)22(12)16(12)10(4)12(8)6第一次压缩后的网路
37、图第一次压缩后的网路图第二次压缩第二次压缩由于关键线路无变化，可能的压缩工作为由于关键线路无变化，可能的压缩工作为1-3，3-5；其中；其中1-3的费用变化率为的费用变化率为100元元/天较小，则选择压缩天较小，则选择压缩1-31-3可压缩可压缩18-4=14天，试绘网络图，发现关键线路改变了，天，试绘网络图，发现关键线路改变了，且工期只缩短了且工期只缩短了4天。故选择天。故选择将将1-3压缩压缩4天天CHINATHREEGORGESUNIVERSITY14（6）12345614(4)22(12)16(12)10(4)12(8)6第二次压缩后的网路图第二次压缩后的网路图关键线路为关键线路为2条
38、：条：1-2-4-5-6；1-3-5-6压缩后网络计划的工期为：压缩后网络计划的工期为：T2=46 4=42天天压缩后的费用为压缩后的费用为C2=10000+4100=10400元元CHINATHREEGORGESUNIVERSITY 第三次压缩 两条关键线路同时压缩，可能的压缩方案有 缩短1-3，1-2，每天增加费用250 缩短1-3，2-4，每天增加费用200 缩短1-3，4-5，每天增加费用300 缩短3-5，1-2，每天增加费用400 缩短3-5，2-4，每天增加费用350 缩短3-5，4-5，每天增加费用45014（6）12345614(4)22(12)16(12)10(4)12(8
39、)6中选中选CHINATHREEGORGESUNIVERSITY14（6）1234568（4）22(12)16(12)412(8)6第三次压缩后的网路图第三次压缩后的网路图关键线路为关键线路为3条：条：1-2-4-5-6；1-3-5-6；1-2-5-6压缩后网络计划的工期为：压缩后网络计划的工期为：T3=42 6=36天天压缩后的费用为压缩后的费用为C3=10400+6200=11600元元第四次压缩第四次压缩需要三天线路同时压缩需要三天线路同时压缩CHINATHREEGORGESUNIVERSITY 第四次压缩 需要三天线路同时压缩，可能的方案为 缩短1-3，1-2，每天增加费用250 缩短
40、1-3，4-5，2-5，每天增加费用400 缩短3-5，1-2，每天增加费用400 缩短3-5，3-5，2-5，每天增加费用550中选中选10（6）123456422(12)16(12)412(8)6T4=36 4=32天；天；C4=11600+4250=12600元元CHINATHREEGORGESUNIVERSITYv第五次压缩第五次压缩 需要三条线路同时压缩，可能的方案为需要三条线路同时压缩，可能的方案为v缩短缩短3-5，1-2，每天增加费用，每天增加费用400v缩短缩短3-5，4-5，2-5，每天增加费用，每天增加费用550中选中选6123456418(12)16(12)412(8)6
41、网络计划的工期网络计划的工期T5=32 4=28天；天；C5=12600+4400=14200元元CHINATHREEGORGESUNIVERSITYv第六次压缩第六次压缩 需要三条线路同时压缩，可能的方案只有一个，为需要三条线路同时压缩，可能的方案只有一个，为v缩短缩短3-5，4-5，2-5，每天增加费用，每天增加费用550，各，各4天天6123456414(12)12486网络计划的工期网络计划的工期T6=28 4=24天；天；C6=14200+4550=16400元元CHINATHREEGORGESUNIVERSITY（三）工期资源优化 资源：完成项目所需的人力、材料、机械设备和资金等的
42、统称。资源优化的方法 1、资源有限，工期最短的优化 2、工期固定，资源均衡的优化资源消耗不均衡资源消耗不均衡项目目标实现项目目标实现影响影响CHINATHREEGORGESUNIVERSITY12345678910 11 12 13 14 1519181716052643113 13 13 13 13 13 7711365885555555CHINATHREEGORGESUNIVERSITY1、“资源有限，工期最短”的优化 通过优化，使单位时间的资源的最大需求量小于资源限量，而为此需延长的工期最少 步骤：计算网络计划中每个时间单位的资源需用量 逐个检查单位资源需用量是否超出范围 计算和调整 单
43、个工作调整工作持续时间 多个工作后移某些工作CHINATHREEGORGESUNIVERSITY2、“工期固定，资源均衡”的优化 在工期不变的条件下，使资源需要量尽可能平衡的过程。方法：削高填谷法 最小方差法CHINATHREEGORGESUNIVERSITY三、单代号搭接网络计划三、单代号搭接网络计划 A4D2C3B5FTS=2FTF=5STS=4STF=2CHINATHREEGORGESUNIVERSITY搭接网络计划时间参数的计算搭接网络计划时间参数的计算 单代号搭接网络计划时间参数的计算与前述单代号网络单代号搭接网络计划时间参数的计算与前述单代号网络计划和双代号网络计划时间参数的计算原
44、理基本相同。计划和双代号网络计划时间参数的计算原理基本相同。1计算工作的最早开始时间和最早完成时间计算工作的最早开始时间和最早完成时间 工作最早开始时间和最早完成时间的计算应从网络工作最早开始时间和最早完成时间的计算应从网络计划的起点节点开始，顺着箭线方向依次进行。计划的起点节点开始，顺着箭线方向依次进行。(1)由于在单代号搭接网络计划中的起点节点一般都代由于在单代号搭接网络计划中的起点节点一般都代表虚拟工作，故其最早开始时间和最早完成时间均为表虚拟工作，故其最早开始时间和最早完成时间均为零，即：零，即：ESs=EFs=0 CHINATHREEGORGESUNIVERSITYA4D2C3B5F
45、TS=2FTF=5STS=4STF=2S00(2)凡是与网络计划起点节点相联系的工作，其最早开凡是与网络计划起点节点相联系的工作，其最早开始时间为零。即：始时间为零。即：ES1=0(3)凡是与网络计划起点节点相联系的工作，其最早完凡是与网络计划起点节点相联系的工作，其最早完成时间应等于其最早开始时间与持续时间之和。成时间应等于其最早开始时间与持续时间之和。04CHINATHREEGORGESUNIVERSITY(4)其他工作的最早开始时间和最早完成时间应根据时其他工作的最早开始时间和最早完成时间应根据时距按下列公式计算：距按下列公式计算：相邻时距为相邻时距为FTS时，时，ESj=EFi+FTS
46、i,j相邻时距为相邻时距为STS时，时，ESj=ESi+STSi,j相邻时距为相邻时距为FTF时，时，EFj=EFi+FTFi,j 相邻时距为相邻时距为STF时，时，EFj=ESi+STFi,jCHINATHREEGORGESUNIVERSITY(5)终点节点所代表的工作，其最早开始时间按理应等终点节点所代表的工作，其最早开始时间按理应等于该工作紧前工作最早完成时间的最大值。于该工作紧前工作最早完成时间的最大值。在搭接网络计划中，决定工期的工作不一定是最后进在搭接网络计划中，决定工期的工作不一定是最后进行的工作，因此，在用上述方法完成计算之后，还应行的工作，因此，在用上述方法完成计算之后，还应
47、检查网络计划中其他工作的最早完成时间是否超过已检查网络计划中其他工作的最早完成时间是否超过已算出的计算工期。算出的计算工期。如其他工作的最早完成时间超过已算出的计算工期应如其他工作的最早完成时间超过已算出的计算工期应由其它工作的最早完成时间决定的。同时，应将该工由其它工作的最早完成时间决定的。同时，应将该工作与虚拟工作作与虚拟工作(终点节点终点节点)用虚箭线相连用虚箭线相连 CHINATHREEGORGESUNIVERSITY2计算相邻两项工作之间的时间间隔计算相邻两项工作之间的时间间隔 3计算工作的时差计算工作的时差4计算工作的最迟完成时间和最迟开始时间计算工作的最迟完成时间和最迟开始时间
48、5确定关键线路确定关键线路 从搭接网络计划的终点节点开始，逆着箭线方向从搭接网络计划的终点节点开始，逆着箭线方向依次找出相邻两项工作之间时间间隔为零的线路就是依次找出相邻两项工作之间时间间隔为零的线路就是关键线路。关键线路。关键线路上的工作即为关键工作，关键工作的总关键线路上的工作即为关键工作，关键工作的总时差最小。时差最小。CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6单代号搭接网络图算例单代号搭接网络图算例CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4F
49、TF=1STF=14FTS=10STS=4STS=4FTF=6STF=6分析分析：对于这道题，要先根据已知条件，算出各工作的最早开始：对于这道题，要先根据已知条件，算出各工作的最早开始时间和最早完成时间，第二步计算相邻两项工作之间的时间间隔，时间和最早完成时间，第二步计算相邻两项工作之间的时间间隔，第三步利用相邻两项工作之间的时间间隔来判定关键线路。关键线第三步利用相邻两项工作之间的时间间隔来判定关键线路。关键线路上的工作即为关键工作。路上的工作即为关键工作。CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FT
50、F=6STF=6068B B工作：根据工作：根据FTF=1FTF=1，EFEFB B=7 7，ESESB B=7-8=7-8=-1-1，显然不合理，为此，应将，显然不合理，为此，应将工作工作B B与虚拟工作与虚拟工作S S（起点节点）相连，重新计算工作（起点节点）相连，重新计算工作B B的最早开始时的最早开始时间和最早完成时间得：间和最早完成时间得：ESESB B=O=O，EFEFB B=8=8 始始0148182341120132226CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6068
