“Bicentenário da Independência: 200 anos de ciência, tecnologia e inovação no Brasil e 96 anos de contribuição da UFV”.
8 a 10 de novembro de 2022
Trabalho 16362
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Graduação |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Ciência da computação |
| Setor | Departamento de Informática |
| Bolsa | PIBITI/CNPq |
| Conclusão de bolsa | Sim |
| Apoio financeiro | CNPq |
| Primeiro autor | Carlos Eduardo Sabino |
| Orientador | ANDRE GUSTAVO DOS SANTOS |
| Título | Ferramenta para resolução e visualização integrada de problemas de roteamento multi-componentes |
| Resumo | No campo da pesquisa operacional é muito comum a existência de trabalhos acadêmicos que propõem soluções para problemas do cotidiano das empresas, como o roteamento dos seus veículos de forma a otimizar o custo e o tempo gasto no trajeto, a definição de formas eficientes de dispor os produtos em seu estoques, visando a otimização do tempo de montagem de pedidos e reposição, entre outros. Porém, geralmente, o principal foco nessas soluções é a obtenção de resultados eficientes e não a experiência do usuário, sendo assim, utilizar essas ferramentas pode não ser tão simples e entender o resultado exibido pode não ocorrer de forma tão eficaz (muitas vezes o resultado é apenas um arquivo simples de texto repleto de informações confusas). Nesse sentido, o projeto apresentado visou contribuir com o desenvolvimento de um sistema web, juntamente com a empresa italiana Coopservice, parceira do projeto, capaz de integrar soluções para diferentes problemas de roteamento, de modo a facilitar seu uso e expor os resultados obtidos de forma mais clara e útil para os usuários, por meio da utilização de mapas com as rotas e tabelas com os dados mais densos. Na primeira etapa do trabalho, foi desenvolvida a integração de uma heurística para resolução do problema de roteamento de veículos com janela de tempo e outras restrições (Rich VRP-TW) ao sistema já existente na empresa. O sistema desenvolvido foi modelado em duas frentes: a parte que cuida da obtenção dos dados e apresentação dos resultados (comumente chamada de front end, na área de desenvolvimento de software) feita inteiramente em javaScript, usando o popular framework ReactJs; e a parte responsável por tratar os dados e resolver o problema (conhecida como back end) feita inteiramente usando o framework Django, desenvolvido na linguagem python. O projeto permite ao usuário entrar com os dados em uma planilha Excel em um formato específico e receber como resultado um mapa mostrando as rotas a serem percorridas em todos os dias da semana. As rotas são separadas por tipo de veículos, com cores diferentes para cada tipo e com a possibilidade de se selecionar apenas alguns, para melhor visualização. Além disso, é possível salvar as informações em outra planilha Excel e usar a própria interface para mostrar a solução sem que seja necessário resolver o problema novamente, haja vista que se trata de um problema complexo e recalcular a cada momento pode ser extremamente ineficiente. Na etapa atual, outra heurística está sendo integrada ao sistema, para determinar e permitir visualização de rotas otimizadas de patrulhas de segurança noturna. Ainda existem desafios no desenvolvimento do sistema, como propor uma melhor forma de dispor vários sistemas diferentes em uma mesma interface, um investimento em segurança dos dados e técnicas para tornar mais eficiente a concorrência entre as requisições no sistema. |
| Palavras-chave | roteamento, heurísticas, visualização |
| Forma de apresentação..... | Vídeo |
| Link para apresentação | Vídeo |
|---|