A new algorithm for stope boundary optimization

  • Erkan Topal
  • Jeroen Sens


Stopes can be simply defined as an underground opening from which ore has been excavated. Selection of the best combination of available stope boundary will directly affect the profitability of the operation. While a few attempts has been initiated to generate the optimum stope boundary for underground mining, they fail to guarantee a true optimality in three-dimension block models. This paper proposed a new methodology which can find optimum stope layout for a given resource model in three-dimensions. The paper initially critically reviewed important stope boundary optimisation studies thus far, then proposed a new methodology in order to find the best stope layout for a given deposit. Subsequently it applied the proposed methodology into a block model to test its ability of producing optimum results and demonstrated its applicability in a number of different scenarios. In the last section, further analysis on strategies to find the optimum stope boundaries were demonstrated. The results prove that the proposed algorithm can find optimum stope boundaries and layouts in three-dimension for different stope sizes and stope selection strategies.


Stope design optimisation underground mining stope layout algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alford C, 1995. Optimisation in underground mine design, 25th International APCOM Symposium, Melbourne. The Australian Institute of Mining and Metallurgy, 213–218.Google Scholar
  2. Alford C, Brazil M, Lee D H, 2007. Optimisation in underground mining, in Handbook of Operations Research in Natural Resources, 561–577.Google Scholar
  3. Alford C, Hall B, 2009. Stope optimisation tools for the selection of optimum cut-off grade in underground mine design, Proceedings of project evaluation conference, Melbourne, 137–144.Google Scholar
  4. Ataee-pour M, 2004. Optimisation of stope limits using a heuristic approach. Mining Technology, 113:123–128.CrossRefGoogle Scholar
  5. Ataee-pour M, 2005. A critical survey of the existing stope layout optimization techniques, Journal of Mining Science, 41: 447–466.CrossRefGoogle Scholar
  6. Brazil M, Grossman P A, 2003. Grossman, access layout optimisation for underground mines, Australian Mining Technology Conference, Queensland, Australia, 119–128.Google Scholar
  7. Brazil M, Lee D H, Van Leuven M, Rubinstein J H, Thomas D A, Wormald N C, 2003. Optimising declines in underground mines, mining technology. Trans. of the Institution of Mining and Metallurgy, Section A, 112: 164–170.CrossRefGoogle Scholar
  8. Cawrse I, 2007. Multiple pass floating stope process, Strategic Mine Planning Conference. Perth, Australia, 87–94.Google Scholar
  9. Dimitrakopoulos R, Grieco N, 2009. Stope design and geological uncertainty: quantification of risk in conventional designs and probabilistic alternative, Journal of Mining Science, 45(2): 152–163.CrossRefGoogle Scholar
  10. Grieco N, Dimitrakopoulos R, 2007. Managing grade risk in stope design optimisation: probabilistic mathematical programming modal and application in sublevel stoping, Mining technology, 116: 49–57.CrossRefGoogle Scholar
  11. Little J, Nehring M, Topal E, 2008. A new mixed integer programming model for mine production scheduling of sublevel stopping operation, crc mining australian mining Technology Conference. Queensland, Australia.Google Scholar
  12. Nehring M, Topal E, 2007. Mixed integer programming model for mine production scheduling of sublevel stoping Operation, CRC Mining Australian Mining Technology Conference. Western Australia.Google Scholar
  13. Ovanic J, Young D S, 1995. Economic optimization of stope geometry using separable programming with special branch and bound technique, 3rd Canadian conference on Computer Applications in the Minerals Industry. 129–135.Google Scholar
  14. Ovanic J, Young D S, 1999. Economic optimization of open stope geometry, 28th international APCOM symposium. Colorado school of Mines, Golden, Colorado. USA, 855–862.Google Scholar
  15. Sens J J, 2008. Stope boundary optimisation, BSC thesis, University of Queensland, Brisbane, Australia.Google Scholar
  16. Sens J J, Topal E, 2008. A new algorithm for stope boundary optimisation, The AusIMM New Leaders’ Conference. Brisbane, Australia, 25–28.Google Scholar
  17. Topal E, 2008. Early start and late start algorithms to improve the solution time for long term underground mine scheduling, SAIMM, South African Institute of Mining and Metallurgy Journal, 108(2): 99–1 079.Google Scholar
  18. Trout L P, 1995. Underground mine production scheduling using mixed integer programming, 25th International APCOM Symposium, Melbourne. The Australian Institute of Mining and Metallurgy, 395–400.Google Scholar

Copyright information

© The Editorial Office of Journal of Coal Science and Engineering (China) and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Western Australia School of MinesCurtin University of TechnologyKalgoorlieAustralia
  2. 2.The University of QueenslandBrisbaneAustralia
  3. 3.Delft University of TechnologyDelftthe Netherlands

Personalised recommendations