Branch and Bound pour le problème d'ordonnancement sur machine parallèl

[invite8b421ec7]

Bonsoir,

Je cherche à comprendre le problème d'ordonnacement sur machine parallèle pour proposer un algorithme exacte pour le résoudre. J'ai compris le principe mais j'e n'ai pas bien saisi la démarche pour calculer la borne inférieur(en ce qui concerne régle de dominance:est ce que je dois le proposé moi meme ou en se basant sur celle proposée par des autre auteur, pour le schéma de branchement : comment le faire).
J'ai beau cherché sur le net une documentation en francais à propos de ce sujet mais je n'ai pas trouvé de grandes choses. j'ai besoin de plus d'information. J'ai de tas de question...
Y at-il quelqu'un qui peut m'aider?
tout aide sera appréciée.
Merci d'avance
-----

[acx01b]

Bonjour,

tu parles de quel problème d'ordonnancement car pour moi il y en a plusieurs
(problème en nombres entiers, contraintes de précédance ou pas, possibilité de découper une tache en petits morceaux, etc ...) ?

[invite8b421ec7]

Bonjour,

tu parles de quel problème d'ordonnancement car pour moi il y en a plusieurs
(problème en nombres entiers, contraintes de précédance ou pas, possibilité de découper une tache en petits morceaux, etc ...) ?

merci pour votre réponse.
En fait, je m'intéresse à la résolution exacte du problème d'ordonnacement sur machine paralèlle. L’objectif est de minimiser le retard total d’un job j. Le retard total est définit comme Tj = max{Cj - dj, 0}, for j = 1, . . . ,n

[invitedbb883d2]

Bonjour,

je suis intéressé par ce problème de minimisation du retard sur les tâches dans des machines parallèles

toute documentation ou information sera la bienvenue

merci

[A voir en vidéo sur Futura]

[invite346d0ada]

Bonjour;

Apparemment, je dois travailler sur le même sujet que le votre: Ordonnancement de machine parallèle pour la minimisation des retards.

Est ce que je pourrais savoir, ou en êtes vous pour l'avancement, j'ai besoin aussi des articles si vs en avez.

Merci d'avance.

[dreamking]

Bonjour,

Je peux vous donner des explications sur les problèmes d'ordonnancement et le Branch and Bound. Aussi je peux vous envoyer des articles.
Vous pouvez me contacter sur l'email suivant: f_belkaid(at)yahoo.fr

Bonne chance et bonne continuation.

[invite1f06c8b9]

bjr
on a presque le mm problème mais nous on a choisi l'algorithme de MOPSO de Abido 2010 mais le problème on a sais comment appliqué cette algo
svp aide nous
merci d'avance