A heuristic method for production scheduling of an open pit mining operation

被引:1
|
作者
Khan, Asif [1 ]
Asad, Mohammad Waqar Ali [2 ]
Topal, Erkan [2 ]
机构
[1] Inst Appl Sci & Technol, Mineral Resources Engn, Pak Austria Fachhochschule, Haripur, Pakistan
[2] Curtin Univ, Western Australian Sch Mines Minerals Energy & Che, Perth, Australia
关键词
Scheduling; optimisation; open pit mining; heuristic methods; exact methods; SCALE; OPTIMIZATION; COMPLEXES; ALGORITHM; MINES;
D O I
10.1080/17480930.2023.2281201
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
A mathematical model for production scheduling of open pit mines maximises the net present value and satisfies the reserves, pit slope angle, and production capacity constraints. A solution to this model aims to deliver an extraction sequence and the movement of materials across various stages within the operation over a defined planning horizon. However, given that the mineral reserves delineated into thousands of mining blocks form the geological input, the model falls in the category of large-scale optimisation problems, i.e. it is computationally intractable, and exact methods cannot solve realistic scenarios of the problem. Therefore, this paper contributes an alternative to the conventional mathematical model along with a corresponding heuristic method to solve this proposed model. An implementation of the proposed method at various realistic instances reveals better performance in terms of net present value, computation time and optimality gap as compared to the traditional methods.
引用
收藏
页码:293 / 305
页数:13
相关论文
共 50 条
  • [1] A local branching heuristic for the open pit mine production scheduling problem
    Samavati, Mehran
    Essam, Daryl
    Nehring, Micah
    Sarker, Ruhul
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (01) : 261 - 271
  • [2] Production scheduling with uncertain supply: a new solution to the open pit mining problem
    Salih Ramazan
    Roussos Dimitrakopoulos
    [J]. Optimization and Engineering, 2013, 14 : 361 - 380
  • [3] Production scheduling with uncertain supply: a new solution to the open pit mining problem
    Ramazan, Salih
    Dimitrakopoulos, Roussos
    [J]. OPTIMIZATION AND ENGINEERING, 2013, 14 (02) : 361 - 380
  • [4] Open pit mine production scheduling
    Caccetta, L
    Kelsey, P
    Giannini, L
    [J]. THIRD REGIONAL APCOM: COMPUTER APPLICATIONS IN THE MINERALS INDUSTRIES INTERNATIONAL SYMPOSIUM, 1998, 98 (05): : 65 - 72
  • [5] Aggregation heuristic for the open-pit block scheduling problem
    Jelvez, Enrique
    Morales, Nelson
    Nancel-Penard, Pierre
    Peypouquet, Juan
    Reyes, Patricio
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 249 (03) : 1169 - 1177
  • [6] A heuristic traditional MIP solving approach for long term production scheduling in open pit mine
    Rafiee, Vahid
    Asghari, Omid
    [J]. Journal of Applied Sciences, 2008, 8 (24) : 4512 - 4522
  • [7] Scheduling in iron ore open-pit mining
    Ibrahimov, Maksud
    Mohais, Arvind
    Schellenberg, Sven
    Michalewicz, Zbigniew
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 72 (5-8): : 1021 - 1037
  • [8] Scheduling in iron ore open-pit mining
    Maksud Ibrahimov
    Arvind Mohais
    Sven Schellenberg
    Zbigniew Michalewicz
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 72 : 1021 - 1037
  • [9] Scheduling in iron ore open-pit mining
    [J]. Ibrahimov, M. (maksud@ibragimov.org), 1600, Springer London (72): : 5 - 8
  • [10] Heuristic and Exact Approaches to Optimize the Production Scheduling of Mines Transitioning from the Open-Pit to Block Caving
    Anani, Angelina
    Flores, Ignacio Ortiz
    Li, Haitao
    Jalilzadeh, Afrooz
    [J]. MINING METALLURGY & EXPLORATION, 2024,