基于混合整数规划的风流两步骤调控优化方法
1.
2.
Two-step Optimization Method for Airflow Control Based on Mixed Integer Programming
1.
2.
通讯作者:
收稿日期: 2024-01-02 修回日期: 2024-04-01
基金资助: |
|
Received: 2024-01-02 Revised: 2024-04-01
作者简介 About authors
钟德云(1990-),男,福建长汀人,博士后,从事智能通风和地质建模研究工作
关键词:
Keywords:
本文引用格式
钟德云, 文历学, 王李管.
ZHONG Deyun, WEN Lixue, WANG Liguan.
国内外学者对采用数学规划的方法来求解矿井通风网络优化调控方案进行了大量研究,以获取具有较低通风能耗的最佳调节方案。早期学者对无约束非线性规划的通风调控模型进行了深入研究,以采用共轭梯度法来求解相应模型的最优解。为了移除风量平衡约束条件,Ueng et al.(1984)对矿井通风网络的非线性规划问题进行了分析,基于Wang(1984)提出的有约束非线性规划模型,提出了结合图论构造目标函数的方法。随后,相关学者对通风调控模型的约束构造和非线性求解方法进行了深入研究。Wu et al.(1998)分析了矿井通风网络的运筹学优化方法,提出了2种通风网络风流调控设施位置和调节量大小的数学规划模型。Hu et al.(2003)分析了通风网络非线性全局控制和局部控制的调节方法。近10年来,相关学者开始关注结合通风系统优化设计、通风能耗和调节可靠性等相关的约束构造方法。Acuña et al.(2014)对如何使用数学方法来确定与风机功率成本相关的矿井通风系统的优化设计进行了分析。Sotoudeh et al.(2018)建立了以调节设施数量和通风能耗最小化为目标函数的风量调节优化模型。Chen et al.(2015)以矿井通风网络理论为基础,建立了一种非线性多目标优化数学模型来处理较难的半控制型分风问题。为了提高非线性调控模型的求解效率,相关学者提出了大量智能优化的方法来求解通风网络非线性模型(Gao,2004;Lowndes et al.,2005;Stepanenko et al.,2007;Gao,2011;Kozyrev et al.,2012;Gu et al.,2014;Gao et al.,2018;Liang et al.,2018)。
通风系统风量优化调控的难点在于通风优化模型中的风量变量为非线性变量类型,只要风量未知,在构造数学模型时约束条件和目标函数均会出现非线性项,造成模型求解困难的问题。两步骤通风优化法将风量分配优化和风量调控优化作为2个独立的步骤分别处理:先在按需分风条件下解算通风网络的自然分风结果,再确定自然分风条件下风量调控的优化方案。该方法的主要特点是将风量变量与调节变量相分离,从而极大地降低数学模型的变量规模和求解复杂度。
为了提高通风网络优化调节方案的灵活性,本文结合多目标规划的方法提出了通风网络风量调控优化多目标规划数学模型,使得模型求解结果更加符合矿山实际调节需要。针对非线性模型求解困难的问题,本文在改进两步骤通风优化方法的基础上,提出了一种基于混合整数规划的风流两步骤调控优化数学模型。由于该模型考虑了增能调节的方式,适用于非煤矿井通风系统的优化调控。
1 风量调控优化计算方法
目前,根据混合型分风网络的风量最优分配和风量最优调控的求解方式,成熟的通风网络优化方法通常有2种:全局通风优化法和两步骤通风优化法。
1.1 全局通风优化法
全局通风优化法通过综合考虑风量分配优化和风量调控优化来实现整个通风网络的全局优化。全局通风优化法是通风网络优化调控的常用方法。然而,一般混合型通风网络优化调控的数学模型为非线性、非凸规划模型,涉及待求风量、调节设置位置及相应调节量等决策变量。尽管相关学者基于启发式算法或智能优化算法引入了多种通风网络优化非线性求解方式,但是目前仍然没有高效可靠的数学模型最优解求解方法。因此,全局通风优化法难以处理大规模通风网络的优化调控问题。
1.2 两步骤通风优化法
两步骤通风优化法将复杂的通风网络优化问题分解为风量分配优化和风量调控优化2个子问题,由于这2个子问题都是线性的,从而降低了通风优化问题的求解难度和复杂度。
尽管两步骤通风优化法已经得到了大量应用,但由于2个步骤计算过程具有独立性,该方法仍然存在较大的局限性。由于调节优化是在自然分风计算的基础上进行的,自然分风计算的风量分配结果是唯一确定的,不能像全局通风优化法那样设置一个可以调整的风量上下限约束条件,缺乏足够的调整灵活性。在某些特殊情况下,当基于自然分风计算得到的风量分配结果无法找到合适的调节方案时,应进一步考虑次优风量分配条件下的最优调节方案。即两步骤通风优化法得到的第一步骤风量分配结果不一定能满足第二步骤调节约束条件下的全局最优方案。
2 风量调控目标约束分析
2.1 风量调控目标
(1)最小通风能耗目标
最小通风能耗目标可表示为
式中:
(2)最佳调节位置目标
为了量化通风网络中特定调节位置分支的可调节性,可以定义一种分支调节级数(整数类型数值)来表示调节位置约束。本文构造的分支调节级数满足以下特性:
①分支调节级数的默认数值为零,表示该分支为允许任意调节方式的可调分支;
②分支调节级数的绝对值越大,表示该分支越不可调节;
③分支调节级数符号为正且数值越大,表示该分支越不可增阻调节;
④分支调节级数符号为负且数值越小,表示该分支越不可增能调节或降阻调节;
⑤可调分支调节级数的绝对值接近于零,不可调分支调节级数的绝对值趋于一个较大的整数值;
⑥可增阻调节分支调节级数的符号为正,可增能调节分支或可降阻调节分支调节级数的符号为负。
最佳调节位置目标可表示为
式中:
对于
式中:
为了便于求解数学模型,引入
在以上条件的约束下,存在
式中:
上述附加目标必须得到优先满足,否则会影响0-1整型变量
式中:
在以上条件的约束下,0-1整型变量
(3)最佳调节方式目标
调节级数考虑了分支对应的调节方式,而最佳调节位置目标没有考虑调节点位置的调节方式。因此,需要进一步构造最佳调节方式目标。
最佳调节位置目标可表示为
式中:
为了便于求解数学模型,引入混合整数规划方法将
0-1整型变量
式中:
0-1整型变量
式中:
(4)最少调节个数目标
在调节级数绝对值总和接近的情况下,应尽量确保调节点个数最少。即除了最优调节位置之外,最优的调节方案还要求风量调控优化模型应尽量减少调节点数目且优先采用增阻调节的方式,以降低通风系统调控成本并简化通风调控设施管理过程。
在对井下通风系统进行实际优化调控时,某条巷道只有调节量达到一定数值时,才会在相应位置安装相应的调节设施或进行调节操作。为了避免较小调节量对调节个数约束的影响,可以设置特定分支无需进行调节的调节因子。
最少调节个数目标可表示为
式中:
2.2 风量调控约束
(1)风压平衡约束条件
通风网络风量调节方案必须满足回路风压平衡条件,即在通风网络中任意回路中各分支风压代数和为零。
式中:
(2)调节位置约束条件
当第
值得注意的是,在不影响调节效果的情况下,对于不可调分支,可以设置一个可以忽略的调节容差范围,因此第
式中:
(3)调节方式约束条件
第
式中:
当第
当第
(4)调节个数约束条件
为了降低通风系统调控成本,简化通风调控设施管理过程,优化模型的调节方案应尽量减少调节点数目。
式中:
3 通风网络优化调控数学模型
根据前文所述,基于多目标混合整数规划的风量调控分步优化模型可表示为
数学模型中所有分支的风量均已知,决策变量为所有分支的调节风压值
本文提出数学模型得到的结果为最优调节风压值,用于指导调控人员进行调控决策,需要结合通风网络解算软件,根据最优调节风压值确定最终的调控方案。其中,调节风压为负,表示该调节点位置需要进行增能调节或降阻调节;调节风压为正,表示该调节点位置需要进行增阻调节。此外,当某条分支为风机分支且该分支调节风压为负时,可以通过增加风机频率的方式进行增能调节;当某条分支为风机分支且该分支调节风压为正时,可以通过降低风机频率的方式进行降能调节。
由于调节模型是建立在通风网络解算的基础上,因此需要提前对通风网络进行按需分风解算,以便获得按需分风的风量分配结果。为了提高调控方案的灵活性,需要在满足按需分风要求的前提下,确定多组按需分风的风量分配结果。通过多次求解风量分配所对应的调控方案,该模型既可以得到近似满足风量未知调控模型的求解方案,也可以避免非线性模型求解不收敛的问题。
4 通风网络优化调控计算实例
基于作者所在团队早期研发的iVent三维矿井通风软件平台,采用C++编程语言进行二次开发实现了基于多目标混合整数规划的通风网络风流两步骤调控优化方法。通过该方法,用户可以任意新增和修改多目标参数和约束条件,以便获得一组满足实际调节需要的满意解。
图1所示为一个简化的非煤矿山通风网络图,用于验证通风网络风量调控优化方法的可靠性,图中数字为通风网络分支编号。该通风网络共设置2个按需分风点,含有21条分支和14个节点。
图1
图1
通风网络风量调控优化实例
Fig.1
Optimization example of ventilation network airflow regulation
图2
表1 通风网络风量分配结果
Table 1
编号 | 位置 | 类型 | 长度/m | 阻力系数 /(N·s2·m-8) | 风阻 /(N·s2·m-8) | 解算风量 /(m3·s-1) | 解算风压/Pa | 风速 /(m·s-1) | 需风量 /(m3·s-1) | 调节风压/Pa |
---|---|---|---|---|---|---|---|---|---|---|
20 | 进风 | 一般 | 28.06 | 0.1000 | 0.0281 | 130.00 | 474.20 | 11.50 | - | - |
21 | 出风 | 定流 | 25.71 | 0.1000 | 0.0257 | 130.00 | -568.52 | 11.50 | 130 | -1 003.15 |
1 | 内部 | 一般 | 27.37 | 0.1100 | 0.0301 | 27.86 | 23.38 | 2.79 | - | - |
2 | 内部 | 一般 | 27.37 | 0.1300 | 0.0355 | 25.81 | 23.70 | 2.58 | - | - |
3 | 内部 | 一般 | 11.75 | 0.1000 | 0.0117 | 1.82 | 0.04 | 0.18 | - | - |
4 | 内部 | 一般 | 16.00 | 0.1100 | 0.0176 | 26.04 | 11.94 | 2.60 | - | - |
5 | 内部 | 一般 | 16.00 | 0.1000 | 0.0160 | 26.87 | 11.56 | 0.16 | - | - |
6 | 内部 | 一般 | 11.75 | 0.1100 | 0.0129 | 1.06 | 0.01 | 0.11 | - | - |
7 | 内部 | 一般 | 7.97 | 0.1000 | 0.0079 | 10.99 | 0.96 | 1.10 | - | - |
8 | 内部 | 一般 | 6.51 | 0.1000 | 0.0065 | 16.87 | 1.85 | 1.69 | - | - |
9 | 内部 | 一般 | 7.97 | 0.1000 | 0.0079 | 11.30 | 1.02 | 1.13 | - | - |
10 | 内部 | 一般 | 6.51 | 0.1000 | 0.0065 | 14.50 | 1.37 | 1.45 | - | - |
11 | 内部 | 一般 | 34.33 | 0.0800 | 0.0274 | 24.03 | 15.87 | 2.40 | - | - |
12 | 内部 | 一般 | 36.15 | 0.1100 | 0.0397 | 25.10 | 25.06 | 2.51 | - | - |
13 | 内部 | 一般 | 26.17 | 0.1300 | 0.0340 | 39.60 | 53.38 | 3.96 | - | - |
14 | 内部 | 一般 | 34.34 | 0.0700 | 0.0240 | 25.96 | 16.20 | 2.60 | - | - |
15 | 内部 | 一般 | 36.15 | 0.1200 | 0.0434 | 24.13 | 25.27 | 2.41 | - | - |
16 | 内部 | 一般 | 20.03 | 0.1100 | 0.0220 | 49.37 | 53.73 | 4.94 | - | - |
17 | 内部 | 一般 | 41.25 | 0.1200 | 0.0495 | 27.07 | 36.29 | 2.71 | - | - |
18 | 内部 | 一般 | 26.17 | 0.1200 | 0.0314 | 41.01 | 52.84 | 4.10 | - | - |
19 | 内部 | 定流 | 22.78 | 0.1300 | 0.0296 | 80.00 | 4.295 | 8.00 | 80 | -185.28 |
表2为通风网络风量调节优化方案。其中,方案一为设置分支#19不可调得到的调节方案;方案二在设置了分支#19不可调的基础上,提高了调节点个数目标权重;方案三则在方案二的基础上,进一步提高了最少调节点个数目标权重;方案四在设置了分支#19不可调的基础上,提高了最佳调节方式目标权重。从调节方式来看,方案二和方案三的调节方案类似。由于没有设置调节级数,导致风量调控方案约束较弱。当设置分支#20的可调性低于分支#21时,优化求解得到的调节方案将更倾向于调节分支#21。
表2 通风网络风量调节优化方案
Table 2
调节方案 | 调节设置 | 编号 | 调节风压/Pa | 调节方式 |
---|---|---|---|---|
方案一 | 分支#19不可调 | 4 | -185.28 | 增能 |
17 | -185.28 | 增能 | ||
5 | -185.28 | 增能 | ||
21 | -1 003.15 | 增能 | ||
方案二 | 分支#19不可调; 提高调节点个数目标权重 | 11 | 185.28 | 增阻 |
14 | 185.28 | 增阻 | ||
20 | -1 188.43 | 增能 | ||
方案三 | 分支#19不可调; 提高最少调节点个数目标权重 | 11 | 185.28 | 增阻 |
14 | 185.28 | 增阻 | ||
21 | -1 188.43 | 增能 | ||
方案四 | 分支#19不可调; 提高最佳调节方式目标权重 | 11 | 185.28 | 增阻 |
14 | 185.28 | 增阻 | ||
21 | -1 188.43 | 增能 |
图3
图3
按需分风分支#21增能调节备选风机列表
Fig.3
List of alternative fans based on energy-enhancing regulation of VOD branch #21
图4
图4
备选风机K40-8-No25运行工况模拟
Fig.4
Running operation simulation for alternative fan K40-8-No25
为了进一步测试通风网络优化调控数学模型的可靠性和算法执行效率,本文构建了一个较为复杂的非煤矿山通风网络模型并进行了调控计算。该通风网络模型如图5所示,含有272条分支和215个节点。由于数学模型为线性且决策变量个数较少,单次调控求解时间约为0.26 s。在两步骤计算时,需要准备多组风量分配方案分别进行调控计算,以确定较优的风量调控方案。如图5所示,设置需风分支(风量为7.70 m3/s,需风量为10.0 m3/s),经调控计算可在图5所示位置进行增能调节,调节后分支风量为10.25 m3/s。增能调节方案的风机型号为K40-8-No18,风机叶片安装角度为23°,风机工况风压为266.63 Pa,风机工况风量为40.49 m3/s。在结合通风网络解算软件的基础上,该两步骤调控法可以根据约束条件自动生成更多的风量分配方案,以避免遗漏更为可靠的风量调控方案。实际矿井通风系统较为复杂,未来仍然需要考虑更多因素来进一步完善数学模型。
图5
图5
通风网络风量调控优化实例
Fig.5
Optimization example of ventilation network airflow regulation
5 结论
(1)为了提高通风网络优化调节方案的灵活性,通过引入混合整数规划方法,使该模型可以对调节方案的调节点个数和调节方式进行限制;通过引入分支调节级数使该模型可以根据井下实际情况对调节方案的位置进行限制。在矿井通风网络调节问题中,并非所有约束都需要严格满足,因此采用多目标规划的方法更有利于找到更加灵活可靠的调节方案。本文提出的通风网络风量调控优化多目标规划数学模型构造了最小通风能耗、最少调节点个数和最佳调节点位置等目标,使得模型求解结果更加符合矿山实际需要。
(2)通风网络风量分配优化基本数学模型是一个非凸、非线性规划模型,相应最优风量分配方案的求解十分困难,且模型求解的复杂度也随着决策变量数目(通风网络规模)的增加而急剧上升。本文在两步骤通风优化法的基础上,通过对多次给定风量分配方案进行线性求解的策略,将非线性数学模型进行线性化求解,可以避免非线性模型求解不收敛的问题。尽管单次两步骤调控计算得到的调控方案局限性较大,但采用多次给定风量分配方案进行线性求解的方法,可以得到类似非线性模型的调控方案,并且能够处理更为复杂的通风网络模型。
(3)发展风量未知的通风优化调控方法一直是矿井通风领域研究的重要方向,传统的优化策略一直集中于提高非线性模型求解的收敛性和收敛效率。然而,相比于线性调控数学模型,非线性调控数学模型求解仍然十分困难。实际上,除了多次给定风量分配方案进行线性求解的策略外,笔者正在研究通过变量离散化的策略将非线性数学模型转化为线性模型。矿井通风优化调控方法的未来发展方向在于尽可能提高优化调控线性大模型的求解效率。
http://www.goldsci.ac.cn/article/2024/1005-2518/1005-2518-2024-32-2-356.shtml
参考文献
A review of primary mine ventilation system optimization
[J].
Optimization of air quantity regulation in mine ventilation networks using the improved differential evolution algorithm and critical path method
[J].
Study on mine ventilation resistance coefficient inversion based on genetic algorithm
[J].
Optimization of mine ventilation system based on ant colony algorithm
[C]//Progress in Safety Science and Te-chnology:vol.
Optimization of mine ventilation system based on bionics algorithm
[J].
Adaptive ant colony optimization algorithm
[C]//DOI:10.1109/ICMC.2014.7231514 [本文引用: 1]
Nonlinear control of mine ventilation networks
[J].
Optimizing arrangement of air distribution controllers in mine ventilation system
[J].
Research on the HPACA algorithm to solve alternative covering location model for methane sensors
[C]//
Overview on key scientific and technical issues of mine intelligent ventilation
[J].
The application of genetic algorithms to optimise the performance of a mine ventilation network:The influence of coding method and population size
[J].
The intelligent theory and technology of mine ventilation
[J].
Application of VENTSIM 3D and mathematical programming to optimize underground mine ventilation network:A case study
[J].
Gradient tabu search
[J].
Analysis of mine ventilation networks using nonlinear programming techniques
[J].
Study on intelligent ventilation linkage control theory and supply-demand matching experiment in mines
[J].
A non-linear programming formulation for mine ventilation networks with natural splitting
[J].
Analysis of mine ventilation systems using operations research methods
[J].
Intelligent on-demand adjustment algorithm and key technology of mine air flow
[J].
Research status and system design of intelligent mine ventilation
[J].
Principle,key technology and preliminary realization of mine intelligent ventilation
[J].
Research progress of mine intelligent ventilation theory and technology
[J].
矿井智能通风关键科学技术问题综述
[J].
矿井通风智能化理论与技术
[J].
矿井智能通风联动调控理论与供需匹配实验研究
[J].
矿井风流智能按需调控算法与关键技术
[J].
矿井智能通风现状与智能控制系统构建
[J].
矿井智能通风原理、关键技术及其初步实现
[J].
矿井智能通风理论与技术研究进展
[J].
/
〈 |
|
〉 |
