Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/679
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.advisorBrito, Samuel Souzapt_BR
dc.contributor.authorCarvalho, Hailton Fernando de-
dc.date.accessioned2018-01-16T16:43:46Z-
dc.date.available2018-01-16T16:43:46Z-
dc.date.issued2017-
dc.identifier.citationCARVALHO, Hailton Fernando de. Otimização das rotas de coleta de resíduos sólidos domiciliares : um estudo de caso em João Monlevade – MG. 2017. 63 f. Monografia (Graduação em Sistemas de Informação) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2017.pt_BR
dc.identifier.urihttp://www.monografias.ufop.br/handle/35400000/679-
dc.description.abstractEste trabalho trata da geração de rotas para o serviço de recolhimento de resíduos da cidade de João Monlevade por meio da solução do Problema de Roteamento em Arcos Capacitados. O emprego de técnicas de otimização se mostra como uma alternativa na redução de custos operacionais relacionados a problemas de roteamento. Ao longo dos anos, surgiram diversas alternativas para solucionar problemas desta natureza, com as restrições variando de acordo com a aplicação. A partir da representação em grafo de uma região de João Monlevade, considerando que todas as vias são de mão dupla, o problema foi resolvido por meio de um modelo de Programação Inteira com auxílio de resolvedores para este paradigma. Também foi feita a implementação de um algoritmo heurístico construtivo, para obtenção de soluções aproximadas. Devido ao tamanho do problema, os resolvedores matemáticos tiveram dificuldades para encontrar soluções viáveis, gastando longos períodos de processamento. A abordagem heurística obteve soluções em tempos computacionais menores, entretanto a qualidade dessas soluções se mostraram inferiores.pt_BR
dc.language.isopt_BRpt_BR
dc.rightsopen accesspt_BR
dc.subjectProblema de roteamento em arco capacitadopt_BR
dc.subjectModelagem matemáticapt_BR
dc.subjectColeta de resíduospt_BR
dc.titleOtimização das rotas de coleta de resíduos sólidos domiciliares : um estudo de caso em João Monlevade – MG.pt_BR
dc.typeTCC-Graduaçãopt_BR
dc.rights.licenseAutorização concedida à Biblioteca Digital de TCC’s da UFOP pelo(a) autor(a) em 14/09/2017 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.pt_BR
dc.contributor.refereeBrito, Samuel Souzapt_BR
dc.contributor.refereeOliveira, Fernando Bernardes dept_BR
dc.contributor.refereeFonseca, George Henrique Godim dapt_BR
dc.contributor.refereeAssis, Gilda Aparecida dept_BR
dc.description.abstractenThis work deals with the generation of routes to the waste collection service of João Monlevade city by means of solution of Capacitated Arc Routing Problem. The use of optimization techniques is shown as an alternative for the reduction of operational costs related to routing problems. Over the years, several alternatives have emerged to solve problems of this nature, with restrictions varying according to the application. From the representation in graph of a region of João Monlevade, and considering that all routes are two-way, the problem was solved by means of an Integer Programming model, with the aid of solver for this paradigm. We also implemented a constructive heuristic algorithm to obtain approximate solutions. Due to the size of the problem, mathematical solvers had difficulty to find viable solutions, spending long periods of processing. The heuristic approach obtained solutions in smaller computational times; however, the quality of these solutions were worse.pt_BR
Aparece nas coleções:Sistema de Informação - JMV

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_OtimizaçãoRotasColeta.pdf2,58 MBAdobe PDFVisualizar/Abrir


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