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

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!

!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%

Marvin: Caso de Estudio #1

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%

Calbuco: Caso de Estudio #2

+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% !!

Calbuco: Caso de Estudio #2

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.