网络分析（图论）在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