the 28th Annual Conference of the Belgian Operations Research Society (ORBEL) location:Mons, Belgium date:30-31 January 2014
The present contribution discusses three related problems that combine task scheduling and personnel rostering. Common elements in the problem descriptions include qualification requirements and the need to assign all tasks. However, the scope of the decisions to be made differs. We first consider shift assignments to be fixed, then we consider only a single isolated day, and finally we consider a planning period of multiple days. Efficient algorithms for all problems are presented and evaluated.