Td corrigé TD - fonction ordonnancement - Exercices corriges pdf

TD - fonction ordonnancement - Exercices corriges

Ressources. 1. Projet Etudes post grades. 2. accord de la direction. 0. 3 ..... 219 - TD - fonction ordonnancement - recueil d'exercices N°1.doc PAGE 1/10 ...




part of the document



EXERCICE 1 :
ModuleAntérioritéPour obtenir son diplôme, un étudiant doit passer les 12 modules semestriels en respectant les contraintes suivantes.
Tracer le graphe PERT
Tracer le Gantt correspondant :
Avec un jalonnement au plus tôt
Avec un jalonnement au plus tard
En répartissant au mieux la charge sur toute la durée des études


A : comptabilité 1
B : comptabilité 2
C : comptabilité analytique
D : analyse financière
E : informatique 1
F : informatique 2
G : marketing 1
H : marketing 2
I : gestion de la production
J : économie
K : ressources humaines
L : stratégie
A
A
K-B
C-B
H
I
G
B-J

J
E-GEXERCICE 2 :
Lors d’un grand prix de F1, une voiture doit s’arrêter au stand afin de faire le plein d’essence, changer les deux roues avant et nettoyer la visière du casque du pilote.
Le tableau suivant fournit la liste des tâches à effectuer ainsi que le temps nécessaire à la réalisation de chacune de ces tâches.

TâcheDurée
(secondes)Début du projetApporter les roues8lever voiture2nettoyer visière casque6plein essence8enlever roue droite5enlever roue gauche5monter nouvelle roue droite8monter nouvelle roue gauche8baisser la voiture2ranger les anciennes roues10Fin du projetRéseau PERT
Etablir le réseau PERT du projet « Arrêt stand »
Quel est le chemin critique ?
Quel est le temps d’arrêt au stand si une seule personne effectue le travail ?
Quel est le temps d’arrêt minimal si l’équipe dispose de toutes les ressources nécessaires ?
De combien de personne doit-on disposer pour que le temps d’arrêt de la voiture soit minimal ?
Diagramme de Gantt
Etablir le diagramme de Gantt correspondant à la durée minimale de l’arrêt
Insérer les jalons « arrivée voiture » et « départ voiture »
Insérer une tâche récapitulative « Arrêt voiture »
EXERCICE 3 :
Une école lance un projet de mise en oeuvre de différentes études post grades en informatique, gestion, physique du bâtiment et logistique. Chaque étude post grades est considérée comme un sous projet.
Sous-projet « post grades en informatique » : Le post grades en informatique est composé de quatre modules de cours. L’école souhaite envoyer un programme de cours à ses anciens étudiants.
La liste ci-dessous indique les tâches devant être accomplies par le groupe s'occupant de ce sous projet

NoDescriptionDurée
(jours)PrédécesseursRessources1Projet Etudes post grades2accord de la direction03Sous projet « Informatique »4Début Sous projet informatique025Thèmes et objectifs6Définir le thème des quatre cours14Alain7Rédiger le programme et les objectifs des cours26Luc ; Sylvie8Mettre en page les objectifs27Katia9Supports de cours10Rédiger les supports de cours86Luc ; Sylvie11Mettre en page les supports de cours610Katia12Corriger les supports de cours311Luc ; Sylvie ; Katia13Publicité14Préparer lettre présentation 16Alain15Envoyer lettre, programme et objectifs18,14Katia16Fin du Sous projet informatique012,15
Tableau des ressources :
NomFonctionAlainResponsable des Etudes Postgrades en informatiqueLucProfesseur pour les cours 1 et 2SylvieProfesseur pour les cours 3 et 4KatiaSecrétaireReprésenter :
Le diagramme de Gantt
Le réseau PERT avec le chemin critique
Le Gantt des ressources
EXERCICE 4 :
Pour obtenir son diplôme, l'étudiant doit suivre les treize modules de la liste suivante. Les cours débutent en janvier. Un module correspond à ½ journée de cours par semaine, pendant un semestre. Plusieurs modules peuvent donc être suivis parallèlement, durant le même semestre.
Les études sont planifiées librement par l’étudiant, en respectant toutefois les contraintes d'enchaînement suivantes:

