TD FONCTION ORDONNANCEMENT

I RESEAUX PERT et DIAGRAMMES DE GANTT : 11 Exercice 1 : Une entreprise a reçu commande d une nouvelle machine-outil. Le délai de livraison est absolument impératif. Il faut donc établir les prévisions de durée de fabrication. TABLEAU DES ANTERIORITES N TACHES DUREE Tâches antérieures A Fabrication de l élément 1 3 mois B Fabrication de l élément 2 2 mois A C Assemblage A des éléments 1 et 2 1 mois A B D Fabrication de l élément 3 2 mois C E Assemblage B (assemblage A avec élément 3) 2 mois C et D F Fabrication de l élément 4 quand les éléments 1 et 2 sont terminés 3 mois A B G Fabrication de l élément 5 en même temps quel la fabrication de l élément 2 24 mois A H Fabrication de l élément 6 quand la fabrication de l élément 5 est terminée 4 mois G I Fabrication de l élément 7 6 mois H J Assemblage D des éléments 5 et 6 1 mois G H K Assemblage C (assemblage B avec l élément 4) 2 mois E F L Assemblage E (assemblage C, D avec élément 7) 7 mois I J K 1. Tracer le réseau PERT en faisant apparaître le chemin critique, la durée totale de fabrication de la machine ainsi que les marges. 2. Etablir sous forme de diagramme de Gantt l évolution du projet 12 Exercice 2 : Dans le cadre de la réforme hospitalière, les conseils d'administration de 3 centres hospitaliers voisins ont élaboré en commun un plan de rationalisation de leurs activités. Tout en maintenant les 3 sites existants, ils ont décidé de fusionner en une seule entité appelée HOPITAL NORD. La réorganisation des unités de soins et de leur gestion implique l'interconnexion des réseaux informatiques des 3 sites. Deux des 3 hôpitaux, désignés H1 et H2, sont déjà interconnectés ; l objectif de l'étude est la mise en place de la connexion du troisième hôpital, désigné H3. L'évolution du réseau local du site H3 a été planifiée. Les tâches nécessaires à la réalisation de ce projet, leurs durées ainsi que les conditions d'antériorité qui les relient figurent dans le tableau ci-dessous : Code de la tâche Désignation de la tâche Durée en jours Tâches antérieures A Définition des contraintes du réseau 2 B E B Mise en place du projet 6 - C Mise à jour des droits d'accès 2 F D Achat des composants matériels 8 J E Définition du budget 3 - F Mise à jour des groupes utilisateurs 2 K G Formation de l'administrateur réseau 5 J H Câblage 10 J I Commande de Novell Netware 5 4 D J Choix des fournisseurs et des intervenants 5 A K MAJ logicielle des postes clients 1 M L MAJ matérielle des postes 2 D M Installation Novell Netware 5 2 L I H G 1. Construire le graphe d'ordonnancement du projet selon la méthode PERT. 2. Déterminer le chemin critique et indiquer la durée minimale de réalisation du projet. 3. Etablir le diagramme de Gantt d évolution du projet 4. Le responsable redoute maintenant des difficultés techniques sur la mise à jour matérielle des postes, difficultés qui porteraient de 2 à 8 jours la durée de la tâche L. Indiquer l'incidence sur la durée globale du projet d'allongement de la durée de la tâche L. 219 - TD fonction ordonnancement.doc Page 1 sur 10

13 Exercice 3 : 1. Tracer le réseau PERT correspondant aux données du tableau ci-après 2. Définir le chemin critique, la durée et les marges 3. Tracer le diagramme de Gantt correspondant N Tâche Durée (h) Antériorités A Préparation du sable à noyaux 2 B Fabrication des noyaux 4 et 5 2 A C Fabrication des noyaux 1 2 3 2 A D Collage des noyaux 4 et 5 1 B E Préparation des châssis inférieurs 2 W F Retour sable après décochage 1 W G Fabrication sable malaxeurs 1 et 2 2 F H Fabrication sable malaxeur 3 2 WF L Moulage des parties inférieures 2 GEC M Moulage des parties supérieures 2 FH N Remoulage des noyaux 1 2 3 1,5 GLF O Remoulage des noyaux 4 et 5 1 DNL P Fermeture des moules 1 ORMQ Q Préparation des charges pour fusion 2 R Préchauffage du four de fusion 3 WF S Chargement du four 0,5 ORM T Fusion 2,5 SO U Coulée 2 PTSO V Transport des moules vers l aire de démoulage 1 U W Décochage 1,5 14 Exercice 4 : révision d un compresseur : Une papeterie dispose d'un groupe électrogène qui est utilisé : Pour suppléer la fourniture de l'énergie électrique en cas de panne sur le réseau EDF. Pour effacer les pointes de consommation dans le cadre d'un tarif Effacement Jours de Pointes (EJP). Le service de maintenance de cette entreprise doit assurer, en principe durant la période de fermeture de l'usine, la révision périodique de ce groupe électrogène. Le tableau suivant récapitule l'ensemble des tâches relatives à cette révision une exécution par un seul agent de maintenance. Rep. Tâche Durée Antériorités A Préparation moteur 4 B Démontage et nettoyage du turbocompresseur 8 C Nettoyage de l'armoire électrique 1 D Vérification des contacteurs et du serrage des bornes 1 C E Révision de la pompe à injection 6 A F Changer les injecteurs 3 A G Remontage et contrôle du turbocompresseur 5 B H Contrôle de l'injection 3 E, F, G I Vérification des différentiels et des thermiques 1 D J Contrôle de l'alternateur 2 I K Contrôle de l'avance 2 H L Contrôle du groupe électrogène 5 J, K Travail demandé : 1. Tracer le réseau PERT correspondant aux données du tableau ci-après 2. Définir le chemin critique, la durée et les marges 3. Tracer le diagramme de Gantt correspondant et le commenter. Proposer des solutions 219 - TD fonction ordonnancement.doc Page 2 sur 10

