Optimisation in open pit mining

dc.contributor.authorPhillips, Raymond
dc.date.accessioned2019-05-29T14:22:19Z
dc.date.available2019-05-29T14:22:19Z
dc.date.issued2018
dc.descriptionA 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 2018en_ZA
dc.description.abstractThe 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.en_ZA
dc.description.librarianE.R. 2019en_ZA
dc.format.extentOnline resource (173 leaves)
dc.identifier.citationPhillips, Raymond Aaron, (2018) Optimisation of open pit mining, University of the Witwatersrand, Johannesburg, https://hdl.handle.net/10539/27340
dc.identifier.urihttps://hdl.handle.net/10539/27340
dc.language.isoenen_ZA
dc.subject.lcshStrip mining
dc.subject.lcshStrip mining--Environmental aspects
dc.titleOptimisation in open pit miningen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
MasterThesis_examiner_corrections.pdf
Size:
15.47 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections