You are on page 1of 14

This article was downloaded by: [146.155.16.

19] On: 07 October 2019, At: 12:25


Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
INFORMS is located in Maryland, USA

INFORMS Journal on Applied Analytics


Publication details, including instructions for authors and subscription information:
http://pubsonline.informs.org

Extraction Planning Under Capacity Uncertainty at the


Chuquicamata Underground Mine
Lorenzo Reus, Mathias Belbèze, Hans Feddersen, Enrique Rubio

To cite this article:


Lorenzo Reus, Mathias Belbèze, Hans Feddersen, Enrique Rubio (2018) Extraction Planning Under Capacity Uncertainty
at the Chuquicamata Underground Mine. INFORMS Journal on Applied Analytics 48(6):543-555. https://doi.org/10.1287/
inte.2018.0961

Full terms and conditions of use: https://pubsonline.informs.org/Publications/Librarians-Portal/PubsOnLine-Terms-and-


Conditions

This article may be used only for the purposes of research, teaching, and/or private study. Commercial use
or systematic downloading (by robots or other automatic processes) is prohibited without explicit Publisher
approval, unless otherwise noted. For more information, contact permissions@informs.org.

The Publisher does not warrant or guarantee the article’s accuracy, completeness, merchantability, fitness
for a particular purpose, or non-infringement. Descriptions of, or references to, products or publications, or
inclusion of an advertisement in this article, neither constitutes nor implies a guarantee, endorsement, or
support of claims made of that product, publication, or service.

Copyright © 2018, INFORMS

Please scroll down for article—it is on subsequent pages

With 12,500 members from nearly 90 countries, INFORMS is the largest international association of operations research (O.R.)
and analytics professionals and students. INFORMS provides unique networking and learning opportunities for individual
professionals, and organizations of all types and sizes, to better understand and use O.R. and analytics tools and methods to
transform strategic visions and achieve better outcomes.
For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org
INTERFACES
Vol. 48, No. 6, November–December 2018, pp. 543–555
http://pubsonline.informs.org/journal/inte/ ISSN 0092-2102 (print), ISSN 1526-551X (online)

Extraction Planning Under Capacity Uncertainty at the


Chuquicamata Underground Mine
Lorenzo Reus,a Mathias Belbèze,a Hans Feddersen,a Enrique Rubiob
a
Department of Engineering and Sciences, Adolfo Ibañez University, 7910000 Santiago, Chile; b REDCO Mining Consultants, 7690000
Santiago, Chile
Contact: lorenzo.reus@uai.cl, http://orcid.org/0000-0001-9171-7688 (LR); mbelbeze@alumnos.uai.cl (MB); hfeddersen@alumnos.uai.cl (HF);
erubio@redcoglobal.com (ER)

Received: March 16, 2017 Abstract. We propose an extraction schedule for the Chuquicamata underground copper
Revised: May 17, 2017; June 2, 2017; October 3, mine in Chile. The schedule maximizes profits while adhering to all operational and
2017; January 17, 2018; April 30, 2018 geomechanical requirements involved in proper removal of the material. We include
Accepted: May 7, 2018 extraction capacity uncertainties due to failure in equipment, specifically to the overland
Published Online in Articles in Advance: conveyor, which we find to be the most critical component in the extraction process. First
December 18, 2018
we present the extraction plan based on a deterministic model, which does not assume
https://doi.org/10.1287/inte.2018.0961 uncertainty in the extraction capacity and represents the solution that the mine can im-
plement without using the results of this study. Then we extend this model to a stochastic
Copyright: © 2018 INFORMS setting by generating different scenarios for capacity values in subsequent periods. We
construct a multistage model that handles economic downside risk arising from this
uncertainty by penalizing plans that deviate from an ex ante profit target in one or more
scenarios. Simulation results show that a stochastic-based solution can achieve the same
expected profits as the deterministic-based solution. However, the earnings of the stochastic-
based solution average 5% more for scenarios in which earnings are below the 10th percentile.
If we choose a target 2% below the expected profit obtained by the deterministic-based
solution, this average increases from 5% to 9%.

History: This paper was refereed.


Funding: The research described in this paper is supported by Fondo de Fomento al Desarrollo
Cientı́fico y Tecnológico [IT16M100006] and Fondo Nacional de Desarrollo Cientı́fico y Tecnológico
[11170012].

Keywords: underground mine extraction scheduling • operational uncertainty management • stochastic programming applications •
long-term mine planning

Chile produces approximately 34% of the world’s copper for example, the best extraction method is block caving
and possesses the largest open-pit copper mine, Chu- (Figure 1) because the blocks contain relatively low-
quicamata. Currently the pit is so large that material grade copper (0.8%), and hence, massive-scale mate-
processing has become highly complex and expensive rial removal is necessary. Moreover, block-sequencing
because extraction must be performed in deeper areas. models for underground mining share certain aspects
Open-pit mines frequently move underground when the with open-pit models. Both usually maximize the net
amount of extracted waste becomes too high to manage present value (NPV) subject to precedence and resource
(Newman et al. 2010). Therefore, despite attempts at constraints. See Espinoza et al. (2013) and Lambert et al.
increasing the efficiency of extraction from the current (2014) for several block-sequencing formulations for
mine, Chuquicamata’s board of directors has considered open-pit mines.
transitioning from open-pit to underground extraction. Naturally, the decision to implement underground
Various underground mining extraction methods are extraction at Chuquicamata is not one to be taken lightly;
available, which differ depending on the geological this would require a substantial monetary investment;
structure of the mine and the grade of the ore. Newman Newman et al. (2013) analyze factors such as cutoff
et al. (2010) classify underground extraction methods grades and mining rates in the transition from open-pit
into three types: (1) unsupported methods, such as room to underground extraction. In addition, as Olavarrı́a et al.
and pillar or sublevel stoping, which are designed for (2006) point out, underground extraction would present
flat, thin, and homogeneous deposits; (2) supported challenges at Chuquicamata in geological terms, meeting
methods; and (3) caving methods, such as longwall infrastructure needs, and attaining production goals. For
mining, sublevel caving, and block caving, which break example, one of the difficulties encountered in caving
the rock into smaller pieces. In the case of Chuquicamata, is controlling the material that drops to the extraction

543
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
544 Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS

Figure 1. General Diagram Showing Block Caving for Underground Mining

Notes. The ore breaks with the blast and inevitably produces a sinkhole. The collapse of the resulting debris can be delayed with proper blasting
techniques. The ore then goes through rock funnels and drops into different drawpoints. As the final step, conveyors move the ore to the
processing plant.

