Ferramenta computacional web baseada em algoritmos genéticos para roteamento de veículos

Abstract

Nas ultimas decadas o Problema de Roteamento de Veiculos (PRV) tem sido tematica de diversas pesquisas, principalmente devido as dificuldades encontradas para sua resolucao, bem como sua aplicabilidade em situacoes reais do cotidiano. Na literatura cientifica ha diversas propostas de solucoes para o PRV empregando diferentes tecnicas de otimizacao. No entanto, tais solucoes raramente sao transformadas em ferramentas computacionais que possam ser utilizadas por usuarios finais como, por exemplo, as microempresas. Assim, o foco do presente trabalho foi o desenvolvimento de uma ferramenta computacional Web para roteamento de veiculos, denominada SGRV  Sistema de Gestao de Roteamento de Veiculos, 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 periodo e, ao final, responderam seis questoes abertas a partir de entrevistas semiestruturadas. As experiencias 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.