Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis

Detalhes bibliográficos
Autor(a) principal: Pinheiro, Thiago Soares
Data de Publicação: 2015
Outros Autores: pinheiro1980@gmail.com
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/17526
Resumo: 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.
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 2903
spelling Castro, 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 da654473790http://lattes.cnpq.br/0821571445643459Pinheiro, Thiago Soarespinheiro1980@gmail.com2022-04-08T16:42:46Z2015-03-11PINHEIRO, 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/17526One 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.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%.Submitted by Patrícia CTC/A (patbme@yahoo.com.br) on 2022-04-08T16:42:46Z No. of bitstreams: 1 Dissertação - Thiago Soares Pinheiro - 2015 - Completa.pdf.pdf: 675468 bytes, checksum: f219696ba1ab655a2ddc19bccca4a158 (MD5)Made available in DSpace on 2022-04-08T16:42:46Z (GMT). No. of bitstreams: 1 Dissertação - Thiago Soares Pinheiro - 2015 - Completa.pdf.pdf: 675468 bytes, checksum: f219696ba1ab655a2ddc19bccca4a158 (MD5) Previous issue date: 2015-03-11application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Ciências ComputacionaisUERJBrasilCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaPlant 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 COMPUTACAOOtimizaçã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 logisticsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALDissertação - Thiago Soares Pinheiro - 2015 - Completa.pdf.pdfDissertação - Thiago Soares Pinheiro - 2015 - Completa.pdf.pdfapplication/pdf675468http://www.bdtd.uerj.br/bitstream/1/17526/2/Disserta%C3%A7%C3%A3o+-+Thiago+Soares+Pinheiro+-+2015+-+Completa.pdf.pdff219696ba1ab655a2ddc19bccca4a158MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82123http://www.bdtd.uerj.br/bitstream/1/17526/1/license.txte5502652da718045d7fcd832b79fca29MD511/175262024-02-27 14:34:55.265oai:www.bdtd.uerj.br:1/17526Tk9UQTogTElDRU7Dh0EgUkVERSBTSVJJVVMKRXN0YSBsaWNlbsOnYSBkZSBleGVtcGxvIMOpIGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHDp8OjbyBkZXN0YSBsaWNlbsOnYSwgdm9jw6ogKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIMOgIFVuaXZlcnNpZGFkZSAKZG8gRXN0YWRvIGRvIFJpbyBkZSBKYW5laXJvIChVRVJKKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVFUkogcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVFUkogcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGEgc3VhIHRlc2Ugb3UgCmRpc3NlcnRhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIApuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSAKY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIApkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVUVSSiBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlw7pkbyBkYSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIApBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyBPUkdBTklTTU8gUVVFIE7Dg08gU0VKQSBFU1RBClVOSVZFUlNJREFERSwgVk9Dw4ogREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklTw4NPIENPTU8gClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVbml2ZXJzaWRhZGUgZG8gRXN0YWRvIGRvIFJpbyBkZSBKYW5laXJvIChVRVJKKSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca 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.por.fl_str_mv Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis
dc.title.alternative.eng.fl_str_mv 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
pinheiro1980@gmail.com
author_role author
author2 pinheiro1980@gmail.com
author2_role author
dc.contributor.advisor1.fl_str_mv Castro, Maria Clicia Stelling de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6348480289055660
dc.contributor.referee1.fl_str_mv Marzulo, Leandro Augusto Justen
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/4869894816851795
dc.contributor.referee2.fl_str_mv Sena, Alexandre da Costa
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/1836363748488436
dc.contributor.referee3.fl_str_mv Silva, Fabricio Alves Barbosa da
dc.contributor.referee3Lattes.fl_str_mv 654473790
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0821571445643459
dc.contributor.author.fl_str_mv Pinheiro, Thiago Soares
pinheiro1980@gmail.com
contributor_str_mv Castro, Maria Clicia Stelling de
Marzulo, Leandro Augusto Justen
Sena, Alexandre da Costa
Silva, Fabricio Alves Barbosa da
dc.subject.eng.fl_str_mv Plant location problem
Oil and gas logistics
Logistics optimization
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
dc.subject.por.fl_str_mv Problema da localização de instalações
Logística de combustíveis
Otimização logística
Instalações industriais
Combustíveis
Logística empresarial
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2015
dc.date.issued.fl_str_mv 2015-03-11
dc.date.accessioned.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciências Computacionais
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
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
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/17526/2/Disserta%C3%A7%C3%A3o+-+Thiago+Soares+Pinheiro+-+2015+-+Completa.pdf.pdf
http://www.bdtd.uerj.br/bitstream/1/17526/1/license.txt
bitstream.checksum.fl_str_mv f219696ba1ab655a2ddc19bccca4a158
e5502652da718045d7fcd832b79fca29
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1811728708470308864

Registros relacionados