Skip to content

antoinepringalle/management_gantt_solveur

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Solveur graphes de Gantt

Ce script python a pour but de résoudre le graphe de Gantt pour un projet donné. C'est un outil développé pour le management de projet à l'ENSEIRB-MATMECA. Il permet aussi de déterminer la planification au plus tard de chaque tâche pour une date de fin de projet donnée.

Utilisation

Commencer par remplir le fichier .csv avec les données du projet. Il faut pour cela donner pour chaque tâche son nom, ses dépendances, son temps d'exécution (la description de la tâche est optionelle) Séparer les colonnes par un point virgule et la liste des dépendances d'une tâche par des virgules. Puis lancer :

python3 src/gantt_chart_maker.py

Pour la planification au plus tard, il faut changer la date dans le main du fichier .py (un jour ça sera un argument à passer lors de l'exécution du programme. Si je reviens travailler sur le management. Très peu probable donc).

Exemple

Le csv suivant (partiel de mars 2017)

Nom Dépendances Temps (Description)
A 12 Élaboration des plans
B A 10 Fouille archéologiques préventives
C B 10 Terrasements
D C 9 Construction des voies d’accès
E B 31 Construction des ouvrages d’art
F A 8 Fabrication des équipements ferroviaires
G D, E, F 22 Pose des équipements ferroviaires
H G 1 Mise sous tension électrique
I H 6 Essais de roulage
J D, E, F 4 Raccordement aux voies existantes
K J, I 7 Formation des conducteurs SNCF

Donne le graphe suivant :

et pour une planification définie en juillet 2017 on a le tableau suivant :

Tâche Suivantes Durée Début au plus tard Fin au plus tard
K [] 7 ('jan', 2017) ('juil', 2017)
J ['K'] 4 ('sept', 2016) ('dec', 2016)
I ['K'] 6 ('juil', 2016) ('dec', 2016)
H ['I'] 1 ('juin', 2016) ('juin', 2016)
G ['H'] 22 ('août', 2014) ('mai', 2016)
F ['G', 'J'] 8 ('dec', 2013) ('juil', 2014)
E ['G', 'J'] 31 ('jan', 2012) ('juil', 2014)
D ['G', 'J'] 9 ('nov', 2013) ('juil', 2014)
C ['D'] 10 ('jan', 2013) ('oct', 2013)
B ['C', 'E'] 10 ('mars', 2011) ('dec', 2011)
A ['B', 'F'] 12 ('mars', 2010) ('fev', 2011)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages