/system/images/000/000/183/logoJO2011_default.jpg

HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

TB11 Horaires de personnel / Shift Scheduling

May 3, 2011 01:30 PM – 03:10 PM

Location: Rona

Chaired by Guy Desaulniers

4 Presentations

  • 01:30 PM - 01:55 PM

    Generation of Scenarios for the Workforce Demand Starting from Historical Data

    • Antoine Legrain, presenter, GERAD - Polytechnique Montréal
    • Francois Soumis, GERAD et Polytechnique
    • Richard Labib, École polytechnique de Montréal

    When we are trying to build a good workforce schedule for a company, we are working with an estimated demand. This schedule should become better with a stochastic demand ; if this stochastic demand is bad, the result can be worst than the original schedule. In an hospital or a supermarket, it is very difficult to infer the demand, because this demand is very volatile, a representation of the reality by a set of scenarios gives a better estimation of the real demand. This lecture shows a way to model and create some scenarios of the demand.

  • 01:55 PM - 02:20 PM

    Optimisation d'horaires de personnel avec demande stochastique

    • Remi Pacqueau, presenter, GERAD - Polytechnique Montréal
    • Francois Soumis, GERAD et Polytechnique

    Lorsque la demande en employés d'une entreprise est stochastique, on utilise en général une demande moyenne afin de construire les horaires des employés, quitte à permettre un recours - qui peut être fort coûteux - au dernier moment afin d'ajuster la couverture en employés. Nous nous sommes intéressés à la possibilité de prendre en compte la distribution stochastique de cette demande dans la construction des horaires, afin de produire des solutions minimisant non plus un coût par rapport à une demande moyenne mais l'espérance du coût total de la solution (horaires réguliers et recours). Après résolution d'un problème comportant de l'ordre de 10 millions de variables, des gains de 1 à 15 % sont constatés.

  • 02:20 PM - 02:45 PM

    A Two-Phase Branch-and-Price Heuristic for Preference-Based Activity Assignment to Work Shifts

    • Mahsa Elahipanah, presenter, GERAD - Polytechnique Montréal
    • Guy Desaulniers, GERAD - Polytechnique Montréal

    Employees may have preferences for doing different activities during their work shifts. A two-phase branch-and-price heuristic is proposed for activity assignment, which memorizes the minimized under-coverings in the first phase , then re-optimizes the solution with a new preference-based objective function in the second phase.

  • 02:45 PM - 03:10 PM

    Grammar-Based Integer Programming Models for Multi-Activity Multi-Task Shift Scheduling

    • Vincent Boyer, presenter, CIRRELT
    • Bernard Gendron, Université de Montréal, CIRRELT
    • Louis-Martin Rousseau, Polytechnique Montréal

    The shift scheduling problem consists in assigning activities and tasks to employees, who should perform them during their shifts according to their skills and to satisfy the demands. An implicit formulation based on context-free grammar is proposed and results over a large set of instances are presented.

Back