TY - JOUR
T1 - Enhancing the performance of integer models for addressing the long-term production planning problem in open pit mines by decision variable fixation based on parametric analysis of the final pit limit
AU - Hasozdemir, Kursat
AU - Erçelebi, Selamet Gürbüz
N1 - Publisher Copyright:
© Hasozdemir K., Erçelebi S. G., 2024.
PY - 2024
Y1 - 2024
N2 - The importance of strategic mine planning to ensure the long-term viability of mining projects has increased significantly because of the limited availability of high-grade ore deposits. Given its high-dimensional and combinatorial nature, developing a precise mathematical optimization technique to solve the entire problem remains challenging, particularly for real-size block models. The primary objective of this study was to propose a method that combines a nested pit strategy with integer programming (IP) models to overcome computational limitations by reducing the problem’s complexity, decreasing solution times, and providing insights into alternative production schedules for large-scale open-pit mines. The proposed algorithm strategically fixes the decision variables based on parametric analysis of the ultimate pit limit to simplify the IP model. The approach was applied to various block models from MineLib, and the results were compared with standard IP solutions and findings from related studies using alternative algorithms. Applying the proposed method demonstrated significant reductions in the solution time (up to 95%) and the ability to solve intractable models.
AB - The importance of strategic mine planning to ensure the long-term viability of mining projects has increased significantly because of the limited availability of high-grade ore deposits. Given its high-dimensional and combinatorial nature, developing a precise mathematical optimization technique to solve the entire problem remains challenging, particularly for real-size block models. The primary objective of this study was to propose a method that combines a nested pit strategy with integer programming (IP) models to overcome computational limitations by reducing the problem’s complexity, decreasing solution times, and providing insights into alternative production schedules for large-scale open-pit mines. The proposed algorithm strategically fixes the decision variables based on parametric analysis of the ultimate pit limit to simplify the IP model. The approach was applied to various block models from MineLib, and the results were compared with standard IP solutions and findings from related studies using alternative algorithms. Applying the proposed method demonstrated significant reductions in the solution time (up to 95%) and the ability to solve intractable models.
KW - fixing decision variables
KW - integer programming
KW - long-term production scheduling
KW - open-pit mining
KW - optimization
KW - production scheduling
KW - pseudoflow
UR - http://www.scopus.com/inward/record.url?scp=85202804303&partnerID=8YFLogxK
U2 - 10.17073/2500-0632-2023-09-156
DO - 10.17073/2500-0632-2023-09-156
M3 - Article
AN - SCOPUS:85202804303
SN - 2500-0632
VL - 9
SP - 74
EP - 84
JO - Mining Science and Technology(Russian Federation)
JF - Mining Science and Technology(Russian Federation)
IS - 2
ER -