Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
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/10400.22/19717 |
Resumo: | O tema desta dissertação consiste em desenvolver um modelo matemático de otimização e analisar o seu impacto num problema real aplicado a rotas de camiões. Quanto à metodologia adotada, recolheu-se os dados disponibilizados pela empresa Metalogalva no sentido de apurar da maneira mais eficaz os valores reais para conseguir obter resultados expressivos. Após levantamento dos dados é necessário incorporar as diversas variáveis que compõem o problema real em análise. Isto é, o número de clientes, sua localização, custo de transporte e as janelas temporais afetas aos clientes. De modo a proceder a este estudo, foi adotada uma formulação matemática onde foram definidos todos os parâmetros que englobam um VRPTW (Vehicle Routing Problem with Time Windows). O problema foi formulado para ser usado como um programa MIP (Mixed integer programming). Foi concluído que a utilização de este modelo traz grandes vantagens à empresa, diminuindo o custo de transporte em 35% tendo em conta a média atual da empresa caso de estudo. Ainda, pode ajudar a empresa a tomar uma decisão no futuro para a implementação de um software para gestão e otimização de rotas. |
id |
RCAP_ce9dce84296410dfafe4ff779700ef46 |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/19717 |
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 |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windowsOtimizaçãoVRPJanelas temporaisRoteamento de veículosMétodos exatosOtimisationVehicle Routing ProblemTime windowsExact methodsO tema desta dissertação consiste em desenvolver um modelo matemático de otimização e analisar o seu impacto num problema real aplicado a rotas de camiões. Quanto à metodologia adotada, recolheu-se os dados disponibilizados pela empresa Metalogalva no sentido de apurar da maneira mais eficaz os valores reais para conseguir obter resultados expressivos. Após levantamento dos dados é necessário incorporar as diversas variáveis que compõem o problema real em análise. Isto é, o número de clientes, sua localização, custo de transporte e as janelas temporais afetas aos clientes. De modo a proceder a este estudo, foi adotada uma formulação matemática onde foram definidos todos os parâmetros que englobam um VRPTW (Vehicle Routing Problem with Time Windows). O problema foi formulado para ser usado como um programa MIP (Mixed integer programming). Foi concluído que a utilização de este modelo traz grandes vantagens à empresa, diminuindo o custo de transporte em 35% tendo em conta a média atual da empresa caso de estudo. Ainda, pode ajudar a empresa a tomar uma decisão no futuro para a implementação de um software para gestão e otimização de rotas.The subject of this dissertation consists in developing a mathematical optimisation model and analysing its impact on a real problem applied to truck routing. For the methodology adopted, it was retrieved the data put available by the company Metalogalva so that the data correspond to the reality and so that the result shave the best reliability. In order to carry out this study and after surveying the problem it is necessary to incorporate the various variables that make up the real problem under analysis. That is, the number of customers, their location, transport costs and the time windows allocated to customers. In order to proceed with this study, a mathematical formulation was adopted in which all the parameters that comprise a VRPTW (Vehicle Routing Problem with Time Windows) were defined. The problem was formulated to be used as a MIP (Mixed integer programming) program. It was concluded that the use of this model brings great advantages to the company, decreasing the transport cost by 35% considering the current average of the case study company. Still, it can help the company to make a decision in the future to implement a software for route management and optimisation.Pereira, Maria Teresa RibeiroRepositório Científico do Instituto Politécnico do PortoCunha, António Gonçalo Delindro Ferreira da2022-11-19T01:31:02Z20212021-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.22/19717TID:203215036porinfo: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-04-05T01:46:04Zoai:recipp.ipp.pt:10400.22/19717Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:39:47.462064Repositó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 |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
title |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
spellingShingle |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows Cunha, António Gonçalo Delindro Ferreira da Otimização VRP Janelas temporais Roteamento de veículos Métodos exatos Otimisation Vehicle Routing Problem Time windows Exact methods |
title_short |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
title_full |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
title_fullStr |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
title_full_unstemmed |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
title_sort |
Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows |
author |
Cunha, António Gonçalo Delindro Ferreira da |
author_facet |
Cunha, António Gonçalo Delindro Ferreira da |
author_role |
author |
dc.contributor.none.fl_str_mv |
Pereira, Maria Teresa Ribeiro Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Cunha, António Gonçalo Delindro Ferreira da |
dc.subject.por.fl_str_mv |
Otimização VRP Janelas temporais Roteamento de veículos Métodos exatos Otimisation Vehicle Routing Problem Time windows Exact methods |
topic |
Otimização VRP Janelas temporais Roteamento de veículos Métodos exatos Otimisation Vehicle Routing Problem Time windows Exact methods |
description |
O tema desta dissertação consiste em desenvolver um modelo matemático de otimização e analisar o seu impacto num problema real aplicado a rotas de camiões. Quanto à metodologia adotada, recolheu-se os dados disponibilizados pela empresa Metalogalva no sentido de apurar da maneira mais eficaz os valores reais para conseguir obter resultados expressivos. Após levantamento dos dados é necessário incorporar as diversas variáveis que compõem o problema real em análise. Isto é, o número de clientes, sua localização, custo de transporte e as janelas temporais afetas aos clientes. De modo a proceder a este estudo, foi adotada uma formulação matemática onde foram definidos todos os parâmetros que englobam um VRPTW (Vehicle Routing Problem with Time Windows). O problema foi formulado para ser usado como um programa MIP (Mixed integer programming). Foi concluído que a utilização de este modelo traz grandes vantagens à empresa, diminuindo o custo de transporte em 35% tendo em conta a média atual da empresa caso de estudo. Ainda, pode ajudar a empresa a tomar uma decisão no futuro para a implementação de um software para gestão e otimização de rotas. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021 2021-01-01T00:00:00Z 2022-11-19T01:31:02Z |
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/10400.22/19717 TID:203215036 |
url |
http://hdl.handle.net/10400.22/19717 |
identifier_str_mv |
TID:203215036 |
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.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_ |
1799131485664444416 |