A column generation approach for the Shift Design Personal Task Scheduling Problem

Session : SS9-2 / SS9 : RO et Santé (ROSa)
Mercredi 10 février 15:00 - 16:00 Salle : RP11
Abood Mourad, Damien Prot et Odile Bellenguez-Morineau

This paper deals with the Shift Design Personal Task Scheduling Problem (SDPTSP). This problem arises in a real industrial case-study where a set of fixed medical tasks has to be performed by a set of employees according to availabilities and skills requirements. The set of fixed tasks has to be assigned to workers into a weekly timetable that respects legal and organisational constraints. The aim is to build employees' timetable in order to minimize the number of unassigned tasks. Several methods have been proposed in the literature for this problem. We propose here a dedicated column generation model for this problem.

Mots clés : Column generation, Shift design, personal task assignment