EL PROBLEMA DE LA PLANIFICACIN DE LA PRODUCCIN EN LAS

MINAS A CIELO ABIERTO

ABSTRAC
Las variables en mina a cielo abierto planificacin de la produccin interactan
en forma circular, es decir, sin el conocimiento de una variable de la siguiente
variable en el crculo no se puede determinar. Fijacin o asumir los valores de
una o ms variables a lo largo de este crculo dar lugar a la planificacin
inferior. Un plan eficaz requerir solucin simultnea a las variables en el
crculo. Sin embargo, tal solucin no es fcil de obtener debido a la complejidad
y tamao de cizallamiento del problema. Durante las ltimas tres dcadas, las
soluciones parciales han sido encontrados usando operaciones tcnicas de
investigacin y algoritmos heursticos. En este trabajo, un mtodo desarrollado
recientemente que utiliza una combinacin de un algoritmo heurstico y una
formulacin de programacin dinmica se describe. Este mtodo trae la
solucin simultnea requerida para el problema. Un ejemplo real tambin se da
para ilustrar el nuevo mtodo
INTRODUCCIN Y ANTECEDENTES
Cuerpos de mineral en las minas a cielo abierto de roca dura a menudo son
representados por modelos de bloques. Un modelo de bloques tpico se
muestra en la Figura l. Un modelo de bloques divide la totalidad del yacimiento
y que rodea el material (desechos) en bloques adyacentes entre s. El modelo
puede tener varios cientos de miles de bloques en funcin del tamao del
cuerpo de mineral y el tamao de los bloques. El tamao de los bloques es una
funcin del equipo utilizado y el patrn de voladura practicada. El contenido
medio de mineral de cada bloque se calcula utilizando mtodos geo
estadsticos. Por ejemplo, un bloque de
100 x 40 x 50 pies con la ley del mineral promedio de 1% de cobre y 120
densidad lb / ft3 contendrn 12000 toneladas de material, de los cuales se
espera que slo 120 toneladas de la misma al ser de cobre.
La minera a cielo abierto es un mtodo de extraccin de minerales por el cual
el cuerpo de mineral se accede mediante la apertura de un tramo ge lar del
suelo para exponer el mineral al aire. Minera comienza con un pequeo hoyo
en la superficie, a continuacin, procede a un hoyo ms grande. que encierra el
pequeo hoyo, y el proceso contina hasta que se alcanza un hoyo final. Una
secuencia de la minera se obtiene a partir de una serie de pits anidados. La
figura 2 muestra, en dos dimensiones. una posible serie de pozos anidados
compuestas de 6 hoyos. Dos posibles secuencias de minera, la secuencia A y
la secuencia B, cada uno formados por los pits anidados que se muestran en la
Figura 2, se dan en la Tabla l. Ninguna de estas dos secuencias incluye Pit 6
que se supone que contienen mineral de baja ley. Por lo tanto, incluyendo Pit 6
en la secuencia minera generara un plan econmico inferior ya que el costo de
la minera a cielo 6 sera ms alto que los ingresos que generara.

Figura
l
Un
modelo
de

bloques para un depsito de mineral (despus de Crawford y Davey , 1979 )

Figura 2. Una vista de dos dimensiones de una serie de 6 pozos anidados

Tabla 1 indica que la secuencia A se extrae en tres aos, mientras que la
secuencia B en cuatro aos. Sin embargo, se observa que la cantidad de
material (desperdicios y mineral) extrado de ambas secuencias son las
mismas desde Pit l se anida en el hoyo 2, y Pit 2 se anida en el hoyo 3, etc. El
objetivo es encontrar la secuencia que maximizar la recompensa econmica

