Optimisation in open pit mining

Date
2018
Authors
Phillips, Raymond
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The mining industry forms an integral part of South Africa - its society, culture, history and of course, its economy. This research dissertation focuses on the Open Pit Mine Production Scheduling Problem, a cornerstone in the design and planning of an open pit mining venture and its pro tability thereafter. The accompanying optimisation problem is usually both complex and large. We investigate existing initial solutions as well as two existing metaheuristic algorithms that have been used to solve this problem, improving upon them and introducing a pseudo greedy approach that seeks production schedule improvement in the immediate solution space neighbourhood. This addition greatly improves initial solutions to the problem. Through analysis on a smaller and larger mining instance we reveal the perceived advantages and disadvantages of two existing metaheuristics in producing optimal production schedules. We then propose a parent algorithm that interchangeably selects either of these algorithms based on probabilities determined by their observed performances during computation periods. The parent algorithm produces a strong production schedule that surpasses the current best found solution for the larger mining instance. With these ndings we propose a probabilistic selection method parent algorithm that interchanges between both algorithms in an e ort to achieve a better solution.
Description
A dissertation submitted in ful lment of the requirements for the degree of Masters of Science in the School of Computational and Applied Mathematics , University of the Witwatersrand, Johannesburg, July 2018
Keywords
Citation
Phillips, Raymond Aaron, (2018) Optimisation of open pit mining, University of the Witwatersrand, Johannesburg, https://hdl.handle.net/10539/27340
Collections