Professional Documents
Culture Documents
The Use of Linear Programming in The Short-Term Planning of Stoping Production in Gold Mines
The Use of Linear Programming in The Short-Term Planning of Stoping Production in Gold Mines
SYNOPSIS
This paper describes the application of linear programming to the monthly 'set up' planning of stopers' sections
on two gold mines.
On one of these mines, the purpose of the exercise was to maximize the total stoping production (measured in
centares per month). On the other mine, the maximum stoping contribution (rands per month) was required.
Maximization was to be achieved through improved planning, independently of the various other productivity-
improving activities that were taking place at the same time.
The results to date show that, when linear programming is used, an average increase of about 9 per cent in stoping
production (or contribution) can be obtained for these two mines.
SAM EVATTI NG
Hierdie referaat handel oor die toepassing van die lineer programmeringstegniek op die maandelikse 'opset'-
beplanning van die afbouafdelings aan twee goudmyne.
Die doel van die oefening aan een van die myne was om die totale afbouproduksie (in sentaar per maand gemeet) te
maksimeer. By die ander myn is maksimum afboubydrae (rand per maand) verlang. Maksimering sou deur verbeterde
beplanning verkry word, onafhanklik van ander bedrywighede ter verhoging van die produktiwiteit wat op dieselfde
tydstip aan die gang was.
Resultate tot op hede toon dat wanneer lineer programmering gebruik word, 'n gemiddelde toename van ongeveer
9 per cent in afbouproduksie (of -bydrae) vir hierdie twee myne verkry kan word.
Introduction two mines with which this paper is concerned, not only
at the level of mine-overseer's section, but also at the
It is well known in the gold-mining industry that the
level of stoper's section. A type of relationship similar to
productivity of stope production workers is the result of
that of Fig. 1 emerged in almost every case.
many factors, such as temperature, humidity, super-
These characteristic curves can be used to test the
vision, experience and training, gang stability and ethnic
effects, on the rates of face advance, of various con-
composition, stope width, dip, faulting, and so on.
centrations of stoping labour (p~r metre of face worked)
Lawrence1 identifies thirty-eight such factors, which,
in various stoping sections. Since the product of face
between them, could explain less than 70 per cent of the
advance rate and face length worked provides the
variance in the observed performances of stoping gangs.
centares of production, it is clear that any variation in
The maximization of stoping output, whether in
the 'input' of labour and face length will produce a
terms of centares, profit, or contribution, requires that
fairly predictable variation in centares 'output'. Hence,
input-output relationships should be reasonably certain.
the means exist with which optimum levels of inputs can
For the purposes of routine planning, there is a further
be determined for the most probable maximum output,
requirement: that these relationships should be simple
provided that the curves are kept up to date and that
to express and manipulate. So it would seem that the
planning is confined to periods not exceeding 3 months or
maximization of stoping output, through routine
so from the most recent up-dating.
planning of optimized stoping labour would not be
Complicating factors, such as grade limits, materials
practicable. However, an approach adopted by Corrie2
and ore-handling capacity limits, labour-mobility limits,
showed that, at the level of the mine overseer and over
and the different stoping costs applying to the various
time-spans of only a few months, strong relationships
sections, makes it impracticable to attempt optimization
could be drawn between the concentration of stoping
without the assistance of a computer-based optimization
labour per metre of face worked and the consequent rate
procedure, and for this reason the linear programming
of advance of that face. Fig. 1 is typical of such a
(LP) technique was used.
relationship. It was found also that the relationships
between various mine-overseers' sections were very
often significantly different, leading to the use of the Use of the LP Technique
term characteristic curves to describe them.
From Corrie's analysis it would seem that, as labour is The Problem
concentrated in a stoping section, so should the rate of For this illustration, it is assumed that a mine has
face advance increase, but with diminishing returns for two mine overseer's sections, A and B; 7,5 man-hours of
each increment of labour. labour are required to produce 1 centare in section A, and
The approach illustrated in Fig. 1 was applied on the 7,0 man-hours of labour are required per centare in
section B; 5250 man-hours of labour are available. The
*Anglo-Transvaal Consolidated Investment Company Limited, ore-handling facilities that serve the two sections can
Johannesburg. take 600 centares from section A and 900 centares from
262 MAY 1978 JOURNAL OF THE SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY
metres
~g /,. """'-x
x -- - -- -- x
x
.
Co
) /' ", characteristic
11
curve
11 x /"
U
f; /"X
'g> x/}"
0 plotted monthly
'results
11 't
/
J x
t '"
J
Averaoe no.of stope productionworkers per metre of face worked
Fig. I-Relationship between the concentration of stoping labour per metre of face worked
and the consequent advance rate of that face
Ca
700
600
500
/W
C
Section A
400
,G'
,
300 ,
,
200
,
"
,,
100 ,
0 ,G' Co
100 200 300 400 500 600 700' 800 900 1000
Section B ' ,
G
Fig. 2-Graphical solution ofthe problem used as illustration
section B, or any linearly proportioned combination of Straight line T represents the tramming capacity
these limits. For example, the tramming system could constraint. Lines MaxA and MaxB represent the upper
handle 300 centares from section A plus 450 centares limits of centares for each section.
from section B. Two further constraints are that the Examination of the constraints shown in Fig. 2
production from section A must not exceed 450 centares indicates that no solution that satisfies these constraints
and section B's centares must not exceed 600. The reef can exist outside the region O-P-Q-R-S-T-O, which is
in section A yields 300 units of gold per centare, and in known as the feasible region of the solution space.
section B it is 400 units per centare. The objective is to To discover that point of the feasible region that offers
maximize the production of gold. a maximum value to the objective function, which in this
case is 'units of gold', the objective function is plotted as
The Solution a constraint equal to some value=k.
Because only two unknown variables are involved, a Hence, 300A+400B=k.
graphical solution is used. This is shown as Fig. 2, and it This generates a family of straight lines as k varies,
is built up as follows. The axes 'Section A' and 'Section B' each being a line of constant profit. These straight lines
refer to the values A and B respectively, denoting are parallel to one another, as is shown in Fig. 2 by the
centares in each section. For the 'labour' constraint, dotted lines G' -G' and G-G.
straight line L represents the relationship. In this example, as the objective function value (k) is
7,5A+7,OB ~ 5250. increased, the constant-profit line moves away from the
JOURNAL OF THE SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY MAY 1978 263
metres 0,4
0,3
face advance
per day
0,2 x'-....
I
I
I
0,1 I
I
I
It
I
0,1 0,2 0,3 0,4 0,5 0,6 07 ~ 0,9
Stope production workers per metre of face worked
origin. Eventually the constant-profit line leaves the For a gold mine there are many such sections, each
feasible region altogether. The point from which this characterized by its own 'curve'. Because of fluctuations
happens indicates the optimum solution to the problem, in face length and of labour supply, it is not always
since no higher value of the objective function can exist possible to plan all sections at their optimum points t.
in the feasible region. In the example, this is point S, Even if such fluctuations could be controlled, grade
corresponding to 600 centares from section B and about constraints, materials-handling capacities, and rock-
140 centares from section A. mechanics limitations would still complicate the issue,
and it becomes necessary to formulate a model of the
Input-Output in Stoping mine suitable for solution by linear programming on a
As stated previously, there is a distinct relationship computer.
between the concentration of stoping labour per metre of
face worked and the consequent rate of advance of that Model for Allocating Face Length and Labour
face. The relationship differs as between stoping sections, The objective is the maximization of output in terms
but, within any given section, it remains comparatively of centares per unit time. However, other objective
consistent and characteristic of the section over periods functions, such as profit maximization, can be specified.
of several months. It might be thought that seasonal The main constraints in the model are
variations in temperature could well invalidate this labour availability and mobility limits,
statement. However, analysis on a monthly basis of ore-handling and mill capacities,
centares produced per stope production worker shows face lengths available, and
only a slight reduction in summer, and the most sig- upper and lower limits on acceptable average grade
nificant effect on productivity is the variation of stope for the mine.
production workers per metre of stope face worked, These constraints are supplemented by other 'structural'
which is fully taken into account by the characteristic constraints that 'drive' the LP model. The actual
curves, an example of which appears in Fig. 3. This detailed mathematical formulation is given in the
diagram shows a straight-line approximation to the Addendum.
characteristic curve for a particular mine overseer's
section on one of the gold mines concerned. Use of LP Solutions
It was found necessary in most cases to use a four- The solution obtained from the linear programme
segment straight-line approximation, but the number of contains three items of major importance: the optimum
segments is not of material importance. The intercept values of the unknown variables, the value of the
on the 'labour concentration' axis was determined from objective function, and a 'range' report.
a simple regression using monthly data from mine
overseer's sections over the period of one year. The Optimum Values of Unknown Variables
dotted line through the origin is tangential to the For each stoping section within the prescribed limits
characteristic curve at point X, signifying that, for this (or constraints as given earlier), the optimum values of
mine overseer's section, the corresponding labour unknown variables show the optimum face length that
concentration, t, would give rise to a maximum value of should be planned and the optimum number of stope
the index 'centares per unit time per stope production labourers.
worker (SPW). This is because the average centares per These results are made available to planning and senior
SPW for any given concentration of labour per metre of production personnel on each mine, who can use them
face is the slope of the line drawn from the origin 0 to as a guide when planning the various stoper's sections.
the corresponding point on the characteristic curve. The However, managers and planners are free to disregard
point X is defined by the average productivity line when the optimum solution if they see fit, since it is believed
it has maximum value, Le. when it is tangential to the that local knowledge and judgement are much more
curve. important than the computer's ability to perform ca-lcu-
264 MAY 1978 JOURNAL OF THE SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY
s
~ ~ ~ ~
""
1::
" '" "
.2
.~ §
~ .2
" "
.2 .2
" .2
" "
.2
t i
""
t:i ~ 1:)
~
1:)
~ ~ ~ ~ e
0
0
oD
~
e0 E e0 e e0 .:::
... 0 .. 8 ~
0-
" ~ ~ P< P< l-<
~
~
'"I;
0.
"
~o~k.'5 !E 0::
~ :E :E
0:: 0:: !E ~" 0:: 0::
~ ~
!E !E !E !E
.c~ .c~ .c~ .c~
0:: 0::
~ ~
0:: 0:: 0::
~ ~ ~
!E
t;~;j°:a
~ ..
a '"u u'"
~ ~
~ :E ~ u~'"'"
~
a
oS
00
aaz ~
u u
~ ~ ~ ~ ~
u u u u
0
~
u u~ u u
'" ""
a- ,.; ....
0 - 0
'" '" ~ ~I 00 ..;
'" NN a-
"" '" '" ""
0
E:<
H
P
1" g'.. '" 00 N -N ~ gg ~1:3 :g :3 :; :3 :3 N:3 ~N N
00
01 8~'o:E~ '" :: ""
'" '"
'"
N
'"
'" "" "" '" '" '" ""
N N
'"
N
]'~ ~.r! I'"
~~~H
~~Eo<~
gl
oD
~~. j '
~0
~~Po<
P
01 0
~ ~ ai! ai!
~
0
;q 0
'"
0
~ ~
0
-
'"
0
N
N
0
N
N
0
'"
N
0
'"
0
~
0
~
000
~ = 00
0
~
N
~
...
~~".
1-1
-5
"» '"' 0
~ ~ 0 0.... 0 0
00
0 0
'"
0 000
00 :3 1:6~
a- '" '"
~~~... oD ~ ilN "" '"
-0 ~
~-<0Po<
1
>'I ..O~ t" "
< 20 e"
~01
H
00
=-
~p
~
'6
~
:;: ~ ~ 000
- - N
""
N N
0
~ '"~ - - - '"
'"
0 0
0
0
0 '"
N
g § §
-'" --
0 0 0
a-
0
N
'"
~
~~01
Po<
000
0
0
..
~111'
Eo<
Z
g .S~
e"
~ § ~ 5\
N
:3
N '" 0
'" ""
0
~ :3 5\ :3
N
'" '" -
5\ :3 :3
N
'"
N
'" N
'" -'"
Eo< 0
01
01
8
=- ~ " :g 0 ....
111
00
"Z
....
~ ~ § 0
'"
N
a-
N '" '"
N
"" ""
'"
'" '"-"" a-
'" N '" -
0
a-
N
a-
N
00
'"
'"
000 a- ....
'" -'" -
'"
Z
~H
.g I;
" 00 00
::so.o:: 00 00
a-
00 N'" a- :3 :3 :3 '" N 00
'" 00 :3 ~00= :;: ~
- - '"
-
N 00
0
0 0 - ~§ § ~ ;:::;
"" -
0
~ :3 ;;:
- - N -a- '"-- '" 0
N '" ~ :;2 :3 ;;::
N
- '"
""
0 0a- 0'"
N "" 00
'"
0 0
- '" '" N
'"
N
N
""
I
-
le" "
I
01'
Z
....
=- "I;"
~g "" '"
'"
00
~ -N
'" ""'"
.... '" 00
- '"
""
a-
- - N'"'"
'"
N
- '";:::;~N
gj ~
N
~ !@ ~ ~ ""
~ ~'" a- 00
~
a-
::!:
Q.
" "'oD
~
'" N
e::s
.5
8 ,,:a
~tJ '"
'"
0
~
00
00 '"
~ 0
N
a-
N
a-
a- '" '" ....
N '"
00 ~ ~ ::: [;; g
-
a- N
a-
N
00
'" -
a-
00
& ~ ~ ....
N ~ 0
JOURNAL OF THE SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY MAY 1978 265
lations. Further, it is only by analysis of the differences contribution to overheads and profit per month on a
between the preferences of the mine's planning managers medium-sized mine could be around R2 000 000 per
and the computer's solutions that improvements can be month. A 2 per cent improvement would be R40 000
(and have been) made to the LP models. per month.
Dependent variables, such as 'expected centares' and
Results
'expected contribution' are also given per section. The
figure for 'expected centares' enables the planners to The linear programmes were run in parallel with the
check that the LP is producing realistic results. The manual system of planning for several months.
'expected contribution' can be compared with overhead The method used to check the accuracy of the model
costs to help managements decide when particular as a predictor of stoping-labour productivity was to
sections of the mine are approaching 'unpay' conditions. feed into the model the plan that had been produced by
It amounts, in point of fact, to having differential 'pay the manual system, and to allow the model to derive an
limits' for various sections of a mine. expectation of centares. At the end of the month,
when actual centares produced had been measured, the
Value of the Objective Function predictability of the manual system was compared with
This shows the conclusion reached by the computer that of the LP model, using the index
that some given value probably cannot be exceeded 'Predicted centares per predicted SPW shift
unless the constraints are revised. This knowledge at the X 100%o'
Actual centares per actual SPW shift
commencement of a period is important. The manage-
ment may expect that, because of seasonal variation in During December 1977 and January 1978, 254 sets of
the labour supply, the level of production in, say, results were obtained from stoper's sections on the two
July 1978 will be much the same as in July 1977. How- mines, and the distribution of the index was found to be
ever, if the section characteristics have altered in the approximately lognormal. Table Il presents comparisons
interim, and if the mix of face lengths (not to mention based on the assumption of lognormal distribution.
total face length) has also altered, a different level of
TABLE II
production ought to be expected. The LP optimization COMPARISON OF RESULTS: LP MODEL VERSUS MANUAL PLANNING
will place an upper limit on this level, which can be
exceeded only if uncharacteristically easy breaking Geometric mean Median log variance
conditions or 'spurts' in labour productivity are ex- % %
perienced. Manual planning 113,2 107,6 0,23
Alternatively, if the upper limit as given is unsatis-
LP model 98,3 100 0,28
factory, the management has an early warning that
action needs to be taken, and the highlighting of Ideal result 100 100
appropriate bottlenecks in the plan is assisted greatly I
266 MAY 1978 JOURNAL OF THE SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY
TABLE ID
OPTIMIZATION POTENTIALS
Scope of LP model Whole mine at mine overseer level Model Individual shafts at
under- 'stoper' level
going
revision
i
L T(i)=TOTTON SL(i) ::::; UPL(i) for all i
18. Minimum amount of labour to be allocated to each
12. Total gold production section
SL(i) ~ LOL(i) for all i
i
L AU(i)=TOTAU 19. Maximum face length to be planned in each section
PF(i) ::::; UPF(i) for all i
20. Maximum total stope production workers
13. Total stope production workers TSPW ::::; UPTSPW
Li SL(i)=TSPW
Student prizegiving
The second annual student prizegiving function of the student affairs and interaction with the department of
South African Institute of Mining and Metallurgy was mining or metallurgy. Book prizes are awarded to
held in the Van der Byl Hall, University of Pretoria, on fourth-year students with the best academic records in a
Thursday, 10th March, 1978. The main address (see specialized field of mining or metallurgy.
opposite page) was given by Dr T. F. Muller, Chairman The prizewinners for 1977 are as follows:
of Iscor. Prestige Prizes
The Institute introduced this annual function into its R. Gould Department of Mining Engineering,
calendar to promote the development of student inter- University of the Witwatersrand
action in the departments of mining and metallurgy in Miss D. Wiggill Department of Metallurgy, Uni-
the universities, and to encourage the recruitment of versity of the Witwatersrand
students into these departments. A. W. de Villiers Department of Mining Engineering,
The training of students is not limited to academic University of Pretoria
functions. A mining or metallurgical engineer requires H. J. Marais Department of Metallurgical En-
more than a B.Sc. degree if he is to make a positive gineering, University of Pretoria
contribution in his chosen field of engineering. Leader- Book Prizes
ship, resourcefulness and perseverance, and the ability M. J. de Beer Department of Mining Engineering,
to welcome challenge and meet adversity with fortitude University of the Witwatersrand
are qualities that should be nurtured during the K. Maske Department of Metallurgical En-
formative years at university. gineering, University of the Wit-
The wish to recognize these qualities has led to the watersrand
institution of prestige prizes to students, in the third or J. R. de Villiers Department of Mining Engineering,
fourth year of study, who display the potential sought by University of Pretoria
the industry. In addition to academic performance, an J. C. Strydom Department of Metallurgical En-
important consideration is the contribution made to gineering, University of Pretoria.
268 MAY 1978 JOURNAL OF THE SOUTH AFRICAN INSTITUTE OF MINING AND METALLURGY