points, the so-called drawpoints. If caving is not done mining method. Brazil and Thomas (2007) present
properly, enormous masses of noncopper material can a network formulation—specifically, a variant of the
fall on top of the ore, making extraction less efficient Steiner problem—to determine the infrastructure and
and more expensive. There are specific constraints the best connections between ramps, declines, and shafts.
when developing a production schedule. For example, The layout and extraction method for the proposed mine
O’Sullivan and Newman (2014) include backfilling is defined in CUMP. Note that extraction planning is
constraints to stabilize the structure in their extraction concerned with more than the design of a daily schedule:
plan for an underground zinc mine; the same authors it is also necessary to reschedule the extraction sequence
enhance this underground mining model in O’Sullivan as new information becomes available or as disruptions
and Newman (2015). Carlyle and Eaves (2001) solve a occur. Plans should include contingencies for such
large-scale mixed-integer programming problem for events, because otherwise profitability or other goals
scheduling platinum and palladium extraction for Still- declared before extraction may not be met. It is es-
water Mining Company. They maximize profits and sential to control for these possibilities when looking
provide drilling, expansion, and production plans for for financing.
various scenarios predicted via resource and grade pro- In terms of handling schedules under uncertainty,
jections. Sarin and West-Hansen (2005) use Benders de- previous research discusses economic and geological
composition to derive extraction schedules for coal mines. risks, for example, errors in estimating parameters for
The Chuquicamata Underground Mine Planning project extraction profitability, such as the reserve grade and
(CUMP) consists of extracting 2.3 billion tons of ore future ore prices. The first models consider grade un-
using the block caving method in three stages. This certainty in terms of the average and variance of esti-
study focuses on the first stage, which is to extract some mates for areas within a deposit. For example, Dowd
500 million (MM) tons from 20 ore bodies, named (1994) performs a geostatistical simulation based on
blocks, over a 16-year horizon. CUMP is currently in a Gaussian distribution over a point grid representing
the development stage; extraction is planned to start in different locations in a gold mine reserve. Boucher and
2019. This paper focuses on CUMP’s mine extraction Dimitrakopoulos (2012) design an efficient algorithm
planning (i.e., the design of the block caving schedule). that simulates spatial geological uncertainty for cor-
Mine planning consists of determining which and how related metals in multielement deposits. Montiel and
many blocks to cave during each period. Such planning Dimitrakopoulos (2015) develop a scheduling plan for
is complex because multiple specifications regarding multipit mining complexes by combining the extrac-
the extraction process must be considered when de- tion, processing, and transportation stages. They ana-
termining the best possible extraction sequence. lyze how perturbations applied during the extraction
Determining the layout and extraction method is stage affect the plan downstream.
crucial in mine planning; as a result, much research has By contrast, this work focuses on the operational risk
been done in these areas. For example, Qinglin et al. of CUMP (i.e., the economic and extraction variability
(1996) use neural networks to select the most suitable that results from equipment and infrastructure failures
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS 545

in block caving). Working in collaboration with REDCO of the material dropping toward the drawpoint de-
Mining Consultants, we develop an extraction plan creases, thus facilitating extraction of the material and
capable of handling operational risk and rescheduling allowing more to be removed per time unit. Eventually,
in response to dynamic changes in extraction capac- however, the drawpoints close, and block capacity
ity while simultaneously being aware of the profits decreases accordingly. We henceforth call this capacity
attained. Specifically, our main goal is to manage the the active capacity (AC). In terms of the optimization
profit fluctuations caused by operational disruptions. model used for planning (see appendix), an AC is as-
sociated with each block after it has been opened; that is,
Mine Planning Model and Operational the draw rate depends on the “age” of the block. The sum
Capacity of CUMP of the ACs across the lifetime of the block is such that all
Model Setup material can be removed from it only if the material is
The 20 blocks considered in the first stage of CUMP extracted at a certain pace (i.e., at the potential AC for
have an average footprint size (amount of space on each year). When an active block ages by one year, the
a surface) of 13,700 m2 , and extraction can begin in any AC value is changed to a predetermined value, regardless
of them. However, for operational reasons, once ex- of how much material is removed in previous years.
traction has begun in a block, a certain sequence must The AC behavior for a select group of blocks from the
then be followed. Only blocks adjacent to those that 20 considered in the first stage of CUMP is depicted in
have already been manipulated can be opened. Spe- Figure 2.
cifically, approximately 4% of a block must be extracted Because of concerns regarding possible dilution and
before starting with an adjacent block; this ensures geomechanical stability, blocks cannot be reopened
sufficient space for setup and operations. Each block can after they have been shut down. That is, once no material
be viewed as a column with particular grading levels at has been extracted for some time, additional ore cannot
different heights (regions). The grade and size of each can be obtained from that block. We set a minimum
region and the number of regions per block vary from extraction level of 0.4 MM tons per year to keep a block
block to block (see details in Table A.1 in the appendix). active; otherwise, the block is shut down. When a block
The discretization of each region in each block is not is opened, at least 20% of the block must be extracted
arbitrary. The use of fewer regions makes the problem until the end of the 16-year horizon. If this condition is
easier to solve but delivers less accurate profit estimates. met, the block is considered to be broken, and hence
Consequently, we aggregate until the grade difference mining at deeper levels can take place in the second
between adjacent regions is 0.01% or less. There is also and third stages of CUMP. In this deposit, the amount
a precedence relationship between regions; to remove of metal that can be recovered from the processed ore
ore from a certain region, one must cave all the material is approximately 85%.
below it. With regard to financing, the fixed cost for opening
There is a time-dependent capacity constraint for each block varies depending on its size. This includes
each block’s setup and workability. Initially, working the cost of opening the tunnels and installing the in-
space is very limited. As the block is extracted, the size frastructure, as well as other tasks. Operational cost

Figure 2. Cumulative Proportions that Can Be Extracted After Opening Select Blocks in the First Stage of CUMP

Notes. Less than 10% of a block can be removed when it is first opened, and less than 40% can be removed through its third year. The rate of
increase in the AC is highest in a block’s fourth open year and declines afterward.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
546 Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS

covers caving, recovering material from blocks, and an ore-processing plant. It is not technically feasible
moving this material to the processing plant. There is to add another overland conveyor to alleviate this
also a per-ton processing cost at the ore-processing bottleneck. Moreover, the ore-processing plant also re-
plant. We use a fixed copper price listed on future ceives ore from other deposits, which limits the amount
exchange markets and a smelting cost of 10% of the of material that can be removed in CUMP.
fixed copper price. We do not include the capital ex- The simulation result enables us to consolidate op-
penditure during development (before extraction) be- erational uncertainty into a parameter called the over-
cause it is a sunk cost. land conveyor capacity (OCC), which we consider
uncertain in the event of operational disruptions. To
Operational Capacity Risk in CUMP determine OCC values from the beginning to the end of
To incorporate the effects of equipment failure, we the 16-year period, we perform the following steps:
simulate simultaneous changes in the production capac- 1. Plan the duration of the ramp-up period, according
ities of the equipment, such as load, haul, and dump to a uniform distribution ranging from five to eight years.
(LHD) machines, crushers, conveyors, and infrastructure Note that the expected ramp-up period is approximately
such as drawpoints. Each component affects overall six years.
capacity differently because of how each is distributed 2. Determine the expected production capacity of each
(Figure 3). We account for changes in the nominal component for each year as a percentage of its nominal
capacity of each component, the real deployment time, capacity. To do this, we assume that when the ramp-up
and failure and maintenance rates. We incorporate period ends, the capacity of every component is on av-
uncertainty during the ramp-up period; that is, we vary
erage 85% and is 25% at year 1. Then, we interpolate
the amount of time needed to reach full capacity levels.
between these two years to get the expected capacity for
Overall system simulations yield one key outcome:
the remaining years, in proportion to the OCC values
the main bottleneck is the amount of material that the
overland conveyor can move from the deposit to the ore- obtained in the average case, which considers a ramp-up
processing plant. This is an expected outcome because period of six years. As an example, if the ramp-up period
the capital expenditure budget typically overestimates is five years, then the expected capacity at each year is
upstream equipment needs, because they are cheaper 25%, 40%, 55%, 70%, and 85% (and remains at 85% until
compared with downstream items such as the cost of the end of the horizon).

Figure 3. Top-View Distribution of the 20 Blocks

Notes. The infrastructure distribution layout for a single block is shown at the bottom. Material is collected at one of the 136 drawpoints, and
LHD machines move it to a plate feeder. The material is then reduced by crushers and carried by the sacrificial conveyor, which supports heavy
loads of dropped material, to the overland conveyor. On average, each block has three LHD machines, eight ore passes, and two crushers. Note
that blocks 1 and 5, 2 and 6, 3 and 7, and 4 and 8 each share a sacrificial conveyor. Thus, if one conveyor fails, it simultaneously affects two blocks.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS 547

3. Obtain the capacity by applying a uniform dis- 1. Solve the model (from year t to the end of the
tribution to each component using the expected value 16-year horizon) with the OCC values assumed by the
determined in the previous step. Specifically, if the solution. Capture and fix the prior variables obtained at
expected capacity is x%, then the uniform distribution t for this and following iterations.
is between x% − 10% and x% + 10%. 2. Solve the model (from year t to the end of the
4. Determine the OCC values by running the sim- 16-year horizon) with the realized OCC outcome at t
ulation on the overall system for each year using the and the fixed values of the prior at step 1. Capture and
capacity values generated in the previous step. Figure 4 fix the recourse variables obtained at t.
and Table 1 show OCC simulation examples and sta- We design a second solution called Perfect, which
tistics, respectively. plans using a perfect OCC forecast. Although this
solution is impossible to achieve, it helps to measure
Benchmark Solution and the economic gap between a plan without operational
uncertainty (Benchmark) and the best possible solution
Dynamic Scheduling (Perfect). In stochastic programming, the Benchmark
Chuquicamata does not provide any prior scheduling
solution is commonly known as the expected value
methodology for CUMP. Hence, we first need to design
problem, whereas the Perfect solution is known as the
a benchmark solution to measure our solutions’ po-
perfect information or wait-and-see problem.
tential gains for the company. We define a solution as an
extraction plan that can be rescheduled over time as
new OCC information arrives. The schedule of the Simulation Results
Benchmark solution is determined by a deterministic We first analyze the deterministic model’s schedule
model (see appendix) and uses the mean value of the for the first year, which corresponds to the ex ante
OCC at every year. schedule of the Benchmark solution. Table A.2 in the
We test this solution with an iterative procedure. appendix presents the details of this schedule. The
Before explaining how this procedure works, we must optimal solution has an NPV of 3,374 (for confidenti-
first specify, for each year t, what decisions (variables) ality reasons, we do not reveal profit units) and a total
are made before the OCC at t is known and what extraction of 455 MM tons, which is 94% of the de-
decisions are made afterward. We define decisions of posit’s material. Even though the OCC is lower in the
the first type as prior decisions, which determine the first three years, discounted flows are weighted toward
blocks to be opened and the blocks to remain active. We the beginning of the horizon, with 67% of the NPV
define decisions of the second type as recourse de- attained in the first half of the extraction plan (14 years
cisions, which can be adjusted according to the real- total). This does not happen with nondiscounted flows,
ized outcome. In this problem, the amount of material meaning profit is forward-leaning because of the time
extracted at year t is a recourse variable, because it can discount (10%) rather than because of higher grades at
be adjusted depending on the actual capacity of the deeper regions of the block.
overland conveyor during year t. Clearly, all variables The OCC capacity is met in most years, indicating
defined for years beyond t are recourse variables. The that OCC changes can affect the extraction plan. An
procedure for testing any solution consists of executing optimal solution does not necessarily use the entire
the following loop for each year t: OCC capacity in all periods. One might be tempted to
use the slack to open new blocks and avoid more time-
Figure 4. The Expected OCC and Two Variant OCC Paths discount penalization; but if blocks are opened too
Illustrate the Extent of the Possible Differences Between early, the OCC can limit the desired extraction levels of
Them all active blocks, which cannot be recovered in sub-
sequent years because the AC constraints limit the pace
of extraction, depending on the age of the block.
We then run 100 simulations, following the iterative
procedure, to determine the ex post performance of the
Benchmark and Perfect solutions. The NPV and pro-
duction results from the simulations are shown in Table 2.
We agree to measure the downside risk of each solution
with conditional value-at-risk (CVaR), which is a risk
measure extensively used in the field of finance. For
continuous distributions, the α-CVaR is the average of
losses greater than the αth percentile, called α-VaR.
Note. In the “Optimistic OCC” path, the ramp-up period lasts only
five years, whereas in the “Pessimistic OCC” path, the ramp-up period Note that CVaR is generally measured with respect to
lasts seven years. losses, so higher CVaR means higher downside risk.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
548 Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS

Table 1. Statistics of 100 OCC Paths for Each Period in MM Tons

Year

1 2 3 4 5 6 7 8 ≥9

Mean 3.8 7.3 18.8 31.7 38.3 44.2 45.0 46.6 47.8
Standard deviation 0.8 1.9 10.3 9.6 8.2 4.8 5.0 4.6 3.7
Standard deviation/mean 20% 30% 60% 30% 20% 10% 10% 10% 10%
10th percentile 2.2 4.4 7.8 18.0 27.2 37.4 37.9 40.9 42.8
Median 3.9 7.7 21.5 30.9 39.2 44.4 46.0 47.9 48.2
90th percentile 4.6 9.6 29.4 43.6 48.3 51.1 51.2 51.2 51.2
Skew −1.2 −0.5 0.5 0.0 −0.2 −0.2 −0.6 −0.9 −1.1
Kurtosis 1.1 −0.6 −0.5 −1.0 −1.0 −0.9 −0.1 0.3 1.5

Notes. We omit years beyond year 9 because their statistical values are almost the same as those of year 9. Distributions are almost symmetrical,
and most are platykurtic (i.e., the kurtosis shown is the deviation from that of the normal distribution), which we expect because OCC values are
derived from uniform distributions. We use these OCC paths in the iterative procedure explained in the Benchmark Solution and Dynamic
Scheduling section to test every planning solution.

