6 views

Uploaded by Sebastian Astorquiza Trucco

Evolutionary Algorithms for the Optimization of Production Planningin Uriberground Mines

- A Genetic Algorithm for Solving Travelling Salesman Problem
- 3 GO Olesya Genetic Algorithms
- Genetic Algorithms Paper
- genetic algorithm
- Aga
- 58i11 Ijaet1111207 Genetic Algorithm
- Thesis Alg Genetico Diseno Labores Subterráneas
- Introduction to Genetic Algorithms With JGAP
- Genetic Algorithm
- KS Swarup_ Unit Commitment
- Parameter Optimization Based on GA and HFSS
- OptimizationOfGroupElevatorSchedulingTASE2010
- Genetic algorithm based Different Re-dispatching Scheduling of Generator Units for Calculating Short Run Marginal Cost in Deregulated Environment
- Framework for Bridges Maintenance in Egypt
- HEUR-D-16-00224_3.pdf
- 10.1.1.62.8830.pdf
- 9GA
- paper2
- Knapsack
- zhang2011.pdf

You are on page 1of 4

Evolutionary al gorithms for the opdmi z.uti oo of prod uction pI~nll; ng in unc:Ic.:ground mines.

Applicarioll ofCom{!Uler~ and Opualicnl Kese(ll"c/' ill th~ MinemL, [ndustrre.,, Soolh Africall iJlSlill.l!e of Min ing '400 Me1.all urgy, 2003.

planningin uriberground mines

Q.X. YUN, w.w. GUO, Y.F. CHEN, c. w LU, andM.J. LlAN

Xio/l University oj Architecture and Technology, Xian. Shaol1xl Prol'illl:e, People5 Republic oj C/iina

T hi:( paper provides a new approach to optimize the produelion planning in Ullderground mines by

means of e vo lutionary a lgorithms. Firstly, genetic algorithm is used to reach the global

opti mi;:o:ati (ln in planning. Then, evolutionary programming is employed to obtain the partial

optimi7,l1tiun fl)r-eaeh year" The-application proves that tho- now approach is-l"eas0nable and uS6ful,

Kc yw ord s: Evolutionary al gorithm, Gen etic a lg orithm, Evo lutiona ry programming,

Opti mi~ati on , Mining engineering.

Introduction Coding

E volution:lrY algori thm i.~ II new approach for optimization Ul)UalIy binary strings are used to represent thc problem in

by me ans of self-adaptive .~earc h. Usually it oon~i'sts of fo ur ,. genctic algorithms, whicli is equivalent to chromosome in

kinds of melhods: geneLic algorithm, genetic prognunming, biology to deliver genetic messages.

evolutio nary sU<l(egy and evolutio nary programming l. In In order to represe m the mini ng SL"l.JUcnce, this paper uses

essence, all of them foUow the prjnciples of heredity and binary strings with Yi = nm symbols, where 11 represents

e vo lu tio n ill bio lo gy . The fu nd a me n ta l pr inc ip le o f total nwnber of blocks in the underground mine., m stands

e vo lutionary a lgorilhm is Darwi nian natura l selection in for the year of the block (0 be mined, and ,i relH\;scnts the

nalurc- ' thc surv ivul (If the fillest' . From the point of i-th int!i vidua l. For cxample, if n = 3 and m =4, individual:

mathe matics, these a lgo ri thms belo ng to search method Yi =OO IOO IOOOIOI

rather than analytical method. Based on a. set of random implies that its ti rst block will be mined in the second year,

initial feasible solutions, the optimum solution will emerge its second block. and the third block will be mined in the

eventually onc gene ration after another. The measures to fmlrth year and the I1fth year respectively.

improve the q ua li ty o f e a c h gener a tio n are geneti c

operations s uch as reproduction (selection), cro ssover The initial population

(recombination) and mutation. In order to can)' out parallel searching with multiple points,

It is well known that product ion p lanning plays an there are always .5 0,...100 individuals as a population ill

importan t ro le in m ining engineering. The pl anning gene ric algorithm s. As the first generation, the initia l

indicates the min ing sequence and mining amount from population is usually generated by random combination of

e ach bloc k a t e llc h ye ar. Th is paper proposes a new binary symbols, i.e. to determine randomly the year of each

approach ro optimize production planning in underground block to be mined in the initial stage.

mines with the help of evo lutionruy algorithms. H owe ve r , th e ini ti al pop ulati o n must meet th e

The new approach involves tlle applic ations of genetic requiremenH 0 11 ore amoulll and metal amount. i.e.:

al gorithm and evolutionary progr"dmming. T he approach is N

composed of IwO phases. Firstly, a general production I x~ = A, i =I 2... M t = I 2 ... T [ I]

plann ing is ro ug hly outlined wi th the he lp of gene tic j _l

algorithm . T hen, the planning is mod ified by means of N

e vol ution3l"Y progra mm ing acco rding to the techni ca l

requireme nts o f mining engineering. In o tber wo rd~ , the

Ij.,x. qj =Q, i= 1 2 ... M 1= I 2 ...T [2]

purpose o f the fi rst phase is 10 detemulle the blocks 10 be where: xij, -mining a mount of the j-th block in the i-t.h

mined in each year, while tlte second pbase is to detenninc inctividual at yeur t. 11 is also the ore amount owncd by the

the ore amount to be mined in the blocks. bloc k in l)rde r to ma ke a general decis ion for genetic

Evolutionary computing has come a long way, and some algorithm.

acknowledgement should be g iven to the pioneers of the M number of individuals in a population

mcth()d2.,3. T life of the mine

N n umber of hlocks minct! at year t

General planning by genetic algorithm 11' average grnde of block ;".

The purpose of this phase is to seJect a set of blocks for In ord e r !1l a voi d th e ge nerati on of unq ualified

mining in each yeru', which will reach thc goal to maximize indi vidu a ls , th c in iti a l indi viduals can be assigne d

the be nefit meanwhile a ls\) meet the basic production m.:cording to tile nntuml sequence of blocks in orebody. In

requiremcnt:o; m ughly such as production rate and mining othcr words, the initial individua ls arc the blocks which

sequence. The method in lhi s phase is genetic algorithm. locate at the upper Jeve l Il.nd close to main deve lopmcnt

opening. Figure 1 shows an individual, where number in copied into the next generation is detennined by its fitness.

bloch represent the year the block is to be mined, Of course. the better the indivIdual is, the larger the

probability will be. However, a few bad individuals could

Fitness be copied to the next generation so that the population will

Pitness is the driving force to promote evolution in genetic have more variety to promote evolution. The prohability

-algorithm. It is 'also the object function to ev-tlluato the can be.ell-.lculateq as follows:

quality of different-individuals. In this paper, fitness is net p",~

present vaLue of individual, i.e.~

, , L f,

M

p= Lx(/,-O,)([+,r [3J where: Pi probability ofindividnal i to be copied

f; fitness ofindividnal i

where P net present value of each individual (mining M number of imlividuals in popuLation.

alternative)

1/ cash flow-in at year t Crossover

0/ cash flow-out at year t Crossover is the main operation to generate new individuals

r discount rate in genetic algorithm. New individuals are resulted from the

T life of the mine. exchanging of some symbols in old individuals, which is

Ca~h flow=in-at year-t-ftis- calculated- as-foILow~: s"imiiur ttfth-e-crosSOV~f" in- biuLugy~

It = LXij! qj ap [4] In genetic algorithm it i.~ a random selection to choose

N individuals and location for crossover. However, multiple-

where p specified price of metal point crossover is used in this paper since the symbolic

a recovery rate of merael strings arc rathcr long. By means of multiple points the new

other symbols- the same as before. chromosome can be spread along the length of the string.

Cash flow-out at year t is calculated as foLJow~: Table I illustrates the process of multiple-point crossover.

The new individuals generated by crossover may not

_a=~+~+~+~t~ 1 0 satisfy with the technique eonstraints_ from the view of

where H hoisting cost at year t, calculated according mining engineering, therefore all the new individuals must

to the vertical coordinate z of blocks be checked according to constraint Equations [1] and [21-

Tt transportation cost at year t, calculated The unqualificd individuals after checking wiJ! be deleted,

according to the horizontal location x,y of and new individuals will be regenerated by crossover from

blocks other parents.

VI ventilation cost at year t, calculated

according to the spatial location x,y,z of Mutation

blocks Mutation is another operation to generate new individuals

DE drainage cost at year t in genetic algorithm. New individuals will emerge by

Kt de velopment and maintenance cost for random change of a symbol in some individuals, i.c. to

openings at year t . change a symbol from 1 to 0 or from 0 to 1.

Although the calculation of fitness here is not precise Thc new individuals generated by mutation might not

enough, it is still satisfied with the comparison of quality satisfy with the technical requirements as in crossover.

for different individuals. Therefore new individuals will be regenerated to replace the

unqualified one.

Reproduction

By means of reproduction in genetic algorithms, some Termination

individuals with excellent quality will be copied to the next Genetic algorithm is an iterative computation. It is

generation while the same number of bad individuals will necessary to determine some criteria to terminate the

pe_ deleted. In this way Darwinian Principle 'the;;urvival,,of iterations.. There ate two criteria applied to terminqte the

the fittest' is fulfilled. algorithm in this paper:

Fitness-proportional selection is nsed as the reproduction Set up maximum iterative times. As soon as the

method in this paper. The probability for individual to be iterations reach the given maximum times, the

algorithm will be forced to stop and output the

optimum result

Observe the variation of fitness. When the variations of

the maximum fitness or average fitness become

stationary, it can be regarded as converge and the

algorithm will be terminated.

Table I

Multiple-point crossover

Crossover point 2 3

Parent 1 0 I 0 0 1 0 1 0 0 11 I 0

; ~ I Parcnt2 I 0 0 0 0 0 0 0 1 o I 0

'-- Children! 0 0 0 11 11 11 1 0 0 1 o 1 0

ClJildren 2 0 0 1 0 0 1 0 11 1 11

Figure 1. Gelleratiucy an initial individual

312 APCOM2003

Modification by evolutionary programming R = ! , - O,

The purpose of I hi ,~ ph:lse is to modify the general planning

afte r geneti c algorithm w ith the help of evolutionary where: 1, c ll s h-fl ow in , ca lculated a ccord ing to

programming. The object of this pbase is to determine the Equation [4 J

exact ore amount mined by each block at each year rather 0, cas h-fl ow o ut , ca lc ulated according 10

than only a year as in the previou!; phase. The fitness and Equation (5J.

conSlraints ure liimilur to the previous phase.

M utation

Representation of the l)roblem In evol ut ion ary progrtlmming, mutati o n is the uniq ue

In evolutionary programming, decimal digits are used to me:lsure 10 generat.e new individuals. New individuals are

represent the problem mlher than binary digits as in genetic obt~lincd by ftlndom disturbance from old individuals as in

a l go r ithm ~ 4 . Th e decision variable x is modified by Cl Equations [6] and (7).

random variance 0'. However, it is necessary to check a j if it is larger than 0

In this paper lhc problem is described as follows: since there is ..Jcri in equations. If 0 , < 0, then let 0'; to be 9>.

which is a small number but larger then O.

(X,O") = ((x" x" -", x,),(0"" 0",, . -,er,))

where: x; =x.J +j<i;N({O.J) 16J Selection

In evolutIonary pn1'gramming th ere IS nocrossover -as I n

a; =a{ +.,fCi;N,(O. I) [7J geneti c al gorilhm. After mutation there wi ll be genetic

operation called selection. which is simi lar to reproduction

where: (Xi, (J;) the i-th individual of parent generation in genetic algorithm . By mean s of seledion, 11 individuals

(x/,a ,) th e i-t h new indi vidual of children are selec te d bo th f r o m th e o ld population and new

gen~l'a ti on popUlation (total 2).1. individuals).

XI amounl mined at block i In this paper q-competiti on selection is useds. In order to

0'; variance of block i determine ind ividu al i if it cau be copied into lhe next

N;(O,L) random number genemted for individual genenttion, q individuals are selected randomly both from

i, wh ic h o beys standard nor ma l the o ld generation and the new one as a testing group, then

distribution fu nction indi vidual i is compa red with a ll the indi viduals in the

n number of blocks in individual. Ic..<!ting group respectively and record the times when the

He nce, the new o re a mo u n t xi mined by bloc k / IS litness of individual i ill better than the individual in testing

de termine d by the orig inal a mo unt Xi with a random group, it is the score Wj of individual i, i.e.:

disturb:mce.

i =l 0 others

Simifar to ge lle tic ::llgorith m, t he initial individuals in

e volutionary pl'o grnm tn ing res ult al ~ o from random

where: !i fLtnc~s o r individual j

fJ fitlless o f the j -th individual in testing group.

by random process. Finally, the individuals with higher scores are selected as

However, the initial individuals are also required to meet the seed and copied into the next generation.

the constraints on ore demand and metal demand as in

Equations [1] and [2J . Tu order to meet these requirements, TerminatIon

the following tricks are used: Evolutionary programming is also an iterative algorithm

-Starting from the fir s t year, the modification of and there should be a termination criterion to stop the

produeli on pl:lnning by evolutionary programming is computation as in geneti c algorithm.

carried out one year after another. In other words, the In this paper the terminati on criteria in evolutionary

purp ose of e vo lutionary p r og rammin g i s for the progranuning are similar to th at in genetic algorithm, Le.

optimization in each year, which i.~ based on the global according 10 the ti mes of iterations and the variation o f

optimal result by genetic algorithm fim es!>.

- The block.'i involved in modification for each year are

Limited 10 the o ptimal result by genetic al gorilhm. Example

However, when it is necessary the blocks involved can As tln example in this paper. an undegl"OOnd mine with 5

be extended to the globaJ optimal blocks either in the level.'! and 80 blocks are illustrated for Ihe optimization o f

previous year or the next year production pialUling by evolutionary algorithms. The life of

Variance (j ; ca n be d ete rmine d according to the the mine is 20 yca r~. The original distribution or blocks is

dev iation h orn the constraints fn and [2], i.e.: shown in Fig ure 2.

A, - LX, By means of genetic aJgorithm, the general planning a~

the fir st phase is ~ h ow n in Figure 3, where the d ig its

0"; = --'-

"- r epr esen t the yell r for lhe block s to be mined. The

11

where: n numbe r of blocks ill vol ved in each year by computation parameter!; of genetic algorithm arc as follows:

evolutionary prog r~'mming; oUler symbols-the Number of individuals in 11 population M 100

same as abovc. Reproduction rate Pr 0.2

Crossover rute Pc 0.6

Calculation of filne ss Muta!i(m rate P'" 0.05

In this paper fitness of evolutionary programming is benefit Maximum number of iterations T 80

R of the mine in the hlvoJving ycar t, i.e.: Based on the result after genetic algorithm, modification

/ r~~, ]~;-~~ L I

J . I I I [ L -I [Uill

J i

t8

~ i:1' 11

[J. ;1i 1b i :rt :' i t.H~ clP

!

i

Figure 4. Result by evolutionary programming

The new approach i~ different from the traditional method

such as linear programming or integer programming'. The

advant~ge 91' the new approachj s that:i! is not 1.1eCess~lr'y [0

set up a rigorous mathematical model such as Object

function and constraint equations, and there is also no need

to use complex simplex algorithms and branch and bound

algorithm.

The application indicates that the new approach is

successful and reasonable. It provides a new tool for the

production planning in underground mines .

.Figure 3. Result by genetic algorithm

References

for production planning is carried out by evolutionary 1. BACK, T. Evolutionary Algorithms in TheOlY and

programming. Figure 4 illustrates the result of modification. Practice: evolution strategies, evolutionary

The parameters of evolutionary programming are as programming, genetic algorithms. Oxford University

follows: Press, New York. 1996.

Number of individuals in a population Jl 100 2. DENBY, B. and SCHOFIELD, D. Open-pit design

Number oftesting group q 0.9 and scheduling by use of genetic algorithms.

Maximmn number of iterative lime~ T 100 Transactions of the Institution of Mining and

Metallurgy, Section A; Mining Industry , 1994,

Conclusions voL 103, pp. A21-A26.

Evolution algorithms are a new kind of optimization 3. JUNG, lH. , LEE, C.H. , LEE, I.-B. Genetic algorithm

techniques, where there is no need to write down a rigorous for scheduling of multi-product batch processes.

comprehensive 'Il1athematical model as a primary Computers & Chemical Engineering. October 1998,

reqLdrement. The algorithm can obtain the final optimal vo!. 22, issue 11, pp. 1725-1730.

solution by means of self-adaptive searching. It is 4. SCHWEFEL, H.-P. Evolution and Optimum Seeking,

particularly suitable to solve the complicated and complex John Wiley & Sans, Inc. New York. 1995.

problems in mining engineering.

5. YUN, Q.x. Evolutionary algorithms. Metallurgical

This paper provides a new approach to optimize the

production planning in underground mines with the help of Publication Press. Beijing. 2000 (in Chinese).

evolutionary algorithms and computer techniques. The new 6. YUN, Q.x., LIU, l.x., CHEN, Y.F., and HUANG,

approach consists of two phases. Firstly, genetic algorithm G.X. Optimization of planning and design in

is used to determine the year for each block to be mined. underground mines. Proceedings of the 22nd

Then, evolutionary programming is employed to modify the Symposium on the Applications of Computer and

mined amount for each block. In other words, the first Operations Research in the Mineral Industries

phase is to reach the global optimization while the second (APCOM). 1992. Germany. pp. 255-262.

314 APCOM2003

- A Genetic Algorithm for Solving Travelling Salesman ProblemUploaded byEditor IJACSA
- 3 GO Olesya Genetic AlgorithmsUploaded bybm24
- Genetic Algorithms PaperUploaded bygautam.ramdurai
- genetic algorithmUploaded byGaurav Khandelwal
- AgaUploaded byrameshaarya99
- 58i11 Ijaet1111207 Genetic AlgorithmUploaded byBharathkumars89
- Thesis Alg Genetico Diseno Labores SubterráneasUploaded byCarlos A. Espinoza M
- Introduction to Genetic Algorithms With JGAPUploaded byLuis Morales
- Genetic AlgorithmUploaded byNikhil Chandran
- KS Swarup_ Unit CommitmentUploaded byavishekkgec
- Parameter Optimization Based on GA and HFSSUploaded byVan Minh Phuong
- OptimizationOfGroupElevatorSchedulingTASE2010Uploaded byPham Dong
- Genetic algorithm based Different Re-dispatching Scheduling of Generator Units for Calculating Short Run Marginal Cost in Deregulated EnvironmentUploaded byIDES
- Framework for Bridges Maintenance in EgyptUploaded byAnonymous 7VPPkWS8O
- HEUR-D-16-00224_3.pdfUploaded byouamrimouhamedamine
- 10.1.1.62.8830.pdfUploaded byNiftalem Fakade
- 9GAUploaded byRamesh Badam
- paper2Uploaded bymayalasan1
- KnapsackUploaded byLaura B.
- zhang2011.pdfUploaded byketan
- DownloadUploaded bynafis20
- Ashok Ga Melbourne 2000Uploaded byRoss Zhou
- Flowshop SequencingUploaded bysansagith
- Px c 3887404Uploaded bySolomon Eluma
- DC AnalysisUploaded byErnesto Vieira
- Lecture 4Uploaded bypriyanka
- ALGORITOMOS GENETICOSUploaded byjean pierre
- 00489178Uploaded byThu Ngoc
- 4Uploaded byAnonymous 7ZYHilD
- V2I12-IJERTV2IS120560Uploaded byPolikanti Goutham

- An Introduction to ROC AnalysisUploaded byTrần Anh Tú
- Appendix E CASF AlgorithmUploaded bySebastian Astorquiza Trucco
- Mendoza et al. 2010Uploaded byarmandosano
- Do all birds tweet the same.pdfUploaded bySebastian Astorquiza Trucco
- Information credibility on Twitter.pdfUploaded bySebastian Astorquiza Trucco
- 07-05-21+22_ NTNU-Visit_Erlangen_IS-CTO_V4Uploaded bySebastian Astorquiza Trucco
- 04 Sintef PolskaUploaded bySebastian Astorquiza Trucco
- Carter Kim South p256Uploaded bySebastian Astorquiza Trucco
- Revey 2013TAC Workshop_Blast Design.pdfUploaded bySebastian Astorquiza Trucco
- v103n04p233Uploaded byXiaoyu Bai
- Cohesive DevicesUploaded bySebastian Astorquiza Trucco
- Innovation Solutions for Seawater Use in Mining OperationsUploaded bySebastian Astorquiza Trucco
- The Influence of Conditional Bias in Optimum Ultimate Pit PlanningUploaded bySebastian Astorquiza Trucco
- Strategies of Investing Into Mining Industry Under Uncertainties of Multidimensional AlternativesUploaded bySebastian Astorquiza Trucco
- Trona Dura Six SigmaUploaded bySebastian Astorquiza Trucco
- Hanks and Kanamori 1979_A Moment Magnitude ScaleUploaded bySebastian Astorquiza Trucco
- Least squares estimation.pdfUploaded bySebastian Astorquiza Trucco
- Vallejos et al (2012)_Seismicity indicators.pdfUploaded bySebastian Astorquiza Trucco
- Woessner y Wiemer (2005)_Assessing the Quality of Earthquake Catalogues Estimating the Magnitude of Completeness and Its UncertaintyUploaded bySebastian Astorquiza Trucco
- Reasenberg and Jones (1994) - Earthquake Aftershocks, UpdateUploaded bySebastian Astorquiza Trucco
- Nava Et Al (2017) Gutenberg - Richter B-Value MLE and Sample SizeUploaded bySebastian Astorquiza Trucco
- Vallejos and McKinnon (2009)_Scaling Laws and Their Implications for Re-Entry Protocol DevelopmentUploaded bySebastian Astorquiza Trucco
- Tutorial on Maximum Likelihood EstimationUploaded byapi-3861635
- Blasting design for obtaining desired fragmentation (Stjepan Strelec, Mario Gazdek, Josip Mesec).pdfUploaded bySebastian Astorquiza Trucco

- Genetic Algorithm in MATLABUploaded byAlejito Cuzco
- DMMethodsandModels_ChapterSummariesUploaded byJosé Guilherme Macedo Vieira
- A Parallel Algorithms Framework Based on Hadoop MapreduceUploaded byparashara
- Title PageUploaded byDiane Enad
- Hybrid Approach to Optimize Cut Order Plan Solutions in Apparel Manufacturing.pdfUploaded byMuhammad Usman Iqbal
- Structural Break Detection in Time SeriesUploaded byrunawayyy
- 09-Vasudevan.pdfUploaded bymechernene_aek9037
- A genetic algorithm for flowshop sequencing.pdfUploaded byHarry Setya Hadi
- metals-07-00311Uploaded byJosua Sahat Parulian Sinaga
- Bus Route Network Design ProceduresUploaded byAditi Bhardwaj
- An Approach To Improve The Energy Efficiency Of LEACH Protocol using Genetic AlgorithmUploaded byIJIRST
- M1L4_LNUploaded bysantosprsd
- Congestion Management using Optimal Choice and Allocation of FACTS ControllersUploaded byidescitation
- Genetic and Fuzzy SystemsUploaded byVictoria Lambert
- Weldability Studies and Parameter Optimization of AISI 904L Super Austenitic Stainless Steel Using Friction WeldingUploaded bygabesh3192
- Estimation of Open Channel Roughness by Using GVF Profiles (2)Uploaded byInternational Journal of Innovative Science and Research Technology
- Genetic Algorithm ReportUploaded byNidhi Shah
- A Hybrid Model for Bankruptcy prediction Using Genetic Algorithm,Fuzzy C-Means and MarsUploaded byijsc
- A Model of Hybrid Genetic Algorithm-particle Swarm Optimization(Hgapso) Based Query Optimization for Web Information RetrievalUploaded byInternational Journal of Research in Engineering and Technology
- SAE_TEC Structural Optimization of a Bus in Rollover ConditionsH2009-36-0131Uploaded byFit Da'fox
- Seminar 6thUploaded byAshutosh Kulkarni
- Exam 2005Uploaded bykib6707
- Optimal Capacitor Placement in Distribution Networks Using Genetic Algorithm: A Dimension Reducing Approach for Different Load LevelsUploaded byIDES
- The Evolution of Genetic RepresentationsUploaded byUpender Dhull
- IJARCET-VOL-2-ISSUE-4-1483-1487Uploaded bySyam Sanal
- 00-An Introduction to Cultural AlgorithmsUploaded byMurian Ribeiro
- 59126.pdfUploaded byTony Walle
- MEUploaded byDurai Arun
- Assignment 2 GA.pdfUploaded byAnik Chaudhuri
- Composite Material for Shielding Mixed RadiationUploaded byRegina Duque