Energy-Aware Operating Theatres Scheduling Using Metaheuristics
Research Article  ·  Published: 26 August 2026
Issue cover
Intelligent Computing for Engineering
Volume 1, Issue 1, 2026: 17-29
Research Article Open Access

Energy-Aware Operating Theatres Scheduling Using Metaheuristics

1 Department of Computer Science, University of Science and Technology of Oran (USTOMB), Oran 31000, Algeria
2 LDREI Laboratory, Department of Electrical Engineering, Higher School of Electrical and Energy Engineering of Oran (ESGEEO), Oran, Algeria
3 OLID LAB, Higher Institute of Industrial Management of Sfax (ISGI), University of Sfax, Sfax 3029, Tunisia
* Corresponding Author: Latifa Dekhici, [email protected]
Volume 1, Issue 1
You have full access to this open access article · CC BY 4.0 License

Article Information

Abstract

Operating rooms (ORs) account for a significant fraction of a hospital's energy footprint, yet traditional surgical scheduling models ignore the dynamic energy consumption of heating, ventilation, and air conditioning (HVAC) systems, particularly the thermal inertia and peak restart loads. Furthermore, the interaction with the Post‑Anesthesia Care Unit (PACU) creates blocking effects that invalidate isolated OR schedules. This paper introduces a bi‑objective mixed‑integer linear programming (MILP) model and a metaheuristic framework for the Green Ambulatory Surgery Scheduling Problem with PACU constraints (G‑ASSP‑P). The objectives minimise both total completion time (makespan) and total energy consumption, explicitly modelling HVAC transition penalties. To solve large, realistic instances, a discrete adaptation of the Interior Search Algorithm (ISA) is adopted and compared against the Non‑dominated Sorting Genetic Algorithm II (NSGA‑II). Computational experiments on three instance scales (20, 50, 70 surgeries) with 4–12 ORs and 8–25 PACU beds demonstrate that NSGA‑II consistently outperforms ISA in terms of hypervolume and solution diversity. The trade‑off analysis reveals that substantial energy savings (exceeding 30%) can be achieved with only a marginal increase in makespan, offering hospital managers a practical tool to balance efficiency and sustainability.

Graphical Abstract

Energy-Aware Operating Theatres Scheduling Using Metaheuristics

Keywords

operating room scheduling energy efficiency multi-objective optimisation HVAC Healthcare metaheuristics NSGA-II interior search algorithm

Data Availability Statement

Data will be made available on request.

Funding

This work was supported by the Projets de Recherche Formation Universitaire (PRFUs), funded by the General Directorate for Scientific Research and Technological Development (DGRDST), Algeria, under Grant C00L07UN310220230001 (Environmental and Economic Optimization of Production Systems) and Grant A01L07EP310220220001 (Reliability Assessment of the National Electricity Grid Interconnected with the Maghreb Grid). The authors also acknowledge the support of the LDREI Laboratory and the OLIB Laboratory at the Higher Institute of Industrial Management of Sfax (ISGI), Tunisia.

Conflicts of Interest

The authors declare no conflicts of interest.

AI Use Statement

The authors declare that no generative AI was used in the preparation of this manuscript.

Ethical Approval and Consent to Participate

Not applicable.

