文档介绍：马国丰
网络计划优化
Network Optimization
同 济 大 学
TONGJI UNIVERSITY
经济与管理学院
SCHOOL OF ECONOMIC & MANAGEMENT
编辑课件
Example
1）将顺序作业调整为平行工作
2） 将顺序作业调整为流水作业
编辑课件
工期优化
方法3：调配计划机动资源
从非关键线路调出资源，亦即利用非关键工作的机动时间有两种方式：
Tip
Example
1）推迟非关键工作的开始时间
2）延长非关键工作的持续时间
编辑课件
工期优化
方法4：优选工作的可变顺序
如果一个施工项目可以划分成若干个流水段（即施工段），且每个流水段都要经过相同的若干道工序，而每道工序在各个流水段上的持续时间又不完全相同，如何选择合理的流水顺序？
不同的流水顺序总工期不同，我们可以找出总工期最短的最优流水次序。
流水作业进度计划，有①、②、③、④四个施工段，每个施工段均包含a、b、c、d、e五道工序
例：
施工段流水顺序为①→②→③→④
T=22天
施工段流水顺序为①→③→②→④
T=20天
施工段流水顺序为①→④→②→③
T=23天
编辑课件
工期优化
方法4：优选工作的可变顺序
分析法
树枝图法
最小系数法
约翰逊法则
最短施工时间
编辑课件
工期优化
方法4：优选工作的可变顺序
分析法
分析法的基本原则是：通过层层分析，逐步进行选位，最后得出排列次序。
假定有m个工程或施工段，在每个施工段上需要完成A和B两道工序，A称为先行工序，B称为后续工序。设为第 i 工作面上完成工序 j 所需的时间，若所有工作面均应先完成工序A再完成工序B，则此任务的横道计划为：
m个施工段2道工序时的施工次序问题
编辑课件
工期优化
方法4：优选工作的可变顺序
分析法
其中：第一项为工作B在所有施工段上作业时间之和（为常数）；
第二项为工作B开工必须等待时间。
对工序B来说，工程总的施工时间应为：
工程总的施工时间对工序A来说，应为
其中：第一项表示工序A在所有施工段上作业时间之和（为常数）；
： 第二项为工序B在第m （最后）施工段上的施工时间。
由此可见，总工期至少应为两者中的较大值。
编辑课件
（１）在所有 tij 中找出最小tiA的或tiB；
工期优化
方法4：优选工作的可变顺序
分析法
美国学者约翰逊()-贝尔曼（）在1954年提出了一种简单的寻求最短施工时间的排序方法，通常称为“约翰逊.-贝尔曼”法则，这个法则的基本原理是：必须在tmB和t1A中挑其最小值，先行工序排在前面，后续工序排在最后。挑出一个以后，任务数量减少一项，但仍可列出上述关系，只是任务项数为（m-1)个而已。排序方法按此顺序进行，最终可得到最佳施工顺序。
约翰逊法则
（２）若最小值为 tiA，则该施工段优先施工；若最小值为tiB，则将该施工段排在最后施工。若有几个数值同时达到最小值，可得多个组合安排结果，即存在两个或两个以上工期相等的最佳施工顺序
（３）将已排好序的施工段除去，余下的施工段再回到步骤（1）和（2）继续判断、排序，直到全部施工段的施工顺序都确定为止。
编辑课件
工期优化
方法4：优选工作的可变顺序
分析法
某工程队拟对相邻的五座小桥的基础工程进行流水作业法施工，按工程队的机具设备等施工能力，经计算求得各小桥的挖基和砌筑基础两道工序的作业时间（日）如表所示，试确定其总工期最短的施工顺序。
案例剖析：
编辑课件
工期优化
方法4：优选工作的可变顺序
分析法
第一步，从表的10个数据中找出最小值1，它是Ⅱ施工段的后续工序，故将Ⅱ排在最后施工。
第二步，把Ⅱ排除，考虑余下的Ⅰ、Ⅲ、Ⅳ、Ⅴ四个施工段的8个数据，最小值是2，是Ⅴ施工段的先
行工序，故将Ⅴ排在最先施工。
第三步，再把Ⅴ排除，考虑余下的Ⅰ、Ⅲ、Ⅳ三个施工段的6个数据，最小值是4，是Ⅰ施工段的先行
工序和Ⅲ施工段的后续工序，那么应将Ⅰ排在第二位，而将Ⅲ排在倒数第二位。余下Ⅳ就是
第三位了。至此，5个施工段的施工次序为：Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ。
案例剖析：
排序方法
编辑课件
工期优化
方法4：优选工作的可变顺序
分析法
最优施工顺序的网络计划图
按Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ顺序