Simulated annealing aplicado a um problema de roteamento real do tipo vehicle routing problem with time windows

Detalhes bibliográficos
Autor(a) principal: Cunha, António Gonçalo Delindro Ferreira da
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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.Pereira, Maria Teresa RibeiroREPOSITÓRIO P.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/19717urn:tid:203215036porinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-07T10:02:05Zoai:recipp.ipp.pt:10400.22/19717Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T00:27:15.606867Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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 P.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
urn:tid:203215036
url http://hdl.handle.net/10400.22/19717
identifier_str_mv urn: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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833600541526065152

Registros relacionados