CH-IV. L’ORADONNANCEMENT 1.             Définition 2.             But de l’ordonnancement 3.             Les horizons de la Planification         Les méthodes d’Ordonnancement a- Méthode de GANTT b- Méthode PERT S. GABSI GPAO - CH - IV ISG

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 : Quels produits fabriqués ? Dans quels ateliers et sur quelles machines ? A quel moment va t’on démarrer la fabrication ? Pour quel délai ? S. GABSI GPAO - CH - IV ISG

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. S. GABSI GPAO - CH - IV ISG

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. S. GABSI GPAO - CH - IV ISG

Les différents horizons de la planification (suite): Plan Industriel et Commercial (PIC) Long terme (LT)  1 an Plan Directeur de Production (PDP) Moyen terme (MT)  1 mois Programme de fabrication Court terme (CT)  1 semaine Plan de charge Très court terme (TCT)  1 jour S. GABSI GPAO - CH - IV ISG

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). S. GABSI GPAO - CH - IV ISG

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. S. GABSI GPAO - CH - IV ISG

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. S. GABSI GPAO - CH - IV ISG

OPER Durée en H OP antér. A 3 B 6 C 4 D 7 E 5 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 C 4 D 7 E 5 S. GABSI GPAO - CH - IV ISG

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). S. GABSI GPAO - CH - IV ISG

Exemple 1 : OPER Durée en H OP antér. A 3 B 6 C 4 D 7 B, A E 5 D,C S. GABSI GPAO - CH - IV ISG

Étapes de la construction du chemin critique : Construction du PERT Numérotation de sommets de gauche à droite 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. 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. Détermination du flottement au niveau de chaque tâche. Mise en évidence du chemin critique S. GABSI GPAO - CH - IV ISG

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 D 25 E 8 C, D F 7 G 3 E, F S. GABSI GPAO - CH - IV ISG