三维流水施工排序优化.docVIP

三维流水施工排序优化 1．基本概念 （1）基本排序 任何两个施工项目的排列顺序，均称为基本排序。如A和B两个施工项目的基本排序有A→B和B→A两种；前者A→B称为正基本排序，后者B→A称为逆基本排序。 （2）工艺衔接时间 任何两个施工项目（i）与（i＋1）在施工过程（j）上的工艺衔接型工作的持续时间，以下简称为“工艺衔接时间”，并以表示。 （3）基本排序工艺衔接时间 任何两个施工项目（i）与（i＋1），由于排列顺序不同而造成的全部施工过程工艺衔接时间的总和，均称为基本排序工艺衔接时间，并以表示。如：A→B基本排序工艺衔接时间记为；B→A基本排序工艺衔接时间记为。 （4）基本排序流水步距 任何两个施工项目（2）与（i＋1），先后投入到第（j）个施工过程开始施工的时间间隔，均称为基本排序流水步距，并以Ki,i+i表示。如：A→B基本排序流水步距记为KA,B；B→A基本排序流水步距记为KB,A。 （5）施工项目排序模式 在进行三维流水施工排序优化时，通常将若干个施工项目排列顺序的全部可能模式，称为施工项目排序模式。如A、B、C、D四个施工项目就有：A→B→C→D；A→B→D→C；……；B→D→A→C等24种施工项目排序模式。 2．基本原理 矩阵法是从流水施工基本原理出发；通过对工程排序优化问题深入研究之后，发现并证实：影响计算总工期长短的关键是基本排序工艺衔接时间（）的数值大小。为此该法首先根据公式（34-38），计算出基本排序流水步距（Ki,i+1）；同时根据公式（34-39），计算出基本排序工艺衔接时间（）；并建立起基本排序工艺衔接时间矩阵表；按照最优施工项目排序模式确定规则，由矩阵表上寻求最优排序方案。 （34-38） 3．基本步骤 （1）根据公式（34-38）和公式（34-39）分别计算出全部施工项目各种可能基本排序的Ki,i+1和数值。 （2）列出基本排序工艺衔接时间矩阵表。 （3）确定最优施工排序模式： 1）从矩阵表中找出数值最小基本排序； 2）从选出的基本排序中，找出两个施工总持续时间相对最短的施工项目；先将两者中第一个流水节拍数值相对最小的施工项目排在最前面，而将另一个施工项目排在最后面； 3）在满足矩阵表排序要求下，尽可能将施工总持续时间相对最长的施工项目排在中间； 4）根据施工项目之间的矩阵关系，找出其余施工项目的最佳排列位置； 5）在选出的几个施工排序方案中，根据公式（34-40）确定出施工排序工艺衔接总时间数值最小者，作为最优施工排序方案。 （34-40） 式中 DP——全部施工项目排序的工艺衔接时间总和； 其他符号同前。 （4）做出优化前后两种方案对比。 【例】三维流水施工排序优化 某群体工程由A、B、C、D四个施工项目组成；它们都要依次经过I→II→III→IV四个施工过程；每个施工项目在各个施工过程上的流水节拍，如表34-15所示。如果上述五个施工项目之间的排列顺序是可变的，那么如何安排它们的排列顺序，才能使计算总工期最短？ 施工持续时间表 表34-15 施工项目 名称 流水节拍（周） Ti （周） I II III IV A 5 4 4 2 15 B 2 3 4 5 14 C 3 4 6 4 17 D 4 6 4 4 18 【解】该题属于单向工程排序优化问题，以下按三维流水施工排序优化步骤解题。 1．计算基本排序流水步距和工序衔接时间 2．列出基本排序矩阵表（表34-16） 3．确定最优施工排序模式 由表34-16看出，基本排序工艺衔接时间数值相对最小的基本排序有：B→C、C→D和D→A三个；由表34-15看出，施工项目B和A施工总持续时间（Ti）相对最短，根据各自流水节拍特点，显然施工项目B应排在最前面、A应排在最后面；这也正符合上述三种基本排序，此时DP＝1＋0＋1＝2，获最小值。故有以下最优施工排序方案：B→C→D→A 基本排序矩阵表 表34-16 i j A B C D A □ 6 5 6 B 5 □ 1 6 C 3 8 □ 0 D 1 6 5 □ 图34-39 施工排序优化前三维单代号流水网络图 4．优化前后方案对比 图34-40 施工排序优化后三维单代号流水网络图 优化前施工排序模式为：A→B→C→D；其三维单代号流水网络图，如图34-39所示；计算总工期为Tn＝31周。 优化后施工排序模式为：B→C→D→A；其三维单代号流水网络图，如图34-40所示；计算总工期为Tn＝25周，比优化前缩短6周。