Académique Documents
Professionnel Documents
Culture Documents
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/268467898
CITATIONS READS
4 415
3 authors:
Amin Mousavi
Queensland University of Technology
6 PUBLICATIONS 13 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Amin Mousavi on 19 November 2014.
Determination of the pit limits is a vital task in the designing process of a mine. While overestimation
increases stripping ratio, underestimation can result in loss of economic ore. The available methods of pit
limit optimization are mostly based on the programming approaches (linear and/ or dynamic) and graph
theory. In the large scale mines with probably varying wall slopes especially in 3D states performance
of these approaches may be unsatisfactory. In this paper, a new 3D pit optimization algorithm has been
developed and applied in an economic classified block model. In the first step economic block model of
the Esfordi phosphate mine (Iran) was prepared. In the second step, the block model was divided into
positive and negative regions with the help of a well trained feed-forward back-propagation neural net-
work. For this, 3D blocks coordinates were considered as the neural network inputs whereas the blocks
net economic values were set to be the model output. Finally, the optimum pit limit was determined on
the classified block model considering constraints of wall slopes and impurities. This process was set
to run in the MATLAB software. The results obtained have been compared to that from the modified
Lerchs-Grossman’s algorithm. The results are the same but in the presence of some kinds of ore impurity
constraints the proposed algorithm generates a pit with more profit.
Keywords: open pit optimization, neural network, block classification, ore impurities
Określenie zasięgu odkrywki jest kluczowym problemem na etapie projektowania kopalni. Prze-
szacowanie zasięgu prowadzi do zrywania gruntu na zbyt wielkim obszarze, zaś w wyniku niedosza-
cowania utracić można cenne rudy. Dostępne metody optymalizacji zasięgu odkrywki opierają się
głównie na zasadach programowania liniowego i dynamicznego oraz wykorzystują teorie grafów. Dla
kopalni o wielkich rozmiarach i o zmiennym nachyleniu zbocza wyniki uzyskiwane przy użyciu technik
trójwymiarowych mogą okazać się niewystarczające. W pracy zaprezentowano nowy algorytm do trój-
wymiarowej optymalizacji zasięgu odkrywki. Algorytm ten został opracowany i następnie zastosowany
w postaci modelu blokowego uwzględniającego zyskowność. W pierwszym kroku opracowano model
* FACULTY OF ENG., TARBIAT MODARES UNIVERSITY, TEHRAN, IRAN; e-mail: sayadi@modares.ac.ir; mousavi_mine@
yahoo.com
** DEPARTMENT OF MINING ENG., ISFAHAN UNIVERSITY OF TECHNOLOGY, ISFAHAN, IRAN; e-mail: fathian@cc.iut.
ac.ir
390
blokowy z uwzględnieniem kwestii ekonomicznych dla kopalni fosfatów w Esfordi (Iran). W kroku
drugim model został podzielony na obszary pozytywne i negatywne przy pomocy odpowiednio wy-
uczonej sieci neuronowej metodą wstecznej propagacji błędów (feed-forward back-propagation). Jako
dane wejściowe do sieci wykorzystano współrzędne bloków w 3D a wartości finansowe (zyski) netto
dla poszczególnych to dane wyjściowe. W końcowym stadium określono optymalny zasięg odkrywki na
podstawie modelu blokowego z uwzględnieniem więzów w postaci nachylenia zbocza oraz obecności
zanieczyszczeń rudy. Program działa w systemie MATLAB. Uzyskane wyniki porównano z wynikami
uzyskanymi przy wykorzystaniu zmodyfikowanego algorytmu Lercha- Crossmana. Wyniki są takie same
za wyjątkiem sytuacji wystąpienia zanieczyszczeń rudy, kiedy to proponowany algorytm generuje wynik
zakładający wyższe zyski kopalni.
1. Introduction
One of the most important steps in the open pit mine design and planning is the determi-
nation of the ultimate pit limit. This limit determines the amount of ore and waste that can be
mined throughout the mine life. A number of researchers have previously studied the subject
of the ultimate pit limit optimization. Among them, Lerchs and Grossmann (1965) proposed an
algorithm that optimizes the final pit limit. Their algorithm uses a dynamic programming approach
for two-dimensional cases, whereas it uses graph theory for three-dimensional cases (Hustrulid
& Kuchta, 1998). Following this pioneering work, other researchers have presented algorithms
based on dynamic programming (Shenggui & Starfield, 1985), parameterization (Bongarcon &
Guibal, 1983), simulation (Underwood & Tolwinski, 1992; Akbari et al., 2009), graph theory
(Zhao & Kim, 1992), genetic algorithms (Denby & Schofield, 1993), network flow (Giannini,
1990; Underwood & Tolwinski, 1998), and heuristics (Wright, 1999). Some of these algorithms,
like the floating cone methods, do not necessarily find the pit with the maximum economic value
(Hustrulid & Kuchta, 1998; Askarinasab, 2006). Some of these algorithms cannot guarantee the
optimum pit limit because of the various technical issues that arise under real mine conditions.
The potential source of problems arising in the course of the above mentioned approaches can
be summarized as below (Askarinasab, 2006; Achireko, 1998; Wright, 1990):
• the variable slopes of the walls;
• application to large-scale mines;
• applying to fully three-dimensional cases;
• smoothing requirement in two-dimensional sections;
• complex theoretical bases; and
• costly and more time-consuming procedures.
To overcome these limitations, Achireko et al. (1996, 1997, 1998) developed an algorithm
called the Modified Conditional Simulation/Multiple FeedForward Neural Networks (MCS/
MFNN) for open pit optimization based on the simultaneous use of conditional simulation and
artificial neural networks (ANN). In their algorithm, they used a geostatistical simulation to
determine the amount of grade uncertainty, followed by a neural network predictor for block
classification. This algorithm uses error back propagation in a feedforward neural network to
optimize the final pit limit. To validate their model, they compared their results with those of the
Lerchs and Grossman algorithm for a two-dimensional case. Their comparative study showed
391
agreement between the two algorithms; however, they claimed that the MCS/MFNN algorithm
was much faster.
In another study, a computational intelligent algorithm for pit limit optimization was de-
veloped that takes into account the fact that a slight change in data requires more time to run
again (Frimpong & Achireko, 1998a, 1998b; Frimpong et al., 2002a, 2002b). Their algorithm
was based on simulated models of ore grade and market price. This study also used the MCS/
MFNN algorithm to determine the ultimate pit limit but with a slight variation, in that it used the
stochastic-optimization annealing process to quantify the overall economic pit risk in the final
stage. Although the MCS/MFNN algorithm gives relatively satisfactory results, also it has some
difficulties as described below.
1. This algorithm was developed for two-dimensional sections. Although this method helps
to improve the smoothing problem, a smoothing procedure is still required for two-di-
mensional sections. Therefore, to resolve this smoothing issue, the algorithm should be
used in three-dimensional cases.
2. The proposed case study was small in size, so the neural network error had no significant
effect on its results. However, in a real large-scale and complex ore deposit, the neural
network error (although low) can significantly affect the results.
3. The algorithm that imposes slope constraints used in that study may result in some non-
optimal block selections.
synaptic weight. These weights are modified regularly so that each input vector correctly maps to
a target output vector. Because of their capacity to handle nonlinear relationships, neural networks
are well suited for analyzing complex relational patterns. In other words, the neural network is an
appropriate approach to detect the patterns to be used for classification through generalization.
The approach provides excellent solutions for diverse classification problems, such as in speech
recognition, etc (Mitiche & Lebidoff, 2001; Poulton, 2001). Apart from the input layer, all other
layers in the network contribute to processing, which ultimately leads to the required output. The
layers between the input and output are called “hidden layers”. There are two types of neural
network models in terms of their neuron weight connectivity (Du & Swamy, 2006):
1. Feedforward: Most networks are of this type, in which the input signals flow towards
the output in a one-way direction and there is no feedbacks from the output to the input.
The output of each layer has no effect on the same layer.
2. Recurrent: In this type of network, the data from the nodes of the next layer feed back to
the nodes of the previous layer.
Feedforward networks are the simplest and most useful neural network type. In the first step,
the network should be trained by allowing it to process the fed information. Different algorithms
have been used to train a network, and amongst them, the error back propagation algorithm has
found popularity because of its superior training ability (Hu & Hwang, 2002). A simple feed-
forward, back propagation neural network model should have at least three layers: the input,
hidden, and output layers. Each layer is associated with the other layers by a set of weights to
be determined in the course of training. Figure 1 shows a single artificial neuron with transfer
function f. For each neuron, there are weights wj and threshold b (Hu & Hwang, 2002).
After processing the information flow in the network, the output neuron value is calculated as:
(1)
The most commonly used transfer functions are of the linear type. Figure 2 sketches the four
types of transfer functions, which are used based on the purpose of the network and the type of
input data (Demuth, et al, 1996).
393
During network training, the information will be spread backwards and used to modify the
connecting weights (the error back propagation algorithm). The mean square error statistic is
usually the objective function used for network training (Nikravesh & Aminzadeh, 2003):
(2)
This function expresses the error between the input layer and the values of the output layers
spread throughout the network. During the training process, the weights are modified to minimize
the mean square error. To minimize this error, several algorithms have been proposed, among
them the Levenberg – Marquardt algorithm, which is considered a fast, efficient, and accurate
algorithm (Nikravesh & Aminzadeh, 2003).
(3)
The relationship between the input and the hidden layers in the abovementioned network
can be written in matrix notation, as follows (Nikravesh & Aminzadeh, 2003):
(4)
in which Z i is the output value for each neuron before it is introduced into the transfer function.
395
The sigmoid transfer function is commonly used for classification problems when the outputs of
the network model are mainly binary (Zhang, 2007). This function is defined as:
(5)
Applying the transfer function and the weights of the hidden layer, we arrive at (Zhang, 2007):
(6)
in which bvnet is the network output. To minimize the network prediction error, the network
weights are modified by comparing bvnet with the real bv using the Levenberg-Marquardt al-
gorithm. Finally, these weights are used to draw classification surfaces. For three-dimensional
cases, the number of classification surfaces is equal to the number of hidden layer neurons. These
surfaces are defined as:
(7)
in which wi1, wi2, and wi3 are the i th neuron weights from the hidden layer relative to the x, y,
and z coordinates of the block, respectively. Likewise, bi and n are the amount of i th neuron bias
in the hidden layer and the number of neurons in the hidden layer, respectively. The intersection
between the classification surfaces divides the block model into regions. If a region contains
blocks with positive economic value, it is called a positive region; otherwise, it is considered
a negative region. Optimizing the number of neurons in the hidden layer is the most important
issue in obtaining the optimum output results. To determine this number of neurons, the error
measure is defined as:
(8)
in which Nm is the number of positive blocks located in the negative regions or the number of
negative blocks located in the positive regions, Nt is the total number of blocks, and E is the
measure of network error. In general, there exists some wrongly classified blocks, the number
of which depends on the amount of network prediction error. Positive areas created at this stage
are the basis for pit optimization in the next stage.
amount of ore impurities can be applied. Finally, if the proposed block and its overlying blocks
satisfy all the defined constraints and have positive economic value, they will be extracted.
After all the regions have been checked sequentially, several positive blocks still occur in
negative regions and may be located outside the optimal pit. These seemingly anomalous blocks
arise because of the neural network prediction error. Although this error is not significant, its
contribution in cases of broad-scale mines could be considerable. For instance, a 1% error in
a mine with 100,000 blocks is equal to 1,000 blocks, so it is essential to double check those
blocks. To address this issue, the same algorithm is applied to the misclassified positive blocks.
Ultimately, the output of this algorithm is the outline of the final pit limits that satisfies all the
397
imposed constraints plus the amount of ore and waste to be mined while maximizing the profit
throughout the mine life.
in this situation. The slope angles at the western and eastern walls of the mine are denoted by
parameters α and β, respectively. In a three-dimensional situation, these lines turn into surfaces
that can have different azimuths and levels. These three-dimensional planes are then confirmed
as satisfying the slope constraints through the adjacent blocks, as follows.
(9)
(10)
in which sw and se are the slope equations at the western and eastern walls, respectively.
398
4. Case study
The Esfordi Phosphate complex is located in the central part of the Iran about 800 km south
east of Tehran.
The phosphate ore is hosted by igneous type rocks covering an area of 20 hectares extend-
ing more than 100 meters in depth. Figure 6 shows a view of the mine site. The ore reserve
has been estimated of about 17 million tons with an average grade of 13.9% P2O5 and contains
a considerable amount of rare earth elements. The phosphate ore has a large variability of chlorine
content, which is considered an unwanted impurity, harmful to the mineral processing plant. If
the chlorine content of the mined product is more than the permitted amount, then it will create
serious marketing problems. Therefore, it is necessary to take into account this constraint in
designing the ultimate pit limits.
The 3DPO/ANN algorithm was applied to a cross-section taken from the Esfordi mine in
a real two-dimensional example of designing mine limits. For block classification, a multilayer
perceptron neural network with three layers was used. In the network training process, the number
of neurons in the hidden layer was selected in such a way that the error measure was minimized. As
shown in Figure 8, a network with 21 neurons in its hidden layer had the lowest error content.
7
6
5
4
E(%)
3
2
1
0
8 13 18 23 28 33
NumberofNeuron
Figure 9 shows the lines and regions obtained from the weights of the neurons in the neural
network model. In this figure, singe “+” shows that block has a positive economic value.
Fig. 9. Blocks classification using neural network (lines were drawn using neural network weights)
After classification, the ultimate pit limit was optimized using the 3DPO/ANN algorithm.
Figure 10 shows the final outcome for this two-dimensional case. In this figure singe + shows
that block would be located in the final pit limit.
Fig. 10. Ultimate pit limit for the selected section (blocks were assigned with “1” will be located
in ultimate pit)
The 3DPO/ANN algorithm was also used for a three-dimensional case and the results are
given in Figure 11a and Table 1. To cross-validate the model, the Esfordi ultimate pit limit was
also calculated using an algorithm based on the dual simplex method of optimization plus the
Lerchs and Grossmann algorithm. (Figure 11b and Table 1, obtained by NPV + MFO software).
It can be seen from the final mine layout plots, the results obtained with both algorithms look
very similar.
Table 2 shows the results of both algorithms after imposing the chlorine constraint. By
evaluating the results, it can be note that the proposed algorithm generates a pit with 30% more
profit
401
Fig. 11. (a) Ultimate pit from 3DPO/ANN algorithm, (b) Ultimate pit from NPV+MFO software
402
TABLE 1
Optimization results using 3DPO/ANN and NPV+MFO, both with “wall slope” limitation applied
TABLE 2
Optimization results using 3DPO/ANN and NPV+MFO, both with “wall slope” and “chlorine”
5. Conclusion
This paper addresses a key problem in mine planning, i.e. the optimum ultimate pit limit. By
reviewing the difficulties in the existing optimization models used in designing final pit limits,
this study has introduced a new optimization algorithm with potential application to both two-and
three-dimensional pit limit cases. A well trained feed-forward back-propagation neural network
is used to classify the blocks. The inputs and outputs of the model were the coordinates of 3D
blocks and the blocks net economic values, respectively. Finally, the pit limit was optimized
while profit maximization would be the objective function and the permissible wall slopes and
the maximum amount of ore impurities were the constraints. The algorithm was used to optimize
the three-dimensional final pit limits of the Esfordi phosphate mine in central Iran. The results
obtained yielded a profit of $595 million when the permissible slope was the only constraint,
which was almost the same as the result obtained with the NPV+MFO software. However, when
the main purpose was to control the amount of ore impurities, the 3DPO/ANN algorithm result
was far better than that of the NPV+MFO software, with about 30% more profit.
References
Achireko P.K., Frimpong S., 1996. Open pit optimization using artificial neural networks on conditionally simulated
blocks. In: Proceedings of APCOM’96, Penn State University, State College, 137-144.
Achireko PK., 1998. Application of modified conditional simulation and artificial neural networks to open pit optimiza-
tion. Ph.D. Dissertation, Technical University of Nova Scotia, Canada, 179 pp.
Akbari A.D., Osanloo M., Shirazi M.A., 2009. Minable reserve estimation while determining ultimate pit limit (UPL)
under price uncertainty by Real Option Approach (ROA). Arch. Min. Sci., Vol. 54, No. 2, p. 321-339.
Askarinasab H., 2006. Intelligent 3D interactive open pit planning and optimization. Ph.D. Dissertation, Department of
Civil and Enviromental Engineering, Edmonton, Alberta, Canada, 167 pp.
Bongarcon F., Guibal D., 1983. Parameterization of optimal designs of an open pit beginning of a new Phase of research.
AIME Transaction 274, 1801-1805.
403
Demuth H., Beal M., Hagan M., 1996. Neural network toolbox 5 user’s guide. Natick, MA, The Math Work, 849 pp.
Denby B., Schofield D., 1993. Genetic algorithms: A new approach to pit optimization. In: Proceedings of 24rd APCOM,
126-133.
Du K., Swamy M.N.S., 2006. Neural networks in a soft computing framework. Springer-Verlag London Limited,
609 pp.
Fathianpour N., Mousavi A., 2008. Optimization of Esfordi mine production plan by integer linear programming in order
to decrease Chlorine amount. In Proceedings of 2rd Iranian Mining Engineering Conference, Tehran.
Frimpong S., Achireko P.K., 1997. The MCS/MFNN algorithm for open pit optimization. International Journal of Surface
Mining, Reclamation and Environment, Vol. 11, 45-52.
Frimpong S., Achireko P.K., 1998a. Conditional LAS stochastic simulation of regionalized variables in random fields.
Computational Geosciences, Vol. 2, 37-45.
Frimpong S., Whiting J.M., Szymanski J., 1998b. Stochastic- optimization annealing of an intelligent open pit mine
design. Mineral Resource Engineering, Vol. 7, 15-27.
Frimpong S., Asa E., Szymanski J., 2002a. Intelligent modeling: Advances in open pit mine design and optimization
research. International Journal of Surface Mining Reclamation and Environment 2002, Vol. 16, 134-143.
Frimpong S., Szymanski J., Narsing A., 2002b. A computational intelligent algorithm for surface mine layouts optimi-
zation. SIMULATION Journal, Vol. 78, 600-611.
Giannini LM., 1990. Optimum design of open pit mines. Ph.D. Dissertation, Curtin University of Technology, 166 pp.
Hustrulid W., Kuchta M., 1998. Open pit mine planning and design. 2nd Edition, Taylor and Francis Group, 836 pp.
Hu Y.H., Hwang J.N., 2002. Handbook of neural network signal processing. CRC Press, 384 pp.
Lerchs, H. and Grossmann, I.F., 1965. Optimum design of open pit mines. Canad. Inst. Mining Bull. 58, 47-54.
Maimon O., Rokach L., 2005. Decomposition methodology for knowledge discovery and data mining: Theory and Ap-
plications. Series in Machine Perception and Artificial Intelligence, World Scientific Publishing, 61, 323 pp.
Mitiche A., Lebidoff M., 2001. Pattern classification by a condensed neural network. Neural Networks, Vol. 14, 575-
580.
Nikravesh M., Aminzadeh F., 2003. Soft computing for intelligent reservoir characterization and modeling development
in petroleum science. Elsivier Science, Vol. 51, 19-38.
Poulton M.M., 2001. Computational neural networks for geophysical data processing. Pergamon Flexible Learning,
352 pp.
Shenggui Z., Starfield A.M., 1985. Dynamic programming with colour graphics smoothing for open-pit design on a
personal computer. International Journal of Mining Engineering, Vol. 3, 27-34.
Tolwinski B., Underwood R., 1992. An algorithm to estimate the optimal evolution of an open pit mine. In: Proceedings
of 23rd APCOM, 461-471.
Underwood R., Tolwinski B.A., 1998. A mathematical programming viewpoint for solving the ultimate pit problem.
European Journal of Operational Research, Vol. 107, 96-107.
Wright A., 1990. Open pit mine design model: introduction with Fortran 77 programs. Zellerfeld, 187 pp.
Wright A., 1999. MOVING CONE II – A simple algorithm for optimum pit limits design. In: Proceedings of the 28rd
APCOM, 367-374.
Zhao Y., Kim Y.C., 1992. A New Optimum Pit Limit Design Algorithm. In: Proceedings of 23rd APCOM, 423-434.
Zhang GP., 2007. Neural Networks for Data Mining. Springer US, 433 pp.