Roteamento de Veículo Guiado

Autonomamente para armazéns inteligentes

Wesley Marques Lima

Honovan Paz Rocha

Universidade Federal dos Vales do Jequitinhonha e Mucuri (UFVJM)

Instituto de Engenharia, Ciência e Tecnologia (IECT)

6 de outubro de 2021
Índice

Introdução

Metodologia

Resultados

Conclusão
Motivação

O setor industrial é dinâmico

I O setor industrial está sempre evoluindo, sempre em busca de
eficiência.

Situação do Brasil
I O setor industrial brasileiro se encontra defasado em relação à
países desenvolvidos.
Geração do modelo de armazém

software
I Foi utilizada uma versão gratuita do software AnyLogic.
I O AnyLogic armazena as informações do modelo gerado em um
arquivo XML.
Transportando o modelo gerado para um grafo

Parser Geração do grafo

As informações contidas no As informações do XML foram
XML são extraídas. usadas para gerar o grafo.
Grafo gerado

Representação
I Os vértices representam locais que armazenam produtos.
I As arestas são os caminhos que ligam os vértices.
Experimentos

Métodos
I Busca de Custo Uniforme.
I A*.
I Ant Colony System (ACS).

Aplicação dos métodos

I Os métodos foram aplicados a 10 instâncias do problema.
I O ACS foi executado 10 vezes para cada instância por se tratar
de um método estocástico.
Busca de Custo Uniforme e A*
ACS
Comparação entre os métodos
Imagens dos resultados da instância 1
Considerações finais

I O trabalho demonstrou a viabilidade dos métodos para encontrar

rotas mínimas para AGV s, pois foram capazes de resolver bem
o problema proposto.

I O A* se destacou na resolução do problema, seguido do Busca

de Custo Uniforme.

I Os resultados do ACS podem ser melhorados significativamente

caso sua implementação seja voltada para a eficiência.
Exemplo: paralelizando o código.

I Apesar dos algoritmos determinísticos apresentarem resultados

superiores ao ACS, quando lidamos com problemas grandes o
ACS tende a ser mais interessante, pois os algoritmos
determinísticos tem tempo computacional exponencial no pior
caso.
 Obrigado!

Wesley Marques Lima

Email: wesley.marques@ufvjm.edu.br

Honovan Paz Rocha

Email: honovan.rocha@ufvjm.edu.br

(2).jpg