Accueil du site > MOCA > Problèmes d’ordonnancement
Aller à ...
OMFG
Informations
Dans la rubrique MOCA , cet article a été écrit par b3nj et publié le 21 mars 2006.
4047 personnes ont affiché cette page et sa popularité est de 74.
Pebkac
Mots clefs
I see dead pixels.
Outils
SYN
Problèmes d’ordonnancement

Méthode PERT

Nous utiliserons le même énoncé que précedemment donné

PNG - 19.1 ko
Graphe déterminé à partir de la méthode PERT

Calcul des dates au plus tôt des différentes étapes :
t_j = max( t_i + d_{ij} ) avec i \in \Gamma^{-1}_{j}\qquad [1]

Calcul des dates au plus tard des différentes étapes :
t^{*}_{j} = min( t^{*}_k - d_{jk}) avec k \in \Gamma_j\qquad [2]

Chemin critique :

  1. Appliquer un algorithme permettant de déterminer le plus long chemin entre l’étape de départ et l’étape de fin [3]
  2. Utiliser le calcul des dates au plus tôt

\mu = (a, b, d, g, j, k)

Marge des différentes tâches :

  • Marge totale d’une tâche
    M_j = t^{*}_{j} - t_i - d_{ij}
  • Marge libre d’une tâche
    m_j = t_j - t_i - d_{ij}
  • Marge certaine d’une tâche
    \mu = t_j - t^{*}_{i} - d_{ij}

Faire l’exercice Exercice 13

pages : << 1 2 3

[1] La date au plus tôt d’un sommet avec un ou plusieurs sommets fictifs est égale au maximum des dates au plus tôt.
[2] La date au plus tard d’un sommet avec un ou plusieurs arcs fictifs avec l’arc allant du sommet réel au sommet fictif, on prends le minimum des deux dates au plus tard
[3] L’Algorithme de Ford

Poster un message