next up previous
suivant: Représentation du problème d'ordonnancement monter: Le problème de l'ordonnancement précédent: Contraintes disjonctives

Un exemple simple : le chantier

Soit un chantier constitué des tâches suivantes :



$ N^0$ 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 :
\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}

\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}

\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}

\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}


Bruno Garcia 2000-12-17