Scribd
Importer
30 vues1 page

Optimisation d'un projet ferroviaire

Ce document décrit un projet de construction de chemin de fer avec plusieurs tâches liées. Il présente les durées, réductions possibles et coûts de chaque tâche. Le document demande de représenter le projet avec un graphique, déterminer les dates de début, la durée minimale, les marges et chemins critiques, et propose des solutions pour réduire la durée du projet.

Transféré par

Exauce TOWA-SELLO
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
30 vues1 page

Optimisation d'un projet ferroviaire

Ce document décrit un projet de construction de chemin de fer avec plusieurs tâches liées. Il présente les durées, réductions possibles et coûts de chaque tâche. Le document demande de représenter le projet avec un graphique, déterminer les dates de début, la durée minimale, les marges et chemins critiques, et propose des solutions pour réduire la durée du projet.

Transféré par

Exauce TOWA-SELLO
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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, modier 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.

Vous aimerez peut-être aussi