文章基本信息

标题：A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio
本地全文：下载
作者：Andrea Carolina Arguello-Monroya ; Vanessa Castellanos-Ramírez ; Eliana María González-Neira 等
期刊名称：Decision Science Letters
印刷版ISSN：1929-5804
电子版ISSN：1929-5812
出版年度：2021
卷号：10
期号：1
页码：21-38
DOI：10.5267/j.dsl.2020.10.006
语种：English
出版社：Growing Science Publishing Company
摘要：Patient Bed Assignment (PBA) consists of assigning patients to hospital beds according to specific requirements such as patient diagnosis, equipment requirements, age and gender policies, among others. We worked in conjunction with the Hospital Universitario San Ignacio (HUSI) with the goal of designing an application to support decision-making during the bed assignment process. We introduced a mathematical model for the PBA. We used Analytic Hierarchy Process (AHP) to determine the weights attributed to each part of the objective function. Due to the long execution time required, we used a Greedy Algorithm and Tabu Search (TS) to optimize the match between the patient’s requirements and the characteristics of the assigned bed. To test the algorithms, we created 15 test instances of various sizes. The results showed that the gap between the value of the objective function resulting from using the Greedy/TS in comparison with the optimal solution is on average 6.2%. Also, the TS takes 84% less time than the MILP for medium and large instances. We collected data from real life instances and compared the actual method with the designed metaheuristic. On average, the value of the objective function resulting from using the proposed Greedy/Tabu algorithm is 8.6% higher.
关键词：Patient Bed Assignment (PBA); Analytic Hierarchy Process (AHP); Greedy algorithm; Tabu search