Localização de postos de coleta para apoio ao escoamento de produtos extrativistas-um estudo de caso aplicado ao babaçu

Abstract

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.

ABSTRACT: The present work carries out a research on the babaçu tree extrativism in a northeast region of Brazil in order to locate collecting places to the outlet of its production. This work aims to rationalize the transportation work between the collecting place and the processing place. As an important hypothesis considered in this process is that it is possible, through the aerial pictures, to locate and to delineate the area of production of babaçu tree and its distribution through out the road system. In order to solve the problem, three (3) algorithms are used: Floyd’s algorithm which determines the minimum distances between every note that constitutes the road system; The p-median algorithm which locates the collecting places, and the genetic algorithm which finds out the distances and the route of the traveling salesman’s problems. To evaluate the obtained results concerning the problem of implanting the collecting places, an analysis of economic viability is done. The implantation of the collecting places is suggested and such implantation is justified by the results obtained in this work.