La distribución de frutas y verduras en entornos urbanos representa un problema logístico complejo, en donde la calidad del producto, las condiciones de tráfico y el cumplimiento de los horarios de entrega son factores que determinan la eficiencia en la operación. En este trabajo se diseña un modelo de ruteo de vehículos con flota heterogénea y ventanas de tiempo para la distribución de frutas y verduras en un caso de la ciudad de Bucaramanga, integrando restricciones operativas como capacidad, tiempos de desplazamientos, penalizaciones por incumplimiento de horarios y deterioro del producto. Para su solución se implementó un algoritmo hibrido que combina un algoritmo genético con búsqueda con vecindario variable (GA+VNS), el cual fue validado frente a un modelo exacto, obteniendo un gap del 0% en las instancias de prueba. El modelo fue evaluado mediante el análisis de escenarios que simulan variaciones en las condiciones de tráfico, demanda y disponibilidad de flota de transporte, evidenciando que estas condiciones afectan directamente en el desempeño de la distribución y en la conservación de la calidad del producto. Los resultados muestran que el modelo propuesto constituye una herramienta útil para apoyar la toma de decisiones en la planeación del transporte urbano de alimentos perecederos.