Afetação de cargas no transporte rodoviário de mercadorias

Detalhes bibliográficos
Autor(a) principal: Bastos, David Martins Faria de
Data de Publicação: 2016
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/10451/23478
Resumo: Trabalho de projecto de mestrado, Matemática Aplicada à Economia e à Gestão, Universidade de Lisboa, Faculdade de Ciências, 2016
id RCAP_9ff76596f315ea88dd6a99eee92468a4
oai_identifier_str oai:repositorio.ul.pt:10451/23478
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 Afetação de cargas no transporte rodoviário de mercadoriasPlaneamento de rotasTransporte rodoviário de mercadoriasProblemade roteamento de veículos dinâmicoAlgoritmo genéticoGeração de cenáriosTrabalhos de projecto de mestrado - 2016Departamento de Estatística e Investigação OperacionalTrabalho de projecto de mestrado, Matemática Aplicada à Economia e à Gestão, Universidade de Lisboa, Faculdade de Ciências, 2016Para uma empresa cuja operação envolva o transporte de cargas, é fundamental que se recorra a processos de planeamento de rotas com bons desempenhos. A qualidade inerente a estes processos é determinante para que a utilização de recursos, em particular a frota de veículos disponíveis, permita alcançar as metas definidas. Neste trabalho é realizada uma análise comparativa da aplicação de diferentes métodos heurísticos ao planeamento de rotas. É considerado um cenário em que existe um conjunto de pedidos que deverão ser servidos por uma frota de veículos. Os pedidos são colocados progressivamente ao longo do tempo, provocando a necessidade de se aplicarem alterações a rotas de forma a permitir que esses pedidos possam ficar afetados a alguma das viaturas. Para cada pedido é conhecida uma quantidade, um local de carga, e um local de descarga, e a cada local estão associados intervalos temporais que impõe limites para os instantes em que se pode iniciar a respetiva carga ou descarga. Os cenários considerados foram obtidos através de um gerador de instâncias, concebido para o efeito, e que permite a definição de diferentes parametrizações para as instâncias a gerar. Os algoritmos implementados podem ser divididos em três conjuntos. Num primeiro conjunto, são consideradas heurísticas de inserção que se pretende que sirvam como enquadramento para decisões humanas, tomadas de uma forma intuitiva. Num segundo conjunto, é usado um Algoritmo Genético, sendo pretendido obter conjuntos de rotas com maior qualidade do que as obtidas com as heurísticas de inserção. Num terceiro conjunto, em que também se recorre ao Algoritmo Genético, é adicionado um método de seleção de rotas que recorre a cenários previsionais obtidos a partir de pedidos conhecidos, com o qual se pretende alcançar benefícios num prazo mais alargado. Os resultados obtidos apontam para um melhor desempenho por parte do Algoritmo Genético, face às heurísticas de inserção. Verificou-se que o desempenho dos algoritmos em que se introduz a componente previsional é fortemente afetado pela parametrização das instâncias, na medida em que essa parametrização restringe a qualidade das previsões. São também propostos desenvolvimentos e alterações ao trabalho realizado, que se considera poderem conduzir a melhores desempenhos por parte dos algoritmos considerados, bem como permitir a obtenção de resultados mais conclusivos.For companies where transportation is a significant part of the business process, high performance route planning methods are mandatory. The quality of these methods is crucial in achieving the best use of the available resources, in particular the fleet of vehicles. This thesis work involves a comparative analysis of different heuristic methods for route planning problems. Several requests are considered, which should be fulfilled by a fleet of vehicles. These requests are progressively known over time, thus requiring the need for route modifications in order to allow those requests to be fulfilled. Each request is characterized by a load, a pickup location, a delivery location, and time-windows which limit the instants when each pickup or delivery may begin. The used scenarios were obtained by an instance generator, which was designed for that purpose, which allows the previous definition of different parametrizations for the generated instances. Three groups of algorithms were considered. The first group includes three insertion heuristics, which are thought of as a framework for the outcome of human decisions. In the second group a Genetic Algorithm is used, with the purpose of obtaining better results in comparison to the first group. A third group of algorithms, also using the Genetic Algorithm, incorporate a method for route selection based on sets of predicted requests using previously known requests, with the purpose of achieving longer term benefits. Overall, the results which were achieved using the Genetic Algorithm were better than those obtained using the insertion heuristic. The performance gain of incorporating the scenario generation is highly influenced by the parametrization defined for each instance, which affects the quality of the predicted requests. Modifications regarding several aspects of the current thesis work are proposed, hoping these might lead to a performance increase for the Genetic Algorithm, and also allowing more relevant results.Telhada, João Miguel Paixão, 1971-Repositório da Universidade de LisboaBastos, David Martins Faria de2016-04-20T13:53:33Z201620162016-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/23478TID:201172631porinfo: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-11-08T16:11:32Zoai:repositorio.ul.pt:10451/23478Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:40:49.508793Repositó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 Afetação de cargas no transporte rodoviário de mercadorias
title Afetação de cargas no transporte rodoviário de mercadorias
spellingShingle Afetação de cargas no transporte rodoviário de mercadorias
Bastos, David Martins Faria de
Planeamento de rotas
Transporte rodoviário de mercadorias
Problemade roteamento de veículos dinâmico
Algoritmo genético
Geração de cenários
Trabalhos de projecto de mestrado - 2016
Departamento de Estatística e Investigação Operacional
title_short Afetação de cargas no transporte rodoviário de mercadorias
title_full Afetação de cargas no transporte rodoviário de mercadorias
title_fullStr Afetação de cargas no transporte rodoviário de mercadorias
title_full_unstemmed Afetação de cargas no transporte rodoviário de mercadorias
title_sort Afetação de cargas no transporte rodoviário de mercadorias
author Bastos, David Martins Faria de
author_facet Bastos, David Martins Faria de
author_role author
dc.contributor.none.fl_str_mv Telhada, João Miguel Paixão, 1971-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Bastos, David Martins Faria de
dc.subject.por.fl_str_mv Planeamento de rotas
Transporte rodoviário de mercadorias
Problemade roteamento de veículos dinâmico
Algoritmo genético
Geração de cenários
Trabalhos de projecto de mestrado - 2016
Departamento de Estatística e Investigação Operacional
topic Planeamento de rotas
Transporte rodoviário de mercadorias
Problemade roteamento de veículos dinâmico
Algoritmo genético
Geração de cenários
Trabalhos de projecto de mestrado - 2016
Departamento de Estatística e Investigação Operacional
description Trabalho de projecto de mestrado, Matemática Aplicada à Economia e à Gestão, Universidade de Lisboa, Faculdade de Ciências, 2016
publishDate 2016
dc.date.none.fl_str_mv 2016-04-20T13:53:33Z
2016
2016
2016-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/10451/23478
TID:201172631
url http://hdl.handle.net/10451/23478
identifier_str_mv TID:201172631
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_ 1799134319104491520

Registros relacionados