next up previous
suivant: Résolution monter: Représentation du problème d'ordonnancement précédent: Le modèle PERT

Le modèle Potentiel-tâches

Ici les tâches sont représentées par des sommets et les arcs représentent les contraintes de précédence. Ainsi la contrainte $ i$ précède $ j$ est elle symbolisée par un arc entre les sommets $ i$ et $ j$ et de longueur $ d_i$. Le graphe Potentiel-tâches est sans doute plus lourd que le réseau PERT mais il permet de modéliser plus de contraintes et de prendre en compte des cas `` tordus ''.

Figure 4.3: Réseau Potentiel-Tâches associé au problème du chantier
\begin{figure}
\leavevmode
\begin{center}
\psfig{figure=pottache.eps}
\end{center}
\end{figure}



Bruno Garcia 2000-12-17