Publication
Resiliência de rotas de AGVs face a perturbações
| dc.contributor.advisor | Coutinho, Fernanda de Madureira | |
| dc.contributor.author | Costa, Edson de Albuquerque | |
| dc.date.accessioned | 2024-08-27T16:14:41Z | |
| dc.date.available | 2024-08-27T16:14:41Z | |
| dc.date.issued | 2024-04-09 | |
| dc.description.abstract | O AGV (Automated Guided Vehicle) é um veículo autoguiado utilizado em ambientes fabris e armazéns, com a função de carregar e transportar materiais, insumos e equipamentos. Estes veículos desempenham tarefas como o transporte periódico de materiais \emph{just-in-time} pelo interior de fábricas e armazéns, com o objetivo de garantir o correto funcionamento de uma linha de produção. Para maior predictibilidade, usam-se por isso rotas fixas, através de demarcações dispostas no chão da fábrica ou armazém. Entretanto, caso ocorra a interrupção do caminho, este tipo de evento pode comprometer o funcionamento de toda a linha de produção, com perdas importantes de eficiência e desempenho.Algoritmos para determinar o caminho óptimo de um robô móvel tem sido alvo de vários estudos e investigações. Algoritmos como Bellman-Ford, Dijsktra e A* interpretam que o caminho ótimo entre dois pontos é o caminho mais curto. Mas, caso seja considerada a possibilidade de surgimento de perturbações ou impedimentos nestes caminhos considerados ótimos, torna-se necessário recalcular estas rotas e reencaminhar o AGV por um novo percurso alternativo. Isto pode obrigar a retrocessos e desvios dispendiosos, que podem comprometer o escalonamento previsto e obrigar a paragem de linhas de produção em ambientes fabris. Deste modo, este trabalho estuda o surgimento de perturbações ou bloqueios inesperados em rotas de AGVs, avaliando os custos associados à retificação dessas situações, ao aplicar a análise denominada E*. Ao aplicar esta análise, desenvolvida no âmbito deste trabalho de mestrado, é verificado que este custo adicional pode ser significativo, pelo que deve ser considerado durante o processo de identificação de rotas para AGVs, com o objetivo de aumentar a resiliência de todo o sistema. Deste trabalho resultou a elaboração de um artigo científico que se encontra, à data de submissão deste documento, em fase de análise pelo comité científico do evento. Deste trabalho resultou a elaboração de um artigo científico intitulado "Analysis of Automated Guided Vehicles Routes Considering Disturbances and Unexpected Events" que se encontra, à data de submissão deste documento, em fase de revisão pelo Comité Científico do 24th International Conference on Autonomous Robot Systems and Competitions (ICARSC2024), um evento científico internacional dinamizado pelo IEEE Robotics and Automation Society | pt_PT |
| dc.identifier.tid | 203613155 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.26/51930 | |
| dc.language.iso | por | pt_PT |
| dc.subject | AGVs | pt_PT |
| dc.subject | Robôs móveis | pt_PT |
| dc.subject | Grafos | pt_PT |
| dc.subject | Planeamento de rotas | pt_PT |
| dc.title | Resiliência de rotas de AGVs face a perturbações | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |