Optimal physicians schedule in an Intensive Care Unit

4th International Conference on Manufacturing, Optimization, Industrial and Material Engineering

Hidri, L.^1 ; Labidi, M.^1

Department of Industrial Engineering, College of Engineering, King Saud University, PO Box 800, Riyadh

11421, Saudi Arabia^1

关键词: Complex constraints;    Integer linear programs;    Scheduling problem;    State of the art;    Two phase;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/131/1/012001/pdf
DOI  :  10.1088/1757-899X/131/1/012001

来源: IOP

【 摘 要 】

In this paper, we consider a case study for the problem of physicians scheduling in an Intensive Care Unit (ICU). The objective is to minimize the total overtime under complex constraints. The considered ICU is composed of three buildings and the physicians are divided accordingly into six teams. The workload is assigned to each team under a set of constraints. The studied problem is composed of two simultaneous phases: composing teams and assigning the workload to each one of them. This constitutes an additional major hardness compared to the two phase's process: composing teams and after that assigning the workload. The physicians schedule in this ICU is used to be done manually each month. In this work, the studied physician scheduling problem is formulated as an integer linear program and solved optimally using state of the art software. The preliminary experimental results show that 50% of the overtime can be saved.