next up previous
suivant: Les contraintes cumulatives monter: Le problème précédent: Le problème

Les contraintes temporelles (ou contraintes de potentiel)

Elles sont essentiellement de 3 types :
  1. La tâche $ i$ ne peut commencer avant la date $ t^0_i$ dite date de disponibilité :

    $\displaystyle t_i \geqslant t^0_i
$

  2. La tâche $ i$ ne peut terminer après la date $ t^*_i$ dite date d'échéance :

    $\displaystyle t_i + d_i \leqslant t^*_i
$

  3. Contraintes de précédence, la tâche $ j$ ne peut commencer avant la fin de la tâche $ i$ :

    $\displaystyle t_i + d_i \leqslant t_j
$

On peut généraliser ces dernières contraintes à une contrainte plus générale de potentiel entre les tâches $ i$ et $ j$ en introduisant la quantité $ a_{ij}\;\in\:\mathbb{R}$ et telle que :

$\displaystyle t_i+a_{ij} \leqslant t_j
$

Notons que les notations et termes Anglais sont les suivants :

\begin{displaymath}
\left\{
\begin{array}{lll}
t^0_i & r_i & \text{release time} \\
t^*_i & d_i & \text{deadline}
\end{array}
\right.
\end{displaymath}



Bruno Garcia 2000-12-17