Scribd
Importer
338 vues1 page

Exposé Flow-Shop

Le document décrit le flow shop, un type d'atelier de production où les étapes de transformation sont identiques pour tous les produits fabriqués. Il explique que l'objectif est de trouver un ordonnancement qui respecte les contraintes et minimise le temps de production, et que des algorithmes comme Johnson ou des heuristiques comme Nawaz peuvent être utilisés.

Transféré par

Ismaïla Diallo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
338 vues1 page

Exposé Flow-Shop

Le document décrit le flow shop, un type d'atelier de production où les étapes de transformation sont identiques pour tous les produits fabriqués. Il explique que l'objectif est de trouver un ordonnancement qui respecte les contraintes et minimise le temps de production, et que des algorithmes comme Johnson ou des heuristiques comme Nawaz peuvent être utilisés.

Transféré par

Ismaïla Diallo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

La production est le processus conduisant à la création de produit par l’utilisation et la

transformation de ressources.
La quantité et la variété produite mettent en relation les strategies et les procédés de production.
C’est-à-dire, par exemple, dans certaines productions tous les articles passent systematiquement
sur chaque poste de travail implanté sur la ligne et toujours dans le meme ordre. C’est le cas des
ateliers specialisés de production continue en ligne : le flow shop

le Flow-Shop , encore appelé 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 (e.g automobile, la
majorité du domaine du textile, machines-outils…).
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 du Flow Shop (d’atelier à cheminement unique) est de
trouver un ordonnancement (une séquence des tâches en main) qui respecte un ensemble de
contraintes et qui minimise le temps total de production. Parmi ces contraintes nous distinguons :

 les contraintes de gamme, toutes les tâches doivent passer sur toutes les machines, de la
1ère à la dernière machine ;
 les contraintes de ressource, une machine ne peut traiter qu'une tâche à la fois.

Ainsi pour atteindre cet objectif nous pouvons recourir à des moyens algorithmiques ou
heuristiques en fonction du nombre de machine dans l’atelier.

Si la production se fait par 2 machines, on utilise l’algorithme de JOHNSON basé sur le triage
des taches, de 2 séquences (partitions) définis, l’un par ordre croissant et l’autre par ordre
décroissant ; puis la concaténation des séquences ainsi triées.

Lorsque le nombre de machine est plus importants (supérieure à 2), on utilise l’heurtistique
de NAWAZ qui consiste à trier les taches en fonction de la somme de ces derniers et faire
l’ordonnancement des 2 premiers dans l’ordre le plus interessant.

Vous aimerez peut-être aussi