Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
To cite this article: Mark E. Gershon & Frederic H. Murphy (1987) Using dynamic programming for aggregating cuts in a single
drillhole, International Journal of Surface Mining, Reclamation and Environment, 1:1, 35-40, DOI: 10.1080/09208118708944100
To link to this article: http://dx.doi.org/10.1080/09208118708944100
35
ABSTRACT: In planning a mine with layered deposits one must decide what to mine as ore or waste, Because
ther-e are minimum widths for waste and ore cuts, the decision for a depth interval depends on the ore
quality of neighboring intervals. We present a dynamic programming approach that optimizes the cuts for a
single dril.lhole from wh1ch the ore qual.ities are evaluated. We implement a trial version using Lotus 123 to
illustrate the properties of the solution.
INTROUUCTlON
r;s of the appJ.ication described here support the argument of those who advocate a flexi.ble
uut.o r f grade (Marek and We1henne r . 1985). The op t t
mal aggregation provided is based on a minimum
average grade over the ac-gregated SP-tim. Th.is averag~
sometimes con t a ins segments that ar-e ~>1 ightly below
>
36
The next section deHcribes a dynamic programming
model developed for this purpose. The remainder of
the paper provides an example, applying the methodology to an oil shale deposit. The example is implemented in LOTUS 123, which we use as a shell to test
various formulations. We also discuss extensions to
other aspects of mine planning.
Model Statement
0.06
0.05
0.04
0.03
0.02
~
a
:J
u
0
0.01
fA
I ~
U
V
D
20
40
Depth
Figure 1
37
The Dynamic Program
Solution Acceleration
Let
state
-1
not state
o indicates waste
indicates ore.
(I)
ft(i) = min
at
We take advantage of the minImum cut width to eliminate computations at the beginning and ending states. For 2 < t < min[m(O) ,m(I)), that is at the
surface, there Is no optimization since we must take
a cut at least equal to the smaller of m(O) or m(l)
at stage 1. Restating the recursion for stage 1:
RI(O,I) + fm(I)+I(I)
fl
min
RI(I,O) + fm(O)+I(O)
38
DYNAMIC PROGRAMMING SOLUTION FOR DETERMINING MINE CUTS
immediate return
stage
data
state 0
dec 0
state 0
dec 1
state 1
dec 0
state 1
dec 1
abandon
30
29
28
27
26
2S
24
23
22
21
20
19
18
17
16
IS
14
13
12
11
10
9
8
7
6
S
4
3
2
1
0.000
0.001
0.000
0.001
0.009
0.008
0.013
0.016
0.018
0.039
0.061
0.027
0.017
0.001
0.002
0.001
0.002
O.OlS
0.003
0.001
0.004
0.003
O.OOS
0.004
0.006
0.009
0.011
0.012
0.010
0.007
-S
-S
-S
-S
-S
-999
-999
-999
-38
-29
-22
-9
6
IS
46
94
lOS
104
66
7
-19
-34
-20
-19
-19
-17
-29
-27
-24
-22
-16
-10
-2
2
-0
-999
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-10
-9
-1
-2
3
6
8
29
Sl
17
7
-9
-8
-9
-8
S
-7
-9
-6
-7
-S
-6
-4
-1
1
2
0
-999
0
0
0
0
0
0
0
0
0
0
0
0
0
-s
-S
-s
-s
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-S
-999
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
optimal solution
total return
state 0
dec 0
state 0
dec 1
state 1
dec 0
state 1
dec 1
abandon
state 0
state 1
-S
-S
-S
-S
-S
-S
-S
-S
1
10
41
92
109
116
111
106
101
96
91
87
82
79
74
69
64
S9
S6
S9
62
-932
-999
-999
-999
-38
-29
-22
-9
6
IS
46
97
114
121
112
104
9S
87
92
92
87
84
-999
-10
-10
-10
-10
-10
-10
-10
-10
-4
S
36
87
104
111
106
101
96
91
86
82
0
0
0
0
0
0
3
9
17
46
97
114
121
112
111
106
101
106
99
90
84
77
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
IS
46
97
114
121
116
111
106
101
96
77
72
-10
-9
-10
-9
-1
-2
3
9
17
46
97
114
121
112
104
102
98
106
99
90
84
77
66
62
61
64
67
67
64
74
69
64
S9
S4
Sl
54
57
72
68
6S
64
6S
67
67
-932
92
87
84'
79
74
69
64
61
64
67
67
64
77
74
69
6S
64
6S
67
67
0
39
as a Function of Depth
0.07
0.06
0.05
..
:>.
'0
0.04
;,
0
u
0
..
0.03
0.02
0.01
12
Figure 2
'rhcae resul ts are the most simplistic cases of this
pr'ob l em , cases where the solutions are obvious. Our
decision is to
'6
20
24
28
Depth
proc~ss j f
quality above c.
Ore Quality
dynamic programs since the recursive structure of
Lotus adapts to the recursion in dynamic programming
(see; for example Ho, 1986). The columns in Table 1
are the stage, da ta, the immediate returns for all
combinations of decisions and states, the values of
the functional equations for all combinations of
decisions and states (with the functional equation
replicated for each Lotus cell using a stngle Lotus
command), and the value of the optimal solution
determined with the Lotus MAX operator. The -999
eliminates infeasible decisions. Figure 2 plots the
are qualities and the solid bars indicate the ore to
be processed. (A weakness of Lotus is that it cannot
display the maximizing argument).
is r-eache d .
EXAMPLE PROBLEM
Table 1 and Figure 2 illustrate the results from
using the dynamic program to determine when to mine
as ore or waste and when to abandon. The data on are
quality is adapted from measurements of oil-shale
concentrat.ions. The return function from mining and
processing is
IODO(g - .01),
the cost of mining waste is 5 and the cost of abandunment Is zero, The mjniml1m ore cut is 4 and the
minimum waste cut is 2, The dynamic program is
l ap t cmenteu in Lotus 123 wit.hout any of t.he acceleration rnsu I ts be i ug used. Lotus tur-ns out to be
an uxnet l eut. she lJ for ao l viug t.ns t ve rs iou s of
Extensions
l fy 3 areas for pnt en t t a 1 ext ensIons or
nppljcations of the mndel beyond the present context:
We can Lden t
40
1.
2.
3.
The first of these fits into the same approach presented here, but the profit function would need to
reflect jointly the grades of the various commodities that would be refined from the are.
The second item, mine planning with multiple
drillholes, illustrates a higher level use of the
model. In this paper, the mining levels are
designed for one drillhole only, but the practical
use of such an approach is limited to the commodities mentioned earlier such as uranium, all
shale and tar sands. To apply the same approach in
more common seam deposits such as coal or phosphates, it is necessary to apply this algorithm to each
drill hole and then to develop an approach to correlating the results between drill holes. Such an.
approach toward mine planning could greatly enhance
the production planning process. Work to date in
this area (Rendu, 1982) has focused on geological
correlation between the drillholes without the benefit of the economic framework provided here.
March 6-10.
Davis, R.E. and C.E. Williams, 1979, "Optimization
Procedures for Open Pit Mine Scheduling",
ProceeQings, 16th Symposium on the Application of
Computers and Operations Research in the Minerals
Industry, Tucson, Arizona, October.
Gershon, M., 1983. "Optimal Mine Production
Scheduling: Evaluation of Large Scale Mathematical
Programming Approaches", International Journal of
Mining Engineering, I, 4, 315-329.
Ho , James, 1986. "Optimacros: Optimal Decisions with
Spreadsheet Macros". ORSA/TlMS Miami. October.
Johnson, T. B., 1973. "A Comparative Study of Methods
for Determining Ultimate Open-Pit Mining Limits,"
Proceedings, 11th Symposium on the Application of
Computers and Operations Research in the Minerals
Industry, Tucson, Arizona, April.
Koenigsberg, E., 1982. "The Optimum Contours of an
Open Pit Mine: An Application of Dynamic
Programming," Proceedings, 17th Symposium on the
Application of Computers and Operations Research
in the Minerals Industry, Golden, Colorado, April.
Lane, K., 1964. Choosing the Optimum Cutoff Grade,
QuarterlY of the Colorado School of Mines,
October.
Lerchs, H. and I. F. Grossman, 1965. "Optimum Des ign
of Open Pit Mines," Canadian Institute of Mining,
Bulletin, Vol, 8, No, 633, January, pp. 47-54.