THE MVN MULTIPLE PASS ALGORITHM FOR OPTIMISATION OF STOPE BOUNDARIES

Document Type : research - paper

Author

Amirkabir University of Technology

Abstract

There are few algorithms, developed for optimisation of ultimate stope limits. These are either heuristic or rigorous. The rigorous algorithms such as the application of the branch and bound technique and dynamic programming approach do not apply on 3D problems. Heuristic algorithms such as floating stope of Datamine and the Maximum Value Neighbourhood (MVN) algorithm do not guarantee the true optimum solution; they only provide a solution, which is close to the optimum one. The MVN algorithm runs on a fixed 3D economic block model of the ore-body and forms the best neighbourhood of each block in the model. The algorithm starts from the first block to form its MVN and include it into the ultimate limit. Then it proceeds to the last block to build up the small MVN as largely as possible. However, since it is a heuristic approach, the final stope limit obtained may contain a number of unnecessary waste blocks, ie they may be excluded from the ultimate stope without violating the stope constraints. In addition, there may be a number of necessary ore blocks, excluded from the ultimate stope. This paper introduces the extension of the MVN algorithm to run a multiple pass and check if it is possible to remove waste blocks from the ultimate stope and add other ore blocks to it. Running the multiple pass makes the ultimate stope limits as close as possible to the optimum one.

Keywords