Objetivo: Desarrollar una metodología para la programación de rutas de entrega y recogida de suministros médicos quirúrgicos en condiciones estocásticas. La técnica se aplicó a un caso práctico de operación empresarial en el que era necesario cumplir con plazos de entrega específicos en condiciones variables de transporte y tiempo de servicio. Materiales y métodos: El método comprende una solución determinista y una solución estocástica, ambas basadas en la metaheurística Tabu Search. El enfoque estocástico se desarrolló mediante una simheurística en la que se incorporan simulaciones de Monte Carlo en el procedimiento de la metaheurística propuesta. Se aplicaron coeficientes de variación del tiempo de viaje para comparar no solo los dos enfoques, sino también el mejor de ellos con el procedimiento actual empleado por la empresa objeto de estudio. Resultados y discusión: Los indicadores evaluados para todos los coeficientes de variación muestran que la simheurística funciona mejor que el enfoque determinista y que el procedimiento de la empresa. Conclusión: La implementación de la simheurística en el problema de rutas es una alternativa viable que se ajusta a las condiciones estocásticas.