Tabla 1: Dos posibles secuencias para una serie de pits anidados que se
muestran en la Figura 2
El tiempo que le llevar a la ma todos los hoyos en la secuencia definir la vida
de la mina, y los lmites de la ltima fosa en la secuencia determinar los
lmites de pozo finales (UPL). Los lmites de pozo finales ptimos slo pueden
establecerse despus de obtener el horario ptimo. En la Tabla 1, los lmites de
pozo finales estn definidos por los lmites de Pit 5 para ambos esquemas A y
B. Para distinguir el mineral a partir de residuos, una ley de corte debe ser
establecido. La ley de corte es una funcin del precio de los productos bsicos,
el costo de minera, y el costo de molienda. Los bloques con nota media
superior a la ley de corte se consideran como bloques de mineral. Cuando se
extraen bloques de mineral, el material se enva al molino para el
procesamiento para obtener el concentrado. Los bloques con nota media
inferior a la ley de corte se consideran como bloques de desecho, ya veces es
necesario extraer de ellos con el fin de llegar a los bloques de mineral. El
material extrado a partir de bloques de desecho se enva al vertedero. Por otro
lado, algunos bloques de mineral pueden tener que dejar sin explotar porque
demasiados bloques de desecho deben ser extrados para alcanzar esos
bloques.
PLANTEAMIENTO DEL PROBLEMA
La minera a cielo abierto se inicia desde la parte superior y procede hacia la
parte inferior. Como se ve en la Figura 2, Pit 1 se mina en primer lugar, y
posteriormente Pit 2 se alcanza por la minera los bloques incrementales entre
Pit 1 y 2. En la terminologa de la ingeniera de minas, se dice que el Pit 2 se
llega por un retroceso de Pit 1. El problema ms esencial en la produccin a
largo plazo planificacin es la determinacin de la serie de expansiones, es
decir, la secuencia de la minera, para maximizar el valor actual neto (VAN) del
proyecto. En concreto, planificacin de la produccin a largo plazo en la
minera a cielo abierto implica la determinacin de:
1. Tasa de produccin, es decir, el nmero de bloques que se extrae cada ao ,
2. el grupo especfico de bloques que se extrae cada ao,
3. la ley de corte de molienda que determinar la cantidad de desechos y
mineral extrado cada ao, y
4. Los lmites de pozo finales.
Los resultados de la planificacin de la produccin a largo plazo se utilizan

como guas para el corto plazo planificacin de la produccin que puede ser
para un trimestre, un mes o una semana.
Lo que hace que un problema de planificacin la produccin minera nico es
que la produccin anual y la vida del proyecto no se sabe desde el principio del
proyecto. Los cuatro principales variables de la planificacin de la produccin
minera interactan en forma circular como retratada en la Figura 3. Se observa
en esta figura que, una ley de corte debe se define para determinar la
extensin del yacimiento, por lo tanto, los lmites de pozo finales: a
continuacin los lmites a cielo ltimas se utilizan para disear un programa de
produccin, incluyendo la produccin anual y la secuencia de la minera.
Posteriormente, la tasa de produccin seleccionada y la secuencia de la
minera se utilizan para calcular los ingresos y costes que a su vez establecen
la mayora. ley de corte econmico. Como se ve en esta relacin circular, el
valor
de una variable
dada
no se puede
determinar si el
valor
de la variable
anterior
no se conoce.
Este es
un problema de
optimizacin de
mltiples
variables
que
requiere solucin
simultnea.

Desafortunadamente, esta solucin no es fcil de obtener. Despus de tres

dcadas de esfuerzo continuo, la planificacin a largo plazo la produccin en la
explotacin minera a cielo abierto en su conjunto sigue siendo un problema sin
resolver.

Figura 3 : Las variables de planificacin de la produccin a cielo abierto a largo