In our case, however, higher CVaR means lower down- method of doing the latter is to apply stochastic
side risk because NPV is a measure of profits. Intuitively, programming (SP). One of the advantages of this
we want to measure how low profits are on average for approach is that it allows us to work with several types
simulation runs in which profit attains its worst values. We of distributions for the uncertain variable. Stochastic
apply proposition 8 from Rockafellar and Uryasev (2002) programming has been successfully used in open-pit
to estimate the CVaR in a discrete setting. planning to handle grade uncertainty as in, for example,
Three findings are worth noting. First, the ex post Ramazan and Dimitrakopoulos (2007) and Boland
NPV mean from the Benchmark solution (3,166) is 6.1% et al. (2008).
below the a priori NPV forecast before running the In an SP solution, instead of taking the expected
simulations (3,374). Moreover, 71% of the cases have an value OCC, we generate a discrete number of equi-
NPV below 3,374. The latter results are expected because probable outcomes (scenarios) for the OCC values for
constraints, such as the ones involving the AC, can year t and subsequent years. We define a one-period SP
bound extraction, even when the OCC deviates posi- as one in which we only generate OCC outcomes for
tively from its mean. In terms of tonnage, however, this year t. Analogously, we define an n-period SP as one
gap is only 1%, which indicates that more (or less) ex- in which we generate OCC outcomes for years t to
traction does not necessarily mean more (or less) profit. t + n − 1. Hence, the Benchmark solution can be con-
Second, the volatility and left tail of the NPV, al- sidered as the 0-period SP. We work with a tree structure
though large in economic terms, are small compared to link the OCC outcomes from years t to year t + n − 1
with OCC volatility. The volatility–mean ratio for the and a fan structure from year t + n, as we explain in
Benchmark solution is only 256/3,166 = 8%, whereas Figure 5. Note that from years t + n to the end of the
the same ratio for the OCC is greater than 20% for the 16-year period, we use the expected OCC values. Tree
ramp-up period (see Table 1). That is, the left tail of the structure is commonly used in long-term planning ap-
NPV distribution is insensitive to variation in the OCC. plications; for further explanation and implementation
Third, the gaps between the Benchmark and Perfect methods, see Bae et al. (2014) or Reus and Mulvey (2015).
solutions, for the mean NPV and 10%-CVaR, are 4.5% We expect to attain better solutions by increasing the
and 12%, respectively. This performance difference
involves a considerable amount of money. Thus, we
Table 2. Results for the Benchmark and Perfect Solutions,
deem it necessary to seek other solutions in an attempt Which We Obtained from 100 Simulation Runs
to reduce the CVaR gap.
Benchmark Perfect Gap (%)
Stochastic Programming Solutions Mean NPV 3,166 3,314 4.5
The next step is to search for plans that consider un- NPV standard deviation 256 181 −41.4
certainty in rescheduling. The Benchmark solution 10%-CVaR NPV 2,652 3,014 12.0
Mean tonnage 450 458 1.7
assumes only the mean value (a single outcome) for the
10%-CVaR tonnage 403 435 7.4
OCC value. Thus, we next determine the prior variables
by allowing for different possible future outcomes for Notes. For confidentiality reasons, we do not reveal profit metrics.
The tonnage of extracted material is given in MM tons. In the 100
the OCC. In this way the planning process considers
simulations we ran, the 10%-CVaR is approximately (or matches, in
OCC uncertainties, which can influence the decisions the absence of repeated NPV) the NPV average of the 10 lowest NPV
made at every rescheduling instance. A straightforward values over the 100 simulations. This also applies to the tonnage.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS 549

number of periods and outcomes, because we can badly. A more direct measure for this utility function
measure OCC uncertainty more accurately. The draw- would be, for example, the fraction of simulations with
back is that the size of the model (variables and the NPV ultimately exceeding the goal. However, such
constraints) increases exponentially, even with a fan goal-dependent measures cannot be estimated in Bench-
structure after year t + n. An n-period and m-outcome mark and Perfect solutions. Therefore, we continue to
tree has mn scenarios. measure CVaR to compare the risk between solutions. We
To manage ex post NPV risk, we modify the objective note that the gap between the optimal value of the Perfect
function to include downside risk in the model. One solution and an SP solution is known as the expected
option is to maximize the best mean-CVaR compro- value of perfect information. The gap between an SP
mise of the NPV. However, mine planners prefer so- solution’s optimal value and the Benchmark solution
lutions that can guarantee that they will exceed the is known as the value of the stochastic solution.
promised NPV when raising capital. Thus, we propose One way to adjust the plan’s risk profile is to change
a utility function that is used in long-term financial the reward and penalization rates in the utility func-
planning and that depends explicitly on the NPV target tion. The best results for the planners are obtained
(goal) desired. The function works as follows: if the when the penalization term is four times the reward
NPV in a scenario ends above this target (denoted by G rate (more details are shown in Table A.3 in the ap-
in the model), then the utility is positive and linearly pendix). With this setting, we then adjust the plan’s risk
related to the surplus. The reward rate (slope) of this profile by changing the outcomes within the tree or by
relationship is defined by the user. However, if the changing the target. We select the number of periods
NPV ends below G, then the utility becomes negative; and scenarios, depending on how close we come to the
the resulting shortage is also linearly related to the goal and whether the Perfect solution’s CVaR gap can
utility measure. The penalization rate is larger than the be reduced using a bigger tree.
reward rate; thus, we look for solutions that exceed G Simulation results in Table 3 and Figure 6 show the
instead of accepting a mix of surplus and shortage improvements made by some of the SP solutions. For
scenarios. An example of this function is presented in the remainder of this paper the label “SPx ” represents
the first chapter of Birge and Louveaux (2011). We the SP solution with an NPV target of x. SP3,200 yields the
show the formulation of this objective function on same NPV average (3,165) as the Benchmark solution
a one-period SP model in the appendix. Even though (3,166) but with a lower risk; the CVaR with the
this utility function measures risk differently than the Benchmark solution is 2,785/2,652 − 1 = 5% higher, and
CVaR does, we expect an indirect increase in the the gap with the Perfect solution is reduced to 1 − 2,785/
CVaR in the simulation results. The reason is that this 3,014 = 7.6%. The SP3,100 solution achieves the a priori
utility function also avoids extractions that could end target, as seen from the fact that the ex post mean (3,095)
is very close to 3,100. This 2% decrease in mean value is
compensated by a greater risk reduction. The CVaR with
Figure 5. Example Illustrating a Two-Period Fan Structure
the Benchmark solution is 2,902/2,652 − 1 = 9.4%
higher and is only 1 − 2,902/3,014 = 3.7% away from
the bound obtained by the Perfect solution.
To explain the performance differences between SP
and Benchmark solutions, Table A.4 in the appendix
shows the extraction schedule made by SP3,100 for year
1. We can compare this plan to the schedule set by the
Benchmark solution (Table A.2) because both plans are
constructed with the same prior information. During
the first year, SP3,100 extracts from only one block,
whereas the Benchmark solution starts with three
blocks. In the end, SP3,100 opens one fewer block and
takes one more year. SP3,100 delays the opening of most
Notes. There are two equiprobable outcomes of OCC at each period, blocks because it assumes lower OCC outcomes for the
giving a total of four scenarios (s). Outcomes at period 2 (OCC2) are first three years. If actual OCCs are below expectations
independent of those at period 1 (OCC1); hence, each scenario is
in the future, the risk of opening prematurely is to
equiprobable with a probability of 0.25. In this example, the values
of the outcomes from the first two periods are the 10th and 90th extract only the minimum tonnage from a block to keep
percentiles of the OCC sampling shown in Table 1. After the second it active. As we state above, such a situation is irre-
period, OCC is estimated with its mean value. Decisions taken versible because the AC constraints do not allow
before the outcomes of OCC must respect nonanticipativity
constraints. Consider, for example, node N; decisions taken at
subsequent recovery of material that could not be
node N must be the same for scenarios 1 and 2. This constraint extracted earlier. Under these circumstances the
applies to the other nodes in periods 1 and 2. mine may ultimately extract below expectations. This
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
550 Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS

