Resumen

Este artículo aborda el problema de enrutamiento de vehículos de línea con depósitos virtuales y ventanas de tiempo (LFVRPTW). Los vehículos pequeños y grandes prestan servicios a los clientes con limitaciones de tiempo; los vehículos pequeños en ruta pueden recargar mercancías del depósito físico o del vehículo más grande en un depósito virtual antes de continuar. Para resolver este problema se propone una heurística de solución en dos etapas que incluye la búsqueda Tabu. Los resultados de las pruebas muestran que el LFVRPTW funciona mejor que el problema de enrutamiento de vehículos con ventanas de tiempo tanto en términos de valor objetivo como de número de vehículos pequeños enviados.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:vehículos pequeños, ventanas de tiempo, problema de enrutamiento de vehículos alimentadores, problema de enrutamiento de vehículos, lfvrptw, búsqueda tabu, vehículos grandes, vehículo más grande, valor objetivo, depósito físico
• Keywords:small vehicles, time windows, feeder vehicle routing problem, vehicle routing problem, lfvrptw, tabu search, large vehicles, larger vehicle, objective value, physical depot