suivant: Représentation du problème d'ordonnancement
monter: Le problème de l'ordonnancement
précédent: Contraintes disjonctives
Soit un chantier constitué des tâches suivantes :
 |
Description |
Durée |
| 1 |
Terrassement |
10 jours |
| 2 |
Installation de la grue |
2 jours |
| 3 |
Coulage des Fondations |
5 jours |
| 4 |
Branchement électrique |
3 jours |
| 5 |
Gros uvre de maçonnerie |
6 jours |
Les contraintes de précédence sont les suivantes :
- 1, 2, et 4 précèdent 3
- 2 précède 5
![\begin{defi}[Date au plus t\^{o}t]On appelle \emph{Date au plus
t\^{o}t} et on ...
...et que $\pi_{n+1}=L \,
\geqslant \, t_{n+1}$.
On pose $\pi_0=0$.
\end{defi}](img213.png)
![\begin{defi}[Date au plus tard]On appelle \emph{Date au plus
tard} et on note $...
...rainte. Il est clair que $t_i \leqslant \eta_i$\ si $t_{n+1}=L$.
\end{defi}](img214.png)
![\begin{defi}[Marge]La \emph{marge} d'une t\^{a}che $i$\ (not\'ee $m_i$) est la
...
..., soit~:
\begin{displaymath}
m_i=\eta_i - \pi_i
\end{displaymath}
\end{defi}](img215.png)
![\begin{defi}[Ordonnancement au plus t\^{o}t (tard)]
On appelle \emph{Ordonnance...
...nancement du
projet correspondant aux dates au plus t\^{o}t (tard).
\end{defi}](img216.png)
Bruno Garcia
2000-12-17