plazo que interactan en forma circular
Mtodos matemticos y heursticos se han utilizado para traer soluciones
razonables al problema. Las tcnicas de programacin matemtica ms
utilizados han sido lineal, entero, y la programacin dinmica ( Meyer, 1969 ;
Kim y Cai , 1990; Dowd , 1976). La aplicacin de estos mtodos, sin embargo,
requiere suposiciones y simplificaciones debido al tamao de cizallamiento del
problema. Naturalmente, la optimizacin de los resultados siempre ha sido
cuestionada.
Debido al tamao y la complejidad, convencionalmente, el problema ha sido
resuelto parcialmente por uno o dos parmetros mediante la fijacin de los
valores de los otros parmetros. Por lo general, la UPL se determinan primero
asumiendo una ley de corte y la asignacin de valores econmicos para cada
bloque del modelo de bloques y luego usando un algoritmo basado en la teora
de grafos (Lerchs y Grossmann, 1965; Zhao y Kim, 1992) o un flujo de red
basado algoritmo (Johnson y Barnes, 1988; Yegulalp y Arias, 1992) para
obtener la UPL con valor mximo. El valor econmico de un bloque es el
ingreso o prdida esperada de la minera de ese bloque. Una vez que la UPL
se determinan, diferentes secuencias mineras se encajan dentro de los lmites,
lo que lleva a diferentes vidas de las minas, y un enfoque de ensayo y error se
utiliza para determinar el horario de mayor valor econmico posible. En un
mtodo que est ganando popularidad se genera una serie de pits anidados
(dentro de la UPL predeterminado) mediante el uso de la tcnica de
parametrizacin y la serie A continuacin, se busc una secuencia de minera
que satisfaga el objetivo de grado de produccin o de corte (Cai y Banfield,
1,993).
Hay dos problemas fundamentales con el enfoque convencional. La primera de
ellas es que el costo de la extraccin de un bloque especfico es una funcin
del programa de produccin. En otras palabras, el costo de la extraccin de un
bloque especfico cuando se planea la mina para producir 1 milln de toneladas
al ao ser diferente que si se prev que la mina produzca 2.000.000 toneladas
al ao. Por lo tanto, uno debe asumir una tasa de produccin con el fin de ser
capaz de calcular los valores de bloque. El objetivo en la planificacin de la
produccin, sin embargo, debera ser el de obtener el valor ptimo de la tasa
de produccin para que el VAN del proyecto puede ser maximizada.
Suponiendo una tasa de produccin, por lo tanto, contradice la nocin de
optimizacin de la produccin. El segundo problema est en la determinacin
de la UPL. La UPL, que es la forma final de la fosa, debe ser un resultado
natural de la secuencia ptima ma. En el enfoque convencional, sin embargo,
las secuencias de las minas se ven obligados a encajar en el UPL que se
determinan a priori. Claramente, el UPL, y la secuencia de la minera no
debera

Figura 4: Una red formada por diferentes secuencias de pozos de mxima

metlicos
se determinar independientes uno de otro si se desea optimizacin. Cabe
sealar que el objetivo de este trabajo es presentar el problema de ingeniera
minera intrigante antes descrito , as como una metodologa de solucin de
nuevo desarrollo , a la investigacin de operaciones y las audiencias de
ingeniera industrial
3. UN NUEVO MTODO
Un nuevo mtodo de planificacin de la produccin superacin de los
problemas de los mtodos convencionales se ha desarrollado en el Departrnent
de Ingeniera de Minas de la Universidad del Sur de Illinois. A travs de este
rnethod, las producciones ptimas secuencia minera, minerales y residuos,
lmites de pozo finales y vida de la mina se pueden obtener de forma
simultnea. El grado ptimo de fresado de corte tambin se puede determinar
mediante una bsqueda sistemtica utilizando el mtodo desarrollado.
El modelo consta de tres fases principales. En el primero ase pH, se forma un
modelo de bloque basado en los lmites de la superficie del depsito. Un
algoritmo de delimitacin se aplica entonces a este modelo de bloques para
formar el hoyo ms grande posible de modo que el clculo de la segunda fase
se puede iniciar con un pozo en lugar de un modelo de bloque prismtico
(Wang y Sevim, 1993). En la segunda fase, un espectro de leyes de corte de
fresado se considera, y para cada ley de corte se generan una serie de pozos
anidadas dentro de la ms grande a cielo feasiblc. Estos pozos se generan de
tal manera que cada hoyo en la serie contiene la mayor cantidad de metal entre
todas las posibles fosas del mismo tamao, y que t.he incremento de un tajo a
la siguiente es uniforme. Los pozos de la serie se convierten en mejores
candidatos pushback en un perodo. Este mtodo de generacin de pit utiliza el