ModulePrérequis1. Algèbre I2. Algèbre II13. Géométrie analytique14. Physique I15. Analyse I26. Analyse II57. Théorie des erreurs6, 118. Economie9. Informatique10. Systèmes d'information911. Probabilités et statistiques512. Applications informatiques913. Physique II4, 5, 11
a) Représentez le réseau PERT.
b) Quelle est la durée minimale des études?
c) Quelle est la date de fin des études?

A l'aide d'un diagramme de Gantt, représentez les plans d'études suivants:
en suivant les modules le plus tôt possible;
en suivant les modules le plus tard possible, tout en terminant dans la durée minimale;
en répartissant au mieux le nombre de cours suivis par semestre, tout en terminant dans la durée minimale.



EXERCICE 5 :
Pour la construction de cet ouvrage, différentes tâches ont été identifiées. Le tableau suivant donne la liste des tâches, leur enchaînement et leurs durées respectives, étant donné les ressources mises à disposition.
NoTâcheDurée
(sm)PrédécesseurRessourcesChef chantierOuvrierManœuvre1Travaux préliminaires2Installation du chantier1123Terrassement32134Gros œuvre5Fondations231126Maçonnerie35147Coulage dalle261218Charpente16219Couverture281110Installation11Electricité / T.V.27; 9312Pose fenêtres / portes17;9213Chauffage et sanitaires27; 91114Agencement cuisine27; 91115Finitions-16Peinture int. et tapisseries112; 13; 14217Revêtement façades28118Aménagements extérieurs117219nettoyages116; 1813Le coût des différentes ressources est le suivant:
RessourcesCoût horaireTarif "intérimaires"Chef chantier85100Ouvrier6580Manœuvre5070Un chef de chantier, quatre ouvriers et quatre manœuvres sont disponibles au tarif horaire régulier. D'autres chefs de chantier, ouvriers ou manœuvres peuvent être engagés au tarif d'intérimaires.
a) Représentez le réseau de Pert du projet.
b) Quelle est la durée minimale de la construction (sans réduire la durée des tâches élémentaires) ?
c) Quel est le coût de la main d'œuvre supplémentaire permettant d'atteindre la durée minimale ?
d) Quelle est la durée de la construction si l'on n'utilise que les ressources à disposition ?
Le mandant aimerait diminuer la durée de la construction. Certaines tâches élémentaires sont incompressibles. Cependant, pour les tâches suivantes, la durée peut être réduite moyennant un coût supplémentaire:
TâcheAncienne duréeDurée proposéeSurcoûtMaçonnerie32+2500.-Coulage dalle21+1000.-Electricité, T.V.21+1000.-Couverture21+2000.-Chauffage, sanitaires21+800.-Agencement cuisine21+800.-Revêtement façade21+500.-En engendrant le moins de frais supplémentaires, comment réduire le temps de réalisation:
a) d'une semaine ? b) de deux semaines ? c) de trois semaines ? d) de quatre semaines ?
EXERCICE 6 :
Remarques: Exercice basé sur la donnée de l’Exercice 5 « Construction d’un bâtiment »
Le projet a débuté le lundi 6 janvier 2003.
Le vendredi 15 février 2003, le chef de projet a récolté les informations suivantes :
NoTâcheDurée
Prévue (sem)Début réelFin réelleDurée restante estimée (sem)1Travaux préliminaires2Installation du chantier106.01.0315.01.0303Terrassement316.01.0304.02.0304Gros œuvre5Fondations205.02.03?16Maçonnerie37Coulage dalle28Charpente19Couverture210Installation11Electricité / T.V.212Pose fenêtres / portes113Chauffage et sanitaires214Agencement cuisine215Finitions-16Peinture int. et tapisseries117Revêtement façades218Aménagements extérieurs119nettoyages1Travail :
Effectuer le suivi du projet sur le diagramme de Gantt
En tant que chef de projet, quelles décisions prendriez-vous sur la base de ces informations ?
EXERCICE 7 :
Etablir le schéma de programmation des tâches par un graphique de Gantt, pour le cas suivant.
Dans une entreprise qui fabrique des scooters on décompose le travail de la façon suivante :
(cette fabrication est effectuée par lots de plusieurs unités à la fois).
Le scooter est composé de 4 ensemble de pièces :
le cadre (A), les roues (B), le moteur (D) et les accessoires (F) : freins, phare….
Chaque ensemble nécessite un temps de montage et un temps d’essai.
La fabrication du cadre (appelé unité A) nécessite 4 semaines de montage, 2 semaines d’essais.
Unité B = 2 semaines de montage et 2 semaines d’essais. Unité A + Unité B = assemblage C
L’assemblage C nécessite 2 semaines de montage et 2 semaines d’essais. On adjoint à C le moteur (appelé D).
D nécessite 4 semaines de montage et 2 semaines d’essais (montage commencé la 1ère semaine d’avril).
L’assemblage C + unité D donnent l’assemblage E : 2 semaines de montage, pas d’essai.
Simultanément à l’assemblage E, on fabrique les accessoires (unité F) : 2 semaines de montage et 1 semaine d’essais.
On commande les matières premières le 1er février, il faut 4 semaines de délai de livraison.
A l’aide du graphique de Gantt déterminez la date de fin des travaux pour la première série de scooters.
EXERCICE 8 :
Vous recevez un ordre de fabrication de 1020 unités d’un produit.
A partir des renseignements ci-après vous élaborez le graphique de GANTT correspondant.
DATEPREVISIONSREALISATIONSLundi200 unités180 unitésMardi210 unités180 unitésMercredi150 unités140 unitésJeudi220 unités200 unitésVendredi240 unités240 unités EXERCICE 9 :
Une importante société de magasins alimentaires à grande surface diversifie son activité en créant des commerces dans les petites villes. La société crée le fonds de commerce qui est ensuite géré de façon autonome par un commerçant franchisé. La société réalise une étude d'implantation puis elle installe le commerce.
Les tâches à exécuter sont résumées dans le tableau suivant :
Liste des tâchesDurée (j)AntérioritésRecherche d'un local50Recherche d'un franchisé45Constitution du dossier du franchisé15A, BConstitution du dossier pour la chambre de commerce10A, BFormation du franchisé30BAménagement, plâtrerie, peinture du magasin20ARéfection façade, enseigne8AEquipement chambre froide8A, FEquipement rayonnage5A, FImplantation du magasin6A, B, E, F, G, H, ITirage des feuillets publicitaires6A, B, DDistribution des feuillets publicitaires2A, B, D, KEnvoi des invitations pour l'inauguration6A, B, DInauguration du magasin1toutesTracez le diagramme PERT du projet.
Indiquez les dates au plus tôt sur ce graphe.
En quel temps minimum ce projet pourra-t-il être réalisé ?
Faites apparaître le chemin critique.
Donnez, sous forme de tableau, les marges totales.
 EXERCICE 10 :

