Vous êtes sur la page 1sur 11

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Contenu

• Processus discontinus : définitions et


objectifs
Ordonnancement, lancement • Ordonnancement centralisée
et suivi de fabrication • Chargement au plus tôt
• Chargement au plus tard
• Ordonnancement mid-point
• Ordonnancement décentralisé
• Règles locales
• Règles globales
• Principe de chevauchement
• Matrice de temps de réglage
• Lancement et suivi de fabrication

-1- -2-

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Processus discontinus
Les décisions dans la Supply Chain

Approvisionnement Production Distribution Ventes • Processus dits déconnectés, sont ceux dans lesquels
Long
les flux des produits ne suivent pas de séquences
Terme Structure du système, conception produits / process Prévisions à LT d'opérations fixes
(années) Panel fournisseurs Usines Réseau de distribution Canaux de vente
 Les divers produits ont des gammes opératoires très différentes
Moyen
Plan industriel et commercial Prévisions à MT  Les parcours physiques varient d'un produit à un autre
Terme
(mois) Contrats Ajustement des capacités Stocks par famille

Court T1 T2 M1 M2
Terme MRP PDP – MRP DRP Prévisions à CT
Cdes clients - ATP
(semaines) Commandes frn Stocks Stocks
3 fonctions majeures : PFA
Exécution Appels de livraison Ordonnancement Préparation de cmde Facturation • Ordonnancement
(jours) Transports/Récept. Suivi Expéditions/Transp. Services
• Lancement
• Suivi
PFB

F1 F2 R1 R2

-3- 4

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

La fonction Ordonnancement Les objectifs possibles


• Ordonnancer :
Programmer les séquences de fabrication de produits différents
sur les mêmes équipements • Respecter les dates de besoin
c’est-à-dire fournir aux ateliers un ordre de réalisation des ordres • Autres objectifs :
de fabrication sur tous les postes de travail
– saturer l'utilisation des capacités
• Position du problème : (en particulier, celle des postes goulets)
– sur un horizon court (1 jour à 1 mois) – minimiser la valeur des en-cours (objectif financier)
– on suppose que les équilibres charge/capacité ont été réalisés – maintenir de la flexibilité (objectif commercial)
– on dispose de la liste des ordres à réaliser  objectifs multiples et partiellement contradictoires
• poste de charge, temps alloués, date de besoin
• Difficultés :
• Objectif :
– Combinatoire élevée (beaucoup de produits, beaucoup
– Obtenir un planning de travail réaliste d'opérations, beaucoup de ressources)
• qui respecte les dates de besoins – L'ordonnancement optimal(?) est difficile à obtenir dans un délai
• par une gestion des priorités sur les ordres raisonnable
-5- -6-

1
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Méthodes d'ordonnancement Méthodes d'ordonnancement

Ordonnancement Ordonnancement

Ordonnancement Ordonnancement Ordonnancement


Centralisé Centralisé décentralisé
Planification par OF Planification par OF Gestion gestion
générant un générant un autonome (par
planning globale planning globale poste) du planning
pour l'ensemble de pour l'ensemble de en fonction des files
ressources ressources d'attente

chargement chargement chargement chargement Règles Règles


au plus tôt au plus tard au plus tôt au plus tard locales globales

Choix de l'ordre Choix de l'ordre Choix d'une


de chargement de chargement règle de priorité

7 7

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Méthodes d'ordonnancement L'ordonnancement centralisé

Ordonnancement • Système centralisé


– Travail sur un diagramme de Gantt des machines
• Chargement au plus tôt / au plus tard
Ordonnancement Ordonnancement Ordonnancement
Centralisé décentralisé avec kanban
– ordre de fabrication par ordre de fabrication
Planification par OF Gestion gestion
Gestion sans OF,
– Choix de règle de priorité à définir (pour établir la séquence
générant un autonome (par
planning globale poste) du planning
pilotage des flux par de chargement)
l'aval à l'aide des
pour l'ensemble de en fonction des files
ressources d'attente
boucles Kanban • Résultat fonction de l'ordre de changement
• Difficultés
– Impossible de tenir compte des dépendances des OF
chargement chargement Règles Règles
au plus tôt au plus tard locales globales
– Impossible à traiter en multi-ressources
– Devient faux si aléa
Choix de l'ordre Choix d'une
de chargement règle de priorité

7 -8-

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication


Chargement d’un OF
• Ordre de fabrication 1 : • Ordre de fabrication 1 :
Chargement d’un OF
• Opération 1 : 4 heures (machine 3) • Opération 1 : 4 heures (machine 3)
• Opération 2 : 2 heures (machine 2) • Opération 2 : 2 heures (machine 2)
• Opération 3 : 5 heures (machine 1) • Opération 3 : 5 heures (machine 1)
• Opération 4 : 4.5 heures (machine 2) • Opération 4 : 4.5 heures (machine 2)

Machine 1 Machine 1

Machine 2 Machine 2
Op1
Machine 3 Machine 3 OF1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

-9- -9-

2
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

• Ordre de fabrication 1 :
Chargement d’un OF • Ordre de fabrication 1 :
Chargement d’un OF
• Opération 1 : 4 heures (machine 3) • Opération 1 : 4 heures (machine 3)
• Opération 2 : 2 heures (machine 2) • Opération 2 : 2 heures (machine 2)
• Opération 3 : 5 heures (machine 1) • Opération 3 : 5 heures (machine 1)
• Opération 4 : 4.5 heures (machine 2) • Opération 4 : 4.5 heures (machine 2)

Op3
Machine 1 Machine 1 OF1
Op2 Op2
Machine 2 OF1 Machine 2 OF1
Op1 Op1
Machine 3 OF1 Machine 3 OF1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

-9- -9-

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

• Ordre de fabrication 1 :
Chargement d’un OF Chargement au plus tôt
• Opération 1 : 4 heures (machine 3)
• Opération 2 : 2 heures (machine 2)
• Principe :
• Opération 3 : 5 heures (machine 1) – on place les opérations dans l'ordre de la gamme
• Opération 4 : 4.5 heures (machine 2)
– on place chaque opération dès que l'on trouve une
plage libre d'une durée égale ou supérieure à sa
Op3 durée
Machine 1 OF1
Op2 Op4
• Caractéristiques
Machine 2 OF1 OF1 – privilégie l'occupation à court terme
Op1
– augmente les en-cours
Machine 3 OF1
– peu flexible (commandes urgentes, pannes)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

-9- - 10 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication


Procédure Exemple de chargement au plus tôt
• Définition du planning des machines OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
– à partir du calendrier propre à chaque machine • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)

