Inicio  /  Applied Sciences  /  Vol: 13 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

A Heuristic Approach to Support Route Planning for Delivery and Installation of Furniture: A Case Study

Inês A. Ferreira    
Catarina Bento    
Luís Mascarenhas    
Carina Pimentel and Helena Carvalho    

Resumen

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.

 Artículos similares

       
 
Daniel Soto-Guerrero, José Gabriel Ramírez-Torres and Eduardo Rodriguez-Tello    
Insects are good examples of ground locomotion because they can adapt their gait pattern to propel them in any direction, over uneven terrain, in a stable manner. Nevertheless, replicating such locomotion skills to a legged robot is not a straightforward... ver más
Revista: Applied Sciences

 
Chuanwei Zhang, Xinyue Yang, Rui Zhou and Zhongyu Guo    
In order to solve the problem of low safety and efficiency of underground mine vehicles, a path planning method for underground mine vehicles based on an improved A star (A*) and fuzzy control Dynamic Window Approach (DWA) is proposed. Firstly, the envir... ver más
Revista: Applied Sciences

 
Mohammad Shokouhifar, Mohamad Hasanvand, Elaheh Moharamkhani and Frank Werner    
Heart disease is a global health concern of paramount importance, causing a significant number of fatalities and disabilities. Precise and timely diagnosis of heart disease is pivotal in preventing adverse outcomes and improving patient well-being, there... ver más
Revista: Algorithms

 
Alexandru-Razvan Manescu and Bogdan Dumitrescu    
In this paper, a novel global optimization approach in the form of an adaptive hyper-heuristic, namely HyperDE, is proposed. As the naming suggests, the method is based on the Differential Evolution (DE) heuristic, which is a well-established optimizatio... ver más
Revista: Algorithms

 
Nassim Belmecheri, Noureddine Aribi, Nadjib Lazaar, Yahia Lebbah and Samir Loudni    
Pattern mining is a valuable tool for exploratory data analysis, but identifying relevant patterns for a specific user is challenging. Various interestingness measures have been developed to evaluate patterns, but they may not efficiently estimate user-s... ver más
Revista: Algorithms