[Semestre 2]

GESTION DES OPÉRATIONS ET DE LA PRODUCTION

Séance : 8
La planification des opérations et de la production
Ordonnancement
 Plan

 Définition Problème Ordonnancement

 Objectifs et critères d’évaluation
 Règles de priorité
 Ordonnancement
I. Le cas d’une machine
II. L’atelier mono-gamme à deux machines
III. Cas de plusieurs machines

Page 2
Rappel: étapes de planification de la production

Plan Global de Planification

Production (PGP) des Ressources

Planification
Plan Directeur Sommaire de la
de Production (PDP) capacité

Planification des
Plan des Besoins Besoins de
Matières (PBM) capacité

Contrôle des
Ordonnancement Intrants / Extrants

Page 3
 Séquence menant d’un plan à l’autre
(adapté de Nollet, Kélada et Diorio, édition 1986)

I. Le plan de production (ou plan intégré de production)

Mois
… Avril Mai Juin Juillet …
Quantité

Unités équivalentes (U.E.) 1 022 834 660 728

II. Le plandirecteur de production (Synthése résultats)

Semaine du …
15 avril 22 avril 29 avril 6 mai 13 mai 20 mai 27 mai 3 juin 10 juin …
produit (Lancement planifié)
Fauteuil no. 124 ( 1 U.E.) 48 - - 48 - - 48 - -
Divan no. 112 (2 U.E.) - - 84 - - 69 - 50 -
Divan no. 223 (2 U. E) - 100 20 - 50 70 - - 50
Divan modulaire no.441 120 - - - 120 - - - -

III. Le plan des besoins -Matières (Synthése résultats)

Semaine du …
composants 15 avril 22 avril 29 avril 6 mai 13 mai 20 mai 27 mai 3 juin 10 juin …
(Lancement planifié)
Panneau no. 2441 (90X90) - - - 240 - - - - -
Ressort no. 1322 - - 4 320 - - - - - -

IV. Ordonnancement : Le calendrier de fabrication / d’atelier

jour 6 mai 7 mai 8 mai …

opération matin après -midi matin après -midi matin après -midi
Coupe (Machine 1) 400 240 200 350
no. 1 120 no. 2441 no. 1493 no.1122 Entretien

Ponçage (Machine 2) 600 400 240 200

no. 1116 no. 1120 no.2441 no.1493 Entretien Page 4
Ordonnancement des opérations

 Détermination des dates d’exécution des

différentes opérations et les ressources qui
les exécutent

 Planification détaillée à court terme des

échéanciers et des quantités de biens et de
services nécessaires pour produire les
commandes .

Page 5
Ordonnancement des opérations

 Horizon de planification : à très court terme

– De quelques minutes à quelques semaines à
l’avance, selon le contexte

 Type de décisions : «qui fait quoi maintenant»

– Décisions quant aux priorités : quel lot, quelle
commande, quel client…
– Décisions quant aux affectations : quel employé,
quelle machine, quel poste de travail…

Page 6
Objectifs de l’ordonnancement

 Minimiser le temps de présence des commandes dans

les ateliers ;
 Minimiser le temps totale d’opérations ;
 Minimiser le coût des stocks;
 Minimiser les retards ou leur coût
 Maximiser l’utilisation des ressources

Page 7
Élaboration d’un ordonnancement

Les informations à détenir pour réaliser un

ordonnancement:
• Les commandes à remplir et le moment promis de
leur livraison (au client, à l’entrepôt ou à l’étape en
aval).
• La séquence des opérations à effectuer
(antériorité, possibilités de faire plusieurs étapes
simultanément)
• Le temps estimé pour chacune des opérations
• La possibilité d’interrompre les opérations ou de
scinder une commande
• La disponibilité des postes de travail requis

Page 8
Les règles de priorité

 Une règle de priorité sert à déterminer quelle opération

faire avant telle autre lorsque plusieurs opérations
requièrent l’utilisation d’une même ressource à un
moment donné

 Une règle de priorité ou d’ordonnancement est un

guide simplifié pour déterminer quelle commande faire
avant telle autre lorsqu’un poste de travail se libère.

Page 9
 Règles de priorité

 Les règles de priorité les plus connues sont :

– Premier Entré, Premier Servi

– Date de livraison Promise

– Temps d’opération le plus court

– Marge Totale (Min Job Slack)

– Ratio critique
=(date promise - date actuelle)/temps d’opération du travail restant

Page 10
Critères d’évaluation d’un ordonnancement

Page 11
Hypothèses de base
(cas d’un processeur unique)

Page 12
Exemple : une seule machine

Page 13
Solution 1 :
Premier arrivé, premier servi

Page 14
Solution 2:
Temps d'opération le plus court (SPT)

Page 15
Solution 3:
Date de livraison la plus proche (EDD)

Page 16
Solution 4 :
Marge totale (MINSLK)

Page 17
Comparaison

Page 18
Ordonnancement d’un atelier mono-gamme
(cas de deux processeurs)

Page 19
Méthode de Johnson

Page 20
Méthode de Johnson:
Exemple

Page 21
Méthode de Johnson modifiée

Page 22
Algorithme de Johnson (modifié)

Page 23
Traitement de plusieurs commandes sur trois
machines: exemple

Page 24
Traitement de plusieurs commandes sur trois
machines: exemple

Page 25
Ordonnancement sur plusieurs machines

 2 Approches :
– Heuristique de Dannenbring et
– Heuristique de Palmer

Page 26
Définition

 Dans cette section, on considère le cas où plusieurs commandes

doivent être traitées sur un nombre quelconque de machines en
séquence

M1 M2 Mj Mn

 Chaque commande doit d’abord passer complètement par la

machine 1 avant d’être traitée par la 2, puis par la 3,…, etc.

 Nous étudierons deux méthodes pour traiter ce problème

d’ordonnancement : la méthode de Palmer et la méthode de
Dannenbring.

 Ces méthodes peuvent être utilisées quelle que soit la valeur de m

incluant m=3.

Page 27
La méthode de Palmer
 La séquence de traitement des commandes selon cette méthode
peut être obtenue en les classant selon l’ordre croissant de
l’indice suivant (appelé l’indice de Palmer)

m
Si   (m  2 j  1)tij
j 1

Si est l’indice de Palmer de la commande i
 m est le nombre de machines impliquées dans la production
 j est l’indice de la machine
 tij est le temps de traitement de la commande i sur la machine j.

Page 28
La méthode de Dannenbring
 Pour déterminer la séquence de traitement des commandes, la
méthode de Dannenbring commence par transformer le problème en
un problème à deux machines.
 Elle utilise ensuite la méthode de Johnson pour résoudre ce
problème fictif et utilise la séquence ainsi obtenue comme séquence
de traitement des commandes du problème original.

 La méthode détermine le temps de traitement de de la commande i

sur la machine fictive 1, noté ai, et le temps sur la machine fictive 2,
noté bi, de la façon suivante :
m
ai   (m  j  1)tij
j 1
m
bi   jtij
j 1

Page 29
Exercice
 Appliquez la méthode de Palmer puis la méthode de Dannenbring
pour résoudre l’exemple numérique : 4 commandes sur 3 machines.

Page 30