Artículo de encuesta—Problemas de enrutamiento y programación con restricciones de ventanas de tiempo

Recientemente hemos sido testigos del desarrollo de un cuerpo de investigación de rápido crecimiento centrado en las estructuras de problemas de enrutamiento y programación de vehículos con restricciones de ventanas de tiempo. El objetivo de este artículo es revisar los avances significativos realizados en las siguientes clases de problemas de enrutamiento con ventanas de tiempo: el problema del vendedor viajero único y múltiple, el problema del camino más corto, el problema del árbol de expansión mínima, el problema genérico de enrutamiento de vehículos, el problema de recogida y entrega incluyendo el problema de solicitud a la puerta, el problema de enrutamiento de vehículos multiperíodo y el problema de la costa. Después de revisar el estado del arte en esta área, ofrecemos algunas perspectivas sobre la investigación futura.