IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v23y2017i5d10.1007_s10732-017-9349-6.html
   My bibliography  Save this article

A heuristic approach for the stochastic optimization of mine production schedules

Author

Listed:
  • Luis Montiel

    (McGill University)

  • Roussos Dimitrakopoulos

    (McGill University)

Abstract

Traditionally, mining engineers plan an open pit mine considering pre-established conditions of operation of the plant(s) derived from a previous plant optimization. By contrast, mineral processing engineers optimize the processing plants by considering a regular feed from the mine, with respect to quantity and quality of the materials. The methods implemented to optimize mine and metallurgical plans simultaneously are known in the mining industry as global or simultaneous optimizers. The development of these methods has been of major concern for the mining industry over the last decade. Some algorithms are available in commercial mining software packages however, these algorithms ignore the inherent geological uncertainty associated with the deposit being considered, which leads to shortfalls in production, quality, and expected cashflows. This paper presents a heuristic method to generate life-of-mine production schedules that consider operating alternatives for processing plants and incorporate geological uncertainty. The method uses iterative improvement by swapping periods and destinations of the mining blocks to generate the final solution. The implementation of the method at a copper deposit shows its ability to control mine and processing capacities while increasing the expected net present value by 30% when compared with a solution generated using a standard industry practice.

Suggested Citation

  • Luis Montiel & Roussos Dimitrakopoulos, 2017. "A heuristic approach for the stochastic optimization of mine production schedules," Journal of Heuristics, Springer, vol. 23(5), pages 397-415, October.
  • Handle: RePEc:spr:joheur:v:23:y:2017:i:5:d:10.1007_s10732-017-9349-6
    DOI: 10.1007/s10732-017-9349-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-017-9349-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10732-017-9349-6?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. Lamghari, Amina & Dimitrakopoulos, Roussos, 2012. "A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty," European Journal of Operational Research, Elsevier, vol. 222(3), pages 642-652.
    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. 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).
    2. Lin, Jingsi & Asad, Mohammad Waqar Ali & Topal, Erkan & Chang, Ping & Huang, Jinxin & Lin, Wei, 2024. "A novel model for sustainable production scheduling of an open-pit mining complex considering waste encapsulation," Resources Policy, Elsevier, vol. 91(C).
    3. Friedrich-Wilhelm Wellmer & Roland W. Scholz, 2018. "What Is the Optimal and Sustainable Lifetime of a Mine?," Sustainability, MDPI, vol. 10(2), pages 1-22, February.
    4. Devendra Joshi & Marwan Ali Albahar & Premkumar Chithaluru & Aman Singh & Arvind Yadav & Yini Miro, 2022. "A Novel Approach to Integrating Uncertainty into a Push Re-Label Network Flow Algorithm for Pit Optimization," Mathematics, MDPI, vol. 10(24), pages 1-20, December.
    5. Levinson, Zachary & Dimitrakopoulos, Roussos, 2023. "Connecting planning horizons in mining complexes with reinforcement learning and stochastic programming," Resources Policy, Elsevier, vol. 86(PB).
    6. Ashish Kumar & Roussos Dimitrakopoulos & Marco Maulen, 2020. "Adaptive self-learning mechanisms for updating short-term production decisions in an industrial mining complex," Journal of Intelligent Manufacturing, Springer, vol. 31(7), pages 1795-1811, October.
    7. 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.
    8. Gilani, Seyyed-Omid & Sattarvand, Javad & Hajihassani, Mohsen & Abdullah, Shahrum Shah, 2020. "A stochastic particle swarm based model for long term production planning of open pit mines considering the geological uncertainty," Resources Policy, Elsevier, vol. 68(C).
    9. Chimunhu, Prosper & Topal, Erkan & Ajak, Ajak Duany & Asad, Waqar, 2022. "A review of machine learning applications for underground mine planning and scheduling," Resources Policy, Elsevier, vol. 77(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. Amina Lamghari & Roussos Dimitrakopoulos & Jacques Ferland, 2015. "A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines," Journal of Global Optimization, Springer, vol. 63(3), pages 555-582, November.
    2. Chatterjee, Snehamoy & Sethi, Manas Ranjan & Asad, Mohammad Waqar Ali, 2016. "Production phase and ultimate pit limit design under commodity price uncertainty," European Journal of Operational Research, Elsevier, vol. 248(2), pages 658-667.
    3. Samavati, Mehran & Essam, Daryl & Nehring, Micah & Sarker, Ruhul, 2017. "A methodology for the large-scale multi-period precedence-constrained knapsack problem: an application in the mining industry," International Journal of Production Economics, Elsevier, vol. 193(C), pages 12-20.
    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. 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).
    6. 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.
    7. Montiel, Luis & Dimitrakopoulos, Roussos, 2015. "Optimizing mining complexes with multiple processing and transportation alternatives: An uncertainty-based approach," European Journal of Operational Research, Elsevier, vol. 247(1), pages 166-178.
    8. Kizilkale, Arman C. & Dimitrakopoulos, Roussos, 2014. "Optimizing mining rates under financial uncertainty in global mining complexes," International Journal of Production Economics, Elsevier, vol. 158(C), pages 359-365.
    9. 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.
    10. Danish, Abid Ali Khan & Khan, Asif & Muhammad, Khan & Ahmad, Waqas & Salman, Saad, 2021. "A simulated annealing based approach for open pit mine production scheduling with stockpiling option," Resources Policy, Elsevier, vol. 71(C).
    11. Levinson, Zachary & Dimitrakopoulos, Roussos, 2023. "Connecting planning horizons in mining complexes with reinforcement learning and stochastic programming," Resources Policy, Elsevier, vol. 86(PB).
    12. Gilani, Seyyed-Omid & Sattarvand, Javad & Hajihassani, Mohsen & Abdullah, Shahrum Shah, 2020. "A stochastic particle swarm based model for long term production planning of open pit mines considering the geological uncertainty," Resources Policy, Elsevier, vol. 68(C).
    13. Zeng, Lanyan & Liu, Shi Qiang & Kozan, Erhan & Corry, Paul & Masoud, Mahmoud, 2021. "A comprehensive interdisciplinary review of mine supply chain management," Resources Policy, Elsevier, vol. 74(C).
    14. Lamghari, Amina & Dimitrakopoulos, Roussos, 2016. "Network-flow based algorithms for scheduling production in multi-processor open-pit mines accounting for metal uncertainty," European Journal of Operational Research, Elsevier, vol. 250(1), pages 273-290.
    15. Jiang Yao & Zhiqiang Wang & Hongbin Chen & Weigang Hou & Xiaomiao Zhang & Xu Li & Weixing Yuan, 2023. "Open-Pit Mine Truck Dispatching System Based on Dynamic Ore Blending Decisions," Sustainability, MDPI, vol. 15(4), pages 1-12, February.
    16. Paithankar, Amol & Chatterjee, Snehamoy & Goodfellow, Ryan & Asad, Mohammad Waqar Ali, 2020. "Simultaneous stochastic optimization of production sequence and dynamic cut-off grades in an open pit mining operation," Resources Policy, Elsevier, vol. 66(C).
    17. 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.
    18. Ivorra, Benjamin & Mohammadi, Bijan & Manuel Ramos, Angel, 2015. "A multi-layer line search method to improve the initialization of optimization algorithms," European Journal of Operational Research, Elsevier, vol. 247(3), pages 711-720.
    19. Mai, Ngoc Luan & Topal, Erkan & Erten, Oktay & Sommerville, Bruce, 2019. "A new risk-based optimisation method for the iron ore production scheduling using stochastic integer programming," Resources Policy, Elsevier, vol. 62(C), pages 571-579.
    20. Devendra Joshi & Hamed Gholami & Hitesh Mohapatra & Anis Ali & Dalia Streimikiene & Susanta Kumar Satpathy & Arvind Yadav, 2022. "The Application of Stochastic Mine Production Scheduling in the Presence of Geological Uncertainty," Sustainability, MDPI, vol. 14(16), pages 1-19, August.

    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:spr:joheur:v:23:y:2017:i:5:d:10.1007_s10732-017-9349-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.