2. Ordonnancer et planifier la production consiste à répondre à 3
questions :
1. Quand seront-ils fabriqués ?
2. Sur quelle machine ?
3. Combien de temps faudra-t-il pour les fabriquer ?
On essayera donc de faire en sorte que les moyens humains et
matériels soient utilisés de la meilleure façon possible tout en
essayant de respecter les délais.
Le but de l'ordonnancement et la
planification
3. Principe
C’est une méthode relativement ancienne puisque inventée en 1918 mais
encore très répandue.
Elle consiste à déterminer la meilleure méthode possible pour positionner les
différentes tâches d’un projet à exécuter sur une période déterminée en
fonction :
des durées de chacune des tâches,
des contraintes d’antériorité entre les différentes tâches,
des délais à respecter,
des capacités de traitement (qui évoluent en fonction des heures supplémentaires, des
investissements).
La représentation se fait sous forme d'un graphique fonction du temps et des
machines le plus souvent: le fameux diagramme de GANTT
Le diagramme de GANTT
5. • L'organisation d'une production nécessite
deux actions:
– Une action d’ordonnancement:
• Ordonnancer consiste à décider dans quel ordre
exécuter les Ordres de Fabrication, c'est-à-dire
quelle tâche se fera avant une autre.
– Une action de planification:
• Planifier consiste à ajouter la dimension temporelle
à un ordonnancement, c’est-à-dire quel jour
commencera ou finira une tache.
Ordonnancement / Planification
6. • Plusieurs types d'ordonnancements:
– FIFO (First In First Out)
– Ratio critique
– Priorité au goulet
• Plusieurs types de planifications:
– Au plus tôt
– Au plus tard
– Avec flottement
– Avec chevauchement
– Par fractionnement
Ordonnancement / Planification
7. • Une entreprise commercialise 4 produits: P1, P2, P3, P5
• Ces produits sont réalisés sur 4 machines: M1, M2, M3 et M4
• Les gammes de production sont les suivantes:
Etude d’un exemple
Ch signifie centième de minutes.
8. • En fin de semaine 19, les Ordres de Fabrication à
réaliser sont les suivants (dans l’ordre d’arrivé):
• L’entreprise travaille 7h par jour pendant 5 jours.
Etude d’un exemple
9. Temps en
centième d’heure
(700 = 7h)
• Etude des temps de production:
– Pour mettre en place l’ordonnancement, il faut connaitre le temps de
chaque phase de chaque OF
10. • Le planning vide des machines est le suivant:
Etude d’un exemple
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
Comment ordonnancer
les 6 OF pour livrer un
maximum de produit à
la date souhaitée?
11. • FIFO = First In First Out
• On place dans le diagramme de Gantt les
OF dans leur ordre d’arrivée
1) Ordonnancement FIFO
On commencera donc par placer l’OF201 (P1) puis l’OF202 (P2), puis
… on finira par l’OF206 (P3)
12. • On place dans l’ordre d’arrivée des OF
Ordonnancement FIFO
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1 OF201–ph 20 M3
202–ph 10 M2 202–ph 20
M4
203–ph 10 M2 203–ph 20
M4
203–ph 30 M2 203–ph 40 M3
204–ph 10 M1 204–ph 20 M2 204–ph 30 M3
205–ph 10 M1 205–ph 20 M3
206–ph 10 M2 206–ph 20
M4
206–ph 30 M2 206–ph 40 M3
Chaque case correspond à une phase d’un OF
13. • On place dans l’ordre d’arrivée des OF:
Ordonnancement FIFO
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2 202–ph 20
M4
203–ph 10 M2 203–ph 20
M4
203–ph 30 M2 203–ph 40 M3
204–ph 10 M1 204–ph 20 M2 204–ph 30 M3
205–ph 10 M1 205–ph 20 M3
206–ph 10 M2 206–ph 20
M4
206–ph 30 M2 206–ph 40 M3
L’OF 201 est arrivé en 1er, il est placé en priorité: la phase 10 sur la
machine M1 commence donc le lundi matin, suivi de la phase 20
sur la machine M3
14. • On place dans l’ordre d’arrivé des OF
Ordonnancement FIFO
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2 203–ph 20
M4
203–ph 30 M2 203–ph 40 M3
204–ph 10 M1 204–ph 20 M2 204–ph 30 M3
205–ph 10 M1 205–ph 20 M3
206–ph 10 M2 206–ph 20
M4
206–ph 30 M2 206–ph 40 M3
L’OF 202 est arrivé en 2ème , il est placé en fonction de la place
laissée par l’OF 201. M2 étant disponible le lundi à 8h, il peut
prendre cette place.
15. • On place dans l’ordre d’arrivé des OF
Ordonnancement FIFO
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1 204–ph 20 M2 204–ph 30 M3
205–ph 10 M1 205–ph 20 M3
206–ph 10 M2 206–ph 20
M4
206–ph 30 M2 206–ph 40 M3
On place ensuite OF 203
16. • On place dans l’ordre d’arrivé des OF
Ordonnancement FIFO
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
Et ainsi de suite jusqu’à épuisement des OF
17. • On place dans l’ordre d’arrivé des OF
Ordonnancement FIFO
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
OK en avance
OK en avance
OK en avance
OK en avance
OK en avance
OK en avance
On peut enfin vérifier les dates de fin de chaque OF et les comparer
avec les dates de livraison.
Fin OF 201
Avec cette méthode d’ordonnancement, tous les produits peuvent être livrés à l’heure
19. • Avec notre exemple on arrive aux ratios
critiques suivants:
• D’ou un ordonnancement dans l’ordre:
– OF1, OF2, OF3, OF4, OF6, OF5
Ordonnancement par ratio critique
20. • On place dans l’ordre des ratios critiques (le plus petite
ratio en 1er)
Ordonnancement par ratio critique
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
Ordonnancement dans l’ordre: OF1, OF2, OF3, OF4, OF6, OF5
21. • On place dans l’ordre des ratios critiques (le plus petite
ratio en 1er)
Ordonnancement par ratio critique
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
OK en avance
OK en avance
OK en avance
OK en avance
En retard…
OK en avance
Fin OF 205
Cette méthode est moins bonne que la méthode FIFO.
22. • On identifie la machine « goulot », c’est-à-
dire la machine la plus utilisée.
• On place ensuite les produits par ordre
décroissant du temps total passé sur cette
machine
3)Ordonnancement par goulot prioritaire
23. • Temps d’utilisation des machines:
Ordonnancement par goulot prioritaire
Machine 1 : 20 h
Machine 2: 30 h
Machine 3: 32 h
Machine 4: 9 h
La machine M3 est la plus utilisée,
c’est la machine goulot
La machine M3 est utilisée :
OF201: 8h
OF202: 0h
OF203: 5h
OF204: 6h
OF205: 8h
OF206: 5h
24. • Temps d’utilisation des machines:
Ordonnancement par goulot prioritaire
La machine M3 est la plus utilisée, c’est la machine goulot
La machine M3 est utilisée :
OF201: 8h
OF202: 0h
OF203: 5h
OF204: 6h
OF205: 8h
OF206: 5h
• Les OF 201 et 205 sont ceux qui utilisent le plus M3. On les
placera en priorité
• On placera ensuite OF204
• Puis OF203 et 206
• On finira par OF202
25. • Placement avec M3 prioritaire:
Ordonnancement par goulot prioritaire
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
• Les OF 201 et 205 sont ceux qui utilisent le plus M3. On les placera en
priorité
• On placera ensuite OF204
• Puis OF203 et 206
• On finira par OF202
26. • Placement avec M3 prioritaire :
Ordonnancement par goulot prioritaire
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
OK en avance
OK en avance
OK en avance
Cette méthode n’est pas avantageuse ici.
En retard…
En retard…
OK en avance
28. • Temps d’utilisation des machines:
Ordonnancement par goulot prioritaire
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
En faisant quelques petites modifications, on peut facilement
empêcher les retards:
• Décalage de OF203 ph 30 d’une heure
• Intercale OF 202 ph 10 dans l’espace libéré plus de retard de
OF 202 (fin demandé mardi 12h)
• Inversion de OF204 ph30 et OF203 ph 40
202–ph 10 M2
202–ph 20
M4
29. • Temps d’utilisation des machines:
Ordonnancement par goulot prioritaire
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
En faisant quelques petites modifications, on peut facilement empêcher
les retards:
• Décalage de OF203 ph 30 d’une heure
• Intercale OF 202 ph 10 dans l’espace libéré
• Inversion de OF204 ph30 et OF203 ph 40 plus de retard pour
OF203 (fin demandé Jeudi 17h)
Planning optimisé !
30. • Une fois que l’ordonnancement est fini, on
peut optimiser le planning en appliquant
différents types de planifications
(positionnement dans le temps)
– Planification au plus tôt
– Planification au plus tard
– Planification avec flottement
– Planification avec chevauchement
Ordonnancement / Planification
31. On peut faire démarrer les taches le plus tôt
possible, c’est ce que l’on appelle un
« jalonnement au plus tôt ».
Dans cette méthode, on part de la date du
jour et on calcul, à partir de là, le délai de
livraison possible.
Avantages :
très souple pour le chef d’atelier
Inconvénients :
stock d’encours et produits finis importants
Planification au plus tôt
33. On peut commencer les opérations le plus
tard possible de manière à respecter les
impératifs de délais fixés par le client, mais
sans stocker trop d’encours ou de produits
finis. Il s’agit alors d’un « jalonnement au plus
tard ».
Avantages :
minimisation des en-cours
Inconvénients :
très sensible aux aléas
Planification au plus tard
34. • On garde le même ordre des OF mais on les
décale au plus tard en fonction de leur date de
livraison
Ordonnancement FIFO au plus tard
1h
M1
M2
M3
M4
Mardi
Semaine 20 Semaine 21
Lundi Mardi Mercredi Jeudi Vendredi Lundi
201–ph 10 M1
OF201–ph 20 M3
202–ph 10 M2
202–ph 20
M4
203–ph 10 M2
203–ph 20
M4
203–ph 30 M2
203–ph 40 M3
204–ph 10 M1
204–ph 20 M2
204–ph 30 M3
205–ph 10 M1
205–ph 20 M3
206–ph 10 M2
206–ph 20
M4
206–ph 30 M2
206–ph 40 M3
36. Il est possible d’identifier des « battements » entre
certaines tâches.
Le flottement correspond au temps de retard que l’on peut
prendre sur une tâche sans pour autant augmenter la durée
globale de réalisation du projet. Ce sont des éléments de
flexibilité qui permettent à l’entreprise de perdre un peu de
temps sans que cela n’ait de conséquence
Jalonnement avec flottement
Cette méthode permet d’avoir un peu
de marge entre chaque tâche afin de
pouvoir palier à des éventuels aléas
38. On peut également pour raccourcir les délais
utiliser la technique du « chevauchement » qui
consiste à faire démarrer une opération alors
que la précédente n’est pas terminée.
Jalonnement avec Chevauchement
Avantages :
Réduction du temps de fabrication
Inconvénients :
Nécessite un transfert continu des
pièces
39. Imaginons une société d’usinage recevant une commande de
400 pièces.
Ces pièces doivent subir les opérations suivantes :
L’entreprise souhaite ordonnancer sa production et se
demande combien de temps il faudra pour réaliser les 400
pièces.
En effectuant un jalonnement au plus tôt, on obtient le
GANTT suivant :
Exemple de chevauchement
Description des tâches
Cadence
(pièces/heure)
U1 – Tournage CN 400
U2 – Fraisage CUV 200
U3 – Fraisage CUH 100
U4 – Rectification plane 200
40. Exemple de chevauchement
La production du lot de 400 pièces se termine donc au bout de 9h00.
L’entreprise trouve ce délai trop long, et se propose d’effectuer un
chevauchement en coupant les lots de fabrication en 4 (lots de
100 pièces). Ceci permet de transférer plus rapidement au poste
suivant un lot de pièces.
On obtient alors le diagramme suivant :
Temps
Tâches
1 2 3 4 5 6 7 8 9 10
U1
U2
U3
U4
41. Exemple de chevauchement
Le lot se termine maintenant au bout de 5h15. On a presque réduit
le temps de moitié.
On pourrait encore réduire ce temps en diminuant la taille de lot,
jusqu'à passer à des « lots unitaires » …
Remarque :
Le pourcentage de recouvrement de U4 est beaucoup moins
important que celui des autres opérations. En effet, il ne faut pas
trop le baisser sinon, on risque de finir U4 avant U3, ce qui est
un peu génant…
Temps
Tâches
1 2 3 4 5 6 7 8 9 10
U1
U2
U3
U4