Please use this identifier to cite or link to this item:
http://www.monografias.ufop.br/handle/35400000/1648
Title: | Um algoritmo baseado em Iterated Local Search para solução de um problema de sequenciamento de exploração mineral. |
Authors: | Pinto, Luiz Paulo Silva Souza |
metadata.dc.contributor.advisor: | Souza, Marcone Jamilson Freitas |
metadata.dc.contributor.referee: | Souza, Marcone Jamilson Freitas Guarda, Álvaro Cota, Luciano Perdigão |
Keywords: | Sequenciamento de mina Iterated Local Search Otimização Metaheurísticas |
Issue Date: | 2019 |
Citation: | PINTO, Luiz Paulo Silva Souza. Um algoritmo baseado em Iterated Local Search para solução de um problema de sequenciamento de exploração mineral. 2018. 43 f. Monografia (Graduação em Engenharia de Controle e Automação) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2018. |
Abstract: | Este trabalho trata do problema de sequenciamento de exploração mineral. Esse problema consiste na definição de quais blocos devem ser minerados em uma jazida mineral visando a maximização do valor presente líquido. Para sua solução propõe-se um algoritmo heurístico baseado na metaheurística Iterated Local Search. Este algoritmo explora o espaço de busca por meio de movimentos de inclusões/exclusões de blocos a serem minerados. Para testar o algoritmo utilizou-se um problema teste com 80 blocos e um horizonte de planejamento de quatro anos. Os resultados obtidos mostram a efetividade do algoritmo. |
metadata.dc.description.abstracten: | This work deals with the problem of mineral exploration sequencing. This problem consists of defining which blocks must be mined in a mineral deposit in order to maximize the net present value. For its solution, a heuristic algorithm based on the Iterated Local Search metaheuristic is proposed. This algorithm explores the search space by means of the inclusion/exclusion movements of blocks to be mined. In order to test the algorithm we used an instance with 80 blocks and a planning horizon of four years. The results obtained show the effectiveness of the algorithm. |
URI: | http://www.monografias.ufop.br/handle/35400000/1648 |
metadata.dc.rights.license: | Autorização concedida à Biblioteca Digital de TCC’s da UFOP pelo autor em 22/01/2019 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação. |
Appears in Collections: | Engenharia de Controle e Automação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Monografia_AlgoritmoBaseadoIterated.pdf | 1,48 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License