
A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases
- Author
- Babak Akbarzadeh (UGent) and Broos Maenhout (UGent)
- 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
- |
- |
- 1.23 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01J28SEHRVPN5DWAMSS8HMC1B7
- 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: