TY - JOUR
T1 - The Vehicle-Routing Problem with Satellites Utilization
T2 - A Systematic Review of the Literature
AU - Soto-Concha, Raúl
AU - Escobar, John Willmer
AU - Morillo-Torres, Daniel
AU - Linfati, Rodrigo
N1 - Publisher Copyright:
© 2025 by the authors.
PY - 2025/3/26
Y1 - 2025/3/26
N2 - The Vehicle-Routing Problem (VRP) represents a critical challenge in logistics, encompassing numerous variations, such as time window considerations, multi-depot systems, two-echelon routing aspects, and Satellite Locations (SL). SLs are intermediate facilities that support cross-docking, storage, and transshipment operations. However, inconsistencies in defining “satellite” have hindered precise research and implementation. This study presents a systematic review of the use of satellites for VRP, employing the PRISMA methodology to ensure a comprehensive and reproducible analysis. The findings indicate that about 50% of the reviewed papers include a path-splitting variant. At the same time, there is a notable gap in addressing random demands and pickup and delivery within cross-docking environments. A major limitation is the lack of a well-known public dataset, as about 50% of the datasets are created or adapted for specific studies. Additionally, the analysis reveals significant gaps in dataset standardization and the integration of dynamic routing under uncertainty. These findings underscore the potential of satellite-based systems to optimize urban logistics and supply chains while pointing to critical avenues for future research.
AB - The Vehicle-Routing Problem (VRP) represents a critical challenge in logistics, encompassing numerous variations, such as time window considerations, multi-depot systems, two-echelon routing aspects, and Satellite Locations (SL). SLs are intermediate facilities that support cross-docking, storage, and transshipment operations. However, inconsistencies in defining “satellite” have hindered precise research and implementation. This study presents a systematic review of the use of satellites for VRP, employing the PRISMA methodology to ensure a comprehensive and reproducible analysis. The findings indicate that about 50% of the reviewed papers include a path-splitting variant. At the same time, there is a notable gap in addressing random demands and pickup and delivery within cross-docking environments. A major limitation is the lack of a well-known public dataset, as about 50% of the datasets are created or adapted for specific studies. Additionally, the analysis reveals significant gaps in dataset standardization and the integration of dynamic routing under uncertainty. These findings underscore the potential of satellite-based systems to optimize urban logistics and supply chains while pointing to critical avenues for future research.
KW - VRP
KW - PRISMA
KW - satellite
KW - intermediate facilities
KW - cross-docking
KW - last mile logistics
KW - multiple echelon
UR - https://doi.org/10.3390/math13071092
U2 - 10.3390/math13071092
DO - 10.3390/math13071092
M3 - Review article
SN - 2227-7390
VL - 13
SP - 1
EP - 28
JO - Mathematics
JF - Mathematics
IS - 7
M1 - 1092
ER -