Bonjour tout le monde,


L'algorithme suivant permet d'ordonnancer un ensemble des taches j{ j₁, j₂, j₃,.., j_n} sur m machines{m₁, m₂} de façon à minimiser le temps la date de fin de la dernière tache. On donne la date début de chaque tache r_j avec j varie de 1 à n, q_j :dae de fin souhaitée avec j varie de 1 à n et pj : période d'exécution de tache j avec j varie de 1 à n. J est l'ensemble des taches ordonnancées qui seront exécutées dans leur date. j_R : l'ensemble de taches qui débutent l'ordonnancement. j_Q: les taches qui seront placées en dernier. ù₀ : la date sur la machine, j₀ : la tache qui sera placé dans j_R ou j_Q selon la condition et ù: l'ordonnancement final optimal.

Je suis débutante en la matière. Pourriez vous m'aider un coup de pouce en me corrigeant les erreurs?
Par avance, merci.

Entrées : p_j,r_j,q_j, j₀ appartient à {j₁, .., j_m}, u₀
Sorties :ù;
début
J =0; 0, j_R = 0 et j_Q= 0
Tant que | J | => m faire
   Si r_j0+ p_j0 <= r_j(m+1) alors J = J \{ j0}&& j_R= j_R U j₀
   Sinon
   Si q_j0+ p_j0 <= q_j(m+1) alors J = J \{j0} &&  j_Q= j_Q U j₀
   Fin si
  Fin si
Fin tant que
u₀ = min u_i ( ù )
Si j_Q #{}alors
  Si p_j0 + q_j0 =max(p_j + q_j)alors
  j _Q=j₀
  u₀ =max(u₀,r_j0)+p_j0
  ù=ù_-1
  Fin si
Fin si
U₀ = min u_i( ù )
Si j_R#{};
  Si p_j0+r_j0=max(p_j +r_j)
  j _R=j₀
  u₀ =max(u₀,q_j0)+p_j0
  ù=ù^-1
  Fin si

Voici le pseudo-code de la première partie puis la deuxième partie en anglais


Fin si