A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints

作者:

Highlights:

• We focus on short-term surgery scheduling problem considering complete surgery flow and the multiple resources involved.

• We integrate the surgery scheduling problem with four real-life nurse roster constraints.

• We propose a modified ACO algorithm with a two-level ant graph model and specific ACO mechanism.

• Our ACO is compared with test cases from both literature and real hospital.

• The proposed ACO outperforms in end time, operating rooms’ and nurses’ cost-related time, and balanced resource utilization.

摘要

•We focus on short-term surgery scheduling problem considering complete surgery flow and the multiple resources involved.•We integrate the surgery scheduling problem with four real-life nurse roster constraints.•We propose a modified ACO algorithm with a two-level ant graph model and specific ACO mechanism.•Our ACO is compared with test cases from both literature and real hospital.•The proposed ACO outperforms in end time, operating rooms’ and nurses’ cost-related time, and balanced resource utilization.

论文关键词:Ant colony optimization,Operating room management,Surgery scheduling,Nurse roster

论文评审过程:Received 18 February 2014, Revised 5 December 2014, Accepted 5 December 2014, Available online 12 December 2014.

论文官网地址:https://doi.org/10.1016/j.artmed.2014.12.005