1. S. GABSI GPAO - CH - IV
ISG
1
1. Définition
2. But de l’ordonnancement
3. Les horizons de la Planification
4. Les méthodes d’Ordonnancement
a- Méthode de GANTT
b- Méthode PERT
CH-IV. L’ORADONNANCEMENT
2. S. GABSI GPAO - CH - IV
ISG
2
1/- Définition :
L’ordonnancement de la production consiste à :
• déterminer le calendrier prévisionnel de fabrication,
• préparer et distribuer les documents nécessaires au lancement et à la
bonne exécution des fabrications,
• suivre l’exécution des fabrications (suivi de production),
en tenant compte des prévisions, des commandes des clients et de la
disponibilité des ressources de la production (matières premières,
composants, ressources matérielles, ressources humaines, …).
Ce calendrier de fabrication doit préciser :
1.Quels produits fabriqués ?
2.Dans quels ateliers et sur quelles machines ?
3.A quel moment va t’on démarrer la fabrication ?
4.Pour quel délai ?
3. S. GABSI GPAO - CH - IV
ISG
3
2/- But de l’ordonnancement :
Le but de l’ordonnancement et de déterminer le programme de fabrication
optimal, qui permet la satisfaction des clients et l’utilisation rationnelle des
moyens de production.
En plus l’ordonnancement doit tenir compte d’un certain nombre d’éléments
économiques auxquels l’entreprise est soumise :
- la minimisation des stocks;
- la minimisation des coûts de production;
- la diminution des délais de fabrication;
- le plein emploi des ressources.
4. S. GABSI GPAO - CH - IV
ISG
4
3/- Les horizons de la Planification :
La Planification de la Production dans l’entreprise se fait à plusieurs niveaux :
• Une Planification à long terme qui couvre un horizon de 2 à 5 ans. Les
prévisions sont très globales et sont définies à partir de la politique commerciale
et industrielle; elle permet d’établir les prévisions concernant les effectifs et les
investissement.
• Une Planification à moyen terme qui couvre un horizon de 3 mois à 1 an. Les
prévisions sont plus précises; elles permettent de déterminer le Planning
prévisionnel de la fabrication.
• Une Planification à très court et court terme qui couvre l’horizon d’une
semaine à 1 mois. Elle concerne les fabrications effectivement lancées et / ou
ordonnancées.
=> Chaque entreprise à ses propres horizons de Planification qui tiennent
compte de son cycle de production.
5. S. GABSI GPAO - CH - IV
ISG
5
Les différents horizons de la planification (suite):
Long terme (LT) 1 an
Moyen terme (MT) 1 mois
Court terme (CT) 1 semaine
Très court terme (TCT) 1 jour
Plan Industriel
et Commercial (PIC)
Plan Directeur
de Production (PDP)
Programme
de fabrication
Plan de charge
6. S. GABSI GPAO - CH - IV
ISG
6
4/- Les méthodes d’ordonnancement :
Les méthodes d’ordonnancement à des problèmes excessivement divers ayant pour
point commun leur décomposition possible en différentes opérations interdépendantes :
- La production d’une semaine d’un atelier déterminé,
- Le projet de mise en œuvre d’un nouveau système informatique,
- La construction d’un nouvel atelier.
On distingue deux grandes familles; les méthodes de type diagramme (GANTT) et les
méthodes à chemin critique (PERT).
7. S. GABSI GPAO - CH - IV
ISG
7
a. Méthode de GANTT :
C’est une méthode ancienne (1918) et encore très répandue.
Elle consiste à déterminer la meilleure manière possible de positionner les
différentes tâches d’un projet sur une période déterminée en fonction de :
• 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.
8. S. GABSI GPAO - CH - IV
ISG
8
Représentation du GANTT :
• Le diagramme se présente sous la forme d’un tableau quadrillé (les unités de
temps en colonnes et les opérations en lignes). Chaque opération est représentée par
une barre horizontale proportionnelle à sa durée.
• On commence le plus tôt possible les opérations (ou tâches) qui n’ont pas
d’antérieures, puis on représente les opérations ayant pour antérieures les
opérations déjà représentées et ainsi de suite.
• Le diagramme de GANTT permet de visualiser l’évolution du projet et de
déterminer sa durée de réalisation.
9. S. GABSI GPAO - CH - IV
ISG
9
Exemple : On veut ordonnancer la production d’un poste de travail pendant une
semaine.
Tableau des opérations :
OPER Durée en H OP antér.
A 3
B 6 A
C 4 B
D 7 A
E 5 D
10. S. GABSI GPAO - CH - IV
ISG
10
b- Méthode PERT « Program and Evaluation Review Technic »:
Cette méthode date de 1958 et vient des États-Unies; elle s’attache
surtout à mettre en évidence les liaisons qui existent entre les
différentes tâches d’un projet et à définir le chemin critique.
Le graphe PERT est composé d’étapes et d’opérations :
• Étape :
• Opération :
• Un graphe PERT possède un seul sommet de début et un seul
sommet de fin.
• Pour matérialiser une contrainte; on peut être amené à
rajouter une opération fictive (X : voir exemple).
11. S. GABSI GPAO - CH - IV
ISG
11
Exemple 1 :
OPER Durée en H OP antér.
A 3
B 6
C 4 A
D 7 B, A
E 5 D,C
12. S. GABSI GPAO - CH - IV
ISG
12
Étapes de la construction du chemin critique :
1. Construction du PERT
2. Numérotation de sommets de gauche à droite
3. Détermination des dates au plus tôt : on travaille de gauche à
droite en additionnant les durées des opérations les unes aux
autres en prenant la plus grande valeur aux intersections.
4. Détermination des dates au plus tard : on travaille de droite à
gauche en soustrayant les durées des tâches les unes aux autres
en prenant les plus petites valeurs aux intersections.
5. Détermination du flottement au niveau de chaque tâche.
6. Mise en évidence du chemin critique
13. S. GABSI GPAO - CH - IV
ISG
13
Exemple 2 : Déterminer le chemin critique de ce projet
Tâche Durée en H Tâches antérieures
A 4
B 17
C 20 B
D 25 A
E 8 C, D
F 7 C, D
G 3 E, F