Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T19:37:25Z (GMT). No. of bitstreams: 0
Previous issue date: 1995 / Neste trabalho apresenta-se uma metodologia aplicada sobre o extrativismo do babaçu, numa região do nordeste, para localização de postos de apoio ao escoamento da produção, visando racionalizar o trabalho de transporte entre o local de coleta e o local de processamento. Uma hipótese importante, considerada neste processo, é que através de fotografias aéreas é possível localizar e delinear as áreas de produção de babaçu e sua distribuição ao longo da rede viária. Para a otimização do problema foram utilizados 3 algoritmos: o algoritmo de Floyd para determinar as distâncias mínimas entre cada nó que compõem a rede viária, o algoritmo das p-medianas para localização dos postos de coleta, e um algoritmo genético para encontrar as distâncias e o roteiro para os problemas do caixeiro viajante. Para avaliar as soluções obtidas neste problema de implantação dos postos de coleta, foi feita uma análise de viabilidade econômica. Pelos resultados obtidos justifica-se a sua implementação.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/157925 |
Date | January 1995 |
Creators | Bezerra, Oneida Barros |
Contributors | Universidade Federal de Santa Catarina, Mayerle, Sérgio Fernando |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | xiii, 97f.| il.+anexo |
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.0015 seconds