Título: Roteamento de Veículo Guiado Autonomamente para armazéns inteligentes
Autores: Wesley M. Lima and Honovan P. Rocha
Resumo:
A área de logı́stica, presente em grande parte da indústria, comércio e serviços, é uma das que mais necessitam de investimento em tecnologia para otimização de recursos, de maneira que o produto ou serviço final da empresa se mantenha no mercado de maneira estável e mais competitiva. Com o intuito de aperfeiçoar a logı́stica vários trabalhos da literatura trazem estudos com Veı́culos Guiados Autonomamente (Automated Guided Vehicles-AGVs) com a intenção de tornar autônomo o transporte interno de mercadorias e consequentemente mais eficiente. Um dos desafios dos AGVs é a roteirização, que é a busca por caminhos mı́nimos entre um estado inicial e os objetivos. Com o objetivo de estudar e solucionar este problema, o presente trabalho busca modelar computacionalmente um projeto real de armazém inteligente e implementa 3 algoritmos, Busca de Custo Uniforme, A* e Colônia de formigas, que são aplicados ao modelo representado através de um grafo. Eles são implementados para várias instâncias do problema, e em seguida seus resultados são avaliados e comparados.
Palavras-chave:
Busca de Custo Uniforme, A*, Colônia de formigas, Roteirização, Armazém inteligente, AGVs.
Páginas: 8
Código DOI: 10.21528/CBIC2021-141
Artigo em pdf: CBIC_2021_paper_141.pdf
Arquivo BibTeX: CBIC_2021_141.bib