El diseño de rutas de vehículos es una de las funciones operativas más críticas del transporte1; Una de las decisiones operativas que debe tomarse frecuentemente en la gestión del transporte es el diseño de rutas con las cuales se atiende la demanda de los clientes finales2. Dentro de la empresa seleccionada el enrutamiento de los vehículos se realiza de manera empírica creando así rutas sin un orden lógico, desplazamientos extensos, tiempos muertos en la separación de los pedidos dentro de la ruta, subutilización de la capacidad de los vehículos, incumplimientos en los horarios de entrega e incumplimiento en los indicadores de gestión y en la ejecución del presupuesto asignado para este fin.