网络计划的优化2
- 格式:doc
- 大小:116.00 KB
- 文档页数:4
第 1 页 共 4 页 网络计划的优化
网络计划的优化是在满足既定目标的约束条件下,对某一目标,通过不断调整,寻求满意计划方案的过程。网络计划优化分为工期优化、资源优化和费用优化。
一、工期优化
当网络计划计算工期超过要求工期时,通过不断压缩关键线路的长度,达到缩短工期,满足要求工期的目的。途径有:一是将关键工作进行分解,组织平行作业或平行交叉作业;二是压缩关键工作的持续时间。
1、组织平行作业或平行交叉作业
就是将网络中原来串联进行的关键工序,改成为平行进行的或平行交叉进行的工序,使得在同一时间内能安排更多的工序同时进行,但各工序的总持续时间可以保持不变。
(二)资源
第 2 页 共 4 页
[例3-2]已知计划的网络图如上图所示,计划工期规定为14天。要求在满足工期的限制条件下,寻求使资源最均衡的方案.
解:1、根据上图绘出相应于各工作最早时间的、有时间坐标的网络图及资源动态曲线上图(a)所示。
2、第一循环的调整
(1)先对以完成节点⑤为终点的各项工作进行调整。工作4-5为关键工作
第 3 页 共 4 页 所以不调整。工作3-5是在以节点⑤为终点的工作中最迟开始的非关键工作,它位于时段(6,10),自由时差为4天。
因为9,10,6111RRjij(第11天的资源日需量)
1271RRi(第7天的资源日需量)
353r(工作3-5的资源日需量)
03129537111rRR
所以工作3-5可能向右移动1天至(7,11)。
再考虑工作3-5能否继续右移。
043125538122rRR
0421
所以工作3-5可以再向右移动1天至(8,12)。
再考虑工作3-5能否还可右移。
因为
043125539133rRR
08321
故工作3-5仍可右移1天至(9,13)。
因为
0431255310144rRR
0124321
所以工作3-5可右移1天至(10,14)。由于工作3-5共能右移4天,已经用尽其工作时差,所以该工作不可能再继续后移了。
工作3-5调整完后的网络计划资源的动态曲线,如图(b)所示。
以图(b)为基础,考虑2-5的右移问题。它位于时段(4,11)。
因为8,11,4121RRjij(第12天的资源日需量)
2051RRi(第5天的资源日需量)
452r(工作2-5的资源日需量)
084208525121rRR
所以工作2-5可能向右移动1天至(5,12)。
再考虑工作2-5能否继续右移。
第 4 页 共 4 页 04488526132rRR
03498527143rRR
所以工作2-5已不能再移动。调整后的网络图及资源曲线,如图(c)
(2)其次,对以节点④完成点的工作进行调整。
工作3-4为关键工作,不调整。
工作1-4在(2,5)内,时差为7天。
有可能右移。
7,5,241rji
所以:047198413641111rRRrRRij
故可再右移1天至时段(3,6)
03719941472rRR
仍可再右移1天至时段(4,7)
0716941583rRR
07321
故还可再右移1天至时段(5,8)。至此工作1-4已右移共3天,继续右移不会再有所改善,结果如图(d)所示。
(3)用同样的方法对以节点③为结束点的工作进行调整。
工作1-3为关键工作,不能调整。工作0-3的01》不能右移。
对以节点②为结点的工作进行调整。工作0-2可右移1天至(1,5)。
对以节点①为完成点的工作0-1为关键工作,不能右移。
至此,整个网络已完成了第一个循环的调整工作。结果见图(e)所示。
3、第二次循环的调整
为了使网络计划的资源分配更均衡,可以在按前述方法,对整个网络计划在第一循环调整的基础上,再自右向左进行第二次循环的全面检查与调整。
经过两个循环的调整后,得到最终的网络计划和资源动态曲线如图(f)所示,可以看出,进行资源调整后,资源日需要量的平均和数值已从原计划的
231053912482019214222222222nR
下降到
20089281611128141122222222nR
而且在工期仍保持为14天的情况下,资源最大日需要量已从原计划的20下降为16,最小需要量从5提高到9,资源分配的不均衡程度得到很大的改善。