Dans
ce chapitre, nous avons définit l'ordonnancement, quelques notions de
base d'ordonnancement tel que la notion de tâche, de ressource, les
politiques d'ordonnancement, ses contraintes et ses objectifs.
Dans le chapitre suivant, nous présenterons les
différents problèmes de l'ordonnancement.
CHAPITRE 2
LES DIFFERENTES PROBLEME
D'ORDONNACEMENT
2.1
Introduction :
Un problème d'ordonnancement d'atelier consiste
à trouver une séquence de passage d'un certain nombre de
tâche ou travaux à exécuter sur différentes machines
de façon à satisfaire des contraintes technologiques et à
optimiser un ou plusieurs critères de performances .il s'agit de
prévoir le travail à exécuter , de façon à
coordonner l'utilisation des matières premières et des moyens de
production à utiliser , c'est-à-dire à faire en sorte que
tout soit prêt au moment voulu .
Résoudre un problème d'ordonnancement, c'est
donc définir où et à quel moment précis, un certain
nombre de tâches doivent être réalisé
2. 2 Les problèmes
d'ordonnancement d'atelier :
2.22.1 Ordonnancement
à une machine :
Dans ce cas, l'ensemble des tâches à
réaliser est fait par une seule machine. Les tâches alors sont
composées d'une seule opération qui nécessite la
même machine. L'une des situations intéressantes où on peut
rencontrer ce genre de configuration est le cas où on est devant un
système de production comprenant une machine qui influence l'ensemble du
processus. L'étude peut alors être restreinte à
l'étude de cette machine.
Travaux en attente Machine
Travaux
terminés
Figure 3 :
ordonnancement à une machine
2.12.3 Ordonnancement
à machines parallèles :
Dans ce cas, on dispose d'un ensemble de machines identiques
pour réaliser les travaux. Les travaux se composent d'une seule
opération et un travail exige une seule machine .chaque tâche peut
être traitée par n'importe quelle machine. L'ordonnancement
s'effectue en deux phases : la première phase consiste à
affecter les travaux aux machines et la deuxième phase consiste à
établir la séquence de réalisation sur chaque machine.
Travaux en attente travaux terminés
Machines
Figure 4 : ordonnancement à machines
parallèles
| 