• Tri des OF selon le critère choisi •



Op3 : 5 heures (machine 1)
Op4 : 4.5 heures (machine2)
• Op3 : 4 heures (machine 2) •

Op3 : 3 heures (machine 1)
Op4 : 2 heures (machine3)
– FIFO, Date de besoin, etc.
Critère choisi : DATE DE BESOIN
• Placement des OF au plus tôt Ordre de chargement : OF2-OF1-OF3

– on part de la première opération


Machine 1
– on recherche la première plage libre d’une durée
supérieure ou égale à la durée de l’opération Machine 2
– on décale la date de fin du temps de transfert
Machine 3
– on passe à l’opération suivante
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 11 - - 12 -

3
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Exemple de chargement au plus tôt


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op1

Machine 1 OF2 Machine 1 OF2

Machine 2 Machine 2
Op2

Machine 3 Machine 3 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 12 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Exemple de chargement au plus tôt


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op1

Machine 1 OF2 Machine 1 OF2


Op3 Op3

Machine 2 OF2 Machine 2 OF2


Op2 Op1 Op2

Machine 3 OF2 Machine 3 OF1 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 12 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Exemple de chargement au plus tôt


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op1 Op3

Machine 1 OF2 Machine 1 OF2 OF1


Op2 Op3 Op2 Op3

Machine 2 OF1 OF2 Machine 2 OF1 OF2


Op1 Op2 Op1 Op2

Machine 3 OF1 OF2 Machine 3 OF1 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 12 -

4
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Exemple de chargement au plus tôt


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op1 Op3

Machine 1 OF2 OF1 Machine 1 OF2 OF1


Op2 Op3 Op4 Op1 Op2 Op3 Op4

Machine 2 OF1 OF2 OF1 Machine 2 OF3 OF1 OF2 OF1


Op1 Op2 Op1 Op2

