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é :
   $$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 :
   $$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$ :
   $$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 :

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

Notons que les notations et termes Anglais sont les suivants :

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