A Genetic algorithm scheme for large scale open-pit mine production scheduling

被引:2
|
作者
Azadi, Nooshin [1 ]
Mirzaei-Nasirabad, Hossein [1 ,3 ]
Mousavi, Amin [2 ]
机构
[1] Sahand Univ Technol, Fac Min Engn, Tabriz, Iran
[2] Tarbiat Modares Univ, Fac Min Engn, Tehran, Iran
[3] Sahand Univ Technol, Tabriz, Iran
关键词
Open-Pit mine; ultimate pit limit; net present value; operational constraints; NP-hard problem; long-term production scheduling; genetic algorithm; mixed-integer linear programming model;
D O I
10.1080/25726668.2023.2228071
中图分类号
TD [矿业工程];
学科分类号
0819 ;
摘要
Due to the large size of open-pit mines' long-term production scheduling (OPMPS) problem in large-scale deposits, it is challenging to solve that problem as the mixed integer linear programming (MILP) model. This study used an approach of the genetic algorithm (GA) to tackle this challenge. So, in a small hypothetical deposit, based on the blocks in the ultimate pit limit and scenarios with 2-6 phases, net present values (NPV) and computational times obtained from the GA and MILP model were compared to evaluate the GA. Also, the GA was applied to a large-scale deposit to determine the efficiency of the GA in real deposits. The maximum NPV was obtained for the four-phase scenario in the hypothetical deposit and the six-phase scenario in the large-scale deposit. Although the GA's NPV decreased slightly compared to the global optimum solution from the MILP model, the computational time was significantly reduced.
引用
收藏
页码:225 / 236
页数:12
相关论文
共 50 条
  • [1] A New Algorithm for the Open-Pit Mine Production Scheduling Problem
    Chicoisne, Renaud
    Espinoza, Daniel
    Goycoolea, Marcos
    Moreno, Eduardo
    Rubio, Enrique
    [J]. OPERATIONS RESEARCH, 2012, 60 (03) : 517 - 528
  • [2] Improving optimization algorithm of production scheduling for open-pit metal mine
    Gu, Xiao-Wei
    Xu, Xiao-Chuan
    Wang, Qing
    Liu, Jian-Ping
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2014, 35 (10): : 1492 - 1496
  • [3] A new methodology for the open-pit mine production scheduling problem
    Samavati, Mehran
    Essam, Daryl
    Nehring, Micah
    Sarker, Ruhul
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 81 : 169 - 182
  • [4] Open-Pit Mine Production Planning and Scheduling: A Research Agenda
    Samavati, Mehran
    Essam, Daryl L.
    Nehring, Micah
    Sarker, Ruhul
    [J]. DATA AND DECISION SCIENCES IN ACTION, 2018, : 221 - 226
  • [5] Production scheduling of open-pit mines using genetic algorithm: a case study
    Alipour, Aref
    Khodaiari, Ali Asghar
    Jafari, Ahmad
    Tavakkoli-Moghaddam, Reza
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2020, 15 (03) : 176 - 183
  • [6] Scheduling of open-pit phosphate mine extraction
    Azzamouri, Ahlam
    Fenies, Pierre
    Fontane, Frederic
    Giard, Vincent
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (23) : 7122 - 7141
  • [7] A variable neighbourhood descent algorithm for the open-pit mine production scheduling problem with metal uncertainty
    Lamghari, Amina
    Dimitrakopoulos, Roussos
    Ferland, Jacques A.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (09) : 1305 - 1314
  • [8] Linear models for stockpiling in open-pit mine production scheduling problems
    Moreno, Eduardo
    Rezakhah, Mojtaba
    Newman, Alexandra
    Ferreira, Felipe
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (01) : 212 - 221
  • [9] Genetic Algorithm in Multimedia Dynamic Prediction of Groundwater in Open-Pit Mine
    Zhang, Runting
    Chen, Shuzhao
    Zhang, Zhouai
    Zhu, Wencheng
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [10] Genetic Algorithm in Multimedia Dynamic Prediction of Groundwater in Open-Pit Mine
    Zhang, Runting
    Chen, Shuzhao
    Zhang, Zhouai
    Zhu, Wencheng
    [J]. Computational Intelligence and Neuroscience, 2022, 2022