Return to search

Otimização de roteiros de veiculos coletores de residuos solidos de serviços de saude

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%.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/75985
Date January 1994
CreatorsGraciolli, Odacir Deonisio
ContributorsUniversidade Federal de Santa Catarina, Castilhos Junior, Armando Borges de
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatxii, 126f.| il
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds