Otimização das rotas para veículos de manutenção do sistema de iluminação pública na cidade de Passo Fundo (RS)

Andréia Fátima Tormen, Gustavo Pansera, Moacir Kripka

Resumo


O gasto com o transporte para manutenção do sistema de iluminação pública representa custos elevados nos orçamentos municipais. A não racionalização das rotas podem acarretar maiores custos de manutenção e gerenciamento destes sistemas. Neste estudo foi realizada a otimização da roteirização dos veículos utilizados nos serviços de manutenção do sistema de iluminação pública da cidade de Passo Fundo (RS), aplicando-se o método do Problema do Caixeiro Viajante (PCV), a fim de se determinar os roteiros ótimos e ilustrar a importância dos métodos de otimização para resolução de problemas reais. Fez-se o a otimização das rotas por meio do programa computacional LINGO e obteve-se que as soluções ótimas apresentaram redução de 14,6 % nos percursos, o que resultaria na diminuição dos gastos com combustível, minimização do tempo percorrido e maior eficiência no atendimento, evidenciando a grande aplicabilidade e eficácia dos métodos de otimização na resolução de problemas reais e cotidianos.

Palavras-chave


Métodos de otimização; Roteirização de veículos; Diminuição dos gastos; Problema do Caixeiro Viajante.

Texto completo:

PDF


DOI: https://doi.org/10.5585/exactaep.v16n3.7636

Tempo médio entre a submissão e primeira resposta de avaliação: 120 dias
Licença Creative Commons
Este obra está licenciado com uma Licença
Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional.

Exacta – Engenharia de Produção
ISSN da versão eletronica: 1983-9308
ISSN da versão impressa: 1678-5428
http://revistaexacta.org.br