2.3.5 Les contraintes
Une contrainte est une restriction sur les valeurs que
peuvent prendre une ou plusieurs variables de décision sur le temps
(variable d'ordonnancement) ou bien sur les ressources (variables
d'affectation).[5]
Nous pouvons distinguer plusieurs types d'entre elles :
- Les contraintes potentielles : qui peuvent
être de deux sortes:
· Les contraintes d'antériorité selon
lesquelles une tâche j ne peut commencer avant qu'une tâche i ne
soit terminée.
· Les contraintes de localisation temporelle impliquant
qu'une tâche donnée i ne peut débuter avant une date
imposée, ou qu'elle ne peut s'achever après une date
imposée.[6]
- Les contraintes disjonctives:
Une contrainte disjonctive impose la non-réalisation
simultanée de deux tâches. Ou comme dans le cas d'utilisation
d'une ressource présente en un seul exemplaire (une machine,un ouvrier,
etc.) ou pour exprimer les interdictions de réalisation
simultanée pour des raisons de sécurité ou des
problèmes d'espace.[7]
- Les contraintes cumulatives:
On parle de contraintes cumulatives lorsque les tâches
demandent une partie d'une ou plusieurs ressources présentes en
quantité limitée. Le problème est beaucoup plus
combinatoire que pour les contraintes disjonctive. Considérons l'exemple
où nous avons cinq intervenants et cinq tâches à effectuer.
Chaque tâche demande la présence d'un certain nombre de ces
intervenants. [8]
| 
