El problema de ruteo dinámico de vehículos (DVRP-dynamic vehicle routing problem) tiene como objetivo la determinación de un conjunto óptimo de rutas a fin de cumplir con las demandas de un conjunto de clientes en la medida en que los pedidos de dichos clientes arriban mientras se ejecutan las rutas. En la práctica, se presentan diferentes restricciones relacionadas a la satisfacción de los requerimientos del cliente y a limitaciones relacionadas con los transportistas y/o vehículos. Debido a la combinación de la planificación en tiempo real con la dificultad combinatoria presenta-da por el problema del diseño de rutas de distribución y dados los beneficios económicos potenciales asociados a una correcta planificación en línea, se ha dado especial atención al desarrollo de soluciones heurísticas con el fin de resolver ejemplos tomados de un caso real de una empresa dedicada a la comercialización y distribución de alimentos saludables en la Ciudad de Santa Fe.