<  Retour au portail Polytechnique Montréal

Mise à jour des horaires de personnel travaillant sur des quarts

Camille Froger

Mémoire de maîtrise (2015)

Document en libre accès dans PolyPublie
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Conditions d'utilisation: Tous droits réservés
Télécharger (545kB)
Afficher le résumé
Cacher le résumé

Résumé

L'objectif d'une entreprise est de minimiser les dépenses liées au personnel tout en respectant les règlementations et conventions collectives et en offrant un service de qualité qui répond à la demande de la clientèle. Ainsi, la génération d'horaires de personnel prend une grande place dans les problèmes traités en recherche opérationnelle. Il est cependant difficile de prévoir cette demande de manière précise longtemps à l'avance et il est possible que l'horaire généré un mois plus tôt avec une certaine prévision de demande ne soit plus valable pour la demande observée le jour même. Le fait que la demande réelle ne sera pas égale à la demande prévue peut parfois être anticipé quelques jours à l'avance et il faut alors mettre à jour l'horaire pour répondre au mieux à cette demande. Ce projet de maîtrise répond à ce problème de mise à jour de l'horaire de personnel travaillant sur des quarts. Nous nous plaçons dans un contexte de vente au détail où l'horaire est non continu. Nous proposons un modèle explicite en nombres entiers qui permet une résolution exacte du problème. Dans un premier temps, nous générons différents scénarios de demande qui nous permettront de tester nos propositions. Ces scénarios sont générés avec introduction de paramètres aléatoires afin d'avoir un nombre représentatif d'instances de tests. Nous définissons ensuite différentes transformations possibles pour les quarts. Il est possible d'autoriser plus ou moins de transformations et nous faisons donc différentes propositions avec un nombre différent de quarts proposés afin de tester laquelle sera la plus satisfaisante. Enfin, nous définissons une structure de coût adaptée à la ré-optimisation qui pénalise la modification de l'horaire L'analyse des solutions obtenues pour ces différentes propositions nous permet d'en isoler deux particulièrement intéressantes à la fois de par leur coût et de par leur temps de résolution. Il est cependant clair que l'utilisateur doit faire un arbitrage entre le coût de la solution obtenue et le nombre de modifications que subit l'horaire. Il y a donc une grosse part de choix de la part de l'utilisateur que nous ne pouvons pas effectuer.

Abstract

Personnel shift scheduling is a great operations research problem. The user is willing to minimize its workforce costs while answering to customers' demand and being sure to enforce the regulations and collective agreements. However, the schedule being planned one month ahead, the real demand is difficult to forecast precisely. It is thus possible that the schedule, while responding to the forecast demand, doesn't respond to the real demand. If one can predict few days earlier that the real demand won't be the same than the forecast one, rescheduling is possible. This master's thesis is responding to this shift rescheduling problem. We deal with a retail environment that is to say non-continuous work. This is an integer program model which permits an exact resolution of the problem. The first step of the thesis is to generate representative demand scenarios. Some random factors are introduced in this generation. This allows to have enough scenarios to claim that our results are representative. The second step is to define the different shift transformations' possibilities. Then, each transformation can be used or not in the shift proposal. We thus enumerate different propositions, each having different characteristics. We also redefine the cost structure so that it is adapted to rescheduling and penalizes schedule's modifications. Analysing the different solutions derived from the different propositions puts forward two of these propositions whose cost and computational time are satisfactory. However, the main conclusion is that the user have to make an arbitration between the cost of the final solution and the number of schedule modifications and choices of parameters are very important decisions to make.

Département: Département de mathématiques et de génie industriel
Programme: Mathématiques appliquées
Directeurs ou directrices: François Soumis, Guy Desaulniers et Beyime Tachefine
URL de PolyPublie: https://publications.polymtl.ca/1752/
Université/École: École Polytechnique de Montréal
Date du dépôt: 05 nov. 2015 13:26
Dernière modification: 19 avr. 2023 15:29
Citer en APA 7: Froger, C. (2015). Mise à jour des horaires de personnel travaillant sur des quarts [Mémoire de maîtrise, École Polytechnique de Montréal]. PolyPublie. https://publications.polymtl.ca/1752/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document Afficher document