Exportação concluída — 

Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Araújo, Luciano dos Santos
Orientador(a): Peroni, Rodrigo de Lemos
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: http://hdl.handle.net/10183/206095
Resumo: Essa dissertação está voltada para análises e desenvolvimentos dos processos de otimização de cavas a céu aberto e tem por objetivo a descrição e comparação de cinco métodos de otimização aplicados à definição da cava ótima (Cones Flutuantes, Korobov, Lerchs Grossmann, Programação Inteira 0-1 e Pseudoflow). O estudo faz uma implementação das cinco técnicas de otimização dentro da plataforma do software de geoestatística Ar2GeMS através de uma biblioteca em código aberto em linguagem Python. Três algoritmos foram completamente programados em linguagem C++ e Phyton e duas técnicas foram integradas como executáveis através de interface gráfica desenvolvida. As implementações realizadas ainda analisam as questões de precedência e tolerâncias angulares e o reflexo que esses parâmetros podem representar no produto do processo de otimização de cava. Os resultados obtidos por esses algoritmos são comparados entre si em diferentes condições geotécnicas e para depósitos de diferentes geometrias. Para avaliar a eficácia e eficiência das rotinas programadas, os resultados foram ainda comparados com o algoritmo implementado no programa comercial NPV Scheduler®. Os resultados obtidos foram plenamente satisfatórios em termos de valores obtidos, quando comparados entre si ou mesmo com o software comercial. A implementação realizada permite ao usuário selecionar o algoritmo de sua preferência para otimização de cava a céu aberto em uma única plataforma além, de permitir maior divulgação dos algoritmos, transparência e entendimento na aplicação e desenvolvimento de algoritmos pois usa códigos abertos.
id URGS_0a0f2cf38166b544686a40c02a0ef7a3
oai_identifier_str oai:www.lume.ufrgs.br:10183/206095
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Araújo, Luciano dos SantosPeroni, Rodrigo de Lemos2020-02-19T04:09:45Z2019http://hdl.handle.net/10183/206095001112285Essa dissertação está voltada para análises e desenvolvimentos dos processos de otimização de cavas a céu aberto e tem por objetivo a descrição e comparação de cinco métodos de otimização aplicados à definição da cava ótima (Cones Flutuantes, Korobov, Lerchs Grossmann, Programação Inteira 0-1 e Pseudoflow). O estudo faz uma implementação das cinco técnicas de otimização dentro da plataforma do software de geoestatística Ar2GeMS através de uma biblioteca em código aberto em linguagem Python. Três algoritmos foram completamente programados em linguagem C++ e Phyton e duas técnicas foram integradas como executáveis através de interface gráfica desenvolvida. As implementações realizadas ainda analisam as questões de precedência e tolerâncias angulares e o reflexo que esses parâmetros podem representar no produto do processo de otimização de cava. Os resultados obtidos por esses algoritmos são comparados entre si em diferentes condições geotécnicas e para depósitos de diferentes geometrias. Para avaliar a eficácia e eficiência das rotinas programadas, os resultados foram ainda comparados com o algoritmo implementado no programa comercial NPV Scheduler®. Os resultados obtidos foram plenamente satisfatórios em termos de valores obtidos, quando comparados entre si ou mesmo com o software comercial. A implementação realizada permite ao usuário selecionar o algoritmo de sua preferência para otimização de cava a céu aberto em uma única plataforma além, de permitir maior divulgação dos algoritmos, transparência e entendimento na aplicação e desenvolvimento de algoritmos pois usa códigos abertos.This dissertation focused on analysis and development of open pit optimization processes and aims to describe and compare five optimization methods applied to the definition of the optimal pit (Floating Cones, Korobov, Lerchs Grossmann, Integer Programming 0-1 and Pseudoflow). The study implements the five optimization techniques within the Ar2GeMS geostatistics software platform through a Python open source library. Three algorithms were completely programmed in C ++ and Phyton language and two techniques were integrated as executables through the developed graphical interface. The implemented codes analyze the issues of precedence and angular tolerances and the reflection that these parameters may represent in the product of pit optimization. The results obtained by these algorithms are compared with each other under different geotechnical conditions and for deposits of different geometries. To evaluate the effectiveness and efficiency of the programmed routines, the results were also compared with the algorithm implemented in the commercial program NPV Scheduler®. The results obtained were fully satisfactory in terms of values obtained when compared with each other or even with commercial software. The implementation allows the user to select the algorithm of their choice for open pit optimization on a single platform, besides allowing greater disclosure, transparency and understanding in the application and development of algorithms because it uses open source.application/pdfporLavra a céu abertoLavra : PlanejamentoOptimization algorithmsUltimate pit designMine sequencingDesenvolvimento e comparação de algoritmos de otimização de cava a céu abertoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPrograma de Pós-Graduação em Engenharia de Minas, Metalúrgica e de MateriaisPorto Alegre, BR-RS2019mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001112285.pdf.txt001112285.pdf.txtExtracted Texttext/plain159385http://www.lume.ufrgs.br/bitstream/10183/206095/2/001112285.pdf.txt4ff48de8889972aedc0903b236dcc888MD52ORIGINAL001112285.pdfTexto completoapplication/pdf3590531http://www.lume.ufrgs.br/bitstream/10183/206095/1/001112285.pdf9d55705bf60aab2756c4ae411962bcb8MD5110183/2060952020-02-20 04:16:45.779136oai:www.lume.ufrgs.br:10183/206095Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532020-02-20T07:16:45Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
title Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
spellingShingle Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
Araújo, Luciano dos Santos
Lavra a céu aberto
Lavra : Planejamento
Optimization algorithms
Ultimate pit design
Mine sequencing
title_short Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
title_full Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
title_fullStr Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
title_full_unstemmed Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
title_sort Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
author Araújo, Luciano dos Santos
author_facet Araújo, Luciano dos Santos
author_role author
dc.contributor.author.fl_str_mv Araújo, Luciano dos Santos
dc.contributor.advisor1.fl_str_mv Peroni, Rodrigo de Lemos
contributor_str_mv Peroni, Rodrigo de Lemos
dc.subject.por.fl_str_mv Lavra a céu aberto
Lavra : Planejamento
topic Lavra a céu aberto
Lavra : Planejamento
Optimization algorithms
Ultimate pit design
Mine sequencing
dc.subject.eng.fl_str_mv Optimization algorithms
Ultimate pit design
Mine sequencing
description Essa dissertação está voltada para análises e desenvolvimentos dos processos de otimização de cavas a céu aberto e tem por objetivo a descrição e comparação de cinco métodos de otimização aplicados à definição da cava ótima (Cones Flutuantes, Korobov, Lerchs Grossmann, Programação Inteira 0-1 e Pseudoflow). O estudo faz uma implementação das cinco técnicas de otimização dentro da plataforma do software de geoestatística Ar2GeMS através de uma biblioteca em código aberto em linguagem Python. Três algoritmos foram completamente programados em linguagem C++ e Phyton e duas técnicas foram integradas como executáveis através de interface gráfica desenvolvida. As implementações realizadas ainda analisam as questões de precedência e tolerâncias angulares e o reflexo que esses parâmetros podem representar no produto do processo de otimização de cava. Os resultados obtidos por esses algoritmos são comparados entre si em diferentes condições geotécnicas e para depósitos de diferentes geometrias. Para avaliar a eficácia e eficiência das rotinas programadas, os resultados foram ainda comparados com o algoritmo implementado no programa comercial NPV Scheduler®. Os resultados obtidos foram plenamente satisfatórios em termos de valores obtidos, quando comparados entre si ou mesmo com o software comercial. A implementação realizada permite ao usuário selecionar o algoritmo de sua preferência para otimização de cava a céu aberto em uma única plataforma além, de permitir maior divulgação dos algoritmos, transparência e entendimento na aplicação e desenvolvimento de algoritmos pois usa códigos abertos.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-02-19T04:09:45Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/206095
dc.identifier.nrb.pt_BR.fl_str_mv 001112285
url http://hdl.handle.net/10183/206095
identifier_str_mv 001112285
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/206095/2/001112285.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/206095/1/001112285.pdf
bitstream.checksum.fl_str_mv 4ff48de8889972aedc0903b236dcc888
9d55705bf60aab2756c4ae411962bcb8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316090722975744