Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Problème d'ordonnancement Le projet de construction d'un chemin de fer comporte

Problème d'ordonnancement Le projet de construction d'un chemin de fer comporte plusieurs tâches liées entre elles par des relations de succession, les durées, les réductions possibles de durées et les coûts marginaux d'accélération sont présentés dans le tableau suivant: Tâches Tâches Durées Réduction maximale Coût Marginal antérieures (j) possible (j) d'accélération (CMA) (e/j) A - 1 - - B A 3 - - C B 10 3 3 000 D B 5 1 2 000 E D, F 3 2 1 600 F C 3 - - G F 1 - - H F 2 1 3 000 I E, G, H 15 5 4 000 J I 4 1 2 500 K J 5 2 1 500 1. Représenter ce projet par un graphe MPM. 2. Déterminer les dâtes de début au plus tôt et les dâtes de début au plus tard de chaque tâche. 3. Préciser la durée minimale d'exécution du projet. 4. Dresser un tableau récapitulatif des marges totales et les marges libres. 5. En déduire le(s) chemin(s) critique(s). 6. Donner les conséquences d'un retard de 3 jours sur le démarrage des tâches A et D. 7. L'entreprise souhaite étudier la possibilité de réduire la durée du projet de 6 jours. Proposer une solution au moindre coût. On précisera les nouveaux chemins critiques. Indications pour la question 7): Sélectionner les tâches réductibles du chemin critique. Classer les tâches par ordre croissant de coût (CMA). Agir (réduire) sur les tâches les moins coûteuses. Contrôler, modi er le réseau MPM en conséquence. Faire attention aux chemins presque critiques qui peuvent devenir critiques! Calculer la durée et le sur-coût associé. Attention de ne pas compter pour la durée les tâches réduites en parallèle et de les compter pour le sur-coût. Comparer plusieurs solutions, si besoin, en calculant le CMA du nouveau projet. 1 uploads/Management/ exercice.pdf