schedule difference also explains the tonnage differ- Table 3. Simulation Results for the SP Solutions
ence seen in Table 3 between the Benchmark solution
SP3,200 SP3,100
and the SP3,100 . The Benchmark solution extracts
Benchmark 2P-4Sc 3P-8Sc Perfect
450 MM tons on average; however, in the worst-case
scenarios, it averages 403 MM tons. SP3,100 ends with Mean NPV 3,166 3,165 3,095 3,314
NPV standard deviation 256 171 81 181
less average tonnage (445 MM tons) but has 23 MM
10%-CVaR NPV 2,652 2,785 2,902 3,014
more tons in the worst-case scenarios (426 MM). Mean tonnage 450 454 445 458
We use AMPL as a modeling language and CPLEX 10%-CVaR tonnage 403 421 426 435
12.6.0 to solve the optimization models. Initially we run NPV ≥ G (%) NA 65 70 NA
and test the solutions for the mine planners at REDCO Notes. The labels “xP-ySc“ refer to the scenario settings, where x
until no more changes are required and the solutions denotes the number of periods and y denotes the number of scenarios.
give sensible results. Afterward we focus on teaching “NPV ≥ G (%)” accounts for the fraction of times the NPV ends above
the goal. The scenarios we used for SP3,100 are more pessimistic than
the mine planners how to work with the tool; for ex-
those for SP3,200 (i.e., they have lower OCC percentiles). We did not
ample, we teach them what to change when they want construct Benchmark and Perfect solutions considering a goal G.
to modify an input. The tool also allows them to gen- Hence, the measure NPV ≥ G is not applicable (NA).
erate the OCC values for different operational settings,
run the iterative procedure, and show the output—that
extraction plans that perform beyond our client’s ex-
is, the dynamic schedule and performance results. The
pectations. There are four key advantages to imple-
extraction plans given by this decision support system
menting our tool. First, the tool includes a simulation
are strategic, so the only employees working with it
process that can assess the mine’s operational capacity
are mine planners. The company uses AMPL and
given its layout and equipment properties. Mine plan-
CPLEX for other projects, so the tool can be implemented
ners are now able to simulate new values for the OCC on
seamlessly in the mine facilities. The output is generated
the basis of other settings. Second, solutions include a
in a spreadsheet, and an external interface displays
contingency plan for when disruptions occur. This is
the schedules for the planners.
achieved simply by rerunning the optimization models
as new information arrives. Third, the SP plans effec-
Conclusion tively offer different mean-risk profiles from which
This consulting project delivers a powerful decision- a profit target can be chosen beforehand. Fourth, the
making tool that yields enormous economic and oper- quality of any plan can be guaranteed by measuring its
ational benefits for Chuquicamata. By improving the performance against that of the schedule made with
methodology on a step-by-step basis, we develop perfect information.

Figure 6. Cumulative NPV over Time for Three Benchmark Simulations and Three Simulations of the SP3,100 Plan

Notes. To choose the simulations plotted, we rank (from worst to best) the NPV obtained in the 100 simulations at the end of our study period
and take simulations in positions 5, 50, and 95. SP3,100 reduces NPV differences between these simulations both at the end of the horizon and over
time. SP3,100 solutions perform better in terms of reducing downside risk. The difference between the cumulative NPV from average solutions
(Benchmark-50 and SP-50) over time is lower than that between Benchmark-5 and SP-5.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS 551
 
For confidentiality reasons, we cannot disclose which Wbk ≥ Xbrt b ∈ @, t ∈ 7, (A.6)
solution mine planners preferred. We can say, however, k∈7:k≤t r∈5b

that this tool plays a primary role in determining the nb1 Xb1t ≥ nWbt b ∈ @, t ∈ 7, (A.7)
 
extraction plan at a strategic level. It is critical to un- r∈5b nbr Xbrk
b ∈ @, b′ ∈ !b , t ∈ 7,
k∈7:k≤t
Wb′ t ≤  (A.8)
derstanding the pace at which to open blocks to attain the q r∈5b nbr

desired NPV mean-risk compromise. Xbrt ≤ 1 b ∈ @, r ∈ 5b , (A.9)
t∈7
Appendix. Models and Supplementary Data Ybrt ≤ Xbrk b ∈ @, r ∈ 5b , t ∈ 7, (A.10)
Deterministic Model Indices and Sets k∈7:k≤t

t∈7 Periods of time (years) Xbrt ≤ Yb,r−1,t b ∈ @, r ∈ 5b : r > 1, t ∈ 7, (A.11)


b ∈ @ Blocks Ybr,t−1 ≤ Ybrt b ∈ @, r ∈ 5b , t ∈ 7 : t > 1, (A.12)

r ∈ 5b Regions (heights) of each block b Xbrt ≤ |5b |Zbt b ∈ @, t ∈ 7, (A.13)
a ∈ !b Blocks that are preceded by block b r∈5b

nbr Xbrt ≥ n(Zbt + Zb,t+1 − 1) b ∈ @, t ∈ 7, (A.14)
Data r∈5b

pt Market price of copper in year t ($ per ton) Zbk ≤ |7|[1 − (Zbt − Zb,t−1 )] b ∈ @, t ∈ 7 : t > 2. (A.15)
ct Smelting cost in year t ($ per ton) k∈7:k≤t−2
ft Operational cost of extracted material in year t ($ per ton)
lt Ore-processing plant cost of extracted material in year
Function (A.1) maximizes the net present value of the entire
t ($ per ton)
mine plan, which is decomposed into ore extraction profits
d Discount rate for NPV calculation (%)
and block opening costs. Constraints (A.2) correspond to
ib Investment needed for the opening of block b ($)
the overland conveyor capacity in each year. Constraints
OCCt Mean overland conveyor capacity in year t (tons) (A.3) limit the extraction capacity according to the active
acbt Active capacity of block b after t years from its opening area of each block. The limit depends on how long the block
(tons) has been open. To allow extraction in future stages of
nbr Amount of material in block b in region r (tons) CUMP, constraints (A.1) ensure that once a block has been
gbr Average copper grade of block b in region r (%) opened, at least e is removed from it. Constraints (A.5) allow
m Metallurgical recovery (%) each block to be opened only once. Constraints (A.6) pre-
e Minimum extraction of a block over the 16-year time vent material extraction from a block if the block has not
horizon if opened (%) previously been opened. Constraints (A.7) ensure that the
n Minimum extraction to consider a block active each minimum extraction requirement is met when a block is
year (tons) opened. Constraints (A.8) require that new blocks adjacent to
q Minimum extraction to open an adjacent block (%) block b be opened only if q has been removed from block b.
Constraints (A.9) make sure that the total fraction of material
Variables removed from each block and region is no greater than 1.
Xbrt Fraction extracted from block b at region r in year t, Constraints (A.10) state that if the total fraction of material
0 ≤ Xbrt ≤ 1 removed from a specific region is not 1, then extraction is not
Ybrt Equal to 1 if region r of block b is completely extracted complete. Constraints (A.11) establish the precedence re-
by year t, 0 otherwise lationships between the regions in each block. Constraints
Zbt Equal to 1 if the minimum amount of material is (A.12) enforces that if a region is completely extracted by t, then
extracted from block b in year t, 0 otherwise it is also completely extracted afterward. Constraints (A.13)
Wbt Equal to 1 if block b is opened in year t, 0 otherwise ensure that if no material has been removed from a block in
a given year, then no extraction from that block is possible.
Model
Constraints (A.14) guarantee minimal extraction if a block is
active, unless it becomes closed in the next year (Zb,t+1  0). In
  ([(pt − ct )(gbr m) − ft − lt ]nbr )Xbrt this way, complete removal is possible when the amount left is
