Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

HAL Id: tel-01134474 https://tel.archives-ouvertes.fr/tel-01134474 Submitted on

HAL Id: tel-01134474 https://tel.archives-ouvertes.fr/tel-01134474 Submitted on 23 Mar 2015 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Planification des réapprovisionnements sous incertitudes pour les systèmes d’assemblage à plusieurs niveaux Oussama Ben-Ammar To cite this version: Oussama Ben-Ammar. Planification des réapprovisionnements sous incertitudes pour les systèmes d’assemblage à plusieurs niveaux. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2014. Français. NNT : 2014EMSE0756. tel-01134474 NNT : 2014 EMSE 0756 THÈSE présentée par Oussama BEN AMMAR pour obtenir le grade de Docteur de l’École Nationale Supérieure des Mines de Saint-Étienne Spécialité : Génie Industriel PLANIFICATION DES RÉAPPROVISIONNEMENTS SOUS INCERTITUDES POUR LES SYSTÈMES D’ASSEMBLAGE À PLUSIEURS NIVEAUX soutenue à Saint-Étienne, le 09 Octobre 2014 Membres du jury Président : Noureddine ZERHOUNI Professeur, ENSMM, Besançon Rapporteurs : Caroline THIERRY Nidhal REZG Professeur, Université de Toulouse Jean Jaurès Professeur, Université de Lorraine, Metz Examinateur : Henri PIERREVAL Jean-Claude HENNET Faicel HNAIEN Professeur, IFMA, Aubière Directeur de recherche au CNRS, LSIS, Marseille Maître de conférences, UTT, Troyes Directeur de thèse : Alexandre DOLGUI Professeur, ENSMSE, Saint Etienne Co-encadrants de thèse : Hélène MARIAN Mohamed Aly OULD- LOULY Maître assistant, ENSMSE, Saint Etienne Professeur, King Saud University, Arabie Saoudite ABSI Nabil CR CMP AVRIL Stéphane PR2 Mécanique et ingénierie CIS BALBO Flavien PR2 FAYOL BASSEREAU Jean-François PR SMS BATTON-HUBERT Mireille PR2 Sciences et génie de l'environnement FAYOL BERGER DOUCE Sandrine PR2 FAYOL BERNACHE-ASSOLLANT Didier PR0 Génie des Procédés CIS BIGOT Jean Pierre MR(DR2) Génie des Procédés SPIN BILAL Essaid DR Sciences de la Terre SPIN BOISSIER Olivier PR1 Informatique FAYOL BORBELY Andras MR(DR2) Sciences et génie des matériaux SMS BOUCHER Xavier PR2 Génie Industriel FAYOL BRODHAG Christian DR Sciences et génie de l'environnement FAYOL BRUCHON Julien MA(MDC) Mécanique et ingénierie SMS BURLAT Patrick PR2 Génie Industriel FAYOL COURNIL Michel PR0 Génie des Procédés DIR DARRIEULAT Michel IGM Sciences et génie des matériaux SMS DAUZERE-PERES Stéphane PR1 Génie Industriel CMP DEBAYLE Johan CR Image Vision Signal CIS DELAFOSSE David PR1 Sciences et génie des matériaux SMS DESRAYAUD Christophe PR2 Mécanique et ingénierie SMS DOLGUI Alexandre PR0 Génie Industriel FAYOL DRAPIER Sylvain PR1 Mécanique et ingénierie SMS FEILLET Dominique PR2 Génie Industriel CMP FEVOTTE Gilles PR1 Génie des Procédés SPIN FRACZKIEWICZ Anna DR Sciences et génie des matériaux SMS GARCIA Daniel MR(DR2) Génie des Procédés SPIN GERINGER Jean MA(MDC) Sciences et génie des matériaux CIS GOEURIOT Dominique DR Sciences et génie des matériaux SMS GRAILLOT Didier DR Sciences et génie de l'environnement SPIN GROSSEAU Philippe DR Génie des Procédés SPIN GRUY Frédéric PR1 Génie des Procédés SPIN GUY Bernard DR Sciences de la Terre SPIN HAN Woo-Suck CR Mécanique et ingénierie SMS HERRI Jean Michel PR1 Génie des Procédés SPIN KERMOUCHE Guillaume PR2 Mécanique et Ingénierie SMS KLOCKER Helmut DR Sciences et génie des matériaux SMS LAFOREST Valérie MR(DR2) Sciences et génie de l'environnement FAYOL LERICHE Rodolphe CR Mécanique et ingénierie FAYOL LI Jean-Michel Microélectronique CMP MALLIARAS Georges PR1 Microélectronique CMP MOLIMARD Jérôme PR2 Mécanique et ingénierie CIS MONTHEILLET Frank DR Sciences et génie des matériaux SMS MOUTTE Jacques CR Génie des Procédés SPIN NEUBERT Gilles FAYOL NIKOLOVSKI Jean-Pierre CMP NORTIER Patrice PR1 SPIN PIJOLAT Christophe PR0 Génie des Procédés SPIN PIJOLAT Michèle PR1 Génie des Procédés SPIN PINOLI Jean Charles PR0 Image Vision Signal CIS POURCHEZ Jérémy CR Génie des Procédés CIS ROBISSON Bruno CMP ROUSSY Agnès MA(MDC) CMP ROUSTANT Olivier MA(MDC) FAYOL ROUX Christian PR CIS STOLARZ Jacques CR Sciences et génie des matériaux SMS TRIA Assia Ingénieur de recherche Microélectronique CMP VALDIVIESO François MA(MDC) Sciences et génie des matériaux SMS VIRICELLE Jean Paul MR(DR2) Génie des Procédés SPIN WOLSKI Krzystof DR Sciences et génie des matériaux SMS XIE Xiaolan PR1 Génie industriel CIS YUGMA Gallian CR Génie industriel CMP BERGHEAU Jean-Michel PU Mécanique et Ingénierie ENISE BERTRAND Philippe MCF Génie des procédés ENISE DUBUJET Philippe PU Mécanique et Ingénierie ENISE FEULVARCH Eric MCF Mécanique et Ingénierie ENISE FORTUNIER Roland PR Sciences et Génie des matériaux ENISE GUSSAROV Andrey Enseignant contractuel Génie des procédés ENISE HAMDI Hédi MCF Mécanique et Ingénierie ENISE LYONNET Patrick PU Mécanique et Ingénierie ENISE RECH Joël PU Mécanique et Ingénierie ENISE SMUROV Igor PU Mécanique et Ingénierie ENISE TOSCANO Rosario PU Mécanique et Ingénierie ENISE ZAHOUANI Hassan PU Mécanique et Ingénierie ENISE EMSE : Enseignants-chercheurs et chercheurs autorisés à diriger des thèses de doctorat (titulaires d’un doctorat d’État ou d’une HDR) ENISE : Enseignants-chercheurs et chercheurs autorisés à diriger des thèses de doctorat (titulaires d’un doctorat d’État ou d’une HDR) Spécialités doctorales Responsables : SCIENCES ET GENIE DES MATERIAUX K. Wolski Directeur de recherche MECANIQUE ET INGENIERIE S. Drapier, professeur GENIE DES PROCEDES F. Gruy, Maître de recherche SCIENCES DE LA TERRE B. Guy, Directeur de recherche SCIENCES ET GENIE DE L’ENVIRONNEMENT D. Graillot, Directeur de recherche Spécialités doctorales Responsables MATHEMATIQUES APPLIQUEES O. Roustant, Maître-assistant INFORMATIQUE O. Boissier, Professeur IMAGE, VISION, SIGNAL JC. Pinoli, Professeur GENIE INDUSTRIEL A. Dolgui, Professeur MICROELECTRONIQUE S. Dauzere Peres, Professeur Mise à jour : 28/03/2014 École Nationale Supérieure des Mines de Saint-Étienne NNT : 2014 EMSE 0756 Oussama BEN AMMAR REPLENISHMENT PLANNING UNDER UNCERTAINTY FOR MULTI-LEVEL ASSEMBLY SYSTEMS Speciality : Industrial Engineering Keywords : MRP, Assembly systems, uncertainty, Lead times, Optimization, Genetic algorithm, Branch and bound. Abstract : In the current industrial context, the offer is largely higher than the demand. Therefore, the customers are more and more exigent. To distance themselves, companies need to offer to their customers the best quality products, the best costs, and with controlled lead times as short as possible. Last years, the struggle for reducing costs was accentuated within companies. However, stocks represent an important financial asset, and therefore, it is essential to control them. In addition, a bad management of stocks led either to delays in delivery, which generate additional production costs, either to the unnecessary inventory. The latter one can occur at different levels (from components at the last level to finished product), it costs money and immobilize funds. That is why, planners have to look for efficient methods of production and supply planning, to know exactly for each component, and when to order and in which quantity. The aim of this doctoral thesis is to investigate the supply planning in an uncertain environment. We are interested in a replenishment planning for multi-level assembly systems under a fixed demand and uncertainty of components lead times. We consider that each component has a fixed unit inventory cost; the finished product has an inventory cost and a backlogging cost per unit of time. Then, a general mathematical model for replenishment planning of multi-level assembly systems, genetic algorithm and branch and bound method are presented to calculate and to optimize the expected value of the total cost which equals to the sum of the inventory holding costs for the components, the backlogging and the inventory holding costs for the finished product. We can state by the different results that the convergence of the GA doesn't depend only on the number of components in the last level but also on the number of levels, the type of the BOM and the backlogging cost for the finished product. 2 École Nationale Supérieure des Mines de Saint-Étienne NNT : 2014 EMSE 0756 Oussama BEN AMMAR PLANIFICATION DES RÉAPPROVISIONNEMENTS SOUS INCERTITUDES POUR LES SYSTÈMES D’ASSEMBLAGE À PLUSIEURS NIVEAUX Spécialité : Génie Industriel Mots clefs : MRP, Systèmes d’assemblage, Incertitude, Délais d’approvisionnement, Optimisation, Algorithme Génétique, Procédure par Séparation et Évaluation. Résumé : Dans le contexte actuel marqué par l’instabilité des marchés, les clients sont de plus en plus exigeants. Un client qui n’est pas approvisionné à une date souhaitée peut soit remettre son achat à plus tard, soit aller chercher le produit chez un concurrent. De plus, l’entreprise doit faire face à de multiples imprévisibilités internes, de la concurrence ou d’événements extérieurs. Ces aléas induisent de l'incertitude dans la planification de la production et génèrent des sources nombreuses de retard, de désynchronisation et de pertes de productivité. Ce travail de thèse s’intègre dans la problématique de la planification de la production dans un environnement incertain. Nous étudions des problèmes de la planification des réapprovisionnements pour un système d’assemblage à plusieurs niveaux, quand les délais d’approvisionnement sont incertains. Nous avons choisi comme indicateur de performance l’espérance du coût total moyen qui est égal à la somme du coût de stockage des composants, le coût de rupture du produit fini et le coût de stockage du produit fini. Des propriétés théoriques, des modèles analytiques ainsi que des méthodes d’optimisation ont été proposés. Nous avons montré que la résolution du problème ne dépend pas seulement de la méthode de résolution et du nombre de niveaux, mais aussi du uploads/Science et Technologie/ planification-des-reapprovisionnements-sous-incertitudes-pour-les-systemes-d-x27-assemblage-a-plusieurs-niveaux.pdf