Regional Program
Scientific Cooperation
STIC-AmSud
Final Report

You can load the pdf version of this web page.

Project Number:	11STIC-03
Project Acronym:	OVIMINE
Project Title:	Optimization and viability in mining
Investigation Area:	Optimization
Starting year:	2011

Project Website:	`http://cermics.enpc.fr/~delara/OVIMINE/OVIMINE_web/`

1 Participants

1.1 International Coordinator

Michel De Lara, CERMICS, École des Ponts ParisTech, France, delara@cermics.enpc.fr

1.2 Scientific Coordinators

Juan Peypouquet, Departamento de Matemática, Universidad Técnica Federico Santa María, Valparaíso, Chile, juan.peypouquet@usm.cl

Yboon Garcia, Instituto de Matemática y Ciencias Afines (IMCA), Lima, Perú, yboon@imca.edu.pe

1.3 List of the investigators involved in the project

Frédéric Meunier, CERMICS, École des Ponts ParisTech, France

Nelson Morales, Universidad de Chile, Santiago de Chile, Chile

Jorge Amaya, Universidad de Chile, Santiago de Chile, Chile

Fabien Cornillier, CENTRUM Católica, Pontificia Universidad Católica del Perú, Lima, Perú

1.4 Number of Senior investigators involved in the project

1.5 Number of post-doctoral students involved in the project

1.6 Number of PhD students involved in the project

2 Financial evaluation

2.1 Funds from funding agencies (in euros)

7 000 euros received in 2012 from the MAEE (France)

(4 000 euros are expected, but have not yet been received)

2.2 Total of funds spent (in euros)

We have spent 16 832.46 euros on the MAEE subsidy and on other funds.

2.3 Number of missions

7 French missions in South America, 2 South American missions in France

2.4 Detailed missions expenses

Senior investigator's missions

Table 1: Mission expenses during 2011

Investigator	Mission details	Travelling	Travel	TOTAL
(name,	(objective,	Costs	Allowance	(euros)
institution,	place,		(hotel,
position)	dates)		per diem)
Michel De Lara	workshop	1 536.33	402	1 938.33
École des Ponts	Lima. Perú
Ph D	2011, March 14-20
Frédéric Meunier	workshop	1 786.33	402	2 298.48
École des Ponts	Lima, Perú
Ph D	2011, March 14-20
Nelson Morales	seminar		1 418.50	1 418.50
Universidad de Chile	Paris, France
Ph D	2011, September 2-19
Michel De Lara	workshop	1 681.84		1 681.84
École des Ponts	Lima, Perú
Ph D	2011, October 6-8
				7 337.15

Table 2: Mission expenses during 2012

Investigator	Mission details	Travelling	Travel	TOTAL
(name,	(objective,	Costs	Allowance	(euros)
institution,	place,		(hotel,
position)	dates)		per diem)
Michel De Lara	workshop	2 191.58	1 163.95	3 355.53
École des Ponts	Valparaiso, Chile
Ph D	2012, January 9
Frédéric Meunier	seminar and workshop
École des Ponts	Santiago and Valparaiso,			(other funding)
Ph D	Chile
	2012, January 4-11
Yboon García	seminar		1 289.91	1 289.91
Universidad del Pacifico	Paris, France
Ph D	2012, February 1-15
Michel De Lara	workshop/course	1 514.99		1 514.99
École des Ponts	Lima, Perú
Ph D	2012, October 1-5
Michel De Lara	seminar	3 334.88		3 334.88
École des Ponts	Santiago, Chile
Ph D	2012, November 8-9
	course
	Lima, Perú
	2012, November 10-13
				9 495.31

3 Scientific and technologic valorization

3.1 Short description of the main scientific results

The value of a mine is the maximal sum of discounted profits during the course of its exploitation. Solving such an intertemporal optimization problem collides with numerical difficulties due to the large size of these management problems and to their complexity (investment, exploitation, uncertainties, etc.). Numerous heuristics already exist, in particular in operational research. Our contribution has focused on analyzing these problems with methods stemming from optimal control and from functional analysis, less wide-spread.

3.2 List of publications related to the project (specify the publications mentioning the STIC-AmSud program and attach the publications to the form in .pdf)

