Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás

Detalhes bibliográficos
Autor(a) principal: Guersola, Mariana de Siqueira
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/30368
Resumo: Orientadora: Profª. Drª. Maria Teresinha Arns Steiner
id UFPR_35c305da6de0b81bb000dcc9c28eb3a6
oai_identifier_str oai:acervodigital.ufpr.br:1884/30368
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Scarpin, Cassius Tadeu, 1980-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoSteiner, Maria Teresinha Arns, 1957-Guersola, Mariana de Siqueira2024-04-19T15:33:40Z2024-04-19T15:33:40Z2013https://hdl.handle.net/1884/30368Orientadora: Profª. Drª. Maria Teresinha Arns SteinerCoorientador: Prof. Dr. Cassius Tadeu ScarpinDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 08/03/2013Bibliografia : fls. 69-71Resumo: A distribuição física é uma atividade crítica das empresas, pois define o sucesso no processo de atendimento aos clientes. Este estudo de caso foi realizado em uma distribuidora de GLP, com o objetivo de viabilizar o estoque gerenciado pelo fornecedor, o qual melhora o atendimento aos clientes e reduz os custos de entrega. A metodologia aqui proposta para o processo de entrega é composta de três etapas. Primeiramente, foi elaborado um algoritmo para determinação de quais clientes atender a cada dia, respeitando as restrições cabíveis e buscando economia de escala. Na segunda etapa, os clientes do dia foram distribuídos para os caminhões de entrega utilizando a meta-heurística Iterated Local Search (ILS) para o problema das p-Medianas Capacitado. A meta-heurística foi ainda aplicada a algumas instâncias da literatura para avaliar sua eficiência em problemas de diferentes tamanhos. A terceira e última etapa consistiu da determinação da rota de cada caminhão utilizando-se novamente a meta-heurística ILS, desta vez, para o Problema do Caixeiro Viajante. Os resultados apontaram para uma redução superior a 90% nas falhas de serviço, além de um aumento de 72% da quantidade de produto vendido por quilômetro percorrido. Estes resultados geram uma melhoria tanto do nível de serviço oferecido aos clientes, quanto de economia de escala, o que viabiliza o estoque gerenciado pelo fornecedor.Abstract: Physical distribution is a critical business activity, as it defines the success of costumer services. This case was conducted in an LPG distributor, with the goal of enabling the vendor managed inventory, which improves customer service and reduces delivery costs. The methodology proposed consisted of three steps. First, an algorithm, made to choose which clients should be refueled every day, respecting restrictions applied and seeking for scale economies, was developed. In the second stage, the Iterated Local Search (ILS) meta-heuristic, made for the Capacitated p-Median Problem, was used to distribute the customers of the day to delivery trucks. The meta-heuristic was also applied to some literature instances in order to assess its efficiency in different size problems. The third and final stage consisted of determining the route for each truck. The ILS meta-heuristic was used, this time for the Traveling Salesman Problem. The results showed a reduction over 90% in service failures, and a 72% increase in the amount of product sold per kilometer driven. These results allow a much improved service level offered to customers, and costs reductions, which enables the vendor managed inventory.101f. : il., [algumas color.], grafs., maps., tabs.application/pdfDisponível em formato digitalDistribuição fisica de bensGásVeiculosEngenharia de ProduçãoOtimização na distribuição física de produtos a granel : uma aplicação à distribuição de gásinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - MARIANA DE SIQUEIRA GUERSOLA.pdfapplication/pdf3497410https://acervodigital.ufpr.br/bitstream/1884/30368/1/R%20-%20D%20-%20MARIANA%20DE%20SIQUEIRA%20GUERSOLA.pdf6ca491d1e30cf54d385dc499c7b4ef97MD51open accessTEXTR - D - MARIANA DE SIQUEIRA GUERSOLA.pdf.txtExtracted Texttext/plain139834https://acervodigital.ufpr.br/bitstream/1884/30368/2/R%20-%20D%20-%20MARIANA%20DE%20SIQUEIRA%20GUERSOLA.pdf.txtf2dd0aeecc7b7f56bdc5eff269f9427fMD52open accessTHUMBNAILR - D - MARIANA DE SIQUEIRA GUERSOLA.pdf.jpgGenerated Thumbnailimage/jpeg1114https://acervodigital.ufpr.br/bitstream/1884/30368/3/R%20-%20D%20-%20MARIANA%20DE%20SIQUEIRA%20GUERSOLA.pdf.jpg1c43a9826e503baab7a758ad799d24b2MD53open access1884/303682024-04-19 12:33:40.443open accessoai:acervodigital.ufpr.br:1884/30368Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-19T15:33:40Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
title Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
spellingShingle Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
Guersola, Mariana de Siqueira
Distribuição fisica de bens
Gás
Veiculos
Engenharia de Produção
title_short Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
title_full Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
title_fullStr Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
title_full_unstemmed Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
title_sort Otimização na distribuição física de produtos a granel : uma aplicação à distribuição de gás
author Guersola, Mariana de Siqueira
author_facet Guersola, Mariana de Siqueira
author_role author
dc.contributor.other.pt_BR.fl_str_mv Scarpin, Cassius Tadeu, 1980-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção
dc.contributor.advisor1.fl_str_mv Steiner, Maria Teresinha Arns, 1957-
dc.contributor.author.fl_str_mv Guersola, Mariana de Siqueira
contributor_str_mv Steiner, Maria Teresinha Arns, 1957-
dc.subject.por.fl_str_mv Distribuição fisica de bens
Gás
Veiculos
Engenharia de Produção
topic Distribuição fisica de bens
Gás
Veiculos
Engenharia de Produção
description Orientadora: Profª. Drª. Maria Teresinha Arns Steiner
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-04-19T15:33:40Z
dc.date.available.fl_str_mv 2024-04-19T15:33:40Z
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 https://hdl.handle.net/1884/30368
url https://hdl.handle.net/1884/30368
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 101f. : il., [algumas color.], grafs., maps., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/30368/1/R%20-%20D%20-%20MARIANA%20DE%20SIQUEIRA%20GUERSOLA.pdf
https://acervodigital.ufpr.br/bitstream/1884/30368/2/R%20-%20D%20-%20MARIANA%20DE%20SIQUEIRA%20GUERSOLA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/30368/3/R%20-%20D%20-%20MARIANA%20DE%20SIQUEIRA%20GUERSOLA.pdf.jpg
bitstream.checksum.fl_str_mv 6ca491d1e30cf54d385dc499c7b4ef97
f2dd0aeecc7b7f56bdc5eff269f9427f
1c43a9826e503baab7a758ad799d24b2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898903509008384

Registros relacionados