Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto

Detalhes bibliográficos
Autor(a) principal: Rafael Frederico Alexandre
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-8D3M35
Resumo: Este trabalho apresenta o estudo, análise e modelagem matemática original do problema de despacho de veículos em minas a céu aberto do ponto de vista da otimização multiobjetivo. Além disto, é discutido e apresentado o desenvolvimento de um sistema computacional para simulação da operação virtual de uma mina a céu aberto, possuindo características diversas para fins de aplicabilidade geral. Desta forma, foi possível avaliar o desempenho de dois algoritmos de otimização multiobjetivo, em vários cenários distintos gerados pelo sistema de simulação virtual, o que permitiu a validação e análise de desempenho dos mesmos. Os algoritmos aplicados foram o NSGA-II (Non-Sorting Genetic Algorithm II) e SPEA-2 (Strenght Pareto Evolutionary Algorithm 2) na resolução do problema multiobjetivo proposto. Ambos os algoritmos apresentaram bons resultados nos diversos cenários simulados. Como contribuição principal deste trabalho, além da modelagem matemática original, fica o sistema computacional implementado, pois é possível com sua utilização modelar cenários completos e complexos de operação de mina a céu aberto. Com estas simulações é possível avaliar e validar metodologias de despacho de veículos devido à possibilidade de se repetir as mesmas condições de operação da mina.
id UFMG_30efce27a47abfae99fe83cce7bf4faa
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-8D3M35
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Joao Antonio de VasconcelosCarlos Andrey MaiaWalmir Matos CaminhasRafael Frederico Alexandre2019-08-09T13:02:24Z2019-08-09T13:02:24Z2010-04-12http://hdl.handle.net/1843/BUOS-8D3M35Este trabalho apresenta o estudo, análise e modelagem matemática original do problema de despacho de veículos em minas a céu aberto do ponto de vista da otimização multiobjetivo. Além disto, é discutido e apresentado o desenvolvimento de um sistema computacional para simulação da operação virtual de uma mina a céu aberto, possuindo características diversas para fins de aplicabilidade geral. Desta forma, foi possível avaliar o desempenho de dois algoritmos de otimização multiobjetivo, em vários cenários distintos gerados pelo sistema de simulação virtual, o que permitiu a validação e análise de desempenho dos mesmos. Os algoritmos aplicados foram o NSGA-II (Non-Sorting Genetic Algorithm II) e SPEA-2 (Strenght Pareto Evolutionary Algorithm 2) na resolução do problema multiobjetivo proposto. Ambos os algoritmos apresentaram bons resultados nos diversos cenários simulados. Como contribuição principal deste trabalho, além da modelagem matemática original, fica o sistema computacional implementado, pois é possível com sua utilização modelar cenários completos e complexos de operação de mina a céu aberto. Com estas simulações é possível avaliar e validar metodologias de despacho de veículos devido à possibilidade de se repetir as mesmas condições de operação da mina.This work presents the study, analysis and an original mathematical model of the dispatch problem of vehicles in pit mines from the point of view of multiobjective optimization. In addition, is discussed and presented the development of a computer system for simulation of a virtual mine operation, which possesses several characteristics for purposes of general applicability. In this way, it was possible to assess the performance of two multiobjective evolutionary optimization algorithms, analyzed using various scenarios simulated by this computer system. The algorithms implemented were the NSGA-II (Non-Sorting Genetic Algorithm II) and SPEA-2 (Strength Pareto Evolutionary Algorithm 2). Both were applied to solving the multiobjective optimization problem modeled. Both algorithms provided good results in the various scenarios simulated. As the main contribution of this work, in addition to the original mathematical model, a friendly computational system was implemented, that make possible to simulate complete and complex operation scenarios of open pit mine. With these simulations is possible to assess and validate any dispatch vehicles methodologies due to the possibility of repeating the same mine operation conditions.Universidade Federal de Minas GeraisUFMGEngenharia elétricaEngenharia elétricaModelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu abertoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALrafael_frederico_alexandre.pdfapplication/pdf2495511https://repositorio.ufmg.br/bitstream/1843/BUOS-8D3M35/1/rafael_frederico_alexandre.pdf221f2c0af50515d5fb3919d20cc7daa2MD51TEXTrafael_frederico_alexandre.pdf.txtrafael_frederico_alexandre.pdf.txtExtracted texttext/plain185022https://repositorio.ufmg.br/bitstream/1843/BUOS-8D3M35/2/rafael_frederico_alexandre.pdf.txt908e6d5c40b70127dae5805b425eda94MD521843/BUOS-8D3M352019-11-14 06:42:53.535oai:repositorio.ufmg.br:1843/BUOS-8D3M35Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T09:42:53Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
title Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
spellingShingle Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
Rafael Frederico Alexandre
Engenharia elétrica
Engenharia elétrica
title_short Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
title_full Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
title_fullStr Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
title_full_unstemmed Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
title_sort Modelagem, simulação da operação e otimização multiobjetivo aplicadas ao problema de despacho de veículos em Minas a céu aberto
author Rafael Frederico Alexandre
author_facet Rafael Frederico Alexandre
author_role author
dc.contributor.advisor1.fl_str_mv Joao Antonio de Vasconcelos
dc.contributor.referee1.fl_str_mv Carlos Andrey Maia
dc.contributor.referee2.fl_str_mv Walmir Matos Caminhas
dc.contributor.author.fl_str_mv Rafael Frederico Alexandre
contributor_str_mv Joao Antonio de Vasconcelos
Carlos Andrey Maia
Walmir Matos Caminhas
dc.subject.por.fl_str_mv Engenharia elétrica
topic Engenharia elétrica
Engenharia elétrica
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
description Este trabalho apresenta o estudo, análise e modelagem matemática original do problema de despacho de veículos em minas a céu aberto do ponto de vista da otimização multiobjetivo. Além disto, é discutido e apresentado o desenvolvimento de um sistema computacional para simulação da operação virtual de uma mina a céu aberto, possuindo características diversas para fins de aplicabilidade geral. Desta forma, foi possível avaliar o desempenho de dois algoritmos de otimização multiobjetivo, em vários cenários distintos gerados pelo sistema de simulação virtual, o que permitiu a validação e análise de desempenho dos mesmos. Os algoritmos aplicados foram o NSGA-II (Non-Sorting Genetic Algorithm II) e SPEA-2 (Strenght Pareto Evolutionary Algorithm 2) na resolução do problema multiobjetivo proposto. Ambos os algoritmos apresentaram bons resultados nos diversos cenários simulados. Como contribuição principal deste trabalho, além da modelagem matemática original, fica o sistema computacional implementado, pois é possível com sua utilização modelar cenários completos e complexos de operação de mina a céu aberto. Com estas simulações é possível avaliar e validar metodologias de despacho de veículos devido à possibilidade de se repetir as mesmas condições de operação da mina.
publishDate 2010
dc.date.issued.fl_str_mv 2010-04-12
dc.date.accessioned.fl_str_mv 2019-08-09T13:02:24Z
dc.date.available.fl_str_mv 2019-08-09T13:02:24Z
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/1843/BUOS-8D3M35
url http://hdl.handle.net/1843/BUOS-8D3M35
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUOS-8D3M35/1/rafael_frederico_alexandre.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-8D3M35/2/rafael_frederico_alexandre.pdf.txt
bitstream.checksum.fl_str_mv 221f2c0af50515d5fb3919d20cc7daa2
908e6d5c40b70127dae5805b425eda94
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589569502773248

Registros relacionados