Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico 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%.