網絡分析（圖論）在T1454切眼變板工程中的應用

（開灤集團唐山礦業分公司，河北 唐山 063000）

網絡分析（圖論）在T1454切眼變板工程中的應用

陳 陽

（開灤集團唐山礦業分公司，河北 唐山 063000）

網絡分析（圖論）是應用十分廣泛的運籌學分支，同其他分支相比較，它具有對實際問題描述更直觀，將復雜問題分解或轉化成為更有效的方法進行求解等特點。其理論和方法廣泛應用在物理、化學、控制論、信息論、管理科學、電子計算機等各個領域。

網絡分析；最短路；網絡計劃技術；D算法

T1454切眼是公司5煤工作面，5煤低灰、低硫素有“開優”煤的味精之稱，5煤的開采對公司的效益有著舉足輕重的關系。雖然T1454切眼煤層賦存比較好地質構造比較簡單，變板過程輕車熟路，但是公司要求工程時間緊，勞務區人員工力比較有限，而且因大井檢修造成供料不及時，如何在有限的時間內用有限的人力完成這項比較艱巨的任務是擺在勞務區全體員工的一個重要課題，經過勞務區黨政反復研究決定，應用網絡分析理論指導變板生產。

勞務區必須用最短的工期完成T1454切眼變板的工程，為此我區將用求最短路的d算法尋找出最佳的生產途徑，從而實現T1454切眼變板的工程完成工期最短的目的。

一、網絡分析在工程施工中的應用

（一）工程項目分解

T1454切眼擴面變板工作可分解為運道修道→運變板料→變板→跨板→鋪網打抬板（包括上、下出口替板）→拆溜子清臥。

（二）確定各種活動的先后關系，估計活動所需的時間

根據以往施工經驗，確定T1454變板工程活動所需的時間，采用單一時間估計法進行估計。

（三）繪制工程網絡圖

圖1

通過以上網絡路線不難看出，要想完成公司下達的變板任務，包涵多種可行性方案。為了使工期最短，提高施工效率，確保支架安裝工程的順利銜接，必須對關鍵路線進行優化。

（四）工序優化

施工過程中針對線路中工序繁多，且各工序之間并非完全孤立的特點，我區采取了網絡分析求最短路問題的D算法，提前準備、各工序互創有利條件、工序逐項進行優化的方法對關鍵線路進行優化。

由點A到I最短時間為58。這時可找到A到網絡中點的

1最短路線

A→B2→C3→D4→E5→I和A→B2→C2→D3→E4→F3 。

對于有向圖，A→B2→C2→D3→E4→F3可以認為是不通路。

所以最短路線：

A→B2→C3→D4→E5→I。

2工程時間

9+9+22+4+8+6＝58（班）

施工天數：25天

3 保障資源配置

（1）T1454切眼開始運道、修道、運變板料時，在確保運輸過程中人員安排要符合規定的基礎上，工作面要集中人員盡量多出件。

（2）運輸過程中人員安排要符合定員規定，不得超出定員。

（3）各班之間不得遺留隱患問題和尾巴活，當班出現設備或其它問題當班解決，當班不能解決的，要及時向值班人員匯報，以便及時處理防止影響工程進度。

4 對網絡的監控和調整

施工過程中，有時會發生意外情況，要通過網絡圖對工程進行監視和控制，以保證工程按期完成。同時，按工程的實際情況對網絡計劃進行必要的調整。

5 時間安排如下：

（1）5日－7日：三班安裝絞車為運道、修道作準備。

①變板前做好各項準備工作，工具設備、材料備齊備足。

②變板前將切眼內的溜子調試好，使之運轉正常。

③變板前安裝好液泵，接好液管、液槍并調試好泵站壓力：18MPa

（2）8日－10日：三班運道、修道、運料。

①運煤系統：切眼→T1454風道→8050→T1390泄水巷→9280→T1270大井

②運料：9041 大巷料場→9041橫管→T1454架子道→T1454溜子道→T1454切眼

③通風系統：9041→T1454架子道→T1454溜子道→T1454切眼→T1454風道→T1450邊眼→7044

④供水系統：T1454風道→T1454切眼

⑤供電系統：T1454風道干變供電

⑥排水系統：T1454溜子道→T1454架子道→9041大巷

（3）11日－21日：六、兩點班變3.6大板，再跨3.0大板，檢修班負責機電檢修、變板運料、下運舊拱形等工作。

（4）22日-23日：三班集中清煤。

（5）24日-27日：六、兩點班打抬板，十點班運料。

（6）28日-29日：拆溜子清臥。

二、效果檢驗

通過網絡分析實施，整合作業流程，優化資源配置，使T1454切眼變板比原計劃提高了3天（其中包括使用2000棵DZ-3.0/100單體液壓支柱礦上儲備不足耽誤3天下運的時間）取得了良好的施工效果。同時，我區還充分利用變板施工節省下來的時間，完成了：

1 T1454替風道及溜子道超前各替回19板。

2 T2290底邊眼清臥皮帶45米，9282清臥皮帶45米。

3 T1450甲邊眼插背100米等多項任務。

[1]圖論中圖序列判斷方法的分析．科技信息（學術研究），2008，17．

N945 < class="emphasis_bold"> 文獻標識碼：A

A