Skip to main content
Top
Published in: Optimization and Engineering 3/2020

23-12-2019 | Research Article

Strategic planning of an underground mine with variable cut-off grades

Authors: Rafael Martinelli, Jean Collard, Michel Gamache

Published in: Optimization and Engineering | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a mixed-integer programming model for solving the long-term planning problem of an underground mine. This model, which establishes the sequence of mining for a horizon of 20 years, determines which lens of the geological model will be mined and in what order, while respecting the operational constraints. For each lens to be mined, a specific cut-off grade has to be selected to maximize the net present value. The choice of a cut-off grade affects the volume and the average grade of each lens, which increases the size of problems to be solved. To reduce the computation time, different acceleration strategies and a Fix-and-Optimize heuristic are proposed. Computational experiments on instances of different sizes are performed to (1) assess the quality of the solution found by each method and (2) present the impact of the variable cut-off grade.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Bley C, Boland N, Fricke C, Froyland G (2010) A strengthened formulation and cutting planes for the open pit mine production scheduling problem. Comput Oper Res 37:1641–1647CrossRef Bley C, Boland N, Fricke C, Froyland G (2010) A strengthened formulation and cutting planes for the open pit mine production scheduling problem. Comput Oper Res 37:1641–1647CrossRef
go back to reference Caccetta L, Hill SP (2003) An application of branch and cut to open pit mine scheduling. J Global Optim 27(2–3):349–365MathSciNetCrossRef Caccetta L, Hill SP (2003) An application of branch and cut to open pit mine scheduling. J Global Optim 27(2–3):349–365MathSciNetCrossRef
go back to reference Dagdelen K, Kuchta M, Topal EM, Moreno E, Enrique R (2002) Linear integer programming model applied to scheduling of iron ore production at the kiruna mine. Trans Soc Min Metall Explor 312:194–198 Dagdelen K, Kuchta M, Topal EM, Moreno E, Enrique R (2002) Linear integer programming model applied to scheduling of iron ore production at the kiruna mine. Trans Soc Min Metall Explor 312:194–198
go back to reference Epstein R, Goic M, Weintraub A, Catalan J, Santibanez P, Urrutia R, Cancino R, Gaete S, Aguayo A, Caro F (2012) Optimizing long-term production plans in underground and open-pit copper mines. Oper Res 60(1):4–17MathSciNetCrossRef Epstein R, Goic M, Weintraub A, Catalan J, Santibanez P, Urrutia R, Cancino R, Gaete S, Aguayo A, Caro F (2012) Optimizing long-term production plans in underground and open-pit copper mines. Oper Res 60(1):4–17MathSciNetCrossRef
go back to reference Gintner V, Kliewer N, Suhl L (2005) Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice. OR Spectr 27(4):507–523CrossRef Gintner V, Kliewer N, Suhl L (2005) Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice. OR Spectr 27(4):507–523CrossRef
go back to reference Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467MathSciNetCrossRef Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467MathSciNetCrossRef
go back to reference Horsley T (2005) Differential cut-off grades. In: 9th AusIMM Underground Operators’ Conference, pp 103–109 Horsley T (2005) Differential cut-off grades. In: 9th AusIMM Underground Operators’ Conference, pp 103–109
go back to reference Kuchta M, Newman A, Topal E (2004) Implementing a production schedule at lkab’s kiruna mine. Interfaces 34(2):124–134CrossRef Kuchta M, Newman A, Topal E (2004) Implementing a production schedule at lkab’s kiruna mine. Interfaces 34(2):124–134CrossRef
go back to reference L’Heureux G, Gamache M, Soumis F (2013) Mixed integer programming model for short term planning in open-pit mines. Min Technol Trans Inst Min Metall A 122(2):101–109 L’Heureux G, Gamache M, Soumis F (2013) Mixed integer programming model for short term planning in open-pit mines. Min Technol Trans Inst Min Metall A 122(2):101–109
go back to reference Little J, Knights P, Topal E (2013) Integrated optimization of underground mine design and scheduling. J South Afr Inst Min Metall 113(10):775–785 Little J, Knights P, Topal E (2013) Integrated optimization of underground mine design and scheduling. J South Afr Inst Min Metall 113(10):775–785
go back to reference Martinez MA, Newman AM (2011) A solution approach for optimizing long and short-term production scheduling at lkab’s kiruna mine. Eur J Oper 211:184–197CrossRef Martinez MA, Newman AM (2011) A solution approach for optimizing long and short-term production scheduling at lkab’s kiruna mine. Eur J Oper 211:184–197CrossRef
go back to reference Nehring M, Topal E (2007) Production schedule optimisation in underground hard rock mining using mixed integer programming. In: Australasian Institute of Mining and Metallurgy Publication Series, pp 169–175 Nehring M, Topal E (2007) Production schedule optimisation in underground hard rock mining using mixed integer programming. In: Australasian Institute of Mining and Metallurgy Publication Series, pp 169–175
go back to reference Nehring M, Topal E, Kizil M, Knights P (2012) Integrated short-and medium-term underground mine production scheduling. J South Afr Inst Min Metall 112(5):365–378 Nehring M, Topal E, Kizil M, Knights P (2012) Integrated short-and medium-term underground mine production scheduling. J South Afr Inst Min Metall 112(5):365–378
go back to reference Newman AM, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review of operations research in mine planning. Interfaces 40(3):222–245CrossRef Newman AM, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review of operations research in mine planning. Interfaces 40(3):222–245CrossRef
go back to reference Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming. Springer, New YorkMATH Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming. Springer, New YorkMATH
go back to reference Pritsker A, Watters L, Wolfe P (1969) Multi-project scheduling with limited resources: zero-one programming approach. Manag Sci 16:93–108CrossRef Pritsker A, Watters L, Wolfe P (1969) Multi-project scheduling with limited resources: zero-one programming approach. Manag Sci 16:93–108CrossRef
go back to reference Rahal D, Smith M, Van Hout G, Von Johannides A (2003) The use of mixed integer linear programming for long-term scheduling in block caving mines. In: Proceedings of the 31st International APCOM Symposium, Cape Town, South Africa, pp 123–131 Rahal D, Smith M, Van Hout G, Von Johannides A (2003) The use of mixed integer linear programming for long-term scheduling in block caving mines. In: Proceedings of the 31st International APCOM Symposium, Cape Town, South Africa, pp 123–131
go back to reference Riff MC, Otto E, Bonnaire X (2009) A new strategy based on grasp to solve a macro mine planning. In: Rauch J, Ras Z, Berka P, Elomaa T (eds) Foundations of Intelligent Systems, vol 5722. Lecture Notes in Computer Science. Springer, Berlin, pp 483–492CrossRef Riff MC, Otto E, Bonnaire X (2009) A new strategy based on grasp to solve a macro mine planning. In: Rauch J, Ras Z, Berka P, Elomaa T (eds) Foundations of Intelligent Systems, vol 5722. Lecture Notes in Computer Science. Springer, Berlin, pp 483–492CrossRef
go back to reference Sarin S, West-Hansen J (2005) The long-term mine production scheduling problem. IIE Trans 37(2):109–121CrossRef Sarin S, West-Hansen J (2005) The long-term mine production scheduling problem. IIE Trans 37(2):109–121CrossRef
go back to reference Smith M, O’Rourke A (2005) The connection between production schedule and cut-off optimization in underground mines. In: Proceedings of the 32nd International APCOM Symposium, Tucson, Arizona, 2005. A.A.Balkema, Leiden, pp 643–654 Smith M, O’Rourke A (2005) The connection between production schedule and cut-off optimization in underground mines. In: Proceedings of the 32nd International APCOM Symposium, Tucson, Arizona, 2005. A.A.Balkema, Leiden, pp 643–654
go back to reference Smith M, Sheppard I, Karunatillake G (2003) Using mip for strategic life-of-mine planning of the lead/zinc stream at mount ISA mines. In: Proceedings of the 31st International APCOM Symposium, Cape Town, South Africa, pp 465–474 Smith M, Sheppard I, Karunatillake G (2003) Using mip for strategic life-of-mine planning of the lead/zinc stream at mount ISA mines. In: Proceedings of the 31st International APCOM Symposium, Cape Town, South Africa, pp 465–474
go back to reference Terblanche S, Bley A (2015) An improved formulation of the underground mine scheduling optimisation problem when considering selective mining. ORiON 31(1):1–16CrossRef Terblanche S, Bley A (2015) An improved formulation of the underground mine scheduling optimisation problem when considering selective mining. ORiON 31(1):1–16CrossRef
go back to reference Wang Q, Gu X, Chu D (2008) A dynamic optimization method for determining cutoff grades in underground mines. Gospodarka Surowcami Mineralnymi 24(4/2):133–142 Wang Q, Gu X, Chu D (2008) A dynamic optimization method for determining cutoff grades in underground mines. Gospodarka Surowcami Mineralnymi 24(4/2):133–142
Metadata
Title
Strategic planning of an underground mine with variable cut-off grades
Authors
Rafael Martinelli
Jean Collard
Michel Gamache
Publication date
23-12-2019
Publisher
Springer US
Published in
Optimization and Engineering / Issue 3/2020
Print ISSN: 1389-4420
Electronic ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-019-09479-6

Other articles of this Issue 3/2020

Optimization and Engineering 3/2020 Go to the issue

Premium Partners