网络规划与优化工具的使用70页PPT
合集下载
网络计划优化PPT课件
假想的两道工序（A+B）和（B+C）在各施工段上的施工时间如所示。 最优施工次序为：Ⅱ→Ⅰ→Ⅴ→Ⅳ→Ⅲ。
工期优化
方法4：优选工作的可变顺序
树枝图法
当m个施工段三道工序的施工次序问题不能满足条件
min
{t iA
} ≥max {t
}或
iB
min
{t iC
}≥max
{t iB
}时，
就不能按上述方法确定施工顺序，可以采用树枝图法。
工期优化
方法4：优选工作的可变顺序
分析法
案例剖析：
按Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ顺序组织流水施工的总工期为25d。若不按此原则确定施工顺序，一般不 能取得最短的施工周期。
例如，若按Ⅰ→Ⅱ→Ⅲ→Ⅳ→Ⅴ的次序施工，总工期需要33d。从数学上可以证明，在五个施工 段的120种排序方案中，25d是工期最短的方案。
最优施工顺序的网络计划图
（2）第三道工序C在各施工段上持续时间的最小值min{tiC}大于或等于第二道工序B在各施工
{ } { } 段上持续时间的最大值max{tiB} ，即： min t iC ≥max t iB
或者符合上述二个条件之一时，则可将三道工序的施工顺序问题转化成两个工序的施工顺序问题 予以解决。即三个工序可列出三个工期，取大值即max{TA，TB，TC}为其下限，TA TB TC分别为：
工期优化
方法4：优选工作的可变顺序
分析法
约翰逊法则
美国学者约翰逊(S.M.Johnson)-贝尔曼（R.Bellman）在1954年提出了一种简单的寻求 最短施工时间的排序方法，通常称为“约翰逊.-贝尔曼”法则，这个法则的基本原理是：必须 在tmB和t1A中挑其最小值，先行工序排在前面，后续工序排在最后。挑出一个以后，任务数量 减少一项，但仍可列出上述关系，只是任务项数为（m-1)个而已。排序方法按此顺序进行， 最终可得到最佳施工顺序。
工期优化
方法4：优选工作的可变顺序
树枝图法
当m个施工段三道工序的施工次序问题不能满足条件
min
{t iA
} ≥max {t
}或
iB
min
{t iC
}≥max
{t iB
}时，
就不能按上述方法确定施工顺序，可以采用树枝图法。
工期优化
方法4：优选工作的可变顺序
分析法
案例剖析：
按Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ顺序组织流水施工的总工期为25d。若不按此原则确定施工顺序，一般不 能取得最短的施工周期。
例如，若按Ⅰ→Ⅱ→Ⅲ→Ⅳ→Ⅴ的次序施工，总工期需要33d。从数学上可以证明，在五个施工 段的120种排序方案中，25d是工期最短的方案。
最优施工顺序的网络计划图
（2）第三道工序C在各施工段上持续时间的最小值min{tiC}大于或等于第二道工序B在各施工
{ } { } 段上持续时间的最大值max{tiB} ，即： min t iC ≥max t iB
或者符合上述二个条件之一时，则可将三道工序的施工顺序问题转化成两个工序的施工顺序问题 予以解决。即三个工序可列出三个工期，取大值即max{TA，TB，TC}为其下限，TA TB TC分别为：
工期优化
方法4：优选工作的可变顺序
分析法
约翰逊法则
美国学者约翰逊(S.M.Johnson)-贝尔曼（R.Bellman）在1954年提出了一种简单的寻求 最短施工时间的排序方法，通常称为“约翰逊.-贝尔曼”法则，这个法则的基本原理是：必须 在tmB和t1A中挑其最小值，先行工序排在前面，后续工序排在最后。挑出一个以后，任务数量 减少一项，但仍可列出上述关系，只是任务项数为（m-1)个而已。排序方法按此顺序进行， 最终可得到最佳施工顺序。
项目进度管理--网络计划优化 ppt课件
将工作4-6压缩2天
第三次优化结果
将工作 4-6 压缩 2 天。
3
9
2
D（5） 6（4）
4
15
H（10）
6
6（6）
1
B（8）
3
6（4）
0
6
G（5） 2（1）
5
9
工期优化后的网络计划
课堂作业：
已知网络计划如下图，要求工期为11天，试用非时标 网络计划对其进行优化。
优选系数
1
正常 持续 时间
4 2(1)
4 2(1)
26
8
2
3(2)
00
1
7 66 3
6(5)
2 3(2)
9 11 6 15 15
4
6
4(2)
1 6(3)
5
12 12
3 3(2)
第一次优化： CP： ①-③-⑤-⑥
可行方案：压缩工作
1
1-3
2
3-5
3
5-6
优选系数： 7 1 3
优先压缩3-5工作 D’3-5= 4 思考题：为什么不将工作3-5直接压缩为3天呢？
第一次优化结果：
第一次：选择工作③-⑤，压缩2天，成为4天； 工期变为13天，③－④和④－⑥也变为关键工作。
4 2(1)
26
8
2
3(2)
00
1
7 66
6(5)
3
2 3(2)
9 9 6 13 13
4
6
4(2)
1 4(3)
5
10 10
3 3(2)
第二次优化：
CP： ①-③-⑤-⑥
①-③-④-⑥
可行方案：压缩工作
网络图计算及优化ppt课件
2) 计算目的： a.. 找出关键工序和关键线路； 工序总时差为 “ 0”的工序为关键工序； 由关键工序组成的线路为关键线路（至少有一条） b. 优化网络计划使用。 注意：动用其则引起通过该工序的各线路上的时差重分配 (2) 自由时差（FFi-j）： 是总时差的一部分；是指一项工作(一个工序)在不影响其紧后工作最早开始的条件下，可以机动灵活使用的时间。 1) 计算方法：FFi-j= TESj-k－TEFi-j 2) 计算目的： 尽量利用其变动工作开始时间或增加持续时间（调整时间和资源），以优化网络图。
1
A
C
5
B
2
D
4
E
5
G
3
F
5
1
1
2
3
4
5
6
A
B
A
B
（四）绘制要求与方法
1．尽量采用水平、垂直箭杆的网格结构（规整、清晰）； 2．交叉箭杆及换行的处理：（尽量不交叉） 3．起始节点有多条外向箭线、终了节点有多条内向箭线时，可采用母线法绘制。
5
8
6
A
B
C
D
B
D
B
C
A
A
B
D
E
F
C
2．不允许出现循环线路； 3．不允许出现代号相同的工作； 4．不允许出现双箭头箭线或无箭头的线段； 5．只能有一个起始节点和一个终了节点。若缺少起始节点或终了节点时，应虚拟补之。 如：A、B同时开始同时结束。
A
B
A
第三节单代号网络图
优点：易表达逻辑关系；不需设置虚工作；易于检查修改 缺点：不能设置时间坐标，看图不直观。 一、绘制 一）构成与基本符号 1．节点：用圆圈或方框表示。一个节点表示一项工作。 特点：消耗时间和资源。 表示方法： 2．箭线：仅表示工作间的逻辑关系。 特点：不占用时间，不消耗资源。 3．代号：一项工作有一个代号，不得重号。 要求：由小到大
1
A
C
5
B
2
D
4
E
5
G
3
F
5
1
1
2
3
4
5
6
A
B
A
B
（四）绘制要求与方法
1．尽量采用水平、垂直箭杆的网格结构（规整、清晰）； 2．交叉箭杆及换行的处理：（尽量不交叉） 3．起始节点有多条外向箭线、终了节点有多条内向箭线时，可采用母线法绘制。
5
8
6
A
B
C
D
B
D
B
C
A
A
B
D
E
F
C
2．不允许出现循环线路； 3．不允许出现代号相同的工作； 4．不允许出现双箭头箭线或无箭头的线段； 5．只能有一个起始节点和一个终了节点。若缺少起始节点或终了节点时，应虚拟补之。 如：A、B同时开始同时结束。
A
B
A
第三节单代号网络图
优点：易表达逻辑关系；不需设置虚工作；易于检查修改 缺点：不能设置时间坐标，看图不直观。 一、绘制 一）构成与基本符号 1．节点：用圆圈或方框表示。一个节点表示一项工作。 特点：消耗时间和资源。 表示方法： 2．箭线：仅表示工作间的逻辑关系。 特点：不占用时间，不消耗资源。 3．代号：一项工作有一个代号，不得重号。 要求：由小到大
优化-网络计划技术.ppt
例题1：某工程网络图如下，要求计划工期40 天，必要时按照G B C H E D A F顺序调整
ES LS
A
1 15(10)
B
3(2) 2
F
15(13) 5
3
E
18(15)
4
C
10(6)
D
8(5)
H
14(10)
G
15(12) 6
解（1）：按照正常作业时间计算网络
关键线路A→E →G
ES LS
00
（25）
40
（20）
（20）
3 40
4030（30）
5 70 70
D 22
45 45
8(5)
解（4） G、H不可压缩，只能压缩A、E，按照顺
序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天
ES LS
00
1
A
15(10)
B2 3 5
3(2) 2
30 30
0
33
3
F 33
15(13) 5
34
H0
14(10)
30 30 12（10）
15 15
3
C2
10(6)
B2 3 5
3(2) 2 3
C2
10(6)
33
F 33 34
15(13) 5
30 30
H0
14(10)
12（10）
E 33
18(15)
4
15（15）
33
G
15(12)
14（12） 48
6
48
12（12） 47 47 45 45
D 19
8(5)
网络计划的优化 PPT资料共29页
3
20(15)
4 2
3
10(8) 30(18)
2
3
1
3
5
40(20)
30(30)
8 6
50(25)
1
4
30(30)
2
30(20)
（4）选择关键工作压缩时间，并重新计算工期Tc′； 第三次：选择工作③－⑤和③－④，同时压缩20天， 成为30天；
工期变为120天，关键工作没变化。
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
3
20(15)
4 2
3
10(8) 30(18)
2
3
1
3
5
40(20)
30(30)
8 6
50(25)
1
4
30(30)
2
30(20)
（4）选择关键工作压缩时间，并重新计算工期Tc′； 第四次：选择工作①－③和②－③，同时压缩10天， ①－③成为30天， ②－③ 成为20天；
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
4
2(1) 2
1
7
3
2 4
6
6(5)
2(2)
1
3
5
3(3)
3(2)
（4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第三次：选择工作①－③，压缩1天，成为5天 ；
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
网络计划技术及其优化PPT课件
三.n×3 型——先判断，后用约翰逊法则
例：
Ji
PiA
PiB
PiC
1
5(5)
4(9)如min P6i(A15≥)max PiB
2
6(11)
1(12)或min
2(17) PiC ≥max
PiB
3
10(21)
4(25)
5(30)
4
6(27)
5(32)则可用约8(4翰0)逊法则。
5
7(34)
3(37)
4(44)
8
例：根据P334/表10-8得：
Ji PiA PiB 1 5(5) 11(16) 2 8(13) 9(25) 3 10(23) 3(28) 4 4(27) 2(30) 5 7(34) 6(40)
约翰逊
Ji PiA PiB 1 5(5) 11(16) 2 8(13) 9(25) 5 7(20) 6(31) 3 10(30) 3(34) 4 4(34) 2(36)
9
加工 时间
零件等待加工
机床空的时间
排
A=5+13+23+27=68
序 前
40
B=(16-13)+(25- 23) +(28-27)=6
∑=68+6=74
A=0 B=34-30=4 ∑=0+4=4
排
A=5+13+20+30=68
A=0
序 36 B=3+5+1=9
B=0
后
∑=68+9=77
∑=0
10
7
二.n×2 型——约翰逊法则
Johnson算法： ① 从加工时间矩阵中找出最短的加工时
《节网络计划的优化》课件
合理安排施工
优化施工组织，减少浪费和重复工作。
资源均衡与优化
资源均衡
确保项目实施过程中各项资源需求得 到满足，避免资源浪费或不足。
资源优化
根据项目需求和市场条件，合理配置 资源，提高资源利用效率。
2023
PART 04
资源优化
REPORTING
资源需求分析
资源需求识别
识别项目中的资源需求，包括人力、物力、财力等。
通过计算相邻工作的最早开始时间和 最晚结束时间，找出关键线路。
压缩工期的方法
压缩非关键线路
如果压缩非关键线路上的工作可以缩短总工期，则可以考虑压缩非关键线路上 的工作。
压缩关键线路
如果压缩关键线路上的工作可以缩短总工期，则优先考虑压缩关键线路上的工 作。
资源均衡与优化
资源均衡
在网络计划中，根据资源需求和可用资源情况，调整工作进度和时间安排，使资 源需求更加均衡。
资源需求评估
评估资源需求的数量、质量和时间要求，以确保项目 顺利进行。
资源需求计划
制定资源需求计划，明确资源的种类、数量、使用时 间和方式。
资源分配原则
优先级原则
根据项目的重要性和紧急性，优先分配关键资 源的原则。
效益原则
以最小的资源投入获得最大的效益产出的原则 。
均衡原则
确保资源在不同阶段和不同工作之间的均衡分配原则。
特点
节网络计划优化具有全局性、多目标性、约束性、复杂性等 特点，需要综合考虑多种因素，如工期、成本、资源等，以 实现整体最优。
优化目标与原则
优化目标
节网络计划优化的目标是寻求最优的网络计划方案，以达到缩短工期、降低成本、提高资源利用效率等目标。具 体而言，可以根据实际情况设定多个目标，如最小化总工期、最小化总成本、最大化资源利用效率等。
优化网络计划技术PPT课件
12 12
2
5 4 （3）
00 1
（1） 3
（21）
5
5
5 （3） 3
(3) 2 7 3 （1)
6 (3)
14 14 6
0
6 (3)
8 (5)
4 66
2021/3/9
20
§3-5 网络计划的优化 ----二、费用优化
费用优化，即工期成本优化
（1） 寻求工程总成本最低时的工期安排
（2） 按照要求工期寻求最低成本
2、某关键工作的压缩时间⊿T=Min(tb- ta,TF），其中tb、 ta为本工作的正常工作时间和最短工作时间， TF为与 该关键工作平行的其它非关键线路上工作的总时差。
当同时压缩平行的多条关键工作时，其中tb、 ta为该多 条关键工作的正常工作时间和最短工作时间， TF为与
该多条关键工作平行的其它非关键线路上工作的总时
aiI-D j
工期
23
1非关按键照4工正、作常总费工时作用差时优间计化算步网骤络工期，确定关键线路，
2 计算网络计划在正常工期情况下的总直接费∑ Ci-j D， 算出各项工作的直接费费率ai-jD ，间接费费率ai-jID
3 确定压缩的工作： 必须是关键工作；直接费增加最少（即费率最低的工作）
序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天
ES LS
00
1
A
15(10)
B2 3 5
3(2) 2
2021/3/9
30 30
0
33
3
F 33
15(13) 5
34
H0
14(10)
30 30 12（10）
15 15
无线网络规划与优化PPT课件
.
26
WLAN的室外覆盖
❖ 室外覆盖适用于公共广场、居民小区、学校、宿舍、园 区、室外人口较为聚集的空旷地带以及对无线数据业务 有较大需求的商业步行街等室外场合。
❖ 有些应用场景需要无线回传，如楼宇间的无线网桥、 2.4G接入5G回传等应用。
❖ 室外覆盖中多采用大功率室外型AP，其覆盖情况受发射 功率、天线形态和增益、放置高度、障碍等多种因素影 响。 此外建网时还需综合考虑系统容量与AP数量、天 线增益与覆盖角度、信号穿透能力与功率预算、防护等 级等问题。
无线网络规划与优化
西安唯美智能科技有限公司
.
0
1. WLAN网规基本流程 2. 明确需求 3. 现场工勘 4. 功率预算与信道划分 5. 室内AP的布放原则 6. 室外AP的布放原则 7. WLAN网络验收 8. WLAN网络调优
.
1
WLAN网规基本流程
明确需求
现场工堪
方案设计
N
方案评审通过
Y
安装施工
6信道
四AP四MIMO天线
.
21
1. WLAN网规基本流程 2. 明确需求 3. 现场工勘 4. 功率预算与信道划分 5. 室内AP的布放原则 6. 室外AP的布放原则 7. WLAN网络验收 8. WLAN网络调优
.
22
室内AP布放原则
❖ 1、室内AP安装位置应避免建筑横梁的遮挡，确保覆盖区域信号不被 横梁衰减损耗。下图是一个安装错误的例子，信号传播方向会被横梁 遮挡。
用室内AP进行覆盖。只有在室内场所协调未果，而需覆盖的室内目 标又十分重要时，才建议考虑采用室外AP进行覆盖。
.
28
WLAN室外覆盖场景——无线网桥
❖ 通过AP背靠背方式实现楼宇之间的无线网桥互联。 ❖ 覆盖要求：
网络规划工具使用
学习目标 学习完本课程，您应该能够：
• 了解 网络规划软件（Planet）的使用方法 • 理解 CDMA网络规划中仿真的任务和意义 • 掌握 网络规划仿真过程
第2页/共94页
课程内容
第一章 Planet网络规划软件简介 第二章 界面与基本操作 第三章 数据导入与参数设置 第四章 仿真参数设置与结果输出 第五章 路测数据导入与传播模型校正
live
database point
Anls-0628-1y Anls-date-discrip 0628-Ecio-v96-1y date-name-service-otherdiscrip
第29页/共94页
导入基站数据
（如果没有基站数据需手工输入忽略此步） • 准确完整的填写基站数据到工具表格里，单击数据生成按钮 • 将生成的Excel表格转存成文本文件 • 在命令行窗口的提示符后输入： bin/dms_imex -import -workspace <workspace name> -ftype
启动
新建？ N Y 进入Workspace 进入Workspace
预测传播损耗 建立话务模型
拷贝Workspace 退出
设置&检查 基站数据
设置CDMA参数
仿真
预测结果 文档
话务模型
导入基站数据
输出仿真结果
第16页/共94页
结束
退出
• 在Planet主窗口的左上的倒 三角形的小按钮可以弹出主控 菜单，选择Quit就可以退出 Planet。在File菜单里也有 退出选项。
Model Type Eff. Antenna Heigght (meters) Diffraction Edge Distance (meters) Effective Earth Radius (kilometers)
• 了解 网络规划软件（Planet）的使用方法 • 理解 CDMA网络规划中仿真的任务和意义 • 掌握 网络规划仿真过程
第2页/共94页
课程内容
第一章 Planet网络规划软件简介 第二章 界面与基本操作 第三章 数据导入与参数设置 第四章 仿真参数设置与结果输出 第五章 路测数据导入与传播模型校正
live
database point
Anls-0628-1y Anls-date-discrip 0628-Ecio-v96-1y date-name-service-otherdiscrip
第29页/共94页
导入基站数据
（如果没有基站数据需手工输入忽略此步） • 准确完整的填写基站数据到工具表格里，单击数据生成按钮 • 将生成的Excel表格转存成文本文件 • 在命令行窗口的提示符后输入： bin/dms_imex -import -workspace <workspace name> -ftype
启动
新建？ N Y 进入Workspace 进入Workspace
预测传播损耗 建立话务模型
拷贝Workspace 退出
设置&检查 基站数据
设置CDMA参数
仿真
预测结果 文档
话务模型
导入基站数据
输出仿真结果
第16页/共94页
结束
退出
• 在Planet主窗口的左上的倒 三角形的小按钮可以弹出主控 菜单，选择Quit就可以退出 Planet。在File菜单里也有 退出选项。
Model Type Eff. Antenna Heigght (meters) Diffraction Edge Distance (meters) Effective Earth Radius (kilometers)
新一代移动通信工程教学PPT第3章移动通信网络规划与优化
移动通信无线网络规划目标是指导移动通信工程以最低 的成本建造成符合近期和远期移动业务发展要求，具有 一定服务等级的移动通信网络。具体地讲就是要达到服 务区内最大程度的时间、地点的无线覆盖，满足所要求 的通信概率；在有限的带宽内通过频率复用，提供尽可 能大的系统容量；尽可能减少干扰，达到所要求的服务 质量；在满足容量要求的前提下，尽量减少系统设备单 元，降低成本等几个方面目标。当然上面的目标有些是 互相冲突的，所以实际的系统实现常常是上述目标折中 的解决产物。
① 了解运营商对将要建设网络的无线覆盖、服务质量和系统容量等 要求，建设单位的经营方针和策略是网络规划的一个重要依据。
② 调查规划区内人口、社会经济、人均收入和消费习惯等发展状况。 人是通信要解决的根本对象，掌握本地区人口的分布和活动情况 才能把握住无线网络规划设计方向。对人口的统计分析通常包括 常住人口和流动人口。一个地区的经济情况与其移动需求量有着 一定的关系，所以对本地区的经济（含国民生产总值和人均年收 入）情况进行统计分析是无线网络规划设计的一个重要方法。
划区内在典型传播环境中，不同高度基站的覆盖半径。 ④ 将数字化地图、基站名称、站点位置以及工程参数网络规
划软件进行覆盖预测分析，并反复调整有关工程参数、站 点位置，必要时要增加或减少一些基站，直至达到运营商 提出的无线覆盖要求为止。
8
基站设置可以参考以下几个方法要点：
① 基站的设置应建立在对基础资料充分分析了解的基础上。根据网 络的容量需求来设置基站解决容量问题；为解决覆盖需求设置基 站改善覆盖；为解决网络存在的问题设置基站改善网络服务质量； 为实现网络建设目标设置实现目标需要的基站。
2
3.2.2移动通信网络规划的基本过程和方法 移动通信无线网络规划主要包括以下基本过程和内容：
① 了解运营商对将要建设网络的无线覆盖、服务质量和系统容量等 要求，建设单位的经营方针和策略是网络规划的一个重要依据。
② 调查规划区内人口、社会经济、人均收入和消费习惯等发展状况。 人是通信要解决的根本对象，掌握本地区人口的分布和活动情况 才能把握住无线网络规划设计方向。对人口的统计分析通常包括 常住人口和流动人口。一个地区的经济情况与其移动需求量有着 一定的关系，所以对本地区的经济（含国民生产总值和人均年收 入）情况进行统计分析是无线网络规划设计的一个重要方法。
划区内在典型传播环境中，不同高度基站的覆盖半径。 ④ 将数字化地图、基站名称、站点位置以及工程参数网络规
划软件进行覆盖预测分析，并反复调整有关工程参数、站 点位置，必要时要增加或减少一些基站，直至达到运营商 提出的无线覆盖要求为止。
8
基站设置可以参考以下几个方法要点：
① 基站的设置应建立在对基础资料充分分析了解的基础上。根据网 络的容量需求来设置基站解决容量问题；为解决覆盖需求设置基 站改善覆盖；为解决网络存在的问题设置基站改善网络服务质量； 为实现网络建设目标设置实现目标需要的基站。
2
3.2.2移动通信网络规划的基本过程和方法 移动通信无线网络规划主要包括以下基本过程和内容：