Heurísticas basadas en búsqueda local para el problema de ruteo de vehículos con suavizado en el depósito de llegada
Palabras clave:
ruteo de vehículos, suavizado, metaheurísticasResumen
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.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2025 Martín Carreiro, Cid De Souza, Juan Cruz López, Javier Marenco, Juan José Miranda Bront, Daniel Negrotto, Gustavo Rodrigues, Juan Ignacio Silvestri, Gonzalo Slucki
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Acorde a estos términos, el material se puede compartir (copiar y redistribuir en cualquier medio o formato) y adaptar (remezclar, transformar y crear a partir del material otra obra), siempre que a) se cite la autoría y la fuente original de su publicación (revista y URL de la obra), b) no se use para fines comerciales y c) se mantengan los mismos términos de la licencia.
