A heuristic approach to support route planning for delivery and installation of furniture: a case study
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Outros Autores: | , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/1822/86280 |
Resumo: | The number of variants of the vehicle routing problem (VRP) has grown rapidly in the last decades. Among these, VRPs with time window constraints are among the most studied ones. However, the literature regarding VRPs that concerns the delivery and installation of products is scarce. The main aim of this study was to propose a heuristic approach for the route planning process of a company whose focus is on furniture delivery and assembly and, thus, contributing to the research around the Delivery and Installation Routing Problem. The case study method was used, and two scenarios were compared: the current scenario (showing the routes created by the company worker); and the future scenario (representing the routes created by the heuristic). Results show that the proposed heuristic approach provided a feasible solution to the problem, allowing it to affect customers and teams without compromising the teams’ competencies and respecting all constraints. |
id |
RCAP_8db67d226e4548dae379563aba7cd91c |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/86280 |
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 |
A heuristic approach to support route planning for delivery and installation of furniture: a case studyLast-mile deliveryHeuristicsVehicle routing problemDelivery and assembly routesLogisticsScience & TechnologyThe number of variants of the vehicle routing problem (VRP) has grown rapidly in the last decades. Among these, VRPs with time window constraints are among the most studied ones. However, the literature regarding VRPs that concerns the delivery and installation of products is scarce. The main aim of this study was to propose a heuristic approach for the route planning process of a company whose focus is on furniture delivery and assembly and, thus, contributing to the research around the Delivery and Installation Routing Problem. The case study method was used, and two scenarios were compared: the current scenario (showing the routes created by the company worker); and the future scenario (representing the routes created by the heuristic). Results show that the proposed heuristic approach provided a feasible solution to the problem, allowing it to affect customers and teams without compromising the teams’ competencies and respecting all constraints.Inês A. Ferreira acknowledges the financial support from Fundação para a Ciência e Tecnologia (FCT) for funding PhD Grant-REF: SFRH/BD/145448/2019. Helena Carvalho acknowledges Fundação para a Ciência e Tecnologia (FCT) for its financial support through the project UIDB/00667/2020 (UNIDEMI). Carina Pimentel acknowledges Fundação para a Ciência e Tecnologia (FCT) within the R&D Units Project Scope UIDB/00319/2020.Multidisciplinary Digital Publishing Institute (MDPI)Universidade do MinhoFerreira, Inês A.Bento, CatarinaMascarenhas, LuísPimentel, Carina Maria OliveiraCarvalho, Helena2023-03-042023-03-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/1822/86280engFerreira, I.A.; Bento, C.; Mascarenhas, L.; Pimentel, C.; Carvalho, H. A Heuristic Approach to Support Route Planning for Delivery and Installation of Furniture: A Case Study. Appl. Sci. 2023, 13, 3285. https://doi.org/10.3390/app130532852076-341710.3390/app130532853285https://www.mdpi.com/2076-3417/13/5/3285info: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-09-09T01:16:43Zoai:repositorium.sdum.uminho.pt:1822/86280Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:28:41.637207Repositó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 |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
title |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
spellingShingle |
A heuristic approach to support route planning for delivery and installation of furniture: a case study Ferreira, Inês A. Last-mile delivery Heuristics Vehicle routing problem Delivery and assembly routes Logistics Science & Technology |
title_short |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
title_full |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
title_fullStr |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
title_full_unstemmed |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
title_sort |
A heuristic approach to support route planning for delivery and installation of furniture: a case study |
author |
Ferreira, Inês A. |
author_facet |
Ferreira, Inês A. Bento, Catarina Mascarenhas, Luís Pimentel, Carina Maria Oliveira Carvalho, Helena |
author_role |
author |
author2 |
Bento, Catarina Mascarenhas, Luís Pimentel, Carina Maria Oliveira Carvalho, Helena |
author2_role |
author author author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Ferreira, Inês A. Bento, Catarina Mascarenhas, Luís Pimentel, Carina Maria Oliveira Carvalho, Helena |
dc.subject.por.fl_str_mv |
Last-mile delivery Heuristics Vehicle routing problem Delivery and assembly routes Logistics Science & Technology |
topic |
Last-mile delivery Heuristics Vehicle routing problem Delivery and assembly routes Logistics Science & Technology |
description |
The number of variants of the vehicle routing problem (VRP) has grown rapidly in the last decades. Among these, VRPs with time window constraints are among the most studied ones. However, the literature regarding VRPs that concerns the delivery and installation of products is scarce. The main aim of this study was to propose a heuristic approach for the route planning process of a company whose focus is on furniture delivery and assembly and, thus, contributing to the research around the Delivery and Installation Routing Problem. The case study method was used, and two scenarios were compared: the current scenario (showing the routes created by the company worker); and the future scenario (representing the routes created by the heuristic). Results show that the proposed heuristic approach provided a feasible solution to the problem, allowing it to affect customers and teams without compromising the teams’ competencies and respecting all constraints. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-03-04 2023-03-04T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1822/86280 |
url |
https://hdl.handle.net/1822/86280 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Ferreira, I.A.; Bento, C.; Mascarenhas, L.; Pimentel, C.; Carvalho, H. A Heuristic Approach to Support Route Planning for Delivery and Installation of Furniture: A Case Study. Appl. Sci. 2023, 13, 3285. https://doi.org/10.3390/app13053285 2076-3417 10.3390/app13053285 3285 https://www.mdpi.com/2076-3417/13/5/3285 |
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.publisher.none.fl_str_mv |
Multidisciplinary Digital Publishing Institute (MDPI) |
publisher.none.fl_str_mv |
Multidisciplinary Digital Publishing Institute (MDPI) |
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_ |
1799133554126356480 |