The Challenge Ahead: Where To Go

The$challenge$ahead:$where$to$go$
a0er$50$years$of$mine$planning$
Marcos$Goycoolea,$Universidad$Adolfo$Ibaez$
60+ aos atrs
Modelo clsico para minera de rajo

Diseo de Fases
Planicacin de Produccin
12
7
13
2
8
1
4
5
9
10
11
14
15
Restricciones de mina (extraccin)

Restricciones: Restricciones de procesamiento (capacidad / concentrador)
Restricciones de renado (o mercado/demanda)
El quiebre
Primeros micro-computadores
Comienza adopcin comercial de estos
Avances importantes en teora de op?mizacin:
!
1951 : Dantzig publica libro de Programacin Lineal

1951 : Condiciones de op?malizad KKT
1960 : Land and Doig introduce Branch & Bound
!
1964 - 1968: Trabajos fundacionales

Kenneth Lane (1964)
Lerchs and Grossman (1965)
Thys Johnson (1968)
Dada la existencia de
modelos de bloques,
computadores,
algoritmos
Se podra automaBzar y
opBmizar el proceso?
Pregunta Natural
Aos 1960s: Dos Propuestas
Propuesta de la ACADEMIA
!
Propuesta de la INDUSTRIA
La propuesta de la academia (1964-1968)

Abandonar los conceptos de secuenciamiento y fases >
Plan de produccin directamente a nivel de bloques
!
Thys Johnson
Estudiante de doctorado en Berkeley
Futuro profesor del Colorado School of Mines
La propuesta de la academia (1964-1968)

Op?mizacin Directa
(Programacin Lineal)
!
Thys Johnson
max
P P P
b2B d2D t2T
1
(1+)t pb,d,t yb,d,t
(1)
s.t.
P
xb,t =
yb,d,t
for all b 2 B, t 2 T
(2)
(3)
t=1
P
for all (a, b) 2 A, 2 T
qb xb,t Mt
for all t 2 T
(4)
qb yb,d,t Utd
for all d 2 D, t 2 T
(5)
for all b 2 B, d 2 D, t 2 T
(6)
b2B
P
b2B
d2D
xb,t
xa,t
t=1
xb,t , yb,d,t 2 {0, 1}
Permite cerBcar opBmalidad / al menos dar cotas
ESCALA
2-10 millones de bloques
1-5 elementos de inters
2-5 destinos
IBM System/360 (1964)

RAM: ~ 512 k -- hasta 8MB!
DEC PDP-8 (1965)

!
Primer Micro-computador comercial
Programable: Fortran, BASIC
RAM: ~48k
Vendi 50,000 unidades
La propuesta de la industria (1964-1965)

Lerchs y Grossman 1965
Dene fases a par?r de
cascarones (pits) anidados.
Ley de corte ja para
discriminar lastre / mineral.
Etapa 1. Definicin de fases.
Kenneth Lane 1964

Computa plan de produccin a
par?r de fases-bancos, usando
heurs?ca que maximiza VPN.
!
Vara la ley de corte en el
?empo, siguiendo una
secuencia pre-determinada.
Etapa 2. Plan de produccin.
Je Whittle - 1986
Diseo de Fases
Plan de produccin
Plan de Produccin
Combina las ideas en una misma

