Professional Documents
Culture Documents
Penadillo Et Al 2024 Joint Stochastic Optimisation of Stope Layout Production Scheduling and Access Network
Penadillo Et Al 2024 Joint Stochastic Optimisation of Stope Layout Production Scheduling and Access Network
Penadillo Et Al 2024 Joint Stochastic Optimisation of Stope Layout Production Scheduling and Access Network
Mining Technology
1–15
Joint stochastic optimisation of stope © The Author(s) 2024
Abstract
The three main optimisation components of sublevel stoping methods are stope layout, production schedule (or stope
sequencing) and access networks. The joint optimisation of these components could further add value to an underground
mining project. This potential has not been considered in the literature due to computational difficulties, and the problem
was solved sequentially. This paper proposes a new joint optimisation model to integrate these components. In addition,
the proposed optimisation model incorporates stochastic simulations to capture uncertainty and variability associated
with the grades of the related mineral deposits mined. The optimisation model is based on a two-stage stochastic integer
programming (SIP) formulation that maximises the project’s net present value (NPV) and minimises the planned dilution.
Applying the proposed method at a small copper deposit shows that the SIP outperforms the results obtained from mixed
integer programming. For a seven-year mine life, the SIP model generated ∼20% more NPV, demonstrating the import-
ance of developing a joint optimisation formulation and accounting for grade uncertainty and variability.
Keywords
Stochastic underground mine optimisation, sublevel stoping, stope design, production scheduling, access networks,
dilution management
The abovementioned paradoxical issue occurs in the the operational expenditures. The inclusion of the latter
UMP problem. The access network optimisation focuses component has the function of minimising the associated
on determining permanent shaft or decline connecting to development and haulage costs (Hou et al., 2019a).
production stopes. Material handling costs are required as Some studies have been conducted to solve each sub-
input in stope layout (boundary) optimisation (SLO). If problem separately. In stope layout, Alford (1995), Alford
the access point and network to the mine are unknown, et al. (1999), Ataee-Pour (2004), Alford et al. (2007), and
material handling costs cannot be estimated. Regardless Bai et al. (2013) implemented mixed integer programming
of how advanced software or formulation is for the SLO, (MIP) models; Topal and Sens (2010), Sandanayake et al.
the project may lose value due to the assumption made (2015), and Sari and Kumral (2021) use heuristic
for materials handling costs. On the other hand, if the loca- methods. However, these approaches do not deal with
tions of production stopes are unknown, it is impossible to grade uncertainty. Some relevant stochastic models that
determine the location of mine access. This reasoning can include geological grade uncertainty are found in
be applied to all sub-problem pairs. Dimitrakopoulos and Grieco (2009), Villalba and Kumral
The mining method studied in this paper is sublevel (2019), and Faria et al. (2021, 2022). MIP formulations
stoping (SLS), which is one of the most used methods for have been proposed to generate production schedules that
large-scale vertical deposits. The requirement of this maximise the discounted cash flows (Carlyle and Eaves,
method is that the footwall dip of the orebody must be 2001; King et al., 2017; Kuchta et al., 2004; Little et al.,
greater than the angle of repose of the broken ore, with a 2008; Nehring and Topal, 2007; Nehring et al., 2010,
regular shape and competent host rock. SLS involves acces- 2013; Newman et al., 2007; O’Sullivan and Newman,
sing the ore through sublevels located between the main 2014; Ogunmodede et al., 2022; Sarin and West-Hansen,
haulage levels. Production holes are drilled in rings parallel 2005; Smith et al., 2003; Terblanche and Bley, 2015;
to the dip of the orebody between the drilling drives (suble- Topal, 2003; Trout, 1995), adding a heuristic approach by
vels). Next, the mining sequence is given by blasting the Fava et al. (2013). Some stochastic methods that deal
production rings into the advancing void; the broken mater- with geological uncertainty were developed by Carpentier
ial is recovered from the extraction or drawpoints (levels) et al. (2016), Huang et al. (2020), and Nesbitt et al.
(Basiri, 2018; Dowd and Elvan, 1987; Villaescusa, 2014). (2021). In terms of access roads, the system of connected
The resulting voids generated by the extraction of stopes networks to access the stopes and transport the ore material
are usually backfilled, where the backfill material provides to the mill at the surface is studied by Brazil and Thomas
support and confinement for further mining of the surround- (2007), Brazil and Grossman (2008), and Yardimci and
ing stopes (Little et al., 2008, 2011, 2013). Karpuz (2019). The goal of these approaches is to generate
UMP for SLS aims to find the stopes along with their a network layout that minimises costs for accessing points
extraction periods and access network that maximises the at each production level.
net present value (NPV) of an operation. This UMP Some further studies have been carried out to optimise
problem is divided into three components: (i) SLO, (ii) pro- jointly the processes and avoid addressing each sub-problem
duction scheduling (or sequencing), and (iii) access independently. Integrated deterministic approaches for stope
network optimisation. The stope layout refers to the layout and production scheduling are found in Basiri (2018),
search of all possible combinations of blocks, delineated Copland and Nehring (2016), Foroughi et al. (2019), Little
by the geometric, geotechnical, and operational constraints, et al. (2011, 2013), and Nehring et al. (2010, 2013), while
which maximise the profit of the mine while considering the a stochastic implementation is discussed in Faria et al.
related spatial locations, such as the positioning of the sub- (2022). A study on the integration of stope layout and
levels and levels (Faria et al., 2021; Hou et al., 2019b). access networks, which implements a non-linear mixed
Production scheduling refers to the sequencing of the integer program, is found in Hou et al. (2019b).
stopes that maximises the discounted cash flows of the Regarding the integration of stope layout and access
mine and considers stability, development activities, equip- networks as a function of time, Hou et al. (2019b) proposed
ment transportation, and capacities. This sequencing is an integer programming (IP) formulation; however, this
based on the information obtained from the stope layout approach is different from the model presented in this
and the available access networks (Nehring et al., 2010; paper. Their approach is limited to a single shaft option, as
Sari and Kumral, 2021; Villalba and Kumral, 2019). well as predefined production levels and access drives.
Access roads and networks refer to the transport system Their model attempts to find out when the predesigned
for the mined material; it is a set of interconnected shafts path is activated, rather than which access option is chosen.
or declines, drives, ramps, and drifts (sometimes including Furthermore, their method does not address geomechanical
ore passes) that serve to transport ore material to the mill controls, which are an important factor in determining
(Brazil and Grossman, 2008) and, if waste material is whether or not a long-term plan is viable. Also, their model
present, the latter is transported to the nearest waste pile does not consider the set of simulations simultaneously,
for subsequent use as backfill material. The construction evaluating each geological model independently and then
costs of the infrastructure (e.g. shaft or decline) are consid- choosing the mining plan that results in the maximum NPV.
ered an important portion of the capital expenditures of the Stochastic approaches incorporate grade uncertainty and
project, and the access roads connecting the infrastructure variability into the optimisation process through a set of
to the stopes (called preparations) are considered a part of equally probable simulations of the mineral deposit,
Penadillo et al. 3
overcoming unrealistic scheduling designs (Carpentier et al., the deposit. For simplicity, an assumption is that the rings
2016; Dimitrakopoulos et al., 2002; Dimitrakopoulos and considered as waste are not transported to the surface and
Grieco, 2009; Dowd and Elvan, 1987; Faria et al., 2022; are piled in the nearest level for backfilling usage.
Godoy, 2002; Hou et al., 2019b; Huang et al., 2020; Jewbali, Figure 1 presents a stope composed of eight rings, where
2015; Myers et al., 2007; Ramazan and Dimitrakopoulos, each ring is composed of 4 × 4 blocks and the dimension of
2013; Rendu, 2017; Vallée, 2000; Villalba and Kumral, each block is 5 × 5 × 5 m. The proposed approach allows a
2019). This paper presents a two-stage stochastic integer pro- minimum and maximum length of the stopes to evaluate the
gramming (SIP) (Birge and Louveaux, 1997) that integrates different stope shapes in that interval, which means that
the three components while managing planned dilution and there is no predetermined stope shape in the model. The
incorporating grade uncertainty with 10 stochastic simulations. stope in the figure has minimum and maximum allowable
Stopes are composed of rings, which are blasted in a controlled lengths of 20 and 40 m, respectively, forming a total of
sequence so that the rings are sent to two different destinations: five stope combinations, composed of 4, 5, 6, 7, or 8 rings.
ore to the mill at the surface and waste to the temporary waste Operability, stability, and adequate accessibility con-
piles at the extraction levels. The purpose of planned dilution straints must be met. Sets, such as overlapping (bi ), adjacent
management is to ensure the maximum mining recovery of ( ji ), vertical offset (oi ), , and extraction level (ei ), are iden-
material with the maximum economic value, which translates tified for each stope i ∈ I (Figure 2). The R-tree data struc-
into minimal ore planned dilution, lower costs, and minimal ture (Guttman, 1984) is implemented to reduce the search
ore losses (Villalba and Kumral, 2017). Scheduled stopes time of these sets. This spatial search method identifies
should be fully mined, but, in many cases, planned dilution the group of nearby stopes bounded within the limits of a
represented by rings with negative economic values are defined area. In this case, a three-dimensional search is per-
unavoidable. Moreover, in order to avoid ruling out stope can- formed by searching on the x, y, and z axes from the eval-
didates, it is important to give flexibility to the optimiser to uated stope i delimited in a neighbourhood search of up
schedule stopes and make decisions about their rings to minim- to two stopes distance.
ise the inherent internal dilution within the stopes. A set of infra- Figure 3 illustrates a mining stope containing eight rings
structure options is provided for the optimiser to determine the where six rings are ore, and two rings are waste. Each ring is
optimal scheduled stope layout and access network that maxi- identified as ore or waste, applying a cut-off grade. A stope
mises the NPV of the project and minimises the associated is formed by combining rings. Working with rings allows
costs. engineers to control internal dilution. The optimisation
The following section shows the methods used to model described below generates stopes combining rings
develop the joint optimisation formulation. Then, the per- under operability and geomechanical constraints to maxi-
formance of the proposed methodology is demonstrated mise profit. As much as possible, the optimisation formula-
by a case study. Finally, the conclusions will be provided, tion forces to be incorporated ore rings into stopes and
and potential extensions for future research will be given. waste rings to be outside of stopes. Furthermore, this for-
mulation informs blasting patterns. Controlling blasting
can also help ore and waste separation. Thus, internal dilu-
Method tion is minimised. Operability refers to the open face in the
This research proposes a stochastic mathematical program- blasting sequence of the rings; for example, in Figure 3,
ming model to maximise the NPV of an underground rings 4 and 7 are defined as waste rings, but for blasting
mining operation, based on the sub-level stoping method. rings 5, 6, and 8, they need an open face, so rings 4 and
It integrates three related mine planning sub-problems,
namely: stope layout, production scheduling, and access
network.
In the model, the main input parameter is small blocks.
When a certain number of small blocks are combined,
rings are formed. The rings are combined to create stopes.
Working with blocks, rings, and stopes facilitates dilution
management. In the proposed model, stopes are not
assessed as ore as a whole. Waste rings are sent to waste
dumps through controlled blasting. Also, this treatment
helps mine planners reproduce grade variability. The NPV
maximization model schedules the stopes and selects the
rings that are sent to the processing mill by accounting for
the geological uncertainty given by the set of stochastic
orebody simulations s ∈ S. The SIP evaluates stope
layouts with variable stope lengths, where a stope i ∈ I is
composed of rings r ∈ R, and each ring is composed of
blocks b ∈ B. The maximum and minimum allowed dimen-
sions for a stope are defined by the geomechanical and oper- Figure 1. Stope showing a ring of 4 × 4 blocks and a stope of
ational conditions of the mine, as well as by the geometry of minimum 4 rings to a maximum of 8 rings.
4 Mining Technology 0(0)
Decision variables
Three decision variables are defined. The first variable
decides if a stope is scheduled for production, the second
variable determines the destination of the rings, and the
third variable decides what decline option is selected.
1, stope i is mined in period t for decline option o
xiot =
0, otherwise
δg+ g−
ts , δts ≥ 0
yordt ≤ zo ∀ r ∈ R, o ∈ O (3)
d∈D t∈T
1 1 g+ g+
Max ∝rodts yrodt − βiot xiot − ct δts + cg− g−
t δts − flo zo (1)
S r∈R o∈O d∈D t∈T s∈S i∈I o∈O t∈T
S t∈T s∈S
o∈O
Part 1 Part 2 Part 3 Part 4
The objective function of the SIP is composed of four parts. example, in the case study, seven possible decline options
Part 1 aims to maximise the discounted cash flow of the pro- are given, and this constraint ensures that one of these
cessed rings. Part 2 minimises the extraction costs for mining options is only selected in the optimisation process.
the stopes. Part 3 is geologic risk management, which mini-
mises the costs of deviating from planned production targets. zo ≤ 1 (4)
o∈O
While Part 4 represents the capital cost for the chosen decline
option. Part 3 is incorporated for deviations associated with The dependency between stope i and ring r is ensured in
grade requirements, where the penalty costs cg+ and cg− are equations (8) and (9). In the first one, a ring can be mined
defined according to the testing of different orders of only if the stope to which it belongs is mined. Equation
6 Mining Technology 0(0)
(9) ensures that, among all stopes that share the same ring,
only one stope is valid to mine.
xiot − yrodt ≤ 0 ∀ i ∈ I, t ∈ T (5)
r∈R(i) o∈O d∈D
xiot − yrodt ≥ 0 ∀ r ∈ R, t ∈ T (6)
i∈I(r) o∈O o∈O d∈D
Figure 7. Estimated (ordinary kriging) and simulated (direct block simulation method (DBSim)) orebody models of the copper deposit
of study.
Figure 8. The location of decline options provided by the geotechnical team in the case study in three views.
according to each decline option. Therefore, stope layout Table 1. Operational, economic, and risk-controlling
and production scheduling will differ for each decline parameters.
option. A safety shield is respected for all decline options
Parameters Unit Value
regarding the required safety distance from the orebody.
Figure 8 shows the seven decline options in three differ- Blocks
ent views of the orebody. The optimisation models aim to select - Dimensions metres 5×5×5
the decline that minimises the capital cost of declined construc- - Number of blocks 16,225
tion and the operating cost of materials handling realised through - Block tonnage tonnes 337.5
this decline. On the other hand, the revenue obtained from the Rings
extraction of a stope also affects the optimisation process. The - Dimensions metres 20 × 5 × 30
model formulation focuses on maximising revenue and minimis- - Number of rings 97,812
- Ring tonnage tonnes 8100
ing mining costs, including materials handling. The selected
Stopes
decline should be close to high-grade zones. However, since - Dimensions metres 20 × 50 × 30
there are a large number of possible stopes in the model, a - Number of stopes (SIP) 19,998
decision-maker should rely on an optimisation engine. - Number of stopes (MIP) 16,339
Declines options R1, R2, R3, R6, and R7 are located on the foot- - Stope tonnage tonnes 81,000
wall of the orebody, where R1, R2, and R3 are designed verti- Stope mining recovery factor % 93
cally, and R6 and R7 follow the dip of the deposit. Decline Copper metal price $/tonnes 8500
options R4 and R5 are the two corner cases designed vertically. Economic discount rate % 10
The seven decline options cover most of the possible connec- Geological discount rate % 10
tions that can be obtained for decline-stope access networks. Mining cost $/tonnes 20
Processing cost $/tonnes 13
Preparation cost $/m 1200
Development cost $/m 1800
Operational considerations
Transportation cost $/Tn.m 0.004
Annual production is planned as 486,000 tonnes with a Number of destinations 2
metal production between 4374 and 5832 copper tonnes. Number of simulations 10
The life-of-mine is found by the optimiser, where the - For the SIP 10
output corresponds to the scheduled stope layout. The stope - For the risk analysis
sizes, (bi ), are 20 m for the x-axis, 30 m for the z-axis and Number of decline options 7
for deposit geometry, a single size along the y-axis is
defined in 50 m (corresponding to 10 rings). The mill feed head grade should be between 0.90% and
Table 1 summarises the operational, economic, and risk 1.20% Cu per period. The geological risk discount rate,
control parameters used for the optimisation process applied which can control the risk over time, was also included,
to both MIP and SIP cases. showing that for a high rate, the SIP will place more
Penadillo et al. 9
emphasis on a less risky schedule for the early periods, used, the economic evaluation was directly done for each
resulting in a decrease in the risk of not achieving the unique stope value, reducing the number of stopes to
planned target and ensuring that deviations from the pro- 16,339. The difference in the number of stopes between
duction targets are minimised. An initial optimisation the MIP and SIP explains the smoothing effect of the
process with zero penalty costs was tested, resulting in a kriging methods, misrepresenting extreme values and not
mine plan that deviated from the lower production targets. reproducing patterns of spatial continuity that provide an
Therefore, other penalties were tested, resulting in a assessment of spatial uncertainty (Goovaerts, 1997;
penalty cost of 100$ needed to avoid violating the produc- Journel and Huijbregts, 2004). Table 2 provides the param-
tion targets along the life-of-mine. eter values and units used for capacity, grade target range,
Rings can be classified as ore and waste, but stopes and dollar penalty costs from target deviations.
should only be mined if their total value generates profit.
Otherwise, it would not make sense to invest in accessing
and extracting waste material, since the present sublevel Performance analysis
method does not need precedence between stopes, it
only needs accessing routes. In this sense, a reduction in The MIP and SIP models were solved with CPLEX 12.8
the number of binary variables (such as xiot and in conse- (ILOG) optimiser, using an i7-8700 computer with 32.0
quence yrodt ) will significantly reduce the solution time. GB RAM on a 64-bit operating system. In the initial run,
The size reduction strategy implemented in Leite and the total number of decision variables was 1,483,741 for
Dimitrakopoulos (2014) for a set of simulated block the MIP and 1,509,354 for the SIP, while the number of
models proved not to alter the optimality of the solution, constraints was 2,450,360 for the MIP and 2,800,462 for
so it is adopted here by defining a probability threshold the SIP. The problem size was reduced by a preprocessing
for the classification of stopes into ore and waste. step. The stope sets processing step took 56 s, while the
The total number of possible stopes for the SIP model optimisation of the SIP model required ∼10 h and the
was 443,568, being reduced to 19,998 stopes, while for MIP model required ∼4 h.
the MIP model, since only an estimated block model is When comparing the schedules obtained with the SIP
(Figure 9) and the MIP (Figure 10), the models select the
same decline (R6) and the same life-of-mine. However, as
can be seen from the figures, the stope layout and sequence
Table 2. Capacity, targets, and penalties parameters. are different. This difference is due to the geological grade
Parameters Unit Value variation in rings and stopes. The SIP model seeks a trade-
off between NPV and the target deviations given in the
Mining capacity tonnes 486,000 mathematical formulation.
Grade targets Cu% 0.90–1.20 The optimisation model pushes waste blocks to include
Penalty costs - Upper deviation $ per unit deviation 0 100 pillars and ore blocks to include production stopes. Thus,
from grade targets - Lower
internal dilution is minimised. The only source of internal
deviation from grade targets
dilution is the waste rings that must inevitably be included
Figure 9. Front view of the optimised schedule obtained by the stochastic integer programming (SIP) model (scheduled stopes to
produce, production periods, and the selected decline).
10 Mining Technology 0(0)
Figure 10. Front view of the optimised schedule obtained by the mixed integer programming (MIP) model (scheduled stopes to
produce, production periods, and the selected decline).
Figure 11. Plan view of a sector of stopes selected for production, decline, and drifts.
in stopes. The plan view at one level of the scheduled stopes simultaneous production of adjacent stopes, maximum
with the SIP model is shown in Figure 11. As can be seen lengths and widths are respected, and pillars are considered
from this figure, the numbers within each stope represent its between stopes.
scheduled production period on a level. For example, the Figure 12 shows that the production in each period is
stopes shown in midnight blue (Number 1) will be pro- equal for both MIP and SIP, having a constant production
duced in the first period, the stopes shown in azure blue of 486,000 per year, which is the maximum mining and pro-
(Number 2) will be produced in the second period, and so cessing capacity. Both models produce a 7-year schedule
on. This figure further shows that the stopes close to with the same cumulative production of 3,402,000 tonnes.
decline are produced in earlier periods under geomechani- The figure shows the overlapping curves of yearly produc-
cal constraints. The section shows the decline option tion for the SIP and the MIP that meet the target.
selected by the optimiser (decline 6). The access drifts are Figure 13 shows the average grade of the ore sent to
visualised as connecting to the stopes, shown in brown. mineral processing in each period for MIP and SIP
The figure shows the stopes that are accessible from a models, along with their confidence intervals. Two red
level of the decline. They do not overlap. There is no lines denote upper and lower grade limits. In the first four
Penadillo et al. 11
Figure 12. Yearly mine production (tonnes) for the SIP and MIP models.
SIP: stochastic integer programming; MIP: mixed integer programming.
Figure 13. Yearly copper head grade (Cu%) at the mineral processing for the SIP and MIP models along with confidence intervals.
SIP: stochastic integer programming; MIP: mixed integer programming.
Figure 14. Yearly metal production (Cu tonnes) for the SIP and MIP models along with confidence intervals.
SIP: stochastic integer programming; MIP: mixed integer programming
years, the average grades of ore sent to mineral processing SIP are more than those of MIP for the first five years of
by SIP (green lines) are higher than that of the MIP model mine life. The exact amount of ore is produced for each
(blue lines). Towards the end of mine life, MIP generates period of SIP and MIP models, so observing a similar pattern
higher ore grades. Also, a small deviation from the grade for grades and metal quantities is consistent.
requirement was observed at the end of my life. Given Figure 15 shows cumulative NPVs generated by SIP and
that the SIP model allows deviations at a cost, this deviation MIP, along with their confidence intervals. As can be seen,
is acceptable. This issue can be eliminated if higher penalty SIP outperforms MIP. The difference between NPVs also
values are used for deviations. grows in later years of operation. In total, SIP generated
A similar pattern, which is seen for the head grades of 20% more NPV. In the early years of operation, the NPV
mineral processing, is also observed for metal quantity in difference grew; however, after five years, it remained con-
Figure 14. The dashed lines show confidence intervals. The stant. Given that the metal quantities to be produced are
straight red lines denote upper and lower grade limits. As seen similar in the later years, as seen in Figure 14, the outcomes
in this figure, the year-to-year metal quantities scheduled by of Figure 15 are consistent.
12 Mining Technology 0(0)
Figure 15. Cumulative NPVs that the project generates for SIP and MIP models along with confidence intervals.
NPV: net present value; SIP: stochastic integer programming; MIP: mixed integer programming.
The optimisation model formulated in this paper aims to Constraints are needed to avoid prohibited designs, such
maximise NPV. Geomechanics control is incorporated by as overlapping stopes and continuous stopes at different
equations (12) to (15). It is arguable whether these equa- extraction levels, and to control geomechanical aspects,
tions may sufficiently control stability risks and unplanned such as temporary and permanent pillars (controlled by
dilution. Therefore, the production schedule generated in the adjacent and offset stope sets).
this research should be subjected to stability assessment The approach was applied to a copper porphyry deposit,
work, such as the stability graph method and others applic- where the SIP and its MIP equivalent are compared to show
able. Necessary modifications should be made if needed. the value of the stochastic solution. The MIP model used an
Also, decline options could be more complicated, con- estimated model generated with the ordinary kriging method,
sidering the capacities of materials handling systems and and the SIP used a set of 10 stochastic simulations generated
geomechanics constraints. However, to keep the generality with the DBSim method. Another set of 10 simulations was
and the discrete nature of the problem, decline options con- generated for the risk analysis. The importance of including
sider turning radius and gradient constraints only. The uncertainty is demonstrated, where the stochastic or
selected decline option should be subjected to the feasibility risk-integrating approach defines a schedule that improves the
test from a geomechanical viewpoint. If needed, the neces- NPV over life-of-mine by 20%, compared with the MIP model.
sary adjustment should be implemented. The proposed model can be extended to different extrac-
tion directions. Currently, the model is limited to the rings
along the y-axis. The proposed model employs a certain
Conclusions number of declines. This model can also be furthered by
adding possible decline and shaft accesses. The current
This research proposed a joint optimisation method for SLS work accepts the declines as a priory option. The optimisa-
UMP. The formulation based on a two-stage SIP jointly opti- tion model can be extended to include multiple processing
mises the stope layout, production scheduling, and access streams. Finally, it should be noted that geomechanical con-
network. The objective is to maximise NPV and minimise straints are paramount. The proposed model may interact
planned dilution. In the SIP models, deviations from produc- with stability assessment software to verify if the produc-
tion targets are allowed at the expense of a penalty cost. tion schedule is feasible from a geomechanical viewpoint.
Given the uncertain grade, deviations from production targets If not, the model parameters may be altered until an
are inevitable during operation. Therefore, an outcome deviat- optimal plan that is feasible from the stability point of
ing from the targets is acceptable and even more representative. view is identified. In the proposed model, the problem is
This approach provides a dynamic stope size controlled formulated with respect to the information given by the
by the minimum and maximum number of blasting rings geotechnical team.
delimited by geomechanical and operational conditions.
The SIP approach presented integrates the three main com-
ponents of the mine plan and considers the interaction Data availability statement
between them, guaranteeing the optimality of the solution. The data that has been used is confidential.
Penadillo et al. 13
Declaration of conflicting interests Dimitrakopoulos R and Grieco N (2009) Stope design and geo-
logical uncertainty: Quantification of risk in conventional
The authors declared no potential conflicts of interest with
designs and a probabilistic alternative. Journal of Mining
respect to the research, authorship, and/or publication of
Science 45(2): 152–163.
this article. Dowd P and Elvan E (1987) Dynamic programming applied
to grade control for sublevel open stoping. Transactions of
Funding the Institution of Mining and Metallurgy, Section A: Mining
The authors disclosed receipt of the following financial Technology 96: 171–178.
Faria M, Dimitrakopoulos R and Pinto C (2021) Stochastic stope
support for the research, authorship, and/or publication of
design optimisation under grade uncertainty and dynamic
this article: This work was supported by the Natural
development costs. International Journal of Mining, Reclamation
Sciences and Engineering Research Council of Canada, and Environment 36(2): 81–103.
Faria M, Dimitrakopoulos R and Pinto C (2022) Integrated sto-
ORCID iD chastic optimization of stope design and long-term under-
Cristina Penadillo https://orcid.org/0000-0003-3729-4711 ground mine production scheduling. Resources Policy 78:
102918.
Fava L, Saavedra-Rosas J, Tough V, et al. (2013) Heuristic opti-
References mization of scheduling scenarios for achieving strategic mine
Albor F and Dimitrakopoulos R (2009) Stochastic mine design planning targets. In: 23rd World Mining Congress, Montreal,
optimisation based on simulated annealing: Pit limits, produc- QC, Canada, 7 pages.
tion schedules, multiple orebody scenarios and sensitivity ana- Foroughi S, Khademi J, Monjezi M, et al. (2019) Simultaneous
lysis. Mining Technology 118(2): 79–90. optimization of stope layout and production scheduling in sub-
Alford C (1995) Optimisation in underground mine design applica- level stoping method. Journal of Mining Engineering 14(43):
tion of computers and operations research in the mineral industry, 90–81.
Brisbane, AusIMM, Queensland, Australia. pp.213–218. Godoy M (2002) The effective management of geological risk in
Alford C, Brazil M and Lee D (2007). Optimisation in under- long-term production scheduling of open pit mines. PhD
ground mining. In: Weintraub A, Bjørndal T and Epstein R, Thesis, University of Queensland, Brisbane, QLD, 256.
et al. (eds) Handbook of Operations Research in Natural Goovaerts P (1997) Geostatistics for Natural Resources
Resources. New York, NY: Springer US, pp.561–577. Evaluation. New York: Oxford University Press.
Alford C, Glover I, Boukamp S, et al. (1999) Alford Mining Systems. Guttman A (1984) R-trees: A dynamic index structure for spatial
https://alfordminingsystems.com/ (accessed 18 November 2022) searching. In: SIGMOD ’84: Proceedings of the 1984 ACM
Ataee-Pour M (2004) Optimisation of stope limits using a heuristic SIGMOD international conference on management of data,
approach. Mining Technology 113(2): 123–128. pp. 47–57. Boston.
Bai X, Marcotte D and Simon R (2013) Underground stope opti- Hou J, Li G, Hu N, et al. (2019b) Simultaneous integrated opti-
mization with network flow method. Computers & Geosciences mization for underground mine planning: Application and
52: 361–371. risk analysis of geological uncertainty in a gold deposit.
Basiri Z (2018) Stopes layout and production scheduling opti- Gospodarka Surowcami Mineralnymi – Mineral Resources
mization in sublevel stoping. Unpublished Master Thesis, Management 35(2): 153–174.
University of Alberta, 165. Hou J, Xu C, Dowd P, et al. (2019a) Integrated optimisation of
Benndorf J and Dimitrakopoulos R (2013) Stochastic long-term produc- stope boundary and access layout for underground mining
tion scheduling of iron ore deposits: Integrating joint multi-element operations. Mining Technology 128(4): 193–205.
geological uncertainty. Journal of Mining Science 49(1): 68–81. Huang S, Li G, Ben-Awuah E, et al. (2020) A stochastic mixed
Birge J and Louveaux F (1997) Introduction to Stochastic Integer programming framework for underground mining pro-
Programming. New York: Springer. duction scheduling optimization considering grade uncertainty.
Boucher A and Dimitrakopoulos R (2009) Block simulation of mul- IEEE Access 8: 24495–24505.
tiple correlated variables. Mathematical Geosciences 41: 215–237. Jewbali A (2015) Resource model uncertainty analysis and stope
Brazil M and Grossman P (2008) Access layout optimisation for optimizer (MSO) evaluation for an underground metal mine
underground mines. In: Knight P and Lever P (eds) project. In: Application of Computers and Operations Research
Australian Mining Technology Conference, Brisbane, Australia, in the Mineral Industry (APCOM). Fairbanks, Alaska, USA:
pp. 119–129. AusIMM. Society for Mining, Metallurgy and Exploration (SME),
Brazil M and Thomas D (2007) Network optimization for the pp. 625–640.
design of underground mines. Networks 49(1): 40–50. Journel AG and Huijbregts CJ (2004) Mining Geostatistics.
Carlyle M and Eaves B (2001) Underground planning at stillwater Chicago: Blackburn Press.
mining company. Interfaces 31: 50–60. King B, Goycoolea M and Newman A (2017) New integer pro-
Carpentier S, Gamache M and Dimitrakopoulos R (2016) Underground gramming models for tactical and strategicunderground pro-
long-term mine production scheduling with integrated geological duction scheduling. Mining Engineering 69: 37–42.
risk management. Mining Technology 125(2): 93–102. Kuchta M, Newman A and Topal E (2004) Implementing a pro-
Copland T and Nehring M (2016) Integrated optimization of stope duction schedule at LKAB’s Kiruna mine. Interfaces 34(2):
boundary selection and scheduling for sublevel stoping opera- 124–134.
tions. Journal of the Southern African Institute of Mining and Kumral M (2013) Multi-period mine planning with multi-
Metallurgy 116(7): 1135–1142. process routes. International Journal of Mining Science and
Dimitrakopoulos R, Farrelly C and Godoy M (2002) Moving Technology 23(3): 317–321.
forward from traditional optimization: Grade uncertainty and Leite A and Dimitrakopoulos R (2014) Stochastic optimization of
risk effects in open-pit design. Mining Technology 111(1): 82–88. mine production scheduling with uncertain ore/metal/waste
14 Mining Technology 0(0)
supply. International Journal of Mining Science and Technology the Southern African Institute of Mining and Metallurgy
24(6): 755–762. 121(3): 97–106.
Little J, Knights P and Topal E (2013) Integrated optimization Sarin S and West-Hansen J (2005) The long-term mine production
of underground mine design and scheduling. Journal of the scheduling problem. IIE Transactions 37(2): 109–121.
Southern African Institute of Mining and Metallurgy 113: Smith M, Sheppard I, Karunatillake G, et al. (2003) Using MIP
775–785. for strategic life-of-mine planning of the lead/zinc stream at
Little J, Nehring M and Topal E (2008). A new mixed-integer program- Mount Isa mines. In: Application of Computers and Operations
ming model for mine production scheduling optimisation in sublevel Research in the Minerals Industries (APCOM). South African
stope mining. In: Knight P and Lever PJA (eds) Australian Mining Institute of Mining and Metallurgy, pp. 465–474.
Technology Conference, pp. 167–172. Brisbane: AusIMM. Terblanche S and Bley A (2015) An improved formulation of the
Little J, Topal E and Knights P (2011) Simultaneous optimisation underground mine scheduling optimisation problem when con-
of stope layouts and long term production schedules. Mining sidering selective mining. ORiON 31(1): 1–16.
Technology 120(3): 129–136. Topal E (2003) Advanced underground mine scheduling using
Montiel L and Dimitrakopoulos R (2017) A heuristic approach for mixed integer programming. PhD Thesis, Colorado School
the stochastic optimization of mine production schedules. of Mines, Golden, CO, USA.
Journal of Heuristics 23(5): 397–415. Topal E and Sens J (2010) A new algorithm for stope boundary
Myers P, Standing C, Collier P, et al. (2007). Assessing under- optimization. Journal of Coal Science and Engineering
ground mining potential at ernest Henry mine using condi- (China) 16(2): 113–119.
tional simulation and stope optimisation. In: Dimitrakopoulos Trout L (1995) Underground mine production scheduling using
R (ed.) Orebody Modelling and Strategic Mine Planning, mixed integer programming. In: The proceedings of 25.
Spectrum Series. Sydney, Australia: Australasian Institute of Brisbane, Australia: APCOM, pp. 395–400.
Mining and Metallurgy, pp. 191–200. Vallée M (2000) Mineral resource + engineering, economic and
Nehring M and Topal E (2007) Production schedule optimisation legal feasibility = ore reserve. Cim Bulletin 93: 53–61.
in underground hard rock mining using mixed integer pro- Villaescusa E (2014) Geotechnical Design for Sublevel Open
gramming. In: Project Evaluation Conference, Melbourne, Stoping. Boca Raton, FL, USA: CRC Press.
Australia, 19–20 June 2007, pp. 169–176. AusIMM Series. Villalba M and Kumral M (2017) Heuristic stope layout optimisation
Nehring M, Topal E and Knights P (2013) Dynamic short term accounting for variable stope dimensions and dilution management.
production scheduling and machine allocation in underground International Journal of Mining and Mineral Engineering 8: 1.
mining using mathematical programming. Mining Technology Villalba M and Kumral M (2019) Underground mine planning:
119(4): 212–220. Stope layout optimisation under grade uncertainty using genetic
Nehring M, Topal E and Little J (2010) A new mathematical pro- algorithms. International Journal of Mining, Reclamation and
gramming model for production schedule optimization in Environment 33(5): 353–370.
underground mining operations. The Journal of The Southern Yardimci A and Karpuz C (2019) Shortest path optimization of
African Institute of Mining and Metallurgy 110: 437–446. haul road design in underground mines using an evolutionary
Nesbitt P, Blake L, Lamas P, et al. (2021) Underground mine algorithm. Applied Soft Computing 83: 105668.
scheduling under uncertainty. European Journal of Operational
Research 294(1): 340–352. Appendix
Newman A, Kuchta M and Martinez M (2007) Long- and Notation
short-term production scheduling at Lkab’s Kiruna mine.
In: Weintraub A, Bjørndal T and Epstein R, et al. (eds) Indices
Handbook of operations Research in Natural Resources. d destination; d = 0, 1, where d = 0 is for material sent
New York, NY: Springer US. pp. 579–593.
to waste and d = 1 for the mill.
Ogunmodede O, Lamas P, Brickey A, et al. (2022) Underground
i stope; i = 1, . . . , I
production scheduling with ventilation and refrigeration
considerations. Optimization and Engineering 23(3): o decline option; o = 1, . . . , O
1677–1705. r ring; r = 1, . . . , R
O’Sullivan D and Newman A (2014) Extraction and backfill schedul- s simulation; s = 1, . . . , S
ing in a Complex underground mine. Interfaces 44(2): 204–221. t period; t = 1, . . . , T
Ramazan S and Dimitrakopoulos R (2004) Stochastic optimisation
of long-term production scheduling for open pit mines with a
new integer programming formulation. Australasian Institute
Parameters
of Mining and Metallurgy Publication Series 14: 359–365. ac preparation advancement cost per meter
Ramazan S and Dimitrakopoulos R (2013) Production scheduling ($/m)
with uncertain supply: A new solution to the open pit mining cg± upper and lower target deviation costs
problem. Optimization and Engineering 14(2): 361–380.
for metal production ($)
Rendu J (2017) Risk Management in Evaluating Mineral
cg+ g−
t , ct costs for deviating the upper and lower
Deposits. Englewood, CO: Society for Mining, Metallurgy &
Exploration.
bounds of metal content targets in period
Sandanayake D, Topal E and Asad M (2015) Designing an t ($)
optimal stope layout for underground mining based on a heur- 1
istic algorithm. International Journal of Mining Science and cg±
t = cg± (16)
(1 + drgeo )t
Technology 25(5): 767–772.
Sari Y and Kumral M (2021) Clustering-based iterative approach distio preparation distance from decline option
to stope layout optimization for sublevel stoping. Journal of o to stope i (m)
Penadillo et al. 15