METHODE DES CHAÎNONS Méthode permettant d’implanter des postes de travail dans les usines ou entrepôts. Optimisation recherchée Gain sur le temps de fabrication.

Slides:



Advertisements
Présentations similaires
Produit Gammes Nomenclatures Modules Techniques Prix de Revient Prix de Vente Modules Techniques Client Marges Mise en route Temps Unitaire Prix (Ex:
Advertisements

SEDIT MARIANNE Groupe Berger-Levrault
A l’issue des conseils de classe de 3ème,
Tris.
Notions de fonction Initiation.
Chapitre annexe. Récursivité
LA METHODE DU BARYCENTRE
OPTIMISER L’IMPLANTATION :
« Systèmes électroniques »
! Soustraction I. Vocabulaire
© Copyright 2007 Arumtec. All rights reserved. Présentation Etude déligibilité
Applications sur les algorithmes récurrents avec Les Matrices
Club AFUTT Qualité de Service GPRS 10 décembre 2003
Pourquoi étudier l’existant ?
Présentation de l’application « Livret personnel de compétences »
AVANT PROJET D’ETUDE DE FABRICATION
Mathématiques classe de seconde professionnelle
Un problème d’optimisation :
Observatoire des Formations OBSERVATOIRE DES FORMATIONS LE RÔLE DU FORMATEUR RÉFÉRENT Synthèse des principaux résultats des enquêtes auprès des stagiaires.
Ordonnancement des mouvements de deux robots
Stabilité des systèmes linéaires continus
Stabilité des systèmes linéaires continus
LOGISTIC made in satisfaction Bâtiment 1 Bâtiment 2.
variable aléatoire Discrète
Les Français et les emballages en carton Février 2014.
1 7 Langues niveaux débutant à avancé. 2 Allemand.
Initiation à la programmation et algorithmique cours 3
Apprendre à se servir d’un tableur
Produit de Matrices Montage préparé par : André Ross
INITIATION AU GRAFCET E. HELLOT lycée P. Duez.
Points importants de la semaine Les fonctions. La portée. La passage par copie. Les tableaux.
Angles et distances dans R2
Plus courts chemins On présente dans ce chapitre un problème typique de cheminement dans les graphes : la recherche d'un plus court chemin entre deux sommets.
Le problème de transport
Methode de Tri efficace
Cercles et circonférence
RAPPORT PROJET 2 Xavier Garcia 1 A12. Table des matières 03/11/12 2 Curriculum vitae Résolution du problème Démarche liste 1 Démarche liste 2 Démarche.
Systèmes d’équations linéaires
DataLab® Toute la connaissance client en quelques minutes
LIEU DES PÔLES.
METHODE GLOBALE de construction d’un arbre phylogénétique
Evaluation automatisée MEI/MVA/Carrosserie/Peinture
Algorithme de Bellman-Ford
Modèles d’implantation
Génération d’un segment de droite
Les expressions algébriques
Algorithmes d ’approximation
Optimisation linéaire
LE CHOIX DU CONSOMMATEUR ET LA DEMANDE
Calcul des groupes d'homologie d’objets discrets
CHAPITRE 6 Stabilité des SA.
Mise en forme en Mathématiques
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Tutorat 7 - Introduction au Routage et OSPF
Structures de données avancées : Concepts du Multidimensionnel D. E ZEGOUR Institut National d ’Informatique.
REI 3270 La méthode des cas, la solution et son implantation.
Les premiers pas vers les calculs statistiques
Principe de mise en position, isostatisme et côtes fabriquées
TP 1 (Important) Il sera souvent utile dans un tracé de faire référence, non pas à l’origine mais au dernier point tracé, dans ce cas on utilise des références.
6. Tableaux.
Structures de données IFT-2000
Le recueil des informations
TP n°3 – Implantation d’un atelier de mécanique avec le logiciel Impact   Une entreprise de décolletage souhaite aménager une zone stockage produit fini.
Pierre Joli Cours de Mathématique Pierre Joli
EXCELLENCE MANAGER Levier pour l’Excellence Auto-évaluation du Management par la qualité selon les critères du référentiel EFQM. Méthodologie et logiciel.
METHODE DES CHAÎNONS Méthode permettant d’implanter des postes de travail dans les usines ou entrepôts. Optimisation recherchée Gain sur le temps de fabrication.
Chapitre 6: Implantation d’atelier.
METHODE DES CHAÎNONS Méthode permettant d’implanter des postes de travail dans les usines ou entrepôts. Optimisation recherchée Gain sur le temps de fabrication.
METHODE DES CHAÎNONS Méthode permettant d’implanter des postes de travail dans les usines ou entrepôts. Optimisation recherchée Gain sur le temps de fabrication.
Transcription de la présentation:

METHODE DES CHAÎNONS Méthode permettant d’implanter des postes de travail dans les usines ou entrepôts. Optimisation recherchée Gain sur le temps de fabrication Réduire les temps de transfert entre les postes

Problèmes Les produits passant par ces postes : Ne passent pas obligatoirement dans le même ordre Ne passent pas obligatoirement dans tous les postes

TERMINOLOGIE Chaînon POSTE 1 Liaison POSTE 2 Chaînon Couple de poste avec une relation Liaison C’est la relation entre les deux postes (c’est à dire le flux)

TERMINOLOGIE Indice de manutention (IM) Nombre de déplacements pour acheminer un « en-cours »d’un poste à un autre Indice de trafic (i.t.) ou (It) Indice de manutention (IM) It x distance moyenne entre 2 postes

METHODOLOGIE Il faut d’abord effectuer un recueil des données Lister les postes concernés Lister les produits concernés En vue d’établir les gammes d’usinage

Tableau de gammes Produits Gammes It A 2 ; 3 ; 5 7 B 1 ; 3 ; 5 3 C 1 ; 5 2 D 1; 4 ; 3 ; 5 6 Le produit A devra passer dans les postes de travail 2, 3 et 5. Les It sont identiques entre les postes puisqu’ils sont indiqués de manière globale.

1) Graphique des gammes 1 2 3 4 5 Total It A B C D Postes 7 7 14 Produits 6 3 3 2 2 6 18 6 6

