Logistique

Disponible uniquement sur Etudier
  • Pages : 13 (3066 mots )
  • Téléchargement(s) : 0
  • Publié le : 10 avril 2011
Lire le document complet
Aperçu du document
− les productions en flux discontinus (discrets), où chaque produit est réalisé suivant un
processus de production qui peut être fractionné pour permettre la reprise des produits finis.
C’est la notion “ d’interruptibilité ” qui est importante ici. Au sein de ces flux discontinus,
nous distinguerons principalement les processus à flux linéaires et ceux à flux complexes ou
enchevêtrés. Dans lepremier cas, le principe d’organisation est celui de la ligne ou de la
chaîne. Sur une ligne donnée, généralement dédiée à une famille de produits, les flux ont un
sens unique du poste d’entrée au poste de sortie. Le cheminement est toujours le même, d’où
un ordonnancement de type flow-shop. Dans le deuxième cas, au contraire, de multiples
cheminements existent au sein de l’entreprise. Chaqueproduit ou famille de produits possède
une séquence d’élaboration (routage) spécifique, qui passe par des postes pour lesquels tous
les produits, chacun avec leur routage, entrent en compétition. Les flux de production sont
donc plus ou moins entremêlés selon la diversité des gammes de fabrication des produits.
L’ordonnancement est de type job-shop, voire open-shop dans le cas où le produitpeut subir
les opérations de production dans n’importe quel ordre. L’aménagement est de type
fonctionnel, en ateliers spécialisés par procédés. On isolera également à ce niveau le cas très
8
particulier de l’aménagement fixe. Il est adopté pour réaliser un produit unique ou en petites
quantités, ou encore des produits eux mêmes fixes. On ne peut pas réellement parler de flux
produits puisquece sont les travailleurs, les matières, l’équipement et les outils qui se
déplacent vers le produit en cours de fabrication ;
− les productions en flux continus, ou par process, qui concernent des processus de
transformation où les flux des matières ne doivent pas s’interrompre entre les postes de travail
consécutifs, c’est-à-dire sans stockage intermédiaire entre les postes. Dans le cadre denotre
classification des systèmes de production, nous ne retiendrons pas ce type qui reste un idéal
dans la mesure où il y a presque toujours un point de discontinuité dans les flux ;
− les productions en flux hybrides, qui associent, au sein d’un même système de production,
les flux continus et discontinus. De nombreuses industries de process peuvent être associées à
ce type, en particulierdans l’agro-alimentaire, avec les systèmes de type batch-process.
Conformément à la définition de notre champ de recherche, nous n’étudierons pas ce type

Ordonnancement d’ateliers en flow shop
En flow shop, tous les jobs visitent les machines dans le même ordre, avec
des durées opératoires pouvant être différentes. Les machines sont
disponibles sur tout l’horizon de planification et ellesne peuvent exécuter
qu’une seule opération à la fois. Par ailleurs, une opération ne peut
s’exécuter que sur une seule machine à la fois.
En pratique, ce cas est fréquemment rencontré ; citons l’exemple d’une
chaîne de fabrication ou de montage

Problèmes de flow shop hybride
2.2.1. Cas du flow shop hybride à deux étages
Le problème de flow shop hybride à deux étages est un cas particulierdu
problème de flow shop hybride. Il peut être décrit comme suit. Soient un
ensemble J = {1,2,...,n} de n jobs, un ensemble { } M = M1,M2,...,Mm de m
machines, deux étages E1 et E2 dans lesquels chaque étage i contient mi
(i = 1,2) machines parallèles { Mi,1,Mi,2 ,...,Mi,mi } (voir Fig.3). Chaque job j ∈ J
doit passer sur une machine du premier étage, sans interruption, durant une
durée p1,j . Ensuite, le job j passe sur une machine du deuxième étage, sans
interruption, pendant une durée p2, j . Le but est de trouver un
ordonnancement admissible minimisant la date de fin d’exécution totale
(makespan) de l’ensemble des opérations.

2.2.2. Cas du flow shop hybride général
Le flow shop hybride est une généralisation du flow shop traditionnel au
cas où plusieurs machines sont...
tracking img