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

A stochastic particle swarm based model for long term production planning of open pit mines considering the geological uncertainty

Author

Listed:
  • Gilani, Seyyed-Omid
  • Sattarvand, Javad
  • Hajihassani, Mohsen
  • Abdullah, Shahrum Shah

Abstract

Long term production planning (LTPP) plays a critical role to achieve success of a mining operation. LTPP, as an optimization problem, aims to maximize the net present value (NPV) of a mine subject to a set of constraints. One of the main reasons for not achieving production targets is the uncertainty of the LTPP's inputs. Geological uncertainty as the main sources of uncertainty is considered in this research. In this regard, a set of equiprobable scenarios of orebody and derived two new block model called “risk block model” and “EType” were used as inputs. Then, a stochastic integer programming (SIP) model was developed to integrate the geological uncertainty. Finally, a PSO-based algorithm was developed to solve the SIP model. Four different strategies were developed, according to the population topology and how to use the risk block model. Population topology defines the subset of particles that effect on each particle. Implementation the proposed approach on a large scale mine demonstrate its performance to develop a unique schedule considering geological uncertainties with maximum NPV and minimum risk of not achieving production targets. Investigations show that Gbest based PSO is more susceptible to trap in local optima. Multiple risk based strategies are able to generate better solutions, however, single risk based strategies are good practices when companies are looking for flexible or specific risk based designs.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:jrpoli:v:68:y:2020:i:c:s0301420720301616
    DOI: 10.1016/j.resourpol.2020.101738
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0301420720301616
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.resourpol.2020.101738?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. Rimélé, Adrien & Dimitrakopoulos, Roussos & Gamache, Michel, 2020. "A dynamic stochastic programming approach for open-pit mine planning with geological and commodity price uncertainty," Resources Policy, Elsevier, vol. 65(C).
    2. Maurice Clerc, 2010. "Beyond Standard Particle Swarm Optimisation," International Journal of Swarm Intelligence Research (IJSIR), IGI Global, vol. 1(4), pages 46-61, October.
    3. Ramazan, Salih, 2007. "The new Fundamental Tree Algorithm for production scheduling of open pit mines," European Journal of Operational Research, Elsevier, vol. 177(2), pages 1153-1166, March.
    4. 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.
    5. 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.
    6. Reus, Lorenzo & Pagnoncelli, Bernardo & Armstrong, Margaret, 2019. "Better management of production incidents in mining using multistage stochastic optimization," Resources Policy, Elsevier, vol. 63(C), pages 1-1.
    7. Dimitrakopoulos, Roussos G. & Abdel Sabour, Sabry A., 2007. "Evaluating mine plans under uncertainty: Can the real options make a difference?," Resources Policy, Elsevier, vol. 32(3), pages 116-125, September.
    8. 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.
    9. Horst Albach, 1967. "Long Range Planning in Open-Pit Mining," Management Science, INFORMS, vol. 13(10), pages 549-568, June.
    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. 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.
    2. Alipour, Aref & Khodaiari, Ali Asghar & Jafari, Ahmad & Tavakkoli-Moghaddam, Reza, 2022. "An integrated approach to open-pit mines production scheduling," Resources Policy, Elsevier, vol. 75(C).
    3. Javed Mallick & Saeed Alqadhi & Swapan Talukdar & Majed AlSubih & Mohd. Ahmed & Roohul Abad Khan & Nabil Ben Kahla & Saud M. Abutayeh, 2021. "Risk Assessment of Resources Exposed to Rainfall Induced Landslide with the Development of GIS and RS Based Ensemble Metaheuristic Machine Learning Algorithms," Sustainability, MDPI, vol. 13(2), pages 1-30, January.
    4. Hazrathosseini, Arman & Moradi Afrapoli, Ali, 2023. "The advent of digital twins in surface mining: Its time has finally arrived," Resources Policy, Elsevier, vol. 80(C).
    5. Abu Reza Md. Towfiqul Islam & Swapan Talukdar & Shumona Akhter & Kutub Uddin Eibek & Md. Mostafizur Rahman & Swades Pal & Mohd Waseem Naikoo & Atiqur Rahman & Amir Mosavi, 2022. "Assessing the Impact of the Farakka Barrage on Hydrological Alteration in the Padma River with Future Insight," Sustainability, MDPI, vol. 14(9), pages 1-26, April.
    6. 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).

    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. 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).
    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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Shishvan, Masoud Soleymani & Sattarvand, Javad, 2015. "Long term production planning of open pit mines by ant colony optimization," European Journal of Operational Research, Elsevier, vol. 240(3), pages 825-836.
    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. Zhang, Jian & Nault, Barrie R. & Dimitrakopoulos, Roussos G., 2019. "Optimizing a mineral value chain with market uncertainty using benders decomposition," European Journal of Operational Research, Elsevier, vol. 274(1), pages 227-239.
    13. 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).
    14. Rimélé, Adrien & Dimitrakopoulos, Roussos & Gamache, Michel, 2020. "A dynamic stochastic programming approach for open-pit mine planning with geological and commodity price uncertainty," Resources Policy, Elsevier, vol. 65(C).
    15. Armstrong, Margaret & Lagos, Tomas & Emery, Xavier & Homem-de-Mello, Tito & Lagos, Guido & Sauré, Denis, 2021. "Adaptive open-pit mining planning under geological uncertainty," Resources Policy, Elsevier, vol. 72(C).
    16. Nelis, Gonzalo & Morales, Nelson & Jelvez, Enrique, 2023. "Optimal mining cut definition and short-term open pit production scheduling under geological uncertainty," Resources Policy, Elsevier, vol. 81(C).
    17. 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.
    18. Uz Zaman, Qamar & Zhao, Yuhuan & Zaman, Shah & Batool, Kiran & Nasir, Rabiya, 2024. "Reviewing energy efficiency and environmental consciousness in the minerals industry Amidst digital transition: A comprehensive review," Resources Policy, Elsevier, vol. 91(C).
    19. 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.
    20. 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.

    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:68:y:2020:i:c:s0301420720301616. 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.