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

Objetivo: El objetivo de este estudio fue desarrollar una metodología para la programación de rutas de entrega y recogida de suministros médico-quirúrgicos bajo condiciones estocásticas. La técnica desarrollada se aplicó a un caso práctico de operación comercial en el que era necesario realizar entregas dentro de ventanas de tiempo específicas bajo condiciones variables de transporte y tiempo de servicio. Materiales y métodos: El método desarrollado 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ó mediante una simheurística en la que se integran 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 entre sí, 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 superó tanto al enfoque determinista como al procedimiento utilizado por la empresa. Conclusión: La implementación de la simheurística en el problema de enrutamiento es una alternativa viable que satisface las condiciones estocásticas.