TY - JOUR
T1 - A greedy-tabu approach to the patient bed assignment problem in the hospital universitario san ignacio
AU - Arguello-Monroy, Andrea Carolina
AU - Castellanos-Ramírez, Vanessa
AU - González-Neira, Eliana María
AU - Otero-Caicedo, Ricardo Fernando
AU - Delgadillo-Sánchez, Vivian Paola
N1 - Publisher Copyright:
© 2021 by the authors; licensee Growing Science, Canada.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Analytic Hierarchy Process (AHP)
KW - Greedy algorithm
KW - Patient Bed Assignment (PBA)
KW - Tabu search
UR - http://www.scopus.com/inward/record.url?scp=85095816898&partnerID=8YFLogxK
U2 - 10.5267/j.dsl.2020.10.006
DO - 10.5267/j.dsl.2020.10.006
M3 - Article
AN - SCOPUS:85095816898
SN - 1929-5804
VL - 10
SP - 21
EP - 38
JO - Decision Science Letters
JF - Decision Science Letters
IS - 1
ER -