Déterminer l'ordonancement optimal à l'aide de l'algorithme branch and bound
Bonjour tout le monde,
Voilà, mon souci est que je n'arrive pas à déterminer l'ordonnancement de ces 5 tâches sur une Machine tel que la somme des retards des tâches soit minimale en utilisant l'algorithme de séparation et d'évaluation (branch and bound).
J'ai la durée de chaque tache sur M et le deadline(date de fin)de chaque tache.
Ci-joint l'exemple que j'ai pris.
http://rapidshare.com/files/24302304...titre.jpg.html
Je me bloque au 3 niveau de l'arbre. Je ne peux pas calculer le retard total à ce niveau.
Je ne sais pas comment y arriver?
Y a-t-il quelqu'un qui peut m'aider?
Merci d'avance.
P.S. -Au début la somme des retards est égale à 18
-Le chiffre dans le cercle est la somme des retards
-Ce qui est entre parenthèse est l'ordre des taches en commençant par la dernière tache
-----
