A greedy-tabu approach to the patient bed assignment problem in the hospital universitario san ignacio

Andrea Carolina Arguello-Monroy, Vanessa Castellanos-Ramírez, Eliana María González-Neira, Ricardo Fernando Otero-Caicedo, Vivian Paola Delgadillo-Sánchez

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)21-38
Number of pages18
JournalDecision Science Letters
Volume10
Issue number1
DOIs
StatePublished - 2021

Keywords

  • Analytic Hierarchy Process (AHP)
  • Greedy algorithm
  • Patient Bed Assignment (PBA)
  • Tabu search

Fingerprint

Dive into the research topics of 'A greedy-tabu approach to the patient bed assignment problem in the hospital universitario san ignacio'. Together they form a unique fingerprint.

Cite this