max
t∈7 b∈@ r∈5b (1 + d)t less than the minimum requirement. Constraints (A.15) forbid
 ib Wbt reopening: if a block is active in t but not in t − 1, then it cannot
− (A.1) have been active previously.
t∈7 b∈@ (1 + d)
t

s.t.
  One-Period SP Model
nbr Xbrt ≤ OCCt t ∈ 7, (A.2)
We present the model formulation for the one-period sto-
b∈@ r∈5b
  chastic programming model when the rescheduling process
nbr Xbrt ≤ acb,t−k+1 Wbk b ∈ @, t ∈ 7, (A.3)
is performed at time t∗  1 and when determining prior
r∈5b k∈7:k≤t
  variables (i.e., before knowing the value of OCCt∗ ).
nbr Xbrt ≥ e nbr Wbt b ∈ @, (A.4)
r∈5b t∈7 r∈5 t∈7
 b

Wbt ≤ 1 b ∈ @, (A.5) Additional Set


t∈7 s ∈ 6 Scenarios at time t∗
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
552 Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS

 
Additional Parameters nbr Xbrts ≤ acb,t−k+1 Wbks b ∈ @, t ∈ 7, s ∈ 6,
OCCt∗ s Overland conveyor capacity in year t∗ in scenario s r∈5b

k∈7:k≤t
 
(tons) nbr Xbrts ≥ e nbr Wbts b ∈ @, s ∈ 6,
G Target (goal) for the NPV ($) t∈7 r∈5b
 b r∈5 t∈7
w Reward when the NPV ends above G Wbts ≤ 1 b ∈ @, s ∈ 6,
ρ Penalization when the NPV ends below G  t∈7

Wbks ≥ Xbrts b ∈ @, t ∈ 7, s ∈ 6,
k∈7:k≤t r∈5b
Prior Variables
n Xb1ts ≥ nWbts b ∈ @, t ∈ 7, s ∈ 6,
Zbt∗ s Equal to 1 if the minimal amount of material is extracted  b1 
from block b in year t∗ in scenario s, 0 otherwise k∈7:k≤t r∈5b nbr Xbrks
Wb′ ts ≤  b ∈ @, b′ ∈ !b , t ∈ 7, s ∈ 6,
Wbt∗ s Equal to 1 if block b is opened in year t∗ in scenario s, q r∈5b nbr

0 otherwise Xbrts ≤ 1 b ∈ @, r ∈ 5b , s ∈ 6,

t∈7
Recourse Variables Ybrts ≤ Xbrks b ∈ @, r ∈ 5b , t ∈ 7, s ∈ 6,
Zbts Equal to 1 if the minimal amount of material is k∈7:k≤t

extracted from block b in year t > t∗ in scenario s, Xbrts ≤ Yb,r−1,t,s b ∈ @, r ∈ 5b : r > 1, t ∈ 7, s ∈ 6,


0 otherwise Ybr,t−1,s ≤ Ybrts b ∈ @, r ∈ 5b , t ∈ 7 : t > 1, s ∈ 6,

Wbts Equal to 1 if block b is opened in year t > t∗ in sce- Xbrts ≤ |5b |Zbts b ∈ @, t ∈ 7, s ∈ 6,
nario s, 0 otherwise r∈5b

Xbrts Fraction extracted from block b at region r in year t in nbr Xbrts ≥ n(Zbts + Zb,t+1,s − 1) b ∈ @, t ∈ 7, s ∈ 6,
scenario s r∈5b

Ybrts Equal to 1 if region r of block b is completely extracted Zbks ≤ |7|[1 − (Zbts − Zb,t−1,s )] b ∈ @, t ∈ 7, s ∈ 6.
by year t in scenario s, 0 otherwise k∈7:k≤t−2
NPVs NPV in scenario s
DEV +s NPV surplus with respect to goal G in scenario s, Function (A.16) maximizes the expected value of the utility
DEV +s ≥ 0 function. In each scenario, this function is either the product
− of the surplus and the reward rate (when NPVs is greater than
DEV s NPV shortage with respect to goal G in scenario s,
DEV s− ≥ 0 G) or the product of the shortage and the penalization rate.
Constraints (A.17) are the definition of the NPV, and Con-
Model straints (A.18) define the meaning of surplus or shortage.
Constraints (A.19) define the capacity depending on the OCC
1  outcome at each year at each scenario. Note that because this
max (wDEV +s − ρDEV s− ), (A.16)
|6| s∈6 is a one-period model, OCCts  OCCt : t > t∗ , with OCCt being
s.t. the mean (expected) value used in the deterministic model.
Constraints (A.20) and (A.21) are the nonanticipativity con-
 ([( pt − ct )(gbr m) − ft − lt ]nbr )Xbrts straints applied to the prior variables. Planners must decide
NPVs 
t∈7,b∈@
(1 + d)t whether to open a block or keep it open, before knowing the
r∈5b value of OCCt∗ s . These prior variables (Zbt∗s and Wbt∗s ) seem to
 ib Wbts
− s ∈ 6, (A.17) be dependent on the scenarios, but nonanticipativity constraints
t∈7 (1 + d)
t
force them to be equal for all scenarios. The recourse variables
b∈@
can adjust their value to accommodate at each scenario,
NPVs − G  DEV +s − DEV s− s ∈ 6, (A.18) depending on the OCCt∗ s value. The remaining constraints are

nbr Xbrts ≤ OCCts s ∈ 6, t ∈ 7, (A.19) explained in the deterministic model. The advantage of
b∈@ r∈5b indexing prior variables with respect to the scenarios is that
Wbt∗ s  Wbt∗ u b ∈ @, s, u ∈ 6, (A.20) constraints can be written in the same way regardless of
Zbt∗ s  Zbt∗ u b ∈ @, s, u ∈ 6, (A.21) whether they depend on t∗ and a prior variable.

Additional Data and Results

Table A.1. Each Entry Specifies the Tonnage (in MM Tons) and Grade (% Copper) of Each Region

Region

Block 1 2 3 4 5 6 Total Grade

1 17.4\.62 3.5\.57 — — — — 20.9 0.61


2 14.3\.60 — — — — — 14.3 0.60
3 16.2\.68 1.4\.65 — — — — 17.6 0.68
4 3.5\.72 2.0\.75 3.5\.79 4.7\.77 1.2\.72 — 14.9 0.76
5 1.4\.63 2.5\.65 2.4\.67 18.6\.68 — — 24.9 0.67
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS 553

Table A.1. (Continued)

Region

Block 1 2 3 4 5 6 Total Grade

6 4.2\.74 3.6\.76 14.3\.78 6.9\.75 — — 29.0 0.76


