流水施工排序優化

鄭顯春 侯劍飛 孫思忠

(1.河北建筑工程學院，河北 張家口075024;2.北京華宏工程咨詢有限公司，北京100000)

1 引言

“工程排序優化”實質就是加工對象和加工過程及其排列順序的優化，也叫流程優化.它通常分為:單向工程排序優化和雙向工程排序優化兩種.對于施工項目工程排序優化，由于施工過程排序是固定不變的，施工項目排序是可變的，故它屬于單向工程排序優化問題.

工程排序優化的方法主要有:窮舉法、圖解法和約翰遜規則等方法.其中對于兩個產品依次經過兩個工序加工的問題，按照約翰遜規則可以求解，但是當產品數目和工序數目都大于或等于3時，不管單向或雙向工程排序優化問題，上述所列方法將變得愈加困難.

本文介紹一種新而簡捷的工程排序優化方法——矩陣法.該法是在保證流水施工的條件下，尋求施工項目(或施工段)最優排列順序的方法，其優化目標是計算總工期最短，故該法實質是流水施工排序優化.

2 基本概念

(1)基本排序.

任何兩個工程項目(或施工段)的排列順序，均稱為基本排序.如A和B兩個工程項目的基本排序有A→B和B→A兩種.前者A→B稱為正基本排序，后者B→A稱為逆基本排序.

(2)基本排序間歇.

任何兩個工程項目，由于排列順序不同而造成的施工過程間歇總和，均稱為基本排序間歇，并以Zi，i+1表示.如:A→B基本排序間歇記為ZA，B，B→A基本排序間歇記為ZB，A.

(3)基本排序流水步距.

任何兩個工程項目，先后投入到第(j)個施工過程開始施工的時間間……