CodesLes tâchesDurée (j)AntérioritésAEtude, réalisation et acceptation des plans4-BPréparation du terrain2-CCommande matériaux (bois, briques, ciment, tôle pour le toit)1ADCreusage des fondations1A, BECommandes portes, fenêtres2AFLivraison des matériaux2CGCoulage des fondations2D, FHLivraison portes, fenêtres10EIConstruction des murs, du toit4GJMise en place portes et fenêtres1H, I
L'entrepôt doit être construit pour le 23 février 2001, complétez le planning suivant en tenant compte de votre réseau PERT (les personnes chargées de ce projet travaille 5 jours par semaine) :

Tâches à réaliserSemaine 1Semaine 2Semaine 3Semaine 4125678912131415161920212223Etude, réalisation et acceptation des plansPréparation du terrainCommande matériauxCreusage des fondationsCommandes portes, fenêtresLivraison des matériauxCoulage des fondationsLivraison portes, fenêtresConstruction des murs, du toitMise en place portes et fenêtres













EXERCICE 11 :
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 ; vous participez à l'étude et à 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âcheDésignation de la tâcheDurée en joursTâches antérieuresADéfinition des contraintes du réseau2B EBMise en place du projet6-CMise à jour des droits d'accès2FDAchat des composants matériels8JEDéfinition du budget3-FMise à jour des groupes utilisateurs2KGFormation de l'administrateur réseau5JHCâblage10JICommande de Novell Netware 54DJChoix des fournisseurs et des intervenants5AKMise à jour logicielle des postes clients1MLMise à jour matérielle des postes2DMInstallation Novell Netware 52L I H GQuestions:
Construire le graphe d'ordonnancement du projet selon la méthode PERT.
Déterminer le chemin critique et indiquer la durée minimale de réalisation du projet.
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.
 EXERCICE 11 :
