Resumen

Este estudio aborda un problema de rutas de vehículos con ventanas de tiempo, restricciones de accesibilidad a los clientes y una flota heterogénea en cuanto a capacidad y velocidad media. Un vehículo puede realizar múltiples rutas al día, todas ellas con origen y destino en un mismo depósito, y está asignado a un único conductor cuyas horas totales de trabajo son limitadas. Se propone un algoritmo de generación de columnas. El subproblema de tarificación de la generación de columnas requiere un algoritmo elemental específico del problema del camino más corto con restricciones de recursos para abordar la posibilidad de que cada vehículo realice múltiples rutas al día y para abordar la necesidad de establecer la hora de inicio de la jornada laboral dentro del horizonte de planificación. También se desarrollan una heurística constructiva y una metaheurística basada en la búsqueda tabú para encontrar buenas soluciones.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:rutas múltiples, subproblema de precios de generación de columnas, problema elemental específico del camino más corto, algoritmo de generación de columnas, algoritmo de restricciones de recursos, horas totales de trabajo, problema de rutas de vehículos, día, vehículo, restricciones de accesibilidad
• Keywords:multiple routes, column generation pricing subproblem, specific elementary shortest path problem, column generation algorithm, resource constraints algorithm, total work hours, vehicle routing problem, day, vehicle, accessibility restrictions