IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v44y2014i2p204-221.html
   My bibliography  Save this article

Extraction and Backfill Scheduling in a Complex Underground Mine

Author

Listed:
  • Dónal O’Sullivan

    (Division of Economics and Business, Colorado School of Mines, Golden, Colorado 80401)

  • Alexandra Newman

    (Division of Economics and Business, Colorado School of Mines, Golden, Colorado 80401)

Abstract

We use mathematical optimization to determine a production schedule (i.e., a schedule of extraction and subsequent filling of the voids) for a complex underground mine in Ireland. The goal of the mining operation is to maximize metal production over the life of the mine, subject to constraints on maximum monthly extraction and backfilling quantities, maximum and minimum monthly metal production, and sequencing between extraction and backfilling operations. We solve our integer programming model with a heuristic to produce a schedule that adds value to the mining operation by (1) shifting metal production forward, (2) reducing waste mining and backfilling delays, (3) avoiding expensive mill-halting drops in ore production, and (4) enabling smoother workforce management.

Suggested Citation

  • Dónal O’Sullivan & Alexandra Newman, 2014. "Extraction and Backfill Scheduling in a Complex Underground Mine," Interfaces, INFORMS, vol. 44(2), pages 204-221, April.
  • Handle: RePEc:inm:orinte:v:44:y:2014:i:2:p:204-221
    DOI: 10.1287/inte.2013.0730
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2013.0730
    Download Restriction: no

    File URL: https://libkey.io/10.1287/inte.2013.0730?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
    ---><---

    References listed on IDEAS

    as
    1. Martinez, Michael A. & Newman, Alexandra M., 2011. "A solution approach for optimizing long- and short-term production scheduling at LKAB's Kiruna mine," European Journal of Operational Research, Elsevier, vol. 211(1), pages 184-197, May.
    2. W. Matthew Carlyle & B. Curtis Eaves, 2001. "Underground Planning at Stillwater Mining Company," Interfaces, INFORMS, vol. 31(4), pages 50-60, August.
    3. Newman, Alexandra M. & Kuchta, Mark, 2007. "Using aggregation to optimize long-term production planning at an underground mine," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1205-1218, January.
    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. Gonzalo Muñoz & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Maurice Queyranne & Orlando Rivera Letelier, 2018. "A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling," Computational Optimization and Applications, Springer, vol. 69(2), pages 501-534, March.
    2. Akshay Chowdu & Peter Nesbitt & Andrea Brickey & Alexandra M. Newman, 2022. "Operations Research in Underground Mine Planning: A Review," Interfaces, INFORMS, vol. 52(2), pages 109-132, March.
    3. 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.
    4. Nesbitt, Peter & Blake, Lewis R. & Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo K. & Newman, Alexandra & Brickey, Andrea, 2021. "Underground mine scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 294(1), pages 340-352.
    5. Furtado e Faria, Matheus & Dimitrakopoulos, Roussos & Lopes Pinto, Cláudio Lúcio, 2022. "Integrated stochastic optimization of stope design and long-term underground mine production scheduling," Resources Policy, Elsevier, vol. 78(C).
    6. Lorenzo Reus & Mathias Belbèze & Hans Feddersen & Enrique Rubio, 2018. "Extraction Planning Under Capacity Uncertainty at the Chuquicamata Underground Mine," Interfaces, INFORMS, vol. 48(6), pages 543-555, November.
    7. Mousavi, Amin & Sellers, Ewan, 2019. "Optimisation of production planning for an innovative hybrid underground mining method," Resources Policy, Elsevier, vol. 62(C), pages 184-192.
    8. Siyu Tu & Mingtao Jia & Liguan Wang & Shuzhao Feng & Shuang Huang, 2022. "A Multi-Equipment Task Assignment Model for the Horizontal Stripe Pre-Cut Mining Method," Sustainability, MDPI, vol. 14(24), pages 1-18, December.
    9. Barry King & Alexandra Newman, 2018. "Optimizing the Cutoff Grade for an Operational Underground Mine," Interfaces, INFORMS, vol. 48(4), pages 357-371, August.

    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. 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.
    2. 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.
    3. Marco Schulze & Julia Rieck & Cinna Seifi & Jürgen Zimmermann, 2016. "Machine scheduling in underground mining: an application in the potash industry," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 365-403, March.
    4. 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.
    5. Gonzalo Muñoz & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Maurice Queyranne & Orlando Rivera Letelier, 2018. "A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling," Computational Optimization and Applications, Springer, vol. 69(2), pages 501-534, March.
    6. Nesbitt, Peter & Blake, Lewis R. & Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo K. & Newman, Alexandra & Brickey, Andrea, 2021. "Underground mine scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 294(1), pages 340-352.
    7. Martinez, Michael A. & Newman, Alexandra M., 2011. "A solution approach for optimizing long- and short-term production scheduling at LKAB's Kiruna mine," European Journal of Operational Research, Elsevier, vol. 211(1), pages 184-197, May.
    8. Barry King & Alexandra Newman, 2018. "Optimizing the Cutoff Grade for an Operational Underground Mine," Interfaces, INFORMS, vol. 48(4), pages 357-371, August.
    9. Siyu Tu & Mingtao Jia & Liguan Wang & Shuzhao Feng & Shuang Huang, 2022. "A Multi-Equipment Task Assignment Model for the Horizontal Stripe Pre-Cut Mining Method," Sustainability, MDPI, vol. 14(24), pages 1-18, December.
    10. Yifei Zhao & Jianhong Chen & Shan Yang & Yi Chen, 2022. "Mining Plan Optimization of Multi-Metal Underground Mine Based on Adaptive Hybrid Mutation PSO Algorithm," Mathematics, MDPI, vol. 10(14), pages 1-20, July.
    11. 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.
    12. Lara, Cristiana L. & Koenemann, Jochen & Nie, Yisu & de Souza, Cid C., 2023. "Scalable timing-aware network design via lagrangian decomposition," European Journal of Operational Research, Elsevier, vol. 309(1), pages 152-169.
    13. Martin L. Smith & Stewart J. Wicks, 2014. "Medium-Term Production Scheduling of the Lumwana Mining Complex," Interfaces, INFORMS, vol. 44(2), pages 176-194, April.
    14. Young Woong Park, 2021. "Optimization for L 1 -Norm Error Fitting via Data Aggregation," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 120-142, January.
    15. 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.
    16. Miloš Milenković & Susana Val & Nebojša Bojović, 2023. "Simultaneous lot sizing and scheduling in the animal feed premix industry," Operational Research, Springer, vol. 23(2), pages 1-40, June.
    17. Lorenzo Reus & Mathias Belbèze & Hans Feddersen & Enrique Rubio, 2018. "Extraction Planning Under Capacity Uncertainty at the Chuquicamata Underground Mine," Interfaces, INFORMS, vol. 48(6), pages 543-555, November.
    18. Akshay Chowdu & Peter Nesbitt & Andrea Brickey & Alexandra M. Newman, 2022. "Operations Research in Underground Mine Planning: A Review," Interfaces, INFORMS, vol. 52(2), pages 109-132, March.
    19. Moreno, Eduardo & Rezakhah, Mojtaba & Newman, Alexandra & Ferreira, Felipe, 2017. "Linear models for stockpiling in open-pit mine production scheduling problems," European Journal of Operational Research, Elsevier, vol. 260(1), pages 212-221.
    20. Cinna Seifi & Marco Schulze & Jürgen Zimmermann, 2021. "Solution procedures for block selection and sequencing in flat-bedded potash underground mines," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(2), pages 409-440, June.

    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:inm:orinte:v:44:y:2014:i:2:p:204-221. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.