Authors: Sotoudeh, F; Kakaie, R; Ataei, M


Cite As:
Sotoudeh, F, Kakaie, R & Ataei, M 2017, 'Development of a computer program for underground mine stope optimisation using a heuristic algorithm', in M Hudyma & Y Potvin (eds), UMT 2017: Proceedings of the First International Conference on Underground Mining Technology, Australian Centre for Geomechanics, Perth, pp. 689-700,

Download citation as:   ris   bibtex   endnote   text   Zotero

Stope layout optimisation improves the economic potential of any underground mining operation and maximises profitability over mine life. A limited number of algorithms are available for underground stope layout optimisation. However, the available algorithms do not guarantee an optimal solution in threedimensional space. In this paper, existing algorithms for underground stope layout optimisation were reviewed and a computer program called Stope Layout Optimizer 3D (SLO3D) was developed as a C# user interface to implement a heuristic algorithm for optimisation of underground stope boundaries. SLO3D provides an interactive environment to define and edit important parameters related to the stope layout optimisation, including block model parameters, stope geometry, and economic factors. Finally, an example is presented to demonstrate the implementation of algorithm with different stope limits and selection type strategies.

Keywords: underground mining, stope layout optimisation, heuristic algorithms, SLO3D

Alford, C 1995, ’Optimisation in underground mine design’, Proceedings of the 25th International APCOM Symposium,
The Australasian Institute of Mining and Metallurgy, Melbourne, pp. 213–218.
Alford, C, Brazil, M & Lee, DH 2007, ‘Optimisation in underground mining’, in A Weintraub, C Romero, T Bjørndal & R Epstein (eds), Handbook of Operations Research in Natural Resources, Springer, New York, pp. 561–577.
Ataee-Pour, M 2000, A Heuristic Algorithm to Optimise Stope Boundaries, PhD thesis, University of Wollongong, Wollongong.
Ataee-Pour, M 2005, ‘A critical survey of the existing stope layout optimisation techniques’, Journal of Mining Science, vol. 41,
no. 5, pp. 447–466.
Bai, X, Marcotte, D & Simon, R 2013, ‘Underground stope optimisation with network flow method’, Computers & Geosciences, vol. 52, pp. 361–371.
Bai, X, Marcotte, D & Simon, R 2014, ‘A heuristic sublevel stope optimizer with multiple raises’, Journal of the Southern African Institute of Mining and Metallurgy, vol. 114, no. 6, pp. 427–434.
Carwse, I 2001, ‘Multiple pass floating stope process’, Proceedings of the Fourth Biennial Conference: Strategic Mine Planning,
The Australasian Institute of Mining and Metallurgy, Melbourne.
Cheimanoff, NM, Deliac, EP & Mallet, JL 1989, ‘GEOCAD: an alternative CAD and artificial intelligence tool that helps moving from geological resources to mineable reserves’, in A Weiss (ed.), Proceedings of the 21st International Symposium on the Application of Computers and Operations Research in the Mineral Industry, The American Institute of Mining, Metallurgical, and Petroleum Engineers, Englewood, pp. 471–478.
Datamine 1995, Floating Stope Optimizer – User Guide, Mineral Industries Limited, pp. 1–20.
Grieco, N, & Dimitrakopoulos, R 2007, ‘Managing grade risk in stope design optimisation: probabilistic mathematical programming model and application in sublevel stoping’, Mining Technology, vol. 116, no. 2, pp. 49–57.
Jalali, SE & Ataee-pour, M 2004, ‘A 2D dynamic programming algorithm to optimize stope boundaries’, in M Hardygóra,
G Paszkowska & M Sikora (eds), Proceedings of the 13th Symposium on Mine Planning and Equipment Selection, A.A. Balkema, Rotterdam, pp. 45–52.
Jalali, SE, Ataee-pour, M & Shahriar, K 2007a, ‘Rigorous algorithms to optimise stope boundaries; capabilities, restrictions and applications’, Proceedings of the Seventh International Scientific Conference: Modern Management of Mine Producing, Geology and Environmental Protection, International Multidisciplinary Scientific GeoConferences, Sofia, pp. 113–120.
Jalali, SE, Ataee-pour, M, Shahriyar, K & Elahi-Zeyni, E 2007b, ‘A computer program to optimize stope boundaries using probable stope algorithm’, Iranian Journal of Mining Engineering, vol. 2, no. 3, pp. 7–14, (in Persian).
Jalali, SE, Ataee-pour, M, Shahriar, K, Elahi-Zeyni, E & Nikbin, V 2016, ‘Computer based optimisation of underground mining area’, Journal of Civil & Environmental Engineering and Science Technology, vol. 48, no. 4, pp. 475–489, (in Persian).
Jalali, SE & Hosseini, H 2009, ‘Optimisation of extraction range in underground mining using a Greedy algorithm’, Journal of Science and Research in Mining Engineering, vol. 4 no. 9, pp. 1–11, (in Persian).
Johnson, TB & Sharp, WR 1971, A Three-dimensional Dynamic Programming Method for Optimal Ultimate Open Pit Design, Bureau of Mines, US Department of the Interior, Washington.
Mirzaeian, Y & Ataee-pour, M 2011, ‘Optimisation of stope geometry using Piecewise linear function and MIP approach’, Journal of Civil & Environmental Engineering and Science Technology, vol. 43, no. 1, pp. 79–87, (in Persian).
O’Sullivan, D & Newman, A 2015, ‘Optimisation-based heuristics for underground mine scheduling’, European Journal of Operational Research, vol. 241, no. 1, pp. 248–259.
Ovanic, J & Young, DS 1995, ‘Economic optimisation of stope geometry using separable programming with special branch and bound techniques’, in HS Mitri (ed.), Proceedings of the Third Canadian Conference on Computer Applications in the Mineral Industry, McGill University, Montreal, pp. 129–135.
Ovanic, J & Young, DS 1999, ‘Economic optimisation of open stope geometry’, in K Dagdelen (ed.), Proceedings of the 28th International APCOM Symposium, Colorado School of Mines, Golden, pp. 855–862.
Riddle, JM 1977, ‘A dynamic programming solution of a block-caving mine layout’, Proceedings of the 14th International Symposium on Application of Computers and Operations Research in the Minerals Industries, Society for Mining, Metallurgy and Exploration, New York, pp. 767–780.
Sandanayake, DSS, Topal, E & Asad, MWA 2015a, ’A heuristic approach to optimal design of an underground mine stope
layout’, Applied Soft Computing, vol. 30, pp. 595–603.
Sandanayake, DSS, Topal, E & Asad, MWA 2015b, ‘Designing an optimal stope layout for underground mining based on a heuristic algorithm’, International Journal of Mining Science and Technology, vol. 25, no. 5, pp. 767–772.
Tatiya, RR 2005, ‘Classification – stoping methods’, in RR Tatiya (ed.), Surface and Underground Excavations, Taylor & Francis Group, London, pp. 415–431.
Topal, E & Sens, J 2010, ‘A new algorithm for stope boundary optimisation’, Journal of Coal Science and Engineering (China), vol. 16, no. 2, pp. 113–119.
Villaescusa, E 2000, ‘A review of sublevel stoping’, Proceedings of MassMin 2000, The Australasian Institute of Mining and Metallurgy, Melbourne, pp. 577–590.

© Copyright 2022, Australian Centre for Geomechanics (ACG), The University of Western Australia. All rights reserved.
Please direct any queries or error reports to