References

  1. Beliën, J., Brailsford, S., Demeulemeester, E., Demirtas, D., Hans, E. W., & Harper, P. (2025). Fifty years of operational research applied to healthcare. European journal of operational research, 326(2), 189-206.
    [CrossRef] [Google Scholar]
  2. Cheng, H., Adulyasak, Y., & Rousseau, L.-M. (2025). An environmentally friendly elective patient scheduling under the predict-then-optimize framework. Annals of Operations Research. Advance online publication.
    [CrossRef] [Google Scholar]
  3. Shehadeh, K. S., & Padman, R. (2022). Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: Models, challenges, and opportunities. Computers & Operations Research, 137, 105523.
    [CrossRef] [Google Scholar]
  4. El Amraoui, A., Belhor, M., & El Amraoui, L. (2026). A new heuristic algorithm for resource-constrained operating room scheduling problem: A case study. Ain Shams Engineering Journal, 17(6), 104108.
    [CrossRef] [Google Scholar]
  5. Vieira, B. S., Silva, E. M., & Chaves, A. A. (2025). Random-key algorithms for optimizing integrated operating room scheduling. Applied Soft Computing, 180, 113368.
    [CrossRef] [Google Scholar]
  6. Liu, Y., Huang, Y., Dai, Z., & Gao, Y. (2025). Self-optimized learning algorithm for multi-specialty multi-stage elective surgery scheduling. Engineering Applications of Artificial Intelligence, 147, 110346.
    [CrossRef] [Google Scholar]
  7. Spence, C., Shah, O. A., Cebula, A., Tucker, K., Sochart, D., Kader, D., & Asopa, V. (2023). Machine learning models to predict surgical case duration compared to current industry standards: scoping review. BJS Open, 7(6), zrad113.
    [CrossRef] [Google Scholar]
  8. Zhang, R., Yu, H., Gao, K., Fu, Y., & Kim, J. H. (2024). A Q-learning based artificial bee colony algorithm for solving surgery scheduling problems with setup time. Swarm and Evolutionary Computation, 90, 101686.
    [CrossRef] [Google Scholar]
  9. Dai, Z., & Li, Z.-P. (2025). Intelligent scheduling method for ambulatory surgery based on machine learning and fuzzy optimization. Annals of Operations Research. Advance online publication.
    [CrossRef] [Google Scholar]
  10. Dekhici, L., & Khaled, B. (2010). Operating theatre scheduling under constraints. Journal of Applied Sciences, 14(10), 1380-1388. https://dx.doi.org/10.3923/jas.2010.1380.1388
    [Google Scholar]
  11. Dekhici, L., Guerraiche, K., Güven, A. F., Bajaj, M., Blazek, V., & Prokop, L. (2026). Machine learning-embedded energy cost optimization for hybrid flow shop scheduling toward low-carbon industrial energy systems. Unconventional Resources, 100411.
    [CrossRef] [Google Scholar]
  12. Atisattapong, W., & Pongpatcharapun, P. (2024). Master Surgical Scheduling of Multi-Surgeon Surgical Schedules Using a Mixed-Integer Linear Programming Model and Genetic Algorithms. In Proceedings of the 4th International Conference on Robotics, Automation and Artificial Intelligence (RAAI 2024) (pp. 274-283). IEEE.
    [CrossRef] [Google Scholar]
  13. Latorre-Núñez, G., Lüer-Villagra, A., Marianov, V., Obreque, C., Ramis, F., & Neriz, L. (2016). Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Computers & Industrial Engineering, 97, 248-257.
    [CrossRef] [Google Scholar]
  14. Dekhici, L., & Belkadi, K. (2023). A Bi-Objective Paediatric Operating Theater Scheduling. International Journal of Healthcare Information Systems and Informatics (IJHISI), 18(1), 1-15.
    [CrossRef] [Google Scholar]
  15. Belkhamsa, M., Jarboui, B., & Masmoudi, M. (2018). Two metaheuristics for solving no-wait operating room surgery scheduling problem under various resource constraints. Computers & Industrial Engineering, 126, 494-506.
    [CrossRef] [Google Scholar]
  16. Mostofa, N., Dexter, F., & Titler, S. S. (2026). Influence of sequencing the shortest and least variable cases early in the workday on operating room performance when constrained by post-anesthesia care unit availability: a narrative review. Perioperative Care and Operating Room Management, 100654.
    [CrossRef] [Google Scholar]
  17. Wang, Y., Wang, J., Yao, W., Ren, J., Chen, L., & Ban, Q. (2026). Ventilation and indoor air quality management in operating rooms: A systematic review of pollutant sources, transmission, and control techniques. Journal of Building Engineering, 115427.
    [CrossRef] [Google Scholar]
  18. Chen, S., Chiong, R., & Li, D. (2025). A prescriptive tree-based model for energy-efficient room scheduling: Considering uncertainty in energy generation and consumption. European Journal of Operational Research, 326(2), 374-388.
    [CrossRef] [Google Scholar]
  19. Zhan, Y., Shen, S., Wan, G., & Zhang, Z. (2025). Optimizing surgery scheduling under post-anesthesia care unit capacity constraints and random services durations. Computers & Operations Research, 107368.
    [CrossRef] [Google Scholar]
  20. Gandomi, A. H. (2014). Interior search algorithm (ISA): a novel approach for global optimization. ISA Transactions, 53(4), 1168-1183.
    [CrossRef] [Google Scholar]

Cite This Article

