1. Biblioteca Digital de Trabalhos de Conclusão de Curso
  2. Trabalhos de Conclusão de Curso de Graduação
  3. Engenharia de Produção - JMV
Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/190
Registro completo de metadados
Campo Dublin CoreValorIdioma
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.-
Aparece nas coleções:Engenharia de Produção - JMV

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_UtlizaçãoProblemaCaixeiro.pdf1,71 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Este item está licenciado sob uma Licença Creative Commons Creative Commons