综采设备搬家倒面计划编制研究

石梦寒， 朱卫兵， 任海兵

（中国矿业大学 矿业工程学院，江苏 徐州 221116）

0 引言

近年来，我国高产高效综采工作面快速发展，已建成477 个智能化综采工作面[1]。工作面开采结束后，下一个待开采工作面需提前做好准备工作，以便及时开采，否则采煤工人空闲导致人力资源浪费，且未使用的综采设备堆放在仓库中增加空间成本和设备维护成本。工作面接续作业效率低下使得工作面开采工期延长，这与工作面高产高效开采理念相悖。针对该问题，需制定综采工作面接续计划。传统工作面接续计划主要依靠人工编制，工作量大，效率低，特别是搬家倒面作业，由于涉及采矿作业、生产装备、井下运输等多方面因素，常出现调度冲突，导致工期延长。合理优化综采设备搬家倒面计划有助于提高煤矿企业生产效率，减少经营成本。目前综采设备快速搬家倒面主要依赖高度机械化作业，如自动锚支、快速掘进设备安装回撤工艺等技术[2]。部分专家从运筹学角度对缩短单一工作面综采设备搬家倒面工期进行研究，如韩国华[3]结合煤矿生产实际，利用网络计划技术，通过分析、研究和计算，求解矿井某一工作面设备的搬家倒面工期。对于综采设备在不同矿井之间或同一矿井不同工作面之间进行搬家倒面工作的优化问题，还有待深入研究。

编制综采设备搬家倒面计划时，考虑每个矿井包含1 个或多个工作面，每个工作面选择不同综采设备时对应工期不同，工作面之间没有先后开工顺序约束，因此可将其看作特殊的柔性作业车间调度问题。目前大多采用智能优化算法解决该问题[4]，如粒子群算法[5]、灰狼算法[6]、人工蜂群算法[7]、遗传算法[8-10]等。其中遗传算法具有鲁棒性好、搜索过程灵活和全局寻优能力强等优点，在求解柔性作业车间调度问题方面应用广泛。本文将遗传算法引入工作面综采设备搬家倒面计划编制工作，通过分析国能神东煤炭集团有限责任公司（以下称神东集团）综采设备信息及开采情况，确定了搬家倒面工作中设备机械化水平、人员等关键表征参数，建立了综采设备搬家倒面多变量数学模型；采用遗传算法求解该模型，并通过实例验证了算法有效性；开发了一套基于B/S 架构的综采设备搬家倒面计划管理系统，解决了传统搬家倒面计划编制工作的低效率问题。

1 研究背景

在煤矿生产过程中，煤炭开采前需在综采工作面安装设备并试运行，开采结束后将所需设备移至下一个待开采工作面，该过程称为工作面设备搬家倒面。编制综采设备搬家倒面计划的实质是确定各工作面开工顺序、开工时间、完工时间、采用的综采设备及选择的施工队伍，其中综采设备主要为采煤机、液压支架和刮板输送机（简称“三机”）[11]，安装时须遵循“三机”配套原则[12]。编制综采设备搬家倒面计划流程：① 确定完成该任务所需的安装、回撤设备及开采工期数据。② 根据综采设备选型和配套原则进行“三机”配套工作，确定各工作面适用的配套设备。③ 确定综采设备搬家倒面问题的假设条件和约束条件，进行变量定义，以最小化最大完工时间为优化目标建立数学模型。④ 设计算法进行模型求解。⑤ 根据求解结果编制综采设备搬家倒面计划。

本文对神东集团14 个煤矿73 个综采工作面近3 a 的开采状况进行调研，收集了72 种液压支架、68 种采煤机、69 种刮板输送机的设备信息，在此基础上进行分析处理，完成综采设备搬家倒面计划编制[13]。

2 综采设备搬家倒面计划编制数学模型

为简化问题研究，便于数学建模，制定假设条件：① 所有设备在零时刻均可使用。② 每个工作面在可供选择的设备范围内，选择不同型号综采设备进行安装、回撤和开采的时间可不相同。③ 在同一时刻，每个工作面只能选择1 套综采设备进行安装、回撤和开采。④ 在同一时刻，1 套综采设备和1 支施工队伍只能服务于1 个工作面。⑤ 综采设备一旦开始在工作面上安装、回撤和开采，便不能中途停止。⑥ 在设备调度过程中，设备均是可用的，无需修理。

定义i为工作面序号，i=1，2，…，n，n为工作面总数；k为综采设备序号，k=1，2，…，m，m为综采设备总数；l为施工队伍序号，l=1，2，…，q，q为施工队伍总数；aik为设备选择变量，aik=1 表示工作面i选择设备k，aik=0 表示工作面i未选择设备k；hil为施工队伍选择变量，hil=1 表示工作面i选择施工队伍l，hil=0 表示工作面i未选择施工队伍l；bijk为工作面选择设备顺序变量，j=1，2，…，n，j≠i，bijk=1 表示工作面i先于工作面j选择设备k，bijk=0 表示工作面i未先于工作面j选择设备k；Lijl为工作面选择施工队伍顺序变量，Lijl=1 表示工作面i先于工作面j选择施工队伍l，Lijl=0 表示工作面i未先于工作面j选择施工队伍l；si为工作面i开始安装设备时间；ei为工作面i综采设备回撤结束时间；tik为工作面i占用设备k的 时 间；Tij为设备在工作面i，j之间运输时间；Cmax为综采设备回撤结束的最大完工时间。

根据综采设备搬家倒面计划编制问题特点，将该问题的优化目标确定为最小化最大完工时间，即数学模型的目标函数为

对该问题建立约束条件，见表1。

表 1 综采设备搬家倒面计划编制问题约束条件Table 1 Constraint conditions of fully mechanized mining equipment removal planning during sequencing working face

3 综采设备搬家倒面计划编制遗传算法

3.1 算法设计

设计遗传算法求解综采设备搬家倒面计划编制数学模型，流程如下。

（1） 确定染色体编码规则。采用一种考虑设备、施工队伍和工作面选择的三段编码方式。设染色体长度为S，由于表示设备和施工队伍选择部分的染色体要与工作面相对应，所以S应为工作面总数的3 倍，即S=3n。染色体的1～S/3 段表示设备选择，每个基因位对应工作面可选择的设备序号；染色体的（S+3）/3～2S/3 段表示工作面选择，每个基因位对应工作面序号；染色体的（2S+3）/3～S段表示施工队伍选择，每个基因位对应工作面可选择的施工队伍序号。

（2） 种群初始化。随机产生初始种群。

（3） 构建适应度函数。适应度函数的有效性直接决定遗传算法的搜索和进化结果，定义适应度函数为

（4） 选择操作。采用轮盘赌法进行染色体选择操作。

（5） 交叉操作。对于表示工作面选择部分的染色体，采用均匀交叉方式；对于表示设备和施工队伍选择部分的染色体，采用两点交叉方式。

（6） 变异操作。对于工作面和施工队伍选择部分，变异方式为在染色体上的基因位任意取2 个位置，将其基因进行倒位；对于设备选择部分，变异方式为任取工作面可用设备范围内除当前设备之外的其他设备。

（7） 考虑最晚开采时间对染色体合法性进行判断和调整。在实际煤矿开采过程中，对于特定工作面，存在最晚开采时间限制，即该工作面的开采时间不能晚于最晚开采时间。对染色体来说，无法直接判断特定工作面的开采时间。因此，新生成的染色体（通过初始化、交叉、变异等操作生成的染色体）可能无法满足最晚开采时间限制，本文将该情况称为染色体不合法。

染色体的合法性判断需要先对染色体进行解码，解码后即可获取每个工作面的开采时间。对于有最晚开采时间要求的工作面，如果其开采时间满足最晚开采时间要求，则称该染色体合法，否则为不合法。出现不合法的染色体时，需对其进行调整，调整思路是将有最晚开采时间要求的工作面提前，具体步骤如下。

步骤1：将不满足最晚开采时间要求的工作面存储至集合A，并按工作面在染色体中的位置从前到后排列。

步骤2：令r=1，对于A中第r个个体，如果该个体在染色体中的位置为1，则该问题无解，过程执行完毕，否则将其与染色体中该个体前一个位置的工作面交换，即将该工作面提前1 位。令r=r+1，重复步骤2，直到r大于A中的个体数量。

步骤3：对步骤2 得到的调整后的染色体进行合法性判断，如果合法，过程执行完毕，否则转至步骤1。

（8） 终止算法。设置一定迭代次数来终止算法的搜索过程并输出结果。

3.2 算法有效性验证

神东集团2021 年度11 个综采工作面设备的搬家倒面计划如图1 所示，其中绿色矩形块表示综采设备安装工期，蓝色矩形块表示回采工期，黄色矩形块表示综采设备回撤工期，该计划中搬家倒面工期为103 d。

