Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista FSA |
Texto Completo: | http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113 |
Resumo: | O estudo trata da otimização da rota de coleta de lixo em um município da região do Alto Paranaíba. Para tanto, este foi pautado no problema do carteiro chinês, que consiste na construção de uma rota que passe por todas as ruas pelo menos uma vez, minimizando a distância total percorrida. Além disso, teve por objetivo a redução da distância percorrida pelos caminhões responsáveis pela coleta. Frente a isso, utilizou-se um modelo de programação linear inteira desenvolvido na linguagem GAMS que, posteriormente, foi submetido ao servidor NEOS onde foram utilizados os solvers CPLEX, MOSEK, GUROBI e CBC. A partir do resultado obtido pelo NEOS utilizou-se o algoritmo Hierholzer para gerar a rota otimizada. Por fim, os resultados obtidos foram satisfatórios, uma vez que foi proposta uma rota otimizada para a realização da coleta de lixo, a qual reduziu em 28% a distância necessária para a coleta de resíduos sólidos. Palavras-chave: Pesquisa Operacional. Problema do Carteiro Chinês. Programação Linear Inteira. Resíduos Sólidos Urbanos. Roteirização de Veículos. ABSTRACT This study deals with the optimization of the garbage collection route in a municipality in the Alto Paranaiba region. To this end, it was based on the problem of the Chinese postman, which consists of the construction of a route that passes through all the streets at least once, minimizing the total distance traveled. In addition, it aimed to reduce the distance traveled by the trucks responsible for the collection. Therefore, a linear programming model was developed using the GAMS language, which was later submitted to the NEOS service where the CPLEX, MOSEK, GUROBI and CBC solvers were used. From the results obtained from NEOS, the Hierholzer algorithm was used to generate the optimized route. Finally, the results obtained were satisfactory, since an optimized route was proposed to perform the garbage collection, which reduced by 28% the distance required for solid waste collection. Keywords: Operational Research. Chinese Postman Problem. Integer Linear Programming. Urban Solid Waste. Vehicle Routing. |
id |
FSA-3_b41e98cc0f68dec9f7133e8e754cd73f |
---|---|
oai_identifier_str |
oai:ojs.projetos.polarisweb.com.br:article/2113 |
network_acronym_str |
FSA-3 |
network_name_str |
Revista FSA |
repository_id_str |
|
spelling |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied ResearchEngenharia de Produção; Simulação da Produção.O estudo trata da otimização da rota de coleta de lixo em um município da região do Alto Paranaíba. Para tanto, este foi pautado no problema do carteiro chinês, que consiste na construção de uma rota que passe por todas as ruas pelo menos uma vez, minimizando a distância total percorrida. Além disso, teve por objetivo a redução da distância percorrida pelos caminhões responsáveis pela coleta. Frente a isso, utilizou-se um modelo de programação linear inteira desenvolvido na linguagem GAMS que, posteriormente, foi submetido ao servidor NEOS onde foram utilizados os solvers CPLEX, MOSEK, GUROBI e CBC. A partir do resultado obtido pelo NEOS utilizou-se o algoritmo Hierholzer para gerar a rota otimizada. Por fim, os resultados obtidos foram satisfatórios, uma vez que foi proposta uma rota otimizada para a realização da coleta de lixo, a qual reduziu em 28% a distância necessária para a coleta de resíduos sólidos. Palavras-chave: Pesquisa Operacional. Problema do Carteiro Chinês. Programação Linear Inteira. Resíduos Sólidos Urbanos. Roteirização de Veículos. ABSTRACT This study deals with the optimization of the garbage collection route in a municipality in the Alto Paranaiba region. To this end, it was based on the problem of the Chinese postman, which consists of the construction of a route that passes through all the streets at least once, minimizing the total distance traveled. In addition, it aimed to reduce the distance traveled by the trucks responsible for the collection. Therefore, a linear programming model was developed using the GAMS language, which was later submitted to the NEOS service where the CPLEX, MOSEK, GUROBI and CBC solvers were used. From the results obtained from NEOS, the Hierholzer algorithm was used to generate the optimized route. Finally, the results obtained were satisfactory, since an optimized route was proposed to perform the garbage collection, which reduced by 28% the distance required for solid waste collection. Keywords: Operational Research. Chinese Postman Problem. Integer Linear Programming. Urban Solid Waste. Vehicle Routing. Revista FSA (St. Augustine College Journal)Revista FSA (Centro Universitário Santo Agostinho)Melo, Gustavo Alves de; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRPSantos, Luiz Philipe Nascimento dos; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRPPeixoto, Maria Gabriela Mendonça; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRPBarbosa, Samuel Borges; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRPNogueira, Thiago Henrique; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP2020-12-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/x-rarapplication/xmlhttp://www4.unifsa.com.br/revista/index.php/fsa/article/view/211310.12819/2020.17.12.12Revista FSA (St. Augustine College Journal); Rev. FSA, Teresina, v. 17, n. 12, dez. 2020; 239-261Revista FSA (Centro Universitário Santo Agostinho); Rev. FSA, Teresina, v. 17, n. 12, dez. 2020; 239-2612317-29831806-6356reponame:Revista FSAinstname:Faculdade Santo Agostinho (FSA)instacron:FSAporhttp://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113/491492589http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113/491492590http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113/491492591Direitos autorais 2021 Revista FSA (Centro Universitário Santo Agostinho)http://creativecommons.org/licenses/by-nc-nd/4.0info:eu-repo/semantics/openAccess2021-01-08T15:37:04Zoai:ojs.projetos.polarisweb.com.br:article/2113Revistahttp://www4.unifsa.com.br/revista/index.php/fsaPRIhttp://www4.unifsa.com.br/revista/index.php/fsa/oairevistafsa@unifsa.com.br2317-29831806-6356opendoar:2021-01-08T15:37:04Revista FSA - Faculdade Santo Agostinho (FSA)false |
dc.title.none.fl_str_mv |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
title |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
spellingShingle |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research Melo, Gustavo Alves de; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Engenharia de Produção; Simulação da Produção. |
title_short |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
title_full |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
title_fullStr |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
title_full_unstemmed |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
title_sort |
Otimização da Rota de Coleta de Lixo na Região do Alto Paranaíba: Uma Pesquisa Aplicada / Optimization of the Trash Collection Route in the Alto Paranaíba Region: An Applied Research |
author |
Melo, Gustavo Alves de; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP |
author_facet |
Melo, Gustavo Alves de; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Santos, Luiz Philipe Nascimento dos; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Peixoto, Maria Gabriela Mendonça; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Barbosa, Samuel Borges; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Nogueira, Thiago Henrique; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP |
author_role |
author |
author2 |
Santos, Luiz Philipe Nascimento dos; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Peixoto, Maria Gabriela Mendonça; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Barbosa, Samuel Borges; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Nogueira, Thiago Henrique; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP |
author2_role |
author author author author |
dc.contributor.none.fl_str_mv |
|
dc.contributor.author.fl_str_mv |
Melo, Gustavo Alves de; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Santos, Luiz Philipe Nascimento dos; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Peixoto, Maria Gabriela Mendonça; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Barbosa, Samuel Borges; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP Nogueira, Thiago Henrique; Universidade Federal de Viçosa/Campus Rio Paranaíba - UFV/CRP |
dc.subject.por.fl_str_mv |
Engenharia de Produção; Simulação da Produção. |
topic |
Engenharia de Produção; Simulação da Produção. |
description |
O estudo trata da otimização da rota de coleta de lixo em um município da região do Alto Paranaíba. Para tanto, este foi pautado no problema do carteiro chinês, que consiste na construção de uma rota que passe por todas as ruas pelo menos uma vez, minimizando a distância total percorrida. Além disso, teve por objetivo a redução da distância percorrida pelos caminhões responsáveis pela coleta. Frente a isso, utilizou-se um modelo de programação linear inteira desenvolvido na linguagem GAMS que, posteriormente, foi submetido ao servidor NEOS onde foram utilizados os solvers CPLEX, MOSEK, GUROBI e CBC. A partir do resultado obtido pelo NEOS utilizou-se o algoritmo Hierholzer para gerar a rota otimizada. Por fim, os resultados obtidos foram satisfatórios, uma vez que foi proposta uma rota otimizada para a realização da coleta de lixo, a qual reduziu em 28% a distância necessária para a coleta de resíduos sólidos. Palavras-chave: Pesquisa Operacional. Problema do Carteiro Chinês. Programação Linear Inteira. Resíduos Sólidos Urbanos. Roteirização de Veículos. ABSTRACT This study deals with the optimization of the garbage collection route in a municipality in the Alto Paranaiba region. To this end, it was based on the problem of the Chinese postman, which consists of the construction of a route that passes through all the streets at least once, minimizing the total distance traveled. In addition, it aimed to reduce the distance traveled by the trucks responsible for the collection. Therefore, a linear programming model was developed using the GAMS language, which was later submitted to the NEOS service where the CPLEX, MOSEK, GUROBI and CBC solvers were used. From the results obtained from NEOS, the Hierholzer algorithm was used to generate the optimized route. Finally, the results obtained were satisfactory, since an optimized route was proposed to perform the garbage collection, which reduced by 28% the distance required for solid waste collection. Keywords: Operational Research. Chinese Postman Problem. Integer Linear Programming. Urban Solid Waste. Vehicle Routing. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-12-30 |
dc.type.none.fl_str_mv |
|
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113 10.12819/2020.17.12.12 |
url |
http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113 |
identifier_str_mv |
10.12819/2020.17.12.12 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113/491492589 http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113/491492590 http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2113/491492591 |
dc.rights.driver.fl_str_mv |
Direitos autorais 2021 Revista FSA (Centro Universitário Santo Agostinho) http://creativecommons.org/licenses/by-nc-nd/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Direitos autorais 2021 Revista FSA (Centro Universitário Santo Agostinho) http://creativecommons.org/licenses/by-nc-nd/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/x-rar application/xml |
dc.publisher.none.fl_str_mv |
Revista FSA (St. Augustine College Journal) Revista FSA (Centro Universitário Santo Agostinho) |
publisher.none.fl_str_mv |
Revista FSA (St. Augustine College Journal) Revista FSA (Centro Universitário Santo Agostinho) |
dc.source.none.fl_str_mv |
Revista FSA (St. Augustine College Journal); Rev. FSA, Teresina, v. 17, n. 12, dez. 2020; 239-261 Revista FSA (Centro Universitário Santo Agostinho); Rev. FSA, Teresina, v. 17, n. 12, dez. 2020; 239-261 2317-2983 1806-6356 reponame:Revista FSA instname:Faculdade Santo Agostinho (FSA) instacron:FSA |
instname_str |
Faculdade Santo Agostinho (FSA) |
instacron_str |
FSA |
institution |
FSA |
reponame_str |
Revista FSA |
collection |
Revista FSA |
repository.name.fl_str_mv |
Revista FSA - Faculdade Santo Agostinho (FSA) |
repository.mail.fl_str_mv |
revistafsa@unifsa.com.br |
_version_ |
1798944904827633664 |