第四节 网络计划优化
[经济学]网络计划优化4
![[经济学]网络计划优化4](https://img.taocdn.com/s3/m/96b93f68336c1eb91a375df0.png)
（二）工期—费用优化
1、概念：
工期—费用优化指通过不同工期及相应工 程费用的比较，寻求与工程费用最低相对 应的最优工期。 能使项目总费用最低的完工时间，称为最低 费用工期。 工期---费用优化的目的： 寻求与工程成本最低相对应的最优 工期 寻求规定工期下的最低成本
2.工程项目的总费用 直接费用： 指人工、材料、机械等与各项活动直接有 关的费用；活动作业时间越短，直接费用就 越大。 间接费用： 指管理费用、销售费用等费用；它与各项 活动时间无直接关系，而与工程周期长短直 接相关。 一般情况下，工期缩短，直接费增加，间接费 减少
结论： 直接费用率越大，则缩短工期时而增加的直接费 用越多。 工期—费用优化时，首先应缩短关键线路上△C 值最小的工作的作业时间。
（2）间接费用的计算 设单位时间间接费用额为Cj 则工期Tc对应的间接费用CJ 为： CJ =CjTc
3、工期—费用优化的原则 ① 关键线路上的工作优先； ② 直接费用变化率小的工作优先； ③ 逐次压缩工作的作业时间以不超过 最短时间为限；
4、工期—费用优化的步骤
（1）用正常作业时间计算网络时间参数、 工作直接费用率及计算工期。 （2）计算正常时间条件下的工程总费用和 最短时间下的工程总费用。 （3）逐步压缩关键线路的作业时间，找出 最低费用时所对应的最佳工期。 注意： 每次优化以后，会引起关键线路的变化， 因而要重新绘制网络图，寻找出关键线路。
工程费用与工期关系图
费用 总费用 直接费用
间接费用 0
时间
（1）直接费用的计算
费用
CM CZ N CN M
时间
TM T TN
CM为最短工期所对应的直接费用；CN为正常工期 所对应的直接费用；TM为最短工期；TN为正常工期； T为压缩后的作业时间；CZ为压缩后的直接费用
网络优化的方法有哪些方法
网络优化的方法有哪些方法
网络优化的方法有以下几种方法：
1. 带宽优化：通过增加网络带宽来提高网络性能，例如升级网络设备、使用更高速的网络连接等。
2. 数据压缩：通过使用数据压缩算法，减少数据传输量，从而提高网络传输效率。
3. 数据缓存：将常用的数据缓存在本地或者网络设备中，以减少数据的传输次数和延迟。
4. 延迟优化：通过减少网络延迟，提高数据传输速度，例如使用更快速的网络协议、减少网络拥塞等。
5. 负载均衡：通过将网络负载分散到多个服务器上，以提高网络性能和可靠性。
6. 数据分片：将大数据分成小块进行传输，减少传输过程中可能出现的错误和延迟。
7. 网络优化工具和算法：使用专门的网络优化工具和算法，对网络进行分析和优化，以提高网络性能。
例如，使用网络监控工具识别网络瓶颈，使用QoS
（Quality of Service）算法进行流量控制等。
这些方法可以单独或者结合使用，根据具体的网络情况和需求选择适合的方法来进行网络优化。
WBS
40
3 1 A 3
B 4
2
D 8 4 E F8 5 5 6 H 6 G 3 7 8
C 6
J 5
9 K 8
L 3
10
I 3
41
[实例E]
活动名称 紧后活动 A B,C,D B E E H C H,I D F,G F H,I G J H,I,J K
[实例F]
活动名称 紧后活动 A B,C B D, E C G,F D I E H F H G J H,I,J K
第二章
项目进度管理
第一节 项目进度计划概述 第二节 项目进度计划的编制过程 第三节 项目进度计划 第四节 网络计划的优化 第五节 进度控制
1
第一节 项目进度计划概述
一 项目进度管理的定义 二 项目进度计划的定义
2
一、项目进度管理的定义
对项目开展进度管理就是要在规定的时间内,制定出合理、 经济的进度计划 然后在该计划的执行过程中，检查实际进度是否与进度 计划相一致，若出现偏差，便要及时找出原因，采取必 要的补救措施。如有必要，则还要调整原进度计划，从 而保证项目按时完成。
21
Hale Waihona Puke 实例1： 某人于早晨7:00起床，按其生活习惯，在其出门工作前， 必须完成下列活动: 5分钟时间穿衣服，洗脸4分钟, 10 分钟烧开一壶开水, 5分钟取牛奶, 5分钟热牛奶, 5分钟 吃饭，试问此人最早何时可以出门上班？假定只有一个 炉灶。
22
洗脸 穿衣 1 2
3 烧开水
取奶 热奶 4 5 吃饭 6
31
在相邻的两个时间节点之间，最多只能有一条箭线相连。 在相邻的两个时间节点之间，最多只能有一条箭线相连。
进入某一个结点的箭线可以有多条，但其它任何结点直接连接该结点 的箭线只能有一条。 两个相邻结点间只允许有一条箭 头线直接相连。若有平行活动，可引 入虚线以保证这一规则不被破坏。
网络优化流程
网络优化流程网络优化是指通过对网络结构、网络设备、网络协议等方面的调整和优化，提高网络的性能、稳定性和安全性。
网络优化流程是指在进行网络优化时所需要遵循的一系列步骤和方法，下面将详细介绍网络优化的流程。
一、网络优化前的准备工作。
在进行网络优化之前，首先需要对网络进行全面的调研和分析，包括网络的拓扑结构、设备配置、带宽利用率、网络流量分布等方面的情况进行全面的了解和分析。
同时还需要对网络的性能指标进行评估，比如网络的响应时间、丢包率、带宽利用率等指标进行评估，以便为后续的优化工作提供依据。
二、网络优化的目标确定。
在进行网络优化之前，需要明确网络优化的目标，比如提高网络的带宽利用率、降低网络的延迟、提高网络的安全性等。
只有明确了优化的目标，才能有针对性地进行优化工作，避免盲目性和随意性。
三、网络优化方案的制定。
根据网络的实际情况和优化的目标，制定合理的网络优化方案，包括网络设备的调整、网络协议的优化、网络流量的调整等方面的内容。
在制定优化方案时，需要充分考虑网络的实际情况和限制条件，确保优化方案的可行性和有效性。
四、网络优化方案的实施。
在制定了网络优化方案之后，需要进行具体的实施工作，包括网络设备的调整、网络协议的优化、网络流量的调整等方面的工作。
在实施过程中，需要充分考虑网络的稳定性和安全性，避免因优化工作导致网络的不稳定和不安全。
五、网络优化效果的评估。
在完成了网络优化工作之后，需要对优化效果进行评估，包括网络的性能指标是否得到改善、网络的稳定性是否得到提高等方面的情况进行评估。
只有通过评估，才能确定优化工作的效果和成效，为后续的优化工作提供参考。
六、网络优化方案的调整和优化。
根据网络优化效果的评估结果，对网络优化方案进行调整和优化，进一步提高网络的性能、稳定性和安全性。
网络优化是一个持续的过程，需要不断地进行调整和优化，才能保持网络的良好状态。
总结：网络优化是一个复杂而又重要的工作，需要全面的调研和分析，明确的目标和合理的方案，才能取得良好的效果。
网络计划优化工期
4
2(1) 2
1
7
32
4
6
6(5)
3(2)
1
3
5
6(3)
3(2)
（4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第一次：选择工作③-⑤，压缩2天，成为4天；
参考答案：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
8
6
3(2)
4(2)
4
2(1) 2
1
7
32
4
6
6(5)
1
3
5
3(3)
3(2)
（4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第二次：选择工作③－④和③-⑤，同时压缩1天，③－ ④成为2天，③-⑤成为3天 ；
工期变为12天，关键工作没有变化。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
8
6
3(2)
4(2)
4
2(1) 2
3
20(15)
4 2
3
10(8) 30(18)
2
1
3
40(20)
3 60(30)
1
4
50(30)
5
2 30(20)
8 6
50(25)
（4）选择关键工作压缩时间，并重新计算工期Tc′； 第一次：选择工作①－③ ，压缩10天，成为40天；
工期变为150天，①－②和②－③也变为关键工作。
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
6
4(2)
3
5
3(2)
无线网络的规划与优化
无线网络规划与优化摘要快速怎长的移动通信网络容量需求与有限的平率资源之间的矛盾正严重困扰着移动运营商，解决或折中这种矛盾的方法之一就是对无线网络的规划与优化，因此无线网络的规划和优化日益受到人们的重视。
无线网络的规划是移动通信网络建设的重要环节，它对于网络的建设成本和运营质量都存在着很重要的影响。
在国外，大多数移动网络运营商对无线网络规划与优化都非常的重视，投入了大量的人力、物理、和财力。
目前，国内各移动通信公司在其移动通信设备招标过程中也把设备供应商的网路规划与优化技术作为一项重要的考核指标，由此可见网络规划与优化在通信网络假设中的重要意义。
网络规划的目的是一最低的成本建造符合近期和远期话无需求、具有一定服务等级的的移动通信网络从而为业务的发展提供强大的支撑。
构造一个完整的移动网络系统，首先要根据对服务区的覆盖、容量的需求和质量的要求，服务区域类型与地形、地貌，以及无线传播环境等进行相应的计算和规划，出步确定小区与基站的数量、基站设备配置和大致的工程预算等。
其次要王城对移动通信正式运营的网络进行工程设计与拓扑结构的确定。
其主要依据为：从覆盖角度进行设计，确定基站和小区数目；从容量的就角度进行设计，确定基站和小区的数目。
再根据小区区域类型及其地形地貌来选择基站的数目与位置，实际勘察地形，根据实际的数据修改基站的位置，再对基站的主要参数进行选择、调整，最后优化。
第三不是对工程设计的反复调整与优化。
将初步工程设计参数输入专用的仿真软件进行仿真，将结果与初步工程设计预算结果进行比较，并进一步修改参数，根据无线资源管理参数及其实测的网络性能，进一步仿真并反复修改工程参数，最后达到初步设计要求，并交付正式运营使用。
以上就是网络规划的主要内容。
网络优化的目的就是分析系统的实际运行情况，找出现有网络可能从在的问题，确定解决方案，提高网络性能，保证网络稳定、良好运行。
首先解决运营网络的覆盖问题、容量问题和质量问题，然后再进一步挖掘网络的潜力，进一步优化网络结构，改善覆盖、扩大容量、改善质量、提高效率等，这些就是网络优化的主要内容。
项目工程管理5-1-2双代号网络计划
两个节点的编号。
A 1
1
B 5
2C 2
D
6
3
E
5
4
F
5
6
5
G
3
③箭线出发的节点称为开始节点;
箭线进入的节点称为完成节点;
表示整个计划开始的节点称为网络图的起点节点;
表示整个计划最终完成的节点称为网络图的终点节
点;
其余称为中间节点;所有的中间节点都具有双重的含
条线路上的所有工作，称为本工作的后续工作。
先
后
行
本工作
续
d
h
i
k
工
工
平行工作 j
作
作
绑筋
3
挖基
立模
浇注
回填
1
2
4
5
6
⑶虚工作（dummy activity）
不消耗时间和资源的工作称为虚工作，即虚工
作的持续时间为零，通常用虚箭线表示。
当虚箭线很短，在画法上不易表示时，可采用
工作持续时间为零的实箭线标识。
不同其划分的粗细程度，大小范围也有 所不同。
对于一个规模较大的建设项目来讲，一项工作
可能代表一个单位工程或一个构筑物；
对于一个单位工程，一项工作可能只代表一个
分部或分项工作。
④在无时标的网络图中，箭线的长短并
不反映该工作占用时间的长短。
在同一张网络图上，箭线的画法要求统一，最
好画成水平直线或带水平直线的折线;
义，既是前面工作的完成节点，又是后面工作的开 始节点
起点节点
工作A的完成节点 工作C的完成节点
工作A的开始节点 工作B的开始节点
网络计划的工期优化
工程项目进度计划的调整网络计划的工期优化：——网络计划工期优化一般是在网络计划编制后发现其计算工期大于要求工期、或计划在执行过程中发生偏差，造成时间延误等情况下，采用工期优化的方法。
网络计划工期优化的方法有：顺序法、加权平均法、选择法等。
目前，在实际工程中，常采用“选择法”。
“选择法”工期优化：——就是要选择可以压缩工作持续时间的关键工作，以期达到缩短工期的目的。
选择的对象：1、缩短持续时间对质量影响不大的工作；2、有充足备用资源的工作；3、缩短持续时间所需增加的费用最少的工作。
方法：1、充分利用工作面，增加资源投入。
2、采用先进的生产技术。
23615410（8）50（30）30（15）20（15）60（30）50（25）50（30）30（20）[0][10，①][50，①][110，③][110，④][160，④]T c =160例：某网络计划如图所示，图中括号内数据为工作最短持续时间，假定上级指令工期为100天，试进行工期优化。
解：（一）计算节点的最早时间参数，确定网络计划的关键线路、关键工作和计算工期。
关键线路为：①—③—④—⑥计算工期为：160天23615410（8）30（30）30（15）20（15）30（30）40（25）50（30）30（20）[0][10，①][40，②][70，③][90，③][120，⑤]T c =120第一次调整结果（二）计算需缩短工期为：160-100=60天根据图中所示，1-3工作可缩短20天，3-4工作可缩短30天，4-6工作可缩短25天，合计75天。
但缩短4-6工作需增加大量的劳动力，故仅缩短10天。
[0][10，①]23615410（8）30（30）15（15）20（15）30（30）40（25）30（30）30（20）[30，①][60，③][60，③④][100，④]T c =100第二次调整结果（三）还需缩短工期为：120-100=20天根据图中所示，缩短的原则同前，可分别压缩2-3工作和3-5工作，然后重新计算工期。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四节网络计划优化
网络计划优化，就是在满足一定条件下，利用时差来平衡时间、资源与费用三者的关系，寻求工期最短、费用最低、资源利用最好的网络计划过程。
但是，目前还没有使这三个方向因素同时优化的数学模型。
目前能进行的网络计划优化是时间优化、时间—费用优化和时间—资源优化。
一、时间优化
时间优化就是不考虑人力、物力、财力资源的限制。
这种情况通常发生在任务紧急、资源有保障的情况。
由于工期由关键路线上活动的时间所决定，压缩工期就在于如何压缩关键路线上活动的时间。
缩短关键路线上活动时间的途径有：①利用平行、交叉作业缩短关键活动的时间；②在关键路线上赶工。
由于压缩了关键路线上活动的时间，会导致原来不是关键路线的路线成为关键路线。
若要继续缩短工期，就要在所有关键路线上赶工或进行平行交叉作业。
随着关键路线的增多，压缩工期所付出的代价就变大。
因此，单纯地追求工期最短而不顾资源的消耗是不可取的。
二、时间—费用优化
时间—费用优化就是在使工期尽可能短的同时，也使费用尽可能少。
能够实现时间—费用优化的原因是，工程总费用可以分为直接费用和间接费用两部分，这两部分费用随工期变化而变化的趋势是相反的。
(一)直接费用
直接费用是指能够直接计入成本计算对象的费用，如直接工人工资，原材料费用等。
直接费用随工期的缩短而增加。
一项活动如果按正常工作班次进行，其延续时间称为正常时间，记为；
所需费用称为正常费用，记为。
若增加直接费用投入，就可以缩短这项活动所需的时间，但活动所需时间不可能无限缩短。
如加班加点，一天也只有24小时，生产设备有限，投入更多的人力也不会增加产出。
称赶工时间条件下活动所需最
少时间为极限时间，记为；相应所需费用为极限费用，记为。
直接费用与活动时间之间的关系如图8.4—1所示。
为简化处理，可将活动时间—费用关系视为一种线性关系。
在线性假定条件下，活动每缩短一个单位时间所引起直接费用增加称为直接费用变化率．记为。
(二)间接费用
间接费用是与整个工程有关的、不能或不宜直接分摊给某一活动的费用，包括工程管理费用、拖延工期罚款、提前完工的奖金、占用资金应付利息等等。
间接费用与工期成正比关系，即工期越长，间接费用越高，反之则越低。
通常将间接费用与工期的关系作为线性关系处理。
工程总费用，直接费用、间接费用与工期的关系如图8.4－2所示。
由图中可以看出，总费用先随工期缩短而降低，然后又随工期进一步缩短而上升。
总费用的这一变化特点告诉人们，其间必有一最低点，该点所对应的工程周期就是最佳工期，如图中点所示。
时间—费用优化的过程，就是寻求总费用最低的过程。
设工期从T压缩至，相应的总费用变化为：
若，则工期还可以进—步缩短。
在进行时间—费用优化时，需要把握以下三条规则：①必须对关键路线上的活动赶工；②选择直接费用变化率最小的活动赶工：③在可赶工的时间范围内赶工。
下面以这一思想为指导，通过一个例子说明时间一费用优化的方法。
三、时间一资源优化
时间一资源优化有两方面含义：①在有限的资源约束下，如何调整网络计划使工期最短；②在工期一定的情况下，如何调整网络计划使资源利用充分。
前者
称为有限资源下的工期优化问题，后者称为工期规定下的资源均衡问题。
具体优化时可利用甘特图。
在此不作详细介绍。