A linear mathematical model for patients´ activities scheduling on hospital resources

Hospitals use very costly medical equipment like scanners, RMI, endoscopy equipment or operating rooms. In this paper, we propose a mixed integer model to schedule patients on different hospital resources they can need during their stay in a hospital. We study the case of multiple types of resources and for each type the existence of several parallel units. The objective is to minimize the sum of all patients´ stays. We used LINGO11 solver, along with our mathematical formulation, to solve the problem. The results showed that, as expected for an NP-hard problem, the computational times rise exponentially with the size of the instances.