Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis
| Ano de defesa: | 2015 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística Brasil UERJ Programa de Pós-Graduação em Ciências Computacionais |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.bdtd.uerj.br/handle/1/17526 |
Resumo: | Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e de definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução ao do tempo de execução em mais de 50%. |
| id |
UERJ_531561fb4eefea94ed081284345f9f29 |
|---|---|
| oai_identifier_str |
oai:www.bdtd.uerj.br:1/17526 |
| network_acronym_str |
UERJ |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
| repository_id_str |
|
| spelling |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveisAn algorithm for the plant location problem optimization applied to oil and gas logisticsPlant location problemOil and gas logisticsLogistics optimizationProblema da localização de instalaçõesLogística de combustíveisOtimização logísticaInstalações industriaisCombustíveisLogística empresarialCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e de definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução ao do tempo de execução em mais de 50%.One of the most relevant problems at large organizations is the choice of locations for estabilishing facilities, distribution centers or retail stores. This logistics issue is an strategic decision which may cause significant impact at the effective cost of the product. There are several papers tackling this issue. The objective of this dissertation is to analyze the Facility Location Problem previously developed by other authors and to define the most applicable model to the fuel distribution industry in Brazil. It started from the analyzis of the upstream and downstream flow in practice at this segment and from the respective transportation cost formation. Some constraints were considered like stock capacity, multicommodity ofter and distribution hierarchy levels so it could be possible to define a mathematical model applied to freight economy considering the incident taxes. The dissertation also has the objective of creating a program using the C language which could simulate the problem. It were applied parallel computing techniques to reduce runtime of the algorithm. The results obtained from the Single Uncapacited Facility Location Problem (SUFLP) executed in both program versions, sequential and parallel, demonstrate up to 5% of effective costs gain and reduction of more than 50% in execution time.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaBrasilUERJPrograma de Pós-Graduação em Ciências ComputacionaisCastro, Maria Clicia Stelling dehttp://lattes.cnpq.br/6348480289055660Marzulo, Leandro Augusto Justenhttp://lattes.cnpq.br/4869894816851795Sena, Alexandre da Costahttp://lattes.cnpq.br/1836363748488436Silva, Fabricio Alves Barbosa da654473790Pinheiro, Thiago Soares2022-04-08T16:42:46Z2015-03-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPINHEIRO, Thiago Soares. Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis. 2015. 85 f. Dissertação (Mestrado em Ciências Computacionais) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2015.http://www.bdtd.uerj.br/handle/1/17526porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T17:34:55Zoai:www.bdtd.uerj.br:1/17526Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T17:34:55Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false |
| dc.title.none.fl_str_mv |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis An algorithm for the plant location problem optimization applied to oil and gas logistics |
| title |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis |
| spellingShingle |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis Pinheiro, Thiago Soares Plant location problem Oil and gas logistics Logistics optimization Problema da localização de instalações Logística de combustíveis Otimização logística Instalações industriais Combustíveis Logística empresarial CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| title_short |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis |
| title_full |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis |
| title_fullStr |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis |
| title_full_unstemmed |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis |
| title_sort |
Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis |
| author |
Pinheiro, Thiago Soares |
| author_facet |
Pinheiro, Thiago Soares |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Castro, Maria Clicia Stelling de http://lattes.cnpq.br/6348480289055660 Marzulo, Leandro Augusto Justen http://lattes.cnpq.br/4869894816851795 Sena, Alexandre da Costa http://lattes.cnpq.br/1836363748488436 Silva, Fabricio Alves Barbosa da 654473790 |
| dc.contributor.author.fl_str_mv |
Pinheiro, Thiago Soares |
| dc.subject.por.fl_str_mv |
Plant location problem Oil and gas logistics Logistics optimization Problema da localização de instalações Logística de combustíveis Otimização logística Instalações industriais Combustíveis Logística empresarial CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| topic |
Plant location problem Oil and gas logistics Logistics optimization Problema da localização de instalações Logística de combustíveis Otimização logística Instalações industriais Combustíveis Logística empresarial CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| description |
Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e de definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução ao do tempo de execução em mais de 50%. |
| publishDate |
2015 |
| dc.date.none.fl_str_mv |
2015-03-11 2022-04-08T16:42:46Z |
| 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 |
PINHEIRO, Thiago Soares. Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis. 2015. 85 f. Dissertação (Mestrado em Ciências Computacionais) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2015. http://www.bdtd.uerj.br/handle/1/17526 |
| identifier_str_mv |
PINHEIRO, Thiago Soares. Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis. 2015. 85 f. Dissertação (Mestrado em Ciências Computacionais) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2015. |
| url |
http://www.bdtd.uerj.br/handle/1/17526 |
| 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 do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística Brasil UERJ Programa de Pós-Graduação em Ciências Computacionais |
| publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística Brasil UERJ Programa de Pós-Graduação em Ciências Computacionais |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UERJ instname:Universidade do Estado do Rio de Janeiro (UERJ) instacron:UERJ |
| instname_str |
Universidade do Estado do Rio de Janeiro (UERJ) |
| instacron_str |
UERJ |
| institution |
UERJ |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
| collection |
Biblioteca Digital de Teses e Dissertações da UERJ |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ) |
| repository.mail.fl_str_mv |
bdtd.suporte@uerj.br |
| _version_ |
1829133659581448192 |