Optimizing routes using the vehicle routing problem

Detalhes bibliográficos
Autor(a) principal: Benmansour, Soufiane
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/132394
Resumo: With the emergence of e-commerce and its significant growth during the COVID-19 pandemic, more people aim to ship their products as fast as possible. More organizations such as DHL and USPS invest vast amounts of money in minimizing transportation costs while finding the shortest route that the delivery man should take to reach different destinations. My Work Project will evolve around studying the Vehicle Routing Problem that uses different algorithms to find the shortest route depending on various constraints. This project will include four parts: a literature review expressing an overview of the vehicle routing issue; then a state of the art of algorithm to understand the meaning behind the main algorithms. Finally, build a code (coding platform) using the algorithms discussed previously to solve a situation for the traveling salesman person and VRP.
id RCAP_e42c2da74bf211cb6cd30263d0c8736b
oai_identifier_str oai:run.unl.pt:10362/132394
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 Optimizing routes using the vehicle routing problemSupply chain managementLogisticsVehicle routing problemRoute optimizationHeuristics algorithmsDomínio/Área Científica::Ciências Sociais::Economia e GestãoWith the emergence of e-commerce and its significant growth during the COVID-19 pandemic, more people aim to ship their products as fast as possible. More organizations such as DHL and USPS invest vast amounts of money in minimizing transportation costs while finding the shortest route that the delivery man should take to reach different destinations. My Work Project will evolve around studying the Vehicle Routing Problem that uses different algorithms to find the shortest route depending on various constraints. This project will include four parts: a literature review expressing an overview of the vehicle routing issue; then a state of the art of algorithm to understand the meaning behind the main algorithms. Finally, build a code (coding platform) using the algorithms discussed previously to solve a situation for the traveling salesman person and VRP.Baganha, Manuel PedroRUNBenmansour, Soufiane2022-02-07T14:06:07Z2021-06-292021-05-202021-06-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/132394TID:202769526enginfo: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:RCAAP2024-03-11T05:11:00Zoai:run.unl.pt:10362/132394Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:47:26.261440Repositó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 Optimizing routes using the vehicle routing problem
title Optimizing routes using the vehicle routing problem
spellingShingle Optimizing routes using the vehicle routing problem
Benmansour, Soufiane
Supply chain management
Logistics
Vehicle routing problem
Route optimization
Heuristics algorithms
Domínio/Área Científica::Ciências Sociais::Economia e Gestão
title_short Optimizing routes using the vehicle routing problem
title_full Optimizing routes using the vehicle routing problem
title_fullStr Optimizing routes using the vehicle routing problem
title_full_unstemmed Optimizing routes using the vehicle routing problem
title_sort Optimizing routes using the vehicle routing problem
author Benmansour, Soufiane
author_facet Benmansour, Soufiane
author_role author
dc.contributor.none.fl_str_mv Baganha, Manuel Pedro
RUN
dc.contributor.author.fl_str_mv Benmansour, Soufiane
dc.subject.por.fl_str_mv Supply chain management
Logistics
Vehicle routing problem
Route optimization
Heuristics algorithms
Domínio/Área Científica::Ciências Sociais::Economia e Gestão
topic Supply chain management
Logistics
Vehicle routing problem
Route optimization
Heuristics algorithms
Domínio/Área Científica::Ciências Sociais::Economia e Gestão
description With the emergence of e-commerce and its significant growth during the COVID-19 pandemic, more people aim to ship their products as fast as possible. More organizations such as DHL and USPS invest vast amounts of money in minimizing transportation costs while finding the shortest route that the delivery man should take to reach different destinations. My Work Project will evolve around studying the Vehicle Routing Problem that uses different algorithms to find the shortest route depending on various constraints. This project will include four parts: a literature review expressing an overview of the vehicle routing issue; then a state of the art of algorithm to understand the meaning behind the main algorithms. Finally, build a code (coding platform) using the algorithms discussed previously to solve a situation for the traveling salesman person and VRP.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-29
2021-05-20
2021-06-29T00:00:00Z
2022-02-07T14:06:07Z
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/10362/132394
TID:202769526
url http://hdl.handle.net/10362/132394
identifier_str_mv TID:202769526
dc.language.iso.fl_str_mv eng
language eng
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_ 1799138077384376320

Registros relacionados