2) Matrice à double entrée Présentation Reçoivent POSTES 1 2 Envoient Dans exemple, on limitera l’étude à 80% du trafic, …

2) Matrice à double entrée Nombre de CASES remplis pour le poste concerné (ligne et colonne ) c’est le critère de classement en cas Total trafic lignes + colonnes Classement

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 * 7 Le poste …. envoie ** 7 ** Pour le produit A : le poste 3 envoie au poste 5 ; 7 fois * Pour le produit A : le poste 2 envoie au poste 3 ; 7 fois

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 7 Le poste …. envoie 7 3 Pour le produit B : le poste 1 envoie au poste 3 ; 3 fois Pour le produit B : le poste 3 envoie au poste 5 ; 3 fois

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 Le poste …. envoie 3 2 7 7 3 Pour le produit C : le poste 1 envoie au poste 5 ; 2 fois

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 6 2 7 Le poste …. envoie 7 3 6 6 Pour le produit D : le poste 1 envoie au poste 4 ; 6 fois Pour le produit D : le poste 4 envoie au poste 3 ; 6 fois Pour le produit D : le poste 3 envoie au poste 5 ; 6 fois

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 7 Le poste …. envoie 7 3 6 6 On calcule le nb de cases par poste (ligne et colonne)

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 1 7 Le poste …. envoie 7 3 6 6 On calcule le nb de cases par poste (ligne et colonne)

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 1 7 Le poste …. envoie 4 7 3 6 6 On calcule le nb de cases par poste (ligne et colonne)

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 1 7 Le poste …. envoie 4 7 3 6 2 6 On calcule le nb de cases par poste (ligne et colonne)

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 1 7 Le poste …. envoie 4 7 3 6 2 6 2 On calcule le nb de cases par poste (ligne et colonne)

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 11 1 7 Le poste …. envoie 4 7 3 6 2 6 2 On calcule le trafic total ligne et colonne

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 11 1 7 7 Le poste …. envoie 4 7 3 6 2 6 2 On calcule le trafic total ligne et colonne

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 11 1 7 7 Le poste …. envoie 4 7 3 32 6 2 6 2 On calcule le trafic total ligne et colonne

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 11 1 7 7 Le poste …. envoie 4 7 3 32 6 2 12 6 2 On calcule le trafic total ligne et colonne

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 11 1 7 7 Le poste …. envoie 4 7 3 32 6 2 12 6 2 18 On calcule le trafic total ligne et colonne

2) Matrice à double entrée Le poste …. reçoit Postes 1 2 3 4 5 3 3 6 2 11 2 1 7 7 5 Le poste …. envoie 4 7 3 32 6 1 2 12 6 4 2 18 3 Classement : * le poste 3 est le premier, on l’appelle poste directeur * si deux postes sont ex-aequo, on compare l’indice de trafic

3) Canevas triangulaire Il permet de réaliser l’implantation théorique

3) Canevas triangulaire 1)      On place sur un nœud, au centre du canevas, le poste présentant le plus grand nombre de liaisons et si plusieurs postes ont le même nombre de liaisons le poste présentant le plus grand indice de trafic. 2)      Aussitôt après, on place autour de lui les postes avec lesquels il forme une liaison, dans l’ordre décroissant du trafic total par liaison. On indique le sens du flux par une flèche. 3)      Quand toutes les liaisons sont reportées pour le premier poste, considérer le deuxième poste : => S’il est déjà placé, reporter les autres liaisons le concernant, toujours dans l’ordre décroissant du trafic total par liaison ; =>Sinon, le placer à côté d’un poste déjà implanté avec lequel il a une liaison et compléter avec les autres liaisons... Ainsi de suite jusqu’à épuisement des postes et des liaisons.

3) Canevas triangulaire 3) Améliorez le graphe obtenu par approches successives : => en éliminant au maximum les liaisons hors module, => en regroupant l’ensemble du graphe par pivotements ou glissements partiels. 2) Identifiez précisément les liaisons sur le canevas triangulaire ; => repérer sur le canevas triangulaire les liaisons à fort trafic –trait plus ou moins épais), => pour l’implantation réelle, porter tous ses efforts pour réduire en priorité ces liaisons.

3) Canevas triangulaire 4 1 2 3 5 Cette méthode permet d’avoir un aperçu de l’implantation idéale des postes de travail dans l’entrepôt (ou l’usine).