CODeS is pleased to announce a seminar on “Column generation based heuristics for an integrated task and personnel scheduling problem” by Pieter Smet from CODeS.

Title:

Column generation based heuristics for an integrated task and personnel

scheduling problem

Abstract:

Personnel rostering and task scheduling are two well studied, challenging

problems. This talk focuses on an integrated problem which combines aspects of

these two problems. Instead of starting from shift coverage requirements which

have to be satisfied, a set of tasks, fixed in time, is given which need to be

completed by qualified employees working suitable shifts. We present a column

generation algorithm for obtaining lower bounds and fractional solutions.

Furthermore we discuss different heuristics which use the primal and dual

solutions from the column generation to construct feasible schedules.

Place: Technology campus Gent, Blok G, 2nd floor

Time: 23/2/2015 9:00