2 Presentations

• 
  03:30 PM - 03:55 PM

  A Two-Stage Approach to Solve Multi-Department Shift Scheduling Problems

  • Sana Dahmen, presenter, Université Laval
  • Guy Desaulniers, GERAD - Polytechnique Montréal
  • Monia Rekik, Université Laval
  • Francois Soumis, GERAD et Polytechnique

  We present a two-stage approach to solve multi-department shift scheduling problems. The first stage solves the problem in an aggregate way to identify a good transfer scheme between departments. The second stage uses this scheme to construct daily schedules for employees.

• 
  03:55 PM - 04:20 PM

  Shift Scheduling and Activity Assignment with Employee Preference Satisfaction

  • Mahsa Elahipanah, presenter, GERAD - Polytechnique Montréal
  • Francois Soumis, GERAD et Polytechnique
  • Guy Desaulniers, GERAD - Polytechnique Montréal
  • Nabila Azi, GERAD
  • Lê Nguyên Hoang, GERAD - Polytechnique Montréal

  A two-phase column generation heuristic is proposed for multi-objective shift scheduling and activity assignment to work shifts. Controlled by a parameter, the minimized costs in the first phase can be slightly increased in favor of higher and more balanced employees satisfactions with respect to individual preferences for different criteria in the second phase. M-MACBETH software is used to quantify preferences over the alternatives for each criterion and over the criteria themselves.