A Network Flow Model for Operational Planning in an Underground Gold Mine
DOI:
https://doi.org/10.18311/jmmf/2022/30712Keywords:
Gold Mine, Network Flow Model, Operations Research, Underground MineAbstract
In underground mines, the problem of efficiently scheduling and allocating weekly operations has a major impact on the long-term productivity of the mine. The problem of selecting the optimal locations for operations in an underground gold mine is a complex task. It is not solved by simply selecting the levels with the richest grade because the transportation network for ore in an underground mine has a diverse set of capacity constraints that can frustrate immediate mining of all the richest levels. To solve this scheduling difficulty, we formulated a new mixed-integer network flow model of the problem of weekly allocating mining operations in an underground goldmine such that the total gold mined (in ounces) was maximized subject transportation capacity constraints. The model was applied an underground gold mine in Red Lake, Ontario, Canada. The results were compared to those of a two greedy heuristic models that were designed to represent the decision-making heuristics that are currently used at the mine. It was found that the new model yielded solutions that improved upon the two greedy heuristics by 14.7% and 6.0%, respectively. The results of this research illustrate that the development of this optimization model can support decisions to improve a gold mine’s productivity.
Downloads
Metrics
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Journal of Mines, Metals and Fuels
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
Yun, Q. X., Liu, J. X., Chen, Y. F., & Huang, G. Q. (1990). Optimization of planning and design in underground mines. Proceedings of 22nd Internet, Application of Computers and Operations Research in the Mineral Industry (APCOM). University Berlin; p. 255.
Brzychczy, E. (2014). A modern tool for modelling and optimization of production in underground coal mine. In eScience on Distributed Computing Infrastructure (pp. 317-334). Springer, Cham. https://doi.org/10.1007/978-3- 319-10894-0_23 DOI: https://doi.org/10.1007/978-3-319-10894-0_23
Newman, A.M., Rubio, E., Caro, R., Weintraub, A., & Eurek K. (2010). A review of operations research in mine planning. Interfaces. 40(3), 222–245. https://doi.org/10.1287/ inte.1090.0492 DOI: https://doi.org/10.1287/inte.1090.0492
Kozan, E., & Liu, S.Q. (2011). Operations research for mining: a classification and literature review. ASOR Bulletin, 30(1), 2–23.
Alford, C., Brazil, M., & Lee, D.H. (2007). Optimization in underground mining. In Handbook of operations research in natural resources. Springer, Boston, MA. DOI: https://doi.org/10.1007/978-0-387-71815-6_30
Nehring, M., Topal, E., & Knights, P. (2010). Dynamic short-term production scheduling and machine allocation in underground mining using mathematical programming. Mining Technology, 119(4), 212–220. https://doi.org/10.117 9/1743286310Y.0000000001 DOI: https://doi.org/10.1179/1743286310Y.0000000001
Martinez, M.A., & Newman, A.M. (2011). A solution approach for optimizing long-and short-term production scheduling at LKAB’s Kiruna mine. European Journal of Operational Research, 211(1), 184–197. https://doi. org/10.1016/j.ejor.2010.12.008 DOI: https://doi.org/10.1016/j.ejor.2010.12.008
Howes, R., & Forrest, C. (2012). Short Interval Control in Today’s Underground Mine: A Case Study. Presentation in MINExpo International, Las Vegas.
Little, J., Knights, P., & Topal, E. (2013). Integrated optimization of underground mine design and scheduling. Journal of the Southern African Institute of Mining and Metallurgy, 113(10), 775–785.
Schulze. M., Rieck, J., Seifi, C., & Zimmerman, J. (2016). Machine scheduling in underground mining: an application in the potash industry. OR Spectrum, 38, 365–403. https://doi.org/10.1007/s00291-015-0414-y DOI: https://doi.org/10.1007/s00291-015-0414-y
Schulze. M., Zimmerman, J. (2017). Staff and machine shift scheduling in a German potash mine. Journal of Scheduling, 20(6), 635–656. https://doi.org/10.1007/s10951-017-0527-z DOI: https://doi.org/10.1007/s10951-017-0527-z
Campeau, L. P., & Gamache, M. (2019). Short-Term planning optimization model for underground mines. Computers & Operations Research. 2019. https://doi. org/10.1016/j.cor.2019.02.005 DOI: https://doi.org/10.1016/j.cor.2019.02.005
Salkin, H. M., & De Kluyver, C. A. (1975). The knapsack problem: a survey. Naval Research Logistics Quarterly, 22(1), 127–144. https://doi.org/10.1002/nav.3800220110 DOI: https://doi.org/10.1002/nav.3800220110
Akçay, Y., Li, H., & Xu, S. H. (2007). Greedy algorithm for the general multidimensional knapsack problem. Annals of Operations Research, 150(1), 17–29. https://doi. org/10.1007/s10479-006-0150-4 DOI: https://doi.org/10.1007/s10479-006-0150-4
Bjørndal, T., Herrero, I., Newman, A., Romero, C., & Weintraub, A. (2012). Operations research in the natural resource industry. International Transactions in Operational Research, 19(1), pp.39-62. https://doi.org/10.1111/j.1475- 3995.2011.00800.x DOI: https://doi.org/10.1111/j.1475-3995.2010.00800.x
Gregory, C. E. (1980). A concise history of mining (Vol. 1). Pergamon, Oxford university, UK.
Magnanti, T.L., & Wong, R.T. (1984). Network design and transportation planning: Models and algorithms. Transportation Science, 18(1), 1–55. https://doi.org/10.1287/ trsc.18.1.1 DOI: https://doi.org/10.1287/trsc.18.1.1
MINCOM. (2010). Annual Survey Rerort Study: Mining Companies Executive Insights. Mining Industry-North American Denver, CO. p.12.
Rubio, E., & Diering, T. (2004). Block cave production planning using operation research tools. In Proceedings of the 2004 MassMin Conference, Santiago, Chile; p. 141–149.
Rubio, E., Cardu, M., Ciccu, R., Lovera, E., & Michelotti, E. (2006). Mill feed optimization for multiple processing facilities using integer linear programming. Proceedings of 15th Internet Symposia: Mine Planning Equipment Selection (MPES); p. 1206-1212.