Advanced search
1 file | 1.23 MB Add to list

A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases

Babak Akbarzadeh (UGent) and Broos Maenhout (UGent)
Author
Organization
Project
Abstract
In this paper, we study the surgery scheduling problem in the operating room theatre. The problem considers the sequencing of patients and calculation of their start times with splitting of surgeries into resource phases to facilitate the efficient use of different types of resources. We propose a dedicated two-layer heuristic to compose an operational patient and resource schedule. The first optimisation layer applies an evolutionary heuristic to devise patient schedules while considering the scheduling of the operating surgeons and rooms. This step employs a machine-learning mechanism predicting the feasibility of chromosomes, which improves the algorithm's efficiency and effectiveness, and relies on novel local search operators to find high-quality solutions. The second layer devises the schedule of the other resources using a decomposition-based heuristic. Computational experiments are conducted to show the performance of the proposed two-layer heuristic and validate its design choices. We benchmark the proposed algorithm with other optimisation procedures and show the contribution of considering multiple resource phases for real-life decision-making.
Keywords
OR in healthcare, Operating room scheduling, Surgical resource phases, Two-layer heuristic, Genetic algorithm, SCHEDULING PROBLEM, DECISION-MAKING, OPTIMIZATION, SURGERIES, MODELS

Downloads

  • CAOR paper Babak Surgical case sequencing 2nd revision -4.pdf
    • full text (Accepted manuscript)
    • |
    • open access
    • |
    • PDF
    • |
    • 1.23 MB

Citation

Please use this url to cite or link to this publication:

MLA
Akbarzadeh, Babak, and Broos Maenhout. “A Two-Layer Heuristic for Patient Sequencing in the Operating Room Theatre Considering Multiple Resource Phases.” COMPUTERS & OPERATIONS RESEARCH, vol. 170, 2024, doi:10.1016/j.cor.2024.106768.
APA
Akbarzadeh, B., & Maenhout, B. (2024). A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases. COMPUTERS & OPERATIONS RESEARCH, 170. https://doi.org/10.1016/j.cor.2024.106768
Chicago author-date
Akbarzadeh, Babak, and Broos Maenhout. 2024. “A Two-Layer Heuristic for Patient Sequencing in the Operating Room Theatre Considering Multiple Resource Phases.” COMPUTERS & OPERATIONS RESEARCH 170. https://doi.org/10.1016/j.cor.2024.106768.
Chicago author-date (all authors)
Akbarzadeh, Babak, and Broos Maenhout. 2024. “A Two-Layer Heuristic for Patient Sequencing in the Operating Room Theatre Considering Multiple Resource Phases.” COMPUTERS & OPERATIONS RESEARCH 170. doi:10.1016/j.cor.2024.106768.
Vancouver
1.
Akbarzadeh B, Maenhout B. A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases. COMPUTERS & OPERATIONS RESEARCH. 2024;170.
IEEE
[1]
B. Akbarzadeh and B. Maenhout, “A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases,” COMPUTERS & OPERATIONS RESEARCH, vol. 170, 2024.
@article{01J28SEHRVPN5DWAMSS8HMC1B7,
  abstract     = {{In this paper, we study the surgery scheduling problem in the operating room theatre. The problem considers the sequencing of patients and calculation of their start times with splitting of surgeries into resource phases to facilitate the efficient use of different types of resources. We propose a dedicated two-layer heuristic to compose an operational patient and resource schedule. The first optimisation layer applies an evolutionary heuristic to devise patient schedules while considering the scheduling of the operating surgeons and rooms. This step employs a machine-learning mechanism predicting the feasibility of chromosomes, which improves the algorithm's efficiency and effectiveness, and relies on novel local search operators to find high-quality solutions. The second layer devises the schedule of the other resources using a decomposition-based heuristic. Computational experiments are conducted to show the performance of the proposed two-layer heuristic and validate its design choices. We benchmark the proposed algorithm with other optimisation procedures and show the contribution of considering multiple resource phases for real-life decision-making.}},
  articleno    = {{106768}},
  author       = {{Akbarzadeh, Babak and Maenhout, Broos}},
  issn         = {{0305-0548}},
  journal      = {{COMPUTERS & OPERATIONS RESEARCH}},
  keywords     = {{OR in healthcare,Operating room scheduling,Surgical resource phases,Two-layer heuristic,Genetic algorithm,SCHEDULING PROBLEM,DECISION-MAKING,OPTIMIZATION,SURGERIES,MODELS}},
  language     = {{eng}},
  pages        = {{19}},
  title        = {{A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases}},
  url          = {{http://doi.org/10.1016/j.cor.2024.106768}},
  volume       = {{170}},
  year         = {{2024}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: