Optimization and Engineering

, Volume 6, Issue 2, pp 241–256 | Cite as

Cost Optimisation for Underground Mining Networks

  • Marcus Brazil
  • Doreen A. Thomas
  • Jia F. WengEmail author
  • J. Hyam Rubinstein
  • David H. Lee


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.


convexity network optimization underground mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  5. J. C. Clegg, Calculus of Variation, Oliver and Boyd Ltd., Edinburgh, 1968.Google Scholar
  6. F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem, Annals of Discrete Mathematics, vol. 53, Elsevier, Amsterdam, 1992.Google Scholar
  7. D. H. Lee, “Industrial case studies of Steiner trees,” Paper Presented at NATO Advanced Research Workshop on Topological Network Design, Denmark, 1989.Google Scholar
  8. Normandy Mining Ltd, “Ql report on activities to shareholders three months to 3O September,” p. 5, 2001.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Marcus Brazil
    • 1
  • Doreen A. Thomas
    • 1
  • Jia F. Weng
    • 1
    Email author
  • J. Hyam Rubinstein
    • 2
  • David H. Lee
    • 3
  1. 1.ARC Special Research Center for Ultra-Broadband Information Networks, Department of Electrical and Electronic EngineeringThe University of MelbourneVictoriaAustralia
  2. 2.Department of Mathematics and StatisticsThe University of MelbourneVictoriaAustralia
  3. 3.Department of MathematicsUniversity of South AustraliaSAAustralia

Personalised recommendations