IDEAS home Printed from https://ideas.repec.org/a/eee/jrpoli/v65y2020ics0301420719302909.html
   My bibliography  Save this article

A two-step mathematical programming framework for undercut horizon optimization in block caving mines

Author

Listed:
  • Noriega, Roberto
  • Pourrahimian, Yashar
  • Ben-Awuah, Eugene

Abstract

The definition of caving economic limits is one of the initial steps in the planning and design of caving projects. This paper proposes a binary optimization framework to integrate the caving envelope and production schedule that maximizes the net present value of the project under technical constraints that model the caving operation mechanics. The constraints considered in the framework are mining capacities, draw rates, maximum and minimum column heights, horizontal and vertical precedences, undercut development rates and the maximum relative adjacent height of draw between columns. An early-start algorithm is used to reduce the number of decision variables and a sliding-time heuristic is applied to significantly reduce the computing time. The framework is implemented in a MATLAB environment with CPLEX as the optimization engine. A case study is presented for the section of a copper deposit, where different horizons were evaluated to select the optimal undercut level and define the caving envelope and initial production schedule. Results were obtained in under 20 min, which allows the method to be efficiently used to evaluate multiple scenarios.

Suggested Citation

  • Noriega, Roberto & Pourrahimian, Yashar & Ben-Awuah, Eugene, 2020. "A two-step mathematical programming framework for undercut horizon optimization in block caving mines," Resources Policy, Elsevier, vol. 65(C).
    • Handle: RePEc:eee:jrpoli:v:65:y:2020:i:c:s0301420719302909
    DOI: 10.1016/j.resourpol.2020.101586
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0301420719302909
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.resourpol.2020.101586?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Underwood, Robert & Tolwinski, Boleslaw, 1998. "A mathematical programming viewpoint for solving the ultimate pit problem," European Journal of Operational Research, Elsevier, vol. 107(1), pages 96-107, May.
    2. Adrien Rimélé, M. & Dimitrakopoulos, Roussos & Gamache, Michel, 2018. "A stochastic optimization method with in-pit waste and tailings disposal for open pit life-of-mine production planning," Resources Policy, Elsevier, vol. 57(C), pages 112-121.
    3. Lamghari, Amina & Dimitrakopoulos, Roussos, 2016. "Progressive hedging applied as a metaheuristic to schedule production in open-pit mines accounting for reserve uncertainty," European Journal of Operational Research, Elsevier, vol. 253(3), pages 843-855.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Saavedra, Francisco & Morales, Nelson & Nelis, Gonzalo & Gómez, René, 2023. "A fast method to find smooth economic envelopes for block and panel caving mines," Resources Policy, Elsevier, vol. 83(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Franco-Sepúlveda, Giovanni & Del Rio-Cuervo, Juan Camilo & Pachón-Hernández, María Angélica, 2019. "State of the art about metaheuristics and artificial neural networks applied to open pit mining," Resources Policy, Elsevier, vol. 60(C), pages 125-133.
    2. Rafael Epstein & Marcel Goic & Andrés Weintraub & Jaime Catalán & Pablo Santibáñez & Rodolfo Urrutia & Raúl Cancino & Sergio Gaete & Augusto Aguayo & Felipe Caro, 2012. "Optimizing Long-Term Production Plans in Underground and Open-Pit Copper Mines," Operations Research, INFORMS, vol. 60(1), pages 4-17, February.
    3. M Kumral & P A Dowd, 2005. "A simulated annealing approach to mine production scheduling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(8), pages 922-930, August.
    4. King, Barry & Goycoolea, Marcos & Newman, A., 2017. "Optimizing the open pit-to-underground mining transition," European Journal of Operational Research, Elsevier, vol. 257(1), pages 297-309.
    5. Yıldız, Taşkın Deniz & Güner, Mehmet Oğuz & Kural, Orhan, 2024. "Effects of EU-Compliant mining waste regulation on Turkish mining sector: A review of characterization, classification, storage, management, recovery of mineral wastes," Resources Policy, Elsevier, vol. 90(C).
    6. Alexandra M. Newman & Enrique Rubio & Rodrigo Caro & Andrés Weintraub & Kelly Eurek, 2010. "A Review of Operations Research in Mine Planning," Interfaces, INFORMS, vol. 40(3), pages 222-245, June.
    7. Das, Ranajit & Topal, Erkan & Mardaneh, Elham, 2023. "A review of open pit mine and waste dump schedule planning," Resources Policy, Elsevier, vol. 85(PA).
    8. Jélvez, Enrique & Morales, Nelson & Nancel-Penard, Pierre & Cornillier, Fabien, 2020. "A new hybrid heuristic algorithm for the Precedence Constrained Production Scheduling Problem: A mining application," Omega, Elsevier, vol. 94(C).
    9. Alvarez, Aldair & Cordeau, Jean-François & Jans, Raf & Munari, Pedro & Morabito, Reinaldo, 2021. "Inventory routing under stochastic supply and demand," Omega, Elsevier, vol. 102(C).
    10. Mark Kuchta & Alexandra Newman & Erkan Topal, 2004. "Implementing a Production Schedule at LKAB's Kiruna Mine," Interfaces, INFORMS, vol. 34(2), pages 124-134, April.
    11. O’Sullivan, Dónal & Newman, Alexandra, 2015. "Optimization-based heuristics for underground mine scheduling," European Journal of Operational Research, Elsevier, vol. 241(1), pages 248-259.
    12. Bryan Salgado-Almeida & Daniel A. Falquez-Torres & Paola L. Romero-Crespo & Priscila E. Valverde-Armas & Fredy Guzmán-Martínez & Samantha Jiménez-Oyola, 2022. "Risk Assessment of Mining Environmental Liabilities for Their Categorization and Prioritization in Gold-Mining Areas of Ecuador," Sustainability, MDPI, vol. 14(10), pages 1-17, May.
    13. Noriega, Roberto & Pourrahimian, Yashar, 2022. "A systematic review of artificial intelligence and data-driven approaches in strategic open-pit mine planning," Resources Policy, Elsevier, vol. 77(C).
    14. W. Lambert & A. Newman, 2014. "Tailored Lagrangian Relaxation for the open pit block sequencing problem," Annals of Operations Research, Springer, vol. 222(1), pages 419-438, November.
    15. Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Alexandra Newman, 2013. "MineLib: a library of open pit mining problems," Annals of Operations Research, Springer, vol. 206(1), pages 93-114, July.
    16. Del Castillo, M. Fernanda & Dimitrakopoulos, Roussos, 2019. "Dynamically optimizing the strategic plan of mining complexes under supply uncertainty," Resources Policy, Elsevier, vol. 60(C), pages 83-93.
    17. Guo, Hongquan & Nguyen, Hoang & Vu, Diep-Anh & Bui, Xuan-Nam, 2021. "Forecasting mining capital cost for open-pit mining projects based on artificial neural network approach," Resources Policy, Elsevier, vol. 74(C).
    18. Fadda, Edoardo & Perboli, Guido & Tadei, Roberto, 2019. "A progressive hedging method for the optimization of social engagement and opportunistic IoT problems," European Journal of Operational Research, Elsevier, vol. 277(2), pages 643-652.
    19. Jurdziak, Leszek, 2006. "Negocjacje pomiędzy kopalnią węgla brunatnego a elektrownią jako kooperacyjna, dwuetapowa gra dwuosobowa o sumie niezerowej," MPRA Paper 478, University Library of Munich, Germany, revised 20 Feb 2000.
    20. Burdett, R.L. & Kozan, E., 2014. "An integrated approach for earthwork allocation, sequencing and routing," European Journal of Operational Research, Elsevier, vol. 238(3), pages 741-759.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jrpoli:v:65:y:2020:i:c:s0301420719302909. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/30467 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.