contenido de metales reportados para cada bloque en lugar del valor del dlar
engaosa. Por lo tanto, evita hacer ninguna suposicin sobre la tasa de
produccin. En la tercera fase, las posibles secuencias de expansiones ali se
forman con los pozos generados, y estas secuencias son evaluadas
econmicamente utilizando el mtodo del VAN. Se lleva a cabo a continuacin
una bsqueda entre secuencias ali para encontrar la mejor secuencia para el
grado de molienda de corte determinado. El proceso se repite para cada ley de
corte en el espectro. Las mejores secuencias de leyes de corte ali se comparan
entonces para encontrar la mejor secuencia final. Una vez a la final
HASAN SEVTM A N D DA D. LEI

Figura 5: generacin de pozos de mxima metlicas por las plantillas de cono

hacia abajo. Figura 5: Generacin de Pits Mximo-metal por Plantillas Cono la
baja
Una vez que se obtiene la mejor secuencia final, las tasas de ley de corte,
mineral y residuos de produccin, lmites a cielo ltimos, y los mos la vida
surgen como una consecuencia natural de L a evaluacin.
El proceso descrito anteriormente se ilustra con ayuda de t.he el simple red que
se muestra en la figura
4. Se supone que, para uno de los de grado de molienda de corte en el
spectrurn, se generaron 5 pozos de mxima metal; Pl siendo el rnost interior y
srnallest THC, y P5 el ms exterior y el ms grande. Adems, los numbcrs
bloques incrementales entre dos pozos consecutivos son uniformes en toda la
serie y equivalente a la tasa de produccin posible srnallest que los Envisions
ingeniero. La red indica que uno rnay deciden explotar cualquier pozo de
tamao en el primer ao. Por ejemplo, si P5 se extrae en el primer ao, se llega
al final de vida de la mina en un ao. Por otro lado, si Pl se extrae en la primera
YCAR, P2, o P3, P4 o, o P5 puede ser alcanzado en el segundo ao con un

retroceso de P l. Las otras conexiones en la red pueden explicarse de la misma

