Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola

Detalhes bibliográficos
Autor(a) principal: Formigoni, Emerson Eduardo
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/2176
Resumo: Orientador: Arinei Carlos Lindbeck da Silva
id UFPR_8ba605cf7d1b051cd42e9dda4702f294
oai_identifier_str oai:acervodigital.ufpr.br:1884/2176
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSilva, Arinei Carlos Lindbeck da, 1960-Formigoni, Emerson Eduardo2024-05-16T19:20:45Z2024-05-16T19:20:45Z2005https://hdl.handle.net/1884/2176Orientador: Arinei Carlos Lindbeck da SilvaDissertação (mestrado) - Universidade Federal do Paraná, Setores de Tecnologia e Ciências Exatas, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2005Inclui bibliografia e anexosÁrea de concentração: Programação matemáticaResumo: Neste trabalho é apresentada uma proposta de solução para o problema de localização de facilidades e o subseqüente roteamento dos veículos que realizam entregas em uma empresa do setor avícola. Analisou-se o caso de uma empresa situada no município de Maringá, no Noroeste do Paraná. A localização de facilidades é obtida como solução de um problema de pmedianas, visando minimizar a distância média de deslocamento dos caminhões que transportam as mercadorias e, conseqüentemente, realizar o atendimento em tempo hábil com menor custo. Para resolver esse problema são propostos dois métodos, sendo o primeiro, baseado em um algoritmo de Programação Linear Inteira e o segundo, baseado em algoritmos Heurísticos. O método de Programação Linear Inteira fornece uma solução descrevendo quais os caminhões transportam as cargas para as respectivas cidades e a rota a ser percorrida através da solução de um modelo matemático. O método Heurístico fornece o mesmo formato de resposta através de algoritmos para a formação de clusters (agrupamentos). A designação dos pontos às medianas é realizada utilizando-se um algoritmo baseado nas razões entre as duas menores distâncias desses pontos às medianas encontradas. O roteamento, em cada agrupamento, é obtido como solução de um problema dos Múltiplos Caixeiros Viajantes, visando à construção de vários roteiros otimizados que minimizam a distância total percorrida pelos veículos. Foi utilizado, para isso, um algoritmo baseado na inserção de pontos que resultem em economias nos roteiros obtidos.Abstract: In this work it is presented a proposal of solution for the problem of localization of facilities and the subsequent routing of the vehicles that carry out deliveries in a company of the poultry business area. The case of a situated company in the district of Maringá, the Northwest of Paraná was analyzed. The localization of facilities is obtained as solution of a problem of p-medians, aiming to minimize the average distance of displacement of the trucks that carry the merchandises and, consequently, to carry out the attendance in skillful time with lesser cost. To solve this problem two methods for the solution are considered, being the first one, based on an algorithm of Integer Linear Programming and second, based on Heuristical algorithms. The method of Integer Linear Programming supplies a solution describing which trucks carry loads to the respective cities and the route to be covered through the solution of a mathematical model. The Heuristical method supplies the same format of reply through algorithms for the formation of clusters (groupings). The designation of the points to the medians is determined using an algorithm based on the ratios between the two shorter distances of these points to detected medians. The routing in each clustering is obtained as a solution to the Multiple Salesman problem, aiming the construction of various optimized routes, which minimize the total distance covered by the vehicles. For this purpose, an algorithm based on the insertion of points was used and which can result in economy regarding the obtained routes.xii, 115f. : il., tabs.application/pdfDisponível em formato digitalPesquisa operacionalIndustria avicola - Modelos matemáticosAlgorítmosHeuristicaOtimização matemáticaAnálise numéricaResolução de problemas de roteamento de veículos na entrega de produtos da indústria avícolainfo: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 - EMERSON EDUARDO FORMIGONI.pdfapplication/pdf23027031https://acervodigital.ufpr.br/bitstream/1884/2176/1/R%20-%20D%20-%20EMERSON%20EDUARDO%20FORMIGONI.pdf1273934abaf9ed741d08bd7efd4bd7f5MD51open access1884/21762024-05-16 16:20:45.863open accessoai:acervodigital.ufpr.br:1884/2176Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T19:20:45Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
title Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
spellingShingle Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
Formigoni, Emerson Eduardo
Pesquisa operacional
Industria avicola - Modelos matemáticos
Algorítmos
Heuristica
Otimização matemática
Análise numérica
title_short Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
title_full Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
title_fullStr Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
title_full_unstemmed Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
title_sort Resolução de problemas de roteamento de veículos na entrega de produtos da indústria avícola
author Formigoni, Emerson Eduardo
author_facet Formigoni, Emerson Eduardo
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.contributor.author.fl_str_mv Formigoni, Emerson Eduardo
contributor_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.subject.por.fl_str_mv Pesquisa operacional
Industria avicola - Modelos matemáticos
Algorítmos
Heuristica
Otimização matemática
Análise numérica
topic Pesquisa operacional
Industria avicola - Modelos matemáticos
Algorítmos
Heuristica
Otimização matemática
Análise numérica
description Orientador: Arinei Carlos Lindbeck da Silva
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2024-05-16T19:20:45Z
dc.date.available.fl_str_mv 2024-05-16T19:20:45Z
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/2176
url https://hdl.handle.net/1884/2176
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 xii, 115f. : il., 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/2176/1/R%20-%20D%20-%20EMERSON%20EDUARDO%20FORMIGONI.pdf
bitstream.checksum.fl_str_mv 1273934abaf9ed741d08bd7efd4bd7f5
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_ 1801860208600809472

Registros relacionados