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

The integrated optimization of underground stope layout designing and production scheduling incorporating a non-dominated sorting genetic algorithm (NSGA-II)

Author

Listed:
  • Foroughi, Sorayya
  • Hamidi, Jafar Khademi
  • Monjezi, Masoud
  • Nehring, Micah

Abstract

Stope layout designing and production scheduling are main phases to determine the profitability of an underground mining project. These are mainly related to the output of one phase, which has a significant impact on generating of the next phase. Individual optimization of these two phases results only in a local optimal solution. To date, the integrated optimization of these phases has been carried out to maximize net present value (NPV). In this paper, a multi-objective integer programming model (MOIP) was developed to optimize this integrated problem in a sublevel stoping operation. The non-dominated sorting genetic algorithm (NSGA-II) was incorporated to solve the objective functions. The Pareto front generated by NSGA-II showed good convergence and diversity with the solution time decreasing significantly (from 7-8 days to 6–7 h). The most preferred solution point on the Pareto front increased recovery by 18.55% in exchange for a 0.41% reduction in NPV with respect to the single objective optimization to maximize NPV.

Suggested Citation

  • Foroughi, Sorayya & Hamidi, Jafar Khademi & Monjezi, Masoud & Nehring, Micah, 2019. "The integrated optimization of underground stope layout designing and production scheduling incorporating a non-dominated sorting genetic algorithm (NSGA-II)," Resources Policy, Elsevier, vol. 63(C), pages 1-1.
  • Handle: RePEc:eee:jrpoli:v:63:y:2019:i:c:49
    DOI: 10.1016/j.resourpol.2019.101408
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0301420719300406
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.resourpol.2019.101408?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. 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.
    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. Nhleko, AS & Tholana, T. & Neingo, PN, 2018. "A review of underground stope boundary optimization algorithms," Resources Policy, Elsevier, vol. 56(C), pages 59-69.
    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. Sotoudeh, Farzad & Nehring, Micah & Kizil, Mehmet & Knights, Peter & Mousavi, Amin, 2020. "Production scheduling optimisation for sublevel stoping mines using mathematical programming: A review of literature and future directions," Resources Policy, Elsevier, vol. 68(C).
    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. 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).
    4. Esmaeili, Ahmadreza & Hamidi, Jafar Khademi & Mousavi, Amin, 2023. "Determination of sublevel stoping layout using a network flow algorithm and the MRMR classification system," Resources Policy, Elsevier, vol. 80(C).
    5. 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.
    6. Ning Li & Shuzhao Feng & Tao Lei & Haiwang Ye & Qizhou Wang & Liguan Wang & Mingtao Jia, 2022. "Rescheduling Plan Optimization of Underground Mine Haulage Equipment Based on Random Breakdown Simulation," Sustainability, MDPI, vol. 14(6), pages 1-18, March.

    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. 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. Chung, Joyce & Asad, Mohammad Waqar Ali & Topal, Erkan, 2022. "Timing of transition from open-pit to underground mining: A simultaneous optimisation model for open-pit and underground mine production schedules," Resources Policy, Elsevier, vol. 77(C).
    3. Pérez, Juan & Maldonado, Sebastián & González-Ramírez, Rosa, 2018. "Decision support for fleet allocation and contract renegotiation in contracted open-pit mine blasting operations," International Journal of Production Economics, Elsevier, vol. 204(C), pages 59-69.
    4. 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).
    5. 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).
    6. 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.
    7. Sotoudeh, Farzad & Nehring, Micah & Kizil, Mehmet & Knights, Peter & Mousavi, Amin, 2020. "Production scheduling optimisation for sublevel stoping mines using mathematical programming: A review of literature and future directions," Resources Policy, Elsevier, vol. 68(C).
    8. 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.
    9. César Flores-Fonseca & Rodrigo Linfati & John Willmer Escobar, 2022. "Exact algorithms for production planning in mining considering the use of stockpiles and sequencing of power shovels in open-pit mines," Operational Research, Springer, vol. 22(3), pages 2529-2553, July.
    10. 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.
    11. Michelle L. Blom & Christina N. Burt & Adrian R. Pearce & Peter J. Stuckey, 2014. "A Decomposition-Based Heuristic for Collaborative Scheduling in a Network of Open-Pit Mines," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 658-676, November.
    12. Guowei Liu & Fengshan Ma & Gang Liu & Haijun Zhao & Jie Guo & Jiayuan Cao, 2019. "Application of Multivariate Statistical Analysis to Identify Water Sources in A Coastal Gold Mine, Shandong, China," Sustainability, MDPI, vol. 11(12), pages 1-17, June.
    13. Thomas W. M. Vossen & R. Kevin Wood & Alexandra M. Newman, 2016. "Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing," Operations Research, INFORMS, vol. 64(4), pages 771-793, August.
    14. 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.
    15. Michelle L. Blom & Adrian R. Pearce & Peter J. Stuckey, 2016. "A Decomposition-Based Algorithm for the Scheduling of Open-Pit Networks Over Multiple Time Periods," Management Science, INFORMS, vol. 62(10), pages 3059-3084, October.

    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:63:y:2019:i:c:49. 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.