1.8.3
Ordonnancement réactif :
Dans ce contexte, un ordonnancement a été
déjà réalisé et commencé d'être mis en
oeuvre, mais des perturbations (une commande urgente doit être
traitée, un opérateur est absent, une machine est en panne, des
composantes nécessaires à la réalisation d'une tâche
n'ont pas été livrées) imposent de revoir une partie de
cet ordonnancement, cette situation est très fréquente dans
l'industrie.
Le responsable de production est en charge de
réordonnancement; son objectif est alors d'absorber ces
perturbations.
Il existe actuellement peu de méthodes de
résolution adoptées à ce type de problème.
Les méthodes de
résolution proposées reposent principalement sur la
définition de l'ordonnancement statique des marges facilitant le
réordonnancement.
Le plus souvent, c'est l'opérateur qui construit une
solution en utilisant un outil standard de représentation de planning,
il est alors important de bien visualiser les implications dues aux
changements.
L'opérateur doit pouvoir répondre aux questions
suivantes : quelles sont toutes les implications liées à un
changement ? Quel est le degré de perturbation admissible ? Il
s'agit de bien définir quel est le problème, en particulier
à quel niveau d'abstraction il est situé : très
localement (modification local de l'ordonnancement) ou plus globalement (remise
en question profonde).
Un ordonnancement réactif pouvant être
assimilé à un système bouclé, ainsi que le
représente la figure (2), inspirée de [Artigues et al. 02]
Ordonnancement réactif
Modèle
Décider
Suivre
Décision
événement
Système d'activités
Figure (8): Une vision automaticienne d'un
ordonnancement réactif
Figure 2: Une vision
automaticienne d'un ordonnancement réactif
En se référant à la figure (2)
l'ordonnancement réactif est assimilé à la
réalisation de quatre fonctions : suivre, décider, prévoir
et adapter. Les deux premières sont des fonctions indispensables
à la réactivité : la fonction suivre permet de mettre
à jour, au fur et à mesure la réception des
événements, les modèles utilisés par la
deuxième fonction sont pour l'élaboration des décisions
d'ordonnancement. Les deux dernières sont des fonctions non
obligatoires, utilisées lorsqu'on cherche à anticiper les
événements, pour prévoir un ensemble de décisions
d'ordonnancement, et éventuellement l'adapter si cela s'avère
nécessaire (par exemple à l'occurrence d'un
événement contingent).
| 