plataforma; gran xito comercial y
TREMENDAMENTE PRACTICO
Mtodo de cascarones anidados
Muchas variantes de cascarones anidados
Y el enfoque acadmico?
Evolucin'de'tecnologas'de'op;mizacin''
(nmero'de'bloques'resolubes'como'funcin'del';empo)'
!2,500,000!!
Nmero'de'bloques'
!2,000,000!!
!1,500,000!!
Un!des3no!
!1,000,000!!
Ml3ples!des3nos!
!500,000!!
!"!!
1968!
1976!
1984!
2003!
2008!
2009!
2014!
Ao'de'desarrollo'
Bienstock, Boland, Caccetta, Chicoisne, Cullembine, Dagdelen, Espinoza, Froyland,

Hill, Johnson, Lambert, Muoz, Newman, Zuckerberg + muchos, muchos otros!
Programacin Lineal > Programacin de Tareas
Activity A
Activity B
Activity C
Activity D
Activity E
Activity E
Activity F
Activity G
Resource 1
Resource 2
Activity H
Activity I
Activity J
Activity K
Activity L
Activity M
Activity N
Activity O
Activity P
Activity Q
Activity R
Activity S
Resource 3
Resource 4
- Se debe decidir cundo y cmo hacer cada actividad

- Hay relaciones de precedencia entre actividades
- Hay recursos que limitan actividades realizadas por perodo
!
- Multi-modal: Duracin de actividades puede ser modificada

- Batch: Hay lotes de actividades que deben ser simultneas
La gracia de opBmizar:
GARANTA de optimalidad
Cotas superiores
Pero sirvi la metodologa de opBmizacin?
Soluciones fragmentadas, irregulares

Bloques se extraen de forma desconectada
Las fases obtenidas no son prcticas tal cual
Uso hoy de cascarones anidados
Plan de produccin
Plan de Produccin
Diseo de Fases
Intervencin manual en
diseo de fases.
!
Milawa Balance
Carkeet MinePlanner
MineMax Optimizer
Generalizaciones de Lane en
que se permiten trabajar
mltiples fases al mismo
tiempo
Whittle width
Vulcan / Minesight
Deepmine
Problemas de cascarones anidados
Plan de produccin
Plan de Produccin
Diseo de Fases
Huevo o gallina?
Ley de Corte o Fases?
Algoritmo de Lane: Heurstico

Diseo de fases: No toma en cuenta capacidades / restricciones

Gapping problem!

No es claro como juntar los pits
Laboratorio de Planificacin Minera
Eduardo Moreno
U. Adolfo Ibaez
Marcos Goycoolea
U. Adolfo Ibaez
Daniel Espinoza
U. de Chile
Estudiantes
Renaud Chicoisne
Orlando Rivera
Thomas Prevost
Gonzalo Muoz
Laboratorio de Planificacin Minera
Estudiante de doctorado, UAI.

Ha estado encargado de los resultados que se presentan a continuacin.
Orlando Rivera
Enfoques Tradicionales
Enfoque de
optimizacin
(acadmico)
Enfoque de
cascarones
anidados
(industria)
Enfoques del Laboratorio
Enfoque de
optimizacin
(acadmico)
Enfoque de
cascarones
anidados
(industria)
Plan de Produccin
Marvin: Caso de Estudio #1

+0.06%
Milawa&NPV&
OMP$NPV$
!70,000,000!!
!70,000,000!!
!60,000,000!!
!60,000,000!!
!50,000,000!!
!50,000,000!!
!40,000,000!!
Extraido!
!30,000,000!!
Planta!
Extraido!
!30,000,000!!
!20,000,000!!
!20,000,000!!
!10,000,000!!
!10,000,000!!
!"!!
Planta!
!"!!
1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!
!40,000,000!!
1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!
Versin de Marvin disponible en MINELIB (sin parcels).

53,271 bloques
2 metales (Au, Cu), una planta
Tasa de descuento, 10%
- Valor Whittle: 847,776,378

- Valor OMP: 848,275,005

+0.06%
Milawa&NPV&
OMP$NPV$
!70,000,000!!
!70,000,000!!
!60,000,000!!
!60,000,000!!
!50,000,000!!
!50,000,000!!
!40,000,000!!
Extraido!
!30,000,000!!
Planta!
!40,000,000!!
!30,000,000!!
!20,000,000!!
!20,000,000!!
!10,000,000!!
!10,000,000!!
!"!!
Extraido!
Planta!
!"!!
1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!
1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!
Milawa&Balance&
OMP$Balance$(Extraccin)$
!70,000,000!!
!60,000,000!!
!60,000,000!!
!50,000,000!!
!50,000,000!!
!40,000,000!!
!40,000,000!!
Extraido!
!30,000,000!!
Planta!
!20,000,000!!
Extraido!
!30,000,000!!
Planta!
!20,000,000!!
!10,000,000!!
!10,000,000!!
!"!!
!"!!
1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!
1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!
+8.8%

Flujo&de&Caja&(Descontado&y&acumulado)&
900000000"
800000000"
700000000"
600000000"
OMP"NPV"
500000000"
OMP"Balance"
400000000"
Milawa"NPV"
300000000"
Milawa"Balance"
200000000"
100000000"
0"
1"
2"
3"
4"
5"
6"
7"
8"
9"
10"
11"
12"
Estas son las soluciones OPTIMAS

Se computan en 15 minutos.
Se comprueba optimalidad en 4 horas.
13"
14"
15"
Calbuco: Caso de Estudio #2

+3.7%
Milawa&NPV&
!1,600,000,000!!
!1,600,000,000!!
!1,400,000,000!!
!1,400,000,000!!
!1,200,000,000!!
!1,200,000,000!!
!1,000,000,000!!
Extrado!
!800,000,000!!
Des9no1!
!600,000,000!!
Des9no2!
!400,000,000!!
!200,000,000!!
!1,000,000,000!!
Extraido!
!800,000,000!!
Des9no1!
!600,000,000!!
Des9no2!
!400,000,000!!
!200,000,000!!
!"!!
!"!!
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
OMP$NPV$
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
Proyecto minero annimo

Sobre 5,000,000 de bloques
Tres metales (Au, Ag, Cu), dos plantas (lixividacin / flotacin)
Tasa de descuento, 5%

+3.7%
Milawa&NPV&
OMP$NPV$
!1,600,000,000!!
!1,600,000,000!!
!1,400,000,000!!
!1,400,000,000!!
!1,200,000,000!!
!1,200,000,000!!
!1,000,000,000!!
Extrado!
!800,000,000!!
Des9no1!
!600,000,000!!
Des9no2!
!400,000,000!!
!200,000,000!!
!1,000,000,000!!
Extraido!
!800,000,000!!
Des9no1!
!600,000,000!!
Des9no2!
!400,000,000!!
!200,000,000!!
!"!!
!"!!
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
Milawa&Balance&
OMP$Balance$(Extrac0on)$
$
!1,000,000,000!!
!900,000,000!!
!700,000,000!!
!800,000,000!!
!600,000,000!!
!700,000,000!!
!600,000,000!!
!500,000,000!!
!400,000,000!!
Extrado!
!500,000,000!!
Des9no1!
!400,000,000!!
Des9no2!
!300,000,000!!
!200,000,000!!
Extrado!
!300,000,000!!
Des8no1!
!200,000,000!!
Des8no2!
!100,000,000!!
!100,000,000!!
!"!!
!"!!
1!
3!
5!
7!
9! 11! 13! 15! 17! 19! 21! 23! 25!
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
+101.5% !!

Flujo&de&Caja&(Descontado&y&acumulado)&
6E+09'
5E+09'
4E+09'
3E+09'
OMP'NPV'
2E+09'
OMP'Balance'
Milawa'NPV'
1E+09'
Milawa'Balance'
0'
1'
2'
3'
4'
5'
6'
7'
8'
9' 10' 11' 12' 13' 14' 15' 16' 17' 18' 19' 20' 21' 22' 23' 24' 25'
!1E+09'
!2E+09'
!3E+09'
Estas soluciones estn a 5% del ptimo.

Se computan en 25 minutos.
Se comprueba el 5% en 4 horas.
Milawa NPV
OMP NPV
Calbuco
Milawa Balance
OMP Balance
OMP$Balance$$
(Extraccin$+$Produccin)$
!700,000,000!!
!600,000,000!!
!500,000,000!!
Extraccin!
!400,000,000!!
!300,000,000!!
Des9no1!
!200,000,000!!
Des9no2!
+96%
!100,000,000!!
!"!!
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
OMP$Balance$
(Produccin)$
!1,600,000,000!!
!1,400,000,000!!
!1,200,000,000!!
!1,000,000,000!!
!800,000,000!!
!600,000,000!!
!400,000,000!!
!200,000,000!!
!"!!
Extraccin!
+109.4%
Des:no1!
Des:no2!
1!
3!
5!
7!
9! 11! 13! 15! 17! 19! 21! 23! 25!
OMP$Balance$
(Extraccin)$
$
!800,000,000!!
!600,000,000!!
Extraccin!
!400,000,000!!
Des:no1!
!200,000,000!!
Des:no2!
!"!!
1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!
Programacin lineal hace que

sea fcil cambiar / agregar
restricciones. Ejemplos:
+101.5%
Distintos balanceos
Costos fijos
Nmero de fases abiertas
Sink rate
Manejo contaminantes
Etc.
Planificacin de produccin
Es posible construir sobre lo existente
(sin necesidad de cambiar metodologas)
!
Posible introducir nocin de op?malizad

Claridad de modelos
Cer?tud respecto a calidad de soluciones
!
Posible introducir ms realismo a los modelos, as

dependiendo menos de errores humanos
!
Muchos mejores soluciones, mucho ms parecidas a lo

que se busca
Diseo de Fases
2 procesos, different timing, different throughput

2 tipos de metales
Capacidad
Stockpiles
(Francisco Garca, Superintendente Planificacin Largo Plazo)
Estos slides fueron omitidos por acuerdo

confidencialidad.
El camino adelante
Integracin
Enfoque de
optimizacin
(acadmico)
Enfoque de
cascarones
anidados
(industria)
Ahora y despus
Importantes avances tecnolgicos en op?mizacin,
computacin, abren muchas nuevas posibilidades
!
Diversos proto?pos conrman nuevas potencialidades

!
Enfoques tradicionales insucientes

!
Imprescindible integracin de metodologas avanzadas,

con experiencia fundada en problemas reales
Ahora y despus
Ahora: Construccin de nuevos cimientos.
Aprovechar avances recientes.
Construir los nuevos LG y Lane.
Repensar modelos.
!
Futuro: Herramientas que permitan abordar:

Minera subterrnea
Minera de transicin
Sistemas distritales (mul?-pits, mul?-plantas)
Incer?dumbre (portafolios de proyectos)
!
La minera del futuro: Cmo la evaluamos?

Las siguientes charlas se basan en la tecnologa

desarrollada por el laboratorio:
Minera subterrnea (caserones)
KEY NOTE SPEAKER

Alexandra Newman
Colorado School of Mines
Viernes, 9:30 AM
SEMINARIO
Andrs Aguirre
Universidad Adolfo Ibaez
Viernes, 4:20 PM
Incertidumbre
Stockpiles
SEMINARIO
Felipe Ferreira
Universidad Adolfo Ibaez
Viernes, 1:50 PM
Cmo hacer la transicin de rajo a subterrnea?
Gracias
Talleres de Planificacin
Ya hemos hecho dos talleres, donde compartimos con
planificadores y acadmicos de distintas empresas,
consultoras, y Universidades.
Mine Planning Workshop 2013 at U.A.I

Participants from Codelco, Antofagasta Minerals, Anglo-American, Barrick Gold, Coffey, NCL, Redco, Carkeet Tools
Programacin Lineal Entera
Teora ampliamente desarrollada (desde aos 40s)

Herramientas comerciales flexibles / poderosas
Muy generales, eso si, para problemas mineros
La clave: Un enfoque ms especializado.

The Challenge Ahead: Where To Go

Cargado por

Copyright:

Formatos disponibles

The Challenge Ahead: Where To Go

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

The Challenge Ahead: Where To Go

Cargado por

Copyright:

Formatos disponibles

The$challenge$ahead:$where$to$go$

60+ aos atrs

Modelo clsico para minera de rajo

Restricciones de mina (extraccin)

1951 : Dantzig publica libro de Programacin Lineal

1964 - 1968: Trabajos fundacionales

Aos 1960s: Dos Propuestas

La propuesta de la academia (1964-1968)

La propuesta de la academia (1964-1968)

b2B d2D t2T

for all (a, b) 2 A, 2 T

xb,t , yb,d,t 2 {0, 1}

Permite cerBcar opBmalidad / al menos dar cotas

IBM System/360 (1964)

DEC PDP-8 (1965)

La propuesta de la industria (1964-1965)

Etapa 1. Definicin de fases.

Kenneth Lane 1964

Etapa 2. Plan de produccin.

Combina las ideas en una misma

Mtodo de cascarones anidados

Muchas variantes de cascarones anidados

Bienstock, Boland, Caccetta, Chicoisne, Cullembine, Dagdelen, Espinoza, Froyland,

Programacin Lineal > Programacin de Tareas

- Se debe decidir cundo y cmo hacer cada actividad

- Multi-modal: Duracin de actividades puede ser modificada

Pero sirvi la metodologa de opBmizacin?

Soluciones fragmentadas, irregulares

Uso hoy de cascarones anidados

Problemas de cascarones anidados

Algoritmo de Lane: Heurstico

Laboratorio de Planificacin Minera

Laboratorio de Planificacin Minera

Estudiante de doctorado, UAI.

Enfoques del Laboratorio

Marvin: Caso de Estudio #1

1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!

Versin de Marvin disponible en MINELIB (sin parcels).

- Valor Whittle: 847,776,378

Marvin: Caso de Estudio #1

1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!

1! 2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12! 13! 14! 15!

Marvin: Caso de Estudio #1

Estas son las soluciones OPTIMAS

Calbuco: Caso de Estudio #2

1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!

Proyecto minero annimo

Calbuco: Caso de Estudio #2

1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!

9! 11! 13! 15! 17! 19! 21! 23! 25!

1! 3! 5! 7! 9! 11! 13! 15! 17! 19! 21! 23! 25!

Calbuco: Caso de Estudio #2

Estas soluciones estn a 5% del ptimo.

9! 11! 13! 15! 17! 19! 21! 23! 25!

Programacin lineal hace que

Posible introducir nocin de op?malizad

Posible introducir ms realismo a los modelos, as

Muchos mejores soluciones, mucho ms parecidas a lo