Um aplicativo inteligente para roteirização de veículos
O problema de roteirização encontra-se entre os mais estudados em otimização combinatória atualmente devido à crescente necessidade de redução de custos associados à logística. Várias abordagens têm sido desenvolvidas com o propósito de se resolver instâncias cada vez maiores desse problema. As abordagens exatas são particularmente interessantes pois através delas são conhecidas as soluções ótimas para o problema. A proposta deste trabalho é melhorar o tempo de resposta das ferramentas gratuitas existentes, oferecendo uma nova ferramenta que atenda a casos com maior quantidade de instâncias, resolvendo-os de forma exata.
Um aplicativo inteligente para roteirização de veículos
-
DOI: 10.22533/at.ed.86119231223
-
Palavras-chave: Roteirização. Caixeiro Viajante .Algoritmo exato.
-
Keywords: Routing. Salesman Problem. Exact Algorithm.
-
Abstract:
The routing problem is currently among the most studied in combinatorial optimization due to the growing need for cost reduction associated with logistics. Several approaches have been developed with the purpose of solving larger instances of this problem. The exact approaches are particularly interesting because through them the optimal solutions to the problem are known. The purpose of this paper is to improve the response time of existing free tools by offering a new tool that addresses cases with more instances and solves them exactly.
-
Número de páginas: 7
- Gerardo Valdisio Rodrigues Viana
- Jose Braga Lima Junior
- Camila Campos Colares das Dores