Fabien Cornillier,
Steiner Tree Network Scheduling with Opportunity Cost of Time (pdf version)
Enrique Jelvez, Nelson Morales, Juan Peypouquet, Patricio Reyes,
Heuristics for the Open-Pit Block Scheduling Problem (pdf version)
Michel De Lara, Nelson Morales, Nathanael Beeker,
Adaptive Strategies for The Open-Pit Mine Optimal Scheduling Problem (pdf version)

3.3 2.1.List of participations in seminars and congresses related to the project:

2011, March 14-20/ Workshop and Research/ Lima, Perú

Lima, Perú, 2011, March 17-18, Instituto de Matemática y Ciencias Afines (IMCA)

Optimización y viabilidad en minería (program)

Conference of Michel De Lara, An optimal control approach to the open pit mine optimal scheduling problem

Conference of Frédéric Meunier, A min-cut approach to the optimal final pit problem

Conference of Frédéric Meunier, A linear programming formulation of the open pit mine optimal scheduling

Conference of Kenny Venegas, Simulación de transporte en minería subterrànea

Conference of Samuel Canchaya, Geoestadística y el modelo geometalúrgico

Conference of Miguel Zulueta, Aplicaciones de geometría fractal a la exploración minera

Mini-course of Jorge Amaya and Nelson Morales, Modelamiento y optimización en planificación minera

Sesión 1: Se presentarà el problema de matemàtico de Optimización que representa la secuencia óptima de extracción de bloques de una mina a cielo abierto, y sus extensiones màs comunes.

a. Planteamiento del problema general de secuenciamiento de la mina a cielo abierto

a.1. Concepto de modelo de bloques

a.2. Objetivo de la secuencia a determinar

a.3. Requerimientos de factibilidad de la secuencia: àngulo de talud, capacidad de extracción, destinos de bloques

b. Planteamiento matemàtico del problema del pit final

b.1. Pit final sin capacidad (clausura màxima de un grafo dirigido)

b.2. Pit final con capacidad

c. Planteamiento matemàtico del problema dinàmico

c.1. El objetivo estratégico (valor actualizado neto)

c.2. Los requerimientos entre periodos.

d. Extensiones de los modelos

d.1. Caso de multidestinos

d.2. Caso de multiminas

e. Aspectos algorítmicos, heurísticas y conclusiones y experiencias de implementación.

2011, September 2-19 / Research seminar / Paris, France

Nelson Morales, Universidad de Chile, comes to CERMICS, École des Ponts ParisTech, Paris, France to work with Frédéric Meunier and Michel De Lara.

On Tuesday 6 September 2011, we organize a seminar with three talks.

Conference of Eduardo Moreno Araya, Open pit mine planning

Conference of Nelson Morales, (Some) optimization models for mine planning

Conference of Michel De Lara, Adaptive Strategies for The Open-Pit Mine Optimal Scheduling Problem

During Nelson Morales stay, we have examined the following research questions.

Adaptive strategies in mining exploitation: open-loop versus closed-loop, index strategies. Application to short-term planning.
Hierarchical optimization: solve for large super-blocks, find the first year extracted super-block; split this laller in smaller super-blocks, etc.
Uncertainties on block values.
Uncertainties on capacity constraints due to failures. Probability constraints.
Subterrean mines: alternative formulations of scheduling constraints and problems.

2011, October 6-7 / Session within a conference / Lima, Perú

The X International Seminar in Optimization and related Areas (X ISORA) hosts an Ovimine project mini-session on Friday 7 October 2011.

Conference of Jorge Amaya, Continuous Mathematical Formulation for the Open Pit Mine Planning Problem

Conference of Nelson Morales, Aggregation heuristics for producing lower bounds to the open pit sequencing problem

Conference of Michel De Lara, Adaptive Strategies for The Open-Pit Mine Optimal Scheduling Problem

Participants

Juan Peypouquet, UTFSM, Chile

Enrique Jélvez, UTFSM, Chile

Yboon García, Universidad del Pacifico, Perú

Eduardo Moreno, Universidad Adolfo Ibañez, Chile

Bernardo Pagnoncelli, Universidad Adolfo Ibañez, Chile

Daniel Espinoza, Universidad de Chile

Jorge Amaya, CMM, Universidad de Chile,

Nelson Morales, AMTC, Universidad de Chile

