1.82.7 Les tâches
d'ordonnancement :
L'ordonnancement de tâches dans un atelier de production
est une fonction-clé de la gestion de production faisant le lien entre
les décisions stratégiques et tactiques (planification) et les
décisions opérationnelles (conduites en temps réel,
supervision) (Blondel ,1999 ; Lopez, Haudot, Esquirol, & Sicard,
1996).
Il est caractérisé principalement par deux
aspects :
ü La complexité de production : par exemple,
de nombreuses tâches sont en compétition sur plusieurs ressources
à capacités limitées.
ü Des contraintes impératives
d'antériorités entre les tâches mais aussi des contraintes
de synchronisation entre flux qui prend une dimension encore plus forte et
plus complexe dans le cadre d'une chaîne logistiques
intégrée (concept :fournisseur-atelier-client)
D'un point de vue technique, les tâches d'ordonnancement
en gestion de production peuvent être classées en trois grandes
catégories :
§ Ordonnancement statique
§ Ordonnancement dynamique
§ Ordonnancement réactif
1.8.1 Ordonnancement
statique :
L'ordonnancement statique(ou prévisionnel) est la
situation d'ordonnancement la plus classique en gestion de production.
Dans cette situation, un ensemble des tâches issu d'un
programme de production doit être ordonnancé sur un horizon.
Les tâches, les contraintes et les données
opératoires sont supposées connues et ne sont soumises à
aucune variation.
1.8.2 Ordonnancement
dynamique :
Dans cette situation, certaines tâches sont
déjà planifiées ou même ordonnancées sur les
ressources mais d'autres arrivent au fur et à mesure.
L'objectif ici est d'ordonnancer les tâches sans avoir
une vision claire sur tout l'horizon de planification et tout en respectant des
objectifs de planification (respecter les délais, limiter les en-cours
et les stocks) et /ou des objectifs de production (maximiser la
productivité, équilibrer la charge).
L'objectif n'est pas de construire réellement un
ordonnancement optimal mais plutôt de trouver des heuristiques
d'ordonnancement tout à la fois robustes aux variations (puisque
l'horizon est incertain) et adaptées à la configuration du
système étudié et aux objectifs à satisfaire
[Pierreval & Mebarki, 1997].
L'ordonnancement dynamique permet la prise en compte des
données réelles de l'atelier et surtout la prise en compte des
aléas par des modèles probabilistes, voici quelques exemples des
aléas
|
Catégories exemples
|
|
Aléas portant sur les activités
|
ü Ajout ou retrait d'activité
ü Augmentation ou diminution de la durée
opérateur de certaines activités
ü Augmentation ou diminution des quantités des
ressources nécessaires pour l'exécution de certaines
activités
ü Modification de la date de disponibilité de
certaines activités
ü Modification de la date échue de certaines
activités
|
|
Aléas portant sur les ressources
|
ü Augmentation ou diminution du nombre de ressources
disponibles (achat de nouvelles machines, licenciement)
ü Augmentation ou diminution de la capacité d'une
ressource durant une période de temps (panne de machine ou retour de
machine qui était en maintenance
|
|
Aléas temporelle
|
ü Modification de l'ordre d'exécution d'un
ensemble d'activités (ajout ou retrait de précédences de
disjonction)
|
| 
