文章基本信息

标题：Metaheurísticos para Solución del Problema de Ruteo en la Recuperación de Medicamentos Sobrantes y Suministros en Hospitales
其他标题：Metaheuristics for Solving the Routing Problem of Collecting Leftover Medicines and Supplies in Hospitals
本地全文：下载
作者：Gómez, Rodrigo A. ; Gómez, Rodrigo A. ; Salazar, Fernando 等
期刊名称：Información tecnológica
印刷版ISSN：0716-8756
电子版ISSN：0718-0764
出版年度：2019
卷号：30
期号：2
页码：303-314
DOI：10.4067/S0718-07642019000200303
出版社：Centro de Información Tecnológica
摘要：Resumen Este artículo tiene como objetivo formular y solucionar un problema de ruteo para la recogida de medicamentos sobrantes y suministros en el mínimo tiempo posible. Para resolver el problema, dos metaheurísticos denominados recocido simulado (RS) y enjambre de partículas (PSO) son aplicados. Adicionalmente, factores como tamaño de lista de recolección (TLR), tamaño de flota de carros de recolección (TFCR), así como cantidades de habitaciones en el hospital son modelados. De la validación experimental se detectó que los niveles del metaheurístico PSO con el nivel TLR de 250 productos, genera menores tiempos de recogida con valores de 58,30 y 57,30 minutos / conjunto de rutas; en tanto, una combinación de los niveles TLR de 400 productos, con el metaheurístico RS, produce el menor tiempo promedio de ruteo con valores de 99,33 y 101,24 minutos /conjunto de rutas. Estos resultados mostraron la efectividad de los metaheurísticos para solucionar el problema ruteo en logística hospitalaria.
其他摘要：Abstract This article aims to formulate and solve a routing problem for the collection of surplus leftover medicines and supplies in the minimum possible time. To solve the problem, two metaheuristics called simulated annealing (RS) and particle swarm optimization (PSO) are applied. Additionally, factors such as collection list size (TLR), size of collection car fleet (TFCR), as well as hospital room quantities are modeled. From the experimental validation it was detected that the levels of the PSO metaheuristic with the TLR level of 250 products, generates shorter collection times with values of 58.30 and 57.30 minutes / set of routes. Meanwhile, a combination of the TLR levels of 400 products, with the RS metaheuristic, produces the lowest average routing time with values of 99.33 and 101.24 minutes / set of routes. These results showed the effectiveness of metaheuristics to solve the problem of routing in hospital logistics.
关键词：ruteo;logística hospitalaria;enfriamiento simulado;enjambre de partículas
其他关键词：routing;hospital logistics;simulated annealing;particle swarm