3.3 Les limites de processus planification
Les limites de processus planification sont de plusieurs natures
à savoir :
- Limite de décomposition .
· les
méthodes courantes décomposent la planification en
sous-étapes séquentielles et irrévocables la
modélisation de la demande, la conception des vacations, la
planification de la main d'oeuvre, l'affectation du personnel et la
modification journalière. La somme des sous-solutions optimales n'est
pas toujours optimale globalement.
- Limites des modèles .
· il est
absolument nécessaire de proposer des plannings qui prennent compte les
individus, les qualifications, les préférences, et l'historique
pour générer des plannings équitables.
- Limites de prise compte du contexte dynamique
.
· les plannings sont sujets à aléas en ressources
et en charge et qu'il faut les réviser en conséquence.
Ces limites ont été débordées dans
plusieurs revues et plusieurs solutions ont été proposées.
Cependant, le problème de la planification des emplois du temps de
salariés est un problème qui se pose dans de nombreux domaines,
et qui a été étudié de façon
spécifique, il n'existe pas de modèle générique
pour un tel problème. Dont chaque domaine a ses contraintes et la taille
du problème elle-même est liée au nombre de contraintes.
4 Les méthodes de résolution dans la
littérature
Les méthodes de résolution utilisées se
situent dans un large éventail de recherche datent des années 50
suite à la création d'horaires de travail pour les agents d'un
poste de péage par Dantzig. Ce modèle est considéré
le modèle de base de la planification.
Par la suite de nombreux secteurs ont été
visés à savoir le secteur bancaire (Jacques 93), les services
hospitaliers (Brusco, M. J., Futch, J., & Showalter, M. J. 1993), les
compagnies de transport ferroviaire (A.Caprara 1998), etc. Dans l'article de
A.T.Ernst date 2004 nous trouvons
29
une revue de littérature sur la planification de
personnel en général. Des outils, des modèles et des
méthodes utilisées dans différents secteurs sont
détaillés. Ces méthodes permettent la classification du
problème de planification à savoir cyclique et non-cyclique
(Table 1), journalier, hebdomadaire ou mensuelle.
Les méthodes de résolution ont dû
être adaptées aux modèles proposés pour
résoudre les programmes linéaires obtenus, des méthodes de
génération de colonnes ont été utilisées (en
Allemagne [Fahle Junker Karisch Kohl Sellmann Vaaben 99], et au Royaume-Uni
[Fores 96]), ainsi que des méthodes heuristiques basées sur une
relaxation lagrangienne du problème [Sanders Takkula Wedelin 99], pour
des tailles importantes. Nous noterons aussi l'utilisation de la méthode
de recherche tabou [Chiarandini Schaerf Tiozzo 99].
|
LUN
|
MAR
|
MER
|
JEU
|
VEN
|
SAM
|
DIM
|
LUN
|
MAR
|
MER
|
JEU
|
VEN
|
SAM
|
DIM
|
|
AGENT 1
|
M
|
E
|
N
|
|
M
|
E
|
N
|
|
M
|
E
|
N
|
|
M
|
E
|
|
AGENT 2
|
E
|
E
|
E
|
E
|
E
|
|
M
|
N
|
N
|
|
|
M
|
M
|
M
|
|
AGENT 3
|
M
|
N
|
N
|
|
|
M
|
M
|
M
|
E
|
E
|
|
E
|
E
|
E
|
Table 1. Exemple de planning non-cyclique sur 2 semaines pour 4
employés (M : vacation du
Matin, E : vacation du soir, N : vacation
de nuit)
Cependant, Baker (1976) classifie les méthodes de
résolution du problème de planification en trois types :
- Le positionnement des jours de repos : consiste
à déterminer le nombre de personnes à affecter à
des jours de repos.
- La planification des vacations : qui consiste
à définir le nombre de personnes à affecter à
chaque vacation afin de respecter une charge et de minimiser le coût des
vacations.
- La planification des tours : qui combine les deux
autres types de problèmes et qui consiste à déterminer le
nombre de personnes à affecter à chaque tour en respectant la
charge et la politique de repos.
30
| 
