Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais

Detalhes bibliográficos
Autor(a) principal: Scaburi, Aline, 1993-
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/66844
Resumo: Orientadora: Prof.ª Dr.ª Maria Teresinha Arns Steiner
id UFPR_b438506d74d2dbf4def33398d791b0ed
oai_identifier_str oai:acervodigital.ufpr.br:1884/66844
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Scaburi, Aline, 1993-Steiner, Maria Teresinha Arns, 1957-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção2021-05-28T19:26:15Z2021-05-28T19:26:15Z2020https://hdl.handle.net/1884/66844Orientadora: Prof.ª Dr.ª Maria Teresinha Arns SteinerDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa : Curitiba, 18/02/2020Inclui referências: p. 112-120Área de concentração: Pesquisa OperacionalResumo: A melhoria dos processos de distribuição logística representa uma grande área de interesse das empresas tendo em vista as possibilidades de redução dos custos envolvidos. Muitas vezes, as empresas são incapazes de determinar de maneira ótima as rotas a serem percorridas para realizar as coletas e/ou entregas de suas mercadorias, gerando custos adicionais, deslocamentos desnecessários, tempos de entrega prolongados e insatisfação dos clientes. Diante deste contexto, o objetivo deste trabalho é apresentar uma metodologia para a otimização de problemas de distribuição de mercadorias, ou seja, para resolução de Problemas de Roteamento de Veículos (PRV). Uma abordagem, em duas etapas, baseada na utilização do Problema de Localização de Facilidades (PLF) e do Problema do Caixeiro Viajante Assimétrico (PCVA) é proposta para a obtenção das referidas rotas. A fim de verificar a eficiência do método proposto, o mesmo será aplicado na otimização dos roteiros realizados pelos entregadores de uma empresa de jornais no município de Curitiba, visando comparar procedimentos exatos, heurísticos e meta-heurísticos com a solução atual adotada pela empresa. Para isso, fez-se uso das heurísticas: Gillet & Johnson, método de aproximação de Vogel, First-Fit, First-Fit Decreasing, método dos Savings de Clark e Wright e métodos de Inserção. E também dos procedimentos metaheurísticos: Algoritmo Genético (AG) e Recozimento Simulado ou Simulated Annealing (SA). Como resultado este trabalho apresenta um comparativo, entre 40 combinações de métodos diferentes, em termos de qualidade de solução e tempo de processamento computacional, para resolução do estudo de caso em questão e de instâncias da literatura do PLF e do PCVA. Os resultados obtidos para as instâncias da literatura mostram que os procedimentos meta-heurísticos apresentaram melhores resultados em relação à qualidade de solução que os procedimentos heurísticos para o PLF e para o PCVA. No que se refere ao tempo de processamento computacional, para o PLF os procedimentos meta-heurísticos têm um tempo menor enquanto para o PCVA o tempo de processamento das meta-heurísticas é superior. No estudo de caso, o melhor resultado obtido mostra que é possível, por meio do método Algoritmo Genético para a fase 1 (PLF) e fase 2 (PCVA), uma redução de aproximadamente 36,54% no deslocamento do entregador em comparação à solução atual adotada pela empresa, refletindo uma possibilidade de redução de custo. Palavras-chave: Otimização. Roteirização. Problema de Localização de Facilidades (PLF). Problema do Caixeiro Viajante (PCV), Heurísticas, Meta- Heurísticas.Abstract: Improving logistics distribution processes is a major area of interest for companies that have in view the possibilities for reducing the costs involved. Often, companies are unable to optimally determine the routes to be taken to collect and / or deliver their goods, generating additional costs, unnecessary travel, prolonged delivery times and customer unsatisfaction. Given this context, the objective of this work is to present a methodology for the optimization of merchandise distribution problems, that is, for solving Vehicle Routing Problems (VRP). A two-step approach, based on the use of the Facility Location Problem (FLP) and the Asymmetric Traveling Salesman Problem (ATSP) is proposed to obtain the referred routes. In order to verify the efficiency of the proposed method, it will be applied in the optimization of the routes carried out by the deliverers of a newspaper company in the city of Curitiba, aiming to compare exact, heuristic and meta-heuristic procedures with the current solution adopted by the company. For this, heuristics were used: Gillet & Johnson, the Vogel approach method, First-Fit, First-Fit Decreasing, Clark and Wright's Savings method and Insertion methods. And also, the meta-heuristic procedures: Genetic Algorithm (GA) and Simulated Annealing (SA). As a result, this work presents a comparison, between 40 combinations of different methods, in terms of solution quality and computational processing time, for solving the case study in question and FPL and ATSP instances. The results obtained for the instances show that the meta-heuristic procedures presented better results in relation to the solution quality than the heuristic procedures for FLP and for ATSP. Regarding the computational processing time, for the FLP the meta-heuristic procedures have a shorter time while for the ATSP the processing time of the meta-heuristics is longer. In the case study, the best result obtained shows that it is possible, through the Genetic Algorithm method for phase 1 (FLP) and phase 2 (ATSP), a reduction of approximately 36.54% in the displacement of the delivery man compared to the solution adopted by the company, reflecting the possibility of cost reduction. Keywords: Optimization. Routing. Facility Location Problem (FLP). Assimetric Traveling Salesman Problem (ATSP), Heuristics, Meta-Heuristics123 p. : il. (algumas color.).application/pdfLogísticaProgramação heuristicaOtimização combinatoriaDistribuição de mercadoriasEngenharia de ProduçãoOtimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornaisinfo: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 - ALINE SCABURI.pdfapplication/pdf5696912https://acervodigital.ufpr.br/bitstream/1884/66844/1/R%20-%20D%20-%20ALINE%20SCABURI.pdf8c56f69a3294e52a10c1a10a20175cb9MD51open access1884/668442021-05-28 16:26:16.002open accessoai:acervodigital.ufpr.br:1884/66844Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-05-28T19:26:16Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
title Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
spellingShingle Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
Scaburi, Aline, 1993-
Logística
Programação heuristica
Otimização combinatoria
Distribuição de mercadorias
Engenharia de Produção
title_short Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
title_full Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
title_fullStr Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
title_full_unstemmed Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
title_sort Otimização na logística de distribuição de mercadorias por meio do problema de roteamento de veículos : um estudo de caso para entrega de jornais
author Scaburi, Aline, 1993-
author_facet Scaburi, Aline, 1993-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Steiner, Maria Teresinha Arns, 1957-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção
dc.contributor.author.fl_str_mv Scaburi, Aline, 1993-
dc.subject.por.fl_str_mv Logística
Programação heuristica
Otimização combinatoria
Distribuição de mercadorias
Engenharia de Produção
topic Logística
Programação heuristica
Otimização combinatoria
Distribuição de mercadorias
Engenharia de Produção
description Orientadora: Prof.ª Dr.ª Maria Teresinha Arns Steiner
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-05-28T19:26:15Z
dc.date.available.fl_str_mv 2021-05-28T19:26:15Z
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/66844
url https://hdl.handle.net/1884/66844
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 123 p. : il. (algumas color.).
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/66844/1/R%20-%20D%20-%20ALINE%20SCABURI.pdf
bitstream.checksum.fl_str_mv 8c56f69a3294e52a10c1a10a20175cb9
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898921779396608

Registros relacionados