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