A Clustering Algorithm for Block-Cave Production Scheduling
PDF

Keywords

Clustering, Production scheduling, Block caving, Draw control system.

How to Cite

1.
Farshad Nezhadshahmohammad, Yashar Pourrahimian. A Clustering Algorithm for Block-Cave Production Scheduling. Glob. J. Earth Sci. Eng. [Internet]. 2019Mar.6 [cited 2022Jan.16];5(1):45-53. Available from: https://www.avantipublishers.com/jms/index.php/gjese/article/view/738

Abstract

 Production scheduling is one of the most important steps in the block-caving design process. Optimum production scheduling could add significant value to a mining project. The goal of long-term mine production scheduling is to determine the mining sequence, which optimizes the company’s strategic objectives while honouring the operational limitations over the mine life. Mathematical programming with exact solution methods is considered a practical tool to model block-caving production scheduling problems; this tool makes it possible to search for the optimum values while considering all of the constraints involved in the operation. This kind of model seeks to account for real-world conditions and must respond to all practical problems which extraction procedures face. Consequently, the number of subjected constraints is considerable and has tighter boundaries, solving the model is not possible or requires a lot of time. It is thus crucial to reduce the size of the problem meaningfully by using techniques which ensure that the absolute solution has less deviation from the original model. This paper presents a clustering algorithm to reduce the size of the large-scale models in order to solve the problem in a reasonable time. The results show a significant reduction in the size of the model and CPU time. Application and comparison of the production schedule based on the draw control system with the clustering technique is presented using 2,487 drawpoints to be extracted over 32 years.
https://doi.org/10.15377/2409-5710.2018.05.4
PDF

References

Chitombo GP. Cave mining: 16 years after Laubscher's 1994 paper 'Cave mining - state of the art'. Mining Technology 2010; 119: 132-141. https://doi.org/10.1179/174328610X12820409992255

Ben-Awuah E, Richter O, Arlington T, and Pourrahimian Y. Strategic mine options optimization: open pit mining, underground mining or both. International Journal of Mining Science and Technology 2016; 26: 1065-1071. https://doi.org/10.1016/j.ijmst.2016.09.015

Eiselt, HA and Sandblom CL. Operations Research (A Model-Based Approach). Springer Berlin Heidelberg 2012.

Pourrahimian Y, Askari-Nasab H, and Tannant D. A multistep approach for block-cave production scheduling optimization. International Journal of Mining Science and Technology 2013; 23: 739-750. https://doi.org/10.1016/j.ijmst.2013.08.019

Khodayari F, and Pourrahimian Y. Mathematical programming applications in block-caving scheduling: a review of models and algorithms. International Journal of Mining and Mineral Engineering 2015; 6(3): 234-257. https://doi.org/10.1504/IJMME.2015.071174

Chanda ECK. An application of integer programming and simulation to production planning for a stratiform ore body. Mining Science and Technology 1990; 11: 165-172. https://doi.org/10.1016/0167-9031(90)90318-M

Winkler BM. Using MILP to optimize period fix costs in complex mine sequencing and scheduling problems. Paper Presented at 26th proceedings of the application of computers and operations research in the minerals industry 1996.

Guest AR, Van Hout GJ, and Von Johannides A. An Application of Linear Programming for Block Cave Draw Control. Paper Presented at MassMin 2000. Brisbane, Australia.

Diering T. PC-BC: a block cave design and draw control system. Paper Presented at MassMin 2000. Brisbane, Australia.

Hannweg LA, and Van Hout GJ. Draw control at Koffiefontein Mine. Paper Presented at 6th International Symposium on Mine Mechanization and Automation 2001.

Rubio E. Long term planning of block caving operations using mathematical programming tools. Master of Applied Science. The University of British Columbia, Canada 2002.

Rahal D, Smith M, Van Hout GJ, and Von Johannides A. The use of mixed integer linear programming for long-term scheduling in block caving mines. Application of Computers and Operations Research in the Minerals Industries. South African Institute of Mining and Metallurgy 2003: 123-132.

Epstein R, Gaete S, Caro F, Weintraub A, Santibañez P, and Catalan J. Optimizing long term planning for underground copper mines. Paper presented at 5th proceedings of the International conference of Copper. Cobre 2003. Santiago. Chile.

Diering T. Combining long term scheduling and daily draw control for block cave mines. MassMin 2004. Santiago, Chile. 486-490.

Diering T. Computational considerations for production scheduling of block cave mines. MassMin 2004. Santiago, Chile. 135-140.

Rubio E, and Diering T. Block cave production planning using operation research tool. MassMin 2004. Santiago, Chile. 141-149.

Rahal D. Draw Control in Block caving using mixed integer linear programming. PhD Thesis. The University of Queensland 2008.

Smoljanovic M, Rubio E, and Morales N. Panel caving scheduling under precedence constraints considering mining system. 35th APCOM Symposium 2011. Wollongong, Australia. 407-417.

Parkinson A. Essays on sequence optimization in block cave mining and inventory policies with two delivery sizes. PhD Thesis. The University of British Columbia. Canada. 2012.

Epstein R, Goic M, Weintraub A, Catalán J, Santibáñez P, Urrutia R, Cancino R, Gaete S, Aguayo A, and Caro F. Optimizing long-term production plans in underground and open-pit copper mines. Operations Research 2012; 60: 4-17. https://doi.org/10.1287/opre.1110.1003

Diering T. Quadratic Programming applications to block cave scheduling and cave management. Paper Presented at Caving 2012. Sudbury, Canada.

