Professional Documents
Culture Documents
ir
https://www.tarjomano.com https://www.tarjomano.com
To cite this article: E.K.C. Chanda & Kadri Dagdelen (1995) Optimal blending of mine
production using goal programming and interactive graphics systems, International Journal of
Surface Mining and Reclamation, 9:4, 203-208, DOI: 10.1080/09208119508964748
E.K.C.Chanda
Zambia Consolidated Copper Mines Limited. Nkana Division, Kitwe, Zambia
Kadri Dagdelen
Colorado School of Mines. Mining Department, Golden; CO 80401, USA
ABSTRACT: Although production scheduling in the mining context, is primarily concerned with the
sequence of removal of the mining blocks, there is an inherent task of blending the run-of-mine
materials before concentration. The objective is to mine in such a way that the resulting mix
meets the quality and quantity specifications of the processing plant or the customer. The
blending problem becomes even more important with regard to short/medium term mine planning,
where the planner is concerned with reducing grade fluctuations in the run-of-mine material and
how much to mine in order to satisfy demands in tonnage and composition. For instance, in the
case of coal, economic and environmental considerations may dictate stringent limits on ash,
sulphur, and BTU content. Blending of ores is also beneficial for a number of reasons: it can
improve the efficiency of the processing plant, it minimises the need for selective mining
hence, reducing mining costs and increasing mine production, it extends the ore reserve base
and it contributes to the grade control process.
Since blending requires that the resulting mix of different ores be of a certain quality and
quanti ty, realization of this requirement should be among the primary goals of any mine
production planning system. Classical linear programming has been widely used in modelling
production/blending problems in the mining industry. However, the classical LP formulation of
the blending problem suffers from the fact that only one objective function is permitted at a
time. In recent years CAD systems have been established as standard mine planning tools. In
these, too, blending is achieved via trial-and-error and so the optimum solution is not
guaranteed.
This paper describes a linear goal programming model of the blending problem in short term mine
planning. An example application of the model to a coal mine is presented. The capabilities of
this model are discussed in comparison to those pertaining to an interactive graphics based
system, in terms of minimizing the deviation from set targets for tonnage and given quality
parameters. Improvements in the quali ty of the planning resul ts can be realised through a
combination of these two techniques.
204
205
additional variables (so called deviational = Grade of parameter k in ore from block
variables) and deviational constraints have j
to be introduced (Charnes and Cooper 1961). = Required grade of parameter kin blended
Following is a goal programming model of the ore
blending problem. Maximum allowable production in the
period
Minimum allowable production in the
A. Objective function: period
= Upper bound for parameter k
= Lower bound for parameter k
n I = Available ore for mining from block j
EX
j-1
j • Cj - E
1e-1
Wk '" Pk -
(1)
In the above formulation of the blending
problem there are two criteria of
·optimization in the objective function,
namely, the maximization of an economic
Pk positive deviation for parameter k criterion and the minimization of the sum of
Nk,
Wk
= Weighting
Negative deviation for parameter k
factor for parameter k
absolute deviations of grade and tonnage from
their target values.Theoretically, minimizing
Cj = Economic value per tonne of are
associated with block j
the sum of deviation, i.e., EWk*N k + Wk*Pk is
equivalent to maximising the function EX j -
Xj = Tonnage of ore to be mined from block j EWk*N k + Wk*Nk • The reader is referred to
Charnes and Cooper (1961), Lee (1972) for the
background theory. The planner assigns to the
B. Deviation constraints: deviational variables weighting factors Wit
depending on the desired goal achievement for
the respective parameter. If all the
weighting factors are zero, the problem
+ (2) reduces to classical linear programming.
However, in order to minimise the said
deviations, the WklS have to be non-zero. In
the optimal solution either one or both the
deviational variables (N)c and Pk ) has to be
zero. The deviational variables are part of
n
the optimal solution and can be used to
E (G j k - Gmk ) -Xj + N k - Pic =a I k = 1, 2 .. , I determine the economic consequences for not
j-1
meeting the specifications of the blend since
(3) there is often a direct and well defined
penalty for deviating from these
specifications.
C. Upper and lower limit constraints
4 COMPUTER PROGRAM
n
EX
J-1
j ==' Tu (4) The computer program to solve the linear
system of equations (1) through (8) is based
on"the simplex method of linear programming
n (Charnes and Cooper 1961). The programs was
EX
j-1
j ~ T1 (5) written in Fortran 77 and implemented on
Personal Computer (Chanda 1993). Figure 1
shows the program logic and flow diagram for
interactive short/medium term mine
n (6) scheduling.
E (G jk - Guk ) .Xj:S a, for k=l, ••• I
The program incorporates assembler language
]-1
subroutines to facilitate better user
interface under the Fortran environment. The
n
(7)
information about the mineral resource is
E (G j k - G1k ) .Xj~O I for k=l, 2, ... I stored in a database. A series of menu
options ensures that the mine planner takes
j-1
control of the blending/scheduling process.
At the beginning of a planning session, the
engineer is presented with three options, i.e
D. Production control quit, modify an existing plan or generate a
new plan. When generating a new plan, one is
(8)
prompted for a new data file name which is
automatically saved as a unique input data
file for that project. Next the user is
prompted for number of operating shifts per
E. Non-negativity day and to indicate whether the problem.is a
minimization or maximization one. Quality and
quantity parameters are edited via a menu
that highlights the maximum, minimum, target
values and weighting factors for tonnage.and
Where quali ty parameters. Each time changes are
made in blending parameters, the simplex
Nt Negative deviation of tonnage from mine algorithm can be called to calculate the.new
call optimal solution. There are also options to
Pf positive deviation of tonnage 'from mine edit data base, force some ore sources out of
call consideration, and correct the optimal
TII\ Required production (mine call) solution manually.
Downloaded from https://iranpaper.ir
https://www.tarjomano.com https://www.tarjomano.com
206
- - - ENGINEEDR----PERSONAL COMPUTE I'cr~No S'.I101l J I~crnl>cr 9)
l::nd 011 Ii Aflnl '14
Dural"'" III pcnncl. U~I
20
H
J~
41"
)f>R
410
1600
ZOO(J
1.250
I. SOlI
I.)OCJ
23.000
]]900
BOO
')00
,.
j(j
4S
20(()
1700 l.SOU
17400 ')00 5'
1700 JI.JOO 1000 62
4' CJ 600 Uoo 21,)00 I.CJOCJ 211
S9 17011 1700 1.100 199(1(1 I90CJ 61
S7 17,} 1100 <lAOO U.SOO 60100 69
t 1000 9110
• Devillioa:
1.1"
·OS3
1'.000
-4000
7,7n
-an
63.0'
Figure 1: Interactive mine scheduling with /Uea ID Ope (lid) ·Mll.llld) S(%) BTUt%) A(%l C-<MUIl)
the goal programming based computer model. 410 .10 1.2j(J
20 23.000 1.500 50
24 )6' 1600 1.500 lJ.900 '.SOO '71
H 20W 1000 I.)ClO IHOO 7.jOO
.-
ToUl! I t...",u be(llrt: TOaAl'~ .(u:r: 9162S600 (I)
1.263. (%)
parameters, e . g., it may be necesSary to Sl1lflll
BTU 26.2911 (%)
1.26)9 (%)
26.).)6 <")
optimize the blend with respect to one or two Ash 1.91U C"" '.9HI (\to)
quality parameter out of say, the given four Bleadlllf rer.mU:fI ~~ Su1ler BTU AAb
under consideration. This means that some Upper limn 14001 US% 2900%
quality parameters may be allowed to deviate T.,.et \'lllI&' aooo t I.2S% H.oo%
1(/00 '"
I.~%
208
REFERENCES
Baaf i. E. 1983 , Appl i ca t i on o f mat hematical
programming to co al quality control .
Ph.D Thesi s . Univer s i t y o f Arizona , l 06p .
Bruno . R. • Hu u c h i , P . • Ra spa . G. • 198 6 .
Test of different product ion and plan s
production . cheduli n9 in a rock sal t depos i t.
Prae . 19th APCOM Symp¢sium, La s Vegas .
SHE / AIME . pp 397- 406 .
Chanda, E. R. C. , 1990 , An appl i ca t i on of goal
pr~r&lMli ng to product ion planning in t he
c rushed s tone i ndust ry . Internati ona l Journal
o f SUr fa c e Hi n i n g and Recl ama t i on . 4 , pp 125 -
129 .
Chanda , t . R.C. , 1993 , A method of opt imi zing
t he short ternl p roduction s chedul e in open
p it minin; of s t ratiform orebodi.s using
simulation and linear f\rog ra.'1l:llif)9 . Ph . D
Diultrt.ation . Techn ical Vnl ver s i ty of Berl i n .
11 4 pp .
Cha m e s ,A . • Cooper , W.W. • 1960 . Manage. e n t
~el. and i ndus trial appl i cations of linear
p rogr~~~in~ . Vol . 1, Wi ley . New york . 461 pp .
Ciesielski . R. . Lehman, A . . Ra be . H••
Ric hter, S, • 1988 : Recr.nerg estuet zte
Vorbereitung der qua l itaetsori entier ten
Atlhauplan von Braunkohl efloze n .. N.ue
Bergba ut echni k . 18. Heft 8. Septerr.ber , PP
339- )4 2 .
Fyt as , K.• Cal de r . P. • 1986: "'" Comput eri zed
Hodel o f Open Pit Short and Long range
p roduc t i on Scheduling - .. Proc . 19th APCOH
Symposium. Penn State Univ . , SME/ AlHE . pp
109-119 .
Cershon , K 1996 : -A blendi ng based approach
t o mine planning and production schedul i ng- .
Proe:. 19th APOOM Symposium . Penn Stat e Univ . •
SHE / AIY.£, pp , 120 -1 26 ,
Goergen, H. , 1981 : Fe s t ges t e i ns t agebau .
Tran sTech Publicati ons, Clausthal - Zeller feld ,
253p .
Gunn . E.A. , Ru ther ford , p; . 1990 :
"I ntegr a t ion o t Annua l Opera ti ona l Plann i ng
i n a Mini ng En terpr ise " , Pr oc . 22nd APeOK
Sympos i um , Band I . TU Ber l i n. pp 95-1 06 .
Igniz i o , P. , 191E: Coal Prog rarnming and
Extens i ons . Lex ingt on Books Hed t h and
Company , Mas s achus et t s . 261 p .
Johns on , T.e ., 1969 : ·Optimum open pi t
production scheduling". A decade of Digital
Compu t ing in the Mineral I ndus try, A. we i s s
(ed) , SME/ AIKE. New York, pp 539- 562 .
Ki m. '1, C., 1981 : -Geos t atis tics applied to
short term mine p l annin~ " . I n t e rnal J ournoll l
of Surfaee Mini ng ,l , pp 73-82 .
Lee. S. M" 1912 : Goal Pr09'ra:l'min g f or
Decis ion Analysis. Auer bach. Philadelphia .
387 p .
S~ith . C.G. • 1985 : Se l ect ive Mi ni ng and 'il'ood
grade eOnt r o l are key t o Car lin Cold 's
success . Tran s . $ME . HE , Nov . pp . 1293-1 295 .
Gershon , H. • 1986 : "A blending ba s ed approach
to ~ine planning and produc tion schedu li ng-.
Proe . 19t h APCOH S~sium . P e~~ State Un iv .•
SHE/ AIKE , pp 120- 126 .