Mining Technology Transactions of the Institutions of Mining and Metallurgy Section A · 2011 · 81 citations · 18 references
EngineeringIndustrial EngineeringMining EngineeringMine EconomicsMine PlanningMine Production EngineeringMine Planning EconomicsMine SchedulingAggregationClusteringMine Production OptimizationNet Present ValueOpen-pit SchedulingSimilarity ComputationSimilarity CriteriaTabu Search
Open‑pit production scheduling is limited by the enormous size of real mining problems, rendering exact optimisation intractable. This study aims to develop, implement, verify, and validate a clustering algorithm for block aggregation to improve open‑pit production scheduling. The algorithm aggregates blocks into selective mining units using a similarity index based on rock type, ore grade, and block distance, and employs a two‑stage clustering approach combining agglomerative hierarchical clustering with tabu search, validated on an iron‑ore life‑of‑mine case study. The results show that block size and shape influence net present value by 10–15 % and significantly affect the feasibility of long‑term production schedules.
One of the main obstacles in using exact optimisation methods for open pit production scheduling is the size of real mining problems, which forms an intractable optimisation problem. The objective of this paper is to develop, implement, verify and validate a clustering algorithm for block aggregation for the purpose of production scheduling. The algorithm aggregates blocks into selective mining units based on a similarity index which is defined based on rock types, ore grades and distances between blocks. A two-stage clustering approach based on agglomerative hierarchical algorithm and tabu search is developed and tested. The algorithm is validated by a case study on an iron ore life of mine production schedule. The results illustrate that the size and shape of the aggregated blocks have 10–15% effect on the project's net present value and also a significant impact on the practicality of long term production schedules genereated.
18
Algorithms for Clustering Data
Warren S. Sarle, Anil K. Jain, Richard C. Dubes · Technometrics · 1990 · 7.8K citations
Hierarchical Clustering Schemes
S. C. Johnson · Psychometrika · 1967 · 4.9K citations
Meena Mahajan, Prajakta Nimbhorkar, Kasturi Varadarajan · Theoretical Computer Science · 2010 · 281 citations