Machine 3 OF1 OF2 Machine 3 OF1 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 12 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Exemple de chargement au plus tôt


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op1 Op3 Op3

Machine 1 OF2 OF1 Machine 1 OF2 OF1 OF3


Op1 Op2 Op3 Op4 Op1 Op2 Op3 Op4

Machine 2 OF3 OF1 OF2 OF1 Machine 2 OF3 OF1 OF2 OF1
Op1 Op2 Op2 Op1 Op2 Op2

Machine 3 OF1 OF2 OF3 Machine 3 OF1 OF2 OF3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 12 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Exemple de chargement au plus tôt


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op3 Op1 Op3 Op3

Machine 1 OF2 OF1 OF3 Machine 1 OF2 OF1 OF3


Op1 Op2 Op3 Op4 Op1 Op2 Op3 Op4
Encours Encours
Machine 2 OF3 OF1 OF2 OF1 Machine 2 OF3 OF1 OF2 OF2 OF1 OF1
Op Op
Op1 Op2 Op2 Op1 Op2 Op2
4 4
Encours
Machine 3 OF1 OF2 OF3 OF3 Machine 3 OF1 OF2 OF3 OF3 OF3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 12 -

5
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple de chargement au plus tôt Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 • Principe :
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
– on place les opérations dans l'ordre inverse de la
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) gamme en partant de la dernière opération
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)
– on place la dernière opération à la date de besoin
Critère choisi : DATE DE BESOIN – on place chaque opération dès que l'on trouve une
Ordre de chargement : OF2-OF1-OF3
plage libre d'une durée égale ou supérieure à sa
Op1 Op3 Op3
durée en remontant dans le temps
Machine 1 OF2 OF1 OF3
Op1 Op2 Op3 Op4 • Caractéristiques
Encours Encours
Machine 2 OF3 OF1 OF2 OF2 OF1
Op
OF1
– privilégie le temps libre à court terme
Op1 Op2 Op2
4
Machine 3 OF1 OF2 OF3 OF3
Encours
OF3
– minimise les en-cours
– il n'existe pas toujours de solution
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 12 - - 25 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Procédure Exemple : Chargement au plus tard


• Création du planning des machines OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
– à partir du calendrier propre à chaque machine • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)

• Tri des OF selon le critère choisi •



Op3 : 5 heures (machine 1)
Op4 : 4.5 heures (machine2)
• Op3 : 4 heures (machine 2) •

Op3 : 3 heures (machine 1)
Op4 : 2 heures (machine3)

• Placement des OF au plus tard


Critère choisi : DATE DE BESOIN
– on part de la dernière opération Ordre de chargement : OF2-OF1-OF3

– on décale la date de fin du temps de transfert


Machine 1
– on recherche la dernière plage libre d’une durée
supérieure ou égale à la durée de l’opération Machine 2
– on passe à l’opération précédente
Machine 3
• En cas d’échec, on tente un ordonnancement
au plus tôt 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

- 26 - 27

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple : Chargement au plus tard Exemple : Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Machine 1 Machine 1
Op3 Op3

Machine 2 OF2 Machine 2 OF2


Op2

Machine 3 Machine 3 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

27 27

6
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple : Chargement au plus tard Exemple : Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op1

Machine 1 OF2 Machine 1 OF2


Op3 Op3 Op4

Machine 2 OF2 Machine 2 OF2 OF1


Op2 Op2

Machine 3 OF2 Machine 3 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

27 27

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple : Chargement au plus tard Exemple : Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op1 Op3

Machine 1 OF2 OF1 Machine 1 OF2 OF1


Op3 Op4 Op2 Op3 Op4

Machine 2 OF2 OF1 Machine 2 OF1 OF2 OF1


Op2 Op2

Machine 3 OF2 Machine 3 OF2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

27 27

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple : Chargement au plus tard Exemple : Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op1 Op3

Machine 1 OF2 OF1 Machine 1 OF2 OF1


Op2 Op3 Op4 Op2 Op3 Op4

Machine 2 OF1 OF2 OF1 Machine 2 OF1 OF2 OF1


Op1 Op2 Op1 Op2 Op4

Machine 3 OF1 OF2 Machine 3 OF1 OF2 OF3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

27 27

7
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple : Chargement au plus tard Exemple : Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op3 Op1 Op3 Op3

Machine 1 OF2 OF1 OF3 Machine 1 OF2 OF1 OF3


Op2 Op3 Op4 Op2 Op3 Op4

Machine 2 OF1 OF2 OF1 Machine 2 OF1 OF2 OF1


Op1 Op2 Op4 Op1 Op2 Op2 Op4

Machine 3 OF1 OF2 OF3 Machine 3 OF1 OF2 OF3 OF3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

27 27

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Exemple : Chargement au plus tard Exemple : Chargement au plus tard


OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20 OF1 : promis pour t = 19 OF2 : promis pour t = 14 OF3 : promis pour t = 20
• Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2) • Op1 : 4 heures (machine 3) • Op1 : 5 heures (machine 1) • Op1 : 4 heures (machine 2)
• Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3) • Op2 : 2 heures (machine 2) • Op2 : 3 heures (machine 3) • Op2 : 4 heures (machine 3)
• Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1) • Op3 : 5 heures (machine 1) • Op3 : 4 heures (machine 2) • Op3 : 3 heures (machine 1)
• Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3) • Op4 : 4.5 heures (machine2) • Op4 : 2 heures (machine3)

Critère choisi : DATE DE BESOIN Critère choisi : DATE DE BESOIN


Ordre de chargement : OF2-OF1-OF3 Ordre de chargement : OF2-OF1-OF3

Op1 Op3 Op3 Op1 Op3 Op3

Machine 1 OF2 OF1 OF3 Machine 1 Disponibilité OF2 OF1 OF3


Op1 Op2 Op3 Op4 Op1 Op2 Op3 Op4

Machine 2 OF3 OF1 OF2 OF1 Machine 2 Disponibilité OF3 OF1 OF2 OF1
Op1 Op2 Op2 Op4 Op1 Op2 Op2 Op4

Machine 3 OF1 OF2 OF3 OF3 Machine 3 Disponibilité OF1 OF2 OF3 OF3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

27 27

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication


L'ordonnancement
L’ordre de chargement
par gestion de files d’attente

• Numéro d'OF
• Date de lancement • Système décentralisé
Définir la priorité des différents
• Date de besoin – pas de planning a priori
ordres de fabrication :
• Nombre mini d'opérations • Règles de priorité locales ou globales
• Nombre maxi d'opérations ceux qui seront chargés en
– au moment où une machine se libère, on recherche dans la file
premier auront plus de
• Charge totale la plus élevée d'attente du poste, le lot le plus prioritaire par rapport à un
chances de trouver de la
• Charge totale la plus faible disponibilité immédiate critère
• Marge • Règles locales
• Hasard – tiennent compte de la file d'attente de la machine uniquement
• Règles globales
– tiennent compte de l'état de l'atelier (autres files d'attente)

- 29 - - 30 -

8
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Un réseau de files d’attente Les règles de priorité


Poste P1 • Règles locales
Poste P3
– FIFO (first in, first out)
Machine Lot Machine – LIFO (last in, first out)
Lot Lot Lot
Machine
– SOT : Opération la plus courte
– LOT : Opération la plus longue
– Nombre minimum d'opérations restantes
Poste P4
– Temps de travail restant mini
Poste P2 Machine – Marge mini
– Marge / nombre d'opérations restantes
Machine Lot Lot Lot Machine – Marge / temps de travail restant (ratio critique)
Lot Lot
Machine Machine – Hasard
• Règles globales
– File d’attente suivante la plus courte
On suppose que l’application de règles locales permettra d’atteindre l’objectif – Poste suivant le moins chargé

- 31 - - 34 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Règle du ratio critique Règles globales


Poste
P1
A C'est une règle Examen de l’état des autres files d’attente
B dynamique locale
C
Poste 2

A
Lot ou Ordre de Délai restant (avant Temps de travail à
Ratio critique
fabrication la date promise) faire (ΣTop restants)
Poste 1 Poste 3
B
A = 17H 30 17 1.76
B = 25H 20 25 0.8 C
Poste 4
C = 6H -15 6 - 2.5 Quel lot faut-il faire passer en priorité ?

Le poste P1 doit prioriser l'OF C,


ensuite l'OFB et finalement l'OF A
Les règles globales sont souvent meilleures que les règles locales

- 35 - - 36 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication


Le chevauchement des opérations Les notions de lot de transfert
• Objectif : raccourcir le cycle de fabrication et d’anticipation du réglage
• Réalisation chevauchée des opérations successives :
travail en parallèle • Le lot de transfert
– défini au niveau de la gamme
R Op. 010
– c’est la quantité minimum que l’on peut transférer
R Op. 020 d’un poste à un autre
(dépend souvent de la taille d’un conteneur)
R Op. 030
• L’anticipation du réglage
R Op. 010
– réglage de la machine alors que les pièces
R Op. 020 provenant du poste précédent ne sont pas encore
R Op. 030
arrivées

- 37 - - 38 -

9
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication
Matrice de temps de réglage
Les types de chevauchement • Cas particulier fréquent :
R Op
le temps de réglage dépend de la configuration antérieure
Pas de
chevauchement R Op
de la machine
• Définition de types de réglages
R Op • Matrice de temps de réglage (machine et main-d’œuvre)
Réglage
anticipé R Op Vers
De Type 1 Type 2 Type 3 Type 4
Le temps de réglage pour
Type 1 --- 2 2.5 2,5 passer d'une production de
L L L L
R type 1 vers le type 2 est de
Chevauchement T T T T

simple R
L L L L Type 2 0.8 --- 1.2 2.2 2 heures, cependant le
T T T T
temps pour faire l'inverse
Type 3 1.8 1.8 --- 1.3 est de 0.8 heures
Chevauchement R
L L L L L
Type 4 0.5 0.9 1.1 ---
T T T T T
et réglage
L L L L
anticipé R T T T T

Exploitation difficile
- 39 - - 42 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication


Ordonnancement « mid-point »
Autres méthodes d’ordonnancement
On ordonnance d’abord la machine la plus chargée
On ordonnance au plus tard les opérations amont
• Ordo « mid-point » On ordonnance au plus tôt les opérations aval
– fondé sur la théorie des contraintes
– ordonnancement d’abord sur les) poste(s)
les plus chargés (ressource goulet)
– ordonnancement au plus tard en amont
– ordonnancement au plus tôt en aval Machine
goulet
• « Systèmes experts », APS, ... Ordonnancement détaillé

