Um problema de roteirização em uma entidade municipal: aplicação da abordagem do caixeiro viajante.

Abstract

A gestão eficiente dos recursos públicos tem se tornado uma preocupação crescente entre os gestores, tendo em vista que os cidadãos estão cada vez mais atentos à destinação do dinheiro público, exigindo transparência e fiscalização rigorosa. Paralelamente, os órgãos de controle vêm fortalecendo uma cultura de fiscalização, consolidando mecanismos que garantam o uso responsável dos recursos. Nesse contexto, buscando êxito em atender aos princípios da eficiência e da economicidade, este trabalho analisa o impacto da roteirização na distribuição de merenda em uma entidade municipal. Para isso, é realizado a modelagem do problema visando a distribuição nas Escolas em Tempo Integral, identificando a solução ótima que permita otimizar o processo e reduzir os gastos operacionais. A modelagem foi baseada no Problema do Caixeiro Viajante, e a resolução foi conduzida por meio da ferramenta computacional Solver. Os resultados obtidos indicam soluções ótimas que, quando implementadas, deverá reduzir significativamente o consumo de combustível e postergar os gastos com manutenção da frota municipal, contribuindo para uma gestão pública mais eficiente.