An algorithm for the stochastic delivery-and-pick-up vehicle routing problem with time windows as applied to surgical medical supplies

Objetivo: desarrollar una metodología para la programación de rutas de entrega y recogida de suministros médicos quirúrgicos
bajo condiciones estocásticas. La técnica se aplicó a un estudio de caso de operación empresarial en el cual era necesario cumplir
con ventanas de tiempo de entrega específicas bajo 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 de Búsqueda
Tabú. El enfoque estocástico se desarrolló a través de 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
en estudio. Resultados y discusión: los indicadores evaluados para todos los coeficientes de variación muestran que la
simheurística tiene un rendimiento superior tanto a la aproximación determinista como al procedimiento de la empresa.
Conclusión: la implementación de la simheurística en el problema de enrutamiento es una alternativa viable que se ajusta a las
condiciones estocásticas