manera. Cada pat h, formado por secuencias de pozo, comenzando en el
momento O y terminando en uno de los pozos en cualquier ao constituye un
plan product.ion factible. El flujo neto de efectivo para cada retroceso a lo largo
de un camino se calcula y se descontar de vuelta a tiempo O para obtener el
PV N del camino.
La ruta ptima para la red mostrada en la figura 4 se supone que es 0-Pl-P3-P4
como
indicado por la lnea gruesa. La implicacin de este camino es que la vida
ptima de minas es de tres aos y la UPL ptima se definen por P4. La
secuencia de la minera ptima revela t sombrero Pl debe ser extrado en el
primer ao, y que P3 debe ser alcanzado por un retroceso de la Pl en el
segundo ao, y finalmente P4 representa el hoyo final debe ser alcanzado en el
tercer ao de un retroceso de P3. lt Se observa que, P5 no se sclected como el
hoyo final desde la minera del retroceso de P4 a P5 se HAVC bajado el N PV
del proyecto. Las tasas de produccin ptimos de mineral y los residuos
tambin se obtienen simultneamente ya que el contenido mineral y residuos
de cada retroceso son conocidos por la ley de corte seleccionado.
Como se ve en este ejemplo simplificado, no se hizo ningn supuesto implcito
en la tasa de produccin para asignar valores en dlares a los bloques, no hay
minera o fresado ratos de produccin fueron el blanco, y la UPL no se
determinan independiente del sequencc minera.
4. GENERACIN DE HOYOS MXIMO-METAL NESTED
Los hoyos anidados generados en este modelo son los mejores candidatos
para la secuenciacin de los mos porque son pozos de mxima metal. Un
pozo de mxima metal, compuesto por bloques M, es el pozo que contiene ms
metal que cualquier otra boca del mismo tamao. La idea de generar pozos de
mxima metlicos se deriva del objetivo de maximizar el valor actual neto del
proyecto que slo puede ser posible si los pozos programados para ser
extrado contienen la mayor de metales posible. El algoritmo se basa en
la idea de que, la bsqueda de la fosa de mxima metlica de M bloques, de un
total de M + N bloques, es
equivalente a la eliminacin de los N bloques que contiene la menor cantidad
de metal, siempre que se mantengan las limitaciones geomtricas de la fosa.
Antes de que comience el proceso, se definen los niveles superior e inferior de
la columna de cada bloque en el modelo de bloques. El algoritmo considera la
primera columna de bloque y se inicia la construccin de eones a la baja desde
abajo hacia arriba, como se muestra en la Figura 5 en un modelo de bloques
de 2 dimensiones. Cada vez, el bloque superior de la columna se convierte en
el vrtice de la siguiente cono hacia abajo ms grande. Una plantilla de cono
hacia abajo se utiliza para este propsito. La razn para considerar un cono es
que, la forma del pozo puede ser aproximado por un cono hacia arriba a veces
ali debido al hecho de que, como la minera avanza hacia abajo desde la
superficie de las paredes del pozo deben estar por debajo de cierto ngulo para
una operacin segura. En este algoritmo, un cono de la baja se utiliza porque
estamos empezando desde abajo y tratando de excluir esos bloques con] los
grados ujo, en lugar de empezar desde la parte superior y que incluye bloques
de alto grado. Se observa, sin embargo, que el cono hacia abajo todava

mantiene la pendiente seguro como el pozo progresa hacia abajo. La ley

promedio de cada cono se calcula y el cono se guarda en una matriz en donde
ali los eones se clasifican en orden ascendente de su ley promedio. Edificio
cono hacia abajo a lo largo de una columna termina cuando el nmero de
bloques en el ltimo cono de edificio excede los bloques incrementales N
predefinido. Entonces, el algoritmo se mueve a la siguiente columna y contina
en la construccin de eones adicionales. El proceso se repite hasta que se
evalan ali las columnas. Al final de una ronda de evaluacin, la unin de (k)
eones que contienen los bloques incrementales predefinidos N y que tienen la
ley de mineral promedio ms bajo posible se excluye frorn la rnodel bloque
fosa. Supongamos que el modelo de bloques se muestra en la Figura 5
contiene M + N bloques y que la unin de los eones que estn marcados
arbitrariamente como Cono 5 y
Cono 11 contiene los N bloques con la nota media ms baja. Cuando estos
eones estn excluidos del modelo de bloques, el restante es un pozo de M
bloques con contenido mximo de metales. Ali
otros pozos de M bloques contienen menor metal. En la Figura 5, el bloque M +
N pit-mxima de metal
se muestra por las lneas de puntos, mientras que el bloque M pit maximurn de
metal se muestra por las lneas gruesas Salid,
Despus de cada ronda de evaluacin, los bloques inferiores de cada columna
se actualizan y una nueva ronda comienza para encontrar la prxima pitmxima de metal ms pequea. La serie de pozos obtenidos a travs del
algoritmo de pit-generacin se utiliza entonces para formar secuencias como
retratado en la figura 4. Los detalles del algoritmo se han publicado en otros
lugares (Wang y Sevim, 1995).
El algoritmo pit-generacin anterior es heurstica, y, como tal, no garantiza los
boxes verdaderamente maximum-rnet.al. La tcnica de parametrizacin, que es
esencialmente la tcnica de multiplicador de Lagrange, se puede utilizar para
obtener los pozos de mxima verdaderamente de metal (Coleou, 1989).
Parametrizacin transforma un problema de optimizacin restringido a uno sin
restricciones. Dentro de la mxima de metal generacin hoyo usando la
parametrizacin, la calificacin de cada bloque en el modelo de bloque se
reducir en un importe igual a, \ y el problema sin restricciones se resuelve
mediante un mtodo como el cierre mxima en la teora de grafos o el flujo
mximo en la teora de la red . El tamao de los maximum-rnet.al aumentos de
pozo como el valor de, \ disminuye. El out.come es una serie de pozos
verdaderamente mximo-rnetal. Sin embargo, la serie gencrated por la tcnica
de parametrizacin puede tener un problema llamado hueco. Una diferencia es
una diferencia de tamao grande entre dos pozos adyacentes de la serie, y
puede ocurrir ms de una vez en la serie. Las lagunas son inherentes a la
tcnica de multiplicador de Lagrange (Everett, 1963). Si se utilizan estos pozos
para idear un plan de fabricacin, las brechas se infligir serios problemas. En
general, una serie de pozos con lagunas de H bloques no se puede utilizar en
la elaboracin de una secuencia de minera si la produccin dirigida por
perodo es menor que H bloques. Adems de la brecha, la serie generada por
el mtodo de parametrizacin no puede tener un nmero uniforme de bloques
incrementales entre pozos adyacentes en la serie. La uniformidad es esencial
en la elaboracin de un programa de produccin que <loes no fluctan
significativamente durante la vida de la mina.

