A Constraint Programming-Based Column Generation Approach for Operating Room Planning and Scheduling
The Operating Room Planning and Scheduling Problem combines the assignment of surgeries to operating rooms and their scheduling over a short-term planning horizon while respecting constraints such as maximum daily working hours of surgeons and due dates of surgeries. We formulate the problem within a constraint programming-based column generation framework. Computational results demonstrate that compared with a compact formulation the proposed algorithm is robust in finding good solutions.
Keywordsoperating room planning and scheduling column generation constraint programming
Unable to display preview. Download preview PDF.
- 4.Fei, H., Meskens, N., Chu, C.: An operating theatre planning and scheduling problem in the case of a block scheduling strategy. In: 2006 International Conference on Service Systems and Service Management, vol. 1, pp. 422–428. IEEE (2006)Google Scholar
- 6.Roland, B., Di Martinelly, C., Riane, F.: Operating theatre optimization: A resource-constrained based solving approach. In: 2006 International Conference on Service Systems and Service Management, vol. 1, pp. 443–448. IEEE (2006)Google Scholar