La programmation par contraintes au service de l’établissement d’horaires pour les employés

Les nombreux problèmes entourant l’établissement des horaires du personnel sont très courants dans les organismes de services. Le problème concerne souvent l’établissement des quarts de travail, qui doit généralement satisfaire à de nombreuses contraintes réglementaires complexes découlant d’accords juridiques et contractuels. Le client, Omega Optimisation, cherchait une solution à la fois unifiée et souple pour ces problèmes d’établissement des horaires, une solution qui aborderait les questions juridiques, qui respecterait les exigences liées aux activités et qui tiendrait compte des coûts de main-d’œuvre. L’approche mise au point par l’équipe de recherche de l’École Polytechnique de Montréal mettait en jeu un algorithme consistant en une hybridation de techniques de programmation des contraintes et de programmation linéaire, ce qui donnait plus de souplesse aux modules actuels d’établissement des horaires en vigueur chez Omega. À des fins d’évaluation, l’équipe de recherche a eu l’occasion d’appliquer son approche à un problème d’établissement des horaires soumis par un client de la société partenaire et a constaté que son approche pouvait être adaptée rapidement aux contraintes réglementaires du problème.

Faculty Supervisor:

M. Gilles Pesant

Student:

Sophie Demassey

Partner:

Omega Optimisation

Discipline:

Engineering

Sector:

Management of companies and enterprises

University:

Polytechnique Montréal