A genetic algorithm for temporal and spatial alignment of long- and medium-term mine production scheduling for open-pit mines

Pathy Muke, Tinashe Tholana, Cuthbert Musingwini and Montaz Ali

Resources Policy, 2025, vol. 106, issue C

Abstract: Open-pit mine production scheduling essentially comprises long-term (LT), medium-term (MT) and short-term (ST) schedules, which have typically been optimized in isolation to each other. However, by independently optimizing these schedules, temporal and spatial scheduling misalignment between consecutive schedules occurs and can lead to lower mining project net present values (NPVs). Therefore, it is important to integrate these schedules for improved scheduling alignment. Accordingly, this paper developed a mixed integer programming (MIP) model that integrates LT and MT production schedules to improve scheduling alignment between LT and MT schedules compared to separately optimizing the schedules. The model was solved using a genetic algorithm (GA), which is a stochastic algorithm. The combined MIP model and GA approach was tested on a Geovia Surpac® block model and generated a 2.20 % higher NPV than for the isolated LT schedule. Using the same input parameters on MineLib, the approach was validated by comparing its results to the best-known feasible linear programming (LP) relaxation solutions obtained using a TopoSort heuristic algorithm. For the Newman, Zuck Small and KD block models, the approach generated comparable NPVs, which were 4.90 % lower, 10.90 % higher, and 2.36 % lower, respectively. However, for the four block models, the approach achieved 100 % temporal alignment between LT and MT production schedules, while the isolated schedules had temporal misalignment ranging between 86.22 % and 105.47 %. Therefore, this paper's contribution is on incorporating temporal and spatial alignment between LT and MT production schedules to achieve LT objectives at the MT horizon.

Keywords: Open-pit mine production scheduling (OPMPS); Mixed integer programming (MIP); Genetic algorithm (GA); Stochastic algorithm; Temporal alignment; Spatial alignment (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0301420725001710
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jrpoli:v:106:y:2025:i:c:s0301420725001710

DOI: 10.1016/j.resourpol.2025.105629

Access Statistics for this article

Resources Policy is currently edited by R. G. Eggert

More articles in Resources Policy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().