Exact algorithms for production planning in mining considering the use of stockpiles and sequencing of power shovels in open-pit mines

被引:4
作者
Flores-Fonseca, Cesar [1 ]
Linfati, Rodrigo [2 ]
Escobar, John Willmer [3 ]
机构
[1] Univ Bio Bio, Sch Ind Engn, Concepcion 4030000, Chile
[2] Univ Bio Bio, Dept Ind Engn, Concepcion 4030000, Chile
[3] Univ Valle, Dept Accounting & Finance, Cali 760001, Colombia
关键词
Mine planning; Production scheduling; Stockpile; Power shovel sequencing; Mixed integer linear programming; Net present value (NPV); DESIGN;
D O I
10.1007/s12351-020-00618-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Chile is the world's leading producer of copper, with a market share of 26.8% and accounting for approximately 10% of the gross domestic product. Given the importance of this industrial sector in the country, mine planning is a fundamental tool for achieving strategic, tactical and operational goals. This paper proposes methods to solve the problem of scheduling production in mining, considering the storage and sequencing of power shovels in open-pit mines. The first problem is tactical and operational and seeks to determine the extraction period and destination of each block. The second problem is of an operational nature and consists of defining the optimal sequence of block extraction, considering the mining power shovels. To solve both problems, two mixed integer linear programming models have been proposed and tested in real and random structured instances. The objective function of the proposed models is to maximize the net present value (NPV) of scheduling and maximize the work efficiency of the power shovels in the extraction. The proposed models have been implemented in AMPL and have been solved through the IBM CPLEX and Gurobi solvers. The results show the efficiency of the proposed models, demonstrating that including the storage option in the production schedule increases the operational NPV.
引用
收藏
页码:2529 / 2553
页数:25
相关论文
共 33 条
  • [1] Asad M. W. A., 2005, International Journal of Surface Mining, Reclamation and Environment, V19, P176, DOI 10.1080/13895260500258661
  • [2] Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand
    Asad, M. W. A.
    Dimitrakopoulos, R.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (02) : 185 - 197
  • [3] Development of a scenario-based robust model for the optimal truck-shovel allocation in open-pit mining
    Bakhtavar, E.
    Mahmoudi, H.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 115
  • [4] Bernal Jose., 2018, International Journal of Industrial and Systems Engineering, V29, P453, DOI DOI 10.1504/IJISE.2018.094267
  • [5] Bley Andreas., 2012, SOLVING MIXED INTEGE
  • [6] An application of Branch and Cut to open pit mine scheduling
    Caccetta, L
    Hill, SP
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (2-3) : 349 - 365
  • [7] Production phase and ultimate pit limit design under commodity price uncertainty
    Chatterjee, Snehamoy
    Sethi, Manas Ranjan
    Asad, Mohammad Waqar Ali
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (02) : 658 - 667
  • [8] 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
  • [9] Optimizing Long-Term Production Plans in Underground and Open-Pit Copper Mines
    Epstein, Rafael
    Goic, Marcel
    Weintraub, Andres
    Catalan, Jaime
    Santibanez, Pablo
    Urrutia, Rodolfo
    Cancino, Raul
    Gaete, Sergio
    Aguayo, Augusto
    Caro, Felipe
    [J]. OPERATIONS RESEARCH, 2012, 60 (01) : 4 - 17
  • [10] A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem
    Escobar, John Willmer
    Linfati, Rodrigo
    Toth, Paolo
    Baldoquin, Maria G.
    [J]. JOURNAL OF HEURISTICS, 2014, 20 (05) : 483 - 509