Professional Documents
Culture Documents
A-novel-model-for-sustainable-production-scheduling-of-an-open_2024_Resource
A-novel-model-for-sustainable-production-scheduling-of-an-open_2024_Resource
Resources Policy
journal homepage: www.elsevier.com/locate/resourpol
A R T I C L E I N F O A B S T R A C T
Keywords: This work presents a novel mixed integer programming model for simultaneous optimisation of ore production
Open pit mining and waste dumping schedule for an open-pit mining complex. The model maximises net present value and
Optimisation generates an optimal flow of materials from multiple sources (open pits, stockpiles) to destinations (processing
Waste encapsulation
streams, stockpiles, waste dumps) within the supply chain of a mining complex. In addition, the proposed model
Sustainability
implements sustainable mining practices as it ensures the responsible disposal of potentially acid forming waste.
Mixed integer programming
An application of the new simultaneous and the traditional two-step (or sequential) methods confirms that the
proposed method derives higher net present value and reflects a distinct advantage in addressing the acid mine
drainage problem through encapsulation of potentially acid forming wastes. In addition, the results reveal that
the new model requires less waste haulage work leading to a significant reduction in greenhouse gas emissions.
* Corresponding author.
E-mail address: waqar.asad@curtin.edu.au (M.W.A. Asad).
https://doi.org/10.1016/j.resourpol.2024.104949
Received 24 May 2023; Received in revised form 18 March 2024; Accepted 18 March 2024
Available online 29 March 2024
0301-4207/© 2024 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
J. Lin et al. Resources Policy 91 (2024) 104949
impacts on the aquatic life, the health of nearby communities and planning practices without sharing any strategy towards achieving this
degradation (Grout and Levings, 2001). In this context, Asif and Chen prevention. More recently, Ben-Awuah and Askari-Nasab (2013) pro
(2016) also highlighted that the primary environmental concern arising pose a mixed integer linear goal programming based formulation that
from AMD is the degradation of water quality, posing a threat to aquatic works with mining cuts (clusters or aggregates of mining blocks) and an
life. Besides these, once AMD is generated, the incurred remediation initial production plan as an input and generates an ore production
costs are about five times more expensive than that of managing po along with a waste management plan for oil sands operations. In addi
tential acid-forming (PAF) rocks (Qin et al., 2019). In addition, truck tion, Badiozamani and Askari-Nasab (2014) developed a mixed integer
haulage systems accomplish the movement of millions of tonnes of linear programming model (MILP) to integrate reclamation handling
materials during the operational life of a mining complex requiring costs and tailings management into the production planning of oil sands
excessive fuel consumption. Therefore, these material handling systems surface mines. Their study verified the effectiveness of the approach for
contribute to the greenhouse gas (GHG) emissions, and it is important to sustainable oil sands mining operations.
note in this context that mineral and metal production and their delivery An important and promising approach for preventing AMD is to
to the market accounts for about 10% of global greenhouse gas (GHG) balance or cover PAF waste materials with non-acid forming (NAF)
emissions, i.e., it is one of the key contributor to the climate change waste materials (Park et al., 2019). Kumral and Dimitrakopoulos (2008)
(Oberle et al., 2019). In particular, as waste dumps expand horizontally attempted to control the PAF contents through a non-linear MIP model
and vertically to accept incoming waste rocks, the increasing haulage that did not consider dumping placement or PAF covering strategy. Li
distances for a truck fleet require more fuel combustion, producing more et al. (2013) introduced a two-step MIP model that allocates PAF waste
than half of the GHG in a typical open-pit mine (Huo et al., 2023). rocks to the centre of the main waste dump for encapsulation using
Therefore, the long-term environmental and economic sustainability of non-acid forming (NAF) rocks. The waste dump plan generated in this
mining complexes demands effective and efficient production planning study not only achieved the full encapsulation of PAF wastes, but also, it
strategies for handling PAF to eliminate the negative impact of AMD and saved the discounted value of costs by 9.5% compared with manual
reducing waste haulage requirements to minimise costs as well as GHG dump scheduling methods. However, Kumral and Dimitrakopoulos
emissions. (2008), Li et al. (2013, 2014) require pre-defined cut-off grade and
The production planning optimisation of a mining complex has extraction sequence, leading to a sub-optimal solution. In this regard, Fu
evolved into several variants since the 1960s (Fathollahzadeh et al., et al. (2019) proposed a linear MIP model that considers dynamic cut-off
2021a). In the early stages, the problem was simplified as obtaining the grade strategy and applied an exact method to solve this model for
ultimate pit limit (UPL) or the extent of extraction with the aim to optimisation of the open-pit production schedules and waste dump
maximise the undiscounted value. Graph theory or network flow based schedules simultaneously. Similarly, Ramezanalizadeh et al. (2020)
algorithms are the fundamental methods commonly used to compute presented an MIP model designed to optimise block sequencing and
UPL considering the block precedence requirement as the only technical waste dumping simultaneously by relying on a pre-classified ore and
constraint (Johnson and Barnes, 1988; Lerchs and Grossmann, 1965). waste materials. This study aims to maximise the net present value while
However, to obtain a long-term open-pit production schedule, the de minimising the net present cost associated with re-handling NAF to
cision around timing of block extraction has to be considered together encapsulate PAF wastes. The authors employed the artificial bee colony
with one or more of the following constraints: (i) bounds on mining algorithm to solve the model, achieving an optimality gap of less than
capacity; (ii) bounds on processing capacities; (iii) cut-off grade; and (iv) 2% compared to the results obtained from CPLEX. Furthermore, Vaziri
stockpiling (Espinoza et al., 2013). To achieve this, researchers have et al. (2021, 2022) introduced MILP models that blend waste materials
explored various types (e.g., linear programming (LP) and mixed integer strategically to reduce the formation of acid rock drainage (ARD). The
programming (MIP)) of pit production scheduling models and their so optimisation process involved blending non-acid forming rocks with
lution techniques (e.g., exact methods and (meta-)heuristic algorithms) potentially acid forming rocks while considering the acid-neutralizing
(Bley et al., 2012; Caccetta and Hill, 2003; Chicoisne et al., 2012; Ger properties of materials. Additionally, the models incorporated envi
shon, 1983; Johnson, 1969; Lamghari et al., 2014; Moreno et al., 2017; ronmental and mineralogical characterizations for an optimized
Rimélé et al., 2018). However, given the number of variables and con blending strategy coupled with reduction in waste rock rehandling. It is
straints in an MIP based production scheduling models are computa important to note that all the above models are limited to an open pit
tionally complex, and accordingly, they are categorised as NP-hard mining operation with single pit or waste dump, and accordingly, they
(Gleixner, 2009). Therefore, for the optimisation of mine production are not applicable to mining complexes with multiple pits, processes,
scheduling problems, most previous studies have explored model scale stockpiles, and waste dumps.
reduction techniques, making the computation more efficient and A state of the art in the context of mining complexes is the stochastic
trackable (Askari-Nasab et al., 2011; Gleixner, 2009; Osanloo et al., models for mining complexes considering metal price and grade un
2008; Samavati et al., 2017). Besides, some other researchers addressed certainties (Goodfellow and Dimitrakopoulos, 2016, 2017; Montiel and
uncertainty around metal prices and grades to manage associated risks Dimitrakopoulos, 2015, 2017, 2018; Paithankar et al., 2021). The
(Boland et al., 2008; Goodfellow and Dimitrakopoulos, 2017; Jamshidi contribution in these studies is not limited only to new stochastic
and Osanloo, 2019; Mokhtarian Asl and Sattarvand, 2016). Nonetheless, models, but they propose innovative heuristic and metaheuristic pro
the objective function of these models remains maximisation of the net cedures that solve these computationally complex models. Dimi
present value (NPV) without accounting for the environmental consid trakopoulos and Lamghari (2022) present an overview of these
erations, i.e., these models ignore the sustainable development goals of a state-of-the-art contributions around optimal and risk-quantified solu
mining operation (Xu et al., 2018). tions for mining complexes. While a majority of these studies solve open
Despite the challenges in computational complexity, previous studies pit production scheduling problem only, i.e., ignore waste dump plan
have realised the importance of sustainable development through opti ning simultaneously, Levinson and Dimitrakopoulos (2020) presents a
misation in waste dump scheduling. In this context, few production stochastic model with waste management for a gold mining complex.
scheduling models incorporated the control parameters or variables Levinson and Dimitrakopoulos (2020) considers geological uncertainty
related to waste production. Caccetta and Kelsey (2001) developed an and addresses the risk for potential misrepresentation of the quality and
MIP model to design the optimal removal system for waste blocks in quantity of waste associated to the deterministic models that ignore
mining operations with the aims to minimise the impact on surface geological unceratinty and thus compromise on the accurate classifica
topography as well as the reduction in costs associated with construction tion of NAF and PAF wastes. It is well recognised that inaccurate clas
of waste dumps. Similarly, Ersan et al. (2003) discussed preventing AMD sification of these wastes leads to serious implications for the
through careful mine planning by applying eco-based strategic mine stakeholders interested in the sustainability and the productivity of a
2
J. Lin et al. Resources Policy 91 (2024) 104949
mining complex. While the stochastic model in Levinson and Dimi proposed model. The example mining complex in Fig. 1 consists of four
trakopoulos (2020) produces a risk-quantified ore production and waste open-pit, two categories of stockpiles, two processing plants and two
management plan, it does not consider the encapsulation of PAF wastes waste dumps. The destinations (i.e., processing plants, stockpiles, and
and the corresponding waste dump precedence requirements. waste dumps) of material flow are decided automatically by the model
In this study, a new simultaneous mixed integer programming based on the grade, acid-forming condition, and mining and processing
(SimMIP) model is proposed to optimise the ore production and waste constraints. PAF ores from the pits may only be sent to one of the two
dump scheduling of an operational mining complex. More specifically, processing streams (heap leach and carbon-in-leach (CIL) circuit) as
as opposed to the traditional methods that generate ore production and direct feed. While NAF ore may be processed as direct feed to processing
waste dump schedules separately (i.e., two-step method), SimMIP model streams, it may also be stockpiled in bins to facilitate the grade blending
generates both schedules simultaneously. In addition, the proposed requirement or capacity management of processing plants (Danish et al.,
SimMIP model calculates the economic value of all possible paths for a 2021). PAF waste must be sent to the allocated dump locations or cells
mining block from a source (one of the pits) to a destination (one of the for encapsulation within the waste dump 2. However, NAF wastes may
processing facilities, stockpiles, or waste dumps). Therefore, it ensures either be transported to one of the two waste dumps, or to the waste
the application of dynamic cut-off grade strategy as opposed to the pre- stockpile facilitating the full encapsulation demand for PAF wastes at the
allocation of ore and waste materials in the traditional production end of the project. Materials storage in both stockpiles will incur addi
scheduling models. The new model balances the NPV maximisation with tional rehandling costs in later mining stages based on their final des
waste dumping strategies considering AMD and GHG emissions, and it tinations. It should be noted that the classification of ores and wastes
satisfies the production capacity, mining and dumping precedence, and varies in each period as the dynamic cut-off grade strategy is applied in
PAF waste encapsulation constraints. Moreover, this study shares the the model.
implementation of new SimMIP model at the data set from a mining
complex in the Eastern Goldfields, Western Australia. The simultaneous
optimisation results are then analysed and compared with the results 2.1. Mathematical formulation of the SimMIP model
generated from an implementation of traditional two-step method under
similar input settings. The analysis reveals that the SimMIP model is The proposed mathematical formulation aligns with the framework
superior in terms of NPV maximisation, PAF waste encapsulation, and given Fig. 1. In addition, Sections 2.3 and 2.4 cover the detailed struc
GHG emissions strategies. An exceptional contribution of the proposed ture of stockpiles and waste dumps in the context of inventory man
SimMIP model is the significant (approximately 47%) reduction in GHG agement in stockpiles as well as the precedence and priority of waste
emissions as compared to the traditional approach. allocation in waste dumps, respectively. The following indices, sets,
parameters, and decision variables form the proposed mathematical
2. The proposed SimMIP model formulation.
Fig. 1 illustrates a framework that facilitates the description of the 2.1.1. Indices and sets
t ∈ T = time periods within the scheduling horizon; 1, ⋯, |T|.
3
J. Lin et al. Resources Policy 91 (2024) 104949
4
J. Lin et al. Resources Policy 91 (2024) 104949
|P| ∑
|T| |S| ∑
|T| |W| ∑
|Dw | ∑
|T|
∀m ∈ M, b ∈ Bim , t ∈ T
∑ ∑ ∑
xbmpt + xbmst + xbmdwt ≤ qbm , ∀m ∈ M, b ∈ Bm ⎡ ⎤
|M| ∑
∑ |Bm | ∑ ∑ |M| ∑|Bm | ∑ ∑
P=1 t=1 s=1 t=1 w=1 d=1 t=1 t
xbmηd wt′ ∑ t
xbmηd wt′
(7) ⎢
⎢ m=1 b=1 η ∈Di t′=1 σbm
+
σ bm
+⎥
⎥
⎢ d dw
m=1 b=1 ηd ∈Drd t′=1 ⎥
w
Equations (8)–(11) maintain the upper and lower bounds on mining ρ⎢
⎢
⎥
⎥
⎢ ⎥
and processing production capacities. Equations (12) and (13) enforce ∑|S| ∑ ∑ t
⎣ xsηd wt′ ⎦
the inventory balance in each stockpile bin for every period. Equation s=1 ηd ∈Ddw t′=1
σs
(14) restricts the swelled volume of disposed materials within the dump ∑
− ydwt cηd ≥ 0, ∀w ∈ W, d ∈ Dw , t
cell capacity in each waste dump. Equation (15) guarantees PAF rock ηd ∈Ddw
encapsulation upon closure of the mining operation.
∈T (18)
|M| ∑
∑ |Bm | ∑
|P| |M| ∑
∑ |Bm | ∑
|S| |M| ∑
∑ |Bm | ∑
|W| ∑
|Dw |
xbmpt + xbmst + xbmdwt ≤ CM t ,∀t ∈ T [ |M| ∑
|Bm | ∑ |S| ∑
]
∑ t
x ∑ t
x
M=1 b=1 p=1 m=1 b=1 s=1 m=1 b=1 w=1 d=1 bmdwt′ sdwt′
ρ + − ydwt cdw ≤ 0, ∀w ∈ W, d ∈ Dw , t ∈ T
(8) m=1 b=1 t′=1
σ bm s=1 t′=1
σs
(19)
|M| ∑
∑ |Bm | ∑
|P| |M| ∑
∑ |Bm | ∑
|S| |M| ∑
∑ |Bm | ∑
|W| ∑
|Dw |
xbmpt + xbmst + xbmdwt ≥ CM t ,∀t ∈ T Aligning with Equations (18) and (19) dumping precedence con
M=1 b=1 p=1 m=1 b=1 s=1 m=1 b=1 w=1 d=1 straints, Equation (20) maintains a dumping cell priority to avoid
(9) impractical dumping gaps, i.e., these equations ensure continuity of
dumping.
|M| ∑
∑ |Bm | |S|
∑ [ |M| |Bm | ]
xbmpt + xspt ≤ CPpt , ∀p ∈ P, t ∈ T (10) ∑∑ ∑ ∑ t
xbmβd wt′ ∑ |S| ∑ ∑ t
xsβd wt′ ∑
m=1 b=1 s=1 ρ + − ydwt cβd
σ σ
m=1 b=1 βd ∈Dˆd t′=1
w
bm s=1 βd ∈Dˆd t′=1
w
s
βd ∈Dˆdw (20)
|M| ∑
∑ |Bm | |S|
∑ ≥ 0, ∀w ∈ W, d ∈ Dw , t ∈ T
xbmpt + xspt ≥ CPpt , ∀p ∈ P, t ∈ T (11)
m=1 b=1 s=1 Equation (21) controls the minimum average grade of ore flowing to
the processing facilities, and finally Equations (22)–(24) maintain the
|M| ∑
∑ |Bm | ∑
t |P| ∑
∑ t |W| ∑
∑ |Dw | ∑
t
integer variables required for precedence constraints and the continuous
xbmst′ − xspt′ − xsdwt′ ≥ 0, ∀s ∈ S, t ∈ T
variables required to define the flow of materials from sources to des
m=1 b=1 t′=1 p=1 t′=1 w=1 d=1 t′=1
tinations within the mining complex.
(12)
|M| |B
∑ ∑ m| |S|
∑
|M| ∑
∑ |Bm | ∑
t |P| ∑
∑ t |W| ∑
∑ |Dw | ∑
t xbmpt gbm + xspt gs
(21)
m=1 b=1 s=1
xbmst′ − xspt′ − xsdwt′ ≤ Cs , ∀s ∈ S, t ∈ T ≥ Gpt , ∀p ∈ P, t ∈ T
|M| |B
∑ ∑ m| |S|
∑
m=1 b=1 t′=1 p=1 t′=1 w=1 d=1 t′=1
xbmpt + xspt
(13) m=1 b=1 s=1
[ ]
|M| ∑
∑ |Bm | ∑
|T| |S| ∑
∑ |T| ybmt binary, ∀m ∈ M, b ∈ Bm , t ∈ T (22)
xbmdwt xsdwt
ρ + ≤ Cdw , ∀w ∈ W, d ∈ Dw (14)
σbm σs
m=1 b=1 t=1 s=1 t=1 ydwt binary, ∀w ∈ W, d ∈ Dw , t ∈ T (23)
[ ]
|M| ∑
∑ |Bm | ∑
|Dw | ∑
|T|
xbmdwt
|S| ∑
∑ |Dw | ∑
|T|
xsdwt
|Dw |
∑ xbmpt , xbmst , xbmdwt , xspt , xsdwt ≥ 0, ∀m, b, p, s, w, d, t (24)
ρ + = Cdw , w = 2 (15)
m=1 b=1 d=1 t=1
σbm s=1 d=1 t=1
σs d=1
Equations (16)–(19) regulate the precedence requirements in pits 2.2. Stockpile design
and waste dumps. Specifically, Equations (16) and (17) relate to the
extraction precedence of mining blocks within the pits as well as This study considers a linearised structure of the stockpiles as prac
Equations (18) and (19) maintain the dump cell precedence within the ticed in the mining industry (Fathollahzadeh et al., 2021b). More spe
waste dumps, respectively. cifically, stockpiles are split into a succession of stockpile bins, each of
which accepts materials with a non-overlapping grade range and a
specific rock type (i.e., oxide rocks, fresh rocks, and transitional rocks).
|P| ∑
∑ ∑ t |S| ∑
∑ ∑ t
xηb mpt′ + xηb mst′ +
ηb ∈Bbm p=1 t′=1 ηb ∈Bbm s=1 t′=1
|W| |D
(16)
∑ ∑ ∑ rw| ∑
t |W| ∑
∑ ∑ |Dw | ∑
t ∑
xηb mdwt′ + xηb mdwt′ − ybmt qηb m ≥ 0, ∀m ∈ M, b ∈ Bm , t ∈ T
ηb ∈Brbm w=1 dw =1 t′=1 ηb ∈Bib w=1 d=1 t′=1 ηb ∈Bbm
m
5
J. Lin et al. Resources Policy 91 (2024) 104949
Each ore stockpile bin is associated with a lower bound Ls and an upper 3. Case study
bound Ls of grade and maintains an equal grade interval c for each rock
type presented in Equations (25) and (26). In addition, Equation (27) This Section presents the implementation of the proposed model at a
represents the feature of waste stockpile bins that store NAF waste data set from an operational gold (Au) mining complex in Eastern
materials for a possible PAF encapsulation requirement in the waste Goldfields of Western Australia. The mining complex follows the
dumps. Furthermore, Equation (28) controls the linearisation of the framework given in Fig. 1, i.e., it constitutes four pits, two processing
model assuming an average grade gs of the materials coming out of a streams (heap leach and CIL plant), two waste dumps (Dump 1 for NAF
stockpile bins. waste only and Dump 2 for both NAF and PAF wastes) and a set of
stockpile bins.
Ls = Ls+1 , s = 1, ⋯, S − 1 (25) The orebodies at this mining complex contain a total of 36,661
mining blocks. However, computational complexity of the open-pit
Ls − Ls = c, s ∈ Sh (26)
production scheduling formulations is well established (Fathollahza
deh et al., 2021a), which confirms the complexity in solving the large
Ls = Ls = 0, s ∈ Sl (27)
instances of the proposed simMIP model that would constitutes even
higher number of decision variables and constraints compared to a
gs = (Ls + Ls )/2 (28)
traditional MIP model that entertains pit production plan exclusively (Fu
et al., 2019). Owing to these computational limitations, we consider the
2.3. Waste dump design workflow practised in mining industry (Caccetta and Hill, 2003; GEO
VIA Whittle (Dassault Systems); Whittle, 1998) and a subset of blocks
A waste dump is constructed with a vertical expansion while within the orebodies (with a total of 1592 mining blocks) has been
ensuring a stable slope between lifts (Puell Ortiz, 2017). Like the block generated through an ultimate pit limit analysis using the nested pit
models, a waste dump is composed of multiple three-dimensional dump shell scheme available in a commercial mining software that applies
locations or cells in each lift. Therefore, the proposed model assumes Lerchs-Grossmann and Pseudo-Flow algorithms (Hochbaum, 2008;
that sufficient space for creation of waste dumps is always available at Lerchs and Grossmann, 1965). Therefore, the proposed model considers
the mining complex under consideration. Given the framework in Fig. 1, this subset of blocks within each of the pit limits for pit production and
the dumping rules and sequence based on the material (waste) compo waste dump scheduling. Table 1 lists the block model details related to
sition are detailed as follows. all four pits. Similarly, Table 2 provides information about the structure
of two waste dumps. Table 3 summarises the applicable economic and
2.3.1. Dumping rules technical parameters for this case study. It is evident that the processing
regimes and location of the heap leach and CIL circuit require different
Dump 1 – only NAF waste rocks are allowed to be disposed in this processing costs, recovery rates, and haulage distances. In this case
dump. study, the CIL circuit has the potential to recover more gold at higher
Dump 2 – both NAF and PAF waste rocks may be disposed in this processing and haulage (transportation) costs. Accordingly, CIL circuit
dump. will be more suitable for high-grade ore. Table 4 presents the opera
tional parameters, i.e., production capacities for each component of the
These rules ensure that the PAF waste rocks are only allowed allo mining complex including the pits, processing plants, stockpiles, and
cation to the dump cells fully enclosed by the dump cells that accom waste facilities.
modate NAF rocks. Moreover, the complete encapsulation of the PAF
wastes under these rules may incur additional haulage costs associated
to the movement of NAF rocks from waste stockpiles.
Fig. 2. (a) An example of the dumping precedence for a multi-lift dumping strategy; (b) An example of the dumping priority at a dumping lift with a 3 × 3 dumping
cell arrangement.
6
J. Lin et al. Resources Policy 91 (2024) 104949
Table 2 Table 7
The structure of the waste dumps. Quantity and grade of ore to processing plants using SimMIP model.
Explanation Waste Dump 1 Waste Dump 2 Year Ore Processed (tonnes) Average Grade of Ore Stripping Ratio
(gram per tonne)
Number of dump lifts 2 3
Number of dump cells 74 116 Heap Leach CIL Circuit Heap Leach CIL Circuit
Dump cell dimension (x, y, z) 15 × 15 × 10 15 × 15 × 10
1 350,000 100,000 0.803 1.370 0.312
Number of dump cells that can accept PAF – 20
2 330,800 68,400 0.675 1.252 0.528
wastes
3 350,000 18,000 0.559 1.047 0.426
4 264,200 10,600 0.597 1.810 0.307
5 92,250 0.450 1.015
Table 3
The economic and technical parameters for the case study.
Parameters Value simultaneous schedules of mining production and waste dumping, and
Discount rate (%) 10
NPV. In addition, Table 6 provides a summary of the plan in Table 5 in
Gold price ($ per gram of Au) 70.732 the context of NAF and PAF rocks production and their destination
Refining cost ($ per gram of Au) 4 within the system.
Base mining cost ($ per tonne of material) 3.07–3.91 The schedule proposes mining a total of 2,269,850 tonnes of material
Processing cost – CIL circuit ($ per tonne of ore) 11.9
over 5 years planning horizon, and then distributes the excavated ma
Processing cost – heap leach ($ per tonne of ore) 22.4–30.9
Recovery rate – CIL circuit (%) 93 terial to the processing plants (1,562,329 tonnes), stockpile bins (21,921
Recovery rate – heap leach (%) 70 tonnes), and waste dumps (685,550 tonnes), respectively. In addition,
Base haulage cost ($ per tonne-km) 0.3 the schedule stores potential ore in stockpile bins 11, 13, 14, 16 and 17
Incremental haulage cost ($ per tonne-km) 0.1 with a grade range from 0.262 g per tonne to 0.432 g per tonne during
Rehandling cost ($ per tonne) 0.8
years 1 and 3, due to full utilization or bottleneck of the processing
streams. This stockpiled ore is then rehandled to the processing streams
Table 4 in the following year. Overall, the NPV is maximised to $21,377,628. A
Facility (or production) capacities for the case study. summary of this production plan in Table 6 confirms that a majority of
Facility Capacity Lower Limit Upper Limit
NAF waste moves to the waste dumps directly and it provides cover for
the PAF waste with a possibility of avoiding the movement of NAF waste
Mining (tonne per year) 0 600,000
from the stockpiles.
Processing – CIL circuit (tonne per year) 0 100,000
Processing – heap leach (tonne per year) 0 350,000 Table 7 summarises an annual quantity, the average-grade of ore
Stockpiling (tonne per year in each bin) 0 10,000 processed and the applicable stripping ratios (the ratio of quantity
Waste dump (m3 per dump cell) 0 2250 (tonnes) of waste moved for one tonne of ore mined). Table 7 reflects
that the highest stripping ratio appears in the last year of operation,
which is quite different from the normal mining projects where the
3.1. Numerical results
stripping ratios peak in the beginning. The reason for this peak stripping
ratio during the final year of operation is the structure of the three out of
3.1.1. The SimMIP model
four pits in this study (pits 1, 2 and 4). These pits are in fact cutback
Using Python API of CPLEX based on deterministic algorithms (CU
projects based on existing old pits, indicating no pre-stripping re
Manual, 1987), the proposed model has been programmed for the
quirements. Therefore, it provides the opportunity to access more high-
objective function, variables and sets of constraints described in Section
grade ores in the preliminary stages, which explains the downward
2.2. Then a local computer with 2.60 GHz and 32 GB installed memory
trends in both the quantity and the average grades of the material sent to
RAM solves the model. The solver generates results after 41 h of
the processing plant.
execution time, which is 7 h longer than the one without considering the
Beyond that, the extraction of fewer quantities of high-grade ores
dumping priority. Table 5 demonstrates the production schedule
flowing to the CIL circuit also results in the decline of total mining
generated through this implementation of the SimMIP model for
tonnage over time and the mining capacity not being fully utilised
Table 5
Production schedule and cash flow using SimMIP model.
Year Material Mined in Pits Material from Pits (tonnes) Material From Stockpiles (tonnes) Average Grade of Ore (gram NPV ($)
(tonnes) per tonne)
To Processing To To Waste To Processing To Waste
Streams Stockpiles Dumps Streams Dumps
Table 6
A summary of the NAF and PAF rocks produced using SimMIP model.
Year NAF mined PAF mined NAF to waste dumps PAF to waste dumps NAF to processing plants PAF to processing plants NAF to stockpile bins
(Tonnes) (Tonnes) (Tonnes) (Tonnes) (Tonnes) (Tonnes) (Tonnes)
7
J. Lin et al. Resources Policy 91 (2024) 104949
8
J. Lin et al. Resources Policy 91 (2024) 104949
Table 8
Production schedule and cash flow using the traditional two-step method.
Year Material Mined in Pits Material from Pits (tonnes) Waste Haulage Costs Average Grade of Ore (gram per NPV ($)
(tonnes) ($) tonne)
To Processing To To Waste
Streams Stockpiles Dumps
Fig. 5. Minimum grade of ore to processing plants using SimMIP model and
two-step models. Fig. 6. Year-by-year stripping ratio of the SimMIP and two-step models.
9
J. Lin et al. Resources Policy 91 (2024) 104949
Table 10 than the two-step method. As the waste dump in this case is close to the
Haulage work and quantities of NAF and PAF waste in SimMIP and traditional pits, ore haulage accounts for the tonne-kilometers. Even though the
models. SimMIP model requires only half of the waste haulage as compared to
Measures Models the two-step method, the total carbon footprint from fuel consumption
SimMIP Model Two-Step Method
reduces by 3.96% only. However, for the mine sites with long hauling
distance for waste, the total emission will drop significantly by adopting
Total (ore + waste) haulage (tonne-km) 10,513,234 10,946,779
SimMIP model.
Ore haulage (tonne-km) 10,160,840 10,273,092
Waste haulage (tonne-km) 352,394 673,687 Regarding the quantity of NAF and PAF waste moved, the two-step
GHG emissions (kgCO2 e) 630,794 656,807 method accounts for handling significantly higher quantities of NAF
NAF waste quantities (tonnes) 676,600 1,157,250 and PAF waste as compared to the proposed SimMIP model. This is
PAF waste quantities (tonnes) 8950 19,550 because the two-step method ignores the characteristics of overlying
waste blocks if the value of extracted ore blocks pays for the mining,
the haulage work and quantities of NAF and PAF waste using the Sim haulage, and processing costs. Meanwhile, a higher stripping ratio by
MIP model and the two-step method are presented in Table 10. the two-step method demands more waste to be removed, posing a
It is worth noting that this study considers only ex-pit haulage as greater risk to AMD generation in the presence of more PAF wastes.
mining cost captures the in-pit haulage cost already. Equation (29) es Instead, the simultaneous structure of SimMIP model makes it capable of
timates the GHG emissions from ex-pit by multiplying the averaged gas weighing waste dump scheduling against open-pit scheduling to maxi
emission per tonne-kilometer and the total material movement mise NPV and minimise environmental impact jointly.
measured in tonne-kilometer.
5. Conclusions
⎡∑
|M| ∑
|Bm | ∑
|P| ∑
|T| |M| ∑
∑ |Bm | ∑
|S| ∑
|T| ⎤
xbmpt dMP + xbmst dMS + ⎥
⎢
⎢ m=1 b=1 p=1 t=1 ⎥ This study presents a new model to simultaneously optimise the ore
m=1 b=1 s=1 t=1
⎢
⎢
⎥
⎥ production and waste dumping schedule in a mining complex with
⎢
EF ×FC ⎢ |M| ∑
∑ |Bm | ∑
|W| ∑
|Dw | ∑
|T| ⎥
⎥ multiple open-pits, processing plants, stockpiles, and waste dumps.
⎢ ⎥
E(GHG) = ×⎢
v×PL ⎢
+ xbmdwt dMW + ⎥ CPLEX in Python implements and solves the SimMIP and two-step
⎥
models. The SimMIP model considers a dynamic cu-off grade strategy
m=1 b=1 w=1 d=1 t=1
⎢ ⎥
⎢ ⎥
⎢
⎣ ∑|S| ∑
|P| ∑|T| ∑|S| ∑|W| ∑|Dw | ∑
|T| ⎥
⎦ and case study confirms that it facilitates the choice of best processing
xspt dSP + xsdwt dSW destinations for valuable material and allows the productive utilization
s=1 p=1 t=1 s=1 w=1 dw =1 t=1
of non-active waste for encapsulation of PAF wastes. Compared to the
(29) two-step methods, SimMIP model achieves higher NPV, lower stripping
Here, EF is the emission factor, FC is fuel consumption, v is average ratios, and less waste haulage work. In addition, the model reduces the
speed, and PL is the payload. waste haulage requirement along with the associated GHG emissions up
Assuming a standard CAT777 fleet performs the haulage task at a to 47.69%. This reduction in waste haulage requirement and corre
fuel consumption (FC) of 70 L per hour, average speed of 35 km per hour sponding GHG emissions relates to the objective function terms that
and a payload of ninety tonnes. The emission factor is estimated to be derive a negative value associated with the waste haulage. However, we
recommend that a sustained reduction in GHG emissions applicable to
2.70 kgCO
liter by the Australian National Greenhouse and Energy Reporting
2e
both ore and waste haulage would require a modified model with
(Wong, 2008).
objective function terms accounting for the minimisation of GHG
Fig. 7 presents the cumulative waste haulage work and the corre
emissions, and this modified version of the model will deliver reduced
sponding GHG emissions from the production plans generated through
GHG emissions in all instances of the future implementations. Further
the proposed and two-step methods. The SimMIP model requires less
more, the proposed SimMIP model shows distinct advantages in PAF
waste haulage work coupled with less GHG emissions as compared to the
encapsulation as compared to the two-step method, noting that in few
two-step method. The two-step method excavates more waste to gain
cases, two-step method may lead to infeasible solutions owing to its
access to higher grade ore over time, and this aspect contributes to
sequential planning approach.
excessive GHG emissions. This confirms the outstanding advantage of
Despite all the benefits outlined in this study, SimMIP model solved
the SimMIP model in cutting down GHG emissions from the excavation
using exact or deterministic algorithms shows its limitation in dealing
and haulage of less waste.
with large scale problems due to the computational complexity. In
As summarised in Table 10, SimMIP model saved 47.69% in total
addition, unlike few state-of-the-art studies discussed in Section 1, the
waste haulage as compared to the two-step method. Accordingly, as
proposed model ignores the geological uncertainty, and therefore,
given in Equation (29) similar savings (47.69%) will apply towards GHG
future studies may investigate the methods that resolve responsible
emissions. In addition, Table 10 indicates that the ore haulage in Sim
waste management under geological uncertainty. Furthermore, while
MIP model is close to that of the two-step method, i.e., it is 1.09% less
some studies (Bley et al., 2010; Lotfian et al., 2021; Mai et al., 2018)
have explored the clustering techniques for mining block aggregation
leading to a reduction in the number of variables. These techniques
come with serious limitations towards reconciliation of the generated
production plans after declustering, and therefore, for an acceptable
solution time and quality for relatively large-scale instances of this
problem, future studies may focus on the development and imple
mentation of (meta-)heuristic algorithms similar to the recent works
shared in (Goodfellow and Dimitrakopoulos, 2016, 2017; Levinson and
Dimitrakopoulos, 2020; Montiel and Dimitrakopoulos, 2015, 2017,
2018).
10
J. Lin et al. Resources Policy 91 (2024) 104949
analysis, Conceptualization. Mohammad Waqar Ali Asad: Writing – Fathollahzadeh, K., Mardaneh, E., Cigla, M., Asad, M.W.A., 2021b. A mathematical
model for open pit mine production scheduling with Grade Engineering® and
original draft, Supervision, Project administration, Methodology,
stockpiling. Int. J. Min. Sci. Technol. 31, 717–728.
Funding acquisition, Conceptualization. Erkan Topal: Writing – review Fu, Z., Asad, M.W.A., Topal, E., 2019. A new model for open-pit production and waste-
& editing, Validation, Supervision, Funding acquisition. Ping Chang: dump scheduling. Eng. Optim. 51, 718–732.
Writing – review & editing, Validation, Supervision, Funding acquisi GEOVIA Whittle (Dassault Systems), https://www.3ds.com/products/geovia/whittle
(accessed 9 February 2024).
tion, Data curation. Jinxin Huang: Writing – review & editing, Vali Gershon, M.E., 1983. Optimal mine production scheduling: evaluation of large scale
dation, Data curation. Wei Lin: Writing – review & editing, Funding mathematical programming approaches. Int. J. Min. Eng. 1, 315–329.
acquisition, Data curation. Gleixner, A., 2009. Solving Large-Scale Open Pit Mining Production Scheduling Problems
by Integer Programming. Technische Universität Berlin, Berlin.
Goodfellow, R., Dimitrakopoulos, R., 2017. Simultaneous stochastic optimization of
Declaration of competing interest mining complexes and mineral value chains. Math. Geosci. 49, 341–360.
Goodfellow, R.C., Dimitrakopoulos, R., 2016. Global optimization of open pit mining
complexes with uncertainty. Appl. Soft Comput. 40, 292–304.
The authors declare that they have no known competing financial Goovaerts, P., 1997. Geostatistics for Natural Resources Evaluation. Applied
interests or personal relationships that could have appeared to influence Geostatistics.
Groeneveld, B., Topal, E., Leenders, B., 2019. Examining system configuration in an open
the work reported in this paper.
pit mine design. Resour. Pol. 63, 101438.
Grout, J., Levings, C., 2001. Effects of acid mine drainage from an abandoned copper
Acknowledgements mine, Britannia Mines, Howe Sound, British Columbia, Canada, on transplanted blue
mussels (Mytilus edulis). Mar. Environ. Res. 51, 265–288.
Hochbaum, D.S., 2008. The pseudoflow algorithm: a new algorithm for the maximum-
Minerals Research Institute of Western Australia (MRIWA) and flow problem. Oper. Res. 56, 992–1009.
Norton Gold Fields Limited provided the funding and data (Grantor ID: Hochbaum, D.S., Chen, A., 2000. Performance analysis and best implementations of old
MRIWA M10430; Curtin University Reference: RES-SE-WAS-RP-63793- and new algorithms for the open-pit mining problem. Oper. Res. 48, 894–914.
Hosseini, N.S., Ben-Awuah, E., Pourrahimian, Y., 2020. A two-step approach to
1) for the work contributed to this paper. The collaboration between the incorporate cut-off grade and stockpiling in oil sands mine planning optimization
authors would not have been possible without the financial and tech framework. Comput. Oper. Res. 115, 104659.
nical support from MRIWA and Norton Gold Fields Ltd. The authors are Huo, D., Sari, Y.A., Kealey, R., Zhang, Q., 2023. Reinforcement learning-based fleet
dispatching for greenhouse gas emission reduction in open-pit mining operations.
thankful to the MRIWA and technical staff at Norton Gold Fields for their Resour. Conserv. Recycl. 188.
valuable collaboration. In addition, the Pawsey Supercomputing Centre Isaaks, E.H., Srivastava, R.M., 1989. Applied Geostatistics. Oxford university press, New
supported this work for computing resources with funding from the York, pp. XIX–561.
Jamshidi, M., Osanloo, M., 2019. Reliability analysis of production schedule in multi-
Australian Government and the Government of Western Australia. element deposits under grade-tonnage uncertainty with multi-destinations for the
run of mine material. Int. J. Min. Sci. Technol. 29, 483–489.
References Johnson, T.B., 1969. Optimum open pit mine production scheduling. In: Proceedings of
the 8th International Symposium on Computers and Operations Research,
pp. 539–562.
Asad, M.W.A., Dimitrakopoulos, R., 2013. A heuristic approach to stochastic cutoff grade
Johnson, T.B., Barnes, R.J., 1988. Application of the Max Flow algorithm to ultimate pit
optimization for open pit mining complexes with multiple processing streams.
design. Eng. Des.: Better Results Through Oper. Res. Methods 518–531.
Resour. Pol. 38, 591–597.
Koushavand, B., Askari-Nasab, H., Deutsch, C.V., 2014. A linear programming model for
Asif, Z., Chen, Z., 2016. Environmental management in North American mining sector.
long-term mine planning in the presence of grade uncertainty and a stockpile. Int. J.
Environ. Sci. Pollut. Control Ser. 23, 167–179.
Min. Sci. Technol. 24, 451–459.
Askari-Nasab, H., Pourrahimian, Y., Ben-Awuah, E., Kalantari, S., 2011. Mixed integer
Kumral, M., Dimitrakopoulos, R., 2008. Selection of Waste Dump Sites Using a Tabu
linear programming formulations for open pit production scheduling. J. Min. Sci. 47,
Search Algorithm, vol. 108. Journal of the Southern African Institute of Mining and
338.
Metallurgy, pp. 9–13.
Badiozamani, M.M., Askari-Nasab, H., 2014. Integration of reclamation and tailings
Lamghari, A., Dimitrakopoulos, R., Ferland, J.A., 2014. A variable neighbourhood
management in oil sands surface mine planning. Environ. Model. Software 51,
descent algorithm for the open-pit mine production scheduling problem with metal
45–58.
uncertainty. J. Oper. Res. Soc. 65, 1305–1314.
Ben-Awuah, E., Askari-Nasab, H., 2013. Incorporating waste management into oil sands
Lerchs, H., Grossmann, I., 1965. Optimum design of open-pit mines. Trans. CIM 58,
long term production planning. Min. Technol. 122, 33–45.
47–54.
Bley, A., Boland, N., Fricke, C., Froyland, G., 2010. A strengthened formulation and
Levinson, Z., Dimitrakopoulos, R., 2020. Simultaneous stochastic optimisation of an
cutting planes for the open pit mine production scheduling problem. Comput. Oper.
open-pit gold mining complex with waste management. Int. J. Min. Reclamat.
Res. 37, 1641–1647.
Environ. 34, 415–429.
Bley, A., Gleixner, A.M., Koch, T., Vigerske, S., 2012. Comparing MIQCP Solvers to a
Li, Y., Topal, E., Williams, D., 2013. Waste rock dumping optimisation using mixed
Specialised Algorithm for Mine Production Scheduling, Modeling, Simulation and
integer programming (MIP). Int. J. Min. Reclamat. Environ. 27, 425–436.
Optimization of Complex Processes. Springer, pp. 25–39.
Li, Y., Topal, E., Williams, D.J., 2014. Optimisation of waste rock placement using mixed
Boland, N., Dumitrescu, I., Froyland, G., 2008. A multistage stochastic programming
integer programming. Min. Technol. 123, 220–229.
approach to open pit mine production scheduling with uncertain geology. Optim.
Lotfian, R., Gholamnejad, J., Mirzaeian Lardkeyvan, Y., 2021. Effective solution of the
Online 1–33.
long-term open pit production planning problem using block clustering. Eng. Optim.
Caccetta, L., Hill, S.P., 2003. An application of branch and cut to open pit mine
53, 1119–1134.
scheduling. J. Global Optim. 27, 349–365.
Mai, N., Topal, E., Ertent, O., 2018. A New Open-Pit Mine Planning Optimization Method
Caccetta, L., Kelsey, P., 2001. Models for mine site rehabilitation. Int. Congr. Model.
Using Block Aggregation and Integer Programming, vol. 118. Journal of the
Simul. 4 (2001), 2155–2160.
Southern African Institute of Mining and Metallurgy, pp. 705–714.
Chicoisne, R., Espinoza, D., Goycoolea, M., Moreno, E., Rubio, E., 2012. A new algorithm
Mai, N.L., Topal, E., Erten, O., Sommerville, B., 2019. A new risk-based optimisation
for the open-pit mine production scheduling problem. Oper. Res. 60, 517–528.
method for the iron ore production scheduling using stochastic integer
CU Manual, 1987. Ibm Ilog Cplex Optimization Studio. Version 12, 1.
programming. Resour. Pol. 62, 571–579.
Dagdelen, K., 2001. Open pit optimization-strategies for improving economics of mining
Mokhtarian Asl, M., Sattarvand, J., 2016. Commodity price uncertainty propagation in
projects through mine planning. In: 17th International Mining Congress and
open-pit mine production planning by Latin hypercube sampling method. J. Min.
Exhibition of Turkey, vol. 117, p. 121.
Environ. 7, 215–227.
Danish, A.A.K., Khan, A., Muhammad, K., Ahmad, W., Salman, S., 2021. A simulated
Montiel, L., Dimitrakopoulos, R., 2015. Optimizing mining complexes with multiple
annealing based approach for open pit mine production scheduling with stockpiling
processing and transportation alternatives: an uncertainty-based approach. Eur. J.
option. Resour. Pol. 71, 102016.
Oper. Res. 247, 166–178.
Dimitrakopoulos, R., Lamghari, A., 2022. Simultaneous stochastic optimization of
Montiel, L., Dimitrakopoulos, R., 2017. A heuristic approach for the stochastic
mining complexes - mineral value chains: an overview of concepts, examples and
optimization of mine production schedules. J. Heuristics 23, 397–415.
comparisons. Int. J. Min. Reclamat. Environ. 36, 443–460.
Montiel, L., Dimitrakopoulos, R., 2018. Simultaneous stochastic optimization of
Ersan, H., Dagdelen, K., Rozgonyi, T., 2003. Environmental issues and eco-based mine
production scheduling at twin creeks mining complex, Nevada. Min. Eng. 70, 48–56.
planning. Proceeding of the 18th International Mining Congress and Exhibition of
Moreno, E., Rezakhah, M., Newman, A., Ferreira, F., 2017. Linear models for stockpiling
Turkey (IMCET). The Chamber of Mining Engineers of Turkey Press, Ankara,
in open-pit mine production scheduling problems. Eur. J. Oper. Res. 260, 212–221.
pp. 11–17.
Oberle, B., Bringezu, S., Hatfield-Dodds, S., Hellweg, S., Schandl, H., Clement, J., 2019.
Espinoza, D., Goycoolea, M., Moreno, E., Newman, A., 2013. MineLib: a library of open
Global Resources Outlook: 2019. International Resource Panel, United Nations
pit mining problems. Ann. Oper. Res. 206, 93–114.
Envio, Paris, France.
Fathollahzadeh, K., Asad, M.W.A., Mardaneh, E., Cigla, M., 2021a. Review of solution
methodologies for open pit mine production scheduling problem. Int. J. Min.
Reclamat. Environ. 35, 564–599.
11
J. Lin et al. Resources Policy 91 (2024) 104949
Osanloo, M., Gholamnejad, J., Karimi, B., 2008. Long-term open pit mine production Rossi, M.E., Deutsch, C.V., 2013. Mineral Resource Estimation. Springer Science &
planning: a review of models and algorithms. Int. J. Min. Reclamat. Environ. 22, Business Media.
3–35. Samavati, M., Essam, D., Nehring, M., Sarker, R., 2017. A local branching heuristic for
Paithankar, A., Chatterjee, S., Goodfellow, R., 2021. Open-pit mining complex the open pit mine production scheduling problem. Eur. J. Oper. Res. 257, 261–271.
optimization under uncertainty with integrated cut-off grade based destination Tabesh, M., Askari-Nasab, H., Peroni, R., 2015. A comprehensive approach to strategic
policies. Resour. Pol. 70, 101875. open pit mine planning with stockpile consideration. In: Proceedings of the Thirty-
Park, I., Tabelin, C.B., Jeon, S., Li, X., Seno, K., Ito, M., Hiroyoshi, N., 2019. A review of Seventh International Symposium on Applications of Computers and Operations
recent strategies for acid mine drainage prevention and mine tailings recycling. Research in Mineral Industry. Society for Mining, Metallurgy and Exploration,
Chemosphere 219, 588–606. pp. 326–332, 2015.
Puell Ortiz, J., 2017. Methodology for a dump design optimization in large-scale open pit Vaziri, V., Sayadi, A.R., Mousavi, A., Parbhakar-Fox, A., Monjezi, M., 2021.
mines. Cogent Eng. 4, 1387955. Mathematical modeling for optimized mine waste rock disposal: establishing more
Qin, J., Cui, X., Yan, H., Lu, W., Lin, C., 2019. Active treatment of acidic mine water to effective acid rock drainage management. J. Clean. Prod. 288, 125124.
minimize environmental impacts in a densely populated downstream area. J. Clean. Vaziri, V., Sayadi, A.R., Parbhakar-Fox, A., Mousavi, A., Monjezi, M., 2022. Improved
Prod. 210, 309–316. mine waste dump planning through integration of geochemical and mineralogical
Ramezanalizadeh, T., Monjezi, M., Sayadi, A.R., Mousavi, A., 2020. Development of a data and mixed integer programming: reducing acid rock generation from mine
MIP model to maximize NPV and minimize adverse environmental impact—a waste. J. Environ. Manag. 309, 114712.
heuristic approach. Environ. Monit. Assess. 192, 605. Whittle, J., 1998. Four-X User Manual. Whittle Programming Pty Ltd, Melbourne.
Remy, N., Boucher, A., Wu, J., 2009. Applied Geostatistics with SGeMS: A User’s Guide. Wong, P., 2008. National Greenhouse and Energy Reporting (Measurement)
Cambridge University Press. Determination, 2008.
Rimélé, M.A., Dimitrakopoulos, R., Gamache, M., 2018. A stochastic optimization Xu, X.-c., Gu, X.-w., Wang, Q., Gao, X.-w., Liu, J.-p., Wang, Z.-k., Wang, X.-h., 2018.
method with in-pit waste and tailings disposal for open pit life-of-mine production Production scheduling optimization considering ecological costs for open pit metal
planning. Resour. Pol. 57, 112–121. mines. J. Clean. Prod. 180, 210–221.
12