Professional Documents
Culture Documents
222-245
Issn 0092-2102eissn 1526-551X1040030222
ORMS inf
Doi 10.1287 / inte.1090.0492
2010 INFORMS
Revisin de la investigacin operativa en la planificacin minera
Alexandra M. Newman
Divisin de Economa y Negocios, Escuela de Minas de Colorado, Golden,
Colorado 80401,
Newman@mines.edu
Enrique Rubio
Departamento de Ingeniera de Minas, Universidad de Chile, Santiago, Chile,
Erubio@ing.uchile.cl
Rodrigo Caro, Andrs Weintraub
Departamento de Ingeniera Industrial, Universidad de Chile, Santiago, Chile
{Rcaro@dii.uchile.cl, aweintra@dii.uchile.cl}
Kelly Eurek
Divisin de Economa y Negocios, Escuela de Minas de Colorado, Golden,
Colorado 80401,
Keurek@mymail.mines.edu
Las aplicaciones de la investigacin operativa a la planificacin de la mina datan
de los aos sesenta. Desde entonces, la optimizacin y
Simulacin, en particular, se han aplicado tanto a los problemas de planificacin
de superficie como
El diseo de la mina, la programacin de la produccin a largo y corto plazo, la
seleccin del equipo y el despacho, entre otros.
En este trabajo, revisamos varias dcadas de tal literatura con un nfasis
particular en trabajos ms recientes,
Sugerencias para reas emergentes y aspectos destacados de las aplicaciones
industriales exitosas.
Palabras clave: revisin de la literatura; Planificacin de minas; Diseo de la
mina; Programacin de la produccin; Seleccin de equipos;
Despacho mejoramiento; simulacin; minera a cielo abierto; minera
subterrnea.
Historia: Este documento fue arbitrado. Publicado en lnea en los artculos de
anticipo del 7 abril, 2010.
M caniza es el proceso de extraccin de una forma natural
Material de la tierra para obtener una
lucro. En este trabajo, limitamos nuestra discusin de
Minera a la extraccin de los siguientes minerales:
(1) minerales metlicos tales como hierro y cobre, (2) metales no metlicos,
a
esta
artculo
y
Distribuir
Uted
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
Vailab
Le
a
Http: // revistas
.informaciones
.org /.
Pgina 2
Pgina 3
9
10
1
Figura 2: Las reglas de secuenciacin pueden basarse, por ejemplo, en la
Cinco bloques por encima de un bloque dado (izquierda) o en la remocin de
nueve bloques
Por encima de un bloque dado (derecha).
Entonces determinado. La premisa bsica de este enfoque
Es que se puede determinar una poltica de grado de corte para
Maximizar el valor actual neto (VAN) sujeto a la capacidad
Restricciones. Grados de corte ms altos en los aos iniciales de
El proyecto conduce a un mayor VAN global; Sobre la vida
De la mina, la tendencia es reducir el grado de corte
A un nivel de equilibrio dependiendo del grado general
Composicin de la mina. Lane (1988), Fytas et al.
(1987), y Kim y Zhao (1994) discuten extensamente
este proceso. La necesidad de dividir el problema en este
De la desalentadora y, hasta ahora,
Tarea intratable de determinar un comienzo
Fecha (si la hubiera) para cada bloque de produccin en
Geolgico de inters. Determinar estas fechas para
Un subconjunto de bloques dentro de un pushback predefinido es
Menos desafiante. Sin embargo, tres aspectos problemticos
De este enfoque son (1) la suposicin de una
Cutoff, que depende de una delincuencia arbitraria
Entre el mineral y los residuos; (2) el uso de
(Y monotonically creciente) en los determinLos pozos anidados; Y (3) el enfoque fragmentario
Todo el problema de optimizacin, que no tiene en cuenta
La interaccin temporal de las necesidades de recursos.
INFORMA
Sostiene
polica
Yright
a
esta
artculo
y
Distribuir
Uted
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
Vailab
Le
a
Http: // revistas
.informaciones
.org /.
Pgina 4
segundo
vByB
sujeto a y b y b
B bb
0y1b
Tenga en cuenta que este problema tiene un unimoduEstructura lateral; Por lo tanto, resolver el programa lineal
La relajacin del modelo, como se muestra ms arriba, es
Cient Concretamente, Lerchs y Grossmann (1965) utilizan
226
Interfaces 40 (3), pp. 222-245, 2010 INFORMS
Determinar el nmero de vas y silos para
Incluir en una mina utilizando frmulas para calcular
Necesidades de capacidad de almacenamiento y
En funcin de la demanda. A continuacin, utilizan
Simulacin para analizar los compromisos entre el nmero
De carga de camiones, capacidad de almacenamiento, tasas de produccin,
Y las tasas de llenado del tren. Usando datos de Wyoming
Powder River Basin, miden el promedio de
Tren de espera.
Modelos tcticos de bloques y secuencias
A diferencia del problema de lmite mximo de pozo,
Problema de secuenciacin considera no slo qu bloques
Para eliminar, es decir, qu bloques forman parte del ecoNmico, sino tambin cundo eliminar
Bloques La introduccin del tiempo en estas secuencias
Cin de los recursos permite la inclusin de recursos
Por ejemplo, la produccin (extraccin) y el procesamiento
(molienda). Adems, el descuento puede usarse para
Reflejar ms exactamente el valor de un bloque como funFecha de extraccin.
Una formulacin tpica de tal modelo es la siguiente:
b B: conjunto de todos los bloques B.
t T: conjunto de perodos dentro del horizonte.
B b: conjunto de bloques que deben ser excavado inmediata
tamente antes del bloque b.
bt v: valor asociado a la extraccin del bloque
b en el perodo t.
c b: consumo de recursos asociado con el
la extraccin del bloque B (toneladas).
CC: mnimo (mximo) de recursos atado en el
Cualquier perodo (toneladas).
Y bt: 1 si el bloque B se extrae en el perodo t, 0 en caso
sabio.
Mximo
bB
tT
v BT y BT
sujeto a
tT
y bt 1 b
C
bB
c d e bt C t
y bt
T
=1
yb
B bb b
T
y bt 0 1
bt
Los ejemplos de vida de la mina del modelo anterior contienen
Muchos bloques y perodos. Por lo tanto, los investigadores
Asumir un grado de corte fijo y tienden a agregar
Entidades (estratos en trabajos tempranos y bloques agregados
luego). Aunque los autores tambin utilizan la programacin lineal,
Este mtodo no puede capturar con precisin las preceDencia. Finalmente, los autores tambin presentan la descomposicin
Tcnicas y heursticas.
Los primeros trabajos agregaron bloques en estratos, u horiZontal, sujeto a un conjunto simple de restricciones.
Busnach et al. (1985) resuelven el problema de la producEn una mina de fosfato en Israel. Ellos
Determinar qu subcapas extraer en qu momento
Y en qu medida (denominada superficial o profunda
minera). El modelo correspondiente maximiza la
El VAN (influido por factores como los precios del fosfato,
Distancia de transporte y la proporcin de buen material
Residuos), asegurando al mismo tiempo que cada subcapa se elimine
Minera profunda o superficial, y que slo una
La subcapa se extrae en un perodo dado. Los objetivos
La funcin no es cncava; Por lo tanto, los autores utilizan
Heurstica de bsqueda local a medida y demostrar su
Utilizar con un ejemplo numrico. Klingman y Phillips
(1988) resuelven un problema similar (aunque s lo hacen
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
Vailab
Le
a
Http: // revistas
.informaciones
.org /.
Pgina 6
artculo
y
Distribuir
Uted
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
Vailab
Le
a
Http: // revistas
.informaciones
.org /.
Pgina 7
Considera un espectro de grados de corte; Para cada corteUna serie de fosas anidadas se genera dentro de
El pozo ms grande factible. Estos pozos se generan en
De manera que cada hoyo contenga la cantidad ms alta
De metal entre todos los pozos posibles del mismo tamao. En
La tercera fase, todas las posibles secuencias de pushbacks
Se forman con los pozos generados y se evalan
Con respecto a su VAN.
Erarslan y elebi (2001) determinan una produccin
Para maximizar el VPN sujeto a tales factores
Como grado, mezcla y restricciones de produccin. Ellos
Utilizar la programacin dinmica para enumerar varios
Y determinar el tamao ptimo del pozo. Este metodo
Ostensiblemente resuelve el problema de lmite mximo y
El problema de secuenciacin de bloques simultneamente. Wang
Y Sun (2001) proponen un enfoque que utiliza una dinmica
Esquema de secuenciacin de pozos para integrar la deterMinacin, las tasas de produccin, los lmites mximos
Y secuenciacin. En cada perodo, las diferentes
La siguiente fase de pozo se modelan como una red.
Algunos de los autores anteriores admiten que
La programacin no es manejable para problemas ms grandes.
Sin embargo, el enfoque lagrangiano descrito anteriormente
Sigue siendo un mtodo prominente para
Problemas (tambin tericamente), asegurando una
Mal. Otros autores simplemente plantean un monoPrograma ltico entero; Por ejemplo, Hoerger et al. (1999)
Desarrollar una programacin multiperiodos de enteros mixtos
Modelo para las operaciones mineras de Newmont. Los autores
Use LINGO (Lindo) para resolver pequeos casos.
Los siguientes trabajos usan algoritmos genticos
Intentar resolver programas enteros grandes ms
eficientemente. Denby y Schofield (1994) reconocen que
Determinacin de la fosa abierta y del programa de extraccin
Deben integrarse. Los autores definen los horarios
Como una combinacin de una fosa abierta y una extracHorario de trabajo. Para generar los mejores "horarios" de
Estas combinaciones, los autores utilizan un algoritmo gentico
Empleando las herramientas tpicas del crossover y el
Mutaciones. Obtienen buenos resultados, por ejemplo, 6 por ciento
Mayor NPV, en pequeos problemas, pero los tiempos de solucin
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 9
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 10
artculo
y
distrib
buido
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 11
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 12
Pgina 13
minas en Queensland.
INFORMS
Sostiene
polica
Yright
a
esta
artculo
y
distrib
buido
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 14
que puede maximizar los valores, por ejemplo, VPN o tasa interna
de retorno. El autor presenta un ejemplo de largo
la minera del carbn de la pared en la que, para una extraccin particular,
secuencia de paneles, la longitud y la anchura de explotacin
paneles cin y el nmero de paneles de tajo largo plazo
un panel de explotacin puede ser determinada. un empadronadores
ativa procedimiento produce el VAN para un punto dado en el
el tiempo y las interacciones entre el VAN y el panel de dimensin
siones pueden ser examinados.
Autores combinan simulacin con Optimization
el primer artculo se describe aqu utiliza cin lineal
programacin, y el segundo utiliza la programacin entera.
INFORMS
Sostiene
polica
Yright
a
esta
artculo
y
distrib
buido
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 15
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 16
distrib
buido
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 17
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 19
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 20
INFORMS
Sostiene
polica
Yright
a
esta
artculo
y
distrib
buido
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 21
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 23
duccin programacin de minas a cielo abierto. EUR. J. Oper. Res. 177 (2)
1153-1166.
Ramazan, S., R. Dimitrakopoulos. 2004. tradicional y el nuevo MIP
modelos para la programacin de la produccin in situ con la variabilidad de
grado
Idad. Internat. J. Minera de Superficie de Recuperacin de Environ. 18 (2) 8598.
Rubio, E. 2006. optimizacin de alimentacin del molino de procesamiento
mltiple facidades utilizando programacin lineal entera. M. Cardu, R. CICCU,
E. Lovera, E. Michelotti, eds. Proc. 15 de Internat. Simpos. Ma
Seleccin del Equipo de Planificacin (MPES) . FIORDO Srl, Torino,
Italia, 1206-1212.
Rubio, E., E. Diering. 2004. Bloque de planificacin de la produccin mediante
la cueva
herramientas de investigacin de la operacin. A. Karzulovic, M. Alfaro,
eds. Proc.
MassMin 2004 , el Instituto de Ingenieros de Chile, Santiago,
Chile, 141-149.
Samanta, B., A. Bhattacherjee, R. Ganguli. 2005. Un goritmo gentico
ritmos enfoque para la planificacin del control de calidad en una de bauxita
depositar. R. Ganguli, S. Dessureault, V. Kecojevic, J. Dwyer,
Eds Proc. 32 Internat. Appl. Comput. Oper. Res. Indust mineral.
(APCOM) Sympos., SME, Littleton, CO, 337-342.
Sarin, Carolina del Sur, J. West-Hansen. 2005. A largo plazo, la produccin
minera
problema de programacin. IIE Trans. 37 (2) 109-121.
Sevim, H. 1987. Evaluacin de metro de lodo grueso de carbn
sistemas de transporte por un modelo de simulacin. AIME Trans .:
Parte A-Oper. Res. 280 1817-1822.
Sevim, H., D. Lei. 1998. El problema de la planificacin de la produccin en
minas a cielo abierto. Infor. Sistemas Oper. Res. (INFOR) J. 36 (1-2) 1-12.
Simsir, F., MK Ozfirat. 2008. Determinacin de los ms eficaces
combinacin de aparatos de frente largo tajo largo en la parte superior del carbn
espeleologa
mtodo (LTCC) por el modelo de simulacin. Internat. J. Roca Mech.
Sci minera. 45 (6) 1015-1023.
Smith, M., I. Sheppard, G. Karunatillake. 2003. El uso de MIP para la estrateGIC planificacin de la vida de la mina de la corriente de plomo / zinc en Mount
Isa
Minas. F. Camisani-Calzolari, ed. Proc. 31 Internat. Appl. Com-
polica
Yright
a
esta
artculo
y
distrib
buido
esta
polica
Y
como
un
cortesa
a
el
Autor (es).
Adicional
informacin,
incluso
derechos
y
permiso
Polticas
,
es
un
vailab
Le
a
http: // revistas
.informs
.org /.
Pgina 24
msterdam, 650-662.
Weintraub, A., M. Pereira, X. Schultz. 2008. A priori ya posteriprocedimientos de agregacin ori para reducir el tamao del modelo en la ma
MIP
Los modelos de planificacin. Notas electrnica Matemticas discreta. 30 297302.
Blanco, J., J. Olson. 1992. Sobre la mejora de camin / pala productividad
dad en las minas a cielo abierto. Proc. 23 Internat. Appl. Comput. Oper.
Res. Indust mineral. (APCOM) Sympos. , SME, Littleton, CO,
739-746.
Cortar. 2009. Whittle Consulting software de optimizacin global.
Melbourne, Australia. http://www.whittleconsulting.com.au/.
Winkler, B. 1998. Sistema para la produccin de la mina planificacin orientada
a la calidad
Ning con MOLP. Proc. 27 Internat. Appl. Comput. Oper. Res.
Indust mineral. (APCOM) Sympos. , Real Escuela de Minas, LonDon, 53-59.
Wright, E. 1989. La programacin dinmica en la minera a cielo abierto
la planificacin de la secuencia: Un estudio de caso. A. Weiss, ed. Proc. 21 Internat. Appl. Comput. Oper. Res. Indust mineral. (APCOM) Sympos. ,
SME, Littleton, CO, 415-422.
Yun, P., J. Liu, Y. Chen, G. Huang. 1990. Optimizacin de la planificacin
y el diseo en minas subterrneas. Proc. 22 Internat. Appl.
Comput. Oper. Res. Indust mineral. (APCOM) Sympos. , Technische Universitt Berlin, Berln, 255.
Zhang, M. 2006. La combinacin de algoritmos genticos y topolgico
especie para optimizar los planes de minas a cielo abierto. M. Cardu, R. CICCU,
E. Lovera, E. Michelotti, eds., Proc. 15 de Internat. Simpos. Ma
Seleccin de Planificacin Equipo (MPES) , FIORDO Srl, Torino,
Italia, 1234-1239