<  Back to the Polytechnique Montréal portal

Mise à jour des horaires de personnel travaillant sur des quarts

Camille Froger

Masters thesis (2015)

[img]
Preview
Download (545kB)
Cite this document: Froger, C. (2015). Mise à jour des horaires de personnel travaillant sur des quarts (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1752/
Show abstract Hide abstract

Abstract

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.

Open Access document in PolyPublie
Department: Département de mathématiques et de génie industriel
Dissertation/thesis director: François Soumis, Guy Desaulniers and Beyime Tachefine
Date Deposited: 05 Nov 2015 13:26
Last Modified: 27 Jun 2019 16:48
PolyPublie URL: https://publications.polymtl.ca/1752/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only