Desenvolvimento e comparação de algoritmos de otimização de cava a céu aberto
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |