Bonjour,
Dans le cadre d'un projet on souhaite réaliser un graphe de ce type en langage C
Je vous explique le principe: On a un point de départ, un nombre de tache à réaliser, une arrivée qui est le point de départ.
Sur l'exemple ci dessus, il y a 4 taches à réaliser. Chaque tache doit être finie à une DateF et chaque tache nécessite de la matière première disponible à une DateM. Donc parfois il est préférable d'attendre les ressources pour plusieurs taches, des fois non. Il faut savoir que ces tâches s'effectuent à des distances que l'on prend en compte dans nos calculs.
Le graphe doit nous retourner le chemin ou il y aura le plus petit retard possible sur chaque tâche.
Nous n'arrivons pas à trouver la méthode pour découper les séquences possibles de taches et affecter les contraintes de précédence. De plus ici c'est un exemple de 4 tâches mais notre programme doit fonctionner avec n taches.
Merci de votre aide, je me tiens à votre disposition si je n'ai pas était assez clair ci-dessus ou pas assez précis.
Partager