2.2 Le problème de dimensionnent de vacation
Dans la planification de la main-d'oeuvre, les horaires sont
créés pour les travailleurs, de telle sorte que chaque
travailleur a une séquence de vacations et des jours de repos qui, en
combinaison satisfait une demande définie.
De ce fait, le problème de la planification du
personnel considère durant ses différents niveaux de
planification la disposition des données pertinentes et
détaillées concernant la demande, l'effectif et les vacations. Il
est donc courant de subdiviser le problème en plusieurs
sous-problèmes que peuvent être résolus à des
moments différents. Une telle division en cinq sous-problèmes (ou
étapes) est proposée par Tien et Kamiyama (1982) dans le premier
et la deuxième étape concerne le problème de
dimensionnement de vacations.
En effet, le problème de dimensionnement de vacations
est un problème de planification de personnel. Dont il consiste, pour
une journée donnée, à affecter des employés
à un ensemble de vacations autorisées afin, d'une part de couvrir
une courbe de charge traduisant une demande et d'autre part, de minimiser le
coût de travail. La résolution du problème de
dimensionnement de vacations suppose que la demande dans les aéroports
est habituellement représentée par une courbe de demande, dans
lequel la période de planification est divisée en un certain
nombre de périodes de taille égale (une heure) ayant chacun un
nombre de travailleurs requis.
Les vacations représentent des périodes de
travail pour un seul travailleur commençant par son arrive au travail et
finissant par son départ. Et pendant lequel un travailleur peut
62
accomplir des missions, se déplacer entre les
tâches, prendre des pauses ou être inactif. (Voir Figure 19).
Figure 19. Définition d'une vacation
Cependant, le déplacement entre les tâches ne
peut pas être évité dont il s'inscrit dans le cadre de la
journée de l'ouvrier, mais peut être minimisé par la
répartition des tâches entre les travailleurs d'une manière
efficace. C'est la principale préoccupation de problèmes
d'ordonnancement de tâches. Le temps consacré aux pauses est
obligatoire et prévu par la réglementation du travail ou les
conventions collectives.
2.3 La formulation du problème de construction de
vacation
La conception et l'attribution des quarts de travail peuvent
faire l'objet d'ensemble diversifié de contraintes. Les règles de
base couvrent les longueurs de déplacement minimal et maximal, le nombre
des pauses et leur placement pendant un quart, les temps de repos minimum entre
les quarts et un nombre minimum et maximum de jours de travail
consécutifs autorisés
63
avant que le travailleur a droit à un ou plusieurs
jours de repos. Le problème de la création de vacation pour le
personnel est un problème complexe qui vise à couvrir
efficacement la demande tout en respectant les spécificités de la
main d'oeuvre.
Ainsi, la première formulation du problème de
construction de vacation sous forme de programme linéaire entier a
été proposée par Dantzig. Ce modèle cherche en
premier lieu les besoins en personnel puis en deuxième lieu
optimisé la couverture de la charge en minimisant le temps de
présence du personnel nécessaire (voir figure 20).
Figure 20. Construction d'une vacation
En effet comme entrée, nous disposons des besoins en
personnel pour chaque intervalle de temps, la courbe de charge indique le
nombre de personnes nécessaires. En support du processus, nous disposons
d'un ensemble de règles légales qui définissent la
journée de travail, ainsi qu'un ensemble de règles d'usage. En
sortie, nous voulons savoir comment faire travailler
64
les salariés, soit la définition des horaires de
début et fin et des horaires de pause, de telle sorte que la somme de
leurs disponibilités couvre au mieux la courbe de charges avec un
minimum de surplus.
3 Les modèles de création des
vacations
Le problème de construction des vacations a
été le premier problème de planification d'horaires de
personnel traité dans la littérature relative à la
recherche opérationnelle. Et qui peuvent être soit des approches
par couverture, soit des approches implicites, soit des approches
explicites.
| 
