Routes optimization of vehicles for maintenance of the public illumination system in Passo Fundo (RS)

Authors

  • Andréia Fátima Tormen Universidade de Passo Fundo
  • Gustavo Pansera Universidade de Passo Fundo
  • Moacir Kripka Universidade de Passo Fundo

DOI:

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

Keywords:

Optimization methods, Routing of vehicles, Reduction of expenses, Problem of the Traveling Salesman.

Abstract

The cost of transportation for maintenance of the public lighting system represents high costs in the municipal budgets. The non-rationalization of the routes can lead to higher costs of maintenance and management of these systems. In this study the optimization of the routes traveled by the vehicles used in the maintenance services of the public lighting system of the city of Passo Fundo (RS) was carried out, applying the Voyager Salesman Problem (PCV) method, in order to determine the And illustrate the importance of optimization methods to solve real problems. The optimization of the routes was done by means of the LINGO computational program and it was obtained that the optimal solutions showed a reduction of 14.6% in the routes, which would result in the reduction of the expenses with fuel, minimization of the time covered and greater efficiency in the service, Evidencing the great applicability and effectiveness of optimization methods in solving real and daily problems.

Downloads

Download data is not yet available.

Downloads

Published

2018-09-27

How to Cite

Tormen, A. F., Pansera, G., & Kripka, M. (2018). Routes optimization of vehicles for maintenance of the public illumination system in Passo Fundo (RS). Exacta, 16(3), 89–101. https://doi.org/10.5585/exactaep.v16n3.7636

Issue

Vol. 16 No. 3 (2018): (Jul-Set)

Section

Papers

License

Autores que tiverem artigos aceitos para publicação na Revista Exacta concordam com os seguintes termos:

  • A Cessão dos Direitos Autorais da publicação do artigo à Revista Exacta;
  • Os autores que tiverem seus trabalhos aceitos e publicados na Revista Exacta estão sujeitos a Política de Direitos Autorais CC BY NC SA https://creativecommons.org/licenses/by-nc-sa/4.0/;
  • A publicação do artigo pela Revista Exacta, em caráter de exclusividade e em meio eletrônico;
  • A indexação do artigo em bases de dados nacionais e internacionais, diretórios, bibliotecas digitais e bases bibliométricas em que a Revista estiver e vir a estar indexada.