1.2.1 Définition :
En gestion de production comme en gestion de projet,
l'ordonnancement joue un rôle privilégié, s'inscrivant dans
des niveaux de décisions à la fois tactique et
opérationnelle [Esquirol &Lopez 99, Giard 91].
L'ordonnancement est la programmation dans le temps de
l'exécution d'une série de tâches (ou activités,
opérations) sur un ensemble de ressources physiques (humains et
techniques).
Plusieurs définitions du problème
d'ordonnancement sont citées dans la littérature, nous indiquons
celle proposée dans [Esquirol&Lopez 99] :
« Le problème d'ordonnancement consiste
à organiser dans le temps la réalisation de tâches, compte
tenu de contraintes temporelles (délai, contraintes d'enchainement...)
et des contraintes portant sur l'utilisation et la disponibilité de
ressources requises. »
Le problème d'ordonnancement est défini comme
tout problème qui répond aux trois conditions suivantes :
§ Le mode de réalisation d'un projet :
Le projet peut prendre différentes natures comme :
construction d'un ensemble d'immeuble, d'un navire, d'un ouvrage d'art ;
production d'atelier de fabrication... ; élaboration d'emplois du
temps pour une session de congrès. Ce sont quelques exemples permettent
de mesurer l'intérêt de l'ordonnancement.
§ Le projet étudié est décomposable
en tâches :
La réalisation globale d'un projet nécessite
l'exécution de nombreuses opérations
élémentaires.
A titre d'exemple, la fabrication d'une voiture
nécessite pour chaque pièce, des opérations diverses
d'usinage, de fonderie puis de montages successifs jusqu'à la sortie
d'usine.
Une analyse plus ou moins détaillée
déterminera l'importance des tâches ; selon les cas, une
tâche sera une opération élémentaire ou un groupe
d'opérations élémentaires.
§ L'exécution des tâches est soumise
à des contraintes :
On désigne par contrainte la formulation
mathématique de certaines exigences imposées par :
° La main d'oeuvre : l'effectif de chaque
catégorie de main d'oeuvre disponible est limité.
° La technologie : une tâche ne peut
débuter que lorsque certaines autres ont été
réalisées.
°Le matériel : une machine ne peut
affecter qu'une tâche à la fois.
° Les fournisseurs : on ne peut commencer
certaines tâches que lorsque des livraisons ont été
effectuées.
° Les engagements commerciaux : certaines
tâches doivent être terminées avant un délai
fixé.
| 
