Optimized Scheduling of IoT Devices in Healthcare Facilities: Balancing Cost and Quality of Care

This paper addresses the critical challenge of optimal allocation and scheduling of Internet of Things (IoT) tracking devices for patient monitoring in healthcare facilities, where limited resources must be efficiently distributed to minimize cost and maximize care quality. We formulate this healthcare management problem as a specialized variant of the Resource-Constrained Scheduling Problem that incorporates patient-specific factors such as duration of stay and priority. After establishing the computational complexity of the problem, we propose a Non-dominated Sorting Genetic Algorithm II (NSGA-II) to address the complex problem of balancing multiple objectives: cost minimization and quality of care maximization. Our approach offers a set of optimal trade-offs, enabling informed decision-making to select the best final solution. Computational experiments conducted on both simulated scenarios and real-world healthcare facility datasets demonstrate that our approach outperforms existing methods, achieving between 1.2 and 3.0 times more solutions than the state of the art. Moreover, in comparison to manual scheduling by medical center managers, our method achieves cost savings of up to 12% (with an average of 6.3%) and quality improvements of up to 20% (with an average of 10%) across the tested experiments. The proposed method scales effectively to realistic healthcare settings with varying numbers of patients and tracking devices, maintaining solution quality while keeping computational time within practical limits for daily operational use. Our findings contribute to both healthcare operations research and clinical practice by providing an efficient methodology for optimizing the use of limited monitoring resources while prioritizing patient safety.