Grant: Collaborative Research and Development Grants
École Polytechnique de Montréal
$149,300.00
Optimisation de la construction de quarts de travail et de l'affectation d'activités
EF 2011-12
Résumé
La compagnie Systèmes Canadiens Kronos Inc. commercialise le logiciel Workforce Scheduler qui permet de déterminer les horaires d'employés effectuant des quarts de travail dans différents domaines tels que le commerce au détail, le milieu hospitalier, l'hôtellerie et les loisirs, le secteur manufacturier, ... La construction des horaires se fait en quatre étapes: élaboration des cycles de jours de travail et jours de congé, construction des quarts, affectation des quarts aux employés et, s'il y a lieu, affectation des activités dans les quarts. Chaque étape engendre un problème d'optimisation complexe qui est résolu par un algorithme de programmation mathématique. Le but principal de ce projet est de développer une nouvelle gamme d'algorithmes afin d'offrir un logiciel plus performant et plus flexible qui produira des solutions de meilleure qualité et prendra mieux en compte les besoins des entreprises les utilisant. Cinq objectifs scientifiques seront poursuivis.
1- Révision de l'algorithme utilisé pour la construction des quarts afin d'améliorer ses performances.
2- Généralisation de cet algorithme pour prendre en compte une demande stochastique plutôt que déterministe.
3- Traitement de préférences des employés lors de la construction des quarts et de l'affectation des activités.
4- Prise en compte du transfert des employés entre départements lors de la construction des quarts et de l'affectation des activités.
5- Évaluation de nouveaux processus d'affaires.
Pour atteindre ces objectifs, nous ferons de la modélisation mathématique, des développements méthodologiques et des études de cas. Les résultats concluants donneront un avantage concurrentiel à Kronos qui profitera directement des retombées positives de ce projet. De plus, un grand nombre d'entreprises canadiennes utilisent Workforce Scheduler et bénéficieront indirectement de ces retombées en ayant accès à un logiciel satisfaisant mieux leurs besoins. Finalement, ce projet financera la formation de 7 étudiants à la maîtrise ou au doctorat et d'un stagiaire post-doctoral.
Programme
Collaborative Research and Development Grants
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
411700-2010
Name nom
Desaulniers, Guy
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2010
Award amount
149300
Program id
CRDPJ
Program nane en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
1
Nb partie
3
Application title
Optimisation de la construction de quarts de travail et de l'affectation d'activités
Keyword
NSERC
Application summary
La compagnie Systèmes Canadiens Kronos Inc. commercialise le logiciel Workforce Scheduler qui permet de déterminer les horaires d'employés effectuant des quarts de travail dans différents domaines tels que le commerce au détail, le milieu hospitalier, l'hôtellerie et les loisirs, le secteur manufacturier, ... La construction des horaires se fait en quatre étapes: élaboration des cycles de jours de travail et jours de congé, construction des quarts, affectation des quarts aux employés et, s'il y a lieu, affectation des activités dans les quarts. Chaque étape engendre un problème d'optimisation complexe qui est résolu par un algorithme de programmation mathématique. Le but principal de ce projet est de développer une nouvelle gamme d'algorithmes afin d'offrir un logiciel plus performant et plus flexible qui produira des solutions de meilleure qualité et prendra mieux en compte les besoins des entreprises les utilisant. Cinq objectifs scientifiques seront poursuivis.
1- Révision de l'algorithme utilisé pour la construction des quarts afin d'améliorer ses performances.
2- Généralisation de cet algorithme pour prendre en compte une demande stochastique plutôt que déterministe.
3- Traitement de préférences des employés lors de la construction des quarts et de l'affectation des activités.
4- Prise en compte du transfert des employés entre départements lors de la construction des quarts et de l'affectation des activités.
5- Évaluation de nouveaux processus d'affaires.
Pour atteindre ces objectifs, nous ferons de la modélisation mathématique, des développements méthodologiques et des études de cas. Les résultats concluants donneront un avantage concurrentiel à Kronos qui profitera directement des retombées positives de ce projet. De plus, un grand nombre d'entreprises canadiennes utilisent Workforce Scheduler et bénéficieront indirectement de ces retombées en ayant accès à un logiciel satisfaisant mieux leurs besoins. Finalement, ce projet financera la formation de 7 étudiants à la maîtrise ou au doctorat et d'un stagiaire post-doctoral.
