Desarrollo de un Método de Solución de un Problema de Programación Entera Mixta para la Planificación de Largo Plazo en Minería a Cielo Abierto

Abstract

El sistema MUCH, desarrollado en conjunto por la Universidad de Chile y la empresa CODELCO, es una herramienta de optimización y evaluación de proyectos mineros cuyo motor es un modelo de programación entera mixta que describe las operaciones mineras de largo plazo. El módulo Minería a Rajo Abierto del sistema es utilizado activamente en el proceso de planificación de proyectos de minería a cielo abierto de gran envergadura, por lo que su desarrollo y mejora continua son fundamentales para que la herramienta responda a las complejidades que involucra su aplicación. El objetivo del presente trabajo de tesis es producir una mejora sustancial en el proceso de construcción de soluciones del módulo Minería a Rajo Abierto del sistema MUCH. Se establecen dos frentes de mejora. Como primer frente, se considera extender la formulación del modelo matemático actual, permitiendo la existencia de bancos que pueden ser extraídos en más de un periodo. Como segundo frente, se considera desarrollar un método heurístico automatizable que permita la generación de soluciones enteras con un rendimiento superior, en términos de la calidad de la función objetivo y el tiempo de ejecución, al de las heurísticas actualmente utilizadas en el sistema. El problema se aborda en tres etapas. Primero, se realiza una investigación donde se recopila información para definir el problema y las posibles fuentes de mejora. Segundo, se diseña una solución considerando los antecedentes reunidos y los objetivos establecidos. Por último, se valida la solución mediante un set de experimentos. Los resultados obtenidos son un modelo de programación entera mixta que describe de manera más fidedigna las operaciones de extracción de rajo abierto, y un método de solución para la construcción de planes mineros que constituye una mejora sustantiva al motor de optimización del módulo Minería a Rajo Abierto del sistema MUCH.