Author(s):
Ferreira, Inês A. ; Bento, Catarina ; Mascarenhas, Luís ; Pimentel, Carina ; Carvalho, Helena
Date: 2023
Persistent ID: http://hdl.handle.net/10362/154393
Origin: Repositório Institucional da UNL
Project/scholarship:
info:eu-repo/grantAgreement/FCT/OE/SFRH%2FBD%2F145448%2F2019/PT;
info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00667%2F2020/PT;
info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00319%2F2020/PT;
Subject(s): delivery and assembly routes; heuristics; last-mile delivery; logistics; vehicle routing problem; Materials Science(all); Instrumentation; Engineering(all); Process Chemistry and Technology; Computer Science Applications; Fluid Flow and Transfer Processes
Description
Publisher Copyright: © 2023 by the authors.
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.