7 1.2\.71 2.8\.73 4.0\.76 7.5\.79 6.9\.81 3.2\.9 25.6 0.79
8 1.5\.81 3.3\.88 17.6\.95 3.3\.92 — — 25.7 0.93
9 1.1\1.11 15.8\1.08 7.1\1.02 2.5\.95 — — 26.5 1.05
10 1.6\1.26 2.5\1.20 5.2\1.23 7.5\1.21 5.9\1.11 0.7\1.02 23.4 1.19
11 1.1\1.14 2.2\1.12 5.3\1.21 7.4\1.23 5.4\1.10 0.1\.97 21.5 1.18
12 1.2\1.18 2.3\1.15 4.8\1.19 7.4\1.22 5.6\1.09 0.4\.95 21.7 1.17
13 1.6\1.02 2.9\1.00 5.4\1.10 7.6\1.20 5.5\1.17 0.8\1.03 23.8 1.13
14 5.1\.93 4.9\.96 7.8\.98 7.7\.9 2.4\.81 — 27.9 0.93
15 1.5\.89 3.2\.87 11.6\.88 7.3\.81 2.9 \.76 — 26.5 0.85
16 1.2\.9 11.8\.85 7.5\.77 5.8\.62 — — 26.3 0.78
17 1.2\.83 6.9\.80 7.0\.76 7.5\.69 6.8\.63 — 29.4 0.72
18 1.3\.99 3.2\.93 8.9\.85 7.7\.8 6.8\.72 4.2\.67 32.1 0.80
19 1.4\.9 4.5\.82 6.0\.86 7.2\.83 5.1\.80 5.0\.78 29.2 0.82
20 1.0\.66 1.9\.6 3.1\.67 4.2\.69 4.4\.71 9.6\.73 24.2 0.70
Total 485.4 0.86

Notes. The last two columns display the amount of material and the average grade for each block. The grade is generally higher at the bottom of
each block. This is one of the reasons for moving to underground mining. However, the grade does not decrease monotonically toward the top.
Blocks 10, 11, and 12 have the highest average grades, and the grade decreases in adjacent blocks.

Table A.2. The Data Illustrate an Optimal Mine Planning Schedule Using the Expected OCC Values

Year
Total
Block 1 2 3 4 5 6 7 8 9 10 11 12 13 14 (MM Tons)

1 — — — — — — — — 2 4 16 44 69 86 18.0
2 — — — — — — — — — — — — — — 0.0
3 — — — — — — 2 13 24 36 63 92 100 17.6
4 — — — — — — — 4 10 23 37 60 92 100 14.9
5 — — — — — — — 6 16 25 47 76 100 — 24.8
6 — — — — — — 4 14 27 50 76 100 — — 29.0
7 — — — — — — 5 16 31 61 88 100 — — 25.6
8 — — 3 12 27 57 81 93 — — — — — — 24.0
9 — — 4 18 35 64 91 100 — — — — — — 26.5
10 7 18 40 72 97 100 — — — — — — — — 23.4
11 5 15 40 74 100 100 — — — — — — — — 21.5
12 5 16 38 72 98 100 — — — — — — — — 21.6
13 — — 7 19 42 74 97 100 — — — — — — 23.8
14 — — — 1 15 33 61 89 97 — — — — — 27.1
15 — — — — 6 18 33 61 89 100 — — — — 26.4
16 — — — — 5 14 25 49 77 78 — — — — 20.5
17 — — — — 4 14 275 35 60 83 — — — — 24.3
18 — — — — — 4 14 23 42 66 87 100 — — 32.1
19 — — — — — — 5 13 21 41 66 83 100 — 29.2
20 — — — — — — — 4 12 25 42 60 78 100 24.2
Total (MM tons) 3.8 7.0 18.8 31.7 38.2 38.9 44.8 46.4 47.7 47.8 47.5 45.4 26.5 10.0 454.5
OCCt (MM tons) 3.8 7.3 18.8 31.7 38.3 44.2 45.0 46.6 47.8 47.8 47.8 47.8 47.8 47.8 —
Cumulative NPV (%) 0 4 12 28 42 55 67 76 83 89 94 98 100 100 —
Cumulative flow (%) 0 2 8 20 32 44 56 66 74 83 91 96 99 100 —

Notes. The numbers indicate the cumulative amount of extracted material (%) from each block during each year. As expected, the plan starts with
blocks 10, 11, and 12, which are the highest-grade blocks. The column “Total (MM tons)” accounts for the total tonnage extracted from each block.
The row “Total (MM tons)” accounts for the total tonnage extracted each year. We see that extraction is bounded by the OCC capacity, especially
in the ramp-up period. The cumulative NPV and cumulative flow rows show the timing of the cash flows with and without a time discount,
respectively. Both grow faster during the ramp-up period. Discounted flows are weighted toward the beginning of the horizon (67% of the NPV
is attained in the first half of the extraction plan); however, the nondiscounted flows are not; that is, profit is forward-leaning because of the time
discount—not because higher grades are at the bottom of the block.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
554 Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS

Table A.3. The Data Show Results for Solutions SP3,200 and SP3,100 (Table 3) Using Different Values of the Penalization Term (ρ
in the One-Period SP Model) Applied to an NPV that Ends Below the Profit Goal (3,200 for SP3,200 and 3, 100 for SP3,100 )

SP3,200 SP3,100

ρ2 ρ4 ρ6 ρ8 ρ2 ρ4 ρ6 ρ8

Mean NPV 3,190 3,165 3,132 3,125 3,113 3,095 3,085 3,079
NPV standard deviation 211 171 160 153 102 81 75 73
10%-CVaR NPV 2,680 2,785 2,790 2,802 2,857 2,902 2,914 2,923
Mean tonnage 451 454 454 453 442 445 446 446
10%-CVaR tonnage 408 421 421 423 419 426 428 428
NPV ≥ G (%) 62 65 66 66 67 70 71 71

Notes. The reward rate (w in the one-period SP model) is fixed at 1. Planners prefer results in which ρ  4 in both solutions because they present
a significant improvement in terms of NPV standard deviation and 10%-CVaR NPV with respect to the results obtained when ρ  4. When ρ > 4,
these metrics show only a slight improvement considering the decrease in mean NPV.

Table A.4. The Data Show the Mine Planning Schedule of SP3,100 at t  1

Year
Total
Block 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 (MM tons)

1 — — — — — — — — — — — — — — — 0.0
2 — — — — — — — — — — — — — — — 0.0
3 — — — — — — — 14 25 37 56 85 93 — — 16.3
4 — — — — — — — — 4 10 23 37 60 92 100 14.9
5 — — — — — — — — 6 16 25 47 76 100 — 24.8
6 — — — — — — — 4 14 27 50 76 100 — — 29.0
7 — — — — — — — 5 16 31 61 88 100 — — 25.6
8 — — — — — 6 19 33 63 87 100 — — — — 25.7
9 — — — — 4 18 35 64 91 100 — — — — — 26.5
10 — — — 7 18 40 72 97 100 — — — — — — 23.4
11 — — 5 15 40 74 100 100 — — — — — — — 21.5
12 6 16 38 72 98 100 — — — — — — — — — 21.7
13 — 7 19 42 74 97 100 — — — — — — — — 23.8
14 — — 4 18 35 63 91 100 — — — — — — — 27.8
15 — — 6 18 33 61 89 100 — — — — — — — 26.4
16 — — — — 5 14 25 49 69 91 — — — — — 23.9
17 — — — — — 3 13 26 50 76 99 — — — — 29.0
18 — — — — — — 4 14 23 42 66 78 91 — — 29.3
19 — — — — — — — 5 13 21 41 66 83 100 — 29.2
20 — — — — — — — 4 12 25 42 60 78 100 — 24.2
Total (MM tons) 1.2 3.9 11.4 23.7 32.2 42.3 43.6 41.5 44.6 46.2 48.6 41.0 39.4 22.2 1.2 443.0

