Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| 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
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.
| 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 |
| 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 |
| 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 |