Análise e melhoria das rotas de distribuição numa empresa de cartonagem

Detalhes bibliográficos
Autor(a) principal: Duarte, Ana Cláudia da Silva
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/62542
Resumo: Dissertação de mestrado em Engenharia Industrial
id RCAP_86b2a6005ea97ca09e890878334aed98
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/62542
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Análise e melhoria das rotas de distribuição numa empresa de cartonagemLogísticaDistribuiçãoProblema do caixeiro viajanteProblema do roteamento de veículosHeurísticasLogisticsDistributionTravelling salesman problemVehicle routing problemHeuristicsEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia IndustrialA presente dissertação foi desenvolvida no âmbito do Mestrado em Engenharia Industrial – Ramo de Logística e Distribuição da Universidade do Minho e, em ambiente industrial na empresa JPZ Cartonagem S.A. A empresa dedica-se ao fabrico de caixas de cartão e realiza a entrega das mesmas, tendo sido precisamente na área da distribuição que este trabalho se realizou. O principal objetivo desta dissertação consistiu em otimizar as rotas de distribuição da empresa. No início deste documento são apresentados os resultados de uma análise feita à literatura existente acerca da logística, da distribuição, do VRP, suas variantes e formas de obtenção de solução de um problema de roteamento de veículos. O desenvolvimento do projeto passou por obter solução para o CVRP, ou seja, perante um dado número de encomendas dos clientes pretende-se obter rotas destinadas a veículos com capacidade limitada heterogénea em que estes partem do armazém, visitam cada um dos clientes e regressam no final de cada rota à origem. Na solução do CVRP final todos os pedidos dos clientes têm de ter sido satisfeitos. Recorreu-se ao MATLAB e a uma toolbox, o MATLOG, para gerar as rotas para os diferentes veículos da empresa, considerando as encomendas dos clientes de um intervalo de tempo específico. Dado ser importante obter uma solução que se aproxime do problema real e, o facto de a função utilizada do MATLOG, VRPSAVINGS, estar apenas adaptada a uma frota homogénea, optou-se pelo desenvolvimento de um processo heurístico adaptado à realidade da empresa (frota heterogénea) e baseado no algoritmo VRPSAVINGS. Por fim, as novas rotas dos veículos foram comparadas com as rotas que a JPZ realizou para o mesmo período em estudo, tendo-se verificado uma poupança significativa ao nível da distância percorrida e dos combustíveis consumidos.This dissertation was developed under the master's degree in Industrial Engineering – Logistics and Distribution branch of the University of Minho and in an industrial environment at JPZ Cartonagem S.A. The company is dedicated to the manufacture and delivery of cardboard boxes, being the distribution area the focal point of the work accomplished. The main objective of this dissertation was to optimize the distribution routes of the company. At the beginning of this document results of an analysis made to the existing literature about logistics, distribution, VRP, its variants and ways of obtaining solution of a vehicle routing problem is presented. The development of the project consisted in obtain a solution for the CVRP, i.e., attending to a given number of customers’ orders is intended to obtain routes destined for vehicles with heterogeneous limited capacity in which they depart from the warehouse, visit each one of the customers and return at the end of each route to the origin. At the end of the CVRP solution all customer requests must have been satisfied. MATLAB and a toolbox, MATLOG, were used to generate the routes for the different vehicles of the company considering the customers’ orders in a specific time interval. Since it is important to obtain a solution that approaches the real problem and, the fact that the function used by MATLOG, VRPSAVINGS, is only adapted to a homogeneous fleet, it was decided to develop a heuristic process adapted to the company's reality (fleet heterogenous) and based on the VRPSAVINGS algorithm. Finally, the new routes of the vehicles were compared with the routes that JPZ performed for the same period under study, with a significant savings in the level of distance traveled and the fuels consumed.Oliveira, José A.Universidade do MinhoDuarte, Ana Cláudia da Silva20192019-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/62542por202313026info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:26:29Zoai:repositorium.sdum.uminho.pt:1822/62542Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:20:55.343168Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Análise e melhoria das rotas de distribuição numa empresa de cartonagem
title Análise e melhoria das rotas de distribuição numa empresa de cartonagem
spellingShingle Análise e melhoria das rotas de distribuição numa empresa de cartonagem
Duarte, Ana Cláudia da Silva
Logística
Distribuição
Problema do caixeiro viajante
Problema do roteamento de veículos
Heurísticas
Logistics
Distribution
Travelling salesman problem
Vehicle routing problem
Heuristics
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Análise e melhoria das rotas de distribuição numa empresa de cartonagem
title_full Análise e melhoria das rotas de distribuição numa empresa de cartonagem
title_fullStr Análise e melhoria das rotas de distribuição numa empresa de cartonagem
title_full_unstemmed Análise e melhoria das rotas de distribuição numa empresa de cartonagem
title_sort Análise e melhoria das rotas de distribuição numa empresa de cartonagem
author Duarte, Ana Cláudia da Silva
author_facet Duarte, Ana Cláudia da Silva
author_role author
dc.contributor.none.fl_str_mv Oliveira, José A.
Universidade do Minho
dc.contributor.author.fl_str_mv Duarte, Ana Cláudia da Silva
dc.subject.por.fl_str_mv Logística
Distribuição
Problema do caixeiro viajante
Problema do roteamento de veículos
Heurísticas
Logistics
Distribution
Travelling salesman problem
Vehicle routing problem
Heuristics
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Logística
Distribuição
Problema do caixeiro viajante
Problema do roteamento de veículos
Heurísticas
Logistics
Distribution
Travelling salesman problem
Vehicle routing problem
Heuristics
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia Industrial
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-01-01T00:00:00Z
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 http://hdl.handle.net/1822/62542
url http://hdl.handle.net/1822/62542
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 202313026
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132674101608448

Registros relacionados