Aplicação de algoritmos genéticos na determinação de cava final e sequenciamento de lavra em minas a céu aberto

Esta dissertação de mestrado intitulada Aplicação de algoritmos genéticos na determinação de cava final e sequenciamento de lavra em minas a céu aberto sumariza o programa de trabalho a ser submetido ao Curso de Pós Graduação em Engenharia de Metalúrgica e de Minas (CPGEM UFMG) em conformidade com o...

Full description

Bibliographic Details
Author: Octavio Rosa de Almeida Guimaraes
Format: master thesis
Status:Published version
Publication Date:2007
Country:Brasil
Institution:Universidade Federal de Minas Gerais (UFMG)
Repository:Repositório Institucional da UFMG
Language:Portuguese
OAI Identifier:oai:repositorio.ufmg.br:1843/MAPO-77KNW9
Online Access:http://hdl.handle.net/1843/MAPO-77KNW9
Access Level:Open access
Keyword:Lavra em minas a céu aberto
Cava final
Algoritmos genéticos
Engenharia metalúrgica
Tecnologia mineral
Engenharia de minas
Lavra a ceu aberto
Algoritmos geneticos
Description
Summary:Esta dissertação de mestrado intitulada Aplicação de algoritmos genéticos na determinação de cava final e sequenciamento de lavra em minas a céu aberto sumariza o programa de trabalho a ser submetido ao Curso de Pós Graduação em Engenharia de Metalúrgica e de Minas (CPGEM UFMG) em conformidade com os requisitos para dissertação de Mestrado. Os tópicos descritos baseiam-se em desenvolvimentos e técnicas divulgadas, e têm por objetivo avaliar a aplicabilidade dos algoritmos genéticos no problema de definição de cava final e sequenciamento de lavra para minas a céu aberto. O objetivo é desenvolver um conjunto de rotinas computacionais baseado nosalgoritmos genéticos, que a partir de modelos de blocos tecnológicos conhecidos, que representem uma jazida, seja capaz de gerar um conjunto de soluções ótimas tendo em vista os objetivos de maximização de valor, respeitando as condicionantes de qualidade (teores) e distribuição das massas no tempo (sequenciamento de lavra). Foram desenvolvidos três programas que abordam a teoria dos algoritmos genéticos. O primeiro calcula os limites de cava final, a partir de um modelo de blocos visando a otimização do lucro não descontado, através de programa de computador baseado no algoritmo genético simples com elitismo. O segundo é um programa baseado no algoritmo genético multiobjetivo NSGA (Non-dominated Sorting Genetic Algorithm), que foi inicialmente aplicado a dois problemas multiobjetivos disponíveis na literatura e em seguida na otimização do lucro não descontado e para o problema multiobjetivo de maximização de reservas e do lucro. O terceiro, além de conter os algoritmos implementados anteriormente foram acrescentados outros métodos de seleção, mutação, heurísticas de agrupamento e geração da população inicial. Todos os programas implementados resolveram os problemas até então simulados de maneira eficaz para um número reduzido de blocos.