Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2012-10-16T06:18:57Z (GMT). No. of bitstreams: 0Bitstream added on 2013-07-16T17:19:47Z : No. of bitstreams: 1
96524.pdf: 4018217 bytes, checksum: a47566ce27b21c78c1f7f829291d49b4 (MD5) / Neste trabalho é apresentado um modelo proposto para o planejamento dos roteiros de veículos na coleta de resíduos sólidos de serviços de saúde. Neste tipo de coleta, os veículos percorrem um determinado roteiro a partir de um ponto inicial (garagem), devendo visitar n pontos previamente definidos (principalmente hospitais, laboratórios e postos de saúde), coletando os resíduos em cada um deles e retornando ao ponto de partida. Para isto, devem percorrer a menor distância possível. Este problema é conhecido na literatura como o problema do caixeiro viajante, sendo amplamente aplicado à operações de coleta e entrega de produtos em geral. Para atender as especificações acima definidas, o modelo desenvolvido neste trabalho sugere a utilização de algoritmos heurísticos. Além do problema clássico do caixeiro viajante também são apresentadas soluções para múltiplos caixeiros viajantes, a exemplo dos roteiros de coleta dos resíduos de serviços de saúde, podendo ter localização distinta ou não da garagem e do local de destino final. O modelo proposto foi aplicado para o caso da roteirização da coleta de resíduos sólidos de serviços de saúde da cidade de Curitiba/PR, considerando-se como objetivo a minimização das distâncias a serem percorridas pelos veículos coletores. Nesta aplicação foram usados os algoritmos heurísticos de inserção do vértice mais distante e o algoritmo 3-opt. Através dos resultados avaliou-se a eficiência do modelo, visto que a utilização do mesmo permitiu reduzir substancialmente as distâncias percorridas pelos veículos nos roteiros propostos para a coleta de serviços de saúde. A redução média de distância foi de 19,40%.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/75985 |
| Date | January 1994 |
| Creators | Graciolli, Odacir Deonisio |
| Contributors | Universidade Federal de Santa Catarina, Castilhos Junior, Armando Borges de |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | xii, 126f.| il |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds