4.1 Le positionnement des jours de repos Day-Off
Scheduling
Dans la littérature, l'approche d'optimisation de jour
de repos est l'approche de planification la plus popularités. Cela peut
être dû au fait qu'il est plus facile à gérer le
problème de planification avec la fixation du jour de repos. Tibrewala
(1972) a trouvé un algorithme simple qui fournit une solution optimale
pour la planification cyclique de deux jours de repos successifs. Baker et
Magazine ont étudié ce problème sous une
variété de propositions de jours de repos : deux jours de repos,
deux jours de repos consécutifs et quatre jours de repos toutes les deux
semaines. Ils ont tiré des formules explicites pour déterminer la
taille de l'effectif et ont développé des algorithmes pour
construire un calendrier réalisable dans chaque cas. Rosenbloom et
Goertzen (1978) ont examiné le problème de planification des
infirmières sous une variété de règles de travail,
les jours d'opération (de travail) et les jours de repos. Dans une
étude récente, Emmons et Fuh (1997) ont examiné le
problème de jours de repos pour sept jours de travail où la
demande est considérée constante. Leur contribution est qu'ils
ont considéré deux types d'employés à temps partiel
pour compléter les travailleurs à plein temps.
4.2 La planification des vacations
La programmation des vacations de travail tente à
planifier l'horaire d'un seul jour et si la demande pendant les périodes
différentes est constante pendant toute la semaine la planification
cyclique peut être appliquée. Les études de planification
de vacation ne mention pas explicitement la variabilité de la demande
toute la semaine, mais ils supposent implicitement que le calendrier sera
cyclique. Dans le cas contraire, le problème de planification des
vacations peut être résolu pour chaque jour
séparément. Dans la littérature, beaucoup de
méthodes de résolution du problème de création des
vacations reposent sur des approches par recouvrement d'ensemble. Dans une
première étape, tout ou une partie de l'ensemble des vacations
candidates sont générées (Easton et Rossin91). Ensuite,
les vacations faisant partie de la solution finale sont
sélectionnées selon différentes méthodes à
partir d'une première solution générée par la
résolution d'un problème de recouvrement d'ensemble
relâché de Dantzig (1954) (présente en détails dans
le chapitre 3).
31
4.3 La tournée d'horaire
Le problème de tournée d'horaire a eu plus de
popularités dans les études ultérieures, car il
présente un cadre plus réaliste et fourni une solution plus
flexible. Burns et Koop (1988) ont introduit un algorithme modulaire pour
résoudre la planification des vacations cyclique en tenant compte les
contraintes jour de repos et la minimisation de nombre de travailleurs.
Brusco(1998) a étudié le problème tourné du
calendrier du personnel en fixant des limites à temps partiel et
à plein temps. En effet, dans la littérature, tous ces
modèles sont regroupés dans deux approches de modélisation
et de résolution l'une basée sur les techniques de Programmation
Linéaire en Nombres Entier (PLNE), l'autre sur les Principes de la
Programmation Par Contraintes (PPC). Chacune des approches vise à
obtenir le planning le plus équitable possible.
| 