Notes. SP3,100 delays the opening of most blocks, compared with the Benchmark solution, which is equivalent to the solution shown in Table A.2.
Furthermore, it does not extract blocks 1 and 2, and extraction ends one year later. SP3,100 does not start with blocks 10 and 11, as the Benchmark solution
does. Because of the AC constraints, blocks 10 and 11 require extraction at a faster pace than block 12. We expect lower tonnage (443.0 MM tons) in this
solution than with the Benchmark solution (454.5 MM) because it assumes lower OCC outcomes for the first three years (SP3,100 is a three-period solution).

References Carlyle WM, Eaves BC (2001) Underground planning at Stillwater


Mining Company. Interfaces 31(4):50–60.
Bae GI, Kim WC, Mulvey JM (2014) Dynamic asset allocation for
Dowd P (1994) Risk assessment in reserve estimation and open-pit
varied financial markets under regime switching framework.
planning. Trans. Institution Mining Metallurgy, Section A: Mining
Eur. J. Oper. Res. 234(2):450–458.
Indust. 103(September–December):A148–A154.
Birge JR, Louveaux F (2011) Introduction to Stochastic Programming
Espinoza D, Goycoolea M, Moreno E, Newman A (2013) MineLib:
(Springer Science & Business Media, New York). A library of open pit mining problems. Ann. Oper. Res. 206(1):93–114.
Boland N, Dumitrescu I, Froyland G (2008) A multistage stochastic Lambert WB, Brickey A, Newman AM, Eurek K (2014) Open-pit block-
programming approach to open pit mine production scheduling sequencing formulations: A tutorial. Interfaces 44(2):127–142.
with uncertain geology. Optim. Online (October 24), http://www Montiel L, Dimitrakopoulos R (2015) Optimizing mining complexes
.optimization-online.org/DB_FILE/2008/10/2123.pdf, 1–33. with multiple processing and transportation alternatives: An
Boucher A, Dimitrakopoulos R (2012) Multivariate block-support uncertainty-based approach. Eur. J. Oper. Res. 247(1):166–178.
simulation of the Yandi iron ore deposit, Western Australia. Newman AM, Yano CA, Rubio E (2013) Mining above and below
Math. Geosci. 44(4):449–468. ground: Timing the transition. IIE Trans. 45(8):865–882.
Brazil M, Thomas DA (2007) Network optimization for the design of Newman AM, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review
underground mines. Networks 49(1):40–50. of operations research in mine planning. Interfaces 40(3):222–245.
Reus et al.: Extraction Planning Under Capacity Uncertainty at Underground Mine
Interfaces, 2018, vol. 48, no. 6, pp. 543–555, © 2018 INFORMS 555

Olavarrı́a S, Adriasola P, Karzulovic A (2006) Transition from open choose different opening designs and different extraction rates.
pit to underground mining at Chuquicamata, Antofagasta, Chile. One of the good features of the tool is that we can choose the
Proc. SAIMM Internat. Sympos. Stability Rock Slopes Open Pit Mining solution based on the desired average profit, and also measure
Civil Engrg., Symposium Series S44 (SIAMM, Johannesburg, South what the profit is under a stressed system. Another interesting
Africa), 421–434.
feature of the tool is its flexibility for allowing changes in the
O’Sullivan D, Newman A (2014) Extraction and backfill scheduling
input needed. It is very easy to re-run the OCC simulation if we
in a complex underground mine. Interfaces 44(2):204–221.
O’Sullivan D, Newman A (2015) Optimization-based heuristics for need to change some of its component characteristics and easy
underground mine scheduling. Eur. J. Oper. Res. 241(1):248–259. to change the parameters of the optimization model. We know
Qinglin C, Stillborg B, Li C (1996) Optimization of underground how to tune parameters for deriving different solutions,
mining methods using Grey theory and neural networks. Ayres without the need to go through the model.
de Silva LA, Chaves AP, Hennies WT, eds. Mine Planning and “We appreciate and enjoyed working with REDCO at
Equipment Selection (CRC Press, Boca Raton, FL), 393–398. every stage of the process. We think this work makes an
Ramazan S, Dimitrakopoulos R (2007) Stochastic optimisation of long- important contribution to forthcoming extraction decisions and
term production scheduling for open pit mines with a new in- brings substantial benefit in terms of profits.”
teger programming formulation. Dimitrakopoulos R, ed. Orebody
Lorenzo Reus is an assistant professor in the engineering
Modelling and Strategic Mine Planning: Uncertainty and Risk Man-
agement Models, Spectrum series, vol. 14 (The Australasian Institute
department at the Universidad Adolfo Ibañez. He received
of Mining and Metallurgy, Carlton, Australia), 385–392. a PhD in operations research and financial engineering from
Reus L, Mulvey JM (2015) Multistage stochastic optimization for Princeton University. His current research interests are asset
private equity investments. J. Asset Management 16(5):342–362. allocation strategies, financial risk management, and opti-
Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general mization models for the mining and energy industry.
loss distributions. J. Banking Finance 26(7):1443–1471. Mathias Belbèze currently works as a schedule analyst in
Sarin SC, West-Hansen J (2005) The long-term mine production the air transport sector. He is a mining engineer with expe-
scheduling problem. IIE Trans. 37(2):109–121. rience in mining consultant projects. He has worked in un-
derground mine extraction plans, specifically in the optimization
Verification Letter of the material handling process and in the simulation of oper-
Augusto Aguayo, Engineering Principal of Underground ational disruptions.
Mining Projects, CODELCO, 3580000 Antofagasta, Chile writes: Hans Feddersen currently works as a sales analyst in the
“We certify that the project assigned to REDCO Mining Con- retail sector. He is an industrial engineer, with experience in
sultant in the contract 4501556272 was applied and considered project evaluation and in operational optimization processes
in the strategic long-term extraction planning schedule of for mining and agribusiness companies.
Chuquicamata underground mine, This project is currently in Enrique Rubio is the executive director of REDCO Mining
the development stage, with extraction to begin in 2019. Consultants. Until 2011 he was an assistant professor in the
“First, the tool helped in estimating the extraction capacity mining department at the Universidad de Chile. He holds
of the mine and what decisions to make in the schedule to a degree in mining engineering from the University of Chile
avoid deviating from extraction goals. The schedule satisfies and an MS and PhD in mining engineering from the University
all the requirements needed for the underground extrac- of British Columbia. An expert in strategic and operational
tion of this particular deposit and successfully handles the extraction planning, he has worked with several companies
operational risk during the extraction phase. Strategically, the in the mining sector, such as Codelco, Gemcom, Placer Dome,
different solutions that can be achieved by the tool allow to and Rio Tinto, among others.

You might also like