I.7 ordonnancement dans les différents types
d'atelier manufacturier
Une classification très répandue des
ateliers, du point de vue ordonnancement, est basée sur les
différentes configurations des machines. Les modèles les plus
connus sont ceux d'une machine
37
unique, de machines parallèles, d'un atelier
à cheminement unique ou d'un atelier à cheminement multiple [web
3].
? Machines parallèles
? Ateliers à cheminement unique (Flow
Shop)
? Ateliers à cheminements multiples (Job Shop) ?
Autres configurations
I.7.1 machine unique
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 configurations est le cas où on est devant un
système de production comprenant une machine goulot qui influence
l'ensemble du processus. L'étude peut alors être restreinte
à l'étude de cette machine [web 3].
Figure 9 atelier de production de type machine
unique
I.7.2 machine parallèle
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. 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 [web
3].
38
Figure 10 atelier de production de type machine
parallèle
I.7.3 flow shop
Un atelier à cheminement unique est un atelier
où le processus d'élaboration de produits est dit «
linéaire », c'est-à-dire lorsque les étapes de
transformation sont identiques pour tous les produits fabriqués. Selon
les types de produits élaborés, on distingue la production
continue et la production discrète. La production continue est
caractérisée par la fluidité de son processus et
l'élimination du stockage. C'est le cas notamment dans les raffineries,
les cimenteries, les papeteries... La production discrète de masse
s'applique principalement aux produits de grande consommation fabriqués
à la chaîne [B &C , 07]
Dans les deux cas, les machines peuvent être
dédiées à une opération précise, et sont
implantées en fonction de leur séquence d'intervention dans la
gamme de production.
L'un des objectifs principaux dans le cas d'atelier
à cheminement unique est de trouver une séquence des tâches
en main qui respecte un ensemble de contraintes et qui minimise le temps total
de production. Parmi les caractéristiques d'un problème de cette
catégorie :
? il existe au minimum n! différentes solutions
où n est le nombre de travaux à réaliser. Notons que n! =
n*(n-1)*(n-2)....K1 ;
39
? le problème est NP-difficile à
l'exception des versions avec deux machines et certains cas particuliers avec
trois machines ;
? une grande productivité mais une faible
flexibilité [web 3].
Figure 11 atelier de production de type flow
shop
| 
