2.3 Notions générales sur les
problèmes d'ordonnancement
L'ordonnancement se situe exactement dans la phase
planification. Il réalise le suivi opérationnel du projet :
gestion de ressources, suivi de l'avancement, lancement des activités.
Techniquement, ordonnancer un projet consiste à programmer dans le temps
l'exécution des tâches, tout en respectant les contraintes de
manière à optimiser les critères de performance
retenus.
2.3.1 Définition d'ordonnancement
Selon Carlier et al. [1], "ordonnancer, c'est programmer
l'exécution d'une réalisation en atribuant des ressources aux
tâches et en fixant leur date d'exécution". On peut
définire une autre définition qui est plus explicite : "Un
ordonnancement constitue une solutio au problème d'ordonnancement. Il
décrit l'exécution des tâches et l'allocation des
ressources au cours du temps, et vise à satisfaire un ou plusiseurs
objectifs. Plus précisement, on parle de problème
d'ordonnancement lorsqu'on doit déterminer les dates de début et
de fin des tâches, alors qu'on réserve le terme de problème
de séquencement au cas où l'on cherche seulement à fixer
un ordre relatif entre les tâches qui peuvent être en conflit pour
l'utilisation des ressources. Un ordonnancement induit nécessairement un
ensemble unique de relations de séquencement"[2].
| 