El uso de un yacimiento real, se demuestra t.hat el algoritmo heurstico antes

descrita genera no slo pozos de mxima metlicos anidadas que son
equivalentes a los generados por el mtodo de parametrizacin, sino tambin,
los pozos se incrementan de manera uniforme y sin lagunas en la serie (Wang
y Sevim, 1995). Es, sin embargo, nccessary para llevar a cabo unos cuantos
anlisis comparativos antes de hacer la declaracin anterior con un cierto grado
de confianza.

Figura 6. distintas secuencias de Boxes y de la Seccin de Cercado de la red

que se muestra en la Figura 4
5. Una programacin dinmica de bsqueda basado ALGORITMO
La bsqueda de la ruta ptima en la red anterior puede ser visto como un
problema de toma de decisiones secuencial que puede ser convenientemente
formulado mediante el uso de la tcnica de programacin dinmica (DP). En
esta formulacin, los siaqes pueden ser definidos por los aos y los estados
por los boxes. Un requisito importante en la formulacin de DP, sin embargo, es
la satisfaccin de la propiedad estatal que dicta que el valor de un son debe
calcularse independiente de los deeisions realizadas en el ares anteriores. El

valor de un son en la red anterior es el flujo de caja neto (NCF) generat.ed

minando el retroceso de una fosa. a la siguiente. Un son representa las
actividades en la minera un retroceso. Es lamentable que la atan inversin de
capital son depende de la inversin de capital que ya se ha comprometido en
aos anteriores, y investrnent capital est directamente relacionada con la
decisin de produccin. Por ejemplo, refirindose a la red de la Figura 4, Jet.
Supongamos que el retroceso de P4 a P5 requiere 4 unidades de equipos de
minera, y que expansiones de P3 a P4 y desde P2 a P4 requerimos 2 y 3
unidades de equipo, respectivamente. lf P4 se accede desde P2, entonces slo
una unidad de equipo se adquiri en Are 4-5. Por otro lado, si se llegara a P4
de P3, a continuacin, dos unidades se adquiriran en Are 4-5. Est claro que el
coste de capital en Are 4 a 5 depende de la inversin que ya han hecho leen en
etapas anteriores. La implicacin de esto es que, no hay ni un solo est
conectando P4 a P5 como retratado en la figura 4, sino que hay tantas ares
como los caminos que llegan a P4. En otras palabras, hay 3 ares conexin P4
a P5, porque hay 3 caminos, a saber, caminos 0145, 0245 y 0345, llegando a
P4 de etapas anteriores. Este ejemplo ilustra que una formulacin DP donde el
Estado se define por un solo parmetro (el tamao o el ID de la fosa de
mxima metal) no ser adecuado. La informacin sobre la inversin de capital
a lo largo de cada ruta debe hacerse disponible a Are 4.5 de modo que la
inversin de capital en Are 4.5 puede ser descubierto y que su NCF se puede
calcular sin visitar las ares anteriores de la ruta. La aplicacin de DP slo
puede ser posible si esta informacin se proporciona a Are 4-5. De lo contrario,
la bsqueda de la mejor ruta se convierte en una bsqueda exhaustiva, y en un
caso real con miles de millones de caminos el problema se vuelve irresoluble.
Fue posible Una aplicacin DP xito por una formulacin modificada en los
estados de la red se definen por dos variables; el primero es el pit-rnaximum
rnetal y la segunda es la configuracin del equipo. La configuracin del equipo
es un disco que contiene el nmero de unidades de equipo y sus edades. A lo
largo de cada una palmadita h, todos los cambios en el estado del equipo, tales
como la compra de nuevos equipos, en sustitucin de equipos viejos, y el
almacenamiento de equipo adicional se registran en la configuracin cquipment
thc de ese camino y se utilizan al comienzo de cada uno son para det.ermining
el requisito de equiprnent que son.
Es importante tener en cuenta que la configuracin del equipo de sorne de los
caminos rnay ser similar. Tomamos advantagc de la tcnica de DP cuando se
producen estas semejanzas. Para ilustrar el algoritmo de bsqueda basado DP,
la seccin de cercado de la Figura 4 se vuelve a dibujar en la figura 6 por el
que se muestran los ali caminos distintos. Hay 19 caminos distintos en esta
seccin; 3 caminos en la primera etapa, 6 en el segundo y 10 en el tercero. Los
caminos en la primera etapa se componen de ares individuales, mientras que
los de la segunda y tercera etapas se componen de 2 y 3 ares,
respectivamente. Las configuraciones de equipos de slo dos caminos que
llegan a la tercera etapa se muestran en esta figura. Se supone que a la ma
Pit. Ser necesario PI una unidad de equipo. Del mismo modo, se necesitarn
dos unidades a P2 mo, y tres unidades a P3 mo, etc .. Hencc, Ruta 01 tiene
una unidad de equipo que va a ser un ao de edad cuando Pl se extrae hacia
fuera (1 (1)]. El VAN en ese momento se calcul en $ -23.3. El siguiente camino
es Ruta 013, y el retroceso de la Pl a P3 requiere 2 unidades de equipo. Como
ya tenemos una unidad, que ser de dos aos de edad al final del ao 2 [1 (2)),

