EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-resource operating room scheduling: a three-stage heuristic for efficiency and patient safety

Won-Chol Kim, So-Yong Kim, Gyong-Sim Ri, Hyon-U. Kong, Myong-Chol Chae, Un-Sung Pak

Frontiers in Industrial Engineering · 2026

DOI: 10.3389/fieng.2026.1901669 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Frontiers in Industrial Engineering, 2026. Verfasst von Won-Chol Kim und 5 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Introduction

Operating room (OR) scheduling remains a critical healthcare operations challenge, yet existing approaches suffer from three fundamental limitations: they either oversimplify the multi-resource synchronization requirements, lack provable performance guarantees for clinical decision-making, or fail to adequately integrate emergency responsiveness with elective efficiency.

Methods

To address these gaps, we formulate the multi-resource OR scheduling problem as a parallel machine scheduling problem with multi-machine joint processing and propose a three-stage heuristic algorithm (TSA) that achieves a worst-case 4/3 approximation ratio for makespan while integrating four objectives: minimizing makespan, reducing resource costs, maximizing high-priority patient satisfaction, and minimizing emergency waiting times.

Results

Validated on 12,864 surgical records from the MIMIC-IV database, the TSA achieves a 15.79% increase in monthly surgical throughput, a 10.34% reduction in total resource costs, an 18.53% improvement in high-priority patient satisfaction, and a 50.00% reduction in critical surgery waiting time, all within 3.2 s for large-scale instances.

Discussion

The TSA provides a computationally efficient, empirically validated decision support tool that bridges the gap between academic optimization theory and practical OR management requirements.

Zitieren

APA

Kim, W., Kim, S., Ri, G., Kong, H., Chae, M., & Pak, U. (2026). Multi-resource operating room scheduling: a three-stage heuristic for efficiency and patient safety. Frontiers in Industrial Engineering. https://doi.org/10.3389/fieng.2026.1901669

Vancouver

Kim W, Kim S, Ri G, Kong H, Chae M, Pak U. Multi-resource operating room scheduling: a three-stage heuristic for efficiency and patient safety. Frontiers in Industrial Engineering. 2026. doi:10.3389/fieng.2026.1901669

BibTeX
@article{Kim2026,
  author = {Kim, Won-Chol and Kim, So-Yong and Ri, Gyong-Sim and Kong, Hyon-U. and Chae, Myong-Chol and Pak, Un-Sung},
  title = {Multi-resource operating room scheduling: a three-stage heuristic for efficiency and patient safety},
  journal = {Frontiers in Industrial Engineering},
  year = {2026},
  doi = {10.3389/fieng.2026.1901669}
}
Kostenlos starten →