Cost optimisation for underground mining networks. (English) Zbl 1093.90067

Summary: 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.


90C35 Programming involving graphs or networks
90C90 Applications of mathematical programming
Full Text: DOI


[1] 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.
[2] 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.
[3] 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. · Zbl 1068.90605
[4] 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.
[5] J. C. Clegg, Calculus of Variation, Oliver and Boyd Ltd., Edinburgh, 1968. · Zbl 0159.16401
[6] F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem, Annals of Discrete Mathematics, vol. 53, Elsevier, Amsterdam, 1992. · Zbl 0774.05001
[7] D. H. Lee, ?Industrial case studies of Steiner trees,? Paper Presented at NATO Advanced Research Workshop on Topological Network Design, Denmark, 1989.
[8] Normandy Mining Ltd, ?Ql report on activities to shareholders three months to 3O September,? p. 5, 2001.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.