Use este identificador para citar ou linkar para este item:
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(es): | Pinto, Luiz Paulo Silva Souza |
| Orientador(es): | Souza, Marcone Jamilson Freitas |
| Membros da banca: | Souza, Marcone Jamilson Freitas Guarda, Álvaro Cota, Luciano Perdigão |
| Palavras-chave: | Sequenciamento de mina Iterated Local Search Otimização Metaheurísticas |
| Data do documento: | 2019 |
| Referência: | 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. |
| Resumo: | 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. |
| Resumo em outra língua: | 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 |
| Licença: | 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 nas coleções: | Engenharia de Controle e Automação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Monografia_AlgoritmoBaseadoIterated.pdf | 1,48 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciado sob uma Licença Creative Commons
