You are on page 1of 14

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/270494702

A Review of Primary Mine Ventilation System Optimization

Article  in  Interfaces · April 2014


DOI: 10.1287/inte.2014.0736

CITATIONS READS
11 3,064

2 authors:

Enrique I. Acuña Ian Stuart Lowndes


Laurentian University University of Nottingham
49 PUBLICATIONS   98 CITATIONS    113 PUBLICATIONS   1,571 CITATIONS   

SEE PROFILE SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Experimental study of the hydrodynamic behaviour of slug flow in a horizontal pipe View project

DEM modelling rock flow and breakage in a cone crusher View project

All content following this page was uploaded by Ian Stuart Lowndes on 13 July 2015.

The user has requested enhancement of the downloaded file.


Vol. 44, No. 2, March–April 2014, pp. 163–175
ISSN 0092-2102 (print) — ISSN 1526-551X (online) http://dx.doi.org/10.1287/inte.2014.0736
© 2014 INFORMS

A Review of Primary Mine Ventilation


System Optimization
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

Enrique I. Acuña
Facultad de Ingeniería y Ciencias Aplicadas, Universidad de los Andes, Santiago 7620001, Chile; and
Proyecto Nuevo Nivel Mina, CODELCO, Santiago 8340518, Chile, enacuna@gmail.com

Ian S. Lowndes
Manufacturing Division, Faculty of Engineering, University of Nottingham, Nottingham NG7 2RD, United Kingdom,
ian.lowndes@nottingham.ac.uk

Within the mining industry, a safe and economical mine ventilation system is an essential component of all
underground mines. In recent years, research scientists and engineers have explored operations research meth-
ods to assist in the design and safe operation of primary mine ventilation systems. The main objective of these
studies is to develop algorithms to identify the primary mine ventilation systems that minimize the fan power
costs, including their working performance. The principal task is to identify the number, location, and duty
of fans and regulators for installation within a defined ventilation network to distribute the required fresh air-
flow at minimum cost. The successful implementation of these methods may produce a computational design
tool to aid mine planning and ventilation engineers. This paper presents a review of the results of a series of
recent research studies that have explored the use of mathematical methods to determine the optimum design
of primary mine ventilation systems relative to fan power costs.
Keywords: mine ventilation optimization; linear programming; nonlinear programming.
History: This paper was refereed.

T he design of reliable mine ventilation systems


is key to the safe and economical operation of
underground mines. Governments of many countries
repeated use of steady-state mine ventilation network
programs to evaluate the airflow and pressure dis-
tribution. However, this method is time consuming
recognize the important role of ventilation in the and may not always identify the solution that delivers
safety of underground mines by imposing national the minimum fan power cost. The challenge for the
mining laws and regulations. These rules specify engineer is to identify a practical subset of ventilation
the minimum safety and environmental conditions arrangements and performance levels that deliver
that a ventilation system must maintain within a the desired airflow distribution. The use of any new
working underground mine. The main objectives of
ventilation arrangement needs to satisfy all mining,
such a system are to sustain life and to ensure a
health, and safety laws of the country in which the
safe and acceptable working environment. Achieving
mine operates. For example, in the United States,
these aims requires the delivery of a sufficient quan-
any significant changes to a mine ventilation sys-
tity of fresh air to ensure the rapid dilution of mine
pollutants to below statutory occupational exposure tem need the prior approval of the Mine Safety and
levels (OELs) and their removal. These pollutants may Health Administration—national mining laws can dif-
include strata gases (e.g., methane and radon), min- fer between countries. For example, the European
eral dust and fumes, and particulates from diesel- Union allows booster fans in coal mines, whereas the
powered equipment. United States prohibits them.
Mine ventilation engineers currently use personal The principal optimization problem associated with
experience and good practice guidelines to iden- underground mine ventilation systems is to deter-
tify the best mine ventilation arrangements by the mine the number, location, and duty of the fans and
163
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
164 Interfaces 44(2), pp. 163–175, © 2014 INFORMS

regulators to deliver the needed airflow and pres- Figure 1 shows a generic layout of a mine venti-
sure distribution at the lowest fan power or energy lation network, including typical locations of doors
consumption. and airflow distribution controls represented by reg-
This paper provides (1) a definition of the objec- ulators and fans. Separating the flow paths provided
tives that govern the design and operation of a main by the tunnels that form a mine network into a fresh
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

