Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



The vehicle routing problem with transfers
Indexado
WoS WOS:001423019600001
Scopus SCOPUS_ID:85216751854
DOI 10.1016/J.COR.2025.106980
Año 2025
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In the vehicle routing problem (VRP), a fleet of capacitated vehicles serves a set of customers with known demands at minimum cost. The Split Delivery VRP (SDVRP), a variant of VRP, permits customer demands to be served by different vehicles, and thereby results in a significant cost reduction. In this paper, we study the VRP with transfers (VRP-T), where, as in the SDVRP, customers can be visited by multiple vehicles. However, differently from the SDVRP, customer locations can be used as transfer locations to exchange load among vehicles. We find that the routing costs can potentially be reduced by at most 50% by allowing such transfers in the VRP. We develop a two-index mixed-integer programming (MIP) model and heuristic algorithm based on Multi - start local search (MSLS). The solutions obtained by the MSLS are used as warm-start for the MIP and the corresponding approach is tested. Computational results indicate substantial savings in the costs incurred and the number of vehicles required when transfers are allowed. Results also suggest that transfers are at least as effective in reducing the cost as split delivery.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Interdisciplinary Applications
Engineering, Industrial
Operations Research & Management Science
Scopus
Computer Science (All)
Management Science And Operations Research
Modeling And Simulation
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Aguayo, Maichel M. - Universidad San Sebastián - Chile
2 Aviles, Francisco N. - Universidad de Concepción - Chile
Universidad San Sebastián - Chile
3 Sarin, Subhash C. - Virginia Tech - Estados Unidos
Virginia Tech College of Engineering - Estados Unidos
4 Archetti, Claudia Mujer Univ Brescia - Italia
Università degli Studi di Brescia - Italia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
Chilean Agency for Research and Development
ANID-Subdirección de Capital Humano/Doctorado Nacional/2023
ANID (The Chilean Agency for Research and Development) through the FONDECYT

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Maichel M. Aguayo thanks ANID (The Chilean Agency for Research and Development) for its support through the FONDECYT Iniciacion Project number 11190157. Francisco N. Aviles acknowledges the funding granted by "ANID-Subdireccion de capital humano/Doctorado Nacional/2023/Folio 21231573".
Francisco N. Avil\u00E9s acknowledges the funding granted by \u201CANID-Subdirecci\u00F3n de capital humano/Doctorado Nacional/2023/Folio 21231573 \u201D
Francisco N. Avil\u00E9s acknowledges the funding granted by \u201CANID-Subdirecci\u00F3n de capital humano/Doctorado Nacional/2023/Folio 21231573 \u201D

Muestra la fuente de financiamiento declarada en la publicación.