I.3.4.2 ressource disjonctives et ressources
cumulatives
Une ressource est dite disjonctive (ou non
partageable), si elle ne peut être affecter qu'à une seule
tâche à la fois. Ce type concerne surtout les ressources
renouvelables.
Par contre une ressource cumulative (partageable) peut
être utilisée par plusieurs tâches simultanément
(équipe d'ouvriers, poste de travail, ..) [ Lop & Esq ,
99].
I.3.5 Les contraintes
Les contraintes expriment des restrictions sur les
valeurs que peuvent prendre conjointement une ou plusieurs variables de
décision [Lop &Esq 99] donc les contraintes représentent les
limites imposées par l'environnement, tandis que l'objectif est le
critère d'optimisation.
22
Plusieurs types de ces contraintes doivent être
respecter .on distingue notamment [Bap , 98] [ Lop & Esq , 99][T'kit &
Bil, 06] :
I.3.5 .1 Les contraintes de localisations temporelles
Sont issu de l'impératif de gestion, et relative
aux dates limites des tâches ou du projet entier. On
a surtout [Keb, 08]:
y' La date de disponibilité (avant laquelle la
tache ne peut pas commencer). y' La date
d'échéance (avant laquelle la tache doit être
achevée)
I.?.?.? Les contraintes d'enchainement
Nous qualifions de contraintes d'enchainement ou de
succession, une contrainte qui lie le début
ou la fin de deux activités par une relation
linéaire [Bapt, 98]. Ce sont des contraintes imposées
généralement par la cohérence technologique (les gammes
opératoires dans le cas d'atelier) qui décrivent des
positionnements relatives devant être respecté entre les
taches.
D'autre contraintes plus spécifiques entre deux
taches ou plus, telles que : la synchronisation, la simultanéité,
le recouvrement ..... Sont également imposées dans certains
systèmes [Lop & Esq ,99].
I.3.5.3 Les contraintes de ressources
Une contrainte de ressource représente le fais que
les activités utilise une certaine quantité de
ressource, tout au long de leur exécution [Bap
,99], ces contraintes sont essentiellement soit
[Lop & Esq ,99] :
y' Des contraintes d'utilisations des ressources qui
expriment la nature, la quantité et les caractéristiques
d'utilisation de ces ressources.
y' Des contraintes de disponibilité des
ressources qui déterminent les quantités des ressources
disponible au cours de temps [Kebe , 08].
On peut distinguer les contraintes suivant qu'elles
sont strictes ou non. Les contraintes strictes sont des obligations à
respecter. Alors que les contraintes dites « relachables »
(appelées aussi préférences) peuvent éventuellement
n'être pas satisfaites [Leto, 01] .
23
I.3.6 les objectifs
Tout ordonnancement est guidé par un ou
plusieurs objectifs qu'il doit chercher leur optimisation.les objectifs qui
doit satisfaire un ordonnancement sont variés. D'une manière
générale on distingue plusieurs classes d'objectifs concernant un
ordonnancement donnée [Lop & Esq 99] ,[Keb , 08]:
Les objectifs liés au temps : on trouve par
exemple, la minimisation du temps totale d'exécution, du temps moyen
d'achèvement, des durées totales de réglage ou des retards
par rapport au date de livraison.
Les objectifs liés aux ressources : par
exemple, maximiser la charge d'une ressource ou
minimiser le nombre de ressources nécessaire pour
réaliser un ensemble de tâches.
Les objectifs liés au cout : c'est objectifs
sont généralement de minimiser les couts de lancement, de
production, de stockage, de transport, etc.
Les objectifs liés a l'énergie ou au
débits .
| 