mine ventilation system, (2) a summary of the inter- (intake) and a contaminated (return) flow circuit is
connected tunnels that form the mine network, and normal. Roadways fitted with airlock doors intercon-
(3) a review of the engineering components (includ- nect these two flow circuits. The double D (DD) sym-
ing fans and regulators) that distribute the fresh air bol in Figure 1 represents airlock doors. These doors
within the mine network. We present a mathemat- prevent the short circuit of the fresh air to the con-
ical formulation of the objective function and con- taminated return air circuit, and allow for the safe
straints that define the optimization problem, and and efficient movement of workers, equipment, and
follow this with a review of the optimization meth- supplies between the two airflow circuits.
ods proposed to find the best engineering solution. To create a controlled flow of fresh air to all work-
ing areas, engineers supplement any natural thermal
The optimization problem seeks to minimize the ven-
airflow drafts with large main fans, normally located
tilation power consumption of a defined network,
at or near the surface. These main fans either push
subject to the conservation of mass flow and energy,
fresh air into, or pull contaminated air out of, the
the satisfaction of upper and lower airflow bounds,
underground mine ventilation network. Booster fans
and any controls on the location of fans and regula-
and air regulator doors divide the fresh airflow enter-
tors (Barnes 1989). Large mine networks can be com-
ing the mine between the various mine workings. The
plex; they often comprise hundreds of interconnected
B and R symbols in Figure 1 represent the locations of
roadways, which are ventilated by fans and regula-
a booster fan and airflow regulators, respectively. The
tors positioned around the network. Minimizing the regulators throttle the airflow passing through a par-
power costs of these systems is a challenging, practi- ticular airway and distribute the fresh airflow deliv-
cal problem that may be examined as a solution to a ered by the main fan.
highly nonlinear mathematical problem. Booster fans are added when the main fan(s) cannot
deliver the pressure to transport the needed airflow
Primary Mine Ventilation Systems quantities to the furthest locations in the mine. This
may occur when a mine ventilation network expands
The layout of interconnected tunnels formed to access
to exploit mineral reserves at an increased distance or
and exploit the underground mineral deposits defines
depth from the surface connections. Where local min-
the topology of an underground mine ventilation net-
ing laws and regulations allow, underground booster
work. The design of a ventilation system is deter-
fans may be installed within selected branches to
mined principally by the location and rates of gen- deliver the energy to overcome the pressure losses
eration of the contaminants within the mine circuit. within the circuit and preserve the required ventila-
Most pollutant emissions occur at the working faces. tion flow rates. The correct design and installation of
The working face is that portion of a tunnel in booster fans should minimize uncontrolled recircula-
which minerals are actively extracted. Although the tion, but not adversely influence the performance of
design of each individual mine ventilation system is other fans installed in the network.
unique, each system has similar infrastructural and Within a mine, there are working locations in which
operational characteristics. Vertical shafts or inclined the pollutant necessitates a minimum airflow quantity
tunnels, commonly termed ramps, connect the under- to dilute it below statutory OELs. These working loca-
ground network of tunnels to the surface. These sur- tions are termed specified airflow branches. The min-
face connections serve as (1) egress routes for work- ing activities that produce pollutants include mineral
ers, mobile machinery, and materials, (2) conveyance production faces, diesel maintenance workshops, bat-
paths for the extracted mineral, and (3) entry or exit tery and fuel charging stations, and mineral crusher
portals for the ventilation air. stations.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
Interfaces 44(2), pp. 163–175, © 2014 INFORMS 165

Main fan
2 3 4

Downcast
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

shaft
Downcast and
hoisting shaft Upcast
shaft

109 Work area 110

100 106 107 108


R Level 1

101
R 102 103
105
204 200 104
211

R Level 2
Work area 201 207
208
205 B 210
R
206 203 209

Figure 1: This example of a generic mine ventilation network shows the direction of airflow and typical locations
of the ventilation devices, such as doors (DD), main fan, booster fan (B), and regulators (R), which maintain the
required airflow distribution.
Source. McPherson (1993).

Mathematical Representation the mass flow entering and leaving the ith junction
A directed graph composed of nodes and edges, of a network of connected branches, where aij = 1 if
termed junctions and branches by ventilation practi- the jth branch connects to the ith junction and the air
tioners (Moll and Lowndes 1992), mathematically rep- flows out of the junction; aij = −1 if the jth branch
resents the topography of a primary mine ventilation connects to the ith junction and the air flows into the
network (PMVN). The edges represent the different ith junction; and aij = 0 if the jth branch does not
paths airflow can follow and the nodes are the con- connect to the ith junction. For many mine ventila-
nections between those paths. Mine ventilation net- tion networks, the changes in air density at a given
work calculations employ the defined network topog-
junction are small, which simplifies Equation (15) to
raphy, apply Kirchhoff’s first and second circuit laws,
Equation (2). This new equation states that the volu-
and ensure that the pressure drops and airflows in
metric airflows entering a junction (node) are equal to
each branch satisfy the Atkinson equation. These laws
ensure that the calculated airflow distribution com- the volumetric airflows leaving that junction. When
plies with the principles of mass and energy conser- a flow is compressible, we consider the changes in
vation (McPherson 1993, Lowndes and Tuck 1996). density; see Equation (15). If the flow is incompress-
Equations (2)–(15) in the appendix mathematically ible, density does not change or changes in density
model these physical principles. are not relevant and Equation (2) is applicable. Usu-
Kirchhoff’s first law states the mass flow entering ally, as McPherson (1993) indicates for shallow mines
a junction (node) is equal to the mass flow leaving with depths of 500 meters or less, density does not
that junction. Equation (15) represents the balance of change significantly.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
166 Interfaces 44(2), pp. 163–175, © 2014 INFORMS

Kirchhoff’s second law states that the sum of the within the jth branch of a mine network, is deter-
directed energy differences (i.e., potentials and losses) mined by the sum of four pressure drop components:
around a closed mesh is zero. In a ventilation net- the frictional pressure loss (Lj ), the shock pressure
work, the energy potentials are the pressure ener- loss of a regulator (Rj ), the fan pressure gain (Fj ), and
gies delivered by the fans and the thermal drafts. the natural ventilation pressure gain (Nj ). Equation (7)
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

