Por favor, use este identificador para citar o enlazar este ítem:
http://www.monografias.ufop.br/handle/35400000/1648
Título : | Um algoritmo baseado em Iterated Local Search para solução de um problema de sequenciamento de exploração mineral. |
Autor : | 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 |
Palabras clave : | Sequenciamento de mina Iterated Local Search Otimização Metaheurísticas |
Fecha de publicación : | 2019 |
Citación : | 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. |
Resumen : | 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. |
Aparece en las colecciones: | Engenharia de Controle e Automação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Monografia_AlgoritmoBaseadoIterated.pdf | 1,48 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons