Dissertação
Paralelismo de um algoritmo genético aplicado a otimização de rotas em mineração de modo escalável
Registro en:
Autor
Dutra Neto, Geraldo
Institución
Resumen
At present, the technological trend is focused on artificial intelligence and Internet of
Things applied in embedded systems. With the constant improvement of processes that
are being implemented as a business culture in most companies, the mine operating area
in the mining sector has not been left out of the search for new technologies. Among the
main focuses of improvements is the dispatch system, which operates in fleet management.
The high cost of a route optimization system for a dispatch system still does not favor
its deployment in all mining companies. This work seeks to optimize the execution time
of a genetic algorithm developed specifically for the optimization of routes in open pit
mines. The proposed genetic algorithm uses parallelization with the Island-type model
and uses the OpenMP tool to perform the multi-process programming to be applied in
small, medium and large-scale mining in the optimization of dispatch in mining with
multiple routes. The management of the threads with the process of execution of the
genetic algorithm requires specific data for execution, where in this proposal it has a
scalable configuration according to the size of the mining company. Dissertação (Mestrado) Atualmente, a tendência tecnológica está voltada para inteligência artificial e Internet
das Coisas aplicadas em sistemas embarcados. Com a constante melhora de processos
que estão sendo implantados como cultura empresarial na maior parte das empresas, a
área de operação de mina no setor de mineração, não ficou de fora da busca por novas
tecnologias. Entre os principais focos de melhorias, está o sistema de despacho, que atua
na gestão de frota. O alto custo de um sistema de otimização de rotas de um sistema
de despacho ainda não favorece a sua implantação em todas mineradoras. Desse modo,
este trabalho busca otimizar o tempo de execução de um algoritmo genético desenvolvido
especificamente para a otimização de rotas em minas a céu aberto. O algoritmo genético
proposto, utiliza paralelização com modelo tipo Ilha e usa a ferramenta OpenMP para
realizar a programação multi-processo para ser aplicado em mineração de pequeno, médio
e grande porte na otimização de despacho em mineração com múltiplas rotas. O gerenci-
amento das threads com o processo de execução do algoritmo genético necessita de dados
específicos para a execução, onde nessa proposta tem configuração escalável de acordo
com o porte da mineradora.