FERRAMENTA COMPUTACIONAL WEB BASEADA EM ALGORITMOS GENÉTICOS PARA ROTEAMENTO DE VEÍCULOS

Resumo

Nas últimas décadas o Problema de Roteamento de Veículos (PRV) tem sido temática de diversas pesquisas, principalmente devido às dificuldades encontradas para sua resolução, bem como sua aplicabilidade em situações reais do cotidiano. Na literatura científica há diversas propostas de soluções para o PRV empregando diferentes técnicas de otimização. No entanto, tais soluções raramente são transformadas em ferramentas computacionais que possam ser utilizadas por usuários finais como, por exemplo, as microempresas. Assim, o foco do presente trabalho foi o desenvolvimento de uma ferramenta computacional Web de Gestão de Roteamento de Veículos, que emprega recursos do Google Maps e visa suprir as necessidades de microempresas. Todas as etapas da presente pesquisa foram conduzidas de acordo com a metodologia Design Science Research. O SGRV foi avaliado qualitativamente por quatro microempresas de diferentes ramos, que o utilizaram por um determinado período e, ao final, responderam seis questões abertas a partir de entrevistas semiestruturadas. As experiências dessas microempresas foram transcritas e os dados obtidos revelam a efetividade do SGRV no gerenciamento de suas tarefas relacionadas aos pedidos e entregas de produtos.