Please use this identifier to cite or link to this item: http://www.monografias.ufop.br/handle/35400000/190
Title: Utilização do problema do caixeiro viajante com coleta de prêmios para o planejamento de rotas em serviços de terraplanagem em um município de pequeno porte.
Authors: Silva, Danilo Morais
metadata.dc.contributor.advisor: Martins, Alexandre Xavier
metadata.dc.contributor.referee: Barbosa, Lucas Dietrich Silva
Silva, Thiago Augusto de Oliveira
Keywords: Terraplanagem
Programação linear
Problema do caixeiro viajante
Issue Date: 2016
Citation: SILVA, Danilo Morais. Utilização do problema do caixeiro viajante com coleta de prêmios para o planejamento de rotas em serviços de terraplanagem em um município de pequeno porte. 2016. 28 f. Monografia (Graduação em Engenharia de Produção) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2016.
Abstract: O atual momento de instabilidade da economia brasileira faz com que os órgãos públicos busquem alternativas para driblar a escassez de recursos que assolam, especialmente, o Poder Executivo no Brasil, e uma forma de equilibrar as contas é melhorando o desempenho dos serviços públicos. Por isso, este trabalho visa melhorar o planejamento das rotas de deslocamento dos serviços de terraplanagem em um município de pequeno porte utilizando como base um problema de Programação Linear conhecido como Problema do Caixeiro Viajante com Coleta de Prêmios. Com a utilização deste problema, através do software Lingo 15.0, foi possível estabelecer uma rota mais próxima da ótima e compará-la com a rota real traçada para analisar se era possível melhorar este planejamento. O resultado mostrou que o Problema do Caixeiro Viajante com Coleta de Prêmios foi eficaz, pois foi possível melhorar o planejamento para a redução dos custos envolvidos no processo.
metadata.dc.description.abstracten: The instability Brazilian economics current moment makes that the public agencies search for options to deal with the shortage of resources that wastes, mostly, the Executive Power in Brazil. A way to balance the expenses is to improve the fulfillment of the public services. Hence, the present academic work looks after improving the planning of the earthmoving displacement routes services in a small town, using as basis a Linear Programming problem called Prize Collecting Traveling Salesman Problem (PCTSP). With the utilization of this problem, through the software Lingo 15.0, was possible to establish a route nearer to the optimum and compare it to the real one traced route to analyze if it was possible to improve this planning. The results showed that the PCTSP was efficacious, because it was possible to improve the planning to the reduction of the costs involved in the process.
URI: http://www.monografias.ufop.br/handle/35400000/190
metadata.dc.rights.license: Autorização concedida à Biblioteca Digital de TCC da UFOP pelo autor(a), 18/03/2016, com as seguintes condições: disponível sob Licença Creative Commons 4.0, que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.
Appears in Collections:Engenharia de Produção - JMV

Files in This Item:
File Description SizeFormat 
MONOGRAFIA_UtlizaçãoProblemaCaixeiro.pdf1,71 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons