ROTEAMENTO DE VEÍCULO GUIADO AUTONOMAMENTE PARA ARMAZÉNS INTELIGENTES
A a´rea de log´ıstica, presente em grande parte da indu´stria, come´rcio e servic¸os, e´ uma das que mais necessitam de investimento em tecnologia para otimizac¸a˜o de recursos, de maneira que o produto ou servic¸o final da empresa se mantenha no mercado de maneira esta´vel e mais competitiva. Com o intuito de aperfeic¸oar a log´ıstica va´rios trabalhos da literatura trazem es- tudos com Ve´ıculos Guiados Autonomamente (Automated Guided Vehicles-AGVs) com a intenc¸a˜o de tornar autoˆnomo o transporte interno de mercadorias e consequentemente mais eficiente. Um dos desafios dos AGVs e´ a roteirizac¸a˜o, que e´ 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 armaze´m inteligente e implementa 3 algoritmos, Busca de Custo Uniforme, A* e Coloˆnia de formigas, que sa˜o aplicados ao modelo representado atrave´s de um grafo. Eles sa˜o implementados para va´rias instaˆncias do problema, e em seguida seus resultados sa˜o avaliados e comparados.
ROTEAMENTO DE VEÍCULO GUIADO AUTONOMAMENTE PARA ARMAZÉNS INTELIGENTES
-
DOI: 10.22533/at.ed.4482216036
-
Palavras-chave: Busca de Custo Uniforme, A*, Coloˆnia de formigas, Roteirizac¸a˜o, Armaze´m inteligente, AGVs
-
Keywords: Búsqueda uniforme de costos, A*, Colonia de hormigas, Enrutamiento, Almacén inteligente, AGV
-
Abstract:
El área de la logística, presente en gran parte de la industria, el comercio y los servicios, es una de las más necesitadas de inversión en tecnología para la optimización del producto o servicio final de la empresa que se mantiene en el mercado de manera estable y más manera competitiva. Con el fin de mejorar la logística, varios trabajos en la literatura traen estudios con Vehículos de Guiado Autónomo (AGVs) con la intención de hacer autónomo el transporte interno de bienes y servicios y, en consecuencia, más eficiente. Uno de los retos de los AGVs es el scripting, que es la búsqueda de los caminos más cortos entre un estado inicial y los objetivos. Para estudiar y solucionar este problema, el presente trabajo busca modelar computacionalmente un proyecto real de almacén inteligente e implementa 3 algoritmos, Uniform Cost Search, A* y Ant Colony, los cuales se aplican al modelo representado por 's de un grafo. Se implementan para varias instancias del problema y luego se evalúan y comparan sus resultados.
-
Número de páginas: 16
- Honovan Paz Rocha
- Wesley Marques Lima
