Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central

Detalhes bibliográficos
Autor(a) principal: Lyra, Alex Sander
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/215246
Resumo: A logística cada vez mais se mostra como essencial para o desenvolvimento de organizações dos mais variados setores, em especial, ao agronegócio, onde vem se apresentando como fundamental na disponibilização de novas alternativas para auxiliar a tomada de decisão, principalmente, no que se refere a possibilidade de métodos que permitem a otimização de recursos. Neste sentido, procurou-se estabelecer, em um espaço geográfico, o melhor posicionamento para a implementação de um biodigestor central capaz de atender a demanda de tratamento de dejetos suínos gerados em diversas propriedades rurais, minimizando a distância e custo para coleta e deposição dos mesmos. Para isso, adotou-se os métodos de centro de gravidade e localização de facilidades, mais especificamente o método p-medianas, para a definição da melhor localização para sua implementação. Também realizou-se o roteamento da coleta dos dejetos nos propriedades e distribuição no biodigestor compartilhado, utilizando o método de varredura e o método PRV baseado na heurística do vizinho mais próximo. Considerando as distâncias totais percorridas, observou que a melhor posição geográfica para o biodigestor foi obtida com a utilização do método p_medianas. A roteirização utilizando o método PRV baseado na heurística do vizinho mais próximo, partindo de um biodigestor localizado pelo centro de gravidade, apresentou a melhor resposta considerando a minimização do tempo total das rotas a serem percorridas pelo veículo para realizar as coletas e distribuição dos dejetos, resultando no menor tempo total, ou seja, de 64,62 horas. Já a aplicação do método de roteirização PRV com a heurística do vizinho mais próximo partindo de um biodigestor instalado em uma propriedade localizada pelo método p-medianas apresentou um tempo total para percorrer todas as rotas de 64,92 horas.
id UNSP_5210ae358e2b26c9d60118a84982f017
oai_identifier_str oai:repositorio.unesp.br:11449/215246
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor centralMathematical modeling for optimization of waste collection and distribution in central biodigestorPosição geográficaRoteirizaçãoMétodos de otimizaçãoGeographic positionRoutingOptimization methodsA logística cada vez mais se mostra como essencial para o desenvolvimento de organizações dos mais variados setores, em especial, ao agronegócio, onde vem se apresentando como fundamental na disponibilização de novas alternativas para auxiliar a tomada de decisão, principalmente, no que se refere a possibilidade de métodos que permitem a otimização de recursos. Neste sentido, procurou-se estabelecer, em um espaço geográfico, o melhor posicionamento para a implementação de um biodigestor central capaz de atender a demanda de tratamento de dejetos suínos gerados em diversas propriedades rurais, minimizando a distância e custo para coleta e deposição dos mesmos. Para isso, adotou-se os métodos de centro de gravidade e localização de facilidades, mais especificamente o método p-medianas, para a definição da melhor localização para sua implementação. Também realizou-se o roteamento da coleta dos dejetos nos propriedades e distribuição no biodigestor compartilhado, utilizando o método de varredura e o método PRV baseado na heurística do vizinho mais próximo. Considerando as distâncias totais percorridas, observou que a melhor posição geográfica para o biodigestor foi obtida com a utilização do método p_medianas. A roteirização utilizando o método PRV baseado na heurística do vizinho mais próximo, partindo de um biodigestor localizado pelo centro de gravidade, apresentou a melhor resposta considerando a minimização do tempo total das rotas a serem percorridas pelo veículo para realizar as coletas e distribuição dos dejetos, resultando no menor tempo total, ou seja, de 64,62 horas. Já a aplicação do método de roteirização PRV com a heurística do vizinho mais próximo partindo de um biodigestor instalado em uma propriedade localizada pelo método p-medianas apresentou um tempo total para percorrer todas as rotas de 64,92 horas.Logistics increasingly proves to be essential for the development of organizations from the most varied sectors, in particular, agribusiness, where it has been presented as fundamental in providing new alternatives to assist decision-making, especially with regard to possibility of methods that allow the optimization of resources. In this sense, an attempt was made to establish, in a geographical space, the best position for the implementation of a central biodigester capable of meeting the demand for the treatment of swine manure generated in various rural properties, minimizing the distance and cost of collecting and deposition them. For this, we adopted the methods of center of gravity and location of facilities, more specifically the p-median method, to define the best location for its implementation. The routing of the waste collection in the properties and distribution in the shared biodigester was also carried out, using the scanning method and the PRV method based on the nearest neighbor heuristic. Considering the total distances covered, it was observed that the best geographic position for the bidestror was obtained using the p_medians method. The routing using the PRV method based on the nearest neighbor heuristic, starting from a biodigester located by the center of gravity, presented the best response considering the minimization of the total time of the routes to be taken by the vehicle to carry out the collection and distribution of the waste, resulting in the shortest total time, that is, 64.62 hours. The application of the PRV routing method with the nearest neighbor heuristic starting from a biodigester installed in a property located by the p-median method presented a total time to traverse all routes of 64.92 hours.Universidade Estadual Paulista (Unesp)Rodrigues, Sergio AugustoFlorentino, Helenice de O.Universidade Estadual Paulista (Unesp)Lyra, Alex Sander2021-11-26T13:12:46Z2021-11-26T13:12:46Z2021-08-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/21524633004064021P7porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-05-02T14:11:44Zoai:repositorio.unesp.br:11449/215246Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T23:31:44.544480Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
Mathematical modeling for optimization of waste collection and distribution in central biodigestor
title Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
spellingShingle Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
Lyra, Alex Sander
Posição geográfica
Roteirização
Métodos de otimização
Geographic position
Routing
Optimization methods
title_short Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
title_full Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
title_fullStr Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
title_full_unstemmed Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
title_sort Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
author Lyra, Alex Sander
author_facet Lyra, Alex Sander
author_role author
dc.contributor.none.fl_str_mv Rodrigues, Sergio Augusto
Florentino, Helenice de O.
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Lyra, Alex Sander
dc.subject.por.fl_str_mv Posição geográfica
Roteirização
Métodos de otimização
Geographic position
Routing
Optimization methods
topic Posição geográfica
Roteirização
Métodos de otimização
Geographic position
Routing
Optimization methods
description A logística cada vez mais se mostra como essencial para o desenvolvimento de organizações dos mais variados setores, em especial, ao agronegócio, onde vem se apresentando como fundamental na disponibilização de novas alternativas para auxiliar a tomada de decisão, principalmente, no que se refere a possibilidade de métodos que permitem a otimização de recursos. Neste sentido, procurou-se estabelecer, em um espaço geográfico, o melhor posicionamento para a implementação de um biodigestor central capaz de atender a demanda de tratamento de dejetos suínos gerados em diversas propriedades rurais, minimizando a distância e custo para coleta e deposição dos mesmos. Para isso, adotou-se os métodos de centro de gravidade e localização de facilidades, mais especificamente o método p-medianas, para a definição da melhor localização para sua implementação. Também realizou-se o roteamento da coleta dos dejetos nos propriedades e distribuição no biodigestor compartilhado, utilizando o método de varredura e o método PRV baseado na heurística do vizinho mais próximo. Considerando as distâncias totais percorridas, observou que a melhor posição geográfica para o biodigestor foi obtida com a utilização do método p_medianas. A roteirização utilizando o método PRV baseado na heurística do vizinho mais próximo, partindo de um biodigestor localizado pelo centro de gravidade, apresentou a melhor resposta considerando a minimização do tempo total das rotas a serem percorridas pelo veículo para realizar as coletas e distribuição dos dejetos, resultando no menor tempo total, ou seja, de 64,62 horas. Já a aplicação do método de roteirização PRV com a heurística do vizinho mais próximo partindo de um biodigestor instalado em uma propriedade localizada pelo método p-medianas apresentou um tempo total para percorrer todas as rotas de 64,92 horas.
publishDate 2021
dc.date.none.fl_str_mv 2021-11-26T13:12:46Z
2021-11-26T13:12:46Z
2021-08-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/215246
33004064021P7
url http://hdl.handle.net/11449/215246
identifier_str_mv 33004064021P7
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129529033523200