necesitamos una unidad ms [1 (1)]. El VPN en ese momento es de $ 9,6. La

siguiente ruta de acceso es 0134, donde slo una unidad es necesaria para
extraer el P3 frorn retroceso a P4. La unidad comprada en el segundo perodo
se almacena como un ao de edad unidad [l (1)], la otra unidad se volver a
tres (1 (3)), y el VPN es
$ 24.4. Cuando lgica similar se sigue para Path 0234, se puede encontrar que
las ares de conexin
P3 a P4 tienen la misma configuracin del equipo. En otras palabras, estas dos
reas, por terminar en la fosa sarne y con la misma configuracin de equipo,
generare un estado idntico. El VAN de Ruta 0234 es $ 27.6 y es superior a la
de Sendero 0134, as la siguen se debe extenderse Path frorn 0234 en lugar de
0134. Trayectoria Este razonamiento se puede observar desde caminos
02345 y 01345; ambas rutas tienen el mismo son de extensin, Are 4.5. El flujo
de caja generado en esta extensin es el mismo para ambos caminos, ya que
depende del material incremental (residuos y mineral) a l extrae en Are 4-5 y
la configuracin del equipo en el comienzo de la SE. Por lo tanto, la lgica DP
eliminar el Camino econmicamente inferiores 0134 y llevar adelante la
inforrnation en el Camino econmicamente superior 0234. Como se ve en esta
figura, hay dos statcs idnticos en la Etapa 3. Por lo tanto, la Nrnber de
estados distintos en la Etapa 3 disminuye desde
10 a 7. Como consecuencia de esta reduccin, el tamao de la red reduce
significativamente despus de
Etapa 3.

