On integrating patient appointment grids and technologist schedules in a radiology center

Optimal patient appointment grid scheduling improves medical center performance and reduces pressure from excess demand. Appointment scheduling efficiency depends on resource management, and staff are a key resource. Personnel scheduling takes into account union rules, skills, contract types, training, leave, illness, etc. When combined with appointment scheduling constraints, the complexity of the problem increases. In this paper, we study the combination of the patient appointment grid and technologist scheduling. We present a well-detailed framework outlining our approach. We develop two versions of a mixed-integer programming model: integrated and sequential. In the first version, we elaborate the appointment grid and the technologist schedules simultaneously, while in the second version we generate them sequentially. We evaluate the proposed approach using real data from the MRI department of the Centre hospitalier de l'Université de Montréal (CHUM) radiology center. We study different scenarios by testing several technologist rules and planning construction methods. Obtained solutions are compared to the current CHUM scheduling approach.