Abstract
To date, the scheduling and access design of an underground mine have only been considered as two separate optimisation problems. First, access to the mine is designed and then the scheduling is completed. One drawback of this approach is that the costs of access construction fail to be reflected in the Net Present Value (NPV) calculation. In this paper, designing the access and scheduling its construction are formulated as a single optimisation problem. The underground mine access construction process can be classified according to the number of faces being developed concurrently. An underground mine with a single decline branching at a junction point into two declines is considered. After construction reaches the junction, the two faces of the decline can be constructed sequentially or concurrently. This paper proposes an efficient algorithm for optimally locating a junction point to maximise the NPV where two faces are being developed concurrently. The NPV is defined by taking the locations of ore bodies and their values, decline construction costs, decline development rate and discount rate into account. The variation of the NPV and the optimal locations of the junction point for one and two concurrent development faces for a range of discount rates are discussed and compared. The proposed algorithm is applied in a simulated case study based on hypothetical values for an underground mine.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brazil M, Lee D, Rubinstein JH, Thomas DA, Weng JF, Wormald NC (2004) Optimisation in the design of underground mine access In: Orebody modelling and strategic mine planning, pp 121–124
Brazil M, Thomas DA (2007) Network optimisation for the design of underground mines. Networks 49(1):40–50
Lane KF (1988) The economic definition of ore—cutoff grade in theory and practice. Mining Journal Books Limited, London
Nehring M, Topal E (2007) Production schedule optimisation in underground hard rock mining using mixed integer programming In: Project evaluation conference, issue 4, pp 169–175. The Australasian Institute of Mining and Metallurgy, Carlton
Nehring M, Topal E, Little J (2010) A new mathematical programming model for production schedule optimisation in underground mining operations. J S Afr Inst Min Metall 110(8):437–447
Newman AM, Kuchta M (2007) Using aggregation to optimize long-term production planning at an underground mine. Eur J Oper Res 176(2):1205–1218
Sirinanda KG, Brazil M, Grossman PA, Rubinstein JH, Thomas DA (2014) Optimally locating a junction point for an underground mine to maximise the net present value. ANZIAM J 55:C315–C328
Topal E (2008) Early start and late start algorithms to improve the solution time for long-term underground mine production scheduling. J South Afr Inst Min Metall 108:99–107
Acknowledgements
The authors would like to thank Dr. John Andrews from Rand Mining and Tribune Resources for his valuable comments and sharing his knowledge. This work was also partly funded by a grant from the Australian Research Council.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix
In this section, the equations that are used in the discounted junction point algorithm are derived.
To maximise the NPV, differentiate (3) with respect to \(x\) and set equal to 0:
which can be simplified to,
where,
Similarly, differentiating (3) with respect to \(y,z\) and setting equal to 0 yields:
Equations (4), (7), (8) can be expressed in terms of gradients,
If the operating discount rate is zero then the corresponding junction point is mapped to the location which minimises the total length of the network. When \(d = 0,r = 1\) and so,
Therefore, \(A = B = C\). By substituting this into (9),
From Eq. (12), the optimisation problem is reduced to a length minimisation problem when the discount rate is zero. Therefore by standard Steiner tree theory an angle of \(2\uppi/3\) is generated between the junction point and each pair of adjacent points.
Let \({\mathbf{u}}_{0} ,{\mathbf{u}}_{1} ,{\mathbf{u}}_{2}\) be the unit vectors directed from the fixed points \(p_{0} ,p_{1} ,p_{2}\) towards the junction point as shown in Fig. 7. Let \(\theta_{0} ,\theta_{1} ,\theta_{2}\) be the angles between \({\mathbf{u}}_{0}\) and \({\mathbf{u}}_{1} ,{\mathbf{u}}_{1}\) and \({\mathbf{u}}_{2} ,{\mathbf{u}}_{2}\) and \({\mathbf{u}}_{0}\) respectively. The unit vectors are expressed using the corresponding gradients \({\mathbf{u}}_{0} = \nabla l_{0} ,{\mathbf{u}}_{1} = \nabla l_{1} ,{\mathbf{u}}_{2} = \nabla l_{2} .\) Hence, Eq. (9) becomes,
Equation (13) can be rewritten,
Also note that \({\mathbf{u}}_{0} \cdot {\mathbf{u}}_{1} = \cos \theta_{0} ,{\mathbf{u}}_{1} \cdot {\mathbf{u}}_{2} = \cos \theta_{1} ,{\mathbf{u}}_{2} \cdot {\mathbf{u}}_{0} = \cos \theta_{2}\) and since this is a planar problem, \(\theta_{0} + \theta_{1} + \theta_{2} = 2\pi\) and so \(\theta_{0} = 2\pi - \left( {\theta_{1} + \theta_{2} } \right).\)
By taking the dot product of (13) with \({\mathbf{u}}_{0}\),
By taking the dot product of (14) with \({\mathbf{u}}_{0} - {\mathbf{u}}_{1}\),
Note that \(\left( {{\mathbf{u}}_{0} + {\mathbf{u}}_{1} } \right) \cdot \left( {{\mathbf{u}}_{0} - {\mathbf{u}}_{1} } \right) = \left| {{\mathbf{u}}_{0} } \right|^{2} - \left| {{\mathbf{u}}_{1} } \right|^{2} = 1 - 1 = 0\).
By substituting the result above into (16),
By substituting the value of \(\cos \left( {\theta_{1} + \theta_{2} } \right)\) into (17),
Similarly, by taking the dot product of (14) with \({\mathbf{u}}_{0} - {\mathbf{u}}_{2}\) and following the same steps as above,
Then, by substituting the value of \(\cos \left( {\theta_{1} + \theta_{2} } \right)\) into (19),
Equation (20) is multiplied by \(B\) and subtracted from (18),
By substituting the value of \(\cos \theta_{2}\) into (21),
Equations (21), (22) can be verified for zero discount rate as follows. For the zero discount rate \(\theta_{1} ,\theta_{2}\) should be \(2\pi /3\).
If \(d = 0,\) Eqs. (10), (11) imply \(A = B = C\) and so,
Hence, Eqs. (21), (22) are correct in this case. Equations (21), (22) are called the discount equations since \(\theta_{1} ,\theta_{2}\) depend on \(V_{1} ,V_{2}\) and \(d\). These two discount equations are used in the iterative process in the DJPA.
Let \(\gamma_{0} = \angle sp_{0} p_{2} ,\gamma_{1} = \angle sp_{1} p_{2} ,\nu = \angle p_{0} p_{1} p_{2}\) as shown in Fig. 8. The distances \(d_{0} ,d_{1}\) are from \(p_{0}\) to \(p_{2}\) and from \(p_{1}\) to \(p_{2} .\) By applying the Sine rule to triangles \(p_{0} sp_{2} ,p_{1} sp_{2}\),
Also, by applying the Sine rule to the triangle \(p_{1} sp_{2}\),
Setting the sum of the angles in the quadrilateral \(p_{0} sp_{1} p_{2}\) equal to \(2\pi\) and substituting the values for \(\gamma_{0} ,\gamma_{1}\) the distance \(l_{2}\) can be shown to be,
Equations (23), (24) are called the geometric equations since \(l_{1} ,l_{2}\) depend on the constants \(d_{0} ,d_{1} ,\nu\) that define the geometry of the network. These two geometric equations are also used in the iterative process in the DJPA.
The Junction Point at One of the Vertices
The critical angle is the minimum angle for each vertex for which the junction point coincides with the breakout point \(p_{0}\) or draw points \(p_{1} ,p_{2}\). The critical angles associated with the degenerate point are calculated by using (21), (22), (23), (24). The angles \(\nu ,\mu ,\lambda\) are calculated by applying the cosine rule to the triangle \(p_{0} p_{1} p_{2}\). The critical angles are given by \(\psi ,\omega ,\varphi\) when the junction point is at the points \(p_{2} ,p_{1} ,p_{0}\) repectively.
The Junction Point at the Breakout Point or Surface Portal p0
The conditions that need to be satisfied so that the junction point is at the breakout point \(p_{0}\) are:
\(l_{1} = d_{2} ,l_{2} = d_{0} ,\theta_{1} = \varphi .\) By substituting these values into (5), (6), (22)
By substituting the values of \(A,B\) into the equation above, we get:
The maximum NPV at this point is \(NPV_{{s = p_{0} }}\) where,
The Junction Point at the Drawpoint p1
The conditions that need to be satisfied so that the junction point is at the draw point \(p_{1}\) are:
\(l_{1} = 0,l_{2} = d_{1} ,\theta_{2} = \omega .\) By substituting these values into (5), (6), (23)
By substituting the values of \(A,B\) into (32),
The maximum NPV at this point is \(NPV_{{s = p_{1} }}\) where,
The Junction Point at the Drawpoint p2
The conditions that need to be satisfied so that the junction point is at the draw point \(p_{2}\) are:
\(l_{2} = 0,l_{1} = d_{1} ,2\pi - (\theta_{1} + \theta_{2} ) = \psi .\) By substituting these values into (5), (6)
First, the value of \(\cos \left( {\theta_{1} + \theta_{2} } \right)\) is calculated in terms of \(A,B,C\). By substituting the values of \(\cos \theta_{1} ,\cos \theta_{2} ,\) into (19),
where \({\text{A}},{\text{B}}\) are given in (35), (36) respectively.
The maximum NPV at this point is \(NPV_{{s = p_{2} }}\) where,
Let \(l_{1}^{*} ,l_{2}^{*} ,\theta_{1}^{*} ,\theta_{2}^{*}\) be the optimal values obtained from the DJPA. The distance \(l_{0}^{*}\) is calculated by applying the Sine rule to the triangle \(p_{0} sp_{2}\).
Therefore, the maximum NPV is calculated using (3) and is given by \(NPV^{ *}\) where,
Since \(l_{0}^{ *} ,l_{1}^{ *} ,l_{2}^{ *}\) are known, the junction point coordinates \(x,y,z\) can be calculated by solving three quadratic simultaneous Eqs. (40), (41), (42).
Rights and permissions
Copyright information
© 2018 The Australasian Institute of Mining and Metallurgy
About this chapter
Cite this chapter
Sirinanda, K.G., Brazil, M., Grossman, P.A., Rubinstein, J.H., Thomas, D.A. (2018). Strategic Underground Mine Access Design to Maximise the Net Present Value. In: Dimitrakopoulos, R. (eds) Advances in Applied Strategic Mine Planning. Springer, Cham. https://doi.org/10.1007/978-3-319-69320-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-69320-0_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69319-4
Online ISBN: 978-3-319-69320-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)