15 Exercice 5 : unité de nettoyage : Les opérations de maintenance sur une unité de nettoyage de pièces sont données dans le tableau ci-dessous. Le service maintenance ne dispose que de 7 personnes pour la réalisation de ce projet. La durée de réalisation du projet est de 20 jours maxi. Vous devez établir le planning permettant de visualiser l enclenchement des tâches et le planning de gestion du personnel pour ce projet. Compléter la matrice des antériorités ci-dessous : Tâche Antériorités Durée (jours) Effectif nécessaire A G 3 4 B J 4 2 C B 6 4 D A C K 3 2 E F 5 3 F 2 1 G F 3 2 H G 2 1 I E J 2 1 J F 4 2 K B H I 5 3 Tâche Antériorité Niveaux A B C D E F G H I J K 1 2 3 4 5 6 7 A B C D E F G H I J K Etablir le réseau PERT correspondant et déterminer le chemin critique : 219 - TD fonction ordonnancement.doc Page 3 sur 10

Compléter le tableau ci-dessous : Etape Date au plus tôt Date au plus tard Battement 1 2 3 4 5 6 7 8 9 Etablir le diagramme de GANTT du projet : o Représenter en rouge les tâches du chemin critique et en bleu les autres tâches. o Indiquer au dessus de chaque tâche l effectif nécessaire et compléter la dernière ligne du tableau. o Indiquer les marges libres entre chaque tâche Jours Tâche 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 22 24 F J B C D E I K G H A Effectif Indiquer les problèmes apparaissant au niveau des effectifs : 219 - TD fonction ordonnancement.doc Page 4 sur 10

Modifier le diagramme de GANTT du projet pour remédier à cette situation (on appelle cette opération un lissage du planning de charge) : Jours Tâche 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 22 24 F J B C D E I K G H A Effectif 219 - TD fonction ordonnancement.doc Page 5 sur 10

II LES PROJETS ET LEURS COUTS : 21 Exercice 1 : Une société doit réaliser un projet dont voici le réseau d activités. La durée de chaque activité est indiquée entre parenthèses à côté du nom de l activité. On a calculé la date au plus tôt de chaque événement : ces dates sont indiquées près des sommets. 1. Calculez la date au plus tard de chaque événement et le chemin critique du projet. La société s est engagée à terminer le projet en 26 jours et à payer 2000 par jour de retard. Par ailleurs, la société estime qu elle peut réduire la durée des activités C et G (mais d aucune autre activité), aux conditions suivantes : Activité Durée prévue Durée minimale Coût (par jour de réduction) C 10 jours 5 jours 500 Euros G 10 jours 6 jours 1000 Euros 2. Quelle stratégie recommandez-vous à la société si son unique objectif est de minimiser le coût total encouru? 219 - TD fonction ordonnancement.doc Page 6 sur 10

III METHODE ABACABD : Soit un moteur dont la maintenance préventive est définie ainsi : LISTES TYPES PERIODICITE Type 1 Toutes les 100 heures Type 2 Toutes les 200 heures Type 3 Toutes les 1000 heures Type 4 Toutes les 2000 heures Catégorie de visites : Catégorie A : interventions de la liste Catégorie B : interventions des listes Catégorie C : interventions des listes Catégorie D : interventions des listes DESCRIPTION Vidanger carter d huile Nettoyer ailettes radiateur Vérifier Tension courroies Vérifier Niveau batterie Vérifier Niveau d huile Vérifier Pompe à injection Nettoyer filtre à huile Changer filtre carburant Vidanger huile pompe à injection Vérifier durite filtre à air, collecteur Vérifier serrage bornes électriques Régler jeu culbuteurs Nettoyer réservoir à carburant Nettoyer radiateurs Vérifier les injecteurs Réviser pompe à injection Réviser Turbo compresseur Régler avance automatique Changer les injections Listes Planification des visites PERIODICITE (en centaine d heure de fonctionnement) Types 100 200 0 400 500 600 700 800 900 1000 1100 1200 10 1400 1500 1600 1700 1800 1900 2000 Nature des visites 219 - TD fonction ordonnancement.doc Page 7 sur 10

IV NOTIONS DE CHARGES : Un îlot de production permet d usiner des pièces constitutives de 2 ensembles ayant une conception voisine : fabrication d une pince simple effet ou fabrication d une pince double effet. Ces deux pinces peuvent s adapter à l extrémité de bras manipulateurs. L étude porte sur la fabrication de pièces usinées constituant la pince simple effet. Ces pièces sont dénommées : CORPS, PISTON, BIELLETTE, DOIGT, MACHOIRE. L îlot est constitué de : 2 tours // 1 tour à copier 2 fraiseuses horizontales 1 fraiseuse universelle 1 fraiseuse verticale 1 centre d usinage vertical à C.N.C. 4 perceuses en ligne (perçage, lamage, taraudage, alésage) L étude portera sur une durée d une semaine du lundi matin au vendredi soir soient 40 heures par semaine. La production est de 100 pinces simple effet. Seule la fabrication des articles de la pince est à considérer dans cette étude. La livraison au vendredi dernière heure permet d alimenter le poste d assemblage. 1. Après avoir complété le tableau ci-dessous, compléter, sur le document réponse R1, le tableau des temps caractéristiques par poste. Les données sont à prendre en compte dans les temps caractéristiques par phase (dossier technique). 2. Remplir le document réponse R2 en définissant la valeur par poste de toutes les caractéristiques de charge. 3. Que peut-on dire des taux de charge de cet îlot? Ces taux permettent-ils de livrer toutes les pièces le vendredi à la dernière heure? Justifier la réponse. S il y a impossibilité, quelles sont les solutions envisageables? 4. Sur feuille, établir un jalonnement au plus tôt sans chevauchements d opérations. Conclure. Faire apparaître la marge en fin de fabrication. LA FABRICATION DES ARTICLES CORPS - PISTON - BIELLETTE DEMARRE AU MEME INSTANT. 5. Sur les mêmes base que la question 4, établir sur feuille un jalonnement au plus tard avec chevauchements d opérations. Conclure. Faire apparaître la marge en début de fabrication. Ensemble Pièce Phase Machine Ph10 FH1 CORPS Pince Ph20 TO simple tournage effet Ph FH2 Ph40 PER perçage Ph10 FH11 BIELLETTE Ph20 CUCN Ph PER perçage Ph10 FH1 DOIGT Ph20 CUCN Ph FV1 Ph40 PER perçage Ph10 FH11 MACHOIRE Ph20 FV1 Ph FV11 Ph40 PER perçage Ph10 COPI PISTON copiage Ph20 CUCN Ph PER perçage Temps de préparation (min) 90 60 90 90 60 90 90 Temps d usinage unitaire (min) 3 3 1,80 6,75 1,50 0,90 0,80 1,50 0,80 3,50 1,50 1,50 0,50 0,20 0,80 5,20 1 0,60 Production horaire théorique (pièces / heure) Cadence retenue (pièces / heure) Production horaire théorique : rapport du temps unitaire (1 heures) au temps unitaire d usinage de l article Cadence retenue : production théorique x coefficient de pondération (0,75) Charge : Nb de pièce/cadence + temps de préparation Charge totale : somme des charges par poste Capacité théorique : nombre d heures hebdomadaire de l entreprise Coefficient de pondération : rendement x (1 - absentéisme) Capacité réelle : capacité théorique x coefficient de pondération Taux de charge : rapport de la charge totale sur la capacité réelle 219 - TD fonction ordonnancement.doc Page 8 sur 10

DOCUMENT REPONSE R1 Tableau des temps caractéristiques par poste Pièce COPI TO FH1 FH11 CUCN FH2 OU FV11 PER FV1 Ts Tu p/h Ts Tu p/h Ts Tu p/h Ts Tu p/h Ts Tu p/h Ts Tu p/h Ts Tu p/h Ts Tu p/h Corps Biellette Doigt Mâchoire Piston Ts : temps de préparation en minutes Tu : temps d usinage unitaire en minutes p / h : cadence horaire retenue en pièces par heure 219 - TD fonction ordonnancement.doc Page 9 sur 10

DOCUMENT REPONSE R2 Fiche de charge Poste de charge COPI TO FH1 FH11 CUCN FH2 OU FV1 FV11 PER Articles Nb CORPS 100 BIELLETTE 200 DOIGT 200 MACHOIRE 200 PISTON 100 Charge totale par semaine Capacité totale par semaine (heures) Coefficient de pondération Rendement r = 0,9 Absentéisme a = 0,05 Capacité réelle par semaine (heures) Taux de charge en % 40 40 40 40 40 40 40 40 40 0,85 0,85 0,85 0,85 0,85 0,85 0,85 0,85 0,85 219 - TD fonction ordonnancement.doc Page 10 sur 10