Sur lévaluation de la flexibilité de latelier montage dans une usine terminale automobile Soutenance de thèse du 18 Décembre 2006 Directeurs de thèse Yannick.

Slides:



Advertisements
Présentations similaires
LES NOMBRES PREMIERS ET COMPOSÉS
Advertisements

[number 1-100].
1. Résumé 2 Présentation du créateur 3 Présentation du projet 4.
Le vaccin antigrippal disponible en France :
Fabrice Lauri, François Charpillet, Daniel Szer
Licence pro MPCQ : Cours
Distance inter-locuteur
Impact de la FCO sur la mortalité des bovins
1 TCHAD ATELIER PARIS21 SUR LUTILISATION DES STATISTIQUES DANS LES POLITIQUES DE LUTTE CONTRE LA PAUVRETE ET DE DEVELOPPEMENT Yaoundé 09-11/12/02 Producteurs.
1 COMMISSION AFRICAINE DES STATISTIQUES AGRICOLES (AFCAS) Accra, Ghana, 28 – 31 Octobre 2009 Paul NGOMA-KIMBATSA Statisticien Division de la Statistique.
LIRMM 1 Journée Deuxièmes années Département Microélectronique LIRMM.
INSTITUT DE VEILLE SANITAIRE
Les numéros
ACTIVITES Les fractions (10).
Est Ouest Sud 11 1 Nord 1 Laval Du Breuil, Adstock, Québec I-17-17ACBLScore S0417 Allez à 1 Est Allez à 4 Sud Allez à 3 Est Allez à 2 Ouest RndNE
Est Ouest Sud 11 1 Nord 1 RondeNE SO
Sud Ouest Est Nord Individuel 36 joueurs
1. Les caractéristiques de dispersion. 11. Utilité.
1 Louverture des économies Pour relâcher la contrainte des ressources productives.
La diapo suivante pour faire des algorithmes (colorier les ampoules …à varier pour éviter le « copiage ») et dénombrer (Entoure dans la bande numérique.
LES TRIANGLES 1. Définitions 2. Constructions 3. Propriétés.
Journée détude régionale du 23 mai Lévaluation interne des établissements et services sociaux et médico-sociaux : Où en sommes-nous ? 1 Résultats.
Sélection automatique d’index et de vues matérialisées
Mr: Lamloum Med LES NOMBRES PREMIERS ET COMPOSÉS Mr: Lamloum Med.
1 5 octobre 2011 / paw Présentation du 7 octobre 2011.
1 Aziz Bouazzaoui -Directeur de lOMPIC Le projet dépôt en ligne de lOMPIC : réalisations et perspectives.
Application des algorithmes génétiques
Jack Jedwab Association détudes canadiennes Le 27 septembre 2008 Sondage post-Olympique.
RELATION COÛT-VOLUME-BÉNÉFICE
Vuibert Systèmes dinformation et management des organisations 6 e édition R. Reix – B. Fallery – M. Kalika – F. Rowe Chapitre 1 : La notion de système.
Le soccer & les turbans Sondage mené par lAssociation détudes canadiennes 14 juin 2013.
DEA Intelligence Artificielle et Optimisation Combinatoire
Classification Multi Source En Intégrant La Texture
Pourquoi les réseaux de neurones de type « perceptron multicouche » conviennent-ils à l’apprentissage Stéphane Canu, INSA de Rouen , PSI André Elisseeff,
Rappel au Code de sécurité des travaux 1 Code de sécurité des travaux Rappel du personnel initié Chapitre Lignes de Transport (Aériennes)
1 SERVICE PUBLIC DE LEMPLOI REGION ILE DE France Tableau de bord Juillet- Août 2007.
Thèse de Doctorat Troisième cycle de Physique présentée par Mr NZONZOLO Maître es Science Étude en simulation des effets des paramètres macroscopiques.
Titre : Implémentation des éléments finis sous Matlab
LES NOMBRES PREMIERS ET COMPOSÉS
Cairn.info Chercher : Repérer : Progresser 13/01/ { } Revues et diffusion des savoirs scientifiques : retour d’expérience de Cairn.info
1 Enseigner les mathématiques grâce à lenvironnement Cabri UREM UNIVERSITE LIBRE DE BRUXELLES 18 Avril 2007 Enseigner les mathématiques grâce à lenvironnement.
DUMP GAUCHE INTERFERENCES AVEC BOITIERS IFS D.G. – Le – 1/56.
1.1 LES VECTEURS GÉOMÉTRIQUES
Notre calendrier français MARS 2014
Année universitaire Réalisé par: Dr. Aymen Ayari Cours Réseaux étendus LATRI 3 1.
Page 1 / Titre / Auteur / Date / Confidentiel D? LA DEMARCHE COLLEGES METIER.
Annexe 1 VISITE SUR
Titre : Implémentation des éléments finis en Matlab
MAGIE Réalisé par Mons. RITTER J-P Le 24 octobre 2004.
C'est pour bientôt.....
Veuillez trouver ci-joint
Ordonnancement de tâches
MAGIE Réalisé par Mons. RITTER J-P Le 24 octobre 2004.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
Traitement de différentes préoccupations Le 28 octobre et 4 novembre 2010.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
1/65 微距摄影 美丽的微距摄影 Encore une belle leçon de Macrophotographies venant du Soleil Levant Louis.
* Source : Étude sur la consommation de la Commission européenne, indicateur de GfK Anticipations.
CALENDRIER-PLAYBOY 2020.
Quel est l’intérêt d’utiliser le diagramme de Gantt dans la démarche de projet A partir d’un exemple concret, nous allons pouvoir exploiter plusieurs parties.
Commission paritaire de suivi des opérations de reclassement repositionnement dans le cadre du droit d’option Statistiques novembre 2010.
Les Chiffres Prêts?
Médiathèque de Chauffailles du 3 au 28 mars 2009.
6° Conférence Francophone de Modélisation et de simulation 3 / 5 Avril Rabat Outil d’aide à l’analyse des interactions de contraintes pour l’ordonnancement.
1 6° Congrès International de Génie Industriel 7 / 10 Juin Besançon Influence des interactions de contraintes sur l’ordonnancement d’une ligne de.
Transcription de la présentation:

Sur lévaluation de la flexibilité de latelier montage dans une usine terminale automobile Soutenance de thèse du 18 Décembre 2006 Directeurs de thèse Yannick Frein et Gülgün Alpan Encadrement PSA Stéphane Noiré et Vincent Bernier Aymeric Lesert

2/37 18/12/2006 Contexte général Pour gagner des parts de marché Une grande variété de véhicules et doptions Pour produire ces véhicules Besoin dun outil de production flexible à moindre coût Flexibilité dune usine terminale automobile Capacité des moyens de production à répondre à la variation commerciale et aux aléas Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion véhicules 2006 Plus de véhicules

3/37 18/12/2006 Contexte général - Une usine terminale automobile Identifier les besoins de flexibilité Dimensionner latelier montage avec flexibilité juste nécessaire pour garantir la production des commandes au moindre coût Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Par mois et par type de véhicules, nous produisons en moyenne de 2 et 4 véhicules

4/37 18/12/2006 Besoin de flexibilité Dimensionnement de latelier montage Séquencement Production 1 fois/mois J-5 J Données prévisionnelles Commandes des clients Erreurs de prévisions Variations quotidiennes de mix Aléas de production Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

5/37 18/12/2006 Besoin de flexibilité - Analyse statistique Prévision 120 véhicules Commerce Production Marge de Sécurisation accordée au commerce 20 véhicules 307 Break Capacité journalière de production de la ligne 600 véhicules Marge de Sécurisation demandée à la production 30 véhicules 55% 85% 96% Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion La définition des marges de sécurisation est cohérente Comment cette flexibilité est-elle mise en place ?

6/37 18/12/2006 Contexte scientifique [Baratou, 1998][Joly, 2004] [Boutevin, 2003] Approche classique en deux temps : Léquilibrage de la ligne dassemblage Le séquencement des produits [Thomopoulos, 1969] Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Nos travaux portent sur linterface entre ces deux étapes

7/37 18/12/2006 I. Lanalyse de lexistant II. Les contraintes despacement III. Les interactions de contraintes IV. La mesure de la flexibilité Démarche de la thèse

8/37 18/12/2006 Pas de travail Opérateur Portes 307 Break Portes Portes Portes Temps cycle Temps de travail Lopérateur a pris du retard et ne le récupère pas immédiatement Lanalyse de lexistant – Déplacement dun opérateur Temps cycle Ce pic de charge est volontaire car il permet de minimiser les coûts Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Espace de travail de lopérateur Ce véhicule a provoqué un pic de charge

9/37 18/12/2006 Lopérateur ne peut pas traiter ce véhicule car il sort de son espace de travail 307 – 5 Portes Break 307 – 3 Portes Lopérateur ne connaît pas de difficulté Ce véhicule déclenche une « alerte » Lanalyse de lexistant – Objectif du séquencement Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Minimiser le nombre dalertes Un opérateur polyvalent intervient pour traiter ce véhicule 307 – 5 Portes Break 307 – 3 Portes Lopérateur connaît une difficulté Break

10/37 18/12/2006 Lanalyse de lexistant – Lapproche classique Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Définir une contrainte despacement Critère : caractérisation dun ensemble de véhicules Ratio N/P : espacement des véhicules répondant au critére Minimiser le nombre de non respects

11/37 18/12/2006 Lanalyse de lexistant – Calcul du ratio N/P Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Prévision 120 véhicules Commerce Production 307 Break Capacité journalière de production de la ligne 600 véhicules Marge de Sécurisation demandée à la production 30 véhicules Calcul du ratio N/P 1/4 Ce calcul représente ce quil faut produire

12/37 18/12/2006 Les critères sont définis en fonction de lexpérience Incohérences entre : La minimisation du nombre de non respects La minimisation du nombre dalertes Lanalyse de lexistant - Observations terrains Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

13/37 18/12/2006 Nouvel algorithme de séquencement Définition des contraintes despacement Le critère Le ratio N/P Lanalyse de lexistant – Deux approches possibles Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion [El Hadj, 2007]

14/37 18/12/2006 I. Lanalyse de lexistant II. Les contraintes despacement III. Les interactions de contraintes IV. La mesure de la flexibilité Démarche de la thèse

15/37 18/12/2006 Les contraintes despacement - Un critère difficile à définir Véhicules sans pic de charge Véhicules avec pic de charge Poste de travail Temps cycle Temps Charge de travail de lopérateur Véhicules Véhicules responsables des alertes Véhicules à espacer Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Un critère par poste de travail Un critère pour plusieurs postes de travail

16/37 18/12/2006 Les contraintes despacement – Pertinence dun critère Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Temps cycle Temps Véhicules Critère de la contrainte Véhicules sans pic de charge Véhicules avec pic de charge 500 Utile pour évaluer la pertinence dun critère

17/37 18/12/2006 Les contraintes despacement – 5 caractérisations possibles Poste contraint Poste impacté Poste sous contraint Poste sur contraint Poste non impacté [Giard et al, 2006] Difficulté à hiérarchiser ces 3 types de relation Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

18/37 18/12/2006 Les contraintes despacement - Un indicateur de pertinence Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Temps cycle Temps Véhicules Critère de la contrainte Véhicules sans pic de charge Véhicules avec pic de charge

19/37 18/12/2006 Poste contraint Poste impacté Poste sous contraint Poste sur contraint Poste non impacté Les contraintes despacement - Un indicateur de pertinence Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

20/37 18/12/2006 Les contraintes despacement - Matrice des relations Outil évaluant la pertinence du critère des contraintes despacement par rapport aux véhicules à espacer Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

21/37 18/12/2006 Les contraintes despacement - Calcul du ratio N/P Inspiration des travaux de [Giard et al, 2006] Proposition dune extension de ce calcul à plusieurs postes de travail Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Poste de travail Temps cycle Temps Charge de travail de lopérateur Véhicules Véhicules sans pic de charge Véhicules avec pic de charge [Giard et al, 2006] Ce calcul représente ce quil est possible de produire

22/37 18/12/2006 Les contraintes despacement – Les apports de la méthode Nombre de non respects : 0 Nombre dalertes : 150 Nombre dalertes + non respects : 0 Nombre de non respects : 184 Nombre dalertes : 61 Nombre dalertes + non respects : 55 Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Comparaison entre deux jeux de 11 contraintes despacement Meilleure cohérence entre les alertes et les non respects

23/37 18/12/2006 I. Lanalyse de lexistant II. Les contraintes despacement III. Les interactions de contraintes IV. La mesure de la flexibilité Démarche de la thèse

24/37 18/12/2006 ABQuantité Type Ø Sans qØqØ Type BSansAvec qBqB Type AAvecSans qAqA Type A+BAvec q AB Les interactions de contraintes - Caractérisation NAVX X X X X O CDX X X X X X X X X 3PX X X X O O 5P X X X X X X X X X Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion La difficulté varie en fonction du nombre de véhicules avec A et B Ratios 1/31/2 Options Croisées Options exclusives non respect2 non respects

25/37 18/12/2006 Les interactions de contraintes – Lindicateur PPLI [Lesert et al, 2005] Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion [Lesert et al, 2006] Indicateur évaluant la difficulté à respecter deux contraintes despacement simultanément Approximation du nombre de non respects Évaluation par construction utilisant un algorithme simple et rapide Une borne supérieure pour le problème de séquencement limité à deux contraintes despacement

26/37 18/12/2006 Les interactions de contraintes – Résultats numériques Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Nombre de véhicules ayant les deux options simultanément Nombre de non respects Les options exclusivesLes options croisées Qa=120,Qb=128,Qtot=300 Na/Pa=2/5 et Nb/Pb=3/7 Outil de séquencement PSA Indicateur PPLI

27/37 18/12/2006 Qa=50,Qb=233,Qtot=300 Na/Pa=1/6 et Nb/Pb=7/9 Qa=50,Qb=33,Qtot=300 Na/Pa=1/6 et Nb/Pb=1/9 Conjecture : Il existe une séquence respectant les deux contraintes dans le cas où Cette conjecture a été démontrée pour Conjecture : Il existe une séquence respectant les deux contraintes dans le cas où Cette conjecture a été démontrée pour Les interactions de contraintes - 4 formes caractéristiques Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Les interactions de contraintes – 1 conjecture et 3 propriétés Qa=120,Qb=128,Qtot=300 Na/Pa=2/5 et Nb/Pb=3/7 Qa=150,Qb=75,Qtot=300 Na/Pa=1/2 et Nb/Pb=1/4

28/37 18/12/2006 Les interactions de contraintes - Outil daide à lanalyse Valeur de lindicateur PPLI pour le couple (CJ27O003, CJ23O015) Valeur de lindicateur PPLI pour le couple (CJ27O003, CJ23O015) Soit le programme de production dune journée à séquencer Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Outil identifiant les couples de contraintes difficiles à respecter

29/37 18/12/2006 I. Lanalyse de lexistant II. Les contraintes despacement III. Les interactions de contraintes IV. La mesure de la flexibilité Démarche de la thèse

30/37 18/12/2006 La mesure de la flexibilité – La capacité maximale La capacité maximale dépend de la charge de travail des opérateurs concernés Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Prévision 120 véhicules Commerce Production Marge de Sécurisation accordée au commerce 20 véhicules 307 Break Capacité journalière de production de la ligne 600 véhicules Marge de Sécurisation demandée à la production 30 véhicules Qmax=N/P*600

31/37 18/12/2006 Poste de travail / Contrainte despacement Surdimensionné Insuffisamment dimensionné pour le commerce Sous dimensionné Risque de non absorption des aléas La mesure de la flexibilité – Catégorisation dun poste [Parker et al, 1999] Identifier les postes de travail nécessitant un ajustement Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion Prévision Commerce Production Qmax

32/37 18/12/2006 La mesure de la flexibilité - Application à un cas réel Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion La méthode proposée établit une interface entre léquilibrage et le séquencement Sevel Nord – Mai 2006 Postes de travail Alertes Surdimensionné Insuffisamment dimensionné pour le commerce Sous dimensionné Risque de non absorption des aléas 35,0% 194 8,8% 4,6% 51,6% 92,3% ,0% 0,2% 2,5%

33/37 18/12/2006 Conclusion et perspectives

34/37 18/12/2006 Conclusion - Contributions scientifiques Nouvelle approche du problème de séquencement des véhicules Formalisation de la définition des contraintes despacement Caractérisation de la relation entre les pics de charge et le critère des contraintes Proposition dun indicateur de pertinence Méthodologie pour calculer un ratio Modélisation des interactions de contraintes Nouvelle méthode de classification des postes de travail Interface entre léquilibrage et le séquencement Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

35/37 18/12/2006 Conclusion - Contributions industrielles Amélioration du respect des contraintes industrielles Matrice des relations (disponible en Janvier 2007) Proposition dune méthodologie pour définir les contraintes despacement (En cours de diffusion) Outil daide à lanalyse des interactions (prototype opérationnel en cours de déploiement depuis Décembre 2006) Préconisation pour léquilibrage des postes de travail Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

36/37 18/12/2006 Perspectives Définition automatique des contraintes despacement Nouvelle approche de léquilibrage Nouvelle méthode dévaluation des marges de sécurisation Contexte – Existant – Contraintes – Interactions – Mesure - Conclusion

37/37 18/12/2006 Merci de votre attention Sur lévaluation de la flexibilité au montage dans une usine terminale automobile