Please use this identifier to cite or link to this item: http://www.monografias.ufop.br/handle/35400000/190
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorMartins, Alexandre Xavierpt_BR
dc.contributor.authorSilva, Danilo Morais-
dc.date.accessioned2016-06-15T19:04:12Z-
dc.date.available2016-06-15T19:04:12Z-
dc.date.issued2016-
dc.identifier.citationSILVA, 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.pt_BR
dc.identifier.urihttp://www.monografias.ufop.br/handle/35400000/190-
dc.description.abstractO 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.pt_BR
dc.language.isopt_BRpt_BR
dc.rightsopen accesspt_BR
dc.subjectTerraplanagempt_BR
dc.subjectProgramação linearpt_BR
dc.subjectProblema do caixeiro viajantept_BR
dc.titleUtilizaçã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.pt_BR
dc.typeTCC-Graduaçãopt_BR
dc.rights.licenseAutorizaçã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.pt_BR
dc.contributor.refereeBarbosa, Lucas Dietrich Silvapt_BR
dc.contributor.refereeSilva, Thiago Augusto de Oliveirapt_BR
dc.description.abstractenThe 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.-
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