Vous travaillez actuellement sur un projet de construction d’un atelier de finition.
Le début des travaux est prévu pour le 1er mars.
Le détail et la durée des travaux de chaque corps de métiers vous sont donnés ci-dessous. Afin de déterminer la date d’achèvement de l’atelier et d’éviter les retards qui seraient dus à l’imprévision, vous êtes chargé(e) de visualiser le projet.
TRAVAIL A FAIRE
Construire le réseau PERT et mettre en évidence le chemin critique.
Faire apparaître les marges.
Déterminez la date prévisible d’achèvement de l’atelier.

SYMBOLESNATUREDUREESAntérioritésAGros œuvre maçonnerie3 moisBCharpente1 semaineACZinguerie1 semaineBDCouverture1 semaineCEElectricité 1ère étape2 semainesDFSanitaire 1ère étape1 semaineDGVitreries extérieures1 semaineDHPlâtrerie1 moisGISanitaire 2ème étape1 semaineHJElectricité 2ème étape1 semaineHKCarrelage6 semainesI et JLVolets roulants1 semaineJMMenuiseries intérieures2 semainesLNSerrurerie1 semaineLOPeintures5 semainesNPElectricité 3ème étape1 semaineOQRevêtements des sols5 semainesPRCrépissage extérieur3 semainesO
EXERCICE 12 :
Recherche du TTR économique
Dans une école primaire de la région on a installé il y a quelques années un chauffage au bois. Ce chauffage fonctionne sans intervention humaine grâce à l’utilisation de bois réduit en morceaux par une broyeuse. L’alimentation de la chaudière se fait par l’intermédiaire d’une vis qui puise le bois dans un silo et le véhicule jusqu’à la chaudière.
Il s’agit d’un prototype et la fiabilité du système reste assez faible. En février 1999 une panne est survenue sur la vis (rupture de l’arbre). Des solutions « acrobatiques », pour faire réparer, dans les plus brefs délais, par les services techniques de la commune, ont été adoptées ; le bilan économique et la durée de cette panne ont été désastreux.
Le 10 décembre 2001 la vis tombe à nouveau en panne et la direction de l’école décide de la faire réparer par une entreprise de maintenance externe à la commune. L’étude des travaux est confiée à un technicien supérieur de maintenance qui doit ordonnancer les taches de réparation.
Le travail doit commencer le lendemain. Le processus opérationnel est le suivant.
Aspiration du bois du silo
Démontage de la vis
Réparation de la vis
Remontage de la vis
Remplissage du silo


Le résultat de l’analyse du travail s’établit comme suit :
TacheMoyens matériels et humainsDurée/CoûtsACamion petit débitDurée 4jours / 550 eurosCamion grand débitDurée 3 jours / 732 eurosB1 homme3 jours / 183 euros2 hommes2 jours / 244 eurosC1 homme6 jours / 366 euros3 hommes2 jours / 550 eurosD1 homme2 jours / 92 euros2 hommes1 jour / 122 eurosEPetite pelle à godet3 jours / 397 eurosGrande pelle à godet2 jours / 610 eurosQuestions :
On vous demande de déterminer la durée de la réalisation des travaux et les moyens à mettre en œuvre, sachant que pendant la durée des travaux l’école sera chauffée par des systèmes loués et facturés 92 euros par jour.
Donnez le projet le plus économique son coût et sa durée
Donnez le projet le plus rapide son coût et sa durée
Donnez le projet le plus long son coût et sa durée.

EXERCICE 13 :










PAGE 


 FILENAME \* MERGEFORMAT 219 - TD - fonction ordonnancement - recueil d'exercices N°1.doc PAGE  PAGE 4/ NUMPAGES 10























 :