Modelagem matemática para otimização da coleta e distribuição de dejetos em biodigestor central
Autor(a) principal: | |
---|---|
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 |