34
Chapitre 4.Modélisation du problème
posé
4.3.6 La fonction objectif
La fonction objectif consiste à minimiser
tmax qui représente la durée totale du
système.
minZ = tmax
4.3.7 Les contraintes
· La durée totale du système doit
être supérieure ou égale à la date fin de la
tâche i.
tmax > Ci + di `d i =
1...N (1)
· Si la tâche j précède la
tâche i, la tâche i ne peut commencer que lorsque
la tâche j et son intervalle d'attente soit terminée.
(2)
(3)
(4)
Rij.Ci > Rij.(Cj
+ dj + ej) ` di,j = 1...N
· La tâche i ne doit pas dépasser une
date précise.
Ci + di < fi `d i =
1...N
· La tâche i doit commencer à une
date précise.
Ci > li ` di = 1...N
Ci E N `di = 1...N (5)
ei E Z `di = 1...N (6)
tmax E N (7)
| 
