A FAST DYNAMIC PROGRAMMING ALGORITHM FOR STOPE BOUNDARY LAYOUT FOR UNDERGROUND MINE

We developed an efficient algorithm that generates optimal stope layout for an underground mine. After a mining site has been identified and an exploration has been done, the data gathered is analysed and a modelling technique is applied to produce an ore body. The ore body is divided into thousands of mining blocks in three dimensions. The blocks are assigned values per tonne. The miners desire a stope layout which maximizes the mine value. In this paper, we present a fast algorithm that generates the stope layout efficiently without violating the physical constraints.