- 43 - - 44 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Le lancement Le suivi de fabrication (1)


• Enregistre l'avancement des ordres de
Principe
fabrication en temps réel
• Transforme un ordre ferme en ordre lancé
– nombre de pièces réalisées
• Vérification de la disponibilité des composants
– pièces bonnes, rebuts, retouches...
• Sortie des composants du stock
• Sortie des outillages • Enregistre les incidents
• Préparation des documents nécessaires – pannes de machine, d'outillage
– fiches suiveuses – attente de manutention, de personnel...
– bons de travail • Enregistre les consommations réelles de
• Moyens d'action : ressource
• Ordonnancement centralisé : pilotage de toutes les opérations
– matières consommées
• Ordonnancement décentralisé : lancement de la 1ère
opération, puis «autonomie» de l'ordre de fabrication – temps passés (machine et main-d'oeuvre)
- 45 - - 46 -

10
Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

La sortie des composants Principe de la post-consommation

• Manuelle • Objet : éviter les nombreuses transactions de sortie de


– Liste de prélèvement (picking list) composants
• Dans la majorité des cas, les sorties correspondent aux
• par post-consommation nomenclatures
– à l’OF • Principe : lorsque l’on déclare des fabrications, on en
– à l’opération déduit les sorties des composants
• Corrections manuelles en cas de différences

- 51 - - 52 -

Ordonnancement et suivi de fabrication Ordonnancement et suivi de fabrication

Le suivi de fabrication (2) Moyens de collecte de l’information


• Établissement de statistiques
– analyse des écarts de consommations des
ressources
• Bons de travail saisis manuellement
– valorisation des en-cours et des lots terminés
• Code - barres
– taux d'utilisation des postes
• Terminaux de saisie en atelier
– profil des files d'attente par poste et des temps
• Connexion des machines à l’ERP
d'attente par poste
– suivi du respect des délais
• Logiciel EMS (Execution Manufacturing System)
• Suivi des équilibres de charge
– Établissement des tableaux d'entrées-sorties de
charge

- 54 - - 56 -

11