RT Journal Article
T1 A new two-phase heuristic for a problem of food distribution with compartmentalized trucks and trailers
A1 Davila Pena, Laura
A1 Rodríguez Penas, David
A1 Casas Méndez, Balbina
K1 Truck and trailer routing problem
K1 Compartmentalized vehicles
K1 Construction heuristic algorithm
K1 Tabu search
K1 Logistics
AB This paper presents a new formulation for the routing problem in which the available fleet consists of trucks and trailers divided into compartments. Solving the model for large instances is computationally expensive. Therefore, we introduce and implemented a two-phase heuristic algorithm. In the first phase, an initial solution is generated through a constructive heuristic algorithm based on concepts from the classic Clarke–Wright algorithm. In the second phase, the initial solution is improved by an iterated tabu search metaheuristic. Our algorithm was tested on 21 instances that were converted from the classic truck and trailer routing problem. The results of our computational study prove the effectiveness of our proposal; the algorithm always finds a feasible solution, which in small-sized problems it is proven to be of good quality. In addition, the algorithm outperforms previous approaches for some truck and trailer routing problem instances. Furthermore, an application of the proposed model and heuristic is demonstrated in the field of agricultural logistics by comparing the obtained results
PB Wiley
YR 2021
FD 2021
LK http://hdl.handle.net/10347/29077
UL http://hdl.handle.net/10347/29077
LA eng
NO Intl. Trans. in Op. Res. 0 (2021) 1–34. https://doi.org/10.1111/itor.13071
NO Laura Davila-Pena's research was funded by the Ministry of Education, Culture and Sports of Spain (contract FPU17/02126). David R. Penas' research was funded by the Xunta de Galicia (post-doctoral contract ED481B-2019-010). This work was also supported by the ERDF (MINECO/AEI grant MTM2017-87197-C3-3-P) and by the Xunta de Galicia (Competitive Reference Group ED431C 2017/38 and ED431C 2021/24)
DS Minerva
RD 27 abr 2026