The frictional resistance and the shock losses cre- represents the total pressure drop in the jth branch.
ate the energy losses experienced within the airways Kirchhoff’s second circuit law states that the alge-
or roadway. Changes in the roadway cross section, braic sum of all the total pressure drops experienced
flow around a bend in the roadway, and flow around around the ith closed path in the network (termed
equipment within the roadway generate changes to the ith fundamental mesh Mi ) is equal to zero. Equa-
the flow direction or speed. The changes in the flow tion (8) represents this energy balance, as Figure 2
direction or speed result in energy losses, termed represents graphically.
shock losses. The shock pressure losses, caused by The arrow alongside each branch in Figure 2 shows
changes in the flow direction or speed within the the direction of airflow. The curved arrow at the cen-
jth branch, are often estimated as the frictional pres- ter of the mesh indicates the chosen direction of the
sure drop created by an equivalent length of the host flow in the mesh. If Nb is the total number of branches
equiv
branch. This equivalent length (sj ) is then added and Nn is the total number of nodes in the ventila-
to the actual physical length of the host airway to tion network, then Nm 4Nm = Nb − Nn + 1) defines the
calculate the total frictional and shock pressure drop number of fundamental meshes (closed paths) present
experienced within this branch. in the network. In Equation (8), bij is the coefficient
For incompressible and turbulent flow, Equation (3) that multiplies the pressure drop on each branch (Hj );
represents the frictional and shock pressure losses (Lj ) bij = 1 if the ith mesh contains the jth branch and the
experienced within the jth branch, which is propor- flow within this branch is in the same direction as that
tional to the square of the volumetric flow rate (Qj ) in defined for the mesh; bij = −1 if the ith mesh contains
that branch. The constant of proportionality, termed the jth branch and the flow within this branch is in
the total resistance of branch (rj ), is determined from the opposite direction as that defined for the mesh;
the evaluation of Atkinson’s equation (McPherson and bij = 0 if the ith mesh does not contain the jth
1993), as Equation (4) represents. The total resistance branch.
(rj ) is equal to the product of the friction factor (kj ), For a given mine layout, the engineers determine
the perimeter (pj ), and the sum of the length and the location and airflow requirements of each working
equiv
equivalent shock loss length (sj + sj ) of the branch, zone within the mine. The rates of mineral production
divided by the cube of the cross-sectional area (Aj ) of and transport define the levels of pollutants created
the branch. in the mine. This knowledge allows the ventilation
Equation (5) represents the shock pressure loss (Rj ) engineer to determine the minimum and maximum
because of a regulator within the jth branch. We can airflow quantities delivered by the ventilation system
also estimate Rj as the frictional pressure drop cre-
reg
ated by an equivalent length (sj ) of the host branch.
We determine the resistance generated by the regula-
tor (rj∗ ) in the host airway from the evaluation of the 2
Atkinson’s equation; see Equation (6). 1
When heat is transferred to the air, a thermal
draft, termed the natural ventilation pressure, pro-
duces pressure differences within a mine network. 3
High temperature sources that produce a flow of heat
to the air include the surrounding rock and installed
equipment. Thus, for an incompressible and turbu- Figure 2: This example of a closed path or fundamental mesh comprises
lent airflow, the total pressure drop (Hj ), experienced three nodes and three branches in a network.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
Interfaces 44(2), pp. 163–175, © 2014 INFORMS 167

(McPherson 1993). Equations (9) and (10) mathemat- Several commercial mine ventilation network pro-
ically represent these constraints, where the range of grams are available to evaluate the steady state vol-
the air quantity flowing through the jth branch (Qj ) umetric flow and pressure distribution within a mine
is restricted by a lower (lj ) and an upper (uj ) bound. ventilation network. The evaluation of the steady
Additionally, Equations (11) and (12) represent the state airflow and pressure distribution can be man-
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

fan air power and energy consumption, respectively; ually calculated using the Hardy Cross method, but
Pj is the delivered air power and ‡j is the total effi- it is a tedious and time-consuming process. Table 1
ciency of the fan located in the jth branch of the net- summarizes examples of these programs (Hardcas-
work. However, practical constraints may preclude tle 1995, Wallace 2001, Widzyk-Capehart and Watson
the installation of regulators or fans within certain 2001, Marx and Belle 2002). Most of these programs
mine roadways. For example, booster fans are not nor- use an accelerated form of the Hardy Cross itera-
mally installed within major transport or mineral con- tive solution method (McPherson 1993). The computa-
veyance roadways. To exclude a regulator or booster tional algorithms and user interfaces of these software
fan within the jth branch, the regulator pressure loss tools are similar. These programs employ a graphi-
term (Rj ) or the fan pressure term (Fj ) is zero. cal user interface to enter and display the (1) branch
For a given set of initial conditions, the linear and properties, (2) mine network layout and ventilation
nonlinear equations defined by Equations (2)–(8) in arrangement chosen, and (3) results of the calculated
the appendix are solved, using commercially available steady state pressure and airflow distribution.
programs, to evaluate the steady state distribution Figure 3 displays the node numbers at the ends of
of airflows and pressures within a given mine ven- each airway and shows the direction and value of the
tilation network. The most popular iterative method calculated airflows [m3 /s] on each branch. A main
used to perform this steady state evaluation of a surface fan and a booster fan are placed within the
mine ventilation network airflows and pressures is branches flowing from node 5 to 11 and from node 9
the Hardy Cross method (Cross 1936). The Hardy to 5, respectively. The layout of the mine network
Cross method is an example of a single-step Newton- and location and duty of each component of the ven-
Raphson numerical scheme. The algorithm first iden- tilation system are specified by the input data set
tifies an initial feasible solution for the balanced prior to evaluating the steady state airflow and pres-
flows within the network. The method then itera- sure distribution within the mine ventilation network.
tively determines the corrections needed to balance A comparative analysis of the results produced by the
the calculated pressure losses around each mesh in ventilation arrangements examined resolves the best
the network and calculates the changes needed to the solution in terms of air power costs.
flow estimates. The process repeats until consecutive
solutions satisfy a chosen convergence criterion. For
Primary Mine Ventilation Network
specified airflow branches, the method determines
the value of the equivalent resistance or fan pressure Optimization Problem
added to this branch to achieve the required mini- The PMVN optimization problem is defined by the
mum airflow quantity. objective function presented in Equation (1) coupled to

Country of Compressible Incompressible


Reference Solver Name origin flow flow Thermodynamic

Hardcastle et al. (1995) 3D-CANVENT Canada X X


Wallace (2001) VNetPC2007 United States X
Widzyk-Capehart and Watson (2001) VentSim Visual Australia X X X
Marx and Belle (2002) VUMA South Africa X X X

Table 1: A summary of available steady state mine ventilation network solvers, considering country of origin and
their capabilities.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
168 Interfaces 44(2), pp. 163–175, © 2014 INFORMS

1
43

43.30
.3
0
11
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

