Bonjours tout le monde.

Je doit trouver pour demain un algo qui permette de trouver le meilleur planning possible pour un type de graphe particulier.

J'ai 4 types de taches différentes (etude, programmation, decoupage, assemblage) et pour chaque tache un type d'employé (Analiste, programmeur, decoupeur, assembleur) et une durée.
Chaque tache à besoin d'un et un seul employé.

Les graphes sont de la forme :
Etude-->Etude1-->Prog11-->Decoup11-->Assemblage1-->Assemblage
_____________-->Prog1a-->Decoup1a-->
_____-->EtudeN-->ProgN1-->DecoupN1-->AssemblageN-->
_____________-->ProgNb-->DecoupNb-->

N,a,b sont des variables en entrée
Le nombre d'employé de chaque type est aussi en entré

Si vous avez une idée, une piste...



édit:
Finalement il sembleré qu'un graph de la forme ci dessous soit suffisant

Etude-->Prog1-->Decoup1-->Assemblage
_____-->ProgN-->DecoupN-->

et aussi que cet algo fait parti des quelques algo non solutionné à ce jour