I.7.4 job shop
Les ateliers à cheminements multiples (ACM)
sont des unités manufacturières traitant une
variété de produits individuels dont la production requiert
divers types de machines dans des séquences variées. L'une des
caractéristiques d'un atelier à cheminement multiple est que la
demande pour un produit particulier est généralement d'un volume
petit ou moyen. Une autre caractéristique est la variabilité dans
les opérations et un mix produit constamment changeant. Ainsi, il est
nécessaire que le système soit de nature flexible. Dans un sens
général, la flexibilité est la capacité d'un
système de répondre aux variations dans l'environnement [web
3].
L'objectif le plus considéré dans le cas
d'un atelier à cheminements multiples est le même que celui
considéré pour un atelier à cheminement unique, à
savoir trouver une séquence de tâches sur les machines qui
minimise le temps total de production [Boul &Cher , 07].
La figure suivante montre un exemple d'un atelier
à cheminements multiples avec quatre travaux et six
machines.
40
Figure 12 atelier de production de type job
shop
Parmi les caractéristiques d'un problème
d'ordonnancement dans un atelier à cheminements multiples [web
3].:
? le nombre de solutions possibles est de l'ordre de
(n!)m, où n est le nombre de tâches à effectuer et m le
nombre de machines. Notons qu'une tâche veut dire la même chose
qu'un travail.
? le problème est NP-difficile et est
considéré parmi les problèmes les plus difficiles à
traiter .
I.7.5 Autre configuration
Les principales catégories, que sont les
ateliers production linéaire (Flow Shop)et les ateliers cheminement
multiple (Job Shop)ne sont pas les seuls modèles dans l 'industrie.
Plusieurs autres Catégories intermédiaires existent, dont les
plus connues sont :
41
les ateliers de type flow shop hybride : il s'agit
d'ateliers flow shop dans lesquels un « étage » Donne de la
fabrication peut être assure par plusieurs machines en parallèle.
Dans ce genre d'ateliers, tout travail passe par chaque étage et l'ordre
de passage sur les étages est le même pour chaque travail. Ce type
d'ateliers est également appelé « atelier cheminement unique
avec machines en exemplaires multiples »;
les ateliers cheminement libre (open shop):chaque
produit traité doit subir un ensemble d'opérations sur un
ensemble de machines, mais dans un ordre totalement libre ;
les ateliers flexibles : ces ateliers sont
caractérisés par un niveau d'automatisation élève,
cherchant par un compromis entre flexibilité et productivité. Ils
sont la base des ateliers cheminements multiples ou les principales taches
(stockage, traitement de pièces, manutention...) sont
automatisées [web 3].
| 