Milivoj Smoljanovic, Departamento de Minas, Universidad de Chile

Winston Rocher, Departamento de Minas, Universidad de Chile

Juan Quiroz, Departamento de Minas, Universidad de Chile

Bastian Rudloff, AMTC, Universidad de Chile

Maximiliano Alarcón, AMTC, Universidad de Chile

Michel De Lara, CERMICS, École des Ponts ParisTech, France

Frédéric Meunier, CERMICS, École des Ponts ParisTech, France

2012, January 30 - February 10 / Research / Paris, France

Yboon García, Universidad del Pacifico, Perú comes to CERMICS, École des Ponts ParisTech, Paris, France to work with Frédéric Meunier and Michel De Lara.

2012, October 1-5 / Course / Lima, Perú

*CURSO DE OPTIMIZACIÓN APLICADA*

*INSTITUTO DE MATEMÁTICAS Y CIENCIAS AFINES*, *LIMA, PERU*

El curso está enmarcado dentro de las actividades previstas del proyecto Regional Stic-Amsud OVIMINE 2011, proyecto de cooperación entre Chile, Francia y Perú. Los temas del proyecto son la optimización y viabilidad en explotación minera.

*El objetivo del curso es introducir los conceptos básicos de optimización matemática con énfasis en el modelamiento y herramientas de resolución. Se presentarán ejemplos de aplicación tanto en minería como en otras industrias.*

Lunes 1/10/2012

Introducción a la Optimización Matemática

Martes 2/10/2012

Programación Lineal y Entera

Miércoles 3/10/2012

Métodos en Optimización No Lineal

Jueves 4/10/2012

Taller de aplicaciones y software

Viernes 5/10/2012

Taller de aplicaciones y software

*PROFESORES*

Jorge Amaya, PhD

Docteur en Sciences Appliquées, Université Catholique de Louvain, Bélgica

Centro de Modelamiento Matemático, Universidad de Chile

Enrique Jelvez

Doctorando en Minería, Advanced Mining Technology Center, Universidad de Chile

Nelson Morales, PhD

Doctor en Ciencias, Universidad de Niza Sophia-Antipolis, Francia

Advanced Mining Technology Center, Universidad de Chile

Juan Peypouquet, PhD

Docteur de l'Université Pierre et Marie Curie, Francia y

Doctor en ciencias de la ingeniería, Universidad de Chile, Chile.

Departamento de Matemáticas, Universidad Federico Santa María, Chile

2012, November 8 / Workshop / Santiago, Chile

Delphos and Universidad de Chile

18:00 - 18:30 Conference of Michel de Lara Adaptive Strategies for The Open-Pit Mine Optimal Scheduling Problem

18:30 - 19:00 Conference of Fabien Cornillier Steiner tree network scheduling with opportunity cost - An application to mining scheduling

19:00 - 19:30 Conference of Nelson Morales MineLink - A software library for Mine Planning

2012, November 10 and 12-13 / Course / Lima, Perú

*CURSO DE OPTIMIZACIÓN APLICADA*

*INSTITUTO DE MATEMÁTICAS Y CIENCIAS AFINES*, *LIMA, PERU*

*PROFESORES*

Michel De Lara

3.4 List of thesis developed in the project (mentioning if it is a PhD or a master thesis)

3.5 List of patents (in study, accepted) related to the project

3.6 Cooperation developed with the private sector during the project

3.7 Does the STIC-AmSud Program permitted to develop other relevant initiatives (research projects, European programs, bilateral programs, cooperation agreements, Co-tutelles...)?

3.8 Future perspectives of collaboration between the partners of the project

Several papers have started to be written jointly. Some have been sent to scientific journals, others need to be improved. Therefore, collaboration goes on after the ending of the STIC-AmSud program OVIMINE.

4 Program observations

4.1 Point out the strong points of the program

The STIC-AmSud program OVIMINE has permitted to turn scientific contacts into scientific collaborations, by contributing to support meetings and workshops. As a consequence, several papers have started to be written jointly.

4.2 Point out the weaknesses of the program

Despite numerous sollicitations, the mining industry in Perú and in Chile has not answered and, therefore, a direct link with industries has not been achieved.

Regional Program Scientific Cooperation STIC-AmSud Final Report

Regional Program
Scientific Cooperation
STIC-AmSud
Final Report