TY - JOUR
T1 - A granular tabu search for the refrigerated vehicle routing problem with homogeneous fleet
AU - Escobar, John Willmer
AU - Duque, José Luis Ramírez
AU - García-Cáceres, Rafael
N1 - Publisher Copyright:
© 2022 by the authors; licensee Growing Science, Canada.
PY - 2022/12/1
Y1 - 2022/12/1
N2 - The Refrigerated Capacitated Vehicle Routing Problem (RCVRP) considers a homogeneous fleet with a refrigerated system to decide the selection of routes to be performed according to customers' requirements. The aim is to keep the energy consumption of the routes as low as possible. We use a thermodynamic model to understand the unloading of products from trucks and the variables' efficiency, such as the temperature during the day influencing energy consumption. By considering various neighborhoods and a shaking procedure, this paper proposes a Granular Tabu Search scheme to solve the RCVRP. Computational tests using adapted benchmark instances from the literature demonstrate that the suggested method delivers high-quality solutions within short computing times, illustrating the refrigeration system's effect on routing decisions.
AB - The Refrigerated Capacitated Vehicle Routing Problem (RCVRP) considers a homogeneous fleet with a refrigerated system to decide the selection of routes to be performed according to customers' requirements. The aim is to keep the energy consumption of the routes as low as possible. We use a thermodynamic model to understand the unloading of products from trucks and the variables' efficiency, such as the temperature during the day influencing energy consumption. By considering various neighborhoods and a shaking procedure, this paper proposes a Granular Tabu Search scheme to solve the RCVRP. Computational tests using adapted benchmark instances from the literature demonstrate that the suggested method delivers high-quality solutions within short computing times, illustrating the refrigeration system's effect on routing decisions.
KW - COVID-19
KW - Granular tabu search (GTS)
KW - Metaheuristic algorithms
KW - Refrigerated capacitated vehicle
KW - Refrigerated systems
KW - Routing problem (RCVRP)
KW - Vehicle routing problems
UR - http://www.scopus.com/inward/record.url?scp=85119670810&partnerID=8YFLogxK
U2 - 10.5267/j.ijiec.2021.6.001
DO - 10.5267/j.ijiec.2021.6.001
M3 - Article
AN - SCOPUS:85119670810
SN - 1923-2926
VL - 13
SP - 135
EP - 150
JO - International Journal of Industrial Engineering Computations
JF - International Journal of Industrial Engineering Computations
IS - 1
ER -
