Underground mine stope boundary optimisation using a hybrid network flow-particle swarm algorithm
Open Access
- 16 October 2026
- journal article
- Published by Academy of Science of South Africa in Journal of the Southern African Institute of Mining and Metallurgy
- Vol. 126 (9) , 511-524
Abstract
This study introduces a new hybrid algorithm designed to optimise stope boundaries in sublevel-stoping mines. Stopes were delineated based on the raises' locations and relevant constraints, including minimum and maximum stope dimensions, stope overlaps, and geotechnical considerations. Particle swarm optimisation was used to determine the optimal locations of raises, while a network-flow algorithm applied constraints and generated stopes surrounding each raise, defining their size and shape. The hybrid algorithm was implemented on a copper deposit in Chile at a depth of 1,000 meters below the surface. A comparative analysis against the network-flow and maximum-value neighborhood algorithms showed that the economic value of stopes produced by the hybrid algorithm exceeds that of the network-flow algorithm by about 4% and exceeds that of the maximum-value neighborhood algorithm by about 7.5%. Moreover, the proposed algorithm was able to produce stable stope layouts for large-scale problems within a reasonable solution time. These findings are promising, particularly given the growing prevalence of high-tonnage, low-grade deposits in the mining industry.Keywords
This publication has 13 references indexed in Scilit:
- A 3D approximate hybrid algorithm for stope boundary optimizationComputers & Operations Research, 2020
- Novel Soft Computing Model for Predicting Blast-Induced Ground Vibration in Open-Pit Mines Based on Particle Swarm Optimization and XGBoostNatural Resources Research, 2019
- A new hybrid algorithm of simulated annealing and simplex downhill for solving multiple-objective aggregate production planning on fuzzy environmentNeural Computing and Applications, 2017
- Particle swarm optimization algorithm: an overviewSoft Computing, 2017
- A heuristic approach to optimal design of an underground mine stope layoutApplied Soft Computing, 2015
- Production Scheduling of Open Pit Mines Using Particle Swarm Optimization AlgorithmAdvances in Operations Research, 2014
- Geotechnical Design for Sublevel Open Stoping2014
- Transport equations for the inflationary trispectrumJournal of Cosmology and Astroparticle Physics, 2012
- A new algorithm for stope boundary optimizationJournal of Coal Science and Engineering (China), 2010
- Optimisation of stope limits using a heuristic approachMining Technology: Transactions of the Institutions of Mining and Metallurgy, 2004