Figura 7: El valor actual neto del Optima! Secuencias Minera para diferentes
leyes de corte
Despus se evalan ali los caminos, el algoritmo compara los VPN de los
caminos y encuentra el mayor VAN. El estado con el mayor N PV determina el
ltimo hoyo a lo largo del camino. Luego, a partir de este ltimo hoyo, algoritmo
de THC se remonta el ares que rnake por el sendero con los ptimos!

secuencia fosa. Se enfatiza en un VAN existe para cada estado de la red, y

que la N PV puede disminuir de un estado a L a prxima a lo largo de un
camino si la actividad minera en el estn conectando esos estados no providc
un incremento positivo descontado NCF. Los detalles del algoritmo DP fueron
publicados en otro lugar (Sevim y Lei, 1994).
6. UN CASO DE ESTUDIO
Un estudio de caso de un yacimiento de oro real de tamao medio se llev a
cabo utilizando el modelo desarrollado. El modelo de bloques se cornposed de
43, 000 bloques de 50 x 100 x 40 pies. Cuatro series de pozos de mxima
metal, correspondientes a las leyes de corte de 0,005, 0,025, 0,05 y 0,01 oz /
ton, se generaron. El numbcr de pozos en la serie fueron 57, 57, 55 y 50, r
espectively. Los NPV de la mejor secuencia correspondiente a cada grado de
corte se muestran en la Figura 7. Como se ve en esta figura, la secuencia con
el mayor NPV se encontr que era $ 39,36 y correspondi a la ley de corte de
0,025 oz / ton. Secuencia minera optimurn Thc fue formado por los hoyos 3-69-12-15-17-20-23-26-29-32, lo que indica una vida ptima de 11 aos. Natur
aliado, los lmites de pozo finales se definieron por el ltimo hoyo en la
secuencia de THC, es decir Pit 32. Minera boxes ms grande que Pit 32
disminuido el VAN del proyecto. Las producciones de mineral y los residuos
resultantes de la secuencia de la minera ptima se muestran en la Figura 8.
Una evaluacin exhaustiva y la bsqueda de las rutas en una red formada por
57 pozos hara
han requerido el ion evaluac de 1,28 x 1011 ces Sequen. Tal evaluacin sera
irnpossiblc nalmente computacional. Las secuencias reales evaluados y
buscadas por el algoritmo DP eran
approxirnately Jo millones.

Figure 8: Ore and Waste Productions in

the Optimal Milling Sequence

7. CONCLUSIONES
El problema de planificacin de la produccin en la explotacin minera a cielo
abierto de roca dura se presenta en este trabajo.
.Es Se muestra que las variables interactan en forma circular y que requieren
determinacin simultnea si se desea optimizacin. Una metodologa de
solucin utilizando una combinacin de algoritmos ofheuristic y una formulacin
DP se introducen. El mtodo desarrollado es la primera de su tipo, y por lo
tanto, no est preparado para manejar grandes problemas sizc y no incorpora
sorne de las limitaciones operacionales de una mina real. El trabajo futuro
debera concentrarse en el desarrollo de algorithrns ms eficientes para poder
traer solucin a los problemas de gran tamao sin sacrificar el objetivo de la
determinacin simultnea de las variables. Tal vez, mejores metodologas de
soluciones se pueden encontrar por una combinacin de algoritmos heursticos
y tcnicas de investigacin de operaciones como demonstrat.ed en t.his papel.