An algorithm for the stochastic delivery-and-pick-up vehicle routing problem with time windows as applied to surgical medical supplies
-
William Guevara
[1]
;
Carmen del Carmen Mena
[1]
;
Laura Pérez
[1]
;
Carlos Montoya
[1]
;
Martha Caro
[1]
;
Carlos Bejarano
[1]
;
Stevenson Bolívar
[1]
;
Camilo Delgado
[1]
-
[1] Pontífica Universidad Javeriana
Pontífica Universidad Javeriana
Colombia
-
- Localización: Ingeniería y universidad, ISSN 0123-2126, Vol. 29, Nº 0, 2025
- Idioma: inglés
- Títulos paralelos:
- Un algoritmo para el problema de ruteo estocástico de entrega y recogida con ventanas de tiempo aplicado a suministros médicos quirúrgicos
- Enlaces
-
Resumen
- español
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
- English
Objective: The objective of this study was to develop a methodology for the delivery and pickup route scheduling of medical surgical supplies under stochastic conditions. The developed technique was applied to a business operation case study in which it was necessary to perform deliveries within specific time windows under variable transportation and service time conditions. Materials and methods: The developed method comprises a deterministic solution and a stochastic solution, both of which are based on the tabu search metaheuristic. The stochastic approach was developed through a simheuristic in which Monte Carlo simulations are embedded in the procedure of the proposed metaheuristic. Travel time variation coefficients were applied to compare not only the two approaches with each other but also the best of them with the current procedure employed by the company under study. Results and discussion: The indicators evaluated for all the variation coefficients show that the simheuristic outperformed both the deterministic approach and the procedure used by the company. Conclusion: The implementation of the simheuristic in the routing problem is a feasible alternative that satisfies the stochastic conditions
- español