43.30
0)
(1.20
3 10.15 2 29.53 10 24.36 12.32
6 7
10 3.6 (0.400) 5.17 12.
.15 2 32
10.15 29.53 9 12.32
4 5 12 8
.03
12
.03
13 12.03 12

Figure 3: This schematic shows a simple small-scale mine ventilation network.


Source. Calizaya et al. (1987).

the system of equations defined by Equations (2)–(14), the total fan air power or energy consumption of the
detailed in the appendix. The objective is to mini- mine, while delivering the airflow requirements at all
mize the fan power cost of a mine ventilation network, the locations fixed by engineers.
while delivering the airflow distribution required by Once the layout of a mine ventilation network
the mine activities. Equations (13) and (14) represent is defined, a number of variants of the optimiza-
the nonnegativity and nature of the variables, respec- tion problem may be solved. These variants may
tively. The PMVN optimization problem is nonlin- be categorized as (1) natural or free-flow splitting,
ear and nonconvex, and the solution seeks to mini- (2) controlled flow splitting, and (3) semi-controlled
mize the total air power delivered by the fans in the flow splitting. The general formulation of the initially
network (Wu and Topuz 1998). The product of the defined PMVN corresponds to semi-controlled flow
fan pressure (Fj ) and the volumetric flow (Qj ) pass-
splitting. This variant has two types of subvariants,
ing through the fan, divided by the fan efficiency
depending on the solution method, that we explain in
(nj ), in the jth branch of the network determines the
this section.
air power consumed by each fan, as Equation (11)
The optimization problem that considers the first
presents. The sum of all individual fan air powers
variant, the natural or free-flow splitting (FS), seeks
determines the total air power consumed within a
to find the airflow and pressure distribution cre-
mine ventilation network. For branches that do not
contain a fan, the fan pressure drop term is set to ated by fans, the natural ventilation pressure, and
zero. The energy contributed by fans, as Equation (12) the frictional and shock pressure losses within the
represents, serves to generate the required airflow airways. The natural ventilation pressure is formed
and pressure distribution through the mine ventila- by the difference in density caused by the different
tion network. temperatures of the air flowing in the tunnels. In this
The solution to the optimization problem identi- variant FS, Equation (16) is added to the PMVN to
fies the number, location, and duty (or operational guarantee that the regulators are not used to control
point, which is a pressure and airflow combination) of the flow distribution. The airflow in the network is
fans and regulators; these fans and regulators gener- split between the different branches according to their
ate the airflow and pressure distribution to minimize relative total resistance and the pressure distribution
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
Interfaces 44(2), pp. 163–175, © 2014 INFORMS 169

provided by the fans. In this case, the regulator pres- Solution Methods
sure loss Rj is set to zero (Acuña et al. 2010a). In recent years, several studies have explored the
The optimization problem that considers the sec- use of mathematical methods to minimize the power
ond variant, the controlled flow splitting, is a different consumption of mine ventilation networks, includ-
kind of problem. Because the airflows are known for
ing Wu and Topuz (1989), Calizaya et al. (1987),
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

all branches in the controlled flow splitting, the ini-


Wang (1989), Barnes (1989), Jacques (1991), Huang
tial nonlinear optimization problem transforms into
and Wang (1993), Kumar et al. (1995), Wu and Topuz
a linear optimization problem. The remaining deci-
(1998), Lowndes and Yang (2004), Lowndes et al.
sion variables are the fan pressures and the regulator
(2005), Acuña et al. (2010a and b). The mathemat-
resistances located in the mine ventilation network.
ical approaches of these studies include operations
The objective remains to minimize the fan air power,
research methods.
subject to delivering a minimum airflow quantity to
Wu and Topuz (1989) present a review of opti-
all branches of the network. This variant is solved
mization methods that solve the controlled and semi-
using linear programming methods.
controlled flow-splitting variants of the optimiza-
The PMVN represents the third variant, the
tion problem. All methods evaluate the minimum air
semi-controlled flow-splitting problem variant, which
power consumed to deliver a specified airflow dis-
determines the installation of regulators and (or)
tribution. A controlled flow-splitting problem exists
booster fans within a predefined subset of the net-
when the airflow in all branches of a network is
work branches, whereas the flows in the rest of the
known.
network branches are allowed to split naturally, to
achieve the required airflow distribution at the lowest Wu and Topuz (1989) identify three classes of meth-
fan air power. For semi-controlled splitting (SC), there ods to solve the controlled flow-splitting variant of
are two separate subvariants of the problem. Type 1, the optimization problem: (1) linear programming
semi-controlled 1 (SC1), allows regulators only within techniques, including the network simplex method,
the specified airflow branches; Equation (17) is added (2) critical path crashing techniques, including appli-
to the PMVN. Type 2, semi-controlled 2 (SC2), permits cations of the critical path method (CPM), and (3) a
regulators in any set of permissible branches of the combination of CPM and cut set (i.e., a minimal col-
network. The SC2 variant corresponds to the PMVN. lection of branches whose removal separates the net-
To summarize, in the first variant FS, the mine con- work into two parts) operations. The CPM determines
siders fans as the only means to regulate the airflow the longest path between two locations in the net-
and pressure distribution. In the third variant, semi- work. For mine ventilation networks, the longest path
controlled flow splitting, not only fans, but also reg- of connected branches corresponds to the path of
ulators are considered for regulating the airflow and greatest resistance (i.e., the path that makes the largest
pressure distribution. These variants are the two most contribution to the total air power consumed by the
common cases found in the mining industry. The sec- ventilation network). Thus, the solution may consist
ond variant, in which the airflow is known and can of installing a booster fan within a high-resistance
be regulated in all branches, is hard to find in the branch to compensate for the high frictional pres-
industry, but it can be used to find solutions to the sure drop. The method then recalculates the new total
semi-controlled flow-splitting variant, as we show in air power consumed by the network. The process
the next section. searches for solutions that minimize the value of the
Even if regulators are expected to dissipate energy objective function based on air power consumption.
in a mine ventilation network, Wang (1999) and However, the ventilation engineer needs to consider
Acuña et al. (2010a) conclude that adding regula- the practicality of all the solutions proposed. The third
tors can reduce the overall energy consumed by the class of solution methods is a combination of CPM
fans installed within semi-controlled flow networks. and cut-set operation. A fundamental cut set is the
The addition of regulators can change fan duty points, minimum number of branches whose removal defines
reduce leakage, and create a more efficient airflow the tree of branches that connect all the nodes of the
distribution. network. These branches characterize the mesh flow
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
170 Interfaces 44(2), pp. 163–175, © 2014 INFORMS

and pressure distribution within the network, allow- study, considers the type 1 semi-controlled flow (SC1)
ing for the determination of location and calculation variant. All proposed solution techniques use an iter-
of the pressure value of a potential booster fan. Thus, ative algorithm to determine the resistance values of
this method first uses a CPM to identify the loca- the regulators needed in the network. These meth-
tion and value of any additional regulator resistances ods restrict regulators to a prespecified selection of
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

and then employs cut-set operations to determine the branches, which may include airways leading to the
location and pressure duties of any additional booster working faces. The methods that Wang (1989), Barnes
fans required. (1989), Jacques (1991), Huang and Wang (1993), and
Two classes of methods were identified to solve the Wu and Topuz (1998) propose are applicable to the
semi-controlled flow-splitting variant of the optimiza- type 2 semi-controlled flow (SC2) variant of the opti-
tion problem. Wu and Topuz (1989) describe the first mization problem, in which a regulator may be placed
method, developed by Calizaya et al. (1987), in this in any branch of the network. Acuña et al. (2010b)
section. The second method consists of five iterative consider the free-flow splitting variant of the opti-
steps, which allow the evaluation of the air power mization problem, in which regulators are not permit-
consumed by the network, considering changes of ted. Except for Wang (1989) and Acuña et al. (2010b),
the airflow quantities in each branch. The core of the all the studies in Table 2 claim to achieve a local
method is a gradient technique. The authors present optimal solution for the variant of the PMVN opti-
a small network consisting of six junctions and eight mization problem considered. However, none of these
branches. studies provide proof of global optimality.
Wu and Topuz (1989) remark that (1) none of the Calizaya et al. (1987) consider the solution of the
solution methods considers the total costs of a mine type 1 semi-controlled flow-optimization problem by
ventilation network, which include the investment employing a hybrid solution method based on the
costs associated with the purchase, installation, and repeated application of a commercial steady-state
maintenance of the fans and regulators, and (2) “fur- mine ventilation network program. These solutions
ther research work is therefore needed” (p. 360). produce a set of linear approximations to the branch
The optimization problem, which Calizaya et al. resistance curves, gained from an evaluation of the
(1987), Kumar et al. (1995), and Lowndes et al. (2005) pressure losses produced by the regulators installed

Flow split Objective function

Reference FS SC1 SC2 Capital Air power Optimality Solution method

Calizaya et al. (1987) X X X Gaussian elimination and linear


optimization
Wang (1989) X X Newton-Raphson
Barnes (1989) X X X Gradient
Jacques (1991) X X X Heuristic
Huang and Wang (1993) X X X Generalized reduced gradient
Kumar et al. (1995) X X X Critical path method, Fibonacci
and cyclic search
Wu and Topuz (1998) X X X X Special ordered sets, branch and
bound, and linear programming
Lowndes et al. (2005) X X X Genetic algorithms and ventilation
solver problem
Acuña et al. (2010a) X X Genetic algorithms and ventilation
solver problem

Table 2: Recent studies summary of the primary mine ventilation network optimization problem—published in
the literature—considering variants of the problem.
Notes. FS: Free splitting, SC1: Semi-controlled type 1, SC2: Semi-controlled type 2, objective function compo-
nents (capital and/or air power), claim of optimality, and solution methods considered. Controlled flow splitting
is usually not applicable.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
Interfaces 44(2), pp. 163–175, © 2014 INFORMS 171

in each of the specified airflow branches. They then on minimizing the airflow deviation from the require-
determine the minimum fan power consumed from ments instead of minimizing the air power, as in
a graphical solution of the intersection of the lin- other approaches. The technique defines the airflows
ear approximations to the regulator resistance curves. that minimize the deviation from the airflow require-
The application of this technique requires the defi- ments, and then uses Kirchhoff’s second law to deter-
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

nition of an initial set of feasible solutions, against mine the pressure required from fans and regula-
which the optimality of the generated solutions is tors available. As a result, the heuristic achieves the
compared. required airflow distribution by iteratively changing
Wang (1989) explores the use of a single-step the duty points of fans and regulators. However, the
Newton-Raphson iterative method to solve the type 2 method cannot locate fans and (or) regulators. Jacques
semi-controlled flow variant of the optimization prob- (1991) indicates “when automatic control is aimed at,
lem and apply it to a small ventilation network. a method such as the one described here should be
The method described uses a set of multiple initial integrated as a module into an expert system software
values that converges to a local optimum. The appli- package which is destined in the future to take over
cation of this solution method divides the problem from the ventilation officer” (p. 415).
into dependent and independent variables for the air- Huang and Wang (1993) propose an iterative
flow and pressure, and recasts the general formu- approach to solve the type 2 semi-controlled flow
lation of the problem based on this smaller set of variant of the optimization problem based on a gener-
alized reduced gradient (GRG) method that employs
parameters. The solution method permits the installa-
multiple initial values. The objective function mini-
tion of ventilation devices (i.e., fans or regulators) to
mizes the total air power delivered by the installed
achieve the desired airflow distribution.
fans. The authors provide a detailed description of the
Barnes (1989) decomposes the type 2 semi-
major computational steps involved in applying the
controlled flow variant of the optimization problem
GRG method, which are (1) the determination of a
into two problems: (1) the determination of the air-
search direction, and (2) the calculation of the step in
flow distribution problem, and (2) the evaluation of
the improvement direction. Huang and Wang (1993)
the pressure distribution required to generate the
report that “The relative error is used as the termi-
computed airflow distribution. Barnes employs “a
nation criterion” (p. 157), considering that “air quan-
network adaptation of the classical nonlinear pro-
tity in a branch is usually within a hundred m3 /s”
gramming loop between a search for an improving (p. 157) and “fan or regulator pressure could be as
direction, followed by a one dimensional optimization high as a few thousand Pa” (p. 157). The presenta-
in the current improving direction” (p. 399). In sim- tion of the solution for a small-scale mine ventilation
ple terms, the method seeks an improvement solution network model, consisting of 18 branches and nine
search direction, followed by the calculation of the nodes, illustrates the use of the method.
step in the current improvement direction. The algo- Kumar et al. (1995) present a two-step algorithm to
rithm starts with a possible set of flows and then solve the type 1 semi-controlled flow variant of the
incrementally improves the flows while preserving optimization problem. The first step determines the
feasibility. The algorithm ends when no improvement best duty and location of the main surface fan(s) using
direction is possible, as Barnes (1989) indicates. the CPM. The CPM determines the largest pressure
Jacques (1991) presents a heuristic optimization drop of the network, which is used to calculate the
approach to compute the operational duties for venti- pressure value of the fan(s). The second step identifies
lation devices (e.g., fans and regulators), which satisfy the pressure duty of the underground booster fan(s),
the required airflow distribution, to solve the type 2 for predefined locations, using a four-stage heuristic
semi-controlled flow variant of the optimization prob- approach that includes a Fibonacci and cyclic search
lem. The solution method can quickly respond to routines (Bazaraa and Shetty 1979), coupled with the
the daily changes in the demands placed on a real use of a steady-state mine ventilation network pro-
mine ventilation system. The heuristic concentrates gram. The second phase of the algorithm determines a
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
172 Interfaces 44(2), pp. 163–175, © 2014 INFORMS

search direction and a step in the improvement direc- the network. Acuña et al. (2010a, b) extend the ini-
tion. The objective function minimizes the air power tial solution method proposed by Lowndes and Yang
consumed by fans. The best solution identifies that (2004) and Lowndes et al. (2005) to solve the free-Flow
only one of the branches with specified airflow does splitting variant of the optimization problem, using
not need to have a regulator installed to achieve the a genetic algorithm coupled with a steady-state mine
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

required airflow distribution, which minimizes the ventilation network program.


energy consumed by regulators. The three solution methods, proposed by Calizaya
Wu and Topuz (1998) propose a solution algo- et al. (1987), Lowndes et al. (2005), and Acuña et al.
rithm to the type 2 semi-controlled flow variant of (2010a) to solve the type 1 semi-controlled flow vari-
the optimization problem. The algorithm employs a ant of the optimization problem, employ a repeated
combination of the special ordered sets construct, the application of a commercial steady-state mine venti-
branch-and-bound algorithm, and linearization tech- lation network program to evaluate the airflow and
niques, as Beale and Forrest (1976), Bertsekas (2003), pressure distribution and the operating air power
and Luenberger and Ye (2008), respectively, discuss. costs; they couple this program with an optimization
The proposed algorithm transforms the initial nonlin- technique. The use of the steady-state mine ventila-
ear, nonconvex programming problem into a linear tion network program to evaluate each potential solu-
problem by introducing a special ordered set of vari- tion takes much of the computational time needed to
ables. Then, the branch-and-bound method is used to find a solution for a large mine ventilation network.
explore the special ordered set of variables by directly Lowndes et al. (2010) propose the use of metaheuristic
models and artificial neural networks to replace the
partitioning the problem into subproblems, repeating
repeated application of the conventional mine venti-
the same procedure for each subproblem. Each sub-
lation network program; their results are encouraging
problem is a linear programming model, because at
in terms of the time required to find the solution of
that stage, the airflows have been fixed and the result-
the type 1 semi-controlled flow variant of the opti-
ing problem is that of controlled flow splitting, which
mization problem.
is linear. The resulting solution determines the fan
Table 2 presents a summary of the PMVN optimiza-
pressure and regulator resistance necessary to obtain
tion problem solution methods reported in this sec-
the required airflow distribution.
tion from a series of recent studies published in the
Lowndes and Yang (2004) and Lowndes et al. (2005)
literature. The studies are subclassified according to
develop and apply a genetic algorithm, coupled with (1) the type of flow-splitting problem solved, (2) the
a steady-state mine ventilation network program, form of the objective function used, (3) the degree of
to solve the type 1 semi-controlled flow variant of optimality claimed, and (4) the solution method used.
the optimization problem. The resulting algorithm is We note that as the computational capabilities of
tested with the primary mine ventilation system of computers have increased, the sizes of the problems
the former Chilean El Indio mine. The genetic algo- that may be considered have increased from two to
rithm search is guided by a fitness function composed three fan locations and at most 20 branches to sizes
of the total consumed air power coupled to a penalty such as at the El Indio mine, which has 16 fan loca-
function employed to reject the solutions that do not tions and 242 branches. Mines can have up to 20
deliver the necessary airflow at the specified airflow primary mine ventilation fan locations and branches
branches. The genetic algorithm discovers the location anywhere between 500 and 3,000.
and pressure of underground booster fans needed to Only the studies presented by Lowndes et al. (2005)
support a main fan in the delivery of the required and Acuña et al. (2010b) include the computational
airflow distribution. A commercial steady state mine times associated with each solution method; the other
ventilation network program determines the values of studies in Table 2 do not report it. We see a need to
any regulator resistances installed in the specified air- define an established set of representative benchmark
flow branches. The study concludes that the genetic mine ventilation networks against which the compu-
algorithm identifies an optimal solution when three tational speed and efficiency of future solution meth-
of 16 underground booster fans are installed within ods may be compared.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
Interfaces 44(2), pp. 163–175, © 2014 INFORMS 173

Conclusions • C = the energy cost (currency units per kilowatt


hour, $USD/kWh).
The paper presents a review of the current state of • HR = the hours the fans will be running (h);
the art of PMVN optimization methods. Currently, • kj = the friction factor of branch j (kg/m3 ).
mine ventilation engineers, guided by good practice • lj = the lower bound for airflow of branch j (m3 /s).
and experience, employ existing mine ventilation net- • Nb = the number of branches in the ventilation net-
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

work programs to determine the best mine ventilation work.


configuration, using an iterative solution method to • Nm = the number of fundamental meshes in the ven-
tilation network, Nm = Nb − Nn + 1;
deliver the required airflow distribution at minimum • Nn = the number of nodes or junctions in the ventila-
cost. This solution method is time consuming and may tion network.
not always identify the best solution. The use of suit- • Mi = the fundamental mesh i (closed path) in the ven-
able optimization algorithms may improve the solu- tilation network.
tions identified and the time required to obtain them. • Nj = the natural ventilation pressure drop of branch
Several algorithms developed to solve the mine ven- j (kPa, i.e., kN/m2 ).
• pj = the perimeter of branch j (m).
tilation network optimization problem have produced
• rj = the total resistance of branch j (Ns2 /m8 ).
encouraging results. Most of the published studies • SAB = the set of specified airflow branches, —SAB— ≤
reviewed claim to achieve locally optimal solutions; Nb.
however, none provide mathematical proof of global • sj = the length of branch j (m);
equiv
optimality. The results obtained from the algorithms • sj = the shock loss equivalent length of branch
developed to solve the three classes of flow-splitting j (m).
network problems are encouraging, but some impor- • uj = the upper bound for the airflow of branch
j (m3 /s).
tant gaps in knowledge still exist. For most of the
• j = the density of the air of branch j (kg/m3 ).
solution methods reported in the literature, the times • ‡j = the efficiency of the fan installed in branch j (as a
required to compute them are not provided. fraction between 0 and 1).
The decision variables are defined as:
Appendix. Primary Mine Ventilation Network • Fj = the pressure developed by fan installed in branch
(PMVN) Model j (kPa).
Let
• Qj = the airflow quantity flowing through branch
• A = the network incidence matrix that codes the
j (m3 /s).
branch interconnections, with aij coefficients defined as reg
• sj = the shock-loss-equivalent length of the regulator
follows:
in branch j (m).
ž aij = 1 if the jth branch connects to the ith junction
The auxiliary variables are defined as:
and the air flows out of the ith junction.
• Ej = the energy cost of the fan air power contribution
ž aij = −1 if the jth branch connects to the ith junction
into branch j ($USD).
and the air flows into the ith junction.
ž aij = 0 if the jth branch is not connected to the ith • Hj = the pressure drop of branch j (kPa).
junction. • Lj = the frictional pressure drop of branch j (kPa).
• Aj = the average cross-sectional area of branch j (m2 ). • Pj = the fan air power contribution into branch j (kW,
• B = the fundamental mesh matrix of the ventilation i.e., kNm/s).
network that identifies the branches connected within each • rj∗ = the total shock-loss-equivalent resistance of the
mesh, with bij coefficients defined as follows: regulator in branch j (Ns2 /m8 ).
ž bij = 1 if the jth branch is contained in the ith mesh • Rj = the regulator pressure drop of branch j (kPa).
and the flow within this branch is in the same direction as • Z = the sum of fans air power of the mine (kW).
that defined for the mesh.
ž bij = −1 if the jth branch is contained in the ith mesh PMVN Model (PMVNM)
and the flow within this branch is in the opposite direction (PMVNM)
as that defined for the mesh. X Fj Qj
ž bij = 0 if the jth branch is not contained in the ith min = Z1 (1)
j∈BF
‡j
mesh.
• BF = the set of branches where fans might be installed, subject to
—BF— ≤ Nb. Nb
• BR = the set of branches where regulators might be X
aij Qj = 0 ∀ i ∈ 811 0 0 0 1 4n − 1591 (2)
installed, —BR— ≤ Nb. j=1
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
174 Interfaces 44(2), pp. 163–175, © 2014 INFORMS

Lj = rj Qj2 ∀ j ∈ 811 0 0 0 1 b91 (3) Calizaya F, McPherson MJ, Mousset-Jones P (1987) An algorithm for
selecting the optimum combination of main and booster fans
equiv
kj pj 4sj + sj 5 in underground mines. Proc. 3rd U.S. Mine Ventilation Sympos.
 
rj = ∀ j ∈ 811 0 0 0 1 b91 (4) (Society for Mining, Metallurgy & Exploration, Englewood,
A3j CO), 408–417.
Rj = rj∗ Qj2 ∀ j ∈ BR1 (5) Cross H (1936) Analysis of flow in networks of conduits or conduc-
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

tors. Univ. Illinois Bull. 286:1–32.


reg 
kj pj sj

∗ Hardcastle SG (1995) 3D-canvent: An interactive mine ventilation
rj = ∀ j ∈ BR1 (6) simulator. Proc. 7th U.S. Mine Ventilation Sympos. (Society for
A3j
Mining, Metallurgy & Exploration, Englewood, CO), 467–472.
Hj = Lj + Rj − Fj − Nj ∀ j ∈ 811 0 0 0 1 b91 (7) Huang C, Wang YJ (1993) Mine ventilation network optimization
using the generalized reduced gradient method. Proc. 6th U.S.
Nb
X Mine Ventilation Sympos. (Society for Mining, Metallurgy &
bij Hj = 0 ∀ i ∈ 811 0 0 0 1 m91 (8) Exploration, Englewood, CO), 153–161.
j=1
Jacques EJ (1991) A solution to the optimal setting of air flow-
lj ≤ Q j ∀ j ∈ 811 0 0 0 1 b91 (9) control devices in a ventilation network. Proc. 5th US Mine
Ventilation Sympos. (Society for Mining, Metallurgy & Explo-
Qj ≤ uj ∀ j ∈ 811 0 0 0 1 b91 (10) ration, Englewood, CO), 411–415.
Fj Qj Kumar GV, Sastry VR, Krishna Rao GV (1995) Minimizing power
Pj = ∀ j ∈ 811 0 0 0 1 b91 (11) consumption in multiple fan networks by optimum fan selec-
‡j tion. Proc. 7th U.S. Mine Ventilation Sympos. (Society for Mining,
F j Qj Metallurgy & Exploration, Englewood, CO), 491–497.
Ej = · HR · C ∀ j ∈ 811 0 0 0 1 b91 (12) Lowndes IS, Tuck MA (1996) Review of mine ventilation system
‡j
optimization. Trans. Institution Mining Metallurgy, Section A
reg 105(2):A114–A126.
Fj 1 Qj 1 Ej 1 Hj 1 Lj 1 Pj 1 Rj 1 sj 1 rj∗ ≥ 0 ∀ j ∈ 811 0 0 0 1 b91 (13)
Lowndes IS, Yang ZY (2004) The application of GA optimisation
reg
Fj 1 Qj 1 Ej 1 Hj 1 Lj 1 Pj 1 Rj 1 sj 1 rj∗ ∈  ∀ j ∈ 811 0 0 0 1 b90 (14) method to the design of practical ventilation systems for multi-
level metal mine operations. Mining Tech. 113(1):43–58.
Other Relevant Equations Lowndes IS, Fogarty T, Yang ZY (2005) The application of genetic
algorithms to optimize the performance of a mine ventilation
Nb network: The influence of coding method and population size.
Soft Comput. 9(7):493–506.
X
aij j Qj = 0 ∀ i ∈ 811 0 0 0 1 4n − 1591 (15)
j=1 Lowndes IS, Dandy GC, Marshall TS, Schmidt TB, Simpson NG,
reg
sj ≤0 ∀ j ∈ 811 0 0 0 1 b91 (16) Raynor GP (2010) Optimization of mine ventilation networks
using genetic algorithms and artificial neural networks. Hard-
reg c castle SG, McKinnon DL, eds. Proc. 13th U.S./North Amer. Mine
sj ≤0 ∀ j ∈ 4BR ∩ SAB5 0 (17)
Ventilation Sympos. (Society for Mining, Metallurgy & Explo-
ration, Englewood, CO), 441–447.
Luenberger DG, Ye Y (2008) Linear and Nonlinear Programming
(Springer, New York).
References Marx W, Belle BK (2002) Simulating airflow conditions in a South
Acuña E, Hall S, Lowndes I (2010a) Free and semi controlled split- African coal mine, using the VUMA-network simulation soft-
ting network optimisation using GAs to justify the use of regu- ware. Accessed October 1, 2013, http://www.vuma.co.za/pdf/
lators. Castro R, Emery X, Kuyvenhoven R, eds. Proc. IV Inter- VumaC.pdf.
nat. Conf. Mining Innovation (Gecamin, Santiago, Chile), 79–87. McPherson MJ (1993) Subsurface Ventilation and Environmental Engi-
Acuña E, Maynard R, Hall S, Hardcastle SG, Li G, Lowndes IS, Ton- neering (Chapman & Hall, London).
nos A (2010b) Practical mine ventilation optimization based on Moll ATJ, Lowndes IS (1992) The application of graph theory
genetic algorithms for free splitting networks. Proc. 13th Mine to mine ventilation networks. Bull. Inst. Math. Appl. 28(6–8):
Ventilation Sympos. (Society for Mining, Metallurgy & Explo- 103–106.
ration, Englewood, CO), 379–385. Wallace KG Jr (2001) General operational characteristics and industry
Barnes RJ (1989) A partial solution to optimal mine ventilation net- practices of mine ventilation systems. Accessed October 1, 2013,
work design. Proc. 4th U.S. Mine Ventilation Sympos. (Society for http://www.mvsengineering.com/files/Publications/07th_INT
Mining, Metallurgy & Exploration, Englewood, CO), 395–404. -1.pdf.
Wang YJ (1989) A procedure for solving a more generalized system
Bazaraa MS, Shetty CM (1979) Nonlinear Programming: Theory and
of mine ventilation network equations. Proc. 4th U.S. Mine Ven-
Algorithms (John Wiley & Sons, New York).
tilation Sympos. (Society for Mining, Metallurgy & Exploration,
Beale EML, Forrest JJH (1976) Global optimization using special Englewood, CO), 419–424.
ordered sets. Math. Programming 10(1):52–69. Wang YJ (1999) Minimizing air power in a ventilation network
Bertsekas D (2003) Nonlinear Programming (Athena Scientific, Bel- using regulators in nonfixed branches. J. Mine Ventilation Soc.
mont, MA). 52(2):39–43.
Acuña and Lowndes: A Review of Primary Mine Ventilation System Optimization
Interfaces 44(2), pp. 163–175, © 2014 INFORMS 175

Widzyk-Capehart E, Watson B (2001) Agnew gold mine expan- and consultants from Chile, Canada, Australia, United King-
sion, mine ventilation expansion evaluation using Ventsim. dom, and the United States. His research interests include
Accessed October 1, 2013, http://www.ventsim.com/files/ the application of optimization methods to primary and
Agnew%20Gold%20Mine%20Expansion.pdf. auxiliary mine ventilation systems, the applied optimiza-
Wu X, Topuz E (1989) Comparison of methods for determination of tion of ventilation systems through the use of ventilation
booster fan locations in underground mines. Proc. 4th U.S. Mine on demand strategies, and the application of computational
Additional information, including rights and permission policies, is available at http://journals.informs.org/.
INFORMS holds copyright to this article and distributed this copy as a courtesy to the author(s).

Ventilation Sympos. (Society for Mining, Metallurgy & Explo- fluid dynamic simulation to optimize the investment of mine
ration, Englewood, CO), 355–362.
designs and the ventilation energy consumption associated.
Wu XS, Topuz E (1998) Analysis of mine ventilation systems Ian S. Lowndes is an associate professor and reader
using operations research methods. Internat. Trans. Oper. Res. in environmental engineering within the Faculty of Engi-
5(4):245–254.
neering at the University of Nottingham, UK, and a visit-
ing professor at the University of Adelaide, Australia. His
Enrique I. Acuña is the lead ventilation engineer for research interests include the environmental impact of sur-
the New Level Mine project of El Teniente, CODELCO, in face and underground mining operations, the optimization
Rancagua, Chile. Academically, he focuses on the develop- of primary and auxiliary mine ventilation systems, and the
ment of methodologies to minimize the energy consump- application of computational modeling methods to charac-
tion of underground mine ventilation systems without com- terize and solve multiphase environmental fluid dynamic
promising production rates, in collaboration with academics problems.

View publication stats

You might also like