网络分析（图论）在T1454切眼变板工程中的应用.pdfVIP

工 程 技 术 网络分析 (图论)在T1454 切眼变板工程中的应用 陈 阳 (开滦集团唐山矿业分公司，河北 唐山063000) 摘 要：网络分析 (图论)是应用十分广泛的运筹学分支，同其他分支相比较，它具有对实际问题描述更直观，将复杂 问题分解或转化成为更有效的方法进行求解等特点。其理论和方法广泛应用在物理、化学、控制论、信息论、管理科学、 电子计算机等各个领域。 关键词：网络分析；最短路 ；网络计划技术；D算法 中图分类号：N945 文献标识码 ：A T．454切眼是公司5煤工作面，5煤 采取了网络分析求最短路问题的D算法， ②变板前将切眼内的溜子调试好， 低灰、低硫素有 “开优”煤的味精之称， 提前准备、各工序互创有利条件、工序逐 使之运转正常。 5煤的开采对公司的效益有着举足轻重的 项进行优化的方法对关键线路进行优化。 ③变板前安装好液泵，接好液管、 关系。虽然T，454切眼煤层赋存比较好地 由点A到I最短时间为58。这时可 液枪并调试好泵站压力：18MPa 质构造比较简单，变板过程轻车熟路，但 找到A到网络中点的 (2)8日一 10日：三班运道 、修道 、 是公司要求工程时间紧，劳务区人员工力 1最短路线 运料。 比较有限，而且因大井检修造成供料不及 A— B2_+c3_+D4一 E5一 I和 ①运煤 系统：切 眼一T1454风道 时，如何在有限的时间内用有限的人力完 A_+B2-+C2_ D3 E4_+F3。 一 8050一T1390泄水巷一9280一 T1270 成这项比较艰巨的任务是摆在劳务区全体 对于有向图。A_+B2一 c2一D3一 大井 员工的一个重要课题，经过劳务区党政反 E4一 F3可 以 认 为 是 不 通 路。 ②运料：9041大巷料场一 9041横管 复研究决定，应用网络分析理论指导变板 所以最短路线： 一Tl454架子道一 T】454溜子道一 Tl454 生产。 A B2-+C3-÷D4_ E5_+I。 切眼 劳务区必须用最短的工期完成T．454 2工程时间 ③通风系统：9041一T．454架子道 切眼变板的工程，为此我区将用求最短路 9+9+22+4+8+6=58(班) 一Tl454溜子道一Tl454切眼_+T．454风 的d算法寻找出最佳的生产途径，从而实 施工天数：25天 道一 T450边眼-+7044 现T．454切眼变板的工程完成工期最短的 3保障资源配置 ④供水系统：T。454风道一T454切 目的。 (1)T1454切眼开始运道、修道、 眼 一 、 网络分析在工程施工中的应用 运变板料时，在确保运输过程中人员安排 ⑤供电系统：T454风道干变供电 (一 )工程项目分解 要符合规定的基础上，工作面要集中人员 ⑥排水系统：TI454溜子道一Tl454 T454切眼扩面变板工作可分解为运 尽量多出件。 架子道一 9401大巷 道修道一运变板料一变板—跨板—铺网打 (2)运输过程中人员安排要符合定 (3)l1日一21日：六、两点班变3．6 抬板(包括上、下出口替板 卜拆溜子清卧。 员规定，不得超出定员。 大板，再跨 3．0大板，检修班负责机电检 (二