Submitted by Carlos Manuel Ocampo Ortiz (cmo.ortiz@unesp.br) on 2021-12-17T13:16:49Z No. of bitstreams: 1 dissertation_biblioteca.pdf: 2494768 bytes, checksum: 1ec5ee3c3a9af1e1b6f146bb96834cb3 (MD5) Approved for entry into archive by Messias Victor Telles de Carvalho (messias.victor@unesp.br) on 2021-12-17T14:40:18Z (GMT) No. of bitstreams: 1 ortiz_ca_me_botfca.pdf: 2494768 bytes, checksum: 1ec5ee3c3a9af1e1b6f146bb96834cb3 (MD5) Made available in DSpace on 2021-12-17T14:40:18Z (GMT). No. of bitstreams: 1 ortiz_ca_me_botfca.pdf: 2494768 bytes, checksum: 1ec5ee3c3a9af1e1b6f146bb96834cb3 (MD5) Previous issue date: 2021-11-12 Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Os biodigestores são instalações onde os resíduos orgânicos são fermentados, produzindo o biogás e o biofertilizante. O biogás é rico em metano, o qual é usado principalmente para geração de energia. Para a produção do biogás em grande escala é necessário recolher o resíduo a ser usado em diferentes pontos. Nas áreas rurais, os pontos de coleta de resíduos estão em diferentes fazendas. Este processo de coleta requer um eficiente planejamento, pois o excesso de viagens em busca de resíduos nas fazendas podem gerar custos econômicos e ambientais indesejáveis, devido ao intenso consumo de combustível. Neste contexto, este trabalho propõe um modelo de otimização visando determinar rotas para os caminhões de coleta dos resíduos que minimizem o custo de transporte. Propõe-se também o uso de heurísticas para a resolução do modelo matemático. Tais técnicas foram implementadas computacionalmente e testadas utilizando diferentes cenários retratando a realidade. Os resultados apresentados mostraram que as metodologias propostas têm potencial para serem utilizadas no processo de tomada de decisões de empresas produtoras de biogás. Biodigesters are facilities where organic waste is fermented, producing biogas and biofertilizer. Biogas is rich in methane, which is mainly used for power generation. For large-scale biogas production it is necessary to collect the waste to be used at different points. In rural areas, the waste collection points are on different farms. This collection process requires efficient planning, as excessive travel in search of residues on farms can generate undesirable economic and environmental costs, due to the intense consumption of fuel. In this context, this work proposes an optimization model aiming to determine routes for waste collection trucks that minimize the cost of this transport. The use of heuristics to solve the mathematical model is proposed as well. Such techniques were computationally implemented and tested using different scenarios portraying reality. The results presented showed that the proposed methodologies have the potential to be used in the decision-making process of biogas producing companies. CAPES: 001