Alonso-Ayuso A, Carvallo F, Escudero LF, Guignard M, Pi J, Puranmalka R, and Weintraub A. Medium range optimization of copper extraction planning under uncertainty in future copper prices. European Journal of Operational Research 2014; 233: 711-726. https://doi.org/10.1016/j.ejor.2013.08.048

Pourrahimian Y, and Askari-Nasab H. An application of mathematical programming to determine the best height of draw in block-cave sequence optimization. Mining Technology (Trans. Inst. Min. Metall. A) 2014; 123: 162-172. https://doi.org/10.1179/1743286314Y.0000000061

Khodayari F and Pourrahimian Y. Determination of the best height of draw in block-cave sequence optimization. 3rd International Symposium on Block and Sublevel caving (CAVING 2014). Santiago, Chile.457-467.

Khodayari F and Pourrahimian Y. Determination of development precedence for drawpoints in block-cave mining. 5th International Symposium Mineral Resources and Mine Development (AIMS 2015). Aachen, Germany.383-391.

Rubio E and Fuentes M. A portfolio Approach for Mine Planning under Uncertainty. 1st International Conference on Underground Mining (Umining 2016). Santiago, Chile. 496-407.

Khodayari F and Pourrahimian Y. Quadratic programming application in block-cave mining. 1st International Conference on Underground Mining (Umining 2016). Santiago, Chile. 427-438.

Khodayari F and Pourrahimian Y. Production scheduling in block caving with consideration of material flow. Aspects in Mining and Mineral Science (AMMS), © Crimson Publisher 2017. https://doi.org/10.31031/AMMS.2017.01.000501

Nezhadshahmohammad F, Aghababaei H, and Pourrahimian Y. Conditional draw rate control system in block-cave production scheduling using mathematical programming. International Journal of Mining, Reclamation and Environment, © Taylor& Francis 2017. https://doi.org/10.1080/17480930.2017.1385155

Nezhadshahmohammad F, Pourrahimian Y, and Aghababei H. Presentation of draw control criteria in block caving and improvement of production planning. CIM 2017. Montreal, Canada. Paper 1516.

Nezhadshahmohammad F, Khodayari F, and Pourrahimian Y. Draw rate optimization in block cave production scheduling using mathematical programming. 1st International Conference on Underground Mining Technology (UMT 2017). Sudbury, Canada. 309-321.

Malaki S, Khodayari F, Pourrahimian Y, and Liu WV. An application of mathematical programming and sequential Gaussian simulation for block-cave production scheduling. 1st International Conference on Underground Mining Technology (UMT 2017). Sudbury, Canada. 323-337.

Ugarte E, Pourrahimian Y, and Boisvert J. Determination of optimum drawpoint layout in block caving using sequential Gaussian simulation. 1st International Conference on Underground Mining Technology (UMT 2017). Sudbury, Canada. 339-349.

Noriega R, Pourrahimian Y, and Liu WV. Determination of undercut horizon in block caving mines using mathematical programming. 4th International Symposium on Block and Sublevel Caving (Caving 2018). Vancouver, Canada. 363-372.

Khodayari F, Pourrahimian Y, and Ben-Awuah E. Application of mathematical modeling for draw control under material flow uncertainty. 4th International Symposium on Block and Sublevel Caving (Caving 2018). Vancouver, Canada. 815- 822.

Dirkx R, Kazakidis V, and Dimitrakopoulos R. Stochastic optimisation of long-term block cave scheduling with hang-up and grade uncertainty. International Journal of Mining, Reclamation and Environment, © Taylor& Francis 2018. https://doi.org/10.1080/17480930.2018.1432009

Nezhadshahmohammad F, Aghababaei H, and Pourrahimian Y. Draw rate management system using mathematical programming in extraction sequence optimisation of block cave mining. International Journal of Mining and Mineral Engineering 2018; 9(1): 32-53. https://doi.org/10.1504/IJMME.2018.091217

Nezhadshahmohammad F, Pourrahimian Y, and Aghababaei H. Presentation and application of a multi-index clustering technique for the mathematical programming of block-cave production scheduling. International Journal of Mining Science and Technology 2018; 28: 941-950. https://doi.org/10.1016/j.ijmst.2017.11.005

Andritsos P. Data Clustering Techniques. University of Toronto, Department of Computer Science 2002.

Panigrahi DC and Sahu HB. Application of hierarchical clustering for classification of coal seams with respect to their proneness to spontaneous heating. Mining Technology 2004; 103: 97-106. https://doi.org/10.1179/037178404225005002

Tabesh M and Askari-Nasab H. Two-stage clustering algorithm for block aggregation in open pit mines. Mining Technology 2011; 120: 158-169. https://doi.org/10.1179/1743286311Y.0000000009

Weintraub A, Pereira M, and Schultz X. A Priori and A Posteriori aggregation procedures to reduce model size in MIP mine planning models. Electronic Notes in Discrete Mathematics 2008; 30: 297–302. https://doi.org/10.1016/j.endm.2008.01.051

Newman AM and Kuchta M. Using aggregation to optimize long-term production planning at an underground mine. European Journal of Operational Research 2007; 176: 1205-1218. https://doi.org/10.1016/j.ejor.2005.09.008

Tabesh M and Askari-Nasab H. Automatic Creation of Mining Polygons Using Hierarchical Clustering Techniques. Journal of Mining Science 2013; 49(3): 426-440. https://doi.org/10.1134/S1062739149030106

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright (c) 2019 Farshad Nezhadshahmohammad, Yashar Pourrahimian