Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada

Autores
Carreiro, Martín; De Souza, Cid; López, Juan Cruz; Marenco, Javier; Miranda Bront, Juan José; Negrotto, Daniel; Rodrigues, Gustavo; Silvestri, Juan Ignacio; Slucki, Gonzalo
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En este trabajo abordamos un problema clásico de ruteo de vehículos multi-trip con capacidad y ventanas de tiempo, incorporando además el objetivo de suavizar la llegada de vehículos al depósito final. Una flota debe recolectar artículos de un conjunto de vendedores priorizados, cada uno con ventanas de tiempo y una cantidad específica de artículos. El depósito cuenta con una capacidad de recepción constante a trozos, que limita la cantidad de artículos que puede gestionar en cada momento. El objetivo es planificar rutas que maximicen la prioridad total de los vendedores visitados, respetando las restricciones de capacidad del depósito y manteniendo la calidad de las rutas. Proponemos heurísticas constructivas y de búsqueda local, y evaluamos su rendimiento en instancias reales.
In this work, we address a classical multi-trip vehicle routing problem with capacity and time windows, adding the goal of smoothing vehicle arrivals at the final depot. A fleet must collect items from a set of prioritized vendors, each with time windows and item quantities. The depot has a piecewise constant receiving capacity, limiting how many items can be handled at any given time. The objective is to plan routes that maximize the total priority of visited vendors while respecting the depot's receiving limits and maintaining route quality. We propose constructive and local search heuristics and evaluate their performance on real-world instances.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Ruteo de vehículos
Suavizado
Metaheurísticas
Vehicle routing
Smoothening
Metaheuristics
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/190913
Acceder
id SEDICI_10cf13d0f8edbaff75883ffab8e550d1
oai_identifier_str oai:sedici.unlp.edu.ar:10915/190913
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegadaLocal search-based heuristics for the vehicle routing problem with arrival smoothing at the depotCarreiro, MartínDe Souza, CidLópez, Juan CruzMarenco, JavierMiranda Bront, Juan JoséNegrotto, DanielRodrigues, GustavoSilvestri, Juan IgnacioSlucki, GonzaloCiencias InformáticasRuteo de vehículosSuavizadoMetaheurísticasVehicle routingSmootheningMetaheuristicsEn este trabajo abordamos un problema clásico de ruteo de vehículos multi-trip con capacidad y ventanas de tiempo, incorporando además el objetivo de suavizar la llegada de vehículos al depósito final. Una flota debe recolectar artículos de un conjunto de vendedores priorizados, cada uno con ventanas de tiempo y una cantidad específica de artículos. El depósito cuenta con una capacidad de recepción constante a trozos, que limita la cantidad de artículos que puede gestionar en cada momento. El objetivo es planificar rutas que maximicen la prioridad total de los vendedores visitados, respetando las restricciones de capacidad del depósito y manteniendo la calidad de las rutas. Proponemos heurísticas constructivas y de búsqueda local, y evaluamos su rendimiento en instancias reales.In this work, we address a classical multi-trip vehicle routing problem with capacity and time windows, adding the goal of smoothing vehicle arrivals at the final depot. A fleet must collect items from a set of prioritized vendors, each with time windows and item quantities. The depot has a piecewise constant receiving capacity, limiting how many items can be handled at any given time. The objective is to plan routes that maximize the total priority of visited vendors while respecting the depot's receiving limits and maintaining route quality. We propose constructive and local search heuristics and evaluate their performance on real-world instances.Sociedad Argentina de Informática e Investigación Operativa2025-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf279-281http://sedici.unlp.edu.ar/handle/10915/190913spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19497info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-02-26T11:39:51Zoai:sedici.unlp.edu.ar:10915/190913Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-02-26 11:39:51.801SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
Local search-based heuristics for the vehicle routing problem with arrival smoothing at the depot
title Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
spellingShingle Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
Carreiro, Martín
Ciencias Informáticas
Ruteo de vehículos
Suavizado
Metaheurísticas
Vehicle routing
Smoothening
Metaheuristics
title_short Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
title_full Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
title_fullStr Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
title_full_unstemmed Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
title_sort Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
dc.creator.none.fl_str_mv Carreiro, Martín
De Souza, Cid
López, Juan Cruz
Marenco, Javier
Miranda Bront, Juan José
Negrotto, Daniel
Rodrigues, Gustavo
Silvestri, Juan Ignacio
Slucki, Gonzalo
author Carreiro, Martín
author_facet Carreiro, Martín
De Souza, Cid
López, Juan Cruz
Marenco, Javier
Miranda Bront, Juan José
Negrotto, Daniel
Rodrigues, Gustavo
Silvestri, Juan Ignacio
Slucki, Gonzalo
author_role author
author2 De Souza, Cid
López, Juan Cruz
Marenco, Javier
Miranda Bront, Juan José
Negrotto, Daniel
Rodrigues, Gustavo
Silvestri, Juan Ignacio
Slucki, Gonzalo
author2_role author
author
author
author
author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Ruteo de vehículos
Suavizado
Metaheurísticas
Vehicle routing
Smoothening
Metaheuristics
topic Ciencias Informáticas
Ruteo de vehículos
Suavizado
Metaheurísticas
Vehicle routing
Smoothening
Metaheuristics
dc.description.none.fl_txt_mv En este trabajo abordamos un problema clásico de ruteo de vehículos multi-trip con capacidad y ventanas de tiempo, incorporando además el objetivo de suavizar la llegada de vehículos al depósito final. Una flota debe recolectar artículos de un conjunto de vendedores priorizados, cada uno con ventanas de tiempo y una cantidad específica de artículos. El depósito cuenta con una capacidad de recepción constante a trozos, que limita la cantidad de artículos que puede gestionar en cada momento. El objetivo es planificar rutas que maximicen la prioridad total de los vendedores visitados, respetando las restricciones de capacidad del depósito y manteniendo la calidad de las rutas. Proponemos heurísticas constructivas y de búsqueda local, y evaluamos su rendimiento en instancias reales.
In this work, we address a classical multi-trip vehicle routing problem with capacity and time windows, adding the goal of smoothing vehicle arrivals at the final depot. A fleet must collect items from a set of prioritized vendors, each with time windows and item quantities. The depot has a piecewise constant receiving capacity, limiting how many items can be handled at any given time. The objective is to plan routes that maximize the total priority of visited vendors while respecting the depot's receiving limits and maintaining route quality. We propose constructive and local search heuristics and evaluate their performance on real-world instances.
Sociedad Argentina de Informática e Investigación Operativa
description En este trabajo abordamos un problema clásico de ruteo de vehículos multi-trip con capacidad y ventanas de tiempo, incorporando además el objetivo de suavizar la llegada de vehículos al depósito final. Una flota debe recolectar artículos de un conjunto de vendedores priorizados, cada uno con ventanas de tiempo y una cantidad específica de artículos. El depósito cuenta con una capacidad de recepción constante a trozos, que limita la cantidad de artículos que puede gestionar en cada momento. El objetivo es planificar rutas que maximicen la prioridad total de los vendedores visitados, respetando las restricciones de capacidad del depósito y manteniendo la calidad de las rutas. Proponemos heurísticas constructivas y de búsqueda local, y evaluamos su rendimiento en instancias reales.
publishDate 2025
dc.date.none.fl_str_mv 2025-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/190913
url http://sedici.unlp.edu.ar/handle/10915/190913
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19497
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
279-281
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1858282593894531072
score 13.176822

Publicaciones similares