图 1 优化前的综采设备搬家倒面计划Fig. 1 Fully mechanized mining equipment removel plan during sequencing working face before optimization

利用本文算法得到优化的综采设备搬家倒面计划，如图2 所示。该计划中搬家倒面工期为91 d，与原计划相比缩短了12 d，可看出本文算法在求解综采设备搬家倒面计划编制问题方面是有效的。

图 2 优化后的综采设备搬家倒面计划Fig. 2 Fully mechanized mining equipment removel plan during sequencing working face after optimization

4 综采设备搬家倒面计划管理系统

4.1 需求分析

根据煤矿企业对综采工作面设备搬家倒面计划编制要求，结合本文算法，设计综采设备搬家倒面计划管理系统。系统主要需求如下。

（1） 对管理员、工作面、施工队伍和综采设备等基础信息进行管理。

（2） 在满足工期、资源等约束的条件下，制定优化的综采设备搬家倒面计划。

（3） 系统满足易操作、稳定性高、易维护等要求。

系统E-R 关系如图3 所示，其中p为任务总数。

图 3 综采设备搬家倒面计划管理系统E-R 关系Fig. 3 E-R relationship of management system of fully mechanized mining equipment removel plan during sequencing working face

4.2 模块设计

（1） 登录/退出模块。考虑到企业信息安全，系统由具备相关权限的用户使用。用户输入账号和密码后登录系统进行相关操作。

（2） 人员管理模块。该模块用于系统用户信息展示和修改，普通员工可在该模块查看和修改个人信息，管理人员还可修改其他用户信息。

（3） 工作面管理模块。该模块用于管理工作面信息，包括添加、删除、修改等操作，还可录入综采工作面安装、回撤和开采工期。该模块的管理人员需能根据各工作面特点和采用的配套设备预测工期。

（4） 施工队伍管理模块。该模块用于录入施工队伍信息，包括添加、删除、修改等操作。

（5） 综采设备管理模块。该模块用于对综采设备基本信息进行管理，包括添加、删除、修改等操作。

（6） 工作面距离信息管理模块。在研究综采设备搬家倒面问题时，需考虑施工队伍在不同矿井之间或同一矿井不同工作面之间运输设备的时间。该模块用于录入各工作面之间的距离信息。

（7） 搬家倒面计划管理模块。该模块主要功能是根据其他模块的信息生成搬家倒面计划。本文设计的遗传算法是该模块的核心，算法参数由人工选择。员工在使用系统过程中积累经验，当面对不同规模的问题时，根据经验选择高效的算法参数。因此，该模块具有算法参数管理功能。

搬家倒面计划生成是系统核心功能，从本质上说，其他模块都是为该功能服务的，因此，搬家倒面计划管理模块可自动读取工作面、施工队伍和综采设备等信息，并根据其状态进行数据筛选，将筛选后的数据作为算法输入，经算法计算生成搬家倒面计划。系统采用甘特图和数据表相结合的方式展示搬家倒面计划。

4.3 数据库设计

系统数据库需满足数据交换的安全性、可靠性、扩展性等原则，以便对系统进行有效维护和管理。根据系统E-R 关系设计员工表、工作面表、综采设备表、施工队伍表、工作面距离表、任务表等数据库表。算法配置表和搬家倒面计划表见表2、表3。

表 2 算法配置表Table 2 Algorithm configuration table

表 3 搬家倒面计划表Table 3 Fully mechanized mining equipment removal plan table during sequencing working face

4.4 系统主要页面设计

工作面管理页面如图4 所示，其为系统主页面，可对工作面信息进行添加、删除和修改，并生成搬家倒面计划。

图 4 工作面管理页面Fig. 4 Working face management interface

点击“添加工作面”按钮，可展示工作面设备选型页面，如图5 所示。每个工作面适用的综采设备不局限于1 套，因此系统可对1 个工作面添加多套设备。

图 5 工作面设备选型页面Fig. 5 Equipment selection interface of working face

点击“立即生成计划”按钮，会展示施工队伍数量设置页面，完成设置后，系统自动生成综采设备搬家倒面计划。

5 结论

（1） 以最小化最大完工时间为优化目标，建立了综采设备搬家倒面计划编制数学模型，采用遗传算法对该模型进行求解，并通过实例验证了该算法的有效性。

（2） 基于综采设备搬家倒面计划编制遗传算法，开发了综采设备搬家倒面计划管理系统，解决了传统搬家倒面计划编制方式的低效率问题，有利于提高煤矿企业生产效率，降低企业生产经营成本。