|
Ordonnacement : les règles de priorité
Les règles de priorité sont des critères sur la base desquels
s’appuie la décision de lancer un ordre ou une commande parmi plusieurs qui
sont en cours. Que se soit dans un atelier de fabrication ou dans le cadre d’un
projet, un nombre réduit de ressources est utilisé pour réaliser un ensemble
d’opérations parfois non rattachées à une même gamme. Lorsqu’une opération est terminée
à un poste de travail, l’opérateur utilise une règle de priorité pour
déterminer laquelle sera la suivantes parmi celles qui sont en attente. Il
s’agit en d’autres termes de définir la séquence des opérations au niveau d’un
atelier ou poste de travail en s’appuyant sur une seule règle.
Voici en somme les règles standards de priorité utilisées
dans l’ordonnancement de la fabrication :
- FCFS (First come, first served) en
français PEPS (Premier Entrée, Premier Sortie): la priorité est donnée aux
opérations/commandes selon leur ordre d’arrivée
- SPT (Shortest Processing Time) en
français, DFC (Délai de Fabrication le plus Court) : la priorité est
donnée aux opérations/commandes qui ont un délai de fabrication le plus court.
On parle aussi de (Traitement par ordre
croissant du temps opératoire);
- LPT (Longest Processing Time) en
français, TFL (Temps de Fabrication le plus long) : la priorité est donnée
aux opérations/commandes qui ont un temps de fabrication le plus long. On parle
aussi de (Traitement par ordre décroissant
du temps opératoire);
- EDD (Earliest Due Date) en français, (Délais
de livraison le plus proche) : la priorité est donnée aux opérations/commandes
dont la date de fin promise est la plus proche (Traitement par ordre croissant du délai de livraison) ;
- PCO (Prefered Customer Order). La
priorité est donnée aux opérations/commandes du client préféré
- CR (Critical Ratio) en français, Ration
Critique : la priorité est donnée au commande dont le ration critique est
le plus élevé (Traitement par ordre
décroissant du CR).
CR = (date promise – temps d’opération) / temps d’opération
Il existe par ailleurs des méthodes de programmation
mathématique qui aboutissent à une meilleure définition de la séquence des
opérations dans un ou plusieurs ateliers. Notamment, l’algorithme de Johnson,
l’algorithme d’affectation, …
A- Exemple
d’application des règles de priorités
Dans un atelier de fabrication, les différentes commandes
(taches à effectuer) sont reçues et numérotées selon leur ordre d’arrivée. Sur
la table des commandes, ont lis le temps de fabrication nécessaire et le délai
de livraison.
|
N° tache
|
Code
|
Temps de fabrication
(jours)
|
Nombres de jours restant avant la
livraison
|
Indice fournisseur
(sur 10)
|
1
|
A
|
2
|
7
|
3
|
2
|
B
|
4
|
9
|
6
|
3
|
C
|
3
|
5
|
4
|
4
|
D
|
3
|
6
|
1
|
5
|
E
|
2
|
2
|
2
|
| |
B- Résultat par
règle de priorité
|
Séquence
|
FCFS
|
SPT
|
LPT
|
EDD
|
PFO
|
CR
|
1er
|
A
|
A
|
B
|
E
|
B
|
E
|
2è
|
B
|
E
|
C
|
C
|
C
|
C
|
3è
|
C
|
C
|
D
|
D
|
A
|
D
|
4è
|
D
|
D
|
A
|
A
|
E
|
B
|
5è
|
E
|
B
|
E
|
B
|
D
|
A
|
| |
A la suite de ces résultats, plusieurs analyses peuvent être
entreprises. Il est par exemple important de savoir, selon la règle choisie,
- Les
dates de fin réelles des tâches ;
- Le
retard subit par chaque tâche (en nombre de jours) ;
- Le
nombre de tâches en retard ;
- Le
coût global (coût de fabrication + coût des retards).
Ces données sont ensuite analysées et comparées dans une
table afin de ressortir la règle la plus favorable.
Grace à l'utilisation des outils informatique, la détermination de la solution optimale est plus rapide.
C- Table
d’analyse comparative
|
Règle
|
Moyenne de date d’achèvement
|
Moyenne du retard
|
Nombre d’ordres ou de commandes en
retard
|
Coût global
|
FCFS
|
|
|
|
|
SPT
|
|
|
|
|
LPT
|
|
|
|
|
EDD
|
|
|
|
|
PFO
|
|
|
|
|
| |
|
|