Abstract
In this paper we consider the problem of optimising the construction and haulage costs of underground mining networks. We focus on a model of underground mine networks consisting of ramps in which each ramp has a bounded maximum gradient. The cost depends on the lengths of the ramps, the tonnages hauled through them and their gradients. We model such an underground mine network as an edge-weighted network and show that the problem of optimising the cost of the network can be described as an unconstrained non-linear optimisation problem. We show that, under a mild condition which is satisfied in practice, the cost function is convex. Finally we briefly discuss how the model can be generalised to those underground mine networks that are composed not only of ramps but also vertical shafts, and show that the total cost in the generalised model is still convex under the same condition. The convexity of the cost function ensures that any local minimum is a global minimum for the given network topology, and theoretically any descent algorithms for finding local minima can be applied to the design of minimum cost mining networks.
Similar content being viewed by others
References
M. Brazil, D. A. Thomas, and J. F. Weng, “Gradient constrained minimal Steiner trees,” Network Design: Connectivity and Facilities Location (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society vol. 40, pp. 23–38, 1998.
M. Brazil, D. Lee, J. H. Rubinstein, D. A. Thomas, J. F. Weng, and N. C. Wormald, “Network optimisation of underground mine design,” The Australasian Institute for Mining and Metallurgy Proc. vol. 305, no. 1, pp. 57–65, 2000.
M. Brazil, J. H. Rubinstein, D. A. Thomas, J. F. Weng, and N. C. Wormald, “Gradient-constrained minimal Steiner trees (I). Fundamentals,” J. of Global Optimization, vol. 21, pp. 139–155, 2001.
M. Brazil, D. Lee, J. H. Rubinstein, D. A. Thomas, J. F. Weng, and N. C. Wormald, “A network model to optimise cost in underground mine design,” Trans, of the South African Institute of Electrical Engineering vol. 93, no. 2, pp. 97–103, 2002.
J. C. Clegg, Calculus of Variation, Oliver and Boyd Ltd., Edinburgh, 1968.
F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem, Annals of Discrete Mathematics, vol. 53, Elsevier, Amsterdam, 1992.
D. H. Lee, “Industrial case studies of Steiner trees,” Paper Presented at NATO Advanced Research Workshop on Topological Network Design, Denmark, 1989.
Normandy Mining Ltd, “Ql report on activities to shareholders three months to 3O September,” p. 5, 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Australian Research Council
Rights and permissions
About this article
Cite this article
Brazil, M., Thomas, D.A., Weng, J.F. et al. Cost Optimisation for Underground Mining Networks. Optim Eng 6, 241–256 (2005). https://doi.org/10.1007/s11081-005-6797-x
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11081-005-6797-x