APA Style
Dekhici, L., Guerraiche, K., Jlassi, J., & Djari, M. A. (2026). Energy-Aware Operating Theatres Scheduling Using Metaheuristics. Intelligent Computing for Engineering, 1(1), 17-29. https://doi.org/10.62762/ICE.2026.457366
Export Citation
RIS Format
Compatible with EndNote, Zotero, Mendeley, and other reference managers
TY  - JOUR
AU  - Dekhici, Latifa
AU  - Guerraiche, Khaled
AU  - Jlassi, Jihen
AU  - Djari, Mohammed Adel
PY  - 2026
DA  - 2026/08/26
TI  - Energy-Aware Operating Theatres Scheduling Using Metaheuristics
JO  - Intelligent Computing for Engineering
T2  - Intelligent Computing for Engineering
JF  - Intelligent Computing for Engineering
VL  - 1
IS  - 1
SP  - 17
EP  - 29
DO  - 10.62762/ICE.2026.457366
UR  - https://www.icck.org/article/abs/ICE.2026.457366
KW  - operating room scheduling
KW  - energy efficiency
KW  - multi-objective optimisation
KW  - HVAC
KW  - Healthcare
KW  - metaheuristics
KW  - NSGA-II
KW  - interior search algorithm
AB  - Operating rooms (ORs) account for a significant fraction of a hospital's energy footprint, yet traditional surgical scheduling models ignore the dynamic energy consumption of heating, ventilation, and air conditioning (HVAC) systems, particularly the thermal inertia and peak restart loads. Furthermore, the interaction with the Post‑Anesthesia Care Unit (PACU) creates blocking effects that invalidate isolated OR schedules. This paper introduces a bi‑objective mixed‑integer linear programming (MILP) model and a metaheuristic framework for the Green Ambulatory Surgery Scheduling Problem with PACU constraints (G‑ASSP‑P). The objectives minimise both total completion time (makespan) and total energy consumption, explicitly modelling HVAC transition penalties. To solve large, realistic instances, a discrete adaptation of the Interior Search Algorithm (ISA) is adopted and compared against the Non‑dominated Sorting Genetic Algorithm II (NSGA‑II). Computational experiments on three instance scales (20, 50, 70 surgeries) with 4–12 ORs and 8–25 PACU beds demonstrate that NSGA‑II consistently outperforms ISA in terms of hypervolume and solution diversity. The trade‑off analysis reveals that substantial energy savings (exceeding 30%) can be achieved with only a marginal increase in makespan, offering hospital managers a practical tool to balance efficiency and sustainability.
SN  - 5 Articles Required
PB  - Institute of Central Computation and Knowledge
LA  - English
ER  - 
BibTeX Format
Compatible with LaTeX, BibTeX, and other reference managers
@article{Dekhici2026EnergyAwar,
  author = {Latifa Dekhici and Khaled Guerraiche and Jihen Jlassi and Mohammed Adel Djari},
  title = {Energy-Aware Operating Theatres Scheduling Using Metaheuristics},
  journal = {Intelligent Computing for Engineering},
  year = {2026},
  volume = {1},
  number = {1},
  pages = {17-29},
  doi = {10.62762/ICE.2026.457366},
  url = {https://www.icck.org/article/abs/ICE.2026.457366},
  abstract = {Operating rooms (ORs) account for a significant fraction of a hospital's energy footprint, yet traditional surgical scheduling models ignore the dynamic energy consumption of heating, ventilation, and air conditioning (HVAC) systems, particularly the thermal inertia and peak restart loads. Furthermore, the interaction with the Post‑Anesthesia Care Unit (PACU) creates blocking effects that invalidate isolated OR schedules. This paper introduces a bi‑objective mixed‑integer linear programming (MILP) model and a metaheuristic framework for the Green Ambulatory Surgery Scheduling Problem with PACU constraints (G‑ASSP‑P). The objectives minimise both total completion time (makespan) and total energy consumption, explicitly modelling HVAC transition penalties. To solve large, realistic instances, a discrete adaptation of the Interior Search Algorithm (ISA) is adopted and compared against the Non‑dominated Sorting Genetic Algorithm II (NSGA‑II). Computational experiments on three instance scales (20, 50, 70 surgeries) with 4–12 ORs and 8–25 PACU beds demonstrate that NSGA‑II consistently outperforms ISA in terms of hypervolume and solution diversity. The trade‑off analysis reveals that substantial energy savings (exceeding 30\%) can be achieved with only a marginal increase in makespan, offering hospital managers a practical tool to balance efficiency and sustainability.},
  keywords = {operating room scheduling, energy efficiency, multi-objective optimisation, HVAC, Healthcare, metaheuristics, NSGA-II, interior search algorithm},
  issn = {5 Articles Required},
  publisher = {Institute of Central Computation and Knowledge}
}

Article Metrics

Citations
Crossref
0
Scopus
0
Views
19
PDF Downloads
6

Publisher's Note

ICCK stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and Permissions

CC BY Copyright © 2026 by the Author(s). Published by Institute of Central Computation and Knowledge. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
Intelligent Computing for Engineering
Intelligent Computing for Engineering
ISSN: 5 Articles Required (Online)
Portico
Preserved at
Portico