Stope boundary optimization: A mathematical model and efficient heuristics

V. Nikbin, M. Ataee-pour, K. Shahriar, Y. Pourrahimian and S.A. MirHassani

Resources Policy, 2019, vol. 62, issue C, 515-526

Abstract: Solving the stope boundary optimization problem is the primary step that should be taken after selecting an underground mining method. Obviously, this solution should be optimal because suboptimal boundaries may lead to wasting both mining capital and mineral resources. Four decades have passed since the first algorithm was developed to solve this problem, and no comprehensive method has yet been reported. The current study presents an integer programming (IP) model to solve the stope boundary optimization (SBO) problem. The application domain of this model is limited to non-complex problems, and thus, to cover all the stope boundary optimization problems, a greedy algorithm is also developed. The greedy algorithm was implemented on three real cases and its optimality gap on these cases is 1.85%, 0.47%, and 1.42%, respectively. However, to obtain better results and decrease the optimality gap, this paper introduces a new iterative enumeration algorithm. The proposed algorithm uses two inner algorithms: the Improved Greedy and Approximate Dynamic Programming algorithms. The optimality gap of the Iterative Enumeration algorithm in all the mentioned cases was less than 0.6%.

Keywords: Stope boundaries; Optimization; Integer programming; Greedy algorithm; Dynamic programming (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0301420718303519
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jrpoli:v:62:y:2019:i:c:p:515-526

DOI: 10.1016/j.resourpol.2018.10.007

Access Statistics for this article

Resources Policy is currently edited by R